{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T22:51:20Z","timestamp":1762642280939,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"19","license":[{"start":{"date-parts":[[2019,9,30]],"date-time":"2019-09-30T00:00:00Z","timestamp":1569801600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Spanish Ministry of Economy and Competitiveness","award":["RTI2018-095287-B-I00 and TIN2015-71126-R (MINECO\/FEDER, UE)"],"award-info":[{"award-number":["RTI2018-095287-B-I00 and TIN2015-71126-R (MINECO\/FEDER, UE)"]}]},{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["BES-2016-078369 (Programa Formaci\u00f3n de Personal Investigador)"],"award-info":[{"award-number":["BES-2016-078369 (Programa Formaci\u00f3n de Personal Investigador)"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Catalan Government","award":["2017SGR-463"],"award-info":[{"award-number":["2017SGR-463"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Hyperspectral images are depictions of scenes represented across many bands of the electromagnetic spectrum. The large size of these images as well as their unique structure requires the need for specialized data compression algorithms. The redundancies found between consecutive spectral components and within components themselves favor algorithms that exploit their particular structure. One novel technique with applications to hyperspectral compression is the use of spectral graph filterbanks such as the GraphBior transform, that leads to competitive results. Such existing graph based filterbank transforms do not yield integer coefficients, making them appropriate only for lossy image compression schemes. We propose here two integer-to-integer transforms that are used in the biorthogonal graph filterbanks for the purpose of the lossless compression of hyperspectral scenes. Firstly, by applying a Triangular Elementary Rectangular Matrix decomposition on GraphBior filters and secondly by adding rounding operations to the spectral graph lifting filters. We examine the merit of our contribution by testing its performance as a spatial transform on a corpus of hyperspectral images; and share our findings through a report and analysis of our results.<\/jats:p>","DOI":"10.3390\/rs11192290","type":"journal-article","created":{"date-parts":[[2019,9,30]],"date-time":"2019-09-30T13:16:41Z","timestamp":1569849401000},"page":"2290","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Compression of Hyperspectral Scenes through Integer-to-Integer Spectral Graph Transforms"],"prefix":"10.3390","volume":"11","author":[{"given":"Dion","family":"Tzamarias","sequence":"first","affiliation":[{"name":"Department of Information and Communications Engineering, Universitat Aut\u00f2noma de Barcelona, Campus UAB, 08193 Cerdanyola del Vall\u00e8s, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9693-9677","authenticated-orcid":false,"given":"Kevin","family":"Chow","sequence":"additional","affiliation":[{"name":"Department of Information and Communications Engineering, Universitat Aut\u00f2noma de Barcelona, Campus UAB, 08193 Cerdanyola del Vall\u00e8s, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ian","family":"Blanes","sequence":"additional","affiliation":[{"name":"Department of Information and Communications Engineering, Universitat Aut\u00f2noma de Barcelona, Campus UAB, 08193 Cerdanyola del Vall\u00e8s, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4729-9292","authenticated-orcid":false,"given":"Joan","family":"Serra-Sagrist\u00e0","sequence":"additional","affiliation":[{"name":"Department of Information and Communications Engineering, Universitat Aut\u00f2noma de Barcelona, Campus UAB, 08193 Cerdanyola del Vall\u00e8s, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,9,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Liang, H., and Li, Q. (2016). Hyperspectral imagery classification using sparse representations of convolutional neural network features. Remote Sens., 8.","DOI":"10.3390\/rs8020099"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"6779","DOI":"10.1109\/TGRS.2014.2302587","article-title":"Rapid spectral cloud screening onboard aircraft and spacecraft","volume":"52","author":"Thompson","year":"2014","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"17234","DOI":"10.3390\/s121217234","article-title":"Application of hyperspectral imaging and chemometric calibrations for variety discrimination of maize seeds","volume":"12","author":"Zhang","year":"2012","journal-title":"Sensors"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2035","DOI":"10.3390\/s90302035","article-title":"Spatial forecast of landslides in three gorges based on spatial data mining","volume":"9","author":"Wang","year":"2009","journal-title":"Sensors"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Tang, X., and Pearlman, W.A. (2006). Three-dimensional wavelet-based compression of hyperspectral images. Hyperspectral Data Compression, Springer.","DOI":"10.1007\/0-387-28600-4_10"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Fowler, J.E., and Rucker, J.T. (2007). Three-dimensional wavelet-based compression of hyperspectral imagery. Hyperspectral Data Exploitation: Theory and Applications, John Wiley & Sons, Inc.","DOI":"10.1002\/9780470124628.ch14"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1109\/JSTARS.2012.2189200","article-title":"Compression of hyperspectral images using discerete wavelet transform and tucker decomposition","volume":"5","author":"Karami","year":"2012","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1037","DOI":"10.1117\/12.476516","article-title":"Hyperspectral image compression using three-dimensional wavelet coding","volume":"Volume 5022","author":"Tang","year":"2003","journal-title":"Image and Video Communications and Processing 2003"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1109\/LGRS.2006.888109","article-title":"Hyperspectral image compression using JPEG2000 and principal component analysis","volume":"4","author":"Du","year":"2007","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1408","DOI":"10.1109\/TGRS.2007.894565","article-title":"Transform coding techniques for lossy hyperspectral data compression","volume":"45","author":"Penna","year":"2007","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Penna, B., Tillo, T., Magli, E., and Olmo, G. (August, January 31). A new low complexity KLT for lossy hyperspectral data compression. Proceedings of the 2006 IEEE International Symposium on Geoscience and Remote Sensing, Denver, CO, USA.","DOI":"10.1109\/IGARSS.2006.904"},{"key":"ref_12","unstructured":"Galli, L., and Salzo, S. (2004, January 20\u201324). Lossless hyperspectral compression using KLT. Proceedings of the 2004 IEEE International Geoscience and Remote Sensing Symposium (IGARSS 2004), Anchorage, AK, USA."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1109\/LSP.2004.840907","article-title":"Low-complexity lossless compression of hyperspectral imagery via linear prediction","volume":"12","author":"Rizzo","year":"2005","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Pizzolante, R., and Carpentieri, B. (2016). Multiband and lossless compression of hyperspectral images. Algorithms, 9.","DOI":"10.3390\/a9010016"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Abrardo, A., Barni, M., and Magli, E. (2011, January 22\u201327). Low-complexity predictive lossy compression of hyperspectral and ultraspectral images. Proceedings of the 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Prague, Czech Republic.","DOI":"10.1109\/ICASSP.2011.5946524"},{"key":"ref_16","unstructured":"Klimesh, M. (2006, January 13\u201317). Low-complexity adaptive lossless compression of hyperspectral imagery. Proceedings of the Satellite Data Compression, Communications, and Archiving II, San Diego, CA, USA."},{"key":"ref_17","unstructured":"Klimesh, M., Kiely, A., and Yeh, P. (2010, January 28\u201329). Fast lossless compression of multispectral and hyperspectral imagery. Proceedings of the 2nd International Workshop on On-Board Payload Data Compression (OBPDC), Toulouse, France."},{"key":"ref_18","unstructured":"Consultative Committee for Space Data Systems (2019). Lossless and Near-Lossless Multispectral and Hyperspectral Image Compression. Recommendation for Space Data System Standards, CCSDS 123.0-B-2, CCSDS."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Blanes, I., Kiely, A., Hern\u00e1ndez-Cabronero, M., and Serra-Sagrist\u00e0, J. (2019). Performance Impact of Parameter Tuning on the CCSDS-123.0-B-2 Low-Complexity Lossless and Near-Lossless Multispectral and Hyperspectral Image Compression Standard. Remote Sens., 11.","DOI":"10.3390\/rs11111390"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1109\/MSP.2012.2235192","article-title":"The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains","volume":"30","author":"Shuman","year":"2013","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1109\/JPROC.2018.2820126","article-title":"Graph signal processing: Overview, challenges, and applications","volume":"106","author":"Ortega","year":"2018","journal-title":"Proc. IEEE"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Zeng, J., Cheung, G., Chao, Y.H., Blanes, I., Serra-Sagrist\u00e0, J., and Ortega, A. (2017, January 17\u201320). Hyperspectral image coding using graph wavelets. Proceedings of the IEEE International Conference on Image Processing (ICIP), Beijing, China.","DOI":"10.1109\/ICIP.2017.8296566"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1109\/JPROC.2018.2799702","article-title":"Graph spectral image processing","volume":"106","author":"Cheung","year":"2018","journal-title":"Proc. IEEE"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1109\/TIP.2014.2378055","article-title":"Multiresolution graph fourier transform for compression of piecewise smooth images","volume":"24","author":"Hu","year":"2014","journal-title":"IEEE Trans. Image Process."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1109\/LSP.2012.2230165","article-title":"Analyzing the optimality of predictive transform coding using graph-based models","volume":"20","author":"Zhang","year":"2012","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_26","unstructured":"Narang, S.K., and Ortega, A. (2009, January 4\u20137). Lifting based wavelet transforms on graphs. Proceedings of the APSIPA ASC 2009: Asia-Pacific Signal and Information Processing Association, 2009 Annual Summit and Conference, Sapporo, Japan."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.acha.2006.04.004","article-title":"Diffusion wavelets","volume":"21","author":"Coifman","year":"2006","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.acha.2010.04.005","article-title":"Wavelets on graphs via spectral graph theory","volume":"30","author":"Hammond","year":"2011","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2786","DOI":"10.1109\/TSP.2012.2188718","article-title":"Perfect reconstruction two-channel wavelet filter banks for graph structured data","volume":"60","author":"Narang","year":"2012","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1109\/TSP.2013.2273197","article-title":"Compact support biorthogonal wavelet filterbanks for arbitrary undirected graphs","volume":"61","author":"Narang","year":"2013","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1447","DOI":"10.1109\/TSP.2019.2892033","article-title":"Two-Channel Critically Sampled Graph Filter Banks with Spectral Domain Sampling","volume":"67","author":"Sakiyama","year":"2019","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3954","DOI":"10.1109\/TSP.2019.2923142","article-title":"Scalable M-Channel Critically Sampled Filter Banks for Graph Signals","volume":"67","author":"Li","year":"2019","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"4833","DOI":"10.1109\/TSP.2017.2718969","article-title":"Bipartite graph filter banks: Polyphase analysis and generalization","volume":"65","author":"Tay","year":"2017","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Tay, D.B., Ortega, A., and Anis, A. (2018, January 12\u201315). Cascade and Lifting Structures in the Spectral Domain for Bipartite Graph Filter Banks. Proceedings of the 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC), Honolulu, HI, USA.","DOI":"10.23919\/APSIPA.2018.8659561"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2314","DOI":"10.1109\/78.950787","article-title":"Matrix factorizations for reversible integer mapping","volume":"49","author":"Hao","year":"2001","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_36","unstructured":"(2019, March 03). Consultative Committee for Space Data Systems, Test Data. Available online: http:\/\/cwe.ccsds.org\/sls\/docs\/sls-dc\/123.0-B-Info\/TestData."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1002\/jgt.3190010208","article-title":"The biparticity of a graph","volume":"1","author":"Harary","year":"1977","journal-title":"J. Graph Theory"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Narang, S.K., and Ortega, A. (2012, January 25\u201330). Multi-dimensional separable critically sampled wavelet filterbanks on arbitrary graphs. Proceedings of the 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Kyoto, Japan.","DOI":"10.1109\/ICASSP.2012.6288671"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/TSP.2014.2369013","article-title":"Downsampling of signals on graphs via maximum spanning trees","volume":"63","author":"Nguyen","year":"2014","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"5466","DOI":"10.1109\/TSP.2017.2733489","article-title":"Bipartite approximation for graph wavelet signal decomposition","volume":"65","author":"Zeng","year":"2017","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"5772","DOI":"10.1109\/TSP.2015.2460216","article-title":"Techniques for constructing biorthogonal bipartite graph filter banks","volume":"63","author":"Tay","year":"2015","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_42","unstructured":"Hao, P., and Shi, Q. (2003, January 14\u201317). Reversible integer KLT for progressive-to-lossless compression of multiple component images. Proceedings of the 2003 International Conference on Image Processing (Cat. No. 03CH37429), Barcelona, Spain."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/11\/19\/2290\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:26:20Z","timestamp":1760189180000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/11\/19\/2290"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,30]]},"references-count":42,"journal-issue":{"issue":"19","published-online":{"date-parts":[[2019,10]]}},"alternative-id":["rs11192290"],"URL":"https:\/\/doi.org\/10.3390\/rs11192290","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2019,9,30]]}}}