DOI QR코드

DOI QR Code

Moving Object Contour Detection Using Spatio-Temporal Edge with a Fixed Camera

고정 카메라에서의 시공간적 경계 정보를 이용한 이동 객체 윤곽선 검출 방법

  • Kwak, Jae-Ho (Hanyang University, Department of Electronics Computer Engineering) ;
  • Kim, Whoi-Yul (Hanyang University, Department of Electronics Computer Engineering)
  • 곽재호 (한양대학교 전자컴퓨터통신공학과) ;
  • 김회율 (한양대학교 전자컴퓨터통신공학과)
  • Received : 2009.12.28
  • Accepted : 2010.07.12
  • Published : 2010.07.30

Abstract

In this paper, we propose a new method for detection moving object contour using spatial and temporal edge. In general, contour pixels of the moving object are likely present around pixels with high gradient value along the time axis and the spatial axis. Therefore, we can detect the contour of the moving objects by finding pixels which have high gradient value in the time axis and spatial axis. In this paper, we introduce a new computation method, termed as temporal edge, to compute an gradient value along the time axis for any pixel on an image. The temporal edge can be computed using two input gray images at time t and t-2 using the Sobel operator. Temporal edge is utilized to detect a candidate region of the moving object contour and then the detected candidate region is used to extract spatial edge information. The final contour of the moving object is detected using the combination of these two edge information, which are temporal edge and spatial edge, and then the post processing such as a morphological operation and a background edge removing procedure are applied to remove noise regions. The complexity of the proposed method is very low because it dose not use any background scene and high complex operation, therefore it can be applied to real-time applications. Experimental results show that the proposed method outperforms the conventional contour extraction methods in term of processing effort and a ghost effect which is occurred in the case of entropy method.

본 논문에서는 시간적, 공간적 경계 정보를 이용한 이동 객체의 윤곽선 검출 방법을 제안한다. 일반적으로 이동 객체의 경우 객체의 윤곽선(contour)을 구성하는 경계(edge) 픽셀에서 시간 축과 공간 축을 중심으로 큰 변화량(gradient)을 가진다. 따라서 시간 축과 공간 축을 중심으로 변화량이 큰 경계 픽셀을 구하면 이동 객체의 윤곽선을 검출할 수 있다. 본 논문에서는 임의의 픽셀에 대하여 시간 축을 중심으로 한 경계 정보를 구하기 위해 Temporal Edge라는 새로운 형태의 변화량 계산 방법을 제안한다. Temporal Edge는 시간 t와, t-2에서 입력된 두 그레이 스케일 영상의 차를 시간 축을 기준으로 x방향, y방향으로 Sobel Mask를 적용하여 구한다. 검출된 Temporal Edge를 이용하여 이동 객체의 윤곽선이 존재하는 후보 영역을 검출하고, 검출된 후보 영역을 중심으로 공간적 경계 정보를 구하여 이동 객체의 대강의 윤곽선을 검출 한다. 후처리 과정에서 검출된 대강의 윤곽선으로부터 배경 경계와 노이즈 픽셀을 제거한 후 최종적으로 이동 객체의 윤곽선을 검출한다. 제안한 방법은 기존의 배경 차 방법과는 다르게 별도의 배경 영상을 만들지 않기 때문에 배경 차 방법이 가지는 문제점을 극복하였으며, 빠른 연산 속도로 실시간 적용이 가능하다. 실험을 통하여 야간에도 강인한 윤곽선을 검출할 수 있음을 확인하였고, 엔트로피 방법과의 비교를 통해 제안하는 방법의 우수성을 보였다.

Keywords

References

  1. 유장희, 문기영, 조현숙, "지능형 영상보안 기술현황 및 동향", 전자통신동향분석, 제23권, 제4호, pp.80-88, 2008년, 8월
  2. I. Hariataoglu, D. Harwood, and L. Davis, "W4: A real time surveillance of people and their activities," Proc. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 809-830, 2000 https://doi.org/10.1109/34.868683
  3. C. Stauffer and W. Grimson, "Adaptive background mixture models for real-time tracking," Proc. Computer Vision and Pattern Recognition, pp. 246-252, 1999
  4. A. Elgammal, D. Harwood, and L.S. Davis, "Non-parametric model for background subtraction," Proc. European Conference Computer Vision, vol. 2, pp. 751-767, 2000
  5. A. N. Stein and M. Herbert, "Local Detection of Occlusion Boundaries in Video," IVC(27), No. 5, 2 pp. 514-522, 2009 https://doi.org/10.1016/j.imavis.2008.04.017
  6. S. H. Kim, "A Novel Approach to Moving Edge Detection Using Cross Entropy," GVIP05, pp. 21-24, 2005
  7. W. Chen and N. Nandhakumar, "A Simple scheme for motion boundary detection," Proc. IEEE Inter Conf. on Systems, Man and Cybernetics. 1994.
  8. S. Suzuki and J. Sklansky, "Extracting nonrigid moving objects by temporal edges," Proc. IEEE Inter Conf. on Pattern Recognition, pp. 69-73, 1992
  9. J. H. Duncan and T. C. Chou, "Temporal edges: the detection of motion and the computation of optical flow," University of Maryland, Center for Automation Research, CAR-Tech. Rep.-362, 1988
  10. C. H. Hayden, R. C. Gonzalez, and A. Ploysongsang, "A temporal edge-based image segmentor," PR(20), No. 3, pp. 281-290, 1987
  11. Canny, J., "A Computational Approach To Edge Detection," Proc. IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 679-714, 1986 https://doi.org/10.1109/TPAMI.1986.4767851