DOI QR코드

DOI QR Code

Fuzzy C-means와 CONDENSATION을 이용한 객체 검출 및 추적 시스템

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

  • 김종호 (언제대학교 컴퓨터공학부) ;
  • 김상균 (언제대학교 컴퓨터공학부) ;
  • 황구선 (진코퍼레이션 비전팀) ;
  • 안상호 (언제대학교 전자지능로봇공학과) ;
  • 강병두 (전자 부품연구원 지능로보틱스 연구센터)
  • 투고 : 2011.10.20
  • 심사 : 2011.11.29
  • 발행 : 2011.12.30

초록

동영상에서의 움직이는 객체 검출과 추적은 객체 식별, 상황인식, 지능형 영상 감시 시스템 등 많은 시각 기반 응용 시스템에서 기본적이고 필수적인 전처리 작업이다. 본 논문에서는 배경과 조명이 실시간으로 변화하는 상황에서 움직이는 객체를 빠르고 정확하게 추출하고 움직이는 객체가 다른 물체에 가려지는 경우에도 강인하게 객체를 추적하는 방법을 제안한다. 객체의 효과적인 검출을 위해서 효과적인 고유 공간과 Fuzzy C-means(FCM) 를 결합하여 사용하고 검출된 객체를 강인하게 추적하기 위해 Conditional Density Propagation (CONDENSATION) 알고리즘을 사용한다. 먼저 Principal Component Analysis(PCA)를 이용하여 배경 영상에서 수집한 학습데이터를 주성분(Principal component)으로 선형변환 한다. 주성분들의 고유 특성에 대한 해석을 통하여 객체와 배경에 대하여 판별 능력이 우수한 주성분을 선별하여 고유 배경을 구성한다. 다음으로 이전단계에서 구성된 고유 벡터와 입력 영상을 결합한 연산 결과를 FCM의 입력 값으로 사용해서 객체를 검출한다. 최종적으로 검출된 객체의 좌표를 CONDENSATION의 입력으로 사용해서 객체를 추적한다. 고정된 카메라에서 조명변화와 배경변화에 적용 가능한 시스템을 구현하기 위해 고정된 카메라에서 움직이는 다양한 객체가 포함된 영상을 수집하여 학습데이터로 구성하여 사용하였다. 실험 결과에 따르면 제안하는 방법이 조명변화와 배경변화 그리고 객체의 부분적 움직임에 모두 강인하게 객체를 검출하고 다른 물체나 배경에 의해 객체가 일부 가려지더라도 객체를 추적함을 보여준다.

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.

키워드

참고문헌

  1. 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. https://doi.org/10.1109/34.598236
  2. 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. https://doi.org/10.1109/34.868684
  3. J. Yumel, J. Renno, D. Greenhill, J. Orwell, and G.A. Jones, "Adaptive Eigen-backgrounds for object detection," International Conference on Image Precessing, 2004.
  4. 김경규, 박경남,"광류를 이용한 적응적인 블록 정합 움직임 추정 기법," 한국산업정보학회 논문지, 제 13권, 1호, pp57-67, 2008.
  5. 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.
  6. 성치영, 강병두, 김종호, 김상균, "효과적인 검출기와 칼만 필터를 이용한 강인한 얼굴 추적 시스템," 한국멀티미디어학회 논문지, 제 10권, 제 1호, pp,26-35, 2007.
  7. M. Isard and A. Blake, "CONDENSATION - Conditional Density Propagation for Visual Tracking," Internal Journal of Computer Vision, Vol. 29, pp5-28, 1998. https://doi.org/10.1023/A:1008078328650
  8. 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.
  9. 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.

피인용 문헌

  1. Real Time Object Tracking Method using Multiple Cameras vol.17, pp.4, 2012, https://doi.org/10.9723/jksiis.2012.17.4.051
  2. Integral Histogram-based Framework for Rapid Object Tracking vol.20, pp.2, 2015, https://doi.org/10.9723/jksiis.2015.20.2.045