An improved full search algorithm with adaptive template block for fast and accurate object tracking

International Journal of Innovative Computing, Information and Control

Volumn 6, Issue 11, 2010, Pages 5115-5130

  Hu, Wu Chih ^a   Yang, Ching Yu ^a  

^a NATIONAL PENGHU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Adaptive template block; Block matching; Object tracking

Indexed keywords

ADAPTIVE TEMPLATE; BLOCK MATCHING; BLOCK MATCHING ALGORITHMS; BOUNDING BOX; COARSE-TO-FINE; COMPUTATIONAL COSTS; FULL SEARCH ALGORITHM; MOVING OBJECTS; OBJECT TRACKING; OPTIMAL RESULTS; SEARCH REGION;

LEARNING ALGORITHMS; MOTION ESTIMATION; TRACKING (POSITION);

ADAPTIVE ALGORITHMS;

EID: 77957588135     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. T. Y. Chen, T. H. Chen and D. J. Wang, A cost-effective people-counter for passing through a gate based on image processing, International Journal of Innovative Computing, Information and Control, voL5, no3, pp785-800, 2009.
2. B. Sugandi, H. Kim, J. K. Tan and S. Ishikawa, Real time tracking and identification of moving persons by using a camera in outdoor environment, International Journal of Innovative Computing, Information and Control, voL5, no5, ppJl79-1188, 2009.
3. F. X. Yu, J. Y. Su, Z. M. Lu, P. H. Huang and J. S. Pan, Multi-feature based fire detection in video, International Journal of Innovative Computing, Information and Control, voL4, no8, pp1987-1993, 2008.
4. H. Veeraraghavan, N. Papanikolopoulos and P. Schrater, Learning dynamic event descriptions in image sequences, Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, 2007.
5. M. H. Y. Liao, D. Y. Chen, C. W. Sua and H. R. Tyan, Real-time event detection and its application to surveillance systems, Proc. of the IEEE International Symposium on Circuits and Systems, pp509- 512, 2006.
6. W. Hu, T. Tan, L. Wang and S. Maybank, A survey on visual surveillanue of objeut motion and behavior, IEEE Trans. on Systems, Man, and Cybernetics Part C: Applications and Reviews, voL34, no3, pp334-352, 2004.
7. K. R. Rao and J. J. Hwang, Techniques and Standards for Image, Video and Audio Coding, Prentice Hall, Londan, 1996.
8. T. Koga, K. Ilinuma, A. Hirano, Y. Jijima and T. Ishiguro, Motion compensated interframe coding for video conferencing, Proc. of National Telecommunications Conference, New Orleans, ppG53J- G535, 1981.
9. R. Li, B. Zeng and M. L. Liou, A new three-step search algorithm for block motion estimation, IEEE Trans. on Circuits and System for Video Technology, voL4, pp433-442, 1994
10. X. Jing and L. P. Chau, An efficient three-step search algorithm for block motion estimation, IEEE Trans. on Multimedia, voL6, pp435-438, 2004.
11. L. M. Po and W. C. Ma, A novel four-step search algorithm for fast block motion estimation, IEEE Trans. on Circuits and System for Video Technology, voL6, pp313-317, 1996
12. L. K. Liu and E. Feig, A block-based gradient descent search algorithm for block motion estimation in video coding, IEEE Trans. on Circuits and System for Video Technology, voL6, no4, ppAl9-422, 1996.
13. Zhu and K. K. Ma, A new diamond search algorithm for fast block-matching motion estimation, IEEE Trans. on Image Processing, voL9, no2, pp287-29O, 2000
14. S. C. Tai, Y. R. Chen and Y. H. Chen, Small-diamond-based search algorithm for fast block motion estimation, Signal Processing: Image Communication, voL22, pp877-890, 2007.
15. C. Z. Xiao and L. P. Chau, Hexagon-based search pattern for fast block motion estimation, IEEE Trans. on Circuits and System for Video Technology, voL 12, no5, pp349-355, 2002
16. C. Zhu, X. Lin, L. Chau and L. M. Po, Enhanced hexagonal search for fast block motion estimation, IEEE Trans. on Circuits and System for Video Technology, voL 14, noJO, ppJ2lO-1214, 2004
17. C. H. Cheung and L. M. Po, Novel cross-diamond-hexagonal search algorithms for fast block motion estimation, IEEE Trans. on Multimedia, voL7, no1, pp16-22, 2005.
18. S. Y. Huang, C. Y. Cho and J. S. Wang, Adaptive fast block-matching algorithm by switching search patterns for sequences with wide-range motion content, IEEE Trans. on Circuits and System for Video Technology, voLl5, no1l, pp1373-1384, 2005.
19. W. C. Hu and D. Y. Huang, Multicamera setup-based stitching scheme for generating wide FOV video without ghost, International Journal of Innovative Computing, Information and Control, voL5, no1l(B), pp4075-4088, 2009.
20. M. L. Li, Y. K. Chiu, Y. N. Chung and C. H. Hsu, A dynamic controlling scheme for a tracking system, IC'IC Express Letters, voL3, no2, pp219-224, 2009.
21. C. W. Lai, P. K. Chen, Y. N. Chung and C. H. Hsu, Applying adaptive estimator to maneuvering tracking system, IC'IC Express Letters, voL3, no.3(A), pp.427-432, 2009.
22. E. J. Carmona, J. MartInez-Cantos and J. Mira, A new video segmentation method of moving objects based on blob-level knowledge, Pattern Recognition Letters, vol.29, pp.272-285, 2008.
23. W. C. Hu, D. Y. Huang, C. Y. Yang and J. F. Hsu, Robust ship tracking based on wave ripple removing, Proc. of the 22nd Conference on Computer Vision, Graphics and Image Processing, Nantou, pp.1638-1643, 2009.
24. W. C. Hu, D. Y. Huang and W. H. Chen, Adaptive wide field-of-view surveillance based on an IP camera on a rotational platform for automatic detection of abandoned and removed objects, IC'IC Express Letters, Part B: Applications, vol.1, no.1, pp.45-50, 2010.