Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2002.9B.1.099

Robust object tracking using projected motion and histogram intersection  

Lee, Bong-Seok (Samsung Electronics Corporation)
Moon, Young-Shik (Dept. of Computer Engineering, Hanyang University)
Abstract
Existing methods of object tracking use template matching, re-detection of object boundaries or motion information. The template matching method requires very long computation time. The re-detection of object boundaries may produce false edges. The method using motion information shows poor tracking performance in moving camera. In this paper, a robust object tracking algorithm is proposed, using projected motion and histogram intersection. The initial object image is constructed by selecting the regions of interest after image segmentation. From the selected object, the approximate displacement of the object is computed by using 1-dimensional intensity projection in horizontal and vortical direction. Based on the estimated displacement, various template masks are constructed for possible orientations and scales of the object. The best template is selected by using the modified histogram intersection method. The robustness of the proposed tracking algorithm has been verified by experimental results.
Keywords
object tracking; projected motion; histogram intersection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Wang, 'Unsupervised Video Segmentation Based on Watersheds and Temporal Tracking,' IEEE Trans. Circuits and System for Video Technology, Vol.8, No.5, pp.539-546, Sep. 1998   DOI   ScienceOn
2 N. Paragios and R. Deriche, 'Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.22, No.3, pp.266-280, Mar. 2000   DOI   ScienceOn
3 M. J. Swain and D. H. Ballard, 'Color Indexing,' International Journal of Computer Vision, Vol.7, No.1, pp.11-32, 1991   DOI
4 J. A. Sethian, Level Set Methods and Fast Marching Methods. 1999
5 'MPEG-4 Video Verification Model Version 13.0,' ISO/IEC JTCI/SC29/WG11 MPEG99/N2687, 1999
6 R. C. Gonzalez and R. E. Woods, Digital Image Processing, 1992
7 R. Crane, 'A Simplified Approach to Image Processing,' Prentice Hall, pp.206-211, 1997
8 서재수, 남재열, 곽진석, 이명호, '블럭 정합 움직임 추정을 위한 적응적 예측 방향성 탐색 알고리즘', 제12회 영상처리 및 이해에 관한 워크샵 발표논문집, pp.415-420, 2000
9 J. B. Oh and Y. S. Moon, 'Content-Based Image Retrieval Based on Scale-Space Theory,' IEICE Trans. Fundamental, June, 1999
10 박동권, 윤호선, 전우성, 원치선, '투명된 모션을 이용한 반자동 객체 추적', 제12회 영상처리 및 이해에 관한 워크샵 발표논문집, pp.139-144, 2000
11 A. K. Jain and A. Vailaya, 'Image Retrieval Using Color and Shape,' Pattern Recognition, Vol.29, No.8, pp.1233-1244, 1996   DOI   ScienceOn
12 C. Carson, S. Belongie, H. Greenspan, and J. Malik, 'Region -Based Image Querying,' Proc. Workshop on Content-Based Access of Image and Video Libraries, 1997   DOI