An Embedded Real-Time Surveillance System: Implementation and Evaluation

This paper presents the design of an embedded automated digital video surveillance system with real-time performance. Hardware accelerators for video segmentation, morphological operations, labeling and feature extraction are required to achieve the real-time performance while tracking will be handled in software in an embedded processor. By implementing a complete embedded system, bottlenecks in computational complexity and memory requirements can be identified and addressed. Accordingly, a memory reduction scheme for the video segmentation unit, reducing bandwidth with more than 70%, and a low complexity morphology architecture that only requires memory proportional to the input image width, have been developed. On a system level, it is shown that a labeling unit based on a contour tracing technique does not require unique labels, resulting in more than 50% memory reduction. The hardware accelerators provide the tracking software with image objects properties, i.e. features, thereby decoupling the tracking algorithm from the image stream. A prototype of the embedded system is running in real-time, 25 fps, on a field programmable gate array development board. Furthermore, the system scalability for higher image resolution is evaluated.

[1]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[2]  Viktor Öwall,et al.  Implementation of a Labeling Algorithm based on Contour Tracing with Feature Extraction , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[3]  Leszek Wojnar,et al.  Image Analysis , 1998 .

[4]  Kentaro Toyama,et al.  Wallflower: principles and practice of background maintenance , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[5]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[6]  E. Brookner Tracking and Kalman Filtering Made Easy , 1998 .

[7]  Anton Kummert,et al.  High-speed FPGA-implementation of multidimensional binary morphological operations , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[8]  Viktor Öwall,et al.  A low complexity architecture for binary image erosion and dilation using structuring element decomposition , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[9]  Anton Kummert,et al.  FPGA-based implementation of variable sized structuring elements for 2D binary morphological operations , 2002, Proceedings First IEEE International Workshop on Electronic Design, Test and Applications '2002.

[10]  Kristof Denolf,et al.  A scalable, multi-stream MPEG-4 video decoder for conferencing and surveillance applications , 2005, IEEE International Conference on Image Processing 2005.

[11]  RosenfeldAzriel,et al.  Sequential Operations in Digital Picture Processing , 1966 .

[12]  W. Eric L. Grimson,et al.  Adaptive background mixture models for real-time tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[13]  Derek R. Magee,et al.  Tracking multiple vehicles using foreground, background and motion models , 2004, Image Vis. Comput..

[14]  Alberto Broggi,et al.  Decomposition of Arbitrarily Shaped Binary Morphological Structuring Elements Using Genetic Algorithms , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  W. Eric L. Grimson,et al.  Learning Patterns of Activity Using Real-Time Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Marcel van Herk A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels , 1992, Pattern Recognit. Lett..

[17]  H.M. Wechsler,et al.  Digital image processing, 2nd ed. , 1981, Proceedings of the IEEE.

[18]  Wayne Luk,et al.  Novel FPGA-based implementation of median and weighted median filters for image processing , 2005, International Conference on Field Programmable Logic and Applications, 2005..

[19]  Takeo Kanade,et al.  Algorithms for cooperative multisensor surveillance , 2001, Proc. IEEE.

[20]  Kenji Suzuki,et al.  Linear-time connected-component labeling based on sequential local operations , 2003, Comput. Vis. Image Underst..

[21]  Hanan Samet,et al.  A general approach to connected-component labeling for arbitrary image representations , 1992, JACM.

[22]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[23]  Roland T. Chin,et al.  Decomposition of Arbitrarily Shaped Morphological Structuring Elements , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Ramakant Nevatia,et al.  Tracking multiple humans in complex situations , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  M. Russo,et al.  A novel class of sorting networks , 1996 .

[26]  Tieniu Tan,et al.  A survey on visual surveillance of object motion and behaviors , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[27]  Viktor Öwall,et al.  Background Segmentation Beyond RGB , 2006, ACCV.

[28]  Viktor Öwall,et al.  Real-Time Video Segmentation with VGA Resolution and Memory Bandwidth Reduction , 2006, 2006 IEEE International Conference on Video and Signal Based Surveillance.

[29]  M. Bayoumi,et al.  VLSI architecture for an object change detector for visual sensors , 2005, IEEE Workshop on Signal Processing Systems Design and Implementation, 2005..

[30]  Shahram Shirani,et al.  ASIC and FPGA implementations of H.264 DCT and quantization blocks , 2005, IEEE International Conference on Image Processing 2005.

[31]  Larry S. Davis,et al.  W4: Real-Time Surveillance of People and Their Activities , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Sándor Fejes,et al.  A data-driven algorithm and systolic architecture for image morphology , 1994, Proceedings of 1st International Conference on Image Processing.

[33]  Chun-Jen Chen,et al.  A linear-time component-labeling algorithm using contour tracing technique , 2004, Comput. Vis. Image Underst..

[34]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .