Abstract
With the rapid growth of computing power, many concepts and tools of image analysis are becoming more and more popular in other data processing fields, such as image and video compression. Image segmentation, in particular, has a central role in the object-based video coding standard MPEG-4, as well as in various region-based coding schemes used for remote-sensing imagery. A region-based image description, however, is only useful if it has a limited representation cost, which calls for accurate and efficient tools for the description of region boundaries.
A very promising approach relies on the extended boundary concept, first discussed in [6] and [7] and later used by Liow [5] to develop a contour tracing algorithm. In this work, we extend Liow’s algorithm and introduce the corresponding reconstruction technique needed for coding purposes. In addition, we define an algebraic semi-group structure that allows us to formally prove the algorithm properties, to extend it to other boundary definitions, and to introduce a fast contour tracing algorithm which only requires a raster scan of the image.
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
Gelli, G., Poggi, G.: Compression of Multispectral images by Spectal Classification and Transform Coding. IEEE Transaction on Image Processing 8(4), 476–489 (1999)
Gelli, G., Poggi, G., Ragozini, A.R.P.: Multispectral-image compression based on tree-structured Markov random field segmentation and transform coding. In: Geoscience and Remote Sensing Symposium, 1999. IGARSS 1999 Proceedings. IEEE 1999 International, vol. 2, pp. 1167–1170 (1999)
D’Elia, C., Poggi, G., Scarpa, G.: An Adaptive MRF model for boundary preserving segmentation of multispectral images. In: Eusipco 2002 (September 2002)
D’elia, C., Poggi, G., Scarpa, G.: Advances in segmentation and compression of multispectral images. In: Proc. IEEE IGARSS 2001, vol. 6, pp. 2671–2673, Sidney (July 2001)
Liow, Y.-T.: A contour tracng algorithm that preserves common boundaries between regions. Image Understanding 3(3), 313–321 (1991)
Feng, H.F., Pavlidis, T.: The generation of polynomial outlines of objects from gray level pictures. IEEE Trans. on Circuit and Systems CAS-22, 427–439 (1975)
Pavlidis, T.: Structure Pattern Recongnition. Springer, Berlin (1977)
Puri, A., Chen, T.: Multimedia Systems, Standards, and Networks. Signal Processing and Communications Series, Marcel Dekker Inc. (March 2000)
MPEG-4 System Group: Coding of audio-visual objects: video, ISO/IEC JTC1/SC29/WG11 N2202 (March 1998)
Katsaggelos, A.K., Kondi, L.P., Meier, F.W., Ostermann, J., Schuster, G.M.: MPEG-4 and rate-distorsion-based shape-coding techniques. Proc. IEEE 86, 1029–1051 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
D’Elia, C., Scarpa, G. (2003). Contour-Based Shape Representation for Image Compression and Analysis. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds) Discrete Geometry for Computer Imagery. DGCI 2003. Lecture Notes in Computer Science, vol 2886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39966-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-39966-7_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20499-2
Online ISBN: 978-3-540-39966-7
eBook Packages: Springer Book Archive