The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Object Contour Tracking Using Snakes in Stereo Image Sequences

스테레오 동영상에서 스네이크를 이용한 객체윤곽 추적 알고리즘

  • 김신형 (배재대학교 정보통신공학과) ;
  • 장종환 (배재대학교 정보통신공학과)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a snake-based scheme for tracking object contour using disparity information taken from a stereo image sequence with cluttered background. The proposed method is composed of two steps. First, 3-D motion of object is estimated and candidate snake points are selected in disparity space. Second, object contour is extracted by using a modified snake algorithm with disparity information. The proposed algorithm can successfully extract the concave contour of objects and track the object contour in complex image. Performance of the proposed algorithm has been verified by simulation.

본 논문에서는 스테레오 동영상에서 스네이크를 이용한 객체 윤곽 추적 알고리즘을 제안한다. 제안하는 방법은 두 단계로 구성된다. 첫 번째 단계는 변이 공간에서 스네이크 포인트의 3-D 동작 정보로부터 후보 스네이크 포인트의 위치를 계산하고, 두 번째 단계는 새로 정의한 스네이크에너지 함수를 후보 스네이크 포인트에 적용하여 객체의 윤곽을 추적한다. 제안한 방법은 복잡한 배경을 갖는 영상에서 국부 최소값에 빠지는 문제점과 관심객체의 오목한 윤곽에서 스네이크 포인트가 잘 수렴되지 않는 문제점을 해결 할 수 있었고 실험을 통해 성능을 분석하였다.

Keywords

References

  1. R. C. Jane, 'Segmentation of Frame Sequences Obtained by A Moving Observer,' IEEE Trans. PAMI, Vol.6, No.5, pp.624-629, 1984
  2. K. Sauer and B. Schwartz, 'Efficient Block Motion Estimation Using Integral Projections,' IEEE Trans. Circuits and Systems for Video Technology, Vol.6, No.5, pp.513-518, Oct., 1996 https://doi.org/10.1109/76.538933
  3. 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
  4. M. Kass, A. Witkin and D. Terzopoulos 'Snakes, active contour models,' International Journal of Computer Vision, Vol.1, 1987, pp.321-331 https://doi.org/10.1007/BF00133570
  5. Donna J. Williams and Mubarak Shah, 'A Fast Algorithm for Active Contours and Curvature Estimation,' CVGIP: Image Understanding, Vol.55, No.1, January, pp.14-26, 1992 https://doi.org/10.1016/1049-9660(92)90003-L
  6. T. Darrell, G. Gordon, M. Harville and J. Woodfill, 'Integrated Person Tracking Using Stereo, Color, and Pattern Detection,' International Journal of Computer Vision, Vol.37, No.2, pp.175-185, 2000 https://doi.org/10.1023/A:1008103604354
  7. K. H. Bae, J. S. Koo and E. S. Kim, 'A New Stereo Object Tracking System using Disparity Motion Vector,' Optics Communications, Vol.221, pp.23-35, 2003 https://doi.org/10.1016/S0030-4018(03)01453-6
  8. M. Harville, 'Stereo Person Tracking with Adaptive Plan-View Templates of Height and Occupancy Statistics,' Image and Vision Computing, Vol.22, pp.127-142, 2004 https://doi.org/10.1016/j.imavis.2003.07.009
  9. 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
  10. 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
  11. 유명준, 김신형, 장종환, '변이 공간에서 스테이크 알고리즘을 이용한 객체분할에 관한 연구', 정보처리학회 논문지 B권, Vol.11-B, No.7, pp.769-778, 2004
  12. S. H. Kim, J. H. Choi, H. B. Kim and J. W. Jang, 'A New Snake Algorithm for Object Segmentation in Stereo Images,' IEEE International Conference on Multimedia and Expo-ICME 2004, June, 2004
  13. Y. Zhang and C. Kambhamettu, 'Stereo Matching with Segmentation-Based Cooperation,' ECCV 2002, pp.556-571, May, 2002

Cited by

  1. A Fast Snake Algorithm for Tracking Multiple Objects vol.7, pp.3, 2011, https://doi.org/10.3745/JIPS.2011.7.3.519