Skip to main content
SpringerLink
Log in
Book cover

Knowledge Transfer between Computer Vision and Text Mining pp 53–98Cite as

Local Displacement Estimation of Image Patches and Textons

  • Chapter
  • First Online:

  • 1650 Accesses

Part of the book series: Advances in Computer Vision and Pattern Recognition ((ACVPR))

Abstract

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 .

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Abdelnur PV, Vaz BG, Rocha JD, de Almeida MBB, Teixeira MAG, Pereira RCL (2013) Characterization of bio-oils from different pyrolysis process steps and biomass using high-resolution mass spectrometry. Energy Fuels 27(11):6646–6654

    Google Scholar 

  • Agblevor FA, Davis MF, Evans RJ (1994) Molecular beam mass spectrometric characterization of biomass pyrolysis products for fuels and chemicals. Preprints of Papers: Am Chem Soc Div Fuel Chem 39(3):840–845. ISSN 0569–3772

    Google Scholar 

  • Backes AR, Casanova D, Bruno OM (2012) Color texture analysis based on fractal descriptors. Pattern Recognit 45(5):1984–1992

    Article  Google Scholar 

  • Barnes C, Goldman DB, Shechtman E, Finkelstein A (2011) The patchmatch randomized matching algorithm for image manipulation. Commun ACM 54(11):103–110

    Article  Google Scholar 

  • Brodatz P (1966) Textures: a photographic album for artists and designers., Dover pictorial archivesDover Publications, New York

    Google Scholar 

  • Conaire CO, O’Connor NE, Smeaton AF (2007) An improved spatiogram similarity measure for robust object localisation. In: Proceedings of ICASSP 1:1069–1072

    Google Scholar 

  • Dash J, Mathur A, Foody GM, Curran PJ, Chipman JW, Lillesand TM (2007) Land cover classification using multi-temporal MERIS vegetation indices. Int J Remote Sens 28(6):1137–1159

    Article  Google Scholar 

  • Daugman JG (1985) Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. J Opt Soc Am A 2(7):1160–1169

    Google Scholar 

  • de Almeida CWD, de Souza RMCR, Candeias ALB (2010) Texture classification based on co-occurrence matrix and self-organizing map. In: Proceedings of SMC, pp. 2487–2491, Oct 2010

    Google Scholar 

  • Dinu A, Dinu LP (2005) On the syllabic similarities of romance languages. In: Proceedings of CICLing 3406:785–788

    Google Scholar 

  • Dinu LP, Ionescu RT (2012) An efficient rank based approach for closest string and closest substring. PLoS ONE 7(6):e37576

    Google Scholar 

  • Dinu LP, Ionescu RT (2013) Clustering based on median and closest string via rank distance with applications on DNA. Neural Comput Appl 24(1):77–84

    Google Scholar 

  • Dinu LP, Manea F (2006) An efficient approach for the rank aggregation problem. Theor Comput Sci 359(1–3):455–461

    Article  MathSciNet  MATH  Google Scholar 

  • Dinu LP, Popescu M (2009) Language independent kernel method for classifying texts with disputed paternity. In: Proceedings of ASMDA

    Google Scholar 

  • Dinu LP, Sgarro A (2006) A Low-complexity distance for DNA strings. Fundamenta Informaticae 73(3):361–372

    MathSciNet  MATH  Google Scholar 

  • Dinu LP, Ionescu RT, Popescu M (2012) Local Patch Dissimilarity for images. In: Proceedings of ICONIP 7663:117–126

    Google Scholar 

  • Efros AA, Freeman WT (2001) Image quilting for texture synthesis and transfer. In: Proceedings of SIGGRAPH, pp. 341–346

    Google Scholar 

  • Falconer K (2003) Fractal geometry: mathematical foundations and applications, 2 edn. Wiley. ISBN 0470848626

    Google Scholar 

  • Guo G, Dyer CR (2007) Patch-based image correlation with rapid filtering. In: Proceedings of CVPR

    Google Scholar 

  • Hamming RW (1950) Error detecting and error correcting codes. Bell Syst Tech J 26(2):147–160

    Google Scholar 

  • Haralick RM, Shanmugam K, Dinstein I (1973) Textural features for image classification. IEEE Trans Syst, Man Cybern 3(6):610–621

    Article  Google Scholar 

  • Ionescu RT, Popescu M (2013) Speeding up Local Patch Dissimilarity. In: Proceedings of ICIAP 8156:1–10

    Google Scholar 

  • Ionescu RT, Popescu AL, Popescu D, Popescu M (2014a) Local Texton Dissimilarity with applications on biomass classification. In: Proceedings of VISAPP

    Google Scholar 

  • Ionescu RT, Popescu AL, Popescu M (2014b) Texture classification with the PQ kernel. In: Proceedings of WSCG

    Google Scholar 

  • Ionescu RT, Popescu AL, Popescu D (2015a) Texture classification with patch autocorrelation features. In: Proceedings of ICONIP 9489:1–11

    Google Scholar 

  • Ionescu RT, Popescu AL, Popescu M, Popescu D (2015b) BiomassID: a biomass type identification system for mobile devices. Comput Electron Agric 113:244–253

    Google Scholar 

  • Kuse M, Wang Y-F, Kalasannavar V, Khan M, Rajpoot N (2011) Local isotropic phase symmetry measure for detection of beta cells and lymphocytes. J Pathol Inf 2(2):2

    Article  Google Scholar 

  • Lazebnik S, Schmid C, Ponce J (2005a) A maximum entropy framework for part-based texture and object recognition. In: Proceedings of ICCV 1:832–838

    Google Scholar 

  • Lazebnik S, Schmid C, Ponce J (2005b) A sparse texture representation using local affine regions. IEEE Trans Pattern Anal Mach Intell 27(8):1265–1278

    Article  Google Scholar 

  • LeCun Y, Jackel LD, Boser B, Denker JS, Graf HP, Guyon I, Henderson D, Howard RE, Hubbard W (1989) Handwritten digit recognition: applications of neural net chips and automatic learning. IEEE Commun 41–46

    Google Scholar 

  • LeCun Y, Bottou L, Bengio Y, Haffner P (1998) Gradient-based learning applied to document recognition. In: Proceedings of the IEEE 86(11):2278–2324

    Google Scholar 

  • Leung T, Malik J (2001) Representing and recognizing the visual appearance of materials using three-dimensional textons. Int J Comput Vis 43(1):29–44

    Article  MATH  Google Scholar 

  • Levenshtein VI (1966) Binary codes capable of correcting deletions, insertions and reverseals. Cybern Control Theory 10(8):707–710

    MathSciNet  Google Scholar 

  • Nguyen H-G, Fablet R, Boucher J-M (2011) Visual textures as realizations of multivariate log-Gaussian Cox processes. In: Proceedings of CVPR, pp. 2945–2952

    Google Scholar 

  • Obernberger I, Thek G (2004) Physical characterisation and chemical composition of densified biomass fuels with regard to their combustion behaviour. Biomass Bioenergy 27(6):653–669

    Article  Google Scholar 

  • Popescu AL, Popescu D, Ionescu RT, Angelescu N, Cojocaru R (2013) Efficient fractal method for texture classification. In: Proceedings of ICSCS, Aug 2013

    Google Scholar 

  • Simard P, LeCun Y, Denker JS, Victorri B (1996) Transformation invariance in pattern recognition, tangent distance and tangent propagation. Neural Networks: Tricks of the Trade

    Google Scholar 

  • Srihari SN (1992) High-performance reading machines. In: Proceedings of the IEEE (Special issue on Optical Character Recognition) 80(7):1120–1132

    Google Scholar 

  • Suen CY, Nadal C, Legault R, Mai TA, Lam L (1992) Computer recognition of unconstrained handwritten numerals. In: Proceedings of the IEEE (Special issue on Optical Character Recognition) 80(7):1162–1180

    Google Scholar 

  • Vapnik V, Vashist A (2009) A new learning paradigm: learning using privileged information. Neural Netw 22(56):544–557. ISSN 0893–6080

    Google Scholar 

  • Varma M, Zisserman A (2005) A statistical approach to texture classification from single images. Int J Comput Vis 62(1–2):61–81

    Article  Google Scholar 

  • Wilder KJ (1998) Decision tree algorithms for handwritten digit recognition. Electronic Doctoral Dissertations for UMass Amherst, Jan 1998. http://scholarworks.umass.edu/dissertations/AAI9823791

  • Wulder MA, White JC, Fournier RA, Luther JE, Magnussen S (2008) Spatially explicit large area biomass estimation: three approaches using forest inventory and remotely sensed imagery in a GIS. Sensors 8(1):529–560

    Article  Google Scholar 

  • Xie J, Zhang L, You J, Zhang D (2010) Texture classification via patch-based sparse texton learning. In: Proceedings of ICIP, pp. 2737–2740

    Google Scholar 

  • Zhang J, Marszalek M, Lazebnik S, Schmid C (2007) Local features and kernels for classification of texture and object categories: a comprehensive study. Int J Comput Vis 73(2):213–238

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Bucharest, Bucharest, Romania

    Radu Tudor Ionescu & Marius Popescu

Authors
  1. Radu Tudor Ionescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marius Popescu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Radu Tudor Ionescu .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Ionescu, R.T., Popescu, M. (2016). Local Displacement Estimation of Image Patches and Textons. In: Knowledge Transfer between Computer Vision and Text Mining. Advances in Computer Vision and Pattern Recognition. Springer, Cham. https://doi.org/10.1007/978-3-319-30367-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30367-3_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30365-9

  • Online ISBN: 978-3-319-30367-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation