Browse > Article

An Image Segmentation Algorithm using the Shape Space Model  

김대희 (한국전자통신연구원 방송시스템연구그룹)
안충현 (한국전자통신연구원 방송시스템연구그)
호요성 (광주과학기술원 정보통신공학과)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.41, no.2, 2004 , pp. 41-50 More about this Journal
Abstract
Since the MPEG-4 visual standard enables content-based functionalities, it is necessary to extract video objects from video sequences. Segmentation algorithms can largely be classified into two different categories: automatic segmentation and user-assisted segmentation. In this paper, we propose a new user-assisted image segmentation method based on the active contour. If we define a shape space as a set of all possible variations from the initial curve and we assume that the shape space is linear, it can be decomposed into the column space and the left null space of the shape matrix. In the proposed method, the shape space vector in the column space describes changes from the initial curve to the imaginary feature curve, and a dynamic graph search algorithm describes the detailed shape of the object in the left null space. Since we employ the shape matrix and the SUSAN operator to outline object boundaries, the proposed algorithm can ignore unwanted feature points generated by low-level image processing operations and is, therefore, applicable to images of complex background. We can also compensate for limitations of the shape matrix with a dynamic graph search algorithm.
Keywords
Image Segmentation; Active Contour; Shape Space; Dynamic Graph Search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S.M. Smith, 'SUSAN nonlinear noise reduction,' http://www.fmrib.ox.ac.uk/fsl/susan
2 E. N. Mortensen and W. A. Barrett, 'Interactive segmentation with intelligent scissors,' Graphical Models and Image Processing, pp. 349-384, 1998   DOI   ScienceOn
3 D. Marr and E. Hildreth, 'Theory of edge detection,' Proc. R.Soc. Lond., B 270, pp. 187-217, 1980
4 R. M. Haralick and L. G. Shapiro, Computer and Robot Vision, Addison-Wesley Publishing, 1992
5 E. N. Mortensen and W. A. Barrett, 'Intelligent scissors for image compositions,' Proc. of the ACM SIGGRAPH 95: Computer Graphics and Interactive Techniques, pp. 191-198, 1995   DOI
6 D. Kim and Y. S. Ho, 'A user-assisted segmentation algorithm using B-Spline curves,' Proceedings of SPIE Visual Communications and Image Processing, pp. 734-744, Jan. 2001   DOI
7 김대희, 김민호, 호요성, 'MPEG-4 동영상 부호화를 위한 영상 객체 추출 기법,' 대한전자공학회지, 제26권, 제7호, pp. 714-723, 1999년 7월
8 ISO/IEC FDIS 14496-2: 'Information technology generic coding of audio-visual objects, Part 2: visual,' ISO/IEC JTC1/SC29/WG11, Oct, 1998
9 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
10 M. Kass, A. Witkin and D. Terzopoulos, 'Snakes: Active contour models,' Proceedings of First International Conference on Computer Vision, pp.259-269, 1987
11 A. Amimi, T. Weymouth and R.C. Jain, 'Using dynamic programming for solving variational problems in vision,' IEEE Trans. Patt. Anal. Mach. Intel, vol. 12, no. 9, pp. 855-867, Sept. 1990   DOI   ScienceOn
12 D.J. Williams and M. Shah, 'A fast algorithm for active contours and curvature estimation,' CVGIP:Image Understanding, vol. 55, no. 1, pp. 14-26, Jan. 1992   DOI
13 J.D. Foley, A. Dam, S.K. Feiner, J.F. Hughes and R.L. Philips, Introduction to Computer Graphics, Addison-Wesley, New York, 1995
14 G. Strang, Linear Algebra and Its Application, 3rd edn., Harcourt Brace Jovanovich, 1988
15 A. Blake and M. Isard, Active Contours, Springer, London, 1998
16 S.M. Smith, 'Flexible filter neighborhood designation,' Proc. 13th Int. Conf. on Pattern Recognition, vol.1, pp. 206-212, 1996   DOI