DOI QR코드

DOI QR Code

A Study on Object Tracking using Variable Search Block Algorithm

가변 탐색블록을 이용한 객체 추적에 관한 연구

  • 민병묵 (숭실대학교 멀티미디어연구실) ;
  • 오해석 (경원대학교 소프트웨어대학)
  • Published : 2006.08.01

Abstract

It is difficult to track and extract the movement of an object through a camera exactly because of noises and changes of the light. The fast searching algorithm is necessary to extract the object and to track the movement for realtime image. In this paper, we propose the correct and fast algorithm using the variable searching area and the background image change method to robustic for the change of background image. In case the threshold value is smaller than reference value on an experimental basis, change the background image. When it is bigger, we decide it is the point of the time of the object input and then extract boundary point of it through the pixel check. The extracted boundary points detect precise movement of the object by creating area block of it and searching block that maintaining distance. The designed and embodied system shows more than 95% accuracy in the experimental results.

카메라를 통하여 입력되는 객체의 움직임은 잡음이나 조명의 변화에 따라 정확하게 추출하고 추적하는 것이 어렵다. 실시간으로 입력되는 영상에서 객체를 추출하고 움직임을 추적하기 위해서는 고속탐색 알고리즘이 필요하다. 본 논문에서는 정확한 객체의 움직임을 추출하고 고속 추적을 위하여 배경화면의 변화에 강인한 배경영상 갱신 방법과 가변적인 탐색영역을 이용한 정확하고 빠른 알고리즘을 제안한다. 배경영상 갱신 방법은 임계값이 실험적 기준치 보다 작은 경우에는 배경영상을 갱신하고, 큰 경우에는 객체가 유입된 시점으로 판단하여 픽셀검사를 통해 객체의 윤곽점을 추출한다. 추출된 윤곽점은 객체 최소블록의 생성과 일정한 거리를 유지하는 탐색블록을 생성하여 정확하고 빠른 객체의 움직임을 추적한다. 실험결과, 제안한 방법은 95% 이상의 높은 정확도를 보였다.

Keywords

References

  1. H.Zhang, A.Kankanhalli, S.W.Smoliar, 'Automatic Partitioning of Full-motion Video', Multimedia System, Vol.1, No.1, pp.10-28, 1993 https://doi.org/10.1007/BF01210504
  2. 이완범, '저 전송률 무선 시스템에 적합한 새로운 움직임이 추정 알고리즘 및 VLSI설계에 관한 연구,' 원광대학교 박사학위 논문,2003
  3. Andreas Koschan, Sangkyu Kang, Joonki Paik, Besma Abidi, Mongi Abidi, 'Color active shape models for tracking non-rigid objects', Pattern Recognition Letters 24, pp.1751 - 1765, 2003 https://doi.org/10.1016/S0167-8655(02)00330-6
  4. J.L. Starck,F. Murtagh, E.J. Candes,D.L. Donoho, 'Gray and color image contrast enhancement by the curvelet transform', IEEE Transactions on Image Processing, Vol.12 No.6 pp.706-717, June, 2003 https://doi.org/10.1109/TIP.2003.813140
  5. R. Feraud, O.J Bernier, J.E. Viallet, and M. Collobert, 'A Fast and Accurate Face Detection Based on Neural Network.' IEEE Trans. Pattern Analysis and Machine Intelligence, pp.42-53, 2001 https://doi.org/10.1109/34.899945
  6. A.Hanjalic, R.L.Lagenclijk, J.Biemond. 'A New Key-Frame Allocation Method for Representing Stored Video-Streams', Proc of the First International Workshop on Image Databases and Multimedia Search, Armsterdam of The Netherlands, pp.67-74, 1996
  7. Y. Wu, D.Suter, 'A Comparison of Methods for Scene Change Detection in Noisy Image Sequence', Proc of the Fist International conference on Visual Information Systems, Melbourne, Australia, pp.459-468, 1996
  8. S.Y.Wan, W.E.Higgins, 'Symmetric region growing', International Conference on Image Processing 2000, Vol.12 No.9 pp.1007-1015, Sep., 2003 https://doi.org/10.1109/TIP.2003.815258

Cited by

  1. A Study on the Background Image Updating Algorithm for Detecting Fast Moving Objects vol.15, pp.4, 2016, https://doi.org/10.12815/kits.2016.15.4.153