A survey on palette reordering methods for improving the compression of color-indexed images.
Identifieur interne : 002771 ( Main/Curation ); précédent : 002770; suivant : 002772A survey on palette reordering methods for improving the compression of color-indexed images.
Auteurs : Armando J. Pinho [Portugal] ; Ant Nio J R. NevesSource :
- IEEE transactions on image processing : a publication of the IEEE Signal Processing Society [ 1057-7149 ] ; 2004.
Descripteurs français
- KwdFr :
- Algorithmes, Amélioration d'image (), Analyse de regroupements, Analyse numérique assistée par ordinateur, Compression de données (), Couleur, Hypermédia, Infographie, Intelligence artificielle, Interprétation d'image assistée par ordinateur (), Reconnaissance automatique des formes (), Reproductibilité des résultats, Sensibilité et spécificité, Traitement du signal assisté par ordinateur.
- MESH :
- Algorithmes, Amélioration d'image, Analyse de regroupements, Analyse numérique assistée par ordinateur, Compression de données, Couleur, Hypermédia, Infographie, Intelligence artificielle, Interprétation d'image assistée par ordinateur, Reconnaissance automatique des formes, Reproductibilité des résultats, Sensibilité et spécificité, Traitement du signal assisté par ordinateur.
English descriptors
- KwdEn :
- Algorithms, Artificial Intelligence, Cluster Analysis, Color, Computer Graphics, Data Compression (methods), Hypermedia, Image Enhancement (methods), Image Interpretation, Computer-Assisted (methods), Numerical Analysis, Computer-Assisted, Pattern Recognition, Automated (methods), Reproducibility of Results, Sensitivity and Specificity, Signal Processing, Computer-Assisted.
- MESH :
- methods : Data Compression, Image Enhancement, Image Interpretation, Computer-Assisted, Pattern Recognition, Automated.
- Algorithms, Artificial Intelligence, Cluster Analysis, Color, Computer Graphics, Hypermedia, Numerical Analysis, Computer-Assisted, Reproducibility of Results, Sensitivity and Specificity, Signal Processing, Computer-Assisted.
Abstract
Palette reordering is a well-known and very effective approach for improving the compression of color-indexed images. In this paper, we provide a survey of palette reordering methods, and we give experimental results comparing the ability of seven of them in improving the compression efficiency of JPEG-LS and lossless JPEG 2000. We concluded that the pairwise merging heuristic proposed by Memon et al. is the most effective, but also the most computationally demanding. Moreover, we found that the second most effective method is a modified version of Zeng's reordering technique, which was 3%-5% worse than pairwise merging, but much faster.
PubMed: 15540450
Links toward previous steps (curation, corpus...)
- to stream PubMed, to step Corpus: Pour aller vers cette notice dans l'étape Curation :000556
- to stream PubMed, to step Curation: Pour aller vers cette notice dans l'étape Curation :000556
- to stream PubMed, to step Checkpoint: Pour aller vers cette notice dans l'étape Curation :000556
- to stream Ncbi, to step Merge: Pour aller vers cette notice dans l'étape Curation :000395
- to stream Ncbi, to step Curation: Pour aller vers cette notice dans l'étape Curation :000395
- to stream Ncbi, to step Checkpoint: Pour aller vers cette notice dans l'étape Curation :000395
- to stream Main, to step Merge: Pour aller vers cette notice dans l'étape Curation :002804
Links to Exploration step
pubmed:15540450Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">A survey on palette reordering methods for improving the compression of color-indexed images.</title>
<author><name sortKey="Pinho, Armando J" sort="Pinho, Armando J" uniqKey="Pinho A" first="Armando J" last="Pinho">Armando J. Pinho</name>
<affiliation wicri:level="1"><nlm:affiliation>Department of Electronics and Telecommunications, Instituto de Engenharia Electrónica e Telemática de Aveiro, Universidade de Aveiro, Portugal. ap@det.ua.pt</nlm:affiliation>
<country xml:lang="fr">Portugal</country>
<wicri:regionArea>Department of Electronics and Telecommunications, Instituto de Engenharia Electrónica e Telemática de Aveiro, Universidade de Aveiro</wicri:regionArea>
<wicri:noRegion>Universidade de Aveiro</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Neves, Ant Nio J R" sort="Neves, Ant Nio J R" uniqKey="Neves A" first="Ant Nio J R" last="Neves">Ant Nio J R. Neves</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PubMed</idno>
<date when="2004">2004</date>
<idno type="RBID">pubmed:15540450</idno>
<idno type="pmid">15540450</idno>
<idno type="wicri:Area/PubMed/Corpus">000556</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Corpus" wicri:corpus="PubMed">000556</idno>
<idno type="wicri:Area/PubMed/Curation">000556</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Curation">000556</idno>
<idno type="wicri:Area/PubMed/Checkpoint">000556</idno>
<idno type="wicri:explorRef" wicri:stream="Checkpoint" wicri:step="PubMed">000556</idno>
<idno type="wicri:Area/Ncbi/Merge">000395</idno>
<idno type="wicri:Area/Ncbi/Curation">000395</idno>
<idno type="wicri:Area/Ncbi/Checkpoint">000395</idno>
<idno type="wicri:doubleKey">1057-7149:2004:Pinho A:a:survey:on</idno>
<idno type="wicri:Area/Main/Merge">002804</idno>
<idno type="wicri:Area/Main/Curation">002771</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">A survey on palette reordering methods for improving the compression of color-indexed images.</title>
<author><name sortKey="Pinho, Armando J" sort="Pinho, Armando J" uniqKey="Pinho A" first="Armando J" last="Pinho">Armando J. Pinho</name>
<affiliation wicri:level="1"><nlm:affiliation>Department of Electronics and Telecommunications, Instituto de Engenharia Electrónica e Telemática de Aveiro, Universidade de Aveiro, Portugal. ap@det.ua.pt</nlm:affiliation>
<country xml:lang="fr">Portugal</country>
<wicri:regionArea>Department of Electronics and Telecommunications, Instituto de Engenharia Electrónica e Telemática de Aveiro, Universidade de Aveiro</wicri:regionArea>
<wicri:noRegion>Universidade de Aveiro</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Neves, Ant Nio J R" sort="Neves, Ant Nio J R" uniqKey="Neves A" first="Ant Nio J R" last="Neves">Ant Nio J R. Neves</name>
</author>
</analytic>
<series><title level="j">IEEE transactions on image processing : a publication of the IEEE Signal Processing Society</title>
<idno type="ISSN">1057-7149</idno>
<imprint><date when="2004" type="published">2004</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Algorithms</term>
<term>Artificial Intelligence</term>
<term>Cluster Analysis</term>
<term>Color</term>
<term>Computer Graphics</term>
<term>Data Compression (methods)</term>
<term>Hypermedia</term>
<term>Image Enhancement (methods)</term>
<term>Image Interpretation, Computer-Assisted (methods)</term>
<term>Numerical Analysis, Computer-Assisted</term>
<term>Pattern Recognition, Automated (methods)</term>
<term>Reproducibility of Results</term>
<term>Sensitivity and Specificity</term>
<term>Signal Processing, Computer-Assisted</term>
</keywords>
<keywords scheme="KwdFr" xml:lang="fr"><term>Algorithmes</term>
<term>Amélioration d'image ()</term>
<term>Analyse de regroupements</term>
<term>Analyse numérique assistée par ordinateur</term>
<term>Compression de données ()</term>
<term>Couleur</term>
<term>Hypermédia</term>
<term>Infographie</term>
<term>Intelligence artificielle</term>
<term>Interprétation d'image assistée par ordinateur ()</term>
<term>Reconnaissance automatique des formes ()</term>
<term>Reproductibilité des résultats</term>
<term>Sensibilité et spécificité</term>
<term>Traitement du signal assisté par ordinateur</term>
</keywords>
<keywords scheme="MESH" qualifier="methods" xml:lang="en"><term>Data Compression</term>
<term>Image Enhancement</term>
<term>Image Interpretation, Computer-Assisted</term>
<term>Pattern Recognition, Automated</term>
</keywords>
<keywords scheme="MESH" xml:lang="en"><term>Algorithms</term>
<term>Artificial Intelligence</term>
<term>Cluster Analysis</term>
<term>Color</term>
<term>Computer Graphics</term>
<term>Hypermedia</term>
<term>Numerical Analysis, Computer-Assisted</term>
<term>Reproducibility of Results</term>
<term>Sensitivity and Specificity</term>
<term>Signal Processing, Computer-Assisted</term>
</keywords>
<keywords scheme="MESH" xml:lang="fr"><term>Algorithmes</term>
<term>Amélioration d'image</term>
<term>Analyse de regroupements</term>
<term>Analyse numérique assistée par ordinateur</term>
<term>Compression de données</term>
<term>Couleur</term>
<term>Hypermédia</term>
<term>Infographie</term>
<term>Intelligence artificielle</term>
<term>Interprétation d'image assistée par ordinateur</term>
<term>Reconnaissance automatique des formes</term>
<term>Reproductibilité des résultats</term>
<term>Sensibilité et spécificité</term>
<term>Traitement du signal assisté par ordinateur</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Palette reordering is a well-known and very effective approach for improving the compression of color-indexed images. In this paper, we provide a survey of palette reordering methods, and we give experimental results comparing the ability of seven of them in improving the compression efficiency of JPEG-LS and lossless JPEG 2000. We concluded that the pairwise merging heuristic proposed by Memon et al. is the most effective, but also the most computationally demanding. Moreover, we found that the second most effective method is a modified version of Zeng's reordering technique, which was 3%-5% worse than pairwise merging, but much faster.</div>
</front>
</TEI>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/TelematiV1/Data/Main/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002771 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Curation/biblio.hfd -nk 002771 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= TelematiV1 |flux= Main |étape= Curation |type= RBID |clé= pubmed:15540450 |texte= A survey on palette reordering methods for improving the compression of color-indexed images. }}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Main/Curation/RBID.i -Sk "pubmed:15540450" \ | HfdSelect -Kh $EXPLOR_AREA/Data/Main/Curation/biblio.hfd \ | NlmPubMed2Wicri -a TelematiV1
![]() | This area was generated with Dilib version V0.6.31. | ![]() |