Skip to main content
SpringerLink
Log in

Local 2D Pattern Spectra as Connected Region Descriptors

  • Conference paper
Mathematical Morphology and Its Applications to Signal and Image Processing (ISMM 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9082))

Abstract

We validate the usage of augmented 2D shape-size pattern spectra, calculated on arbitrary connected regions. The evaluation is performed on MSER regions and competitive performance with SIFT descriptors achieved in a simple retrieval system, by combining the local pattern spectra with normalized central moments. An additional advantage of the proposed descriptors is their size: being half the size of SIFT, they can handle larger databases in a time-efficient manner. We focus in this paper on presenting the challenges faced when transitioning from global pattern spectra to the local ones. An exhaustive study on the parameters and the properties of the newly constructed descriptor is the main contribution offered. We also consider possible improvements to the quality and computation efficiency of the proposed local descriptors.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arandjelović, R., Zisserman, A.: Three things everyone should know to improve object retrieval. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2911–2918. IEEE (2012)

    Google Scholar 

  2. Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (SURF). Computer Vision and Image Understanding 110(3), 346–359 (2008)

    Article  Google Scholar 

  3. Benediktsson, J.A., Pesaresi, M., Arnason, K.: Classification and Feature Extraction for Remote Sensing Images from Urban Areas based on Morphological Transformations. IEEE Transactions on Geoscience and Remote Sensing 41(9), 1940–1949 (2003)

    Article  Google Scholar 

  4. Bosilj, P., Kijak, E., Wilkinson, M.H.F., Lefèvre, S.: Short local descriptors from 2D connected pattern spectra. Submitted to ICIP 2015, https://hal.inria.fr/hal-01134071

  5. Breen, E.J., Jones, R.: Attribute openings, thinnings, and granulometries. Computer Vision and Image Understanding 64(3), 377–389 (1996)

    Article  Google Scholar 

  6. Dalla Mura, K., Benediktsson, J.A., Waske, B., Bruzzone, L.: Morphological Attribute Profiles for the Analysis of Very High Resolution Images. IEEE Transactions on Geoscience and Remote Sensing 48(10), 3747–3762 (2010)

    Article  Google Scholar 

  7. Friedman, J.H., Bentley, J.L., Finkel, R.A.: An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software (TOMS) 3(3), 209–226 (1977)

    Article  MATH  Google Scholar 

  8. Hu, M.K.: Visual pattern recognition by moment invariants. IRE Transactions on Information Theory 8(2), 179–187 (1962)

    Article  MATH  Google Scholar 

  9. Jones, R.: Component trees for image filtering and segmentation. In: Coyle, E. (ed.) IEEE Workshop on Nonlinear Signal and Image Processing, Mackinac Island (1997)

    Google Scholar 

  10. Lejsek, H., Jónsson, B.T., Amsaleg, L.: NV-Tree: Nearest Neighbors at the Billion Scale. In: Proceedings of the 1st ACM International Conference on Multimedia Retrieval, ICMR 2011, pp. 54:1–54:8 (2011)

    Google Scholar 

  11. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  12. Maragos, P.: Pattern spectrum and multiscale shape representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(7), 701–716 (1989)

    Article  MATH  Google Scholar 

  13. Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide-baseline stereo from maximally stable extremal regions. Image and Vision Computing 22(10), 761–767 (2004)

    Article  Google Scholar 

  14. Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10), 1615–1630 (2005)

    Article  Google Scholar 

  15. Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Van Gool, L.: A comparison of affine region detectors. International Journal of Computer Vision 65(1-2), 43–72 (2005)

    Article  Google Scholar 

  16. Muja, M., Lowe, D.G.: Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration. In: International Conference on Computer Vision Theory and Application (VISSAPP 2009), pp. 331–340. INSTICC Press (2009)

    Google Scholar 

  17. Mwebaze, E., Schneider, P., Schleif, F.M., Aduwo, J.R., Quinn, J.A., Haase, S., Villmann, T., Biehl, M.: Divergence-based classification in learning vector quantization. Neurocomputing 74(9), 1429–1435 (2011)

    Article  Google Scholar 

  18. Nistér, D., Stewénius, H.: Linear time maximally stable extremal regions. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 183–196. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  19. Ouzounis, G.K., Pesaresi, M., Soille, P.: Differential Area Profiles: Decomposition Properties and Efficient Computation. IEEE Transactions on Pattern Analysis and Machine Intelligence 34(8), 1533–1548 (2012)

    Article  Google Scholar 

  20. Salembier, P., Oliveras, A., Garrido, L.: Antiextensive connected operators for image and sequence processing. IEEE Transactions on Image Processing 7(4), 555–570 (1998)

    Article  Google Scholar 

  21. Schaefer, G., Stich, M.: UCID: An Uncompressed Colour Image Database. In: Electronic Imaging 2004, pp. 472–480. International Society for Optics and Photonics (2003)

    Google Scholar 

  22. Schmid, C., Mohr, R.: Object recognition using local characterization and semi-local constraints. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(5), 530–534 (1997)

    Article  Google Scholar 

  23. Sivic, J., Zisserman, A.: Video google: Efficient visual search of videos. In: Ponce, J., Hebert, M., Schmid, C., Zisserman, A. (eds.) Toward Category-Level Object Recognition. LNCS, vol. 4170, pp. 127–144. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  24. Tushabe, F., Wilkinson, M.H.F.: Content-based image retrieval using combined 2D attribute pattern spectra. In: Peters, C., Jijkoun, V., Mandl, T., Müller, H., Oard, D.W., Peñas, A., Petras, V., Santos, D. (eds.) CLEF 2007. LNCS, vol. 5152, pp. 554–561. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  25. Urbach, E.R., Roerdink, J.B.T.M., Wilkinson, M.H.F.: Connected shape-size pattern spectra for rotation and scale-invariant classification of gray-scale images. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(2), 272–285 (2007)

    Article  Google Scholar 

  26. Urbach, E.R., Wilkinson, M.H.F.: Shape-only granulometries and grey-scale shape filters. In: Proc. Int. Symp. Math. Morphology (ISMM), vol. 2002, pp. 305–314 (2002)

    Google Scholar 

  27. Vedaldi, A., Fulkerson, B.: VLFeat: An Open and Portable Library of Computer Vision Algorithms (2008), http://www.vlfeat.org/

  28. Westenberg, M.A., Roerdink, J.B.T.M., Wilkinson, M.H.F.: Volumetric Attribute Filtering and Interactive Visualization using the Max-Tree Representation. IEEE Trans. Image Proc. 16, 2943–2952 (2007)

    Article  MathSciNet  Google Scholar 

  29. Wilkinson, M.H.F.: Generalized pattern spectra sensitive to spatial information. In: International Conference on Pattern Recognition, vol. 1, pp. 10021–10021. IEEE Computer Society (2002)

    Google Scholar 

  30. Xu, Y., Géraud, T., Najman, L.: Morphological filtering in shape spaces: Applications using tree-based image representations. In: 2012 21st International Conference on Pattern Recognition (ICPR), pp. 485–488. IEEE (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université de Bretagne-Sud - IRISA, Vannes, France

    Petra Bosilj & Sébastien Lefèvre

  2. Johann Bernoulli Institute, University of Groningen, Groningen, The Netherlands

    Michael H. F. Wilkinson

  3. Université de Rennes 1 - IRISA, Rennes, France

    Ewa Kijak

Authors
  1. Petra Bosilj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael H. F. Wilkinson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ewa Kijak
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sébastien Lefèvre
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Petra Bosilj .

Editor information

Editors and Affiliations

  1. University of Iceland, Reykjavik, Iceland

    Jón Atli Benediktsson

  2. Université de Grenoble Alpes, Grenoble, France

    Jocelyn Chanussot

  3. ESIEE Paris, Noisy-le-Grand Cedex, France

    Laurent Najman

  4. ESIEE Paris, Noisy-le-Grand Cedex, France

    Hugues Talbot

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Bosilj, P., Wilkinson, M.H.F., Kijak, E., Lefèvre, S. (2015). Local 2D Pattern Spectra as Connected Region Descriptors. In: Benediktsson, J., Chanussot, J., Najman, L., Talbot, H. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2015. Lecture Notes in Computer Science(), vol 9082. Springer, Cham. https://doi.org/10.1007/978-3-319-18720-4_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18720-4_16

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18719-8

  • Online ISBN: 978-3-319-18720-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation