6641983
An adaptive web page layout structure for small devices
The limited display size of current small Internet devices is becoming a serious obstacle to information access. In this paper, we introduce a Document REpresentation for Scalable Structures (DRESS) to help information providers make composite documents, typically web pages, scalable in both logic and layout structure to support effective information acquisition in heterogeneous environments. Through this novel document representation structure based on binary slicing trees, the document can dynamically adapt its presentation according to display sizes by maximizing the information throughput to users. We discuss the details of this structure with its key attributes. An automatic approach for generating this structure for existing web pages is also presented. A branch-and-bound algorithm and a capacity ratio-based slicing method are proposed to select proper content representation and aesthetic document layouts respectively. A set of user study experiments have been carried out and the results show that compared with the thumbnail-based approach, the DRESS-based interface can reduce browsing time by 23.5%.
11709445
Learning user interest for image browsing on small-form-factor devices
Mobile devices which can capture and view pictures are becoming increasingly common in our life. The limitation of these small-form-factor devices makes the user experience of image browsing quite different from that on desktop PCs. In this paper, we first present a user study on how users interact with a mobile image browser with basic functions. We found that on small displays, users tend to use more zooming and scrolling actions in order to view interesting regions in detail. From this fact, we designed a new method to detect user interest maps and extract user attention objects from the image browsing log. This approach is more efficient than image-analysis based methods and can better represent users' actual interest. A smart image viewer was then developed based on user interest analysis. A second experiment was carried out to study how users behave with such a viewer. Experimental results demonstrate that the new smart features can improve the browsing efficiency and are a good compliment to traditional image browsers.
37379077
Improving Web Browsing on Small Devices Based on Table Classification
Browsing large web pages on small screens is still very inconvenient due to their limited display sizes. A straightforward solution is eliminating the annoying horizontal scrolling requirement, i.e. present all the contents into a single narrow column, usually named one-column view. It is implemented by deleting the layout that will cause horizontal scrolling. However, after deleting the layout structure, some structural information becomes unreadable, like data tables. In this paper, we propose an approach to improve web browsing on small devices by classifying HTML tables into data tables and layout tables. For data tables, we try to preserve the original structural information in the final presentation. Therefore, the browsing experience can be improved for the one-column view. Experimental results show that our approach can achieve a satisfactory performance.
10740927
Photo-to-search: using multimodal queries to search the web from mobile devices
Nowadays, mobile phones with the digital camera are getting more and more popular. With necessary technologies, they are possible to become a powerful tool to search the Web on the go. Most Web search engines only support text queries. Therefore, users have to convert their information needs into words. However, it is sometimes difficult to describe the needs in text and the text input is inconvenient on small devices. To solve the problem, we propose a system named Photo-to-Search which allows users to input multimodal queries. Particularly, we study queries with captured images and optional text messages in this paper. For example, the user can simply take a photo of the flower and input a few terms like "flower". Textually relevant Web images are retrieved according to the query terms. Afterwards, the snapped picture is compared with these images by the CBIR (Content Based Image Retrieval) method. According to the context of the visually similar images, related key phrases are extracted. Finally, the search results are returned in multiple forms. Our system can also search for very similar images on the Web, such as movie posters or photos of film stars, to find related information. Experimental results on the large scale data showed our system achieved satisfactory efficiency and performance.
7137580
Adapting Web pages for small-screen devices
We propose a page-adaptation technique that splits existing Web pages into smaller, logically related units. To do this, we must first solve two technical problems: how to detect an existing Web page's semantic structure, and how to split a Web page into smaller blocks based on that structure. To date, we've implemented our technique in Web browsers for mobile devices, in a proxy server for adapting Web pages on the fly, and as an authoring tool plug-in for converting existing Web pages. The Web page can then be adapted to form a two-level hierarchy with a thumbnail representation at the top level for providing a global view and an index to a set of subpages at the bottom level for detailed information.
10639273
Maximizing information throughput for multimedia browsing on small displays
As a great many new devices with diverse capabilities are having a population boom, their limited display sizes become the major obstacle that has undermined their usefulness for information access. We introduce our recent research on adapting multimedia content, including images, videos and Web pages, for browsing on small-form-factor devices. A theoretical framework as well as a set of novel methods for presenting and rendering multimedia under limited screen sizes is proposed to improve the user experience. The content modeling and processing are provided as subscription-based Web services on the Internet. Experiments show that our approach is extensible and able to achieve satisfactory results with high efficiency.
14041261
Discount auctions for procuring heterogeneous items
e-Procurement is an Internet based business process for sourcing direct or indirect materials. In this paper we propose an auction mechanism called as discount auctions for procuring multiple items. The bid from a supplier consists of individual costs for each of the items and a discount function, which specifies the discount over the number of items. We show that such a bid is more meaningful and cost effective in terms of bid preparation and communication in common procurement scenarios. The bid evaluation problem is modeled as a mixed integer linear program and various structures in the problem that can be exploited for developing algorithms are explored. A heuristic based on linear programming relaxation is proposed to determine a feasible solution to the problem and its closeness to optimality is studied with computational experiments.
6927574
A Charged Active Contour Based on Electrostatics
We propose a novel active contour model by incorporating particle based electrostatic interactions into the geometric active contour framework. The proposed active contour, embedded in level sets, propagates under the joint influence of a boundary attraction force and a boundary competition force. Unlike other contour models, the proposed vector field dynamically adapts by updating itself when a contour reaches a boundary. The model is then more invariant to initialisation and possesses better convergence abilities. Analytical and comparative results are presented on synthetic and real images.
12048322
Inspecting Colour Tonality on Textured Surfaces
We present a multidimensional histogram method to inspect tonality on colour textured surfaces, e.g. ceramic tiles. Comparison in the noise dominated chromatic channels is error prone. We perform vector- ordered colour smoothing and generate a PCA-based reconstruction of a query tile based on a reference tile eigenspace. Histograms of local feature vectors are then compared for tonality defect detection. The proposed method is compared and evaluated on a data set with groundtruth.
1308804
Texture Exemplars for Defect Detection on Random Textures
We present a new approach to detecting defects in random textures which requires only very few defect free samples for unsupervised training. Each product image is divided into overlapping patches of various sizes. Then, density mixture models are applied to reduce groupings of patches to a number of textural exemplars, referred to here as texems, characterising the means and covariances of whole sets of image patches. The texems can be viewed as implicit representations of textural primitives. A multiscale approach is used to save computational costs. Finally, we perform novelty detection by applying the lower bound of normal samples likelihoods on the multiscale defect map of an image to localise defects.
7144646
Learning Winner-take-all Competition Between Groups of Neurons in Lateral Inhibitory Networks
It has long been known that lateral inhibition in neural networks can lead to a winner-take-all competition, so that only a single neuron is active at a steady state. Here we show how to organize lateral inhibition so that groups of neurons compete to be active. Given a collection of potentially overlapping groups, the inhibitory connectivity is set by a formula that can be interpreted as arising from a simple learning rule. Our analysis demonstrates that such inhibition generally results in winner-take-all competition between the given groups, with the exception of some degenerate cases. In a broader context, the network serves as a particular illustration of the general distinction between permitted and forbidden sets, which was introduced recently. From this viewpoint, the computational function of our network is to store and retrieve memories as permitted sets of coactive neurons.