Introduction to Combinatorial Pyramids
作者： Luc Brun , Walter Kropatsch
关键词: Adjacency list 、 Combinatorics 、 Discrete mathematics 、 Digital image processing 、 Dual graph 、 Edge contraction 、 Discrete geometry 、 Pyramid 、 Image processing 、 Representation (mathematics) 、 Computer science
摘要: A pyramid is a stack of image representations with decreasing resolution. Many processing algorithms run on this hierarchical structure in O(log(n)) parallel steps where n the diameter input image. Graph pyramids are made successively reduced graphs embedded plane. Such overcome main limitations their regular ancestors. The used may be region adjacency or dual graphs. This paper reviews different data structures and introduces new representation named combinatorial pyramid.
springer.com
acm.org 
sci-hub.se 参考文章(21)
W. G. Kropatsch, S. Ben Yacoub, Universal segmentation with PIRRAMIDS Proceedings of the 20th workshop of the Austrian Association for Pattern Recognition (OAGM/AAPR) on Pattern recognition 1996. pp. 171- 182 ,(1996)
Walter G. Kropatsch, Mark Burge, Minimizing the Topological Structure of Line Images Lecture Notes in Computer Science. pp. 149- 158 ,(1998) , 10.1007/BFB0033233
Luc Brun, Walter Kropatsch, Irregular Pyramids with Combinatorial Maps Lecture Notes in Computer Science. pp. 256- 265 ,(2000) , 10.1007/3-540-44522-6_27
Jocelyn Marchadier, Sylvain Michelin, Yves Egels, A Graph Labelling Approach for Connected Feature Selection Lecture Notes in Computer Science. pp. 287- 296 ,(2000) , 10.1007/3-540-44522-6_30
Robert Cori, UN CODE POUR LES GRAPHES PLANAIRES ET SES APPLICATIONS. Société mathématique de France. ,(1975)
Multiresolution image processing and analysis Springer-Verlag. ,(1984) , 10.1007/978-3-642-51590-3
J.M. Jolion, A. Montanvert, The adaptive pyramid: a framework for 2D image analysis Cvgip: Image Understanding. ,vol. 55, pp. 339- 348 ,(1991) , 10.1016/1049-9660(92)90031-W
Peter Meer, Stochastic image pyramids Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 45, pp. 269- 294 ,(1989) , 10.1016/0734-189X(89)90084-4
Walter G. Kropatsch, From equivalent weighting functions to equivalent contraction kernels Sixth International Workshop on Digital Image Processing and Computer Graphics: Applications in Humanities and Natural Sciences. ,vol. 3346, pp. 310- 320 ,(1998) , 10.1117/12.301380
Peter J. Burt, Tsai-Hong Hong, Azriel Rosenfeld, Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation IEEE Transactions on Systems, Man, and Cybernetics. ,vol. 11, pp. 802- 809 ,(1981) , 10.1109/TSMC.1981.4308619