Abstract
Data and signal modeling for images and video sequences is experiencing important developments. Part of this evolution is due to the need to support a large number of new multimedia services. Traditionally, digital images were represented as rectangular arrays of pixels and digital video was seen as a continuous flow of digital images. New multimedia applications and services imply a representation that is closer to the real world or, at least, that takes into account part of the process that has created the digital information. Content-based compression and indexing are two typical examples of applications where new modeling strategies and processing tools are necessary:
For content-based image or video compression, the representation based on an array of pixels is not appropriate if one wants to be able to act on objects, to encode differently the areas of interest, or to assign different behaviors to the entities represented in the image. In these applications, the notion of object is essential. As a consequence, the data modeling has to include, for example, regions of arbitrary shapes to represent objects.
Content-based indexing applications are also facing the same kind of challenges. For instance, the video representation based on a flow of frames is inadequate for many video indexing applications. Among the large set of functionalities involved in a retrieval application, let us consider browsing. The browsing functionality should go far beyond the “fast forward” and “fast reverse” allowed by VCRs. One would like to have access to a table of contents of the video and to be able to jump from one item to another. This kind of functionality implies at least a structuring of the video in terms of individual shots and scenes. Of course, indexing and retrieval involve also a structuring of the data in terms of objects, regions, semantic notions, etc.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
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
Horowitz, S.L., Pavlidis, T.: Picture segmentation by a directed split-and-merge procedure. In: Second Int. joint Conference on Pattern Recognition, pp. 424–433 (1974)
Serra, J., Salembier, P.: Connected operators and pyramids. In: SPIE(ed.): Image Algebra and Mathematical Morphology, San Diego, CA, USA, vol. 2030, pp. 65–76 (July 1993)
Crespo, J., Serra, J., Schafer, R.W.: Theoretical aspects of morphological filters by reconstruction. Signal Processing 47(2), 201–225 (1995)
Heijmans, H.: Connected morphological operators and filters for binary images. In: IEEE Int. Conference on Image Processing, ICIP 1997, Santa Barbara, CA, USA, vol. 2, pp. 211–214 (October 1997)
Matheron, G.: Les nivellements. Technical report, Paris school of Mines, Center for Mathematical Morphology (1997)
Meyer, F.: From connected operators to levelings. In: Fourth Int. Symposium on Mathematical Morphology, ISMM 1998, pp. 191–198. Kluwer, Amsterdam (June 1998)
Meyer, F.: The levelings. In: Fourth Int. Symposium on Mathematical Morphology, ISMM 1998, pp. 199–206. Kluwer, Amsterdam (June 1998)
Serra, J.: Connectivity on complete lattices. Journal of Mathematical Imaging and Vision 9, 231–251 (1998)
Ronse, C.: Set-theoretical algebraic approaches to connectivity in continuous or digital spaces. Journal of Mathematical Imaging and Vision 8, 41–58 (1998)
Maragos, P.: Differential morphology. In: Mitra, S., Sicuranza, G. (eds.) Nonlinear Image Processing, ch. 13. Academic Press, London (2000)
Vincent, L.: Morphological gray scale reconstruction in image analysis: Applications and efficients algorithms. IEEE, Transactions on Image Processing 2(2), 176–201 (1993)
Vincent, L.: Grayscale area openings and closings, their efficient implementation and applications. In: Serra, J., Salembier, P. (eds.) First Workshop on Mathematical Morphology and its Applications to Signal Processing, Barcelona, Spain, pp. 22–27. UPC (May 1993)
Breen, E., Jones, R.: An attribute-based approach to mathematical morphology. In: Maragos, P., Schafer, R.W., Butt, M.A. (eds.) International Symposium on Mathematical Morphology, Atlanta, GA, USA, pp. 41–48. Kluwer Academic Publishers, Dordrecht (May 1996)
Salembier, P., Oliveras, A., Garrido, L.: Anti-extensive connected operators for image and sequence processing. IEEE Transactions on Image Processing 7(4), 555–570 (1998)
Salembier, P., Garrido, L.: Binary partition tree as an efficient representation for image processing, segmentation and information retrieval. IEEE Transactions on Image Processing 9(4), 561–576 (2000)
Gomila, C., Meyer, F.: Levelings in vector space. In: IEEE International Conference on Image Processing, ICIP 1999, Kobe, Japan (October 1999)
Salembier, P., Kunt, M.: Size-sensitive multiresolution decomposition of images with rank order based filters. EURASIP Signal Processing 27(2), 205–241 (1992)
Salembier, P., Serra, J.: Flat zones filtering, connected operators and filters by reconstruction. IEEE Transactions on Image Processing 3(8), 1153–1160 (1995)
Crespo, J., Shafer, R.W., Serra, J., Gratin, C., Meyer, F.: A flat zone approach: a general low-level region merging segmentation method. Signal Processing 62(1), 37–60 (1997)
Vilaplana, V., Marquès, F.: Face segmentation using connected operators. In: Fourth Int. Symposium on Mathematical Morphology, ISMM 1998, pp. 207–214. Kluwer, Amsterdam (June 1998)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, London (1982)
Serra, J.: Image Analysis and Mathematical Morphology, Vol II: Theoretical advances. Academic Press, London (1988)
Crespo, J.: Space connectivity and translation-invariance. In: Maragos, P., Schafer, R.W., Butt, M.A. (eds.) International Symposium on Mathematical Morphology, Atlanta, GA, USA, pp. 118–126. Kluwer Academic Publishers, Dordrecht (May 1996)
Heijmans, H.: Connected morphological operators for binary images. Technical Report PNA-R9708, CWI, Amsterdam, The Netherlands (1997)
Klein, J.C.: Conception et rèalisation d’une unit´e logique pour l’analyse quantitative d’images. PhD thesis, Nancy University, France (1976)
Vincent, L.: Graphs and mathematical morphology. EURASIP, Signal Processing 16(4), 365–388 (1989)
Grimaud, M.: A new measure of contrast: the dynamics. In: Serra Gader, D. (ed.) SPIE Visual Communications and Image Processing 1992, San Diego, CA, USA, vol. SPIE 1769, pp. 292–305 (July 1992)
Morris, O., Lee, M., Constantinidies, A.: Graph theory for image analysis: an approach based on the shortest spanning tree. IEE Proceedings, F 133(2), 146–152 (1986)
Garrido, L., Salembier, P., Garcia, D.: Extensive operators in partition lattices for image sequence analysis. EURASIP Signal Processing 66(2), 157–180 (1998)
Viterbi, A.J., Omura, J.K.: Principles of Digital Communications and Coding. Mc Graw-Hill, New York (1979)
Meyer, F., Oliveras, A., Salembier, P., Vachier, C.: Morphological tools for segmentation: connected filters and watersheds. Annales des Télécommunications 52(7-8), 366–379 (1997)
Shoham, Y., Gersho, A.: Efficient bit allocation for an arbitrary set of quantizers. IEEE Transactions on Acoustics, Speech, and Signal Processing 36, 1445–1453 (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salembier, P. (2006). Connected Operators for Signal and Image Processing. In: Faundez-Zanuy, M., Janer, L., Esposito, A., Satue-Villar, A., Roure, J., Espinosa-Duro, V. (eds) Nonlinear Analyses and Algorithms for Speech Processing. NOLISP 2005. Lecture Notes in Computer Science(), vol 3817. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11613107_3
Download citation
DOI: https://doi.org/10.1007/11613107_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31257-4
Online ISBN: 978-3-540-32586-4
eBook Packages: Computer ScienceComputer Science (R0)