This query has been sent by Balaji, III MCA, NIMS
Can anybody explain me what is image segmentation and the different algorithm I can choose to group pixel. I know there are lot of algorithm available for it. But still I am confused what to use for what. If you give me a brief idea, it would be helpful for me.
1 comment:
Image Segmentation is to group similar pixels into regions, which are having common properties like color, texture and shape. A segmentation could be used for object recognition, image compression, image edition, etc. There are lot of algorithms used to group similar pixels. Some of them are Clustering algorithm, graph out partition, region growing techniques etc. Here I suggest K-Means algorithm briefly, which is the simplest one. In this algorithm, user must choose the number of clusters and k number of mean value. Traditionally k and mean value are chosen randomly. The K- means algorithm is an iterative technique that is used to partition an image into K clusters. The basic algorithm is:
1.Pick K cluster centers, either randomly or based on some heuristic.
2.Assign each pixel in the image to the cluster that minimizes the distance( the squared or absolute difference between a pixel and a cluster center) between the pixel and the cluster center
3.Re-compute the cluster centers by averaging all of the pixels in the cluster
4.Repeat steps 2 and 3 until convergence is attained (e.g. no pixels change clusters)
This is the basic information I provided here for better understanding of Image segmentation and the use of K-means algorithm.
Post a Comment