Adequation and hardware implementation of the color structure descriptor for real-time temporal video segmentation

AbstractIn this paper, we focused on the study of the MPEG-7 color structure descriptor (CSD) for real-time temporal video segmentation. A new hardware architecture of the CSD was proposed. In the aim of optimizing this implementation in terms of hardware resources and execution time, different algorithm transformations have been tested for the considered application. The CSD was applied for different quantization levels in the HMMD color space and for different grey levels, with and without a frame skip. We have demonstrated that the use of a low number of quantization levels and a frame skip can significantly reduce the complexity and assure a better computing performance while preserving a satisfactory level of accuracy in terms of shot boundary detection rate. This is useful for implementation on resource-constrained hardware platform and multiprocessing applications. The performances of the proposed architecture were evaluated for different quantization levels to show the effect on occupied hardware resources and execution time. The comparative study demonstrates the effectiveness of the proposed architecture, which can operate in real-time video and without restriction on image size. In this work we have also designed a system on chip (SOC) for real-time video summarization based on the CSD. The proposed SOC integrating the CSD module was developed using a platform based on a Xilinx Virtex5 FPGA. A complete demonstration, including CSD extraction, shot boundary detection and key-frames visualization, was realized.

[1]  Jean-François Nezan,et al.  Implementation of Motion Estimation Based on Heterogeneous Parallel Computing System with OpenCL , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[2]  Francisco Tirado,et al.  A Low Cost Matching Motion Estimation Sensor Based on the NIOS II Microprocessor , 2012, Sensors.

[3]  Jing Hui,et al.  Research on embedded vehicle image monitoring algorithms based on DSP , 2012, World Automation Congress 2012.

[4]  Ajay Divakaran,et al.  MPEG-7 visual motion descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[5]  Eduardo Ros Vidal,et al.  Robust Bioinspired Architecture for Optical-Flow Computation , 2010, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[6]  Yong Man Ro,et al.  Video contents summary using the combination of multiple MPEG-7 metadata , 2002, IS&T/SPIE Electronic Imaging.

[7]  Horst Eidenberger A Video Browsing Application based on visual MPEG-7 Descriptors and Self-Organising Maps , 2004 .

[8]  Ravendra Singh,et al.  A New Pattern Recognition Approach Based on Color Structure and Image Euclidean Distances , 2011 .

[9]  B. S. Manjunath,et al.  Color and texture descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[10]  Miguel Tavares Coimbra,et al.  MPEG-7 Visual Descriptors—Contributions for Automated Feature Extraction in Capsule Endoscopy , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Liang-Gee Chen,et al.  Architecture of MPEG-7 color structure description generator for realtime video applications , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[12]  Paul Over,et al.  Video shot boundary detection: Seven years of TRECVid activity , 2010, Comput. Vis. Image Underst..

[13]  Andrzej Rybarczyk,et al.  Real-time visual content description system based on MPEG-7 descriptors , 2010, Multimedia Tools and Applications.

[14]  Gerd Wanielik,et al.  Improving pedestrian detection using MPEG-7 descriptors , 2013 .

[15]  Abdellatif Mtibaa,et al.  A study of the color-structure descriptor for shot boundary detection , 2009 .

[16]  Liang-Gee Chen,et al.  Architecture and analysis of color structure and scalable color descriptor for real-time video indexing and retrieval , 2004, IEEE International Symposium on Consumer Electronics, 2004.

[17]  Eleftherios Kayafas,et al.  Intelligent traffic management through MPEG-7 vehicle flow surveillance , 2006, IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06).

[18]  Andrzej Rybarczyk,et al.  Efficient hardware architectures of selected MPEG-7 color descriptors , 2007, 2007 15th European Signal Processing Conference.

[19]  Tomasz P. Zielinski,et al.  VQ Classification based on MPEG-7 visual descriptors for video endoscopic capsule localization in the gastrointestinal tract , 2007, 2007 15th European Signal Processing Conference.

[20]  Werner Bailer,et al.  Deliverable D15.3 Mds3 State of the Art of Content Analysis Tools for Video, Audio and Speech , 2022 .

[21]  Yong Man Ro,et al.  Semantic event detection using MPEG-7 , 2003, IS&T/SPIE Electronic Imaging.

[22]  José Luis Núñez-Yáñez,et al.  Cogeneration of Fast Motion Estimation Processors and Algorithms for Advanced Video Coding , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[23]  Francisco Tirado,et al.  Acceleration of block-matching algorithms using a custom instruction-based paradigm on a Nios II microprocessor , 2013, EURASIP J. Adv. Signal Process..

[24]  Touradj Ebrahimi,et al.  MPEG-7 camera , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[25]  Yong Shi,et al.  Fast Video Shot Boundary Detection Based on SVD and Pattern Matching , 2013, IEEE Transactions on Image Processing.

[26]  Whoi-Yul Kim,et al.  Automatic video summarizing tool using MPEG-7 descriptors for personal video recorder , 2003, IEEE Trans. Consumer Electron..

[27]  Abdellatif Mtibaa,et al.  Towards Hardware implementation of video applications in new telecommunications devices , 2010, ArXiv.

[28]  Andrzej Rybarczyk,et al.  Real-time shape description system based on MPEG-7 descriptors , 2007, J. Syst. Archit..

[29]  Abdellatif Mtibaa,et al.  Toward hardware implementation of the compact color descriptor for real time video indexing , 2005, Adv. Eng. Softw..

[30]  Abdessalem Ben Abdelali,et al.  A hardware acceleration of a real time video processing , 2012, 2012 16th IEEE Mediterranean Electrotechnical Conference.

[31]  Antonio García,et al.  Quantization analysis and enhancement of a VLSI gradient-based motion estimation architecture , 2012, Digit. Signal Process..

[32]  Jens-Rainer Ohm,et al.  Application of MPEG-7 descriptors for content-based indexing of sports videos , 2003, Visual Communications and Image Processing.

[33]  Dean S. Messing,et al.  The MPEG-7 colour structure descriptor: image description using colour and local spatial information , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[34]  Piotr Dziurzanski,et al.  System-Level Hardware Implementation of Simplified Low-Level Color Image Descriptor , 2013, CORES.

[35]  Shih-Fu Chang,et al.  Overview of the MPEG-7 standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[36]  Jau-Ling Shih,et al.  Video Object Retrieval using Color Features , 2006, IMECS.

[37]  Liang-Gee Chen,et al.  Architecture and Analysis of Color Structure Descriptor for Real-Time Video Indexing and Retrieval , 2004, PCM.

[38]  Fernando Pereira,et al.  Automatic video summarization based on MPEG-7 descriptions , 2004, Signal Process. Image Commun..

[39]  Soo-Mi Choi,et al.  Composition of MPEG-7 Visual Descriptors for Detecting Adult Images on the Internet , 2003, Human.Society@Internet 2003.

[40]  José María Martínez Sanchez,et al.  On the Selection of MPEG-7 Visual Descriptors and Their Level of Detail for Nature Disaster Video Sequences Classification , 2007, SAMT.

[41]  Kyoungro Yoon,et al.  Detecting Adult Images Using Seven MPEG-7 Visual Descriptors , 2005, Human.Society@Internet.

[42]  Sergio Bampi,et al.  Real-time block matching motion estimation onto GPGPU , 2012, 2012 19th IEEE International Conference on Image Processing.

[43]  H. JoséAntonioMartín,et al.  FPGA-Based Multimodal Embedded Sensor System Integrating Low- and Mid-Level Vision , 2011, Sensors.

[44]  Eduardo Romero,et al.  Pap smear cell image classification using global MPEG-7 descriptors , 2013, Diagnostic Pathology.

[45]  M. Hahnel,et al.  Color and texture features for person recognition , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).