Skip to main content
SpringerLink
Log in
Book cover

Shape in Picture pp 525–537Cite as

Irregular Curve Pyramids

  • Conference paper

Part of the book series: NATO ASI Series ((NATO ASI F,volume 126))

Abstract

Regular 2 × 2/2 curve pyramids are hierarchical symbolic representations of curves that can be constructed and processed in logarithmic time. The rigidity of the regular structure causes drawbacks that were overcome by extending the concept to irregular pyramids. These have a structure that adapts to the image data by deriving control information from curve relations. The algorithm that builds the irregular curve pyramid goes far beyond merely solving the shift variance problem. It allows the definition of rules for the control that image data holds on the structure of the pyramid. These rules can be used to reflect the importance of local elements of shape with respect to a given application.

This work was supported by the Austrian Science Foundation under grant P 8785.

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   259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   329.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bister, M., Cornelis, J., Rosenfeld, A. (1990). A critical view of pyramid segmentation algorithms, Pattern Recognition Letters 11, pp. 605–617.

    Article  MATH  Google Scholar 

  2. Jolion, J.M., Montanvert, A. (1992). The adaptive pyramid, a framework for 2D image analysis, Computer Vision, Graphics, Image Processing: Image Understanding 55, pp. 339–348.

    Article  MATH  Google Scholar 

  3. Kropatsch, W.G. (1985). Hierarchical curve representation in a new pyramid scheme, Technical Report TR-1522, University of Maryland, Computer Science Center.

    Google Scholar 

  4. Kropatsch, W.G. (1985). A pyramid that grows by powers of 2, Pattern Recognition Letters 3, pp. 315–322.

    Article  Google Scholar 

  5. Kropatsch, W.G. (1986). Kurvenrepräsentation in Pyramiden. In: Kropatsch, W.G., Mandl, P. (eds.), Mustererkennung’86, OCG-Schriftenreihe, B36. Österr. Arbeitsgruppe für Mustererkennung, Oldenbourg, pp. 16–51.

    Google Scholar 

  6. Kropatsch, W.G. (1987). Curve representations in multiple resolutions, Pattern Recognition Letters 6, pp. 179–184.

    Article  Google Scholar 

  7. Kropatsch, W.G. (1987). Elimination von “kleinen” Kurvenstücken in der 2 x 2/2 Kurvenpyramide. In: Paulus, E. (ed.), Mustererkennung 1987, Informatik Fachberichte 149, Springer-Verlag, Berlin, pp. 156–160.

    Google Scholar 

  8. Kropatsch, W.G. (1988). Preserving contours in dual pyramids, Proc. 9th Int. Conf. on Pattern Recognition, Rome, Italy, IEEE Comp. Soc., pp. 563–565.

    Google Scholar 

  9. Kropatsch, W.G. (1990). Digitales Sehen mit Bildpyramiden, Elektronik-Journal: Maschinelles Sehen–Industrielle Bildverarbeitung, pp. 93–102.

    Google Scholar 

  10. Kropatsch, W.G. (1990). Hierarchical methods for robot vision. In: Jordanides, T., Torby, B. (eds.), Expert Systems Robotics, NATO ASI Series F, Vol. 71, Springer-Verlag, Berlin, pp. 63–109.

    Google Scholar 

  11. Kropatsch, W.G., Montanvert, A. (1991). Irregular versus regular pyramid structures. In: Eckhardt, U., Hübler, A., Nagel, W., Werner, G. (eds.), Geometrical Problems of Image Processing Georgenthal, Germany. Akademie Verlag, Berlin, pp. 11–22.

    Google Scholar 

  12. Kropatsch, W.G., Willersinn, D. (1992). Representing curves in irregular pyramids. In: Kropatsch, W.G. Bischof, H. (eds.), Pattern Recognition 1992, Vienna, Austria, Oldenbourg, pp. 333–348.

    Google Scholar 

  13. Meer, P. (1989). Stochastic image pyramids, Computer Vision, Graphics, Image Processing 45, pp. 269–294.

    Google Scholar 

  14. Montanvert, A., Bertolino, P. (1992). Irregular pyramids for parallel image segmentation. In: Kropatsch, W.G., Bischof, H. (eds.), Pattern Recognition 1992, Vienna, Austria, Oldenbourg, pp. 13–34

    Google Scholar 

  15. Montanvert, A., Meer, P., Rosenfeld, A. (1992). Irregular tesselation based image analysis, Proc. 10th Int. Conf. on Pattern Recognition, Atlantic City, New Jersey, USA, IEEE Comp. Soc. Vol. I, pp. 474–479.

    Google Scholar 

  16. Paar, G., Kropatsch, W.G. (1988). Hierarchical cooperation between numerical symbolic image representations. In: Mohr,R., Pavlidis,T., Sanfeliu, A. (eds.), Structural Pattern Analysis, World Scientific Publ. Co., pp. 113–130.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department for Pattern Recognition and Image Processing, Technical University of Vienna, Institute for Automation 183/2, Treitlstr. 3, A-1040, Wien, Austria

    Walter G. Kropatsch & Dieter Willersinn

Authors
  1. Walter G. Kropatsch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dieter Willersinn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centre for Mathematics and Computer Science (CWI), Kruislaan 413, 1098 SJ, Amsterdam, The Netherlands

    Ying-Lie O  & Henk J. A. M. Heijmans  & 

  2. Institute for Human Factors (TNO-IZF), Netherlands Organization for Applied Scientific Research, Kampweg 5, 3769 DE, Soesterberg, The Netherlands

    Alexander Toet

  3. Department of Communication and Neuroscience, University of Keele, ST5 5BG, Keele, Staffordshire, UK

    David Foster

  4. Department of Electrical and Computer Engineering, Rutgers University, 08855-0909, Piscataway, NJ, USA

    Peter Meer

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kropatsch, W.G., Willersinn, D. (1994). Irregular Curve Pyramids. In: O, YL., Toet, A., Foster, D., Heijmans, H.J.A.M., Meer, P. (eds) Shape in Picture. NATO ASI Series, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03039-4_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-03039-4_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-08188-0

  • Online ISBN: 978-3-662-03039-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation