Hamming Graph based Image Compression with variable Threshold

Autores
Levstein, Fernando; Lezama, Javier Hérnan; Maldonado, Ana Carolina; Penazzi, Daniel Eduardo; Schilman, Mauro
Año de publicación
2015
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
In this paper a lossy image compression methodusing the adjacency matrix of a graph is proposed.We instantiate the method using the Hamming graph,which gives rise to an image compression algorithmthat uses a Hadamard Matrix together with a thresholdapproach. In threshold methods, selection of thecorrect (static) threshold value is difficult. In our approachwe use a new threshold determination thatchanges from block to block obtaining an algorithmthat uses only integer and modular operations andobtains good results in some standard images. Thenew method has better stability under recompressioniteration than jpg.
Fil: Levstein, Fernando. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Lezama, Javier Hérnan. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina
Fil: Maldonado, Ana Carolina. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina
Fil: Penazzi, Daniel Eduardo. Universidad Nacional de Córdoba; Argentina
Fil: Schilman, Mauro. Universidad Nacional de Córdoba; Argentina
Materia
Image Compression
Hadamard Transform
Therehold Approach
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/53226
Acceder
id CONICETDig_8d92009a4796ea05229d4da8690b13c1
oai_identifier_str oai:ri.conicet.gov.ar:11336/53226
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Hamming Graph based Image Compression with variable ThresholdLevstein, FernandoLezama, Javier HérnanMaldonado, Ana CarolinaPenazzi, Daniel EduardoSchilman, MauroImage CompressionHadamard TransformTherehold Approachhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1In this paper a lossy image compression methodusing the adjacency matrix of a graph is proposed.We instantiate the method using the Hamming graph,which gives rise to an image compression algorithmthat uses a Hadamard Matrix together with a thresholdapproach. In threshold methods, selection of thecorrect (static) threshold value is difficult. In our approachwe use a new threshold determination thatchanges from block to block obtaining an algorithmthat uses only integer and modular operations andobtains good results in some standard images. Thenew method has better stability under recompressioniteration than jpg.Fil: Levstein, Fernando. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Lezama, Javier Hérnan. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; ArgentinaFil: Maldonado, Ana Carolina. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; ArgentinaFil: Penazzi, Daniel Eduardo. Universidad Nacional de Córdoba; ArgentinaFil: Schilman, Mauro. Universidad Nacional de Córdoba; ArgentinaICGST2015-06-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/53226Levstein, Fernando; Lezama, Javier Hérnan; Maldonado, Ana Carolina; Penazzi, Daniel Eduardo; Schilman, Mauro; Hamming Graph based Image Compression with variable Threshold; ICGST; ICGST Journal of Graphics, Vision and Image Processing; 15; 1; 12-6-2015; 63-751687-398X1687-482XCONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/http://icgst.com/journals/paper.aspx?pid=P1151517373&subid=43info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-10T13:16:41Zoai:ri.conicet.gov.ar:11336/53226instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-10 13:16:41.676CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Hamming Graph based Image Compression with variable Threshold
title Hamming Graph based Image Compression with variable Threshold
spellingShingle Hamming Graph based Image Compression with variable Threshold
Levstein, Fernando
Image Compression
Hadamard Transform
Therehold Approach
title_short Hamming Graph based Image Compression with variable Threshold
title_full Hamming Graph based Image Compression with variable Threshold
title_fullStr Hamming Graph based Image Compression with variable Threshold
title_full_unstemmed Hamming Graph based Image Compression with variable Threshold
title_sort Hamming Graph based Image Compression with variable Threshold
dc.creator.none.fl_str_mv Levstein, Fernando
Lezama, Javier Hérnan
Maldonado, Ana Carolina
Penazzi, Daniel Eduardo
Schilman, Mauro
author Levstein, Fernando
author_facet Levstein, Fernando
Lezama, Javier Hérnan
Maldonado, Ana Carolina
Penazzi, Daniel Eduardo
Schilman, Mauro
author_role author
author2 Lezama, Javier Hérnan
Maldonado, Ana Carolina
Penazzi, Daniel Eduardo
Schilman, Mauro
author2_role author
author
author
author
dc.subject.none.fl_str_mv Image Compression
Hadamard Transform
Therehold Approach
topic Image Compression
Hadamard Transform
Therehold Approach
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv In this paper a lossy image compression methodusing the adjacency matrix of a graph is proposed.We instantiate the method using the Hamming graph,which gives rise to an image compression algorithmthat uses a Hadamard Matrix together with a thresholdapproach. In threshold methods, selection of thecorrect (static) threshold value is difficult. In our approachwe use a new threshold determination thatchanges from block to block obtaining an algorithmthat uses only integer and modular operations andobtains good results in some standard images. Thenew method has better stability under recompressioniteration than jpg.
Fil: Levstein, Fernando. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Lezama, Javier Hérnan. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina
Fil: Maldonado, Ana Carolina. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina
Fil: Penazzi, Daniel Eduardo. Universidad Nacional de Córdoba; Argentina
Fil: Schilman, Mauro. Universidad Nacional de Córdoba; Argentina
description In this paper a lossy image compression methodusing the adjacency matrix of a graph is proposed.We instantiate the method using the Hamming graph,which gives rise to an image compression algorithmthat uses a Hadamard Matrix together with a thresholdapproach. In threshold methods, selection of thecorrect (static) threshold value is difficult. In our approachwe use a new threshold determination thatchanges from block to block obtaining an algorithmthat uses only integer and modular operations andobtains good results in some standard images. Thenew method has better stability under recompressioniteration than jpg.
publishDate 2015
dc.date.none.fl_str_mv 2015-06-12
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/53226
Levstein, Fernando; Lezama, Javier Hérnan; Maldonado, Ana Carolina; Penazzi, Daniel Eduardo; Schilman, Mauro; Hamming Graph based Image Compression with variable Threshold; ICGST; ICGST Journal of Graphics, Vision and Image Processing; 15; 1; 12-6-2015; 63-75
1687-398X
1687-482X
CONICET Digital
CONICET
url http://hdl.handle.net/11336/53226
identifier_str_mv Levstein, Fernando; Lezama, Javier Hérnan; Maldonado, Ana Carolina; Penazzi, Daniel Eduardo; Schilman, Mauro; Hamming Graph based Image Compression with variable Threshold; ICGST; ICGST Journal of Graphics, Vision and Image Processing; 15; 1; 12-6-2015; 63-75
1687-398X
1687-482X
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://icgst.com/journals/paper.aspx?pid=P1151517373&subid=43
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv ICGST
publisher.none.fl_str_mv ICGST
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1842980909458915328
score 12.993085

Publicaciones similares