Image data compression with hierarchical pixel averaging and fully adaptive prediction error coder

The fully adaptive prediction error coder (FAPEC) is an entropy coder that typically offers better results than the adaptive Rice compressor. It uses basic preprocessing stages such as delta preprocessing, but it can also be combined with a discrete wavelet transform. We describe a new algorithm cal...

Descripción completa

Detalles Bibliográficos
Autores: Iudica, Riccardo, Artigues, Gabriel, Portell, Jordi, García-Berro Montilla, Enrique|||0000-0002-1623-5838
Tipo de recurso: artículo
Fecha de publicación:2015
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/85370
Acceso en línea:https://hdl.handle.net/2117/85370
https://dx.doi.org/10.1117/1.JRS.9.097493
Access Level:acceso abierto
Palabra clave:Image compression.
Data compression (Telecommunication)
image data compression
fully adaptive prediction error coder
hierarchical pixel averaging
discrete wavelet transform
lossless
lossy
Imatges -- Processament
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal
Descripción
Sumario:The fully adaptive prediction error coder (FAPEC) is an entropy coder that typically offers better results than the adaptive Rice compressor. It uses basic preprocessing stages such as delta preprocessing, but it can also be combined with a discrete wavelet transform. We describe a new algorithm called hierarchical pixel averaging (HPA). It divides an image into blocks of 16 x 16 pixels, which are subsequently divided into smaller blocks, up to the basic level where one block corresponds to one pixel. Average pixel values are determined for each level from which differential coefficients are extracted. HPA allows the introduction of controlled losses with several quality levels, also allowing to progressively decompress a given image from lower to higher quality. It achieves better resolution in sharp image edges when compared to other lossy algorithms. HPA is based on simple arithmetic operations, allowing a very simple (thus quick) implementation. It does not use any floating-point operations, which is an interesting feature for satellite or embedded data compression. We present a first implementation of HPA and the results obtained on a variety of images, both for the lossless and lossy cases with different quality levels. Our results indicate that HPA + FAPEC offer a performance comparable to that of CCSDS 122.0. (C) 2015 Society of Photo-Optical Instrumentation Engineers (SPIE)