Skip to main content
SpringerLink
Log in

Automatically Detecting Symmetries in Decorative Tiles

  • Conference paper
Image Analysis and Recognition (ICIAR 2005)

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

Included in the following conference series:

  • 1285 Accesses

Abstract

Symmetry information is used as the basis of a compression algorithm for images of decorative tiles yielding a compact representation. This allows faster network transmission and less space for storage of tile images. This paper presents an algorithm capable of automatically detecting the patterns of symmetry of images of tiles. The methodology developed may apply to any sort of repetitive symmetrical colour images and drawings.

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 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. Alt, H., et al.: Congruence, similarity and symmetries of geometric objects. ACM J.Comp. 4, 308–315 (1987)

    Google Scholar 

  2. Atallah, M.: On symmetry detection. IEEE Transactions on Computers 34(7), 663–666 (1985)

    Article  MathSciNet  Google Scholar 

  3. Avnir, D., Meyer, A.Y.: Quantifying the degree of molecular shape deformation: a chirality measure. J. Molecular Structure (Theochem) 94, 211–222 (1991)

    Article  Google Scholar 

  4. S.Cavalcanti and A.Menezes e Cruz. Tiles in the Secular Architecture of Pernambuco, 19th Century, Metalivros, 2002.

    Google Scholar 

  5. Berger, M.: Computer Graphics with Pascal. Addison-Wesley, Reading (1986)

    Google Scholar 

  6. Burton, F.W., Kollins, J.G., Alexandridis, N.A.: An implementation of the exponential pyramid data structure with applications etc. Computer Vision, Graphics, and I.Processing 25, 218–225 (1984)

    Article  Google Scholar 

  7. Eades, P.: Symmetry finding algorithms, Computational Morphology, pp. 41–51. Elsevier, Amsterdam (1988)

    Google Scholar 

  8. Gilat, G.: Chiral coefficient – a measure of the amount of structural chirality. J. Ph. A 22, 545 (1989)

    Article  Google Scholar 

  9. Grunbaum, B.: Measures of symmetry for convex sets. In: Symp. P.Math: A.Math.Soc., vol. 7, pp. 233–270 (1963)

    Google Scholar 

  10. Hel_Or, Y., Peleg, S., Avnir, D.: Chararcterization of right handed and left handed shapes. Computer Vision, Graphics, and Image Processing 53(2) (1991)

    Google Scholar 

  11. Highnam, P.T.: Optimal algorithms for finding the symmetries etc. Inf. Proc. Lett. 22, 219–222 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  12. Krahe, J.L.: Detection of symmetric and radial structures in images. In: International Conference on Pattern Recognition, pp. 947–950 (1986)

    Google Scholar 

  13. Kuehnle, J.L.: Symmetry-based recognition of vehicle rears. Patt. Recognition Letters 12, 249–258 (1991)

    Article  Google Scholar 

  14. Levitt, T.S.: Domain independent object description and decomposition. In: Proceedings American Association of Artificial Intelligence, pp. 207–211 (1984)

    Google Scholar 

  15. Lins, R.D., Machado, D.S.A.: A Comparative Study of File Formats for Image Storage and Transmission. Journal of Electronic Imaging 13(1), 175–183 (2004)

    Article  Google Scholar 

  16. Lins, R.D.: A New File Format for Decorative Tiles. In: Campilho, A.C., Kamel, M.S. (eds.) ICIAR 2004. LNCS, vol. 3211, pp. 175–182. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  17. Manmatha, R., Sawhney, H.S.: Finding Symmetry in Intensity Images, IBM Tech. Rep., Almaden (1995)

    Google Scholar 

  18. Miano, J.: Compressed Image File Formats: JPEG, PNG, GIF, XBM, BMP. Addison Wesley, Reading (1999)

    Google Scholar 

  19. Murray, J.D., James, D., van Ryper, W.: Encyclopedia of Graphics File Formats. O’Reilly, Sebastopol (1996)

    Google Scholar 

  20. Nevatia, R., Binford, T.O.: Description and recognition complex curved obj. Art.Intell 8, 77–98 (1977)

    Article  MATH  Google Scholar 

  21. Ogawa, H.: Symmetry analysis of line drawings etc. Patt. Recog. Letters 12, 9–12 (1991)

    Article  Google Scholar 

  22. Parui, S.K., Majumder, D.D.: Symmetry analysis by computer. Patt. Recog. 16, 63–67 (1983)

    Article  Google Scholar 

  23. Ponce, J.: On characterising ribbons and finding skewed symmetries. Computer Vision Graphics Image Processing 52, 328–340 (1990)

    Article  Google Scholar 

  24. Posch, S.: Detecting skewed symmetries. In: Inter. Conf. Patt. Recog., pp. 602–606 (August 2002)

    Google Scholar 

  25. Vasilier, A.A.: Recognition of symmetrical patterns in images. In: Int. Conf. Patt. Recog., pp. 1138–1140 (1984)

    Google Scholar 

  26. Wallace, G.K.: The JPEG Still Picture Compression Standard. CACM (34), 31–44 (1991)

    Google Scholar 

  27. Wolter, J., Woo, T., Volz, R.: Optimal algorithms for symmetry detection in two and three dimensions. The Visual Computer 1, 37–48 (1985)

    Article  MATH  Google Scholar 

  28. Hamilton, E.: JPEG File Interchance Format. V 1.02, C-Cube Microsystems (September 1992)

    Google Scholar 

  29. Zabrodsky, H., Peleg, S., Avnir, D.: A measure of symmetry based on shape similarity. In: IEEE Conference on Computer Vision and Pattern Recognition, June 1992, pp. 703–706 (1992)

    Google Scholar 

  30. Zabrodsky, H., Peleg, S., Avnir, D.: Completion of occluded shapes using symmetry. In: IEEE Comp. Vision Patt. Recog., pp. 678–679 (1993)

    Google Scholar 

  31. Zabrodsky, H.: Computational Aspects of Pattern Characterization – Continous Symmetry, PhD Thesis, Hebrew University of Jerusalem (June 1993)

    Google Scholar 

  32. Zielke, T., Brauckmann, M., von Seelen, W.: Intensity and edge-based symmetry detection applied to car-following. In: Sandini, G. (ed.) ECCV 1992. LNCS, vol. 588, pp. 865–873. Springer, Heidelberg (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidade Federal de Pernambuco, Recife, PE, Brazil

    Rafael Dueire Lins & Daniel Marques Oliveira

Authors
  1. Rafael Dueire Lins
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel Marques Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Electrical and Computer Engineering Department, University of Waterloo,  

    Mohamed Kamel

  2. FEUP - Faculdade de Engenharia, Universidade do Porto, Rua Dr. Roberto Frias, P.O. Box, 4200-465, Porto, Portugal

    Aurélio Campilho

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lins, R.D., Oliveira, D.M. (2005). Automatically Detecting Symmetries in Decorative Tiles. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2005. Lecture Notes in Computer Science, vol 3656. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11559573_39

Download citation

  • DOI: https://doi.org/10.1007/11559573_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29069-8

  • Online ISBN: 978-3-540-31938-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation