Local Displacement Estimation of Image Patches and Textons

This chapter presents a novel dissimilarity measure for images, called Local Patch Dissimilarity (LPD). This new dissimilarity measure is inspired from the rank distance measure for strings. Hence, it shows the concept of treating image and text in a similar way, in practice. An algorithm to compute LPD and theoretical properties of this dissimilarity are also given. The chapter describes several ways of improving LPD in terms of efficiency, 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 data sets using both standard machine learning methods and local learning methods. The obtained results come to support the fact that LPD is a very good dissimilarity measure for images with applications in handwritten digit recognition and image classification . A variant of LPD , called Local Texton Dissimilarity (LTD), is also presented in this chapter. Local Texton Dissimilarity aims at classifying texture images. It is based on textons , which are represented as a set of features extracted from image patches . Textons provide a lighter representation of patches , allowing for a faster computational time and a better accuracy when used for texture analysis . The performance level of the machine learning methods based on LTD is comparable to the state-of-the-art methods for texture classification .

[1]  Dan Popescu,et al.  Efficient fractal method for texture classification , 2013, 2nd International Conference on Systems and Computer Science.

[2]  Boniek G. Vaz,et al.  Characterization of Bio-oils from Different Pyrolysis Process Steps and Biomass Using High-Resolution Mass Spectrometry , 2013 .

[3]  Liviu P. Dinu,et al.  An Efficient Rank Based Approach for Closest String and Closest Substring , 2012, PloS one.

[4]  Ching Y. Suen,et al.  Computer recognition of unconstrained handwritten numerals , 1992, Proc. IEEE.

[5]  Isabelle Guyon,et al.  Handwritten Digit Recognition: Applications of Neural Net Chips and Automatic Learning , 1989, NATO Neurocomputing.

[6]  Kenneth Falconer,et al.  Fractal Geometry: Mathematical Foundations and Applications , 1990 .

[7]  Liviu P. Dinu,et al.  Local Patch Dissimilarity for Images , 2012, ICONIP.

[8]  Andrew Zisserman,et al.  A Statistical Approach to Texture Classification from Single Images , 2005, International Journal of Computer Vision.

[9]  Alexei A. Efros,et al.  Image quilting for texture synthesis and transfer , 2001, SIGGRAPH.

[10]  Guodong Guo,et al.  Patch-based Image Correlation with Rapid Filtering , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Dan Popescu,et al.  Local Texton Dissimilarity with applications on biomass classification , 2014, 2014 International Conference on Computer Vision Theory and Applications (VISAPP).

[12]  Sargur N. Srihari,et al.  High-performance reading machines , 1992 .

[13]  Cordelia Schmid,et al.  A sparse texture representation using local affine regions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Jitendra Malik,et al.  Representing and Recognizing the Visual Appearance of Materials using Three-dimensional Textons , 2001, International Journal of Computer Vision.

[15]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[16]  J. Daugman.  Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[17]  Dan Popescu,et al.  BiomassID: A biomass type identification system for mobile devices , 2015, Comput. Electron. Agric..

[18]  I. Obernberger,et al.  Physical characterisation and chemical composition of densified biomass fuels with regard to their combustion behaviour , 2004 .

[19]  Richard A. Fournier,et al.  Spatially Explicit Large Area Biomass Estimation: Three Approaches Using Forest Inventory and Remotely Sensed Imagery in a GIS , 2008, Sensors.

[20]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[21]  André Ricardo Backes,et al.  Color texture analysis based on fractal descriptors , 2012, Pattern Recognit..

[22]  David Zhang,et al.  Texture classification via patch-based sparse texton learning , 2010, 2010 IEEE International Conference on Image Processing.

[23]  Liviu P. Dinu,et al.  On the Syllabic Similarities of Romance Languages , 2005, CICLing.

[24]  Yann LeCun,et al.  Transformation Invariance in Pattern Recognition - Tangent Distance and Tangent Propagation , 2012, Neural Networks: Tricks of the Trade.

[25]  Alan F. Smeaton,et al.  An Improved Spatiogram Similarity Measure for Robust Object Localisation , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[26]  Robert J. Evans,et al.  Molecular beam mass spectrometric characterization of biomass pyrolysis products for fuels and chemicals , 1994 .

[27]  I. Guyon,et al.  Handwritten digit recognition: applications of neural network chips and automatic learning , 1989, IEEE Communications Magazine.

[28]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[29]  Dan Popescu,et al.  Texture Classification with Patch Autocorrelation Features , 2015, ICONIP.

[30]  Radu Tudor Ionescu,et al.  Speeding Up Local Patch Dissimilarity , 2013, ICIAP.

[31]  Renata M. C. R. de Souza,et al.  Texture classification based on co-occurrence matrix and self-organizing map , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[32]  Giles M. Foody,et al.  Land cover classification using multi‐temporal MERIS vegetation indices , 2007 .

[33]  Cordelia Schmid,et al.  A maximum entropy framework for part-based texture and object recognition , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[34]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[35]  Adam Finkelstein,et al.  The PatchMatch randomized matching algorithm for image manipulation , 2011, Commun. ACM.

[36]  Manohar Kuse,et al.  Local isotropic phase symmetry measure for detection of beta cells and lymphocytes , 2011, Journal of pathology informatics.

[37]  Florin Manea,et al.  An efficient approach for the rank aggregation problem , 2006, Theor. Comput. Sci..

[38]  Liviu P. Dinu,et al.  LANGUAGE INDEPENDENT KERNEL METHODS FOR CLASSIFYING TEXTS WITH DISPUTED PATERNITY , 2009 .

[39]  Liviu P. Dinu,et al.  A Low-complexity Distance for DNA Strings , 2006, Fundam. Informaticae.

[40]  Huu-Giao Nguyen,et al.  Visual textures as realizations of multivariate log-Gaussian Cox processes , 2011, CVPR 2011.

[41]  Liviu P. Dinu,et al.  Clustering based on median and closest string via rank distance with applications on DNA , 2013, Neural Computing and Applications.

[42]  Vladimir Vapnik,et al.  A new learning paradigm: Learning using privileged information , 2009, Neural Networks.

[43]  Cordelia Schmid,et al.  Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive Study , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).