A Novel Color Image Segmentation Approach Based On K-Means Clustering with Proper Determination of the Number of Clusters and Suitable Distance Metric

Abstract

K-Means algorithm is the most commonly chosen technique for color image segmentation task. Although this algorithm is famous for its low complexity and easy implementation, but usually it is seen that the segmentation results are suffering from noises and over-segmentation, which mislead the final image analysis process. This is because of the inappropriate selection of the number of clusters in K-Means. Also, choosing a proper distance metric for this algorithm is very important as it impacts on the final segmentation results. This paper deals with these problems and presents a novel approach to solving the same. As per color image segmentation concerned, so choosing a suitable color space is the first mandatory condition. HSV color space is selected for the proposed research work. The input RGB image is first converted to HSV one. Here, the number of clusters is determined from the input image beforehand. For this, it is considered that number of regions in an image is equivalent to the number of clusters that can be formed through clustering the pixels of the image. The number of regions of an image is determined with Meyer’s Watershed algorithm with a proper preprocessing technique. Generally, mere applying Watershed algorithm results in over segmentation. So, we have introduced an improved Sobel filter based on multiple directional edge detection to deal with this problem. The V channel of the HSV converted image is filtered by the proposed improved Sobel filter first and then the filtered image is sent as input to the watershed algorithm. The watershed algorithm analyses the regions of the image through local minima calculations and the total number of regions hereby found is assigned to K. Then with the predetermined K, the pixels of the HSV converted image are clustered with K-Means Algorithm. “Cosine Distance Metric” is chosen for the distance based calculations involved in the K-Means algorithm. By properly labeling the different clusters, the final segmented image is obtained. The experimental results proved the better performance of the proposed approach in comparison to K-Means algorithm. Also, when applied to satellite color images, it is found that the proposed approach succeeds to form clear and distinct segments of the same and hence establishes a good framework for satellite color image segmentation.

Authors and Affiliations

Anil Kumar Gupta , Dibya Jyoti Bora

Keywords

Related Articles

A Multi-hop approach for sensing coverage in wireless sensor network

Wireless sensor networks (WSNs) are recently rapidly growing research area in wireless communications. WSNs are studied widely and usefully applied in many applications like military surveillance, environmental monitorin...

PERFORMANCE EVALUATION ISSUES OF QUERY PROCESSING THROUGH CLIENT SERVER ARCHITECTURE

The development of distributed systems has been affected by the need to accommodate an increasing degree of flexibility, adaptability, and autonomy. The Mobile Agent technology is important technology and an alternative...

SIGNIFICANCE OF WEB USAGE MINING IN MACHINE STUDY 

The WEB has been provided that a crucial and essential platform for receiving data and circularize data as well as interacting with society on the web. With its astronomical growth over the past decade, the web becomes v...

Design of Web Access Interface Design for People with Neuromotor Disorders

A major part of Indian population suffers from different types of motor disorders. A majority of this people has cerebral palsy. People suffering from cerebral palsy have great difficulties for communication. Augmentativ...

Handling Highly Frequent Network Updates For K Nearest Neighbor Query On Road Networks 

Outsourcing spatial databases to the cloud has provided the spatial query integrity which means that the third party service provider is Untrustworthy, therefore query integrity verifies the correctness and completeness...

Download PDF file
  • EP ID EP118181
  • DOI -
  • Views 130
  • Downloads 0

How To Cite

Anil Kumar Gupta, Dibya Jyoti Bora (2016). A Novel Color Image Segmentation Approach Based On K-Means Clustering with Proper Determination of the Number of Clusters and Suitable Distance Metric. International Journal of Computer Science & Engineering Technology, 7(9), 395-409. https://europub.co.uk/articles/-A-118181