18212897
Performance Evaluation of the Nearest Feature Line Method in Image Classification and Retrieval
A method, the nearest feature line (NFL) method, is used in image classification and retrieval and its performance is evaluated and compared with other methods by extensive experiments. The NFL method is demonstrated to make efficient use of knowledge about multiple prototypes of a class to represent that class.
15434765
A Dynamic Sub-vector Weighting Scheme for Image Retrieval with Relevance Feedback
In image retrieval with relevance feedback, feature components obtained from low-level descriptors are often weighted to reflect the high-level concepts and a user’s subjective perception embodied in the images labelled by the user in the feedback. However, the number of the labelled images is often small and an optimal weighting cannot be achieved in practice because of the singularity of the covariance matrix needed for weighting. To solve this problem, a dynamic sub-vector weighting scheme is proposed in this paper. In this scheme, a multi-dimensional feature vector is partitioned into multiple sub-vectors whose dimensions are dynamically adjusted to match the small number of available labelled images. Because of the lower dimensionality of the sub-vectors, the optimal weighting can be performed based on these sub-vectors, respectively. The multiple similarity scores obtained from sub-vector comparisons are then combined, as the final score, to rank the database images and determine the retrieval result. Experimental results demonstrated better performance of the proposed weighting scheme than some existing weighting schemes.
206723760
Texture decomposition by harmonics extraction from higher order statistics
In this paper, a method of harmonics extraction from Higher Order Statistics (HOS) is developed for texture decomposition. We show that the diagonal slice of the fourth-order cumulants is proportional to the autocorrelation of a related noiseless sinusoidal signal with identical frequencies. We propose to use this fourth-order cumulants slice to estimate a power spectrum from which the harmonic frequencies can be easily extracted. Hence, a texture can be decomposed into deterministic components and indeterministic components as in a unified texture model through a Wold-like decomposition procedure. The simulation and experimental results demonstrated that this method is effective for texture decomposition and it performs better than traditional lower order statistics based decomposition methods.
45421467
Support vector machines for face recognition
Abstract Support vector machines (SVMs) have been recently proposed as a new learning network for bipartite pattern recognition. In this paper, SVMs incorporated with a binary tree recognition strategy are proposed to tackle the multi-class face recognition problem. The binary tree extends naturally, the pairwise discrimination capability of the SVMs to the multi-class scenario. Two face databases are used to evaluate the proposed method. The performance of the SVMs based face recognition is compared with the standard eigenface approach, and also the more recently proposed algorithm called the nearest feature line (NFL).
2065910
Bayesian Inference on Principal Component Analysis Using Reversible Jump Markov Chain Monte Carlo
Based on the probabilistic reformulation of principal component analysis (PCA), we consider the problem of determining the number of principal components as a model selection problem. We present a hierarchical model for probabilistic PCA and construct a Bayesian inference method for this model using reversible jump Markov chain Monte Carlo (MCMC). By regarding each principal component as a point in a one-dimensional space and employing only birth-death moves in our reversible jump methodology, our proposed method is simple and capable of automatically determining the number of principal components and estimating the parameters simultaneously under the same disciplined framework. Simulation experiments are performed to demonstrate the effectiveness of our MCMC method.
5987649
An Improved Real-Time Contour Tracking Algorithm Using Fast Level Set Method
Human contour provides important information in high level vision tasks such as activity recognition and human computer interaction where detailed analysis of shape deformation is required. In this paper, a real time region-based contour tracking algorithm is presented. The main advantage of our algorithm is the ability of tracking nonrigid objects such as human using an adaptive external speed function with fast level set method. The weighting parameter, λi is adjusted to accommodate the situations in which the object being tracked and the background have similar intensity. Experimental results show the better performance of the proposed algorithm with adaptive weights.
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
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.
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.