A survey on palette reordering methods for improving the compression of color-indexed images.
Identifieur interne : 000395 ( Ncbi/Merge ); précédent : 000394; suivant : 000396A 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: 000556
- to stream PubMed, to step Curation: 000556
- to stream PubMed, to step Checkpoint: 000556
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>
</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>
<pubmed><MedlineCitation Owner="NLM" Status="MEDLINE"><PMID Version="1">15540450</PMID>
<DateCreated><Year>2004</Year>
<Month>11</Month>
<Day>15</Day>
</DateCreated>
<DateCompleted><Year>2004</Year>
<Month>12</Month>
<Day>08</Day>
</DateCompleted>
<DateRevised><Year>2006</Year>
<Month>11</Month>
<Day>15</Day>
</DateRevised>
<Article PubModel="Print"><Journal><ISSN IssnType="Print">1057-7149</ISSN>
<JournalIssue CitedMedium="Print"><Volume>13</Volume>
<Issue>11</Issue>
<PubDate><Year>2004</Year>
<Month>Nov</Month>
</PubDate>
</JournalIssue>
<Title>IEEE transactions on image processing : a publication of the IEEE Signal Processing Society</Title>
<ISOAbbreviation>IEEE Trans Image Process</ISOAbbreviation>
</Journal>
<ArticleTitle>A survey on palette reordering methods for improving the compression of color-indexed images.</ArticleTitle>
<Pagination><MedlinePgn>1411-8</MedlinePgn>
</Pagination>
<Abstract><AbstractText>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.</AbstractText>
</Abstract>
<AuthorList CompleteYN="Y"><Author ValidYN="Y"><LastName>Pinho</LastName>
<ForeName>Armando J</ForeName>
<Initials>AJ</Initials>
<AffiliationInfo><Affiliation>Department of Electronics and Telecommunications, Instituto de Engenharia Electrónica e Telemática de Aveiro, Universidade de Aveiro, Portugal. ap@det.ua.pt</Affiliation>
</AffiliationInfo>
</Author>
<Author ValidYN="Y"><LastName>Neves</LastName>
<ForeName>António J R</ForeName>
<Initials>AJ</Initials>
</Author>
</AuthorList>
<Language>eng</Language>
<PublicationTypeList><PublicationType UI="D003160">Comparative Study</PublicationType>
<PublicationType UI="D023362">Evaluation Studies</PublicationType>
<PublicationType UI="D016428">Journal Article</PublicationType>
<PublicationType UI="D013485">Research Support, Non-U.S. Gov't</PublicationType>
<PublicationType UI="D023361">Validation Studies</PublicationType>
</PublicationTypeList>
</Article>
<MedlineJournalInfo><Country>United States</Country>
<MedlineTA>IEEE Trans Image Process</MedlineTA>
<NlmUniqueID>9886191</NlmUniqueID>
<ISSNLinking>1057-7149</ISSNLinking>
</MedlineJournalInfo>
<CitationSubset>IM</CitationSubset>
<MeshHeadingList><MeshHeading><DescriptorName MajorTopicYN="Y" UI="D000465">Algorithms</DescriptorName>
</MeshHeading>
<MeshHeading><DescriptorName MajorTopicYN="N" UI="D001185">Artificial Intelligence</DescriptorName>
</MeshHeading>
<MeshHeading><DescriptorName MajorTopicYN="N" UI="D016000">Cluster Analysis</DescriptorName>
</MeshHeading>
<MeshHeading><DescriptorName MajorTopicYN="Y" UI="D003116">Color</DescriptorName>
</MeshHeading>
<MeshHeading><DescriptorName MajorTopicYN="Y" UI="D003196">Computer Graphics</DescriptorName>
</MeshHeading>
<MeshHeading><DescriptorName MajorTopicYN="N" UI="D044962">Data Compression</DescriptorName>
<QualifierName MajorTopicYN="Y" UI="Q000379">methods</QualifierName>
</MeshHeading>
<MeshHeading><DescriptorName MajorTopicYN="N" UI="D019146">Hypermedia</DescriptorName>
</MeshHeading>
<MeshHeading><DescriptorName MajorTopicYN="N" UI="D007089">Image Enhancement</DescriptorName>
<QualifierName MajorTopicYN="Y" UI="Q000379">methods</QualifierName>
</MeshHeading>
<MeshHeading><DescriptorName MajorTopicYN="N" UI="D007090">Image Interpretation, Computer-Assisted</DescriptorName>
<QualifierName MajorTopicYN="Y" UI="Q000379">methods</QualifierName>
</MeshHeading>
<MeshHeading><DescriptorName MajorTopicYN="N" UI="D009716">Numerical Analysis, Computer-Assisted</DescriptorName>
</MeshHeading>
<MeshHeading><DescriptorName MajorTopicYN="N" UI="D010363">Pattern Recognition, Automated</DescriptorName>
<QualifierName MajorTopicYN="Y" UI="Q000379">methods</QualifierName>
</MeshHeading>
<MeshHeading><DescriptorName MajorTopicYN="N" UI="D015203">Reproducibility of Results</DescriptorName>
</MeshHeading>
<MeshHeading><DescriptorName MajorTopicYN="N" UI="D012680">Sensitivity and Specificity</DescriptorName>
</MeshHeading>
<MeshHeading><DescriptorName MajorTopicYN="N" UI="D012815">Signal Processing, Computer-Assisted</DescriptorName>
</MeshHeading>
</MeshHeadingList>
</MedlineCitation>
<PubmedData><History><PubMedPubDate PubStatus="pubmed"><Year>2004</Year>
<Month>11</Month>
<Day>16</Day>
<Hour>9</Hour>
<Minute>0</Minute>
</PubMedPubDate>
<PubMedPubDate PubStatus="medline"><Year>2004</Year>
<Month>12</Month>
<Day>16</Day>
<Hour>9</Hour>
<Minute>0</Minute>
</PubMedPubDate>
<PubMedPubDate PubStatus="entrez"><Year>2004</Year>
<Month>11</Month>
<Day>16</Day>
<Hour>9</Hour>
<Minute>0</Minute>
</PubMedPubDate>
</History>
<PublicationStatus>ppublish</PublicationStatus>
<ArticleIdList><ArticleId IdType="pubmed">15540450</ArticleId>
</ArticleIdList>
</PubmedData>
</pubmed>
<affiliations><list><country><li>Portugal</li>
</country>
</list>
<tree><noCountry><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>
</noCountry>
<country name="Portugal"><noRegion><name sortKey="Pinho, Armando J" sort="Pinho, Armando J" uniqKey="Pinho A" first="Armando J" last="Pinho">Armando J. Pinho</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/TelematiV1/Data/Ncbi/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000395 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Ncbi/Merge/biblio.hfd -nk 000395 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= TelematiV1 |flux= Ncbi |étape= Merge |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/Ncbi/Merge/RBID.i -Sk "pubmed:15540450" \ | HfdSelect -Kh $EXPLOR_AREA/Data/Ncbi/Merge/biblio.hfd \ | NlmPubMed2Wicri -a TelematiV1
![]() | This area was generated with Dilib version V0.6.31. | ![]() |