CFP last date
20 May 2024
Reseach Article

Common Palette Creation Algorithm for Alpha and sRGB Images

by P.S.Periasamy, S.Athi Narayanan, K.Duraiswamy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 1 - Number 29
Year of Publication: 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 },
issue_date = { February 2010 },
volume = { 1 },
number = { 29 },
month = { February },
year = { 2010 },
issn = { 0975-8887 },
pages = { 23-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume1/number29/579-259/ },
doi = { 10.5120/579-259 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:41:58.461728+05:30
%A P.S.Periasamy
%A S.Athi Narayanan
%A K.Duraiswamy
%T Common Palette Creation Algorithm for Alpha and sRGB Images
%J International Journal of Computer Applications
%@ 0975-8887
%V 1
%N 29
%P 23-30
%D 2010
%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
  1. A. Kruger, 1994, “Median-cut color quantization,” Dr. Dobb’s Journal, pp. 46-54 and 91-92.
  2. D. Clark, 1995, “The popularity algorithm,” Dr. Dobb’s Journal, pp. 121-127.
  3. D. Clark, 1996, “Color quantization using octrees,” Dr. Dobb’s Journal, pp. 54-57 and 102-104.
  4. 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.
  5. 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.
  6. 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.
  7. Z. G. Xiang and G. Joy, 1994, “Color image quantization by agglomerative clustering,” Comput. Graph. Applicat., vol. 14, no. 3, pp. 44–48.
  8. R. Balasubramanian, C. A. Bouman, and J. P. Allebach, 1994, “Sequential scalar quantization of color images,” J. Electron. Imag., vol. 3, pp. 45–59.
  9. A. Dekker, 1994, “Kohonen neural networks for optimal color quantization,” Network: Computation in Neural Systems, vol. 5, pp. 351–367.
  10. 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.
  11. X. Wu, 1992, “Color quantization by dynamic programming and principal analysis,” ACM Trans. Graph., vol. 11, no. 4, pp. 384–372.
  12. Portable Network Graphics (PNG) Specification (Second Edition), http://www.w3.org/TR/PNG/
  13. 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

Computer Science
Information Sciences

Keywords

sRGB Common Palette Extensively Tested