A Study on Motion Detection of Object Using Active Block Matching Algorithm

능동적 블록정합기법을 이용한 객체의 움직임 검출에 관한 연구

  • 이창수 (숭실대학교 컴퓨터공학과 통신연구실) ;
  • 박미옥 (성결대학교 컴퓨터공학부) ;
  • 이경석 (산업연구원)
  • Published : 2006.04.01

Abstract

It is difficult for the movement detection of an object through a camera to detect exact movement because of unnecessary noises and changes of the light. It can be recognized as a background, when there is no movement after the inflow of an object. Therefore, It is necessary to fast search algorithm for tracking and extract of object that is realtime image. In this thesis, we evaluate the difference of the input vision based on initial image and replace some pixels in process of time. When there is a big difference between background image and input image, we decide it is the point of the time of the object input and then extract boundary point of it. The extracted boundary point detects precise movement of the object by creating minimum block of it and searching block that maintaining distance. The designed and embodied system shows more than 95% accuracy in the performance test.

카메라를 통한 객체의 움직임 검출은 불필요한 잡음이나 조명의 변화에 따라 정확한 움직임을 검출하는 것은 어렵다. 또한 객체의 유입 후 일정시간 동안 움직임이 없을 경우에는 배경으로 인식될 수도 있다. 따라서 실시간으로 입력되는 영상에서 정확한 객체를 추출하고 움직임을 검출할 수 있는 알고리즘이 필요하다. 본 논문에서는 객체의 정확한 움직임을 검출하기 위한 방법은 시간에 따라 변화하는 배경영상의 일부를 교체하고, 객체가 유입된 시점에서 객체의 영역을 추출하기 위하여 그물형 픽셀검사를 통하여 객체의 윤곽점을 추출한다. 추출된 윤곽점은 객체의 사각영역인 최소블록의 생성과 객체의 움직임을 빠르게 검출하기 위한 가변 탐색블록을 생성하여 정확한 객체의 움직임을 검출한다. 설계하고 구현한 시스템은 실험을 통한 성능평가에서 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
  5. 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
  6. N. Ikonomakis, K.NPlataniotis, M.Zervakis, A.N. Venetsanopulos, 'Region Growing and Region Merging Image Segmentation', IEEE DSP 97. pp.299-302, 1997
  7. 김기주, 방경구, 문정미, 김재호, '효율적인 화상회의 동영상 압축을 위한 블록기반 얼굴 검출방식', 한국통신학회논문지, Vo1.29, No.9C pp.1258-1268, 2004
  8. A.Hanjalic, R.L.Lagendijk, 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
  9. S.Y.Wan, W.E.Higgins, 'Symmetric region growing', International Conference on Image Processing 2000, Vo1.12 No.9 pp.1007-1015, SEPTEMBER 2003