DOI QR코드

DOI QR Code

A Small-area Hardware Implementation of EGML-based Moving Object Detection Processor

EGML 기반 이동객체 검출 프로세서의 저면적 하드웨어 구현

  • Sung, Mi-ji (School of Electronic Engineering, Kumoh National Institute of Technology) ;
  • Shin, Kyung-wook (School of Electronic Engineering, Kumoh National Institute of Technology)
  • Received : 2017.08.09
  • Accepted : 2017.11.16
  • Published : 2017.12.31

Abstract

This paper proposes an efficient approach for hardware implementation of moving object detection (MOD) processor using effective Gaussian mixture learning (EGML)-based background subtraction method. Arithmetic units used in background generation were implemented using LUT-based approximation to reduce hardware complexity. Hardware resources used for both background subtraction and Gaussian probability density calculation were shared. The MOD processor was verified by FPGA-in-the-loop simulation using MATLAB/Simulink. The MOD performance was evaluated by using six types of video defined in IEEE CDW-2014 dataset, which resulted the average of recall value of 0.7700, the average of precision value of 0.7170, and the average of F-measure value of 0.7293. The MOD processor was implemented with 882 slices and block RAM of $146{\times}36kbits$ on Virtex5 FPGA, resulting in 60% hardware reduction compared to conventional design based on EGML. It was estimated that the MOD processor could operate with 75 MHz clock, resulting in real-time processing of $800{\times}600$ video with a frame rate of 39 fps.

EGML (Effective Gaussian Mixture Learning) 기반의 배경차분 기법을 이용한 이동객체 검출 (Moving Object Detection; MOD) 프로세서의 효율적인 하드웨어 구현 방식을 제안한다. 하드웨어 복잡도를 감소시키기 위해 배경 생성에 사용되는 일부 연산을 근사화하여 구현하였으며, 배경차분과 가우시안 계산의 나눗셈 연산에 사용되는 하드웨어 자원이 공유되도록 설계하였다. 설계한 MOD 프로세서는 MATLAB/Simulink를 이용한 HDL-netlist 시뮬레이션과 FPGA-in-the-loop 방식을 통해 기능을 검증하였다. IEEE CDW-2014 데이터 세트의 6가지 영상을 입력으로 사용하여 MOD 성능을 평가한 결과, 평균 재현율(recall)은 0.7700, 평균 정밀도(precision)는 0.7170, F-measure가 0.7293으로 평가되었다. Xilinx ISE를 이용하여 FPGA 합성한 결과, Virtex5 XC5VSX95T 디바이스에서 총 882 슬라이스와 $146{\times}36kbit$의 블록 램으로 구현되었으며, 동일한 알고리듬을 적용한 기존의 구현 사례에 비해 약 60%의 하드웨어를 감소시켰다. MOD 프로세서는 최대 75 MHz의 클록 주파수로 동작하여 $800{\times}600$ 해상도의 영상에 대해 39 fps의 성능으로 실시간 처리가 가능한 것으로 평가되었다.

Keywords

References

  1. W. Hu, T. Tan, L. Wang and S. Maybank, "A Survey on Visual Surveillance of Object Motion and Behaviors," IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 34, no. 3, pp. 334-352, Aug. 2004. https://doi.org/10.1109/TSMCC.2004.829274
  2. C. Stauffer and W. E. L. Grimson, "Adaptive Background Mixture Models for Real-time Tracking," Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Fort Collins: CO, vol. 2, pp. 246-252, 1999.
  3. D. S. Lee, "Effective Gaussian Mixture Learning for Video Background Subtraction," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 5, pp. 827-832, Jun. 2005. https://doi.org/10.1109/TPAMI.2005.102
  4. P. KaewTraKulPong and R. Bowden, "An Improved Adaptive Background Mixture Model for Real-time Tracking with Shadow Detection," in Video Based Surveillance Systems, Kluwer Academic Publishers, pp. 135-144, 2001.
  5. Y. Wang, P. M. Jodoin, F. Porikli, J. Konrad, Y. Benezeth and P. Ishwar, "CDnet 2014: An Expanded Change Detection Benchmark Dataset," Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, Columbus: OH, pp. 387-394, 2014.
  6. R. Wang, F. Bunyak, G. Seetharaman and K. Palaniappan, "Static and Moving Object Detection Using Flux Tensor with Split Gaussian Models," Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, Columbus: OH, pp. 414-418, 2014.
  7. M. D. Gregorio and M. Giordano, "Change Detection with Weightless Neural Networks," Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, Columbus: OH, pp. 409-413, 2014.
  8. Z. Zivkovic, "Improved Adaptive Gaussian Mixture Model for Background Subtraction," Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, Washington, DC, pp. 28-31, 2004.
  9. N. Goyette, P. M. Jodoin, F. Porikli, J. Konrad and P. Ishwar, "Changedetection.net: A New Change Detection Benchmark Dataset," Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, Rhode Island: RI, pp. 1-8, 2012.
  10. D. Riahi, P. L. St-Onge and G. A. Bilodeau, "RECTGAUSS -Tex : Block-based Background Subtraction," Ecole Polytechnique de Montreal, Montreal: QC, Technical Report EPM-RT-2012-03, 2012.
  11. G. H. Kim, "A Hardware Implementation of Moving Object Detection Algorithm using Background Subtraction based on EGML," M. S. dissertation, Kumoh National Institute of Technology, Gumi, Kyungbuk, 2015.
  12. G. H. Kim, H. S. An and K. W. Shin, "A Hardware Implementation of EGML-based Moving Object Detection Algorithm," Journal of the Korea Institute of Information and Communication Engineering, vol. 19, no. 10, pp. 2380-2388, Oct. 2015. https://doi.org/10.6109/jkiice.2015.19.10.2380
  13. M. J. Sung, "A Small-area Hardware Design of EGML-based Moving Object Detection(MOD) Algorithm for Intelligent Surveillance Systems," M.S. dissertation, Kumoh National Institute of Technology, Gumi, Kyungbuk, 2017.

Cited by

  1. 오픈소스 기반 지도 서비스를 이용한 딥러닝 실시간 가상 전력수요 예측 가시화 웹 시스템 vol.25, pp.8, 2021, https://doi.org/10.6109/jkiice.2021.25.8.1005