Abstract
A hierarchical structure is a stack of successively reduced image representations. Each basic element of a hierarchical structure is the father of a set of elements in the level below. The transitive closure of this father-child relationship associates to each element of the hierarchy a set of basic elements in the base level image representation. Such a set, called a receptive field, defines the embedding of one element of the hierarchy on the original image. Using the father-child relationship, global properties of a receptive field may be computed in O(log(m)) parallel processing steps where m is the diameter of the receptive field. Combinatorial pyramids are defined as a stack of successively reduced combinatorial maps, each combinatorial map being defined by two permutations acting on a set of half edges named darts. The basic element of a combinatorial pyramid is thus the dart. This paper defines the receptive field of each dart within a combinatorial pyramid and study the main properties of these sets.
The authors wish to thank the anonymous reviewers for their useful comments. This Work was supported by the Austrian Science Foundation under P14445-MAT.
Chapter PDF
Similar content being viewed by others
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
E. Ahronovitz, J. Aubert, and C. Fiorio. The star-topology: a topology for image analysis. In 5th DGCI Proceedings, pages 107–116, 1995.
Y. Bertrand, G. Damiand, and C. Fiorio. Topological map: Minimal encoding of 3d segmented images. In J. M. Jolion, W. Kropatsch, and M. Vento, editors, 3rd Workshop on Graph-based Representations in Pattern Recognition, pages 64–73, Ischia(Italy), May 2001. IAPR-TC15, CUEN.
Y. Bertrand and J. Dufourd. Algebraic specification of a 3D-modeler based on hypermaps. CVGIP: Graphical Models and Image Processing, 56(1):29–60, Jan. 1994.
M. Bister, J. Cornelis, and A. Rosenfeld. A critical view of pyramid segmentation algorithms. Pattern Recognit Letter., 11(9):605–617, Sept. 1990.
J. P. Braquelaire and L. Brun. Image segmentation with topological maps and inter-pixel representation. Journal of Visual Communication and Image representation, 9(1), 1998.
J. P. Braquelaire, P. Desbarats, and J. P. Domenger. 3d split and merge with 3-maps. In J. M. Jolion, W. Kropatsch, and M. Vento, editors, 3rd Workshop on Graph-based Representations in Pattern Recognition, pages 32–43, Ischia(Italy), May 2001. IAPR-TC15, CUEN.
L. Brun and W. Kropatsch. Pyramids with combinatorial maps. Technical Report PRIP-TR-057, PRIP, TU Wien, 1999.
L. Brun and W. Kropatsch. The construction of pyramids with combinatorial maps. Technical Report 63, Institute of Computer Aided Design, Vienna University of Technology, lstr. 3/1832,A-1040 Vienna AUSTRIA, June 2000.
L. Brun and W. Kropatsch. Contraction kernels and combinatorial maps. In J. M. Jolion, W. Kropatsch, and M. Vento, editors, 3rd IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition, pages 12–21, Ischia Italy, May 2001. IAPR-TC15, CUEN.
L. Brun and W. G. Kropatsch. Dual contraction of combinatorial maps. In W. G. Kropatsch and J.-M. Jolion, editors, 2nd IAPR-TC-15 Workshop on Graph-based Representations, volume 126, pages 145–154, Haindorf, Austria, May 1999. Österreichische Computer Gesellschaft.
P. Burt, T.-H. Hong, and A. Rosenfeld. Segmentation and estimation of image region properties through cooperative hierarchial computation. IEEE Transactions on Sustems, Man and Cybernetics, 11(12):802–809, December 1981.
J. Edmonds. A combinatorial representation for polyhedral surfaces. Notices American Society, 7, 1960.
J. Jolion and A. Montanvert. The adaptative pyramid: A framework for 2d image analysis. Computer Vision, Graphics, and Image Processing, 55(3):339–348, May 1992.
W. G. Kropatsch. Building Irregular Pyramids by Dual Graph Contraction. IEE-Proc. Vision, Image and Signal Processing, Vol. 142(No. 6):pp. 366–374, December 1995.
P. Lienhardt. Topological models for boundary representations: a comparison with n-dimensional generalized maps. Computer-Aided Design, 23(1):59–82, 1991.
P. Meer. Stochastic image pyramids. Computer Vision Graphics Image Processing, 45:269–294, 1989.
A. Montanvert, P. Meer, and A. Rosenfeld. Hierarchical image analysis using irregular tessellations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(4):307–316, APRIL 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brun, L., Kropatsch, W.G. (2002). Receptive Fields within the Combinatorial Pyramid Framework. In: Braquelaire, A., Lachaud, JO., Vialard, A. (eds) Discrete Geometry for Computer Imagery. DGCI 2002. Lecture Notes in Computer Science, vol 2301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45986-3_8
Download citation
DOI: https://doi.org/10.1007/3-540-45986-3_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43380-4
Online ISBN: 978-3-540-45986-6
eBook Packages: Springer Book Archive