{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T03:43:19Z","timestamp":1770522199212,"version":"3.49.0"},"reference-count":38,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2020,6,20]],"date-time":"2020-06-20T00:00:00Z","timestamp":1592611200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Spanish Ministry of Economy and Competitiveness and the European Regional Development Fund","award":["RTI2018-095287-B-I00, TIN2015-71126-R, BES-2016-078369"],"award-info":[{"award-number":["RTI2018-095287-B-I00, TIN2015-71126-R, BES-2016-078369"]}]},{"name":"Catalan Government","award":["2017SGR-463"],"award-info":[{"award-number":["2017SGR-463"]}]},{"name":"Secretary of Universities and Research (Government of Catalonia)","award":["2018-BP-00008"],"award-info":[{"award-number":["2018-BP-00008"]}]},{"name":"Marie Sklodowska-Curie","award":["801370"],"award-info":[{"award-number":["801370"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>This paper examines the various variable-length encoders that provide integer encoding to hyperspectral scene data within a     k 2    -raster compact data structure. This compact data structure leads to a compression ratio similar to that produced by some of the classical compression techniques. This compact data structure also provides direct access for query to its data elements without requiring any decompression. The selection of the integer encoder is critical for obtaining a competitive performance considering both the compression ratio and access time. In this research, we show experimental results of different integer encoders such as Rice, Simple9, Simple16, PForDelta codes, and DACs. Further, a method to determine an appropriate k value for building a     k 2    -raster compact data structure with competitive performance is discussed.<\/jats:p>","DOI":"10.3390\/rs12121983","type":"journal-article","created":{"date-parts":[[2020,6,23]],"date-time":"2020-06-23T09:05:33Z","timestamp":1592903133000},"page":"1983","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Analysis of Variable-Length Codes for Integer Encoding in Hyperspectral Data Compression with the k2-Raster Compact Data Structure"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9693-9677","authenticated-orcid":false,"given":"Kevin","family":"Chow","sequence":"first","affiliation":[{"name":"Department of Information and Communications Engineering, Universitat Aut\u00f2noma de Barcelona, 08193 Cerdanyola del Vall\u00e8s, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dion Eustathios Olivier","family":"Tzamarias","sequence":"additional","affiliation":[{"name":"Department of Information and Communications Engineering, Universitat Aut\u00f2noma de Barcelona, 08193 Cerdanyola del Vall\u00e8s, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9301-4337","authenticated-orcid":false,"given":"Miguel","family":"Hern\u00e1ndez-Cabronero","sequence":"additional","affiliation":[{"name":"Department of Information and Communications Engineering, Universitat Aut\u00f2noma de Barcelona, 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, 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, 08193 Cerdanyola del Vall\u00e8s, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,6,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"6329","DOI":"10.1029\/JB089iB07p06329","article-title":"Reflectance spectroscopy: Quantitative analysis techniques for remote sensing applications","volume":"89","author":"Clark","year":"1984","journal-title":"J. Geophys. Res. Solid Earth"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1147","DOI":"10.1126\/science.228.4704.1147","article-title":"Imaging spectrometry for earth remote sensing","volume":"228","author":"Goetz","year":"1985","journal-title":"Science"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1063\/1.44433","article-title":"The spectral image processing system (SIPS)-interactive visualization and analysis of imaging spectrometer data","volume":"283","author":"Kruse","year":"1993","journal-title":"AIP Conf. Proc."},{"key":"ref_4","unstructured":"Joseph, W. (1994, January 9\u201312). Automated spectral analysis: A geologic example using AVIRIS data, north Grapevine Mountains, Nevada. Proceedings of the Tenth Thematic Conference on Geologic Remote Sensing, Environmental Research Institute of Michigan, San Antonio, TX, USA."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/S0034-4257(98)00014-5","article-title":"Biophysical and biochemical sources of variability in canopy reflectance","volume":"64","author":"Asner","year":"1998","journal-title":"Remote Sens. Environ."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/MGRS.2019.2912617","article-title":"A Special Issue on Hyperspectral Imaging [From the Guest Editors]","volume":"7","author":"Parente","year":"2019","journal-title":"IEEE Geosci. Remote Sens. Mag."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/MGRS.2019.2904706","article-title":"Atmospheric Compensation of Hyperspectral Data: An Overview and Review of In-Scene and Physics-Based Approaches","volume":"7","author":"Ientilucci","year":"2019","journal-title":"IEEE Geosci. Remote Sens. Mag."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"14118","DOI":"10.1109\/ACCESS.2018.2812999","article-title":"Modern trends in hyperspectral image analysis: A review","volume":"6","author":"Khan","year":"2018","journal-title":"IEEE Access"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/MGRS.2019.2890997","article-title":"Spectral Variability of Remotely Sensed Target Materials: Causes, Models, and Strategies for Mitigation and Robust Exploitation","volume":"7","author":"Theiler","year":"2019","journal-title":"IEEE Geosci. Remote Sens. Mag."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1109\/MGRS.2019.2911100","article-title":"Hyperspectral band selection: A review","volume":"7","author":"Sun","year":"2019","journal-title":"IEEE Geosci. Remote Sens. Mag."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.isprsjprs.2017.03.009","article-title":"Hyperspectral remote sensing detection of petroleum hydrocarbons in mixtures with mineral substrates: Implications for onshore exploration and monitoring","volume":"128","author":"Scafutto","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2409","DOI":"10.1080\/01431161003698336","article-title":"Hyperspectral remote sensing for mineral exploration in Pulang, Yunnan Province, China","volume":"32","author":"Bishop","year":"2011","journal-title":"Int. J. Remote Sens."},{"key":"ref_13","first-page":"213","article-title":"The application of AIRS radiances in numerical weather prediction","volume":"55","author":"Jung","year":"2006","journal-title":"Aust. Meteorol. Mag."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1016\/j.rse.2006.11.027","article-title":"Postfire soil burn severity mapping with hyperspectral image unmixing","volume":"108","author":"Robichaud","year":"2007","journal-title":"Remote Sens. Environ."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Navarro, G. (2016). Compact Data Structures: A Practical Approach, Cambridge University Press.","DOI":"10.1017\/CBO9781316588284"},{"key":"ref_16","unstructured":"Jacobson, G. (November, January 30). Space-efficient static trees and graphs. Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, NC, USA."},{"key":"ref_17","unstructured":"Consultative Committee for Space Data Systems (CCSDS) (2012). Image Data Compression CCSDS 123.0-B-1, CCSDS. Blue Book."},{"key":"ref_18","unstructured":"Jolliffe, I.T. (2002). Principal Component Analysis, Springer."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Taubman, D.S., and Marcellin, M.W. (2001). JPEG 2000: Image Compression Fundamentals, Standards and Practice, Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-0799-4"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Chow, K., Tzamarias, D.E.O., Blanes, I., and Serra-Sagrist\u00e0, J. (2019). Using Predictive and Differential Methods with K2-Raster Compact Data Structure for Hyperspectral Image Lossless Compression. Remote Sens., 11.","DOI":"10.3390\/rs11212461"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1145\/321812.321820","article-title":"Efficient storage and retrieval by content and address of static files","volume":"21","author":"Elias","year":"1974","journal-title":"J. ACM (JACM)"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Ottaviano, G., and Venturini, R. (2014, January 6\u201311). Partitioned Elias-Fano indexes. Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval, Gold Coast, Australia.","DOI":"10.1145\/2600428.2609615"},{"key":"ref_23","unstructured":"Pibiri, G.E. (2014). Dynamic Elias-Fano Encoding. [Master\u2019s Thesis, University of Pisa]."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"3153","DOI":"10.1109\/TIT.2018.2799629","article-title":"Optimal Golomb-Rice Code Extension for Lossless Coding of Low-Entropy Exponentially Distributed Sources","volume":"64","author":"Sugiura","year":"2018","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1109\/TCOM.1971.1090789","article-title":"Adaptive variable-length coding for efficient compression of spacecraft television data","volume":"19","author":"Rice","year":"1971","journal-title":"IEEE Trans. Commun. Technol."},{"key":"ref_26","unstructured":"Rojals, J.S., Karczewicz, M., and Joshi, R.L. (2018). Rice Parameter Update for Coefficient Level Coding in Video Coding Process. (9,936,200), U.S. Patent."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Zukowski, M., Heman, S., Nes, N., and Boncz, P. (2006, January 3\u20137). Super-scalar RAM-CPU cache compression. Proceedings of the 22nd International Conference on Data Engineering (ICDE\u201906), Atlanta, GA, USA.","DOI":"10.1109\/ICDE.2006.150"},{"key":"ref_28","unstructured":"Silva-Coira, F. (2017). Compact Data Structures for Large and Complex Datasets. [Ph.D. Thesis, Universidade da Coru\u00f1a]."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Al Hasib, A., Cebrian, J.M., and Natvig, L. (2015, January 16\u201319). V-PFORDelta: Data compression for energy efficient computation of time series. Proceedings of the 2015 IEEE 22nd International Conference on High Performance Computing (HiPC), Bengaluru, India.","DOI":"10.1109\/HiPC.2015.11"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1016\/j.ipm.2012.08.003","article-title":"DACs: Bringing direct access to variable-length codes","volume":"49","author":"Brisaboa","year":"2013","journal-title":"Inf. Process. Manag."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Brisaboa, N.R., Ladra, S., and Navarro, G. (2009, January 25\u201327). Directly addressable variable-length codes. Proceedings of the International Symposium on String Processing and Information Retrieval, Saariselk\u00e4, Finland.","DOI":"10.1007\/978-3-642-03784-9_12"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.jda.2016.12.001","article-title":"A space efficient direct access data structure","volume":"43","author":"Baruch","year":"2017","journal-title":"J. Discret. Algorithms"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.is.2017.10.007","article-title":"Scalable and queryable compressed storage structure for raster data","volume":"72","author":"Ladra","year":"2017","journal-title":"Inf. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Cruces, N., Seco, D., and Guti\u00e9rrez, G. (2019, January 26\u201329). A compact representation of raster time series. Proceedings of the Data Compression Conference (DCC), Snowbird, UT, USA.","DOI":"10.1109\/DCC.2019.00018"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Brisaboa, N.R., Ladra, S., and Navarro, G. (2009, January 25\u201327). k 2-trees for compact web graph representation. Proceedings of the International Symposium on String Processing and Information Retrieval, Saariselk\u00e4, Finland.","DOI":"10.1007\/978-3-642-03784-9_3"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1023\/B:INRT.0000048490.99518.5c","article-title":"Inverted index compression using word-aligned binary codes","volume":"8","author":"Anh","year":"2005","journal-title":"Inf. Retr."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Zhang, J., Long, X., and Suel, T. (2008, January 21\u201325). Performance of compressed inverted list caching in search engines. Proceedings of the 17th International Conference on World Wide Web, Beijing, China.","DOI":"10.1145\/1367497.1367550"},{"key":"ref_38","unstructured":"Gog, S., Beller, T., Moffat, A., and Petri, M. (July, January 29). From theory to practice: Plug and play with succinct data structures. Proceedings of the International Symposium on Experimental Algorithms, Copenhagen, Denmark."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/12\/12\/1983\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:41:09Z","timestamp":1760175669000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/12\/12\/1983"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,20]]},"references-count":38,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2020,6]]}},"alternative-id":["rs12121983"],"URL":"https:\/\/doi.org\/10.3390\/rs12121983","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,20]]}}}