6480622
Mapping low-level features to high-level semantic concepts in region-based image retrieval
In this paper, a novel offline supervised learning method is proposed to map low-level visual features to high-level semantic concepts for region-based image retrieval. The contributions of this paper lie in three folds. (1) For each semantic concept, a set of low-level tokens are extracted from the segmented regions of training images. Those tokens capture the representative information for describing the semantic meaning of that concept; (2) a set of posteriors are generated based on the low-level tokens through pairwise classification, which denote the probabilities of images belonging to the semantic concepts. The posteriors are treated as high-level features that connect images with high-level semantic concepts. Long-term relevance feedback learning is incorporated to provide the supervisory information needed in the above offline learning process, including the concept information and the relevant training set for each concept; (3) an integrated algorithm is implemented to combine two kinds of information for retrieval: the information from the offline feature-to-concept mapping process and the high-level semantic information from the long-term learned memory. Experimental evaluation on 10,000 images proves the effectiveness of our method.
15085849
A novel framework for SVM-based image retrieval on large databases
In this paper, a novel framework is proposed to deliver a fast, robust, and generally applicable SVM-based image retrieval for large databases. A quick test scheme is developed, and on-line kernel learning is employed to realize it after analyzing the relationship between them. Then an upper bound on maximum test scope is derived to speed up testing further. Also, the general applicability is well maintained because this framework does not need a kernel function and index structure to be pre-defined. Taking the advantages of this framework, more sophisticated SVM can be used to improve retrieval performance while keeping short response time. Experimental results on large image databases verify the effectiveness and efficiency of the proposed framework.
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.
14555654
Face recognition by support vector machines
Support vector machines (SVM) have been recently proposed as a new technique for pattern recognition. SVM with a binary tree recognition strategy are used to tackle the face recognition problem. We illustrate the potential of SVM on the Cambridge ORL face database, which consists of 400 images of 40 individuals, containing quite a high degree of variability in expression, pose, and facial details. We also present the recognition experiment on a larger face database of 1079 images of 137 individuals. We compare the SVM-based recognition with the standard eigenface approach using the nearest center classification (NCC) criterion.
31213439
Nasopharyngeal carcinoma lesion segmentation from MR images by support vector machine
A two-class support vector machine (SVM)-based image segmentation approach has been developed for the extraction of nasopharyngeal carcinoma (NPC) lesion from magnetic resonance (MR) images. By exploring two-class SVM, the developed method can learn the actual distribution of image data without prior knowledge and draw an optimal hyperplane for class separation, via an SVM parameters training procedure and an implicit kernel mapping. After learning, segmentation task is performed by the trained SVM classifier. The proposed technique is evaluated by 39 MR images with NPC and the results suggest that the proposed query-based approach provides an effective method for NPC extraction from MR images with high accuracy
120181133
Face recognition based on discriminative manifold learning
In this paper, a discriminative manifold learning method for face recognition is proposed which achieved the discriminative embedding the high dimensional face data into a low dimensional hidden manifold. Unlike the recently proposed LLE, Isomap and Eigenmap algorithms, which are based on reconstruction purpose, our method uses the RCA algorithm to achieve nonlinear embedding and data discrimination at the same time. Also, the LLE and Isomap algorithms are crucially depends on the appropriateness of the neighborhood construction rule, in this paper, a CK-nearest neighborhood rule is proposed to achieve better neighborhood construction. Experimental results indicate the promising performance of the proposed method.
34632260
Restricted Random Testing
This paper presents a novel adaptation of traditional random testing, called Restricted Random Testing (RRT). RRT offers a significant improvement over random testing, as measured by the F-measure. This paper describes the ideology behind RRT and explains its algorithm. RRT's performance is examined using several experiments, the results of which are presented and discussed.
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.
1881695
Handling Missing Data with Variational Bayesian Learning of ICA
Missing data is common in real-world datasets and is a problem for many estimation techniques. We have developed a variational Bayesian method to perform Independent Component Analysis (ICA) on high-dimensional data containing missing entries. Missing data are handled naturally in the Bayesian framework by integrating the generative density model. Modeling the distributions of the independent sources with mixture of Gaussians allows sources to be estimated with different kurtosis and skewness. The variational Bayesian method automatically determines the dimensionality of the data and yields an accurate density model for the observed data without overfitting problems. This allows direct probability estimation of missing values in the high dimensional space and avoids dimension reduction preprocessing which is not feasible with missing data.
4472556
Variational Bayesian Learning of ICA with Missing Data
Missing data are common in real-world data sets and are a problem for many estimation techniques. We have developed a variational Bayesian method to perform independent component analysis (ICA) on high-dimensional data containing missing entries. Missing data are handled naturally in the Bayesian framework by integrating the generative density model. Modeling the distributions of the independent sources with mixture of gaussians allows sources to be estimated with different kurtosis and skewness. Unlike the maximum likelihood approach, the variational Bayesian method automatically determines the dimensionality of the data and yields an accurate density model for the observed data without overfitting problems. The technique is also extended to the clusters of ICA and supervised classification framework.
33125229
Content-Based Image Retrieval Using Regional Representation
Representing general images using global features extracted from the entire image may be inappropriate because the images often contain several objects or regions that are totally different from each other in terms of visual image properties. These features cannot adequately represent the variations and hence fail to describe the image content correctly. We advocate the use of features extracted from image regions and represent the images by a set of regional features. In our work, an image is segmented into homogeneous regions using a histogram clustering algorithm. Each image is then represented by a set of regions with region descriptors. Region descriptors consist of feature vectors representing color, texture, area and location of regions. Image similarity is measured by a newly proposed Region Match Distance metric for comparing images by region similarity. Comparison of image retrieval using global and regional features is presented and the advantage of using regional representation is demonstrated.