Browse > Article

Video Segmentation using the Level Set Method  

김대희 (광주과학기술원 정보통신공학과)
호요성 (광주과학기술원 정보통신공학과)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.40, no.5, 2003 , pp. 303-311 More about this Journal
Abstract
Since the MPEG-4 visual standard enables content-based functionalities, it is necessary to extract video object from natural video sequences. Segmentation algorithms can largely be classified into automatic segmentation and user-assisted segmentation. In this paper, we propose a user-assisted VOP generation method based on the geometric active contour. Since the geometric active contour, unlike the parametric active contour, employs the level set method to evolve the curve, we can draw the initial curve independent of the shape of the object. In order to generate the edge function from a smoothed image, we propose a vector-valued diffusion process in the LUV color space. We also present a discrete 3-D diffusion model for easy implementation. By combining the curve shrinkage in the vector field space with the curve expansion in the empty vector space, we can make accurate extraction of visual objects from video sequences.
Keywords
Video Segmentation; Geometric Active Contour; Level Set Method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Gu and M.C. Lee, 'Semiautomatic segmentation and tracking of semantic video objects,' IEEE Trans. Circuit and System for Video Technology, vol. 8 no. 5, pp. 572-584, Sept. 1998   DOI   ScienceOn
2 김대희, 김민호, 호요성, 'MPEG-4 동영상 부호화를 위한 영상 객체 추출 기법,' 전자공학회지, 제26권, 제7호, pp. 714-723, 1999년 7월
3 M. Kass, A. Witkin and D. Terzopoulos, 'Snakes: Active contour models,' First International Conference on Computer Vision, pp. 259-269, 1987
4 P. Perona and J. Malik, 'Scale-space and edge detection using anisotropic diffusion,' IEEE Trans. Patterm Analysis and Machine Intelligence, vol. 12 no. 7, pp. 629-638, July 1990   DOI   ScienceOn
5 C. Xu, A. Yezzi and L. Prince, 'On the relationship between parametric and geomtric active contors,' Asilomar Conference on Signals, Systems, and Computers, pp. 483-489, Oct., 2000   DOI
6 V. Caselles, R. Kimmel and G. Sapiro, 'Geodesic active contours,' Int. J. of Comp. Vision, pp. 61-79, Feb. 1997   DOI
7 B. Sumengen, B.S. Manjunath and C. Kenney, 'Image segmentation using curve evolution and flow fields,' IEEE Int'l Conferece on Image Processing, Sept. 2002   DOI
8 J.A. Sethian, Level Set Methods and Fast Marching Methods : Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision and Materials Science, Cambridge University Press, New York, 1999
9 S. Osher and J. A. Sethein,'Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations,' J. Computational Physics, vol. 79, no. 1, pp. 12-30, 1988   DOI   ScienceOn
10 G. Sapiro and D. L. Ringach, 'Anisotropic Diffusion of Multivalued Images with Applications to Color Filtering,' IEEE Trans. Image Processing, vol. 5, no 11, pp. 1582-1585, Nov. 1996   DOI   ScienceOn
11 F. Guichard, L. Moisan and J.M. Morel, 'A review of P.D.E. models of image processing and image analysis,' Journal de Physique IV, vol. 12, pp. 137-154, 2002
12 D. Kim and Y.S. Ho, 'A User-Assisted Segmentation Algorithm using B-Spline Curves,' SPIE Visual Communications and Image Processing, pp. 734-744, Jan. 2001   DOI
13 ISO/IEC FDIS 14496-2: 'Information technology-generic coding of audio-visual objects, Part 2: visual,' ISO/IEC JTC1/SC29/WG11, Oct. 1998