Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2009.16-B.4.289

Experimentation and Evaluation of Energy Corrected Snake(ECS) Algorithm for Detection and Tracking the Moving Object  

Yang, Seong-Sil (국방대학교 전산정보학과)
Yoon, Hee-Byung (국방대학교 전산정보학과)
Publication Information
The KIPS Transactions:PartB / v.16B, no.4, 2009 , pp. 289-298 More about this Journal
Abstract
Active Contour Model, that is, Snake algorithm is effective for detection and tracking the objects. However, this algorithm has some drawbacks; numerous parameters must be designed(weighting factors, iteration steps, etc.), a reasonable initialization must be available and moreover suffers from numerical instability. Therefore we propose a novel Energy Corrected Snake(ECS) algorithm which improved on external energy of Snake algorithm for detection and tracking the moving object more effectively. The proposed algorithm uses the difference image, getting when the object is moving. It copies four direction images from the difference image and performs the accumulating compute to erasing image noise, so that it gets external energy steadily. Then external energy united with contour that is computed by internal energy. Consequently we can detect and track the moving object more speedily and easily. To show the effectiveness of the proposed algorithm, we experiment on 3 situations. The experimental results showed that the proposed algorithm outperformed by 6$\sim$9% of detection rate and 6$\sim$11% of tracker detection rate compared with the Snake algorithm.
Keywords
Snake Algorithm; Object Detection and Tracking; Difference Image; Energy Corrected Snake algorithm;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 C. Y. Xu and J. L. Prince, 'Snakes, Shapes, and Gradient Vector Flow,' IEEE Transaction on IP, Vol.7, No.3, pp.359-369, 1998   DOI   ScienceOn
2 C. Y. Xu and J. L. Prince, 'Gradient Vector Flow: A New External Force for Snakes,' Computer Vision and Pattern Recognition Conference, pp.66-71, 1997   DOI
3 S. Wu, V. K. Singh and R. Nevatia, 'Evaluation of USC Human Tracking System for Surveillance Videos,' Int. Evaluation Work on CLEAR, pp.191-196, 2007   DOI   ScienceOn
4 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, 1992   DOI
5 A. I. Comport, E. Marchand and F. Chaumette, 'Robust model-based tracking for robot vision,' Int. Conference on IROS, Vol.1, pp.692-697, 2004   DOI
6 L. D. Cohena and I. Cohen, 'Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3- D Images,' IEEE Transactions on PAMI, Vol.15, No.11, pp.1131-1147, 1993   DOI   ScienceOn
7 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, 1992   DOI
8 N. Xu and N. Ahuja, 'Object Contour tracking Using Graph Cuts Based Active contour,' Int. Conference on IP, Vol.3, pp.277-280, 2002
9 K. H. Seo, J. H. Shin, W. Kim, and J. J. Lee, 'Real- time Object Tracking and Segmentation Using Adaptive Color Snake Model,' Int. Journal of CAS, Vol.4, pp.236-246, 2006
10 J. J. Choi and J. S. Kim, 'Modified energy function of the active contour model for the tracking of deformable objects,' Int. Journal of PEM, Vol.7, No.1, pp.47-50, 2006
11 Program Manager FCS, 'Future Combat Systems (Brigade Combat Team(FCS(BCT)) 14+1+1 Systems Overview,' 2007
12 http://www.dodaam.com/product/c4i/aegis.html
13 M. Kass, A. Witkin and D. Terzopoulos, 'Snake: Active Contour Models,' Int. Journal of CV, Vol.1, pp.321-331, 1988   DOI
14 Y. G. Kim, J. S. Kim and J. Kim, 'Haptic Rendering based on Real-time Video of Deformable Bodies using Snakes Algorithm,' Int. Conference on HCI, 2007
15 L. D. Cohen and I. Cohen, 'Finite-Element Methods for Active Contour Models and Ballons for 2-D and 3-D Images,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.15, No.11, pp.1131-1147, 1993   DOI   ScienceOn
16 H. M. Kim, 'Implementation and Evaluation of Real- Time Moving Object Tracking System for Visual Surveillance', MS Thesis, KNDU, 2006
17 http://www.intel.com/technology/computing/opencv/index.htm
18 M. Sonka, V. Hlavac and R. Boyle, 'Image Processing Analysis, and Machine Vision', 3rd ED., Thomson, 2008
19 http://www.hyvision.co.kr/korea/s02/s2026.asp
20 M. Cazorla and F. Escolano, 'Feature Extraction and Grouping for Robot Vision Tasks,' Cutting Edge Robotics, pp.91-104, 2005
21 M. Yokoyama and T. Poggio, 'A contour-Based Moving Object Detection and Tracking," Int. Work on VSPE of TS, pp.271-276, 2005   DOI
22 Matrox, 'MIL/MIL-Lite version 7.0 Board-Specific Notes,' Manual No.10515-801-0700, 2001
23 F. Bashir and F. Porikli, 'Performance Evaluation of Object Detection and Tracking Systems," Int. Work on PETS, pp.7-14, 2006   DOI   ScienceOn