Abstract
The image Euclidean distance (IMED) is a class of image metric that takes the spatial relationship between pixels into consideration. Sun et al. [9] showed that IMED is equivalent to a translation-invariant transform. In this paper, we 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 (TDML) proposed in [9] 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chen, J., Wang, R., Shan, S., Chen, X., Gao, W.: Isomap based on the image euclidean distance. In: 18th International Conference on Pattern Recognition ICPR 2006, vol. 2, pp. 1110–1113 (2006)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley-Interscience (2000)
Gray, R.M.: Toeplitz and circulant matrices: A review. Foundations and Trends in Communications and Information Theory 2(3), 155–239 (2006)
Jean, J.S.N.: A new distance measure for binary images. In: 1990 International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1990, pp. 2061–2064 (April 1990)
Oppenheim, A.V., Schafer, R.W., Buck, J.R.: Discrete-Time Signal Processing, 2nd edn. Prentice Hall Signal Processing Series. Prentice-Hall, Englewood Cliffs (1999)
Rudin, W.: Fourier Analysis on Groups. Wiley (January 1990)
Rudin, W.: Functional Analysis, vol. 2. McGraw-Hill Book Company, New York (1991)
Sun, B., Feng, J.: A fast algorithm for image euclidean distance. Chinese Conference on Pattern Recognition, CCPR 2008, 1–5 (2008)
Sun, B., Feng, J., Wang, L.: Learning IMED via shift-invariant transformation. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009, pp. 1398–1405 (2009)
Vapnik, V.N.: Statistical Learning Theory. Wiley-Interscience (1998)
Wang, L., Zhang, Y., Feng, J.: On the euclidean distance of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(8), 1334–1339 (2005)
Wang, R., Chen, J., Shan, S., Chen, X., Gao, W.: Enhancing training set for face detection. In: 18th International Conference on Pattern Recognition, ICPR 2006, vol. 3, pp. 477–480. IEEE Computer Society, Washington, DC (2006)
Xiang, S., Nie, F., Zhang, C.: Learning a mahalanobis distance metric for data clustering and classification. Pattern Recognition 41(12), 3600–3612 (2008), http://www.sciencedirect.com/science/article/B6V14-4SM62BD-2/2/2bfd57fda7833c560424f29a5b97c97c
Zhu, S., Song, Z., Feng, J.: Face recognition using local binary patterns with image euclidean distance. In: SPIE, vol. 6790 (November 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, B., Feng, J., Wang, G. (2013). The Translation-Invariant Metric and Its Application. In: Sun, C., Fang, F., Zhou, ZH., Yang, W., Liu, ZY. (eds) Intelligence Science and Big Data Engineering. IScIDE 2013. Lecture Notes in Computer Science, vol 8261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42057-3_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-42057-3_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-42056-6
Online ISBN: 978-3-642-42057-3
eBook Packages: Computer ScienceComputer Science (R0)