Spatio-temporal Quasi-Flat Zones for Morphological Video Segmentation

In order to face the various needs of users, user-driven segmentation methods are expected to provide more relevant results than fully automatic approaches. Within Mathematical Morphology, several user-driven approaches have been proposed, mostly relying on the watershed transform. Nevertheless, Soille (IEEE TPAMI, 2008) has recently suggested another solution by gathering puzzle pieces computed as Quasi-Flat Zones (QFZ) of an image. In this paper, we study more deeply this user-driven segmentation scheme in the context of video data. Thus we also introduce the concept of Spatio-Temporal QFZ and propose several methods for extracting such zones from a video sequence.

[1]  Maria Fransisca Zanoguera Tous.  Segmentation interactive d'images fixes et de séquences vidéo basée sur des hiérarchies de partitions , 2001 .

[2]  Pierre Soille,et al.  Constrained connectivity for hierarchical image partitioning and simplification , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Paulo Lobato Correia,et al.  A video object generation tool allowing friendly user interaction , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[4]  Vincent Agnus.  Ségmentation spatio-temporelle de séquences d'images par des opérateurs de morphologie mathématique , 2001 .

[5]  Michael H. F. Wilkinson,et al.  Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing , 2009, ISMM 2009.

[6]  Ming-Chieh Lee,et al.  Semiautomatic segmentation and tracking of semantic video objects , 1998, IEEE Trans. Circuits Syst. Video Technol..

[7]  Pierre Soille,et al.  Constrained Connectivity and Transition Regions , 2009, ISMM.

[8]  Makoto Nagao,et al.  Region extraction and shape analysis in aerial photographs , 1979 .

[9]  Pierre Soille,et al.  Constrained connectivity for the processing of very-high-resolution satellite images , 2010 .

[10]  Roberto de Alencar Lotufo,et al.  Watershed from propagated markers: An interactive method to morphological object segmentation in image sequences , 2010, Image Vis. Comput..

[11]  Steve McLaughlin,et al.  Comparative study of textural analysis techniques to characterise tissue from intravascular ultrasound , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

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

[13]  José Crespo,et al.  The Flat Zone Approach and Color Images , 1994, ISMM.

[14]  Jesús Angulo,et al.  Color segmentation by ordered mergings , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[15]  Serge Beucher,et al.  Marker-controlled segmentation: an application to electrical borehole imaging , 1992, J. Electronic Imaging.

[16]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Pierre Soille,et al.  Mathematical Morphology and Its Applications to Image Processing , 1994, Computational Imaging and Vision.

[18]  Pierre Soille.  On Genuine Connectivity Relations Based on Logical Predicates , 2007, 14th International Conference on Image Analysis and Processing (ICIAP 2007).

[19]  Liang-Gee Chen,et al.  Predictive watershed: a fast watershed algorithm for video segmentation , 2003, IEEE Trans. Circuits Syst. Video Technol..