42670703
A Latent Image Semantic Indexing Scheme for Image Retrieval on the Web
In this paper, we present a novel latent image semantic indexing scheme for efficient retrieval of WWW images. We present a hierarchical image semantic structure called HIST, which captures image semantics in an ontology tree and visual features in a set of specific semantic domains. The query algorithm works in two phases. First, the ontology is used for quickly locating the relevant semantic domains. Second, within each semantic domain, the visual features are extracted, and similarity techniques are exploited to break the “dimensionality curse”. The target images can then be efficiently retrieved with high precision. The experimental results show that HIST achieves good query performance. Therefore, our method is promising in diverse Web image retrieval.
7335001
Pivotbrowser: a tag-space image searching prototype
We propose a novel iterative searching and refining prototype for tagged images. This prototype, named PivotBrowser, captures semantically similar tag sets in a structure called pivot. By constructing a pivot for a textual query, PivotBrowser first selects candidate images possibly relevant to the query. The tags contained in these candidate images are then selected in terms of their tag relevances to the pivot. The shortlisted tags are clustered and one of the tag clusters is used to select the results from the candidate images. Ranking of the images in each partition is based on their relevance to the tag cluster. With the guidance of the tag clusters presented, a user is able to perform searching and iterative query refinement.
25240485
An Image-Semantic Ontological Framework for Large Image Databases
In the past decade, the Internet has rapidly become a most prevalent platform for information sharing and data communications all over the world. This trend has been enhanced by the wide proliferation of home-used digital photos and videos. Although the Web has seen numerous applications for photo storage, sharing, and searching, few image retrieval systems provide satisfactory search service. The so-called semantic gap and curse of dimensionality are two major barriers that existing technologies cannot adequately address. In this paper, we propose a framework to achieve effective and efficient content-base retrieval on images by addressing the above two issues. That is, we need to narrow the semantic gap while mitigating the curse of dimensionality.
26669443
Bottom-up discovery of frequent rooted unordered subtrees
In the past decade, XML has emerged as the standard language for information exchanging over the Internet. Due to its tree-structure paradigm, XML is superior for its capability of storing, querying, and manipulating complex data. Therefore, discovering frequent tree patterns over tree-structured data has become an interesting topic for XML data management. In this paper, we propose a tree mining algorithm, named BUXMiner, for finding a special class of frequent trees, called rooted unordered trees, from a tree-structured database. BUXMiner employs an efficient bottom-up approach to enumerate all candidate trees over a compact global tree guide and computes the frequent trees based on the tree guide. In addition to BUXMiner, we also propose a mining approach called BUMXMiner to discover the maximal frequent rooted unordered trees. We compare BUXMiner with previous tree-structure mining algorithms, namely XQPMinerTID and FastXMiner, which were also proposed to discover rooted unordered trees. The experimental results show that our algorithm outperforms XQPMinerTID and FastXMiner in terms of efficiency. The performance results from real-world applications also indicate the usefulness of our proposed tree mining algorithms in a variety of web applications, such as analysis of web page access patterns and mining frequent XML query patterns for caching.
16964451
HISA: a query system bridging the semantic gap for large image databases
We propose a novel system called HISA for organizing very large image databases. HISA implements the first known data structure to capture both the ontological knowledge and visual features for effective and effcient retrieval of images by either keywords, image examples, or both. HISA employs automatic image annotation technique, ontology analysis and statistical analysis of domain knowledge to precompute the data structure. Using these techniques, HISA is able to bridge the gap between the image semantics and the visual features, therefore providing more user-friendly and high-performance queries. We demonstrate the novel data structure employed by HISA, the query algorithms, and the pre-computation process.
15133148
Modeling Image Data for Effective Indexing and Retrieval in Large General Image Databases
In this paper, we propose an image semantic model based on the knowledge and criteria in the field of linguistics and taxonomy. Our work bridges the "semantic gap" by seamlessly exploiting the synergy of both visual feature processing and semantic relevance computation in a new way, and provides improved query efficiency and effectiveness for large general image databases. Our main contributions are as follows: we design novel data structures, namely, a lexical hierarchy, an image-semantic hierarchy, and a number of atomic semantic domains, to capture the semantics and the features of the database, and to provide the indexing scheme. We present a novel image query algorithm based on the proposed structures. In addition, we propose a novel term expansion mechanism to improve the lexical processing. Our extensive experiments indicate that our proposed techniques are effective in achieving high runtime performance with improved retrieval accuracy. The experiments also show that the proposed method has good scalability.
15398163
A Novel Image Fusion Method Based on Contourlet Decomposition
Since multisensor image fusion is becoming a promising technique, many image fusion techniques based on the multiresolution wavelet decomposition have been developed. However, wavelets have been proved to have disappointing behaviors in higher dimensions. So, we proposed a novel multisensor image fusion scheme based on contourlet transform, which can capture the intrinsic geometrical structure that is key in visual information. We have estimated the validity of the fusion method by analyzing, visually and quantitatively, and the approaches proposed in this paper result in fused images with improved quality with respect to those obtained by wavelet-based fusion methods.
45957444
An Adaptive Image Segmentation Method Based on a Modified Pulse Coupled Neural Network
Pulse-coupled neural network (PCNN) based on Eckhorn's model of the cat visual cortex has great significant advantage in image segmentation. However, the segmented performance depends on the suitable PCNN parameters, which are tuned by trial so far. Focusing on the famous difficult problem of PCNN, this paper establishes a modified PCNN, and proposes adaptive PCNN parameters determination algorithm based on water region area. Experimental results on image segmentation demonstrate its validity and robustness.
35636017
A Novel Pixel-Level and Feature-Level Combined Multisensor Image Fusion Scheme
This paper proposes a novel image fusion scheme, which combines the merits of pixel-level and feature-level fusion algorithms. It avoids some of the well-known problems in pixel-level fusion such as blurring effects and high sensitivity to noise and misregistration. The algorithm first segments images into several regions, then extract features from each segmented region to get the fused image. Two typical image segmentation methods, region growing and edge detection based are both presented in this paper. Experimental results have demonstrated that the proposed method has extensive application scope and it outperforms the multiscale decompositions (MSD) based fusion approaches, both in visual effect and objective evaluation criteria.
2304647
Evaluating Question-Answering Techniques in Chinese
An important first step in developing a cross-lingual question answering system is to understand whether techniques developed with English text will also work with other languages, such as Chinese. The Marsha Chinese question answering system described in this paper uses techniques similar to those used in the English systems developed for TREC. Marsha consists of three main components: the query processing module, the Hanquery search engine, and the answer extraction module. It also contains some specific techniques dealing with Chinese language characteristics, such as word segmentation and ordinals processing. Evaluation of the system is done using a method based on the TREC question-answering track. The results of the evaluation show that the performance of Marsha is comparable to some English question answering systems in TREC 8 track. An English language version of Marsha further indicates that the heuristics used are applicable to the English question answering task.
17024418
GRAIL: general real-time adaptable indoor localization
Yingying Chen†, Eiman Elnahrawy‡, John-Austen Francisco†, Konstantinos Kleisouris†, Xiaoyan Li∗, Hongyi Xue†, Richard P. Martin†,‡ †{yingche,deymious,kkonst,xuehy58,rmartin}@cs.rutgers.edu ‡eiman@kordinate.com, ∗xili@cs.lafayette.edu †Dept. of Computer Science ‡Kordinate LLC ∗Dept. of Computer Science Rutgers University 200 Centennial Ave., Ste 200 Lafayette College Piscataway, NJ 08854 Piscataway, NJ 08854 Easton, PA 18042