Robust object boundary determination using a locally adaptive level set algorithm

This paper introduces a level set methodology for the precise boundary localization of image objects within an indicated region, designed to be particularly robust against weak or spurious edges, triple points or inhomogeneity of object features in the proximity of the actual interface. The proposed technique requires a reliable classification for a subset of the object interiors, which is propagated towards the unclassified space using a competitive, statistically motivated fast marching region growing algorithm. Color and texture features are used on a locally adaptive, dynamically updated fashion to allow for the robust discrimination of inhomogeneous objects and an efficient implementation. Applications are illustrated in the context of moving object localization and semiautomatic object extraction.

[1]  Amir Averbuch,et al.  Automatic segmentation of moving objects in video sequences: a region labeling approach , 2002, IEEE Trans. Circuits Syst. Video Technol..

[2]  J. Tsitsiklis,et al.  Efficient algorithms for globally optimal trajectories , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[3]  Thomas Sikora,et al.  The MPEG-4 video standard verification model , 1997, IEEE Trans. Circuits Syst. Video Technol..

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

[5]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[6]  Michael G. Strintzis,et al.  MPEG-4 Authoring Tool Using Moving Object Segmentation and Tracking in Video Shots , 2003, EURASIP J. Adv. Signal Process..

[7]  Georgios Tziritas,et al.  Bayesian Level Sets for Image Segmentation , 2002, J. Vis. Commun. Image Represent..

[8]  Michael Unser,et al.  Texture classification and segmentation using wavelet frames , 1995, IEEE Trans. Image Process..

[9]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Georgios Tziritas,et al.  Video Segmentation Using Fast Marching and Region Growing Algorithms , 2002, EURASIP J. Adv. Signal Process..

[11]  Philippe Salembier,et al.  Overview of the MPEG-7 Standard and of Future Challenges for Visual Information Analysis , 2002, EURASIP J. Adv. Signal Process..

[12]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.