Optimal Design of Wavelets via Lifting for Effective Image Compression

doi:10.13190/jbupt.200704.64.wangyy

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2007, Vol. 30 ›› Issue (4): 64-68.doi: 10.13190/jbupt.200704.64.wangyy

• Papers • Previous Articles Next Articles

Optimal Design of Wavelets via Lifting for Effective Image Compression

WANG Yong－yu1,SUN Qu－2,YUAN Chao－wei1

(1 School of Telecommunication and Network Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China； 2 School of Electrical Engineering and Information, Sichuan University, Chengdu 610065, China)

Received:2006-07-07 Revised:2007-03-07 Online:2007-08-30 Published:2007-08-30
Contact: WANG Yong－yu

Abstract

Abstract:

Lifting scheme wavelet design based on multi-population genetic algorithm (GA) and ant system (AS) for effective image compression is proposed. Firstly, a multi-population genetic algorithm and lifting are used to evolve wavelets. The global fitness and the local fitness are introduced in GA for the first time and they are homologous to the global elicitation information and the local one utilized by ants in AS. So the AS algorithm is then used to find the exact wavelet that is adapted best to the given application of the wavelet transform, and the resulting stochastic optimization method with elicitation is good both in time efficiency and with accurate solution. The wavelets designed are applied to wavelet-based image coders for compression of fingerprint and medical image, and the experiment results validate the effectiveness of the design method and the advantage of the resulting image compression.

Key words: wavelet, lifting scheme, genetic algorithm, ant system, image compression

CLC Number:

TN911.22

WANG Yong－yu1,SUN Qu－2,YUAN Chao－wei1. Optimal Design of Wavelets via Lifting for Effective Image Compression[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 64-68.

[1]	XU Tongle, SU Yuanhao, MENG Liang, LAN Xiaosheng, LI Yunfeng. Fault Diagnosis Method of Wind Turbine Gearbox by Optimized GAN [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 62-66.
[2]	TIAN Zhongda, PAN Xinpeng. Network Traffic Prediction Using Wavelet Denoising and Optimized Support Vector Machine [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(5): 79-84.
[3]	OUYANG Mowei, KANG Guixia, WANG Kailiang, WANG Yaming. Automated Hippocampal Sclerosis Detection Method with Radiomics Analysis [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 51-57.
[4]	WANG Huiqin, YANG Lirong, PENG Qingbin, CAO Minghua, CHEN Dan. O-OFDM-DIM Based on Discrete Wavelet Transform [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(3): 57-63.
[5]	ZHANG Jingtian, MA Ying, WENG Xun, SUN Zhuangzhi, ZHANG Jilong. Optimization of Lifts Scheduling for Four-Way Shuttle Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 19-25,81.
[6]	YU Xiu-wu, HUANG Lu-ping, LIU Yong, YU Hao, LI Pei. Three-Dimensional DV-Hop Location Algorithm Based on Genetic-Tabu Search Optimization in WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 75-81.
[7]	YI Qian, LI Wei, YI Shu-ping, XIE Jun-dong. Trustworthy Identity Authentication Based on Joint Time-Frequency Analysis of Mouse Behavior [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 121-128.
[8]	LI Duan-ling, CHENG Li-wei, YU Gong-jing, ZHANG Zhong-hai, YU Shu-yue. An Electroencephalogram Signal Processing Method Fusing Wavelet Packet and Neural Network [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 94-99.
[9]	QI Tian-tian, CHEN Yao, HE Cai-hou, LONG Sheng-rong, LI Qiu-feng. A Wavelet Packet Neural Network Feature Recognition Method for Damage Acoustic Emission Signals [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 124-130.
[10]	WANG Huai-jiang, LIU Xiao-ping, WANG Gang, HAN Song. Optimization of Mobile Manipulator Sorting Path Based on Improved Genetic Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 34-40.
[11]	LIU Han. Spam Web Detection Based on Hybrid-Sampling and Genetic Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 111-117.
[12]	ZHAO Xiong-wen, SUN Ning-yao, GENG Sui-yan, ZHANG Yu, DU Fei. Time-Varying Channel Modeling Using Least Square Support Vector Machine [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 29-35.
[13]	XU Han-zhe, HUANG Yi-bin, YANG He, ZHOU Zhong-bing, LIU Xiao. Rule-Based Heuristic Algorithm for Parking Spaces Allocation in Marginal Area of Urban Underground Parking Lots [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 102-108.
[14]	ZHANG Jin-ling, CUI Tong, LIU Wei-bin. Adaptive Time Window Function Optimization Based Electrocardiography Feature Waveform Recognition [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 82-88.
[15]	REN Shuai, WANG Zhen, XU Zhen-chao, SU Dong-xu, HE Yuan. Information Hiding Scheme Based on Texture Mapping of 3D Model in OBJ Format [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(1): 22-27.

Optimal Design of Wavelets via Lifting for Effective Image Compression

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments