Abstract
There are many patch-based techniques used in image processing, but most of them are heavy to compute with current machines. A dissimilarity measure for images based on patches, inspired from rank distance, called Local Patch Dissimilarity (LPD), was recently introduced. It has very promising results in optical character recognition, but, as other patch-based methods, it is computationally heavy.
This work aims at showing that LPD can be improved in terms of efficiency. Several ways of optimizing the LPD algorithm are presented, such as using a hash table to store precomputed patch distances or skipping the comparison of overlapping patches. Another way to avoid the problem of the higher computational time on large sets of images is to turn to local learning methods.
Several experiments are conducted on two datasets using both standard machine learning methods and local learning methods. All methods are based on LPD. The obtained results come to support the fact that LPD is a very good dissimilarity measure for images. In this paper, LPD is also used with success for classifying images other than handwritten digits.
Chapter PDF
Similar content being viewed by others
Keywords
References
Agarwal, S., Roth, D.: Learning a sparse representation for object detection. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part IV. LNCS, vol. 2353, pp. 113–127. Springer, Heidelberg (2002)
Barnes, C., Goldman, D.B., Shechtman, E., Finkelstein, A.: The PatchMatch Randomized Matching Algorithm for Image Manipulation. Communications of the ACM 54(11), 103–110 (2011)
Bottou, L., Vapnik, V.: Local Learning Algorithms. Neural Computation 4, 888–900 (1992)
Cho, T.S., Avidan, S., Freeman, W.T.: The patch transform. PAMI 32(8), 1489–1501 (2010)
Conaire, C.O., O’Connor, N.E., Smeaton, A.F.: An Improved Spatiogram Similarity Measure for Robust Object Localisation. In: ICASSP, pp. 1069–1072 (2007)
Deselaers, T., Keyser, D., Ney, H.: Discriminative Training for Object Recognition using Image Patches. In: CVPR, pp. 157–162 (2005)
Dinu, L.P., Ionescu, R.-T., Popescu, M.: Local patch dissimilarity for images. In: Huang, T., Zeng, Z., Li, C., Leung, C.S. (eds.) ICONIP 2012, Part I. LNCS, vol. 7663, pp. 117–126. Springer, Heidelberg (2012)
Efros, A.A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: SIGGRAPH 2001, pp. 341–346. ACM (2001)
Guo, G., Dyer, C.R.: Patch-based Image Correlation with Rapid Filtering. In: CVPR (2007)
Lazebnik, S., Schmid, C., Ponce, J.: A Maximum Entropy Framework for Part-Based Texture and Object Recognition. In: ICCV, pp. 832–838 (2005)
LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proceedings of the IEEE 86(11), 2278–2324 (1998)
Lowe, D.G.: Object Recognition from Local Scale-Invariant Features. In: ICCV, vol. 2, pp. 1150–1157. IEEE Computer Society, Washington, DC (1999)
Shawe-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge University Press (2004)
Simard, P., LeCun, Y., Denker, J.S., Victorri, B.: Transformation Invariance in Pattern Recognition, Tangent Distance and Tangent Propagation. Neural Networks: Tricks of the Trade (1996)
Vapnik, V.: Estimation of dependencies based on empirical data (Information Science and Statistics), 2nd edn. Springer (2006)
Wilder, K.J.: Decision tree algorithms for handwritten digit recognition. Electronic Doctoral Dissertations for UMass Amherst (January 1998), http://scholarworks.umass.edu/dissertations/AAI9823791
Xie, J., Zhang, L., You, J., Zhang, D.: Texture classification via patch-based sparse texton learning. In: ICIP, Hong Kong, China, pp. 2737–2740 (2010)
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
Ionescu, R.T., Popescu, M. (2013). Speeding Up Local Patch Dissimilarity. In: Petrosino, A. (eds) Image Analysis and Processing – ICIAP 2013. ICIAP 2013. Lecture Notes in Computer Science, vol 8156. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41181-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-41181-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41180-9
Online ISBN: 978-3-642-41181-6
eBook Packages: Computer ScienceComputer Science (R0)