Abstract
A new method to encode and reconstruct the contours of a segmented image is described in this paper. Encoding is based on the morphological skeleton which is extended using geodesic distance functions. This allows us to fully take into account already coded labels and hence known contours and to avoid coding a contour twice. Moreover, fast algorithms for skeleton reconstruction based on hierarchical queues will be presented.
The algorithm is used for image sequence coding at very low bit-rates. The experimental results validate the chosen approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Ayer and P. Schroeter. Hierarchical robust motion estimation for segmentation of moving objects. In Eigth IEEE Workshop on Image and Multidimensional Signal Processing, Cannes, France, September 1993.
S. Beucher and F. Meyer. The morphological approach to segmentation: the watershed transformation. In E. Dougherty, editor, Mathematical morphology in image processing, chapter 12, pp. 433–481. Marcel Dekker, 1993.
P. Brigger and M. Kunt. Contour image sequence coding using the geodesic morphological skeleton. In International Workshop on Coding Techniques for Very Low Bit-rate Video, pp. 3.1–3.2, Essex, Colchester, April 1994.
R. Kresch and D. Malah. Morphological reduction of skeleton redundancy. In J. Serra and P. Salembier, editors, Mathematical Morphology and its Applications to Signal Processing, pages 145–150, Barcelona, Spain, May 1993. Universitat Politècnica de Catalunya.
M. Kunt, A. Ikonomopoulos, and M. Kocher. Second-generation image coding techniques. Proc. IEEE, 73, No.4, April 1985.
C. Lantuéjoul. Sur le modèle de Johnson-Mehl généralisé. Technical report, Centre de Morphologie Mathématique, Fontainebelau, France, 1977.
P. A. Maragos and R. W. Schafer. Morphological skeleton representation and coding of binary images. IEEE Transactions on acoustics,speech and signal processing,34(5):1228–1244, October 1986.
G. Matheron. Examples of topological properties of skeletons. In J. Serra, editor, Image analysis and mathematical morphology. Volume 2: theoretical advances, chapter 11, pp. 217–238. Academic Press, 1988.
F. Meyer. Skeletons and watershed lines in digital spaces. SPIE, 1350:85–102, 1990.
M. Pardas, P. Salembier, and L. Torres. 3d morphological segmentation for image sequence processing. In Proc. of IEEE Winter Workshop on Nonlinear Signal Processing, Tampere, Finland, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Brigger, P., Kunt, M., Meyer, F. (1994). The Geodesic Morphological Skeleton and Fast Transformation Algorithms. In: Serra, J., Soille, P. (eds) Mathematical Morphology and Its Applications to Image Processing. Computational Imaging and Vision, vol 2. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-1040-2_18
Download citation
DOI: https://doi.org/10.1007/978-94-011-1040-2_18
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-4453-0
Online ISBN: 978-94-011-1040-2
eBook Packages: Springer Book Archive