Skip to main content

Soft Pyramid Symmetry Transforms

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2955))

Abstract

Pyramid computation is a natural paradigm of computation in planning strategies and multi-resolution image analysis. This paper introduces a new paradigm that is based on the concept of soft-hierarchical operators implemented in a pyramid architecture to retrieve global versus local symmetries. The concept of symmetry is mathematically well defined in geometry whenever patterns are crisp images (two levels). Necessity for a soft approach occurs whenever images are multi-levels and the separation between object and background is subjective or not well defined. The paper describes a new pyramid operator to detect symmetries and shows some experiments supporting the approach. This work has been partially supported by the French Ministry of Research and the University Paris XI and the Agenzia Spaziale Italiana.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Uhr, L.: Layered Recognition Cone Networks that Preprocess, Classify and Describe. IEEE Trans. Comput. C- 21 (1972)

    Google Scholar 

  2. Pavlidis, T.A., Tanimoto, S.L.: A Hierarchical Data Structure for Picture Processing. Comp.Graphycs & Image Processing 4 (1975)

    Google Scholar 

  3. Pomeranzt, J.R., Sager, L.C.: Asymmetric integrality with dimensions of visual pattern. Perception & Psycophysics 18, 460–466 (1975)

    Article  Google Scholar 

  4. Navon, D.: Forest before trees: the precedence of global features in visual perception (Soft Pyramid Symmetry Transforms 199). Cognitive Psychology 9, 353–385 (1977)

    Article  Google Scholar 

  5. Cantoni, V., Di Gesú, V., Ferretti, M., Levialdi, S., Negrini, R., Stefanelli, R.: The Papia System. Journal of VLSI Signal Processing 2, 195–217 (1991)

    Article  Google Scholar 

  6. Mrigot, A., Zavidovique, B.: Image Analysis on Massively Parallel Computers: An Architectural Point of View. IJPRAI 6(2 & 3), 387–393 (1992)

    Google Scholar 

  7. Kropatsch, W.G.: Building Irregular Pyramids by Dual Graph Contraction. Technical Report PRIP-TR-35, Institute f. Automation 183/2, Dept.for Pattern Recognition and Image Processing, TU Wien, Austria (1995)

    Google Scholar 

  8. Khöler, W., Wallach, H.: Figural after-effects:an investigation of visual processes. Proc. Amer. Phil. Soc. 88, 269–357 (1944)

    Google Scholar 

  9. Kelly, M.F., Levine, M.D.: From symmetry to representation. Technical Report, TR-CIM-94-12, Center for Intelligent Machines. McGill University, Montreal, Canada (1994)

    Google Scholar 

  10. Gauch, J.M., Pizer, S.M.: The intensity axis of symmetry application to image segmentation. IEEE Trans. PAMI 15(8), 753–770 (1993)

    Article  Google Scholar 

  11. Zadeh, L.A.: Fuzzy Logic, Neural Networks, and Soft Computing. Communication of the ACM 37(3), 77–84 (1994)

    Article  Google Scholar 

  12. Di Gesú, V., Valenti, C.: Symmetry operators in computer vision in Vistas in Astronomy. Pergamon 40(4), 461–468 (1996)

    Google Scholar 

  13. Marola, G.: On the detection of the axes of symmetric and almost symmetric planar images. IEEE Trans. on PAMI 11, 104–108 (1989)

    Article  MATH  Google Scholar 

  14. Kiryati, N., Gofman, Y.: Detecting symmetry in grey level images the global optimization approach (1997 Preprint )

    Google Scholar 

  15. Loy, G., Zelinsky, A.: A fast radial symmetry transform for detecting points of interest. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 358–368. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  16. Di Gesú, V., Intravaia, D.: A new approach to face analysis. DMA-IR-05/98, University of Palermo (1998)

    Google Scholar 

  17. Milgram, D.L.: Region extraction using convergent evidence. CGIP 1, 1–12 (1979)

    Google Scholar 

  18. Blake, A., Isard, M.: Active Contours. Springer, Heidelberg (1998)

    Book  Google Scholar 

  19. Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine intelligence 13(6), 583–598 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zavidovique, B., Di Gesú, V. (2006). Soft Pyramid Symmetry Transforms. In: Di Gesú, V., Masulli, F., Petrosino, A. (eds) Fuzzy Logic and Applications. WILF 2003. Lecture Notes in Computer Science(), vol 2955. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10983652_24

Download citation

  • DOI: https://doi.org/10.1007/10983652_24

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-32683-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics