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.
18031163
Browsing large pictures under limited display sizes
Pictures have become increasingly common and popular in mobile communications. However, due to the limitation of mobile devices, there is a need to develop new technologies to facilitate the browsing of large pictures on the small screen. In this paper, we propose a set of novel approaches which are able to aid or automate common image browsing tasks on mobile devices. All of these approaches are based on an image attention model which is employed to illustrate the information structure within an image. An efficient algorithm to generate the optimal browsing path based on the information foraging theory is presented. Experimental evaluations of the proposed mechanism indicate that our approach is an effective way for viewing large images on small displays
8828427
Detecting geographic locations from web resources
The rapid pervasion of the web into users' daily lives has put much importance on capturing location-specific information on the web, due to the fact that most human activities occur locally around where a user is located. This is especially true in the increasingly popular mobile and local search environments. Thus, how to correctly and effectively detect geographic locations from web resources has become a key challenge to location-based web applications. In our previous work, we proposed to explicitly distinguish three types of locations for web resources, namely provider location, content location and serving location. Provider location is the physical location of the provider who owns the web resource; content location is the geographic location described in the web content; while serving location is the geographic scope that a web resource can reach. In this paper, we present a system that comprehensively employs a set of algorithms and different geographic sources by extracting geographic information from the web content, and mining hyperlink structures as well as user logs. As the result, only relevant geographic sources, rather than all of possible ones are used in computation of each category of web location. Finally, experimental results on large samples of web data show that our solution outperforms previous approaches.
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.
18003538
Automatic Synchronized Browsing of Images Across Multiple Devices
Mobile devices are undergoing considerable progress during recent years. Using these portable devices, people can easily capture and share photos even when they are on the move. Doubtlessly, browsing a large number of images on such small-form-factor devices is still hard and time-consuming, especially when they are distributed across various devices. In this paper, we propose a novel synchronized approach to facilitate image browsing across multiple devices. In this approach, similar images across multiple devices can be simultaneously presented for users to make comparatively viewing or searching. Experimental results show that the synchronized approach is beneficial to improve users' browsing experience.
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.
1796664
"ONE" a new tool for supply chain network optimization and simulation
Nowadays, in a hotly competitive environment, companies are continuously trying to provide products and/or services to customers faster, cheaper, and better than the competitors do. Managers have learned that they cannot do it alone; rather, they must work on a cooperative basis with other organizations in order to succeed. Although the resulting enterprise networks are more competitive, the tasks for planning, management and optimization are much more difficult and complex. In this paper, we present a newly developed toolbox "ONE" to support decision makers for the assessment, design and improvement of such supply chain networks. The toolbox comprises innovative and user-friendly concepts related to the modeling, simulation and optimization of enterprise networks by additionally taking into account social and environmental impacts as well as uncertainty and risk that are always inherent within modern enterprise networks.
42102591
Winner Determination in Discount Auctions
Discount auctions is a market mechanism for buying heterogeneous items in a single auction. The bidders are suppliers and a bid consists of individual cost for each of the items and a non-decreasing discount function defined over the number of items. The winner determination problem faced by the buyer is to determine the winning suppliers and their corresponding winning items. We show that this problem is ${\cal NP}$-hard upon reduction from the set covering problem. The problem has an embedded network structure, which is exploited to develop heuristics and an exact branch and bound algorithm. Computational experiments were performed to evaluate the proposed algorithms.
307226
Selectively Grouping Neurons in Recurrent Networks of Lateral Inhibition
Winner-take-all networks have been proposed to underlie many of the brain's fundamental computational abilities. However, notmuchisknown about how to extend the grouping of potential winners in these networks beyond single neuron or uniformly arranged groups of neurons. We show that competition between arbitrary groups of neurons can be realized by organizing lateral inhibition in linear threshold networks. Given a collection of potentially overlapping groups (with the exception of some degenerate cases), the lateral inhibition results in network dynamics such that any permitted set of neurons that can be coactivated by some input at a stable steady state is contained in one of the groups. The information about the input is preserved in this operation. The activity level of a neuron in a permitted set corresponds to its stimulus strength, amplified by some constant. Sets of neurons that are not part of a group cannot be coactivated by any input at a stable steady state. We analyze the storage capacity of such a network for random groupsthe number of random groups the network can store as permitted sets without creating too many spurious ones. In this framework, we calculate the optimal sparsity of the groups (maximizing group entropy). We find that for dense inputs, the optimal sparsity is unphysiologically small. However, when the inputs and the groups are equally sparse, we derive a more plausible optimal sparsity. We believe our results are the first steps toward attractor theories in hybrid analog-digital networks.
249149
RAGS: region-aided geometric snake
An enhanced, region-aided, geometric active contour that is more tolerant toward weak edges and noise in images is introduced. The proposed method integrates gradient flow forces with region constraints, composed of image region vector flow forces obtained through the diffusion of the region segmentation map. We refer to this as the region-aided geometric snake or RAGS. The diffused region forces can be generated from any reliable region segmentation technique, greylevel or color. This extra region force gives the snake a global complementary view of the boundary information within the image which, along with the local gradient flow, helps detect fuzzy boundaries and overcome noisy regions. The partial differential equation (PDE) resulting from this integration of image gradient flow and diffused region flow is implemented using a level set approach. We present various examples and also evaluate and compare the performance of RAGS on weak boundaries and noisy images.