A low complexity block-based adaptive lossless image compression

CORC > 光电技术研究所 > 中国科学院光电技术研究所 > 自适应光学技术研究室（八室）

	A low complexity block-based adaptive lossless image compression
	Yang, Long 1; He, Xiaohai 1; Zhang, Gang 2; Qing, Linbo 1; Che, Tiben 1
刊名	Optik
	2013
卷号	124 期号:24 页码:6545-6552
ISSN号	00304026
通讯作者	He, X. (nic5602@scu.edu.cn)
中文摘要	For low power and lossless image compression, in this paper, a low complexity, block-based decomposition of subbands technology is proposed for embedded compression (EC) algorithm, which is ready for being implemented on a single-chip of FPGA. The proposed algorithm is based on high-speed pipeline architecture of 2-D lossless integer wavelet transformation (IWT) with 2-D Lossless Hadamard Transformation (LHT). In the proposed algorithm, the coefficients of a 2-D IWT are decomposed by 4 × 4 blocks to further remove redundancy, compared with direct encoder by EBCOT of JPEG2000. Considering the feature of the 2-D IWT, a different strategy is designed for LL-subband and non-LL subbands, which denotes DC prediction (DCP) and adaptive transformation method (ATM), respectively. DCP is used to remove the correlation between two adjacent blocks of LL-subband, and ATM is used to transform non-LL subbands by 2-D LHT selectivity. After further transformation, the coefficients are decomposed as truncated integer part (TIP) and truncated residue parts (TRP), considering the complexity of hardware implementation, TIP is encoded by Zero Running Length (ZRL) and Exp-Golomb (EG). TRP is encoded by a fixed length (FL) encoder after removed redundancy by the feature of 2-D LHT, when seen as bit patterns [1]. Experimental results show that the proposed EC algorithm can achieve a good compression performance as JPEG2000, and the coding latency can be decreased at an average of 43.9%. Another innovation of this paper is EC's hardware-friendly feature and easy hardware implementation, which are presented by a simple addition or subtraction of the LIWT and LHT, and need a small on-chip memory. © 2013 Elsevier GmbH. All rights reserved.
英文摘要	For low power and lossless image compression, in this paper, a low complexity, block-based decomposition of subbands technology is proposed for embedded compression (EC) algorithm, which is ready for being implemented on a single-chip of FPGA. The proposed algorithm is based on high-speed pipeline architecture of 2-D lossless integer wavelet transformation (IWT) with 2-D Lossless Hadamard Transformation (LHT). In the proposed algorithm, the coefficients of a 2-D IWT are decomposed by 4 × 4 blocks to further remove redundancy, compared with direct encoder by EBCOT of JPEG2000. Considering the feature of the 2-D IWT, a different strategy is designed for LL-subband and non-LL subbands, which denotes DC prediction (DCP) and adaptive transformation method (ATM), respectively. DCP is used to remove the correlation between two adjacent blocks of LL-subband, and ATM is used to transform non-LL subbands by 2-D LHT selectivity. After further transformation, the coefficients are decomposed as truncated integer part (TIP) and truncated residue parts (TRP), considering the complexity of hardware implementation, TIP is encoded by Zero Running Length (ZRL) and Exp-Golomb (EG). TRP is encoded by a fixed length (FL) encoder after removed redundancy by the feature of 2-D LHT, when seen as bit patterns [1]. Experimental results show that the proposed EC algorithm can achieve a good compression performance as JPEG2000, and the coding latency can be decreased at an average of 43.9%. Another innovation of this paper is EC's hardware-friendly feature and easy hardware implementation, which are presented by a simple addition or subtraction of the LIWT and LHT, and need a small on-chip memory. © 2013 Elsevier GmbH. All rights reserved.
学科主题	Algorithms - Digital image storage - Field programmable gate arrays (FPGA) - Hadamard transforms - Image compression - Redundancy
收录类别	SCI ; EI
语种	英语
WOS记录号	WOS:000327685700015
内容类型	期刊论文
源URL	[http://ir.ioe.ac.cn/handle/181551/6365]
专题	光电技术研究所_自适应光学技术研究室（八室）
作者单位	1.Image Information Institute, College of Electronics and Information Engineering, Sichuan University, Chengdu 610064, China 2.Institute of Optics and Electronics, Chinese Academy of Sciences, Chengdu 610209, China
推荐引用方式 GB/T 7714	Yang, Long,He, Xiaohai,Zhang, Gang,et al. A low complexity block-based adaptive lossless image compression[J]. Optik,2013,124(24):6545-6552.
APA	Yang, Long,He, Xiaohai,Zhang, Gang,Qing, Linbo,&Che, Tiben.(2013).A low complexity block-based adaptive lossless image compression.Optik,124(24),6545-6552.
MLA	Yang, Long,et al."A low complexity block-based adaptive lossless image compression".Optik 124.24(2013):6545-6552.