The Earth Mover's Distance (EMD) is a distance measure between distributions with applications in image retrieval and matching. We consider the problem of computing a transformation of one distribution which minimizes its EMD to another. The applications discussed here include estimation of the size at which a color pattern occurs in an image, lighting-invariant object recognition, and point feature matching in stereo image pairs. We present a monotonically convergent iteration which can be applied to a large class of EMD under transformation problems, although the iteration may converge to only a locally optimal transformation. We also provide algorithms that are guaranteed to compute a globally optimal transformation for a few specific problems, including some EMD under translation problems. 1. Introduction A major challenge in image retrieval applications is that the images we desire to match can be visually quite different. This can happen even if these images are views of the sam...

In this paper, several effective learning algorithms using global image representations are adjusted and introduced to region-based image retrieval (RBIR). First, the query point movement technique is considered. By assembling all the segmented regions of positive examples together and resizing the regions to emphasize the latest positive examples, a composite image is formed as the new query. Second, the application of support vector machines (SVM) in relevance feedback for RBIR is investigated. Both the one class SVM as a class distribution estimator and two classes SVM as a classifier are taken into account. For the latter, two representative display strategies are studied. Last, inspired by those feature re-weighting methods, a region re-weighting algorithm is proposed. Experimental results on a database of 10,000 general-purpose images demonstrate the effectiveness of the proposed learning algorithms.

Abstract. In this paper we propose to use local binary patterns (LBP) as features in a classification framework for classifying different texture patterns in lung computed tomography. Image intensity is included by means of the joint LBP and intensity histogram, and classification is performed using the k nearest neighbor classifier with histogram similarity as distance measure. The proposed method is evaluated on a set of 168 regions of interest comprising normal tissue and different emphysema patterns, and compared to a filter bank based on Gaussian derivatives. The joint LBP and intensity histogram, achieving a classification accuracy of 95.2%, shows superior performance to using the common approach of taking moments of the filter response histograms as features, and slightly better performance than using the full filter response histograms instead. Classification results are better than some of those previously reported in the literature. 1

The Earth Mover's Distance (EMD) is a distance measure between distributions with applications in image retrieval and matching. We consider the problem of computing a transformation of one distribution which minimizes its EMD to another. The applications discussed here include estimation of the size at which a color pattern occurs in an image, lighting-invariant object recognition, and point feature matching in stereo image pairs. We present a monotonically convergent iteration which can be applied to a large class of EMD under transformation problems, although the iteration may converge to only a locally optimal transformation. We also provide algorithms that are guaranteed to compute a globally optimal transformation for a few specific problems, including some EMD under translation problems. 1.