Abstract
In this paper we have presented an image analysis technique in which a separate hierarchy is built over every compact object of the input. The approach is made possible by a stochastic decimation algorithm which adapts the structure of the hierarchy to the analyzed image. For labeled images the final description is unique. For gray level images the classes are defined by converging local processes and slight differences may appear. At the apex every root can recover information about the represented object in logirhtmic number of processing steps, and thus the adjacency graph can become the foundation for a reulational model of the scene.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
T.H. Hong and A. Rosenfeld (1984): Compact region extraction using weighted pixel linking in a pyramid. IEEE Trans. on Pattern Analysis and Machine Intelligence. PAMI-6, 222–229.
J.M. Jolion and A. Montanvert (1989): La pyramide adaptive: construction et utilisation pour l'analyse de scenes 2D. Proceedings of the Seventh RFIA Conference, November 1989, Paris, 197–206.
M. Luby (1985): A simple parallel algorithm for the maximal independent set problem. In Proceedings of the Seventeenth Annual ACM Symposium on Theory of Computing, 1–10.
P. Meer (1989): Stochastic image pyramids. Computer Vision Graphics and Image Processing. 45, 269–294.
P. Meer and S. Connelly (1989): A fast parallel method for synthesis of random patterns. Pattern Recognition, 22, 189–204.
A. Montanvert; P. Meer and A. Rosenfeld (1989): Hierarchical image analysis using irregular tessellations. Technical Report, University of Maryland, CS-TR-2322, September 1989.
A. Rosenfeld, ed. (1984): Multiresolution Image Processing and Analysis. Springer Verlag, Berlin.
L. Uhr, ed. (1987): Parallel Computer Vision Academic Press, Boston.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Montanvert, A., Meer, P., Rosenfeld, A. (1990). Hierarchical image analysis using irregular tessellations. In: Faugeras, O. (eds) Computer Vision — ECCV 90. ECCV 1990. Lecture Notes in Computer Science, vol 427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014847
Download citation
DOI: https://doi.org/10.1007/BFb0014847
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52522-6
Online ISBN: 978-3-540-47011-3
eBook Packages: Springer Book Archive