title: A survey on palette reordering methods for improving the compression of color-indexed images.
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.
authors.affiliation: Department of Electronics and Telecommunications, Instituto de Engenharia Electrónica e Telemática de Aveiro, Universidade de Aveiro, Portugal. ap@det.ua.pt
authors.forename: Armando J
authors.initials: AJ
authors.lastname: Pinho
authors.forename: António J R
authors.initials: AJ
authors.lastname: Neves
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D016000:Cluster Analysis; D003116:Color; D003196:Computer Graphics; D044962:Data Compression / Q000379:methods*; D019146:Hypermedia; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D012815:Signal Processing, Computer-Assisted