Skip to main content

Classification of Repetitive Patterns Using Symmetry Group Prototypes

  • Conference paper
Pattern Recognition and Image Analysis (IbPRIA 2011)

Abstract

We present a novel computational framework for automatic classification method by symmetries, for periodic images applied to content based image retrieval. The existing methods have several drawbacks because of the use of heuristics. These methods have shown low classification values when images exhibit imperfections due to the fabrication or the hand made process. Also, there is no way to give some computation of the classification goodness-of-fit. We propose to obtain an automatic parameter estimation for symmetry analysis. Thus, the image classification is redefined as distances computation to the prototypes of a set of defined classes. Our experimental results improves the state of the art in wallpaper classification methods.

This work is supported in part by spanish project VISTAC (DPI2007-66596-C02-01).

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

Access this chapter

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 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

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. Agustí, M., Valiente, J.M., Rodas, A.: Lattice extraction based on symmetry analysis. In: Proc.of 3rd. Int. Conf. on Computer Vision Applications (VISAPP 2008), vol. (1), pp. 396–402 (2008)

    Google Scholar 

  2. Edwards, S.: Tiling plane & fancy (2009), http://www2.spsu.edu/math/tile/index.htm

  3. Horne, C.: Geometric Symmetry in Patterns and Tilings. Woodhead Publishing, Abington Hall (2000)

    Book  MATH  Google Scholar 

  4. Joyce, D.: Wallpaper groups (plane symmetry groups) (2007), http://www.clarku.edu/~djoyce/

  5. Liu, Y., Collins, R., Tsin, Y.: A computational model for periodic pattern perception based on frieze and wallpaper groups. Trans. on PAMI 26(3) (2004)

    Google Scholar 

  6. Liu, Y., Hel-Or, H., Kaplan, C.S., Gool, L.V.: Computational symmetry in computer vision and computer graphics. In: Foundations and Trends in Computer Graphics and Vision, vol. (5), pp. 1–195 (2010)

    Google Scholar 

  7. Reddy, S., Liu, Y.: On improving the performance of the wallpaper symmetry group classification. CMU-RI-TR-05-49, Robotics Institute, CMU (2005)

    Google Scholar 

  8. Savard, J.G.: Basic tilings: The 17 wallpaper groups, http://www.quadibloc.com/math/tilint.htm

  9. Wang, J., Neskovic, P., Cooper, L.N.: Improving nearest neighbor rule with a simple adaptive distance measure. Pattern Recognition Letters 28(2), 207–213 (2007)

    Article  Google Scholar 

  10. Wikipedia: Wallpaper group, http://www.wikipedia.org

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Agustí-Melchor, M., Rodas-Jordá, A., Valiente-González, JM. (2011). Classification of Repetitive Patterns Using Symmetry Group Prototypes. In: Vitrià, J., Sanches, J.M., Hernández, M. (eds) Pattern Recognition and Image Analysis. IbPRIA 2011. Lecture Notes in Computer Science, vol 6669. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21257-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21257-4_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21256-7

  • Online ISBN: 978-3-642-21257-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics