Abstract:Distance metric learning (DML) is a critical factor for image analysis and pattern recognition. To learn a robust distance metric for a target task, we need abundant side information (i.e., the similarity/dissimilarity pairwise constraints over the labeled data), which is usually unavailable in practice due to the high labeling cost. This paper considers the transfer learning setting by exploiting the large quantity of side information from certain related, but different source tasks to help with target metric learning (with only a little side information). The state-of-the-art metric learning algorithms usually fail in this setting because the data distributions of the source task and target task are often quite different. We address this problem by assuming that the target distance metric lies in the space spanned by the eigenvectors of the source metrics (or other randomly generated bases). The target metric is represented as a combination of the base metrics, which are computed using the decomposed components of the source metrics (or simply a set of random bases); we call the proposed method, decomposition-based transfer DML (DTDML). In particular, DTDML learns a sparse combination of the base metrics to construct the target metric by forcing the target metric to be close to an integration of the source metrics. The main advantage of the proposed method compared with existing transfer metric learning approaches is that we directly learn the base metric coefficients instead of the target metric. To this end, far fewer variables need to be learned. We therefore obtain more reliable solutions given the limited side information and the optimization tends to be faster. Experiments on the popular handwritten image (digit, letter) classification and challenge natural image annotation tasks demonstrate the effectiveness of the proposed method.

The Distance Transform and its Computation

A Fast Algorithm for Complete Euclidean Distance Transformation Based on Contour Scanning

Image Retrieval and Recognition Based on Generalized Local Distance Functions

Distance-Based Classifier Via the Kernel Trick.

Distance Metrics and Data Transformations

Efficient Euclidean distance transform using perpendicular bisector segmentation

Efficient Euclidean Distance Transform Algorithm of Binary Images in Arbitrary Dimensions.

Optimizing Euclidean Distance Computation

A Tutorial on Distance Metric Learning: Mathematical Foundations, Algorithms, Experimental Analysis, Prospects and Challenges (with Appendices on Mathematical Background and Detailed Algorithms Explanation)

On the Translation-Invariance of Image Distance Metric

The Translation-Invariant Metric and Its Application

Discovery of a perceptual distance function for measuring image similarity

Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and Discrete Medial Axis in Arbitrary Dimension

On the Euclidean Distance of Images

A novel high performance discrete cosine transform algorithm based on the stochastic computation

An Image Matching Algorithm Based on Improved Rank Transform

A Fast Algorithm for Image Euclidean Distance

Distance Metric Learning from Uncertain Side Information with Application to Automated Photo Tagging

Algorithm of complete Euclidean distance transformation based on contour hierarchical scanning

Decomposition-based transfer distance metric learning for image classification.

The Discrete Cosine Transform and Its Impact on Visual Compression: Fifty Years From Its Invention