Abstract
A pyramid of n-dimensional generalized maps is a hierarchical data structure. It can be used, for instance, in order to represent an irregular pyramid of n-dimensional images. A pyramid of generalized maps can be built by successively removing and/or contracting cells of any dimension. In this paper, we define generalized orbits, which extend the classical notion of receptive fields. Generalized orbits allow to establish the correspondence between a cell of a pyramid level and the set of cells of previous levels, the removal or contraction of which have led to the creation of this cell. In order to define generalized orbits, we extend, for generalized map pyramids, the notion of connecting walk defined by Brun and Kropatsch.
Chapter PDF
Similar content being viewed by others
Keywords
References
Burt, P., Hong, T., Rosenfeld, A.: Segmentation and estimation of image region properties through cooperative hierarchical computation. IEEE Transactions on Systems, Man and Cybernetics 11, 802–809 (1981)
Meer, P.: Stochastic image pyramids. Computer Vision, Graphics and Image Processing 45, 269–294 (1989)
Montanvert, A., Meer, P., Rosenfeld, A.: Hierarchical image analysis using irregular tessellations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 307–316 (1991)
Jolion, J.M., Montanvert, A.: The adaptive pyramid: A framework for 2d image analysis. Computer Vision, Graphics and Image Processing 55, 339–348 (1992)
Kropatsch, W.: Building irregular pyramids by dual-graph contraction. Vision, Image and Signal Processing 142, 366–374 (1995)
Brun, L., Kropatsch, W.: Irregular pyramids with combinatorial maps. In: Amin, A., Pudil, P., Ferri, F., Iñesta, J.M. (eds.) SPR 2000 and SSPR 2000. LNCS, vol. 1876, pp. 256–265. Springer, Heidelberg (2000)
Brun, L., Kropatsch, W.G.: Introduction to combinatorial pyramids. In: Bertrand, G., Imiya, A., Klette, R. (eds.) Digital and Image Geometry. LNCS, vol. 2243, pp. 108–127. Springer, Heidelberg (2002)
Brun, L., Kropatsch, W.G.: Combinatorial pyramids. In: Suvisoft (ed.) IEEE International conference on Image Processing (ICIP), Barcelona, September 2003, vol. II, pp. 33–37 (2003)
Brun, L., Kropatsch, W.G.: Contraction kernels and combinatorial maps. Pattern Recognition Letters 24, 1051–1057 (2003)
Grasset-Simon, C., Damiand, G., Lienhardt, P.: Pyramids of n-dimensional generalized map. Technical Report 2, SIC, Université de Poitiers (2004)
Lienhardt, P.: N-dimensional generalized combinatorial maps and cellular quasi-manifolds. International Journal of Computational Geometry and Applications, 275–324 (1994)
Brun, L., Kropatsch, W.G.: Receptive fields within the combinatorial pyramid framework. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol. 2301, pp. 92–101. Springer, Heidelberg (2002)
Damiand, G., Lienhardt, P.: Removal and contraction for n-dimensional generalized maps. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 408–419. Springer, Heidelberg (2003)
Lienhardt, P.: Subdivisions of n-dimensional spaces and n-dimensional generalized maps. In: Proceedings of the fifth annual Symposium on Computational Geometry, Saarbruchen, West Germany, pp. 228–236 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grasset-Simon, C., Damiand, G., Lienhardt, P. (2005). Receptive Fields for Generalized Map Pyramids: The Notion of Generalized Orbit. In: Andres, E., Damiand, G., Lienhardt, P. (eds) Discrete Geometry for Computer Imagery. DGCI 2005. Lecture Notes in Computer Science, vol 3429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31965-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-31965-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25513-0
Online ISBN: 978-3-540-31965-8
eBook Packages: Computer ScienceComputer Science (R0)