Abstract:An appropriate choice of the distance metric is a fundamental problem in pattern recognition, machine learning and cluster analysis. Some methods that based on the distance of samples, e.g, the k -means clustering algorithm and the k -nearest neighbor classifier, are crucially relied on the performance of the distance metric. In this paper, the property of translation invariance for the distance metric of images is especially emphasized. The consideration is twofold. Firstly, some of the commonly used distance metrics, such as the Euclidean and Minkowski distance, are independent of the training set and/or the domain-specific knowledge. Secondly, the translation invariance is a necessary property for any intuitively reasonable image metric. The image Euclidean distance (IMED) and generalized Euclidean distance (GED) are image metrics that take the spatial relationship between pixels into consideration. Sun et al.(IEEE Conference on Computer Vision and Pattern Recognition, pp 1398–1405, 2009 ) showed that IMED is equivalent to a translation-invariant transform and proposed a metric learning algorithm based on the equivalency. In this paper, we provide a complete treatment on this topic and extend the equivalency to the discrete frequency domain. Based on the connection, we show that GED and IMED can be implemented as low-pass filters, which reduce the space and time complexities significantly. The transform domain metric learning proposed in (Sun et al. 2009 ) is also resembled as a translation-invariant counterpart of LDA. Experimental results demonstrate improvements in algorithm efficiency and performance boosts on the small sample size problems.

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

Algorithm of complete Euclidean distance transformation based on contour hierarchical scanning

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

A New Algorithm To Detect Edge For Infrared Image Based On Two-Dimension Continuous Wavelet Transform

Efficient Euclidean distance transform using perpendicular bisector segmentation

A Fast Algorithm for Image Euclidean Distance

FAST ALGORITHM FOR DCT DOMAIN IMAGE UP-CONVERSION

The Distance Transform and its Computation

On the Euclidean Distance of Images

A Constant-Time Algorithm for Computing the Euclidean Distance Transform on Reconfigurable Meshes

A Block-Dct Based Edge Detection Algorithm

Efficient parallel algorithms for distance maps of 2D binary images using an optical bus

Digital Euler Characteristic Transform

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

Fast SIFT algorithm based on Sobel edge detector

Improving Census Transform by High-Pass with Haar Wavelet Transform and Edge Detection

On the Translation-Invariance of Image Distance Metric

Image edge detection based on the Euclidean distance graph

Eight-neighborhood Sparse Contour Extraction in Binary Images

A Fast Image Segmentation Algorithm Fully Based on Edge Information

An Improved Sum of Squared Difference Algorithm for Automated Distance Measurement