Gray scale image segmentation method based on sequencing K-mean algorithm

Abstract

The invention provides a gray scale image segmentation method based on a sequencing K-mean algorithm according to the defect of difficulty in retaining image details in a category with more pixels in existing K-mean algorithm. The method comprises the following steps: (1) reading in a noise-free gray scale image G and randomly assigning each cluster center; (2) calculating a histogram HL of the read-in gray scale image G; (3) calculating the distances of each gray scale to each cluster center; (4) sequencing the distances of each gray scale to each cluster center; (5) storing the sequenced distances; (6) assigning each gray scale to a cluster center category which is nearest therefrom; (7) updating the cluster centers according to the sequenced distances of each gray scale to each cluster center; and (8) determining whether an iteration stopping condition is achieved according to the updated cluster centers and the non-updated cluster centers, if yes, terminating clustering and outputting the results of clustering to complete image segmentation. The method provided in the invention has the advantages of high precision of image segmentation and capability of being used to extract and obtain detail information of a gray scale image.

Description

technical field [0001] The invention belongs to the field of image processing, and relates to an image segmentation method, in particular to a grayscale image segmentation method, which can be used to extract and obtain detailed information of the grayscale image. Background technique [0002] With the development of computer technology, images are widely used in various industries. Grayscale image segmentation is the basis of obtaining information in the form of images. It is a hot research topic and one of the important contents of image processing technology applications. [0003] Image segmentation is widely used in object recognition, change detection, etc. There are many image segmentation methods, based on gray-scale single-threshold segmentation, gray-scale multi-threshold segmentation, region growth and clustering, etc. [0004] K-means clustering algorithm, referred to as K-means algorithm, was proposed by J.B.MacQueen in 1967. K-means clustering algorithm is a ...

AI Technical Summary

Problems solved by technology

However, the disadvantage of this method is that when a certain type or several types of pixels in the image are less, it is difficult for this method to retain the image details in the category with more pixels, and the division efficiency is low.

Images