Browse > Article
http://dx.doi.org/10.9723/jksiis.2011.16.4.087

An Object Detection and Tracking System using Fuzzy C-means and CONDENSATION  

Kim, Jong-Ho (언제대학교 컴퓨터공학부)
Kim, Sang-Kyoon (언제대학교 컴퓨터공학부)
Hang, Goo-Seun (진코퍼레이션 비전팀)
Ahn, Sang-Ho (언제대학교 전자지능로봇공학과)
Kang, Byoung-Doo (전자 부품연구원 지능로보틱스 연구센터)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.16, no.4, 2011 , pp. 87-98 More about this Journal
Abstract
Detecting a moving object from videos and tracking it are basic and necessary preprocessing steps in many video systems like object recognition, context aware, and intelligent visual surveillance. In this paper, we propose a method that is able to detect a moving object quickly and accurately in a condition that background and light change in a real time. Furthermore, our system detects strongly an object in a condition that the target object is covered with other objects. For effective detection, effective Eigen-space and FCM are combined and employed, and a CONDENSATION algorithm is used to trace a detected object strongly. First, training data collected from a background image are linear-transformed using Principal Component Analysis (PCA). Second, an Eigen-background is organized from selected principal components having excellent discrimination ability on an object and a background. Next, an object is detected with FCM that uses a convolution result of the Eigen-vector of previous steps and the input image. Finally, an object is tracked by using coordinates of an detected object as an input value of condensation algorithm. Images including various moving objects in a same time are collected and used as training data to realize our system that is able to be adapted to change of light and background in a fixed camera. The result of test shows that the proposed method detects an object strongly in a condition having a change of light and a background, and partial movement of an object.
Keywords
Object Detection; Object Tracking; Eigen-background; PCA; Clustering; FCM;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M.S. Yang, K.L. Wu, J.N. Hsieh, et al. "Alpha-Cut Implemented Fuzzy Clustering Algorithms and Switching Regressions," IEEE Transaction on Systems, Man, and Cybernetics, Part B, Vol. 18, No.12, pp. 1117-1228, 1999.
2 김경규, 박경남,"광류를 이용한 적응적인 블록 정합 움직임 추정 기법," 한국산업정보학회 논문지, 제 13권, 1호, pp57-67, 2008.
3 D. Comaniciu, V. Ramesh, and P. Meer, "Real Time Tracking of Non-Rigid Objects Using Mean Shift," IEEE International Conference Computer Vision and Pattern Recognition, VOl. 2, pp.142-149, 2000.
4 성치영, 강병두, 김종호, 김상균, "효과적인 검출기와 칼만 필터를 이용한 강인한 얼굴 추적 시스템," 한국멀티미디어학회 논문지, 제 10권, 제 1호, pp,26-35, 2007.
5 M. Isard and A. Blake, "CONDENSATION - Conditional Density Propagation for Visual Tracking," Internal Journal of Computer Vision, Vol. 29, pp5-28, 1998.   DOI   ScienceOn
6 J.H. Kim, B.D. Kang, J.S. Eom, C.S. Kim, S.H. Ahn, B.J. Shin and S.K. Kim, "Real-Time Face Tracking System Using Adaptive Face Detector and Kalman Filter," LNCS 4552, Human-computer Interaction, Part Ill, HCII 2007, pp.669-678, 2007.
7 C.R Wren, A. Azarbayejani, T. Darrll, and A.P. Pentland, "Pfinder: real-time tracking of the human body," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.19, No.7, pp, 780-758, 1997.   DOI   ScienceOn
8 N.M. Oliver, B. Rosario, and A. Pentland, "A Bayesian computer vision system for modeling human interactions," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.22, No.8, pp, 831-843, 2000.   DOI   ScienceOn
9 J. Yumel, J. Renno, D. Greenhill, J. Orwell, and G.A. Jones, "Adaptive Eigen-backgrounds for object detection," International Conference on Image Precessing, 2004.