Open Access Open Access  Restricted Access Subscription or Fee Access

Wavelet-Transform based K-Means Algorithm

Sunayana G. Domadia, Mayank A. Ardeshana

Abstract


Image classification is the process of grouping image pixels into categories or classes to produce a thematic representation. The objective of image classification is to identify the features occurring in an image in terms of the object or type of land cover. Different classification algorithms are available to classify image. Image classification algorithms divide an image into regions which have same properties. These algorithms are applied in many areas such as medical imaging, object identification in satellite images, traffic control systems, brake light detection, machine vision, face recognition, fingerprint recognition, etc. The performance of classification algorithms can be expressed in terms of their accuracy which is measured by confusion matrix. This paper describe the modified wavelet transform based k-means algorithm which gives batter result compare to unsupervised k-means algorithm because wavelet transform extract more features from the image.

Keywords


K-Means Algorithm, Modified Wavelet Transform based K-Means Algorithm, Confusion Matrix.

Full Text:

PDF

References


Tong Hau Lee, Mohammad Faizal, Ahmad Fauzi and Ryoichi Komiya, “ Segmentation of CT brain images using k- means and EM clustering,’’ 5th IEEE International Conference on Computer Graphics, Imaging and Visualization, 2008.

Robert A. Schowengerdt , “Remote sensing: Models and Methods for Image Processing,’’ University of Arizona. Tucson, Arizona. 2007.

Youngeun An, Junguk Baeketal,“Classification of feature set using k-means clustering from histogram refinement method”, In IEEE Fourth International Conference on Networked Computing and Advanced Information Management,, 2008.

Juanying Xie, Shuai Jiang, “A simple and fast algorithm for global k-means clustering,’’ Education Technology and Computer Science (ETCS), 2010 Second International Workshop, IEEE 2010.

Wang, Z.; Liu, G.Q.; Guo, J.C.; “An improved k-means algorithm based on multiple feature points,’’ International Workshop on Intelligent Systems and Applications, IEEE 2009.

Wai Yeung Yan; Shaker, A.; Weibao Zou; “Panchromatic IKONOS image classification using wavelet based features,’’ IEEE International Conference on Toronto Science and Technology for Humanity (TIC-STH), 2009 .

Kamarul Hawari Ghazali, Mohd. Marzuki Mustafa, Aini Hussain, “Image classification using two dimensional discrete wavelet transform,’’ International Conference on Instrumentation, Control & Automation ICA2009, Bandung, Indonesia.

Tongyuan ZOU, Wen YANG, Dengxin DAI, and Hong SUN. “Polarimetric sarimage classification using multi-features combination and extremely randomized clustering forests, ” Wuhan University, China.

E. Sharon, A. Brandt and R. Basri, “Fast Multi-Scale Image Segmentation,” Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 70-77, 2000

Zhengliang Huan1, Yingkun Hou, “ An segmentation algorithm of texture image based on DWT, ”IEEE Fourth International Conference on Natural Computation, 2008.

Alaa M Elsayad, “Completely unsupervised image segmentation using wavelet analysis and gustafson-kessel clustering, ” IEEE 5th International Multi-Conference on Systems, Signals and Devices, 2008.

S.L.Wang , A.W.C. Liew, “Information-based color feature representation for image classification, ”IEEE ICIP 2007.

B. S. Manjunath and W. Y. Ma, “Texture features for browsing and retrieval of image data," IEEE Trans. Pattern Analysis Machine Intelligence, vol. 18, pp. 837--842, Aug. 1996.

F. Melgani, L. Bruzzone, “Classification of hyperspectral remote sensing images with support vector machines”, IEEE Trans. on Geoscience and Remote Sensing, vol. 42, issue 8, pp. 1778-1790, Aug. 2004.

Weibao Zou, Yan Li, “Image classification using wavelet coefficients in low-pass Bands,”IEEE International Joint Conference on Neural Networks, Orlando, Florida, USA, August 12-17, 2007.

Chunhong Liu, Chunhui Zhao, Wanhai Chen, “Hyperspectral image classification by second generation wavelet based on adaptive band selection, ” Proceedings of the IEEE International Conference on Mechatronics & Automation Niagara Falls, Canada ,July 2005.

J. Kovacevic and W. Sweldens, “Wavelet families of increasing order in arbitrary dimensions,” IEEE Transactions on Imaging Proceeding, vol. 9, no. 3, pp. 480-496, 2000.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.