Logarithmical hopping encoding: a low computational complexity algorithm for image compression

Garcia Aranda, Jose María; González Casquete, Marina; Cao Cueto, Mario; Navarro Salmerón, Joaquín y González Vidal, Francisco (2015). Logarithmical hopping encoding: a low computational complexity algorithm for image compression. "IET Image Processing", v. 9 (n. 8); pp. 643-651. ISSN 1751-9659. https://doi.org/10.1049/iet-ipr.2014.0421.

Descripción

Título: Logarithmical hopping encoding: a low computational complexity algorithm for image compression
Autor/es:
  • Garcia Aranda, Jose María
  • González Casquete, Marina
  • Cao Cueto, Mario
  • Navarro Salmerón, Joaquín
  • González Vidal, Francisco
Tipo de Documento: Artículo
Título de Revista/Publicación: IET Image Processing
Fecha: Agosto 2015
Volumen: 9
Materias:
Escuela: E.T.S.I. Telecomunicación (UPM)
Departamento: Ingeniería de Sistemas Telemáticos [hasta 2014]
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (1MB) | Vista Previa

Resumen

LHE (logarithmical hopping encoding) is a computationally efficient image compression algorithm that exploits the Weber–Fechner law to encode the error between colour component predictions and the actual value of such components. More concretely, for each pixel, luminance and chrominance predictions are calculated as a function of the surrounding pixels and then the error between the predictions and the actual values are logarithmically quantised. The main advantage of LHE is that although it is capable of achieving a low-bit rate encoding with high quality results in terms of peak signal-to-noise ratio (PSNR) and image quality metrics with full-reference (FSIM) and non-reference (blind/referenceless image spatial quality evaluator), its time complexity is O( n) and its memory complexity is O(1). Furthermore, an enhanced version of the algorithm is proposed, where the output codes provided by the logarithmical quantiser are used in a pre-processing stage to estimate the perceptual relevance of the image blocks. This allows the algorithm to downsample the blocks with low perceptual relevance, thus improving the compression rate. The performance of LHE is especially remarkable when the bit per pixel rate is low, showing much better quality, in terms of PSNR and FSIM, than JPEG and slightly lower quality than JPEG-2000 but being more computationally efficient.

Proyectos asociados

TipoCódigoAcrónimoResponsableTítulo
Gobierno de EspañaIPT-2011-1683-430000Sin especificarSin especificarSin especificar

Más información

ID de Registro: 37459
Identificador DC: http://oa.upm.es/37459/
Identificador OAI: oai:oa.upm.es:37459
Identificador DOI: 10.1049/iet-ipr.2014.0421
URL Oficial: http://digital-library.theiet.org/content/journals/10.1049/iet-ipr.2014.0421
Depositado por: Memoria Investigacion
Depositado el: 15 Sep 2015 16:15
Ultima Modificación: 15 Sep 2015 16:15
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM