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

被引:16
作者
Huang, Zunkai [1 ,2 ,3 ]
Zhang, Xiangyu [3 ]
Chen, Lei [3 ]
Zhu, Yongxin [1 ]
An, Fengwei [3 ]
Wang, Hui [1 ]
Feng, Songlin [1 ]
机构
[1] Chinese Acad Sci, Shanghai Adv Res Inst, Shanghai 201210, Peoples R China
[2] Univ Chinese Acad Sci, Beijing 100049, Peoples R China
[3] Hiroshima Univ, Sch Engn, Hiroshima 7398530, Japan
来源
APPLIED SCIENCES-BASEL | 2017年 / 7卷 / 11期
关键词
image compression; vector quantization; self-organizing map; FPGA; ALGORITHM; PARALLEL; SENSOR;
D O I
10.3390/app7111106
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
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.
引用
收藏
页数:11
相关论文
共 16 条
[1]   Compressed Sensing-Based Distributed Image Compression [J].
Baig, Muhammad Yousuf ;
Lai, Edmund M-K ;
Punchihewa, Amal .
APPLIED SCIENCES-BASEL, 2014, 4 (02) :128-147
[2]   Detecting for high speed flying object using image processing on target place [J].
Cho, Changhee ;
Kim, Jisue ;
Kim, Jinsul ;
Lee, Sang-Joon ;
Kim, Kuinam J. .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2016, 19 (01) :285-292
[3]   A still-image encoder based on adaptive resolution vector quantization featuring needless calculation elimination architecture [J].
Fujibayashi, M ;
Nozawa, T ;
Nakayama, T ;
Mochizuki, K ;
Konda, M ;
Kotani, K ;
Sugawa, S ;
Ohmi, T .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2003, 38 (05) :726-733
[4]   Improved Learning Performance of Hardware Self-Organizing Map Using a Novel Neighborhood Function [J].
Hikawa, Hiroomi ;
Maeda, Yutaka .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2015, 26 (11) :2861-2873
[5]   Vector quantization using the firefly algorithm for image compression [J].
Horng, Ming-Huwi .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (01) :1078-1091
[6]   Fast full search equivalent encoding algorithms for image compression using vector quantization [J].
Huang, C. -M. ;
Bi, Q. ;
Stiles, G. S. ;
Harris, R. W. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1992, 1 (03) :413-416
[7]   High-Frame-Rate Optical Flow System [J].
Ishii, Idaku ;
Taniguchi, Taku ;
Yamamoto, Kenkichi ;
Takaki, Takeshi .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2012, 22 (01) :105-112
[8]  
Jiang MJ, 2017, IEEE SENS J, V17, P1513, DOI 10.1109/JSEN.2016.2647690
[9]   A novel hardware-oriented Kohonen SOM image compression algorithm and its FPGA implementation [J].
Kurdthongmee, W. .
JOURNAL OF SYSTEMS ARCHITECTURE, 2008, 54 (10) :983-994
[10]   A hardware centric algorithm for the best matching unit searching stage of the SOM-based quantizer and its FPGA implementation [J].
Kurdthongmee, W. .
JOURNAL OF REAL-TIME IMAGE PROCESSING, 2016, 12 (01) :71-80