Abstract
The dual irregular pyramid combines the advantage of adaptivity with a limited computational complexity of neighborhood operations. The levels of the pyramid, dual graphs, are defined only if they are planar. We prove that planarity is conserved during the construction of the pyramid. We also prove that, though only one graph of the pair is decimated, the dual graph being derived from the result of the decimation. both graphs at the next level have at most a non-increasing number of nodes.
This work was supported by the Austrian Science Foundation under grant P 8785
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
F. Harary. Graph Theory. Addison-Wesley, Reading. Mass., 1972.
J. M. Jolion and A. Montanvert. The adaptive pyramid. a framework for 2D image analysis. Computer Vision, Graphics, and Image Processing: Image Understanding, 55(3):339–348, May 1992.
W. G. Kropatsch. Kurvenrepräsentation in Pyramiden. In W. G. Kropatsch and P. Mandl, editors, Mustererkennung'86, OCG-Schriftenreihe, Österr. Arbeitsgruppe für Mustererkennung. pages 16–51. Oldenbourg, 1986. Band 36.
W. G. Kropatsch and A. Montanvert. Irregular versus regular pyramid structures. In U. Eckhardt, A. Hübler, W. Nagel, and G. Werner, editors, Geometrical Problems of Image Processing, pages 11–22, Georgenthal, Germany, March 1991. Akademie Verlag, Berlin.
W. G. Kropatsch and D. Willersinn. Representing curves in irregular pyramids. In W. G. Kropatsch and H. Bischof, editors, Pattern Recognition 1992, pages 333–348, Vienna, Austria, May 1992. Oldenbourg.
P. Meer. Stochastic image pyramids. Computer Vision, Graphics, and Image Processing, Vol. 45(No. 3):pp.269–294, March 1989.
A. Montanvert and P. Bertolino. Irregular pyramids for parallel image segmentation. In W. G. Kropatsch and H. Bischof, editors, Pattern Recognition 1992, pages 13–34, Vienna, Austria. May 1992. Oldenbourg.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kropatsch, W.G., Reither, C., Willersinn, D., Wlaschitz, G. (1993). The dual irregular pyramid. In: Chetverikov, D., Kropatsch, W.G. (eds) Computer Analysis of Images and Patterns. CAIP 1993. Lecture Notes in Computer Science, vol 719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57233-3_4
Download citation
DOI: https://doi.org/10.1007/3-540-57233-3_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57233-6
Online ISBN: 978-3-540-47980-2
eBook Packages: Springer Book Archive