A Fast Algorithm for Inverse Colormap Computation

No Thumbnail Available
Date
1998
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishers Ltd and the Eurographics Association
Abstract
The inverse colormap operation is the process which allows an image to be displayed with a limited set of colors. In order to obtain a minimal visual distortion between the input image annd the one displayed, inverse colormap algorithms associate each color with its nearest representative. The method presented in this paper is carried out in two steps. First, the 3D Voronoi diagram implicitly used by inverse colormap algorithms is approximated using a Karhunen-Loeve transformation. Then, a correcting step is carried out in order to reduce the in uence of the first approximation. The complexity of our algorithm is independent of the size of the colormap. Moreover, its results are equal or quite close to the optimal solution.
Description

        
@article{
10.1111:1467-8659.00289
, journal = {Computer Graphics Forum}, title = {{
A Fast Algorithm for Inverse Colormap Computation
}}, author = {
Brun, L.
and
Secroun, C.
}, year = {
1998
}, publisher = {
Blackwell Publishers Ltd and the Eurographics Association
}, ISSN = {
1467-8659
}, DOI = {
10.1111/1467-8659.00289
} }
Citation
Collections