DOI QR코드

DOI QR Code

Object Contour Tracking Using Optimization of the Number of Snake Points in Stereoscopic Images

스테레오 동영상에서 스네이크 포인트 수의 최적화를 이용한 객체 윤곽 추적 알고리즘

  • 김신형 (배재대학교 정보통신공학과) ;
  • 장종환 (배재대학교 정보통신공학과)
  • Published : 2006.06.01

Abstract

In this paper, we present a snake-based scheme for contour tracking of objects in stereo image sequences. We address the problem by managing the insertion of new points and deletion of unnecessary points to better describe and track the object's boundary. In particular, our method uses more points in highly curved parts of the contour, and fewer points in less curved parts. The proposed algorithm can successfully define the contour of the object, and can track the contour in complex images. Furthermore, we tested our algorithm in the presence of partial object occlusion. Performance of the proposed algorithm has been verified by simulation.

본 논문은 스테레오 동영상에서 스네이크를 이용해 객체 윤곽을 추적하는 방법을 제안한다. 제안한 방법은 스테레오 동영상에서 얻을 수 있는 변이 정보를 이용해 복잡한 배경을 제거하고, 객체의 윤곽에서 곡률이 심한 곳에는 부족한 스네이크 포인트를 추가하고 그렇지 않은 곳은 잉여 스네이크 포인트를 제거하여 윤곽을 잘 검출하도록 하였다. 제안한 방법은 객체의 오목한 윤곽 부분에서 스네이크 포인트 수 부족으로 인해 정확한 윤곽을 검출하기 힘들었던 문제를 해결할 수 있었고 복잡한 배경을 갖는 영상에서도 동작이 잘 되었다. 또한 폐색구간에서도 객체의 영역 변화에 따라 스네이크 포인트를 최적화하며 추적하였다. 제안한 방법은 실험을 통해 그 성능을 확인하였다.

Keywords

References

  1. ISO/IEC JTC/SC29/WG11/W4350 : 'Information Technology - Coding of Audio-Visual Objects Part2: Visual' ISO/IEC 14496-2, July, 2001
  2. M.Pardas and E. Sayrol, 'Motion Estimation based Tracking of Active Contours,' Pattern Recognition Letters 22, pp.1447-1456, 2001 https://doi.org/10.1016/S0167-8655(01)00084-8
  3. M. Kass, A. Witkin, and D. Terzopoulos, 'Snake: Active Contour Models,' Int'l J. Computer Vision, Vol.1, No.4, pp.321-331, 1987 https://doi.org/10.1007/BF00133570
  4. D. J. Williams and M. Shah, 'A Fast Algorithm for Active Contours And Curvature Estimation,' Computer Vision, Graphics, and Image Processing, Vol.55, pp.14-26, 1992 https://doi.org/10.1016/1049-9660(92)90003-L
  5. C. Xu and J. L. Prince, 'Snakes, Shapes, and Gradient Vector Flow,' IEEE Trans. Image Processing, Vol.7, No.3, pp.359-369, March, 1998 https://doi.org/10.1109/83.661186
  6. E. Francois and B. Chupeau, 'Depth-Based Segmentation,' IEEE Trans. Circuits and Systems for Video Technology, Vol.7, No.1, pp.237-239, February, 1997 https://doi.org/10.1109/76.554436
  7. E. Izquierdo, 'Disparity/Segmentation Analysis: Matching with an Adaptive Window and Depth-Driven Segmentation,' IEEE Trans. Circuits and Systems for Video Technology, Vol.9, No.4, pp.589-607, June, 1999 https://doi.org/10.1109/76.767125
  8. S.H. Kim and J.W. Jang, 'Object Contour Tracking Using Snakes in Stereo Image Sequences,' ICIP 2005, Vol.2, pp. 414-417, Sept., 11-14, 2005 https://doi.org/10.1109/ICIP.2005.1530080
  9. 김신형, 장종환, '스테레오 동영상에서 스네이크를 이용한 객체 윤곽 추적 알고리즘' 정보처리학회 논문지 B권 제 12-B권 제 7호, pp.767-774, 2005 https://doi.org/10.3745/KIPSTB.2005.12B.7.767
  10. Y. Deng, Q. Yang, X. Lin, and X. Tang, 'A Symmetric Patch-Based Correspondence Model for Occlusion Handling,' ICCV 2005, Vol.2, pp.1316-1322, Oct. 17-20. 2005 https://doi.org/10.1109/ICCV.2005.23