利用复合变换的多光谱图像压缩算法

doi:10.3969/j.issn.1001-2400.2015.04.006

Abstract

Abstract:

Aiming at the problems of inadequate reducing of spatial and spectral redundancy and weak adaptability of existing multispectral image compression algorithms, the multispectral images' spatial sparse equivalent representation and its clustering implementation named the OptimalLeaders are proposed. Furthermore, an adaptive multispectral image compression algorithm—OLPKWS is designed, which is based on composite transform. In the OLPKWS, multispectral data are transformed into representation and residual by the presented spatial sparse equivalent transform, which removes spatial redundancy adaptively. Moreover, an error compensation mechanism is introduced in order to improve the quality of the reconstruction image. Principal Component Analysis (PCA) is used to remove spectral redundancy for representation. However, to predict differences, KLT is utilized to explore spectral correlation, two-dimensional wavelet transform is used to remove spatial redundancy, standard deviation weighted rate allocation and SPIHT are combined to complete the coding. Experimental results show that, in comparison to the clustering, SPIHT and KLT_SPIHT_TCIRA algorithms, the proposed approach achieves a higher peak signal to noise ratio (PSNR) under the same compression ratio.

Key words: multispectral image compression, spatial sparse equivalent representation, clustering, principal component analysis, wavelet coding, error compensation, rate allocation

LIANG Wei;ZENG Ping;ZHENG Haihong;LUO Xuemei. Multispectral image compression algorithm based on composite transform[J].J4, 2015, 42(4): 33-40.

References

［1］ Valsesia D, Magli E. A Novel Rate Control Algorithm for Onboard Predictive Coding of Multispectral and Hyperspectral Images ［J］. IEEE Transactions on Geoscience and Remote Sensing, 2014, 52(10): 6341-6355.
［2］ Nallathai P, Jeyakumar S, Nithiyanandam N. Hyper Spectral Image Compression based on Non-iterative Matrix Factorization ［C］// 2013 IEEE International Conference on Computational Intelligence and Computing Research. Washington: IEEE Computer Society, 2013: 6724260.
［3］ Shinoda K, Murakami Y, Yamaguchi M, et al. Lossless and Lossy Coding for Multispectral Image based on sRGB Standard and Residual Components ［J］. Journal of Electronic Imaging, 2011, 20(2): 023003.
［4］ Kaarna A, Parkkinen J. Transform based Lossy Compression of Multispectral Images ［J］. Pattern Analysis and Applications, 2001, 4(1): 39-50.
［5］ Said A, Pearlman W A. A New Fast and Efficient Image Codec based on Set Partitioning in Hierarchical Trees ［J］. IEEE Transactions on Circuits and Systems for Video Technology, 1996, 6(3): 243-250.
［6］ Falila S R, El-Rabaie S, Diab S, et al. A Comparative Study of Different Multi-spectral Images Compression Methods ［C］// 2013 Second International Japan-Egypt Conference on Electronics, Communications and Computers. Piscataway: IEEE, 2013: 182-189.
［7］ Kim B J, Pearlman W A. Embedded Wavelet Video Coder Using Three-dimensional Set Partitioning in Hierarchical Trees (SPIHT) ［C］//Proceedings of IEEE Data Compression Conference. Los Alanitos: IEEE, 1997: 251-260.
［8］ Dragotti P L, Poggi G, Ragozini A R P. Compression of Multispectral Images by Three-dimensional SPIHT Algorithm ［J］. IEEE Transactions on Geoscience and Remote Sensing, 2000, 38(1): 416-428.
［9］ Cheng K J, Dill J. Lossless to Lossy Compression for Hyperspectral Imagery Based on Wavelet and Integer KLT Transforms with 3D Binary EZW ［C］//Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIX. Bellingham: SPIE, 2013: 87430U.
［10］梁玮, 曾平, 张华, 等. 基于聚类和小波变换的多光谱图像压缩算法［J］. 光谱学与光谱分析, 2013, 33(10): 2740-2744.
Liang Wei, Zeng Ping, Zhang Hua, et al.Multispectral Image Compression Algorithm based on Clustering and Wavelet Transform ［J］. Spectroscopy and Spectral Analysis, 2013, 33(10): 2740-2744.
［11］ Kaarna A, Zemcik P, Kalviainen H, et al. Compression of Multispectral Remote Sensing Images using Clustering and Spectral Reduction ［J］. IEEE Transactions Geoscience and Remote Sensing, 2000, 38(2): 1073-1082.
［12］ Shen H L, Li K, Xin J H. Multispectral Image Compression by Cluster-adaptive Subspace Representation ［C］//Proceedings of 17th IEEE International Conference on Image Processing. Piscataway: IEEE, 2010: 521-524.
［13］ Ciprian R, Carbucicchio M. Colorimetric-spectral Clustering: A Tool for Multispectral Image Compression ［J］. Journal of Optics, 2011, 13(11): 115402.
［14］ Viswanath P, Babu V S. Rough-DBSCAN: A Fast Hybrid Density based Clustering Method for Large Data Sets ［J］. Pattern Recognition Letters, 2009, 30(16): 1477-1488.

[1]	ZHANG Chunxiang,ZHOU Xuesong,GAO Xueyao,LIU Huan. Semi-supervised word sense disambiguation by combining k-means clustering and the LSTM network [J]. Journal of Xidian University, 2021, 48(6): 161-171.
[2]	ZHANG Jiaqi,TAO Haihong,ZHANG Xiushe,HAN Chunlei. A multi-frame track before detect algorithm utilizing measurement space clustering [J]. Journal of Xidian University, 2021, 48(5): 231-238.
[3]	HE Yunbin,LENG Xin,WAN Jing. Unbalanced data weighted boundary point integration undersampling method [J]. Journal of Xidian University, 2021, 48(4): 176-183.
[4]	ZHOU Jianyu,WEI Yinsheng,XU Rongqing. Improved ionospheric clutter classification method based on fuzzy C-means clustering [J]. Journal of Xidian University, 2021, 48(2): 35-41.
[5]	LI Jinze,WANG Zhonghao,LI Mengheng,QIN Tuanfa. Spectrum sharing management method for the small-area-blockchain based on district partition [J]. Journal of Xidian University, 2020, 47(6): 122-130.
[6]	LI Zhao,YUAN Wenhao,REN Chongguang,HUANG Chengcheng,DONG Xiaoxiao. Approximate computing method based on cross-layer dynamic precision scaling for the k-means [J]. Journal of Xidian University, 2020, 47(3): 50-57.
[7]	LIU Yongli,GUO Chengyi,LIU Jing,WU Yan. Multi-view fuzzy clustering algorithm using FCS [J]. Journal of Xidian University, 2019, 46(4): 99-106.
[8]	LIU Daohua,CUI Yushuang,ZHAO Yansong,SONG Yuting,WANG Jinghui. Method for retrieving the teaching image based on the improved convolutional neural network [J]. Journal of Xidian University, 2019, 46(3): 52-58.
[9]	ZHANG Shubo,REN Shuxia,WU Tao. Improved spectral clustering community detection algorithm by combining the probability matrix [J]. Journal of Xidian University, 2019, 46(3): 167-172.
[10]	LIU Jingmei,HAN Qingqing,SHEN Zhiwei,LIU Jingwei. Method for Secret key generation using k-means clustering [J]. Journal of Xidian University, 2019, 46(1): 8-13.
[11]	ZHAO Tong,LI Xiansheng,ZHANG Lei,DING Enjie,HU Yanjun. Algorithm for cooperational localization of the sectional interval and LOS node in a coal mine [J]. Journal of Xidian University, 2019, 46(1): 166-173.
[12]	LI Hui,XI Yuanyuan,MA Yuxin,ZHANG Ruimei. Traffic flow cycle prediction based on the PCA-ESN model [J]. Journal of Xidian University, 2019, 46(1): 20-26.
[13]	LIU Daohua, HU Xiuyun, ZHAO Yansong, CUI Yushuang. Particle swarm optimization method based on dynamic sub-swarms with entropy weight [J]. Journal of Xidian University, 2018, 45(6): 69-74.
[14]	YANG Liying;YANG Shengnan;YUAN Xiguo;GENG Fangge;ZHANG Junying. Analyzing pan-cancer DNA methylation patterns via clustering [J]. Journal of Xidian University, 2018, 45(4): 23-28.
[15]	WANG Xing;HUANG Xiaoyu;LIU Xuanpu;KONG Xianguang;NIU Meng. Multi-layer incremental feature extraction method for industrial big data [J]. Journal of Xidian University, 2018, 45(4): 106-111.

Multispectral image compression algorithm based on composite transform

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0