A Hardware-Efficient Vector Quantizer Based on Self-Organizing Map for High-Speed Image Compression

This paper presents a compact vector quantizer based on the self-organizing map (SOM), which can fulfill the data compression task for high-speed image sequence. In this vector quantizer, we solve the most severe computational demands in the codebook learning mode and the image encoding mode by a reconfigurable complete-binary-adder-tree (RCBAT), where the arithmetic units are thoroughly reused. In this way, the hardware efficiency of our proposed vector quantizer is greatly improved. In addition, by distributing the codebook into the multi-parallel processing sub-blocks, our design obtains a high compression speed successfully. Furthermore, a mechanism of partial vector-component storage (PVCS) is adopted to make the compression ratio adjustable. Finally, the proposed vector quantizer has been implemented on the field programmable gate array (FPGA). The experimental results indicate that it respectively achieves a compression speed of 500 frames/s and a million connections per second (MCPS) of 28,494 (compression ratio is 64) when working at 79.8 MHz. Besides, compared with the previous scheme, our proposed quantizer achieves a reduction of 8% in hardware usage and an increase of 33% in compression speed. This means the proposed quantizer is hardware-efficient and can be used for high-speed image compression.

[1]  Shoji Kawahito,et al.  A High-Speed CMOS Image Sensor with On-chip Parallel Image Compression Circuits , 2007, 2007 IEEE Custom Integrated Circuits Conference.

[2]  Edmund M-K. Lai,et al.  Compressed Sensing-Based Distributed Image Compression , 2014 .

[3]  Tadayoshi Aoyama,et al.  Real-Time Vibration Source Tracking Using High-Speed Vision , 2017, IEEE Sensors Journal.

[4]  Rafael Gadea Gironés,et al.  A hardware design of a massive-parallel, modular NN-based vector quantizer for real-time video coding , 2008, Microprocess. Microsystems.

[5]  Andreas Rauber,et al.  The growing hierarchical self-organizing map: exploratory analysis of high-dimensional data , 2002, IEEE Trans. Neural Networks.

[6]  X. Zhang,et al.  Reconfigurable VLSI implementation for learning vector quantization with on-chip learning circuit , 2016 .

[7]  Liu Xiangdong,et al.  High-Speed Visual Analysis of Fluid Flow and Heat Transfer in Oscillating Heat Pipes with Different Diameters , 2016 .

[8]  W. Kurdthongmee,et al.  A novel hardware-oriented Kohonen SOM image compression algorithm and its FPGA implementation , 2008, J. Syst. Archit..

[9]  Takeshi Takaki,et al.  High-Frame-Rate Optical Flow System , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  George Jie Yuan,et al.  A 1/2.5 inch VGA 400 fps CMOS Image Sensor With High Sensitivity for Machine Vision , 2014, IEEE Journal of Solid-State Circuits.

[11]  Ming-Huwi Horng,et al.  Vector quantization using the firefly algorithm for image compression , 2012, Expert Syst. Appl..

[12]  W. Kurdthongmee A hardware centric algorithm for the best matching unit searching stage of the SOM-based quantizer and its FPGA implementation , 2013, Journal of Real-Time Image Processing.

[13]  Changhee Cho,et al.  Detecting for high speed flying object using image processing on target place , 2015, Cluster Computing.

[14]  Yutaka Maeda,et al.  Improved Learning Performance of Hardware Self-Organizing Map Using a Novel Neighborhood Function , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[15]  Zunkai Huang,et al.  A Hardware-Efficient Vector Quantizer Based on Self-Organizing Map for High-Speed Image Compression. Appl. Sci. 2017, 7, 1106 , 2019, Applied Sciences.

[16]  G. S. Stiles,et al.  Fast full search equivalent encoding algorithms for image compression using vector quantization , 1992, IEEE Trans. Image Process..

[17]  Koji Kotani,et al.  A still-image encoder based on adaptive resolution vector quantization featuring needless calculation elimination architecture , 2003 .