Abstract
In recent years, astronomical image coding has attracted increasing attention. The existing image compression algorithms are usually developed for ordinary images, which ignore the image characteristics and storage purpose of astronomical image itself, resulting in low compression efficiency. Aiming at the existing problems, we proposed an astronomical image compression algorithm based graph Fourier transform (GFT), which is mainly devoted to the high performance compression of the astronomical image with a deep space background taken by the ground astronomical telescope. The algorithm not only improves the compression ratio of the image, but also better preserves the information of the targets, so as to realize the storage of a large number of high-resolution astronomical maps in the limited storage space. Firstly, the GTF basis dictionary is constructed according to the result of the classification of astronomical image blocks by Weisfeiler-Lehman (W-L) subtree kernel. Then, during image block coding, the transform basis of the same kind of images is selected for GFT according to the calculation of image similarity, and different quantization matrices are adopted for quantization operation. Finally, the quantized transformation coefficients and the dictionary indexes are encoded by run length encoding and Huffman coding. By comparing with the image coding standard, it is verified that the proposed algorithm has higher peak signal-noise ratio and structural similarity index at low pixel depth than the existing image and video coding standards, and has better compression performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhou, W.P., Li, Y., Liu, Q.S., et al.: Fast compression and reconstruction of astronomical images based on compressed sensing. Res. Astron. Astrophys. 14(9), 120 (2014)
Pulido, J., et al.: SnowPac: a multiscale cubic B-spline wavelet compressor for astronomical images. Monthly Not. Royal Astron. Soc. 493(2), 2545–2555 (2020)
Zhang, J., Zhang, S., Wang, H., et al.: Image compression network structure based on multiscale region of interest attention network. Remote Sens. 15(2), 522 (2023)
Kitaeff, V.V., Cannon, A., Wicenec, A., et al.: Astronomical imagery: considerations for a contemporary approach with JPEG2000. Astronomy and Computing 12, 229–239 (2015)
Kitaeff, V.V., Cannon, A., Wicenec, A., et al.: Astronomical imagery: considerations for a contemporary approach with JPEG2000. Astronomy and Computing 12, 229–239 (2015)
Khanjer, E.F., Shnain, S.K., Abbas, B.A.A.R.: Compression of astronomical image using five modulus method. Iraqi J. Sci. 57(2C), 1566–1571 (2016)
Anasuodei, M., Eleonu, O.F.: An enhanced satellite image compression using hybrid (DWT, DCT and SVD) algorithm. Am. J. Comput. Sci. Technol. 4(1), 1–10 (2021)
Maireles-González, Ò., Bartrina-Rapesta, J., Hernández-Cabronero, M., et al.: Analysis of Lossless Compressors Applied to Integer and Floating-Point Astronomical Data. In: 2002 Data Compression Conference (DCC), vol. 2002, pp, 389–398. IEEE (2022)
Hu, W., Cheung, G., Ortega, A., et al.: Multiresolution graph fourier transform for compression of piecewise smooth images. IEEE Trans. Image Process. Public. IEEE Signal Process. Soc. 24(1), 419–433 (2015)
Hu, W., Cheung, G., Ortega, A.: Intra-Prediction and generalized graph fourier transform for image coding. IEEE Signal Process. Lett. 22(11), 1913–1917 (2015)
Xu, Y., et al.: Cluster-Based point cloud coding with normal weighted graph fourier transform. In: 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Calgary, AB, Canada, pp. 1753–1757 (2018).  https://doi.org/10.1109/ICASSP.2018.8462684
Shervashidze, N., Borgwardt, K.: Fast subtree kernels on graphs. Adv. Neural. Inf. Process. Syst. 22, 1660–1668 (2009)
Shervashidze, N., Schweitzer, P., Jan, E., et al.: Weisfeiler-Lehman graph kernels. J. Mach. Learn. Res. 12(3), 2539–2561 (2011)
Rieck, B., Bock, C., Borgwardt, K.: A persistent Weisfeiler-Lehman procedure for graph classification. In: International Conference on Machine Learning, pp. 5448–5458. PMLR (2019)
Nguyen, D.H., Nguyen, C.H., Mamitsuka, H.: Learning subtree pattern importance for Weisfeiler-Lehman based graph kernels. Mach. Learn. 110, 1585–1607 (2021)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Li, L., Zhao, Y., Wang, S. (2023). Astronomical Image Coding Based on Graph Fourier Transform. In: Lu, H., et al. Image and Graphics . ICIG 2023. Lecture Notes in Computer Science, vol 14357. Springer, Cham. https://doi.org/10.1007/978-3-031-46311-2_26
Download citation
DOI: https://doi.org/10.1007/978-3-031-46311-2_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-46310-5
Online ISBN: 978-3-031-46311-2
eBook Packages: Computer ScienceComputer Science (R0)