17379626
Validating a geographical image retrieval system
This paper summarizes a prototype geographical image retrieval system that demonstrates how to integrate image processing and information analysis techniques to support large-scale content-based image retrieval. By using an image as its interface, the prototype system addresses a troublesome aspect of traditional retrieval models, which require users to have complete knowledge of the low-level features of an image. In addition we describe an experiment to validate the performance of this image retrieval system against that of human subjects in an effort to address the scarcity of research evaluating performance of an algorithm against that of human beings. The results of the experiment indicate that the system could do as well as human subjects in accomplishing the tasks of similarity analysis and image categorization. We also found that under some circumstances texture features of an image are insufficient to represent a geographic image. We believe, however, that our image retrieval system provides a promising approach to integrating image processing techniques and information retrieval algorithms.
30023273
MedTextus: an intelligent web-based medical meta-search system
We propose to demonstrate a web-based prototype system that integrates the meta-search approach with existing information analysis and visualization technologies to facilitate concept-based searching behavior over the medical domain. The system distinguishes itself from other meta-search engines through two features. It incorporates the co-occurrence analysis and existing ontology to understand user's query. It also utilizes the self-organizing map (SOM) to categorize and visualize search results.
9274167
Communication-Garden System: Visualizing a computer-mediated communication process
Archives of computer-mediated communication (CMC) could be valuable organizational resources. Most CMC archive systems focus on presenting one of the three aspects of a CMC community: discussion content, participants' behavior, or social networks among participants. Very few CMC archive systems support the easy integration of these three aspects. This paper thus describes two-phase research to propose an automatic approach that facilitates users' integrated understanding of discussion content and behavior of CMC participants. We validated the approach through the development and evaluation of a prototype system, the Communication-Garden system.
16961887
Newsmap: a knowledge map for online news
Information technology has made possible the capture and accessing of a large number of data and knowledge bases, which in turn has brought about the problem of information overload. Text mining to turn textual information into knowledge has become a very active research area, but much of the research remains restricted to the English language. Due to the differences in linguistic characteristics and methods of natural language processing, many existing text analysis approaches have yet to be shown to be useful for the Chinese language. This research focuses on the automatic generation of a hierarchical knowledge map NewsMap, based on online Chinese news, particularly the finance and health sections. Whether in print or online, news still represents one important knowledge source that people produce and consume on a daily basis. The hierarchical knowledge map can be used as a tool for browsing business intelligence and medical knowledge hidden in news articles. In order to assess the quality of the map, an empirical study was conducted which shows that the categories of the hierarchical knowledge map generated by NewsMap are better than those generated by regular news readers, both in terms of recall and precision, on the sub-level categories but not on the top-level categories. NewsMap employs an improved interface combining a ID alphabetical hierarchical list and a 2D Self-Organizing Map (SOM) island display. Another empirical study compared the two visualization displays and found that users' performances can be improved by taking advantage of the visual cues of the 2D SOM display.
770502
Visualizing the archive of a computer mediated communication process
The archive of computer-mediated communication (CMC) process contains knowledge shared and information about participants' behavior patterns. However, most CMC systems focus only on organizing the content of discussions. We propose to demo a prototype system that integrates a social visualization technique with existing information analysis technologies to graphically summarize both the content and behavior of a CMC process.
12630328
Creating a large-scale content-based airphoto image digital library
This paper describes a content-based image retrieval digital library that supports geographical image retrieval over a testbed of 800 aerial photographs, each 25 megabytes in size. In addition, this paper also introduces a methodology to evaluate the performance of the algorithms in the prototype system. There are two major contributions: we suggest an approach that incorporates various image processing techniques including Gabor filters, image enhancement and image compression, as well as information analysis techniques such as the self-organizing map (SOM) into an effective large-scale geographical image retrieval system. We present two experiments that evaluate the performance of the Gabor-filter-extracted features along with the corresponding similarity measure against that of human perception, addressing the lack of studies in assessing the consistency between an image representation algorithm or an image categorization method and human mental model.
46340869
Study on Multidisciplinary Collaborative Design Based on Regression Analysis
964400
Arithmetic coding with dual symbol sets and its performance analysis
In this paper, we propose a novel adaptive arithmetic coding method that uses dual symbol sets: a primary symbol set that contains all the symbols that are likely to occur in the near future and a secondary symbol set that contains all other symbols. The simplest implementation of our method assumes that symbols that have appeared in the previously are highly likely to appear in the near future. It therefore fills the primary set with symbols that have occurred in the previously. Symbols move dynamically between the two symbol sets to adapt to the local statistics of the symbol source. The proposed method works well for sources, such as images, that are characterized by large alphabets and alphabet distributions that are skewed and highly nonstationary. We analyze the performance of the proposed method and compare it to other arithmetic coding methods, both theoretically and experimentally. We show experimentally that in certain contexts, e.g., with a wavelet-based image coding scheme that has appeared in the literature, the compression performance of the proposed method is better than that of the conventional arithmetic coding method and the zero-frequency escape arithmetic coding method.
18103320
Image Completion from Low-Level Learning
We present a learning-based approach to complete the missing parts of an image. Besides the conventional adopted image continuity and coherency heuristics, learnt image patches are used to better regularize the completion result. Through the learning process from a collection of commonly encountered natural images, we built a synthetic world consisting of scenes and their corresponding images. We further model the inter-patch relationships with a Markov Network. A belief propagation scheme is then used to choose and update a latent scene structure based on a maximal posterior probability estimation of the given image. The above operation usually converges within a few iterations. The obtained image is visually realistic.
32302991
Image coding by folding
We propose an image coding algorithm which employs data hiding techniques to "fold" an image into itself. Data hiding is a process of encoding extra information into a host image by making small modifications to its pixels. In our approach, an image is split into two parts of equal size: a host image and a residual image. The residual image is compressed into a bit stream and then embedded into the host image. The host image, which is 50% of the size of the original image, is coded using standard compression techniques. The embedded data does not increase the bit rate of the coded image. As a result, one may code only 50% pixels of the original image and still have perfect reconstruction. Experimental results indicate that the algorithm has a lot of potential in image coding.
45804784
A new one-and-half layer channel routing algorithm based on assigning resources for CMOS gate array
It is demonstrated that sufficient and reasonable utilization of the constrained horizontal and vertical routing resources is the key to achieving a high completion rate in this one-and-one-half layer routing approach. By using the minimum intersection graph to order the nets, the number of intersections among the nets is minimum, the number of intersection columns is as small as possible, and the total length of poly-bars used in wiring is as short as possible. From this the requirements for the horizontal and vertical routing resources are as few as possible. A reasonable assignment of the horizontal routing resources can be achieved by operating the active track matrices of the nets at the predicted columns, while the optimal assignment of the vertical routing resources is obtained by using the cluster assignment algorithm of the incidence intersection columns. Guided by the wiring tracks in the predicted columns and using the poly-bars assigned, the channel routing can be implemented with high performance by scanning the channel from left to right and column by column. >