The week's pick
Random Articles
Reseach Article
Eigen Value based K-means Clustering for Image Compression
by
K. Somasundaram,
M. Mary Shanthi Rani
| International Journal of Applied Information Systems |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 3 - Number 7 |
| Year of Publication: 2012 |
| Authors: K. Somasundaram, M. Mary Shanthi Rani |
10.5120/ijais12-450583
|
K. Somasundaram, M. Mary Shanthi Rani . Eigen Value based K-means Clustering for Image Compression. International Journal of Applied Information Systems. 3, 7 ( August 2012), 21-24. DOI=10.5120/ijais12-450583
@article{
10.5120/ijais12-450583,
author = {
K. Somasundaram,
M. Mary Shanthi Rani
},
title = { Eigen Value based K-means Clustering for Image Compression },
journal = {
International Journal of Applied Information Systems
},
issue_date = { August 2012 },
volume = { 3 },
number = { 7 },
month = { August },
year = { 2012 },
issn = { 2249-0868 },
pages = {
21-24
},
numpages = {9},
url = {
https://www.ijais.org/archives/volume3/number7/243-0583/
},
doi = { 10.5120/ijais12-450583 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T10:46:00.462883+05:30
%A K. Somasundaram
%A M. Mary Shanthi Rani
%T Eigen Value based K-means Clustering for Image Compression
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 3
%N 7
%P 21-24
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract
In this paper, a new method has been proposed to enhance the performance of K-means clustering using the significance of Eigen values in spectral decomposition. Experimental results with standard images show that the proposed method shows faster convergence and reduced bit rate than standard K-means without compromise in the quality of the reconstructed images measured in terms of Peak Signal to Noise Ratio(PSNR).
References
- Ankerst, M. , M. Breunig, H. P. Kriegel and J. Sander, "OPTICS: Ordering points to identify the clustering structure", Proceedings of ACM SIGMOD International Conference on Management of Data Mining, ACM Press, Philadelphia, Pennsylvania, United States, pp. 49-60, June 1999.
- K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, "When is 'nearest neighbor' meaningful?", Proceedings of the International Conference on Database Theory, Jerusalem, pp. 217–235, January 1999.
- Linde Y. , Buzo A. , and Gray R. M. , "An Algorithm for Vector Quantizer Design", IEEE Transactions on Communication, Vol. 28, pp. 84–95, 1980.
- N. Venkateswaran, and Y. V. Ramana Rao, "K-Means Clustering Based Image Compression in Wavelet Domain", Information Technology Journal , Vol. 6, pp. 148–153, 2007.
- Gersho A. , and Gray R. M. "Vector Quantization and Signal compression", Kluwer Academic Publishers, New York, pp. 761, 1992.
- H. P. Ng, S. H. Ong, K. W. C. Foong, P. S. Goh, and W. L. Nowinski, "Medical image segmentation using k-means clustering and improved watershed algorithm", IEEE Southwest Symposium on Image Analysis and Interpretation, Denver, pp. 61-65, 2006.
- Duda, R. O. and P. E. Hart, Pattern Classification and Scene Analysis. John Wiley Sons, New York, pp. 482, 1973.
- Jiang, D. J. Pei and A. Zhang, "An interactive approach to mining gene expression data", IEEE Transactions on Knowledge and Data Engineering, Vol. 17, pp. 1363-1380, 2005.
- XindongWu , Vipin Kumar, J. Ross Quinlan, Joydeep Ghosh, Qiang Yang ,Hiroshi Motoda ,Geoffrey J. McLachlan ,Angus Ng , Bing Liu ,Philip S. Yu , Zhi-Hua Zhou , Michael Steinbach ,David J. Hand , Dan Steinberg, "Top 10 algorithms in data mining", Knowledge and Information Systems Journal, Vol. 14, pp. 1-37, 2008.
- MacQueen, J. B. , Some Method for Classification and Analysis of Multivariate Observations, Proceedings of the Berkeley Symposium on Mathematical Statistics and Probability, (MSP'67), Berkeley, University of California Press, pp: 281-297, 1967.
- D. Lee, S. Baek, and K. Sung, "Modified k-means algorithm for vector quantizer design", IEEE Signal Processing Letters, Vol. 4, pp. 2–4, 1997.
- Kuldip K. Paliwal and V. Ramasubramanian, Comments on "Modified K-means Algorithm for Vector Quantizer Design", IEEE Transactions on Image Processing, Vol. 9 , No. 11, pp. 1964-1967, 2000.
- E. Forgy, "Cluster analysis of multivariate data: efficiency vs interpretability of classification", Biometrics, Vol. 21, pp. 768-769, 1965.
- Ball G. H. and Hall D. J. , "PROMENADE-an Online Pattern Recognition System", Stanford Research Institute Memo, Stanford University, 1967.
- Tou, J. and R. Gonzales, Pattern Recognition Principles, Addision-Wesley, Reading, MA. , pp: 377, 1977.
- Bradley, P. S. and U. M. Fayyad, " Refining initial points for K-means clustering", Proceedings of the 15th International Conference on Machine Learning (ICML'98), ACM Press, Morgan Kaufmann, San Francisco, pp. 91-99, 1998.
- Ali Ridho Barakbah and Yasushi Kiyoki, "A New Approach for Image Segmentation using Pillar-Kmeans Algorithm ", World Academy of Science, Engineering and Technology Journal , Vol. 59, pp. 23-28, 2009.
- Yanfeng Zhang, Xiaofei Xu and Yunming Ye, "An Agglomerative Fuzzy K-means clustering method with automatic selection of cluster number" ,2nd International Conference on Advanced Computer Control (ICACC), Vol. 2, pp. 32-38, 2010
- C. Huang and R. Harris, "A comparison of several codebook generation approaches", IEEE Transactions on Image Processing, Vol. 2 (1), pp. 108–112, 1993.
- H. H. Barret. Foundations of Image Science. John Wiley & Sons, New Jersey, U. K. , third edition, 2004.
- R. C. Gonzales and R. E. Woods. Digital Image Processing. Prentice Hall, second edition, 2002.
Index Terms
Computer Science
Information Sciences
Keywords