IJCNS

COLOR IMAGE QUANTIZATION USING GDBSCAN

---

---

Abstract

Color image quantization is the most widely used techniques in the field of image compression. DBSCAN is a density based data clustering technique. However DBSCAN is widely used for data clustering but not very popular for color image quantization due to some of issues associated with it. One of the problems associated with DBSCAN is that it becomes expensive when used on whole image data and also the noise points been unmapped. In this paper we are proposing a new color image quantization scheme which overcomes these problems. Our proposed algorithm is GDBSCAN (Grid Based DBSCAN) where we first decompose the image data in grids and then apply DBSCAN algorithm on each grids.

Recommended Citation

[1]. M.T Orchard and C.A Bouman, "Color quantization of images,", IEEE Transactions on Signal Processing, vol. 39, no. 12, pp. 2677-2690, 1991. [2]. G. Gan, C. Ma and J. Wu, “Data Clustering: Theory, Algorithms, and Applications”, SIAM, 2007. [3]. Martin Ester, Hans-Peter Kriegel, Jörg Sander and Xiaowei Xu, “A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise”, 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), 1996. [4]. K. Mumtaz and K. Duraiswamy, “A novel density based improved k-means clustering algorithm-Dbkmeans”, International Journal on Computer Science and Engineering, vol.02, no. 02, pp. 213-218, 2010.