46376386
Improving Image Annotations Using WordNet
The development of technology generates huge amounts of non-textual information, such as images. An efficient image annotation and retrieval system is highly desired. Clustering algorithms make it possible to represent visual features of images with finite symbols. Based on this, many statistical models, which analyze correspondence between visual features and words and discover hidden semantics, have been published. These models improve the annotation and retrieval of large image databases. However, current state of the art including our previous work produces too many irrelevant keywords for images during annotation. In this paper, we propose a novel approach that augments the classical model with generic knowledge-based, WordNet. Our novel approach strives to prune irrelevant keywords by the usage of WordNet. To identify irrelevant keywords, we investigate various semantic similarity measures between keywords and finally fuse outcomes of all these measures together to make a final decision. We have implemented various models to link visual tokens with keywords based on knowledge-based, WordNet and evaluated performance using precision, and recall using benchmark dataset. The results show that by augmenting knowledge-based with classical model we can improve annotation accuracy by removing irrelevant keywords.
15085728
Object Detection for Hierarchical Image Classification
Technology in the field of digital media generates huge amounts of non-textual information, audio, video, and images, along with more familiar textual information. The potential for exchange and retrieval of information is vast and daunting. The key problem in achieving efficient and user-friendly retrieval in the image domain is the development of a search mechanism to guarantee delivery of minimal irrelevant information (high precision) while insuring that relevant information is not overlooked (high recall). The unstructured format of images tends to resist the deployment of standard search mechanism and classification techniques. As a method to provide better organization of images, clustering is important aspect for effective image retrieval. For this, we need to identify objects that appear in images. In this paper, we propose using an automatic scalable object boundary detection algorithm based on edge detection and region growing techniques to accurately identify all object boundaries that appear in images, and an efficient merging algorithm for joining adjacent regions which uses an adjacency graph to avoid the over-segmentation of regions. To illustrate the effectiveness of our algorithm in automatic image classification we implement a very basic system and observe how well our approach works when objects in images have varying degrees of complex organization along with shading and highlights.
5808505
Bootstrapping SVM active learning by incorporating unlabelled images for image retrieval
The performance of image retrieval with SVM active learning is known to be poor when started with few labeled images only. In this paper, the problem is solved by incorporating the unlabelled images into the bootstrapping of the learning process. In this work, the initial SVM classifier is trained with the few labeled images and the unlabelled images randomly selected from the image database. Both theoretical analysis and experimental results show that by incorporating unlabelled images in the bootstrapping, the efficiency of SVM active learning can be improved, and thus improves the overall retrieval performance.
38163613
Bayesian Learning for Image Retrieval Using Multiple Features
Image retrieval using multiple features often uses explicit weights that represent the importance of the features in their similarity metrics. In this paper, a novel retrieval method based on Bayesian Learning is presented. Instead of giving every feature a weight explicitly, the importance of a feature is regulated implicitly by learning a user's perception. Thus, the process of feature combination is adaptive and approximate to a user's perception. Experimental results demonstrate the significance of this method for improving the retrieval efficiency.
9891360
Image retrieval with SVM active learning embedding Euclidean search
Image retrieval with relevance feedback suffers from the small sample problem. Recently, SVM active learning has been proposed to tackle this problem, showing promising results. However, a small but sufficient number of initially labelled samples are still required to ensure subsequent efficient active learning and good retrieval performance. In the existing method, the user is asked to label more images before active learning starts. In this paper, a method of embedding Euclidean search into SVM active learning is proposed. With the help of Euclidean search, the adverse effect on retrieval performance due to lack of initially labelled samples can be reduced. Experimental results demonstrate the improvement by the proposed method, especially when the number of initially labelled samples is small.
9035268
Optimally Balanced Forward Degree Sequence
Forward degree seqences, arising from orderings of the vertices in a graph, carry a lot of vital information about the graph. In this paper, we focus our work on two special classes of forward degree sequences, which we named balanced and strongly balanced. Our main result is to prove that any chordal graph has a strongly balanced forward degree sequence and any graph with all degrees at most 3 has a balanced forward degree sequence. Moreover, we show that the strongly balanced forward degree sequence can be computed in polynomial time in the above cases.
62767012
Incorporating prior knowledge into SVM for image retrieval
SVM based image retrieval suffers from the scarcity of labelled samples. In this paper, this problem is solved by incorporating prior knowledge into SVM. Firstly, some prior knowledge of image retrieval is discussed and constructed. After that, the knowledge is incorporated into SVM optimization as a constraint, and a new knowledge-based target function is formulated. Based on this, a framework of image retrieval with knowledge based SVM is proposed. Experimental results demonstrate that the proposed method can effectively improve the learning and retrieval performance of SVM, especially when the number of labelled samples is small.