Research Article
Common Palette Creation Algorithm for Alpha and sRGB Images
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 1 - Issue 29 |
| Published: February 2010 |
| Authors: P.S.Periasamy, S.Athi Narayanan, K.Duraiswamy |
10.5120/579-259
|
P.S.Periasamy, S.Athi Narayanan, K.Duraiswamy . Common Palette Creation Algorithm for Alpha and sRGB Images. International Journal of Computer Applications. 1, 29 (February 2010), 23-30. DOI=10.5120/579-259
@article{ 10.5120/579-259,
author = { P.S.Periasamy,S.Athi Narayanan,K.Duraiswamy },
title = { Common Palette Creation Algorithm for Alpha and sRGB Images },
journal = { International Journal of Computer Applications },
year = { 2010 },
volume = { 1 },
number = { 29 },
pages = { 23-30 },
doi = { 10.5120/579-259 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2010
%A P.S.Periasamy
%A S.Athi Narayanan
%A K.Duraiswamy
%T Common Palette Creation Algorithm for Alpha and sRGB Images%T
%J International Journal of Computer Applications
%V 1
%N 29
%P 23-30
%R 10.5120/579-259
%I Foundation of Computer Science (FCS), NY, USA
Abstract
In this paper, we present a common palette creation algorithm for multiple images with transparency information. The proposed algorithm supports creation of a common palette for multiple images, transparent alpha images and flexibility to the user to add a color to the palette. This method was extensively tested for natural and synthetic images and the results are reported here. The experimental results show that the proposed method produces highest Structural Similarity Index values and outperforms existing state-of-the-art color reduction methods.
References
- A. Kruger, 1994, “Median-cut color quantization,” Dr. Dobb’s Journal, pp. 46-54 and 91-92.
- D. Clark, 1995, “The popularity algorithm,” Dr. Dobb’s Journal, pp. 121-127.
- D. Clark, 1996, “Color quantization using octrees,” Dr. Dobb’s Journal, pp. 54-57 and 102-104.
- M. Gervautz and W. Purgathofer, 1990, “A simple method for color quantization: octree quantization,” in A.Glassner, ed, Graphics Gems I, Acad. Press, pp. 287-293.
- J. Delon, A. Desolneux, J.L. Lisani, A.B. Petro, 2007, “Automatic Color Palette,” Inverse Problems and Imaging, vol. 1, no. 2, pp. 265–287.
- Yik-Hing Fung, Yuk-Hee Chan, 2006, “A Technique for Producing Scalable Color-Quantized Images With Error Diffusion,” IEEE Trans. Image Processing, vol. 15, no. 10, pp. 3218–3224.
- Z. G. Xiang and G. Joy, 1994, “Color image quantization by agglomerative clustering,” Comput. Graph. Applicat., vol. 14, no. 3, pp. 44–48.
- R. Balasubramanian, C. A. Bouman, and J. P. Allebach, 1994, “Sequential scalar quantization of color images,” J. Electron. Imag., vol. 3, pp. 45–59.
- A. Dekker, 1994, “Kohonen neural networks for optimal color quantization,” Network: Computation in Neural Systems, vol. 5, pp. 351–367.
- T. J. Flohr, B. W. Kolpatzik, R. Balasubramanian, D. A. Carrara, C. A. Bouman, and J. P. Allebach, 1993, “Model based color image quantization,” Proc. SPIE, vol. 1913, pp. 265–270.
- X. Wu, 1992, “Color quantization by dynamic programming and principal analysis,” ACM Trans. Graph., vol. 11, no. 4, pp. 384–372.
- Portable Network Graphics (PNG) Specification (Second Edition), http://www.w3.org/TR/PNG/
- Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, 2004, "Image quality assessment: From error visibility to structural similarity," IEEE Transactios on Image Processing, vol. 13, no. 4, pp. 600-612.
Index Terms
Keywords