Binary partition tree as an efficient representation for filtering, segmentation and information retrieval

This paper discusses the interest of binary partition trees as shape-oriented image representations. Binary partition trees concentrate in a compact and structured representation a set of meaningful regions that can be extracted from an image. This representation can be used for a large number of processing goals such as filtering, segmentation, information retrieval and visual browsing. Furthermore, the processing of the tree representation leads to very efficient algorithms.

[1]  José Crespo.  Space Connectivity and Translation-Invariance , 1996, ISMM.

[2]  S. Beucher,et al.  Morphological segmentation , 1990, J. Vis. Commun. Image Represent..

[3]  Philippe Salembier,et al.  Antiextensive connected operators for image and sequence processing , 1998, IEEE Trans. Image Process..

[4]  Philippe Salembier,et al.  Connected operators and pyramids , 1993, Optics & Photonics.

[5]  Henk J. A. M. Heijmans.  Connected morphological operators and filters for binary images , 1997, Proceedings of International Conference on Image Processing.

[6]  Ferran Marqués,et al.  Segmentation-based video coding system allowing the manipulation of objects , 1997, IEEE Trans. Circuits Syst. Video Technol..

[7]  Philippe Salembier,et al.  Morphological multiscale segmentation for image coding , 1994, Signal Process..

[8]  L. Vincent.  Grayscale area openings and closings, their efficient implementation and applications , 1993 .

[9]  Luis Torres,et al.  Region-based video coding using mathematical morphology , 1995 .

[10]  K Ramchandran,et al.  Best wavelet packet bases in a rate-distortion sense , 1993, IEEE Trans. Image Process..

[11]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[12]  David García,et al.  Extensive operators in partition lattices for image sequence analysis , 1998, Signal Process..

[13]  Claude L. Fennema,et al.  Scene Analysis Using Regions , 1970, Artif. Intell..

[14]  Philippe Salembier,et al.  Region based analysis of video sequences with a general merging algorithm , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[15]  Myungcheol Lee,et al.  Graph theory for image analysis: an approach based on the shortest spanning tree , 1986 .

[16]  José Crespo,et al.  Theoretical aspects of morphological filters by reconstruction , 1995, Signal Process..

[17]  J. Crespo.  Morphological connected filters and intra-region smoothing for image segmentation , 1993 .

[18]  Ronald Jones,et al.  An Attribute-Based Approach to Mathematical Morphology , 1996, ISMM.

[19]  Emmanuel Reusens.  Joint optimization of representation model and frame segmentation for generic video compression , 1995, Signal Process..

[20]  Antonio Ortega,et al.  Optimal buffer-constrained source quantization and fast approximations , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[21]  Philippe Salembier,et al.  Flat zones filtering, connected operators, and filters by reconstruction , 1995, IEEE Trans. Image Process..