Fast color image segmentation method

Abstract

The invention discloses a fast color image segmentation method based on combination of clustering analysis and an image pyramid. The method comprises the following steps: 1) constructing a Gauss and Laplace image pyramid according to a source image, and obtaining a low-resolution image and an edge image; 2) transforming the low-resolution image to an HSV (hue, saturation and value) space, obtaining the clustering number and an initial clustering center through histogram analysis, and performing clustering segmentation on the low-resolution image in the HSV space by use of a clustering algorithm; 3) performing up-sampling on the segmentation result obtained in the step 2), projecting to the original resolution, performing spatial filtering and removing the excessively small area to obtain the original resolution area segmentation result; and 4) integrating the edge image obtained in the step 1) and the area segmentation result obtained in the step 3) to obtain the final segmentation result. The method disclosed by the invention guarantees the segmentation quality while increasing the color image segmentation speed, and is suitable for a digital image processing system with high requirements on real-time property.

Description

technical field [0001] The invention relates to a method for segmenting a color digital image, in particular to a method for segmenting a color image based on the combination of a clustering algorithm and an image pyramid. Background technique [0002] Image segmentation plays an extremely important role in image processing and computer vision, and is also one of the classic problems in image processing. It is an important part of image analysis and computer vision systems, and determines the quality of digital image analysis and the quality of visual information processing results. Because color images provide richer information than grayscale images, people pay more and more attention to the segmentation of color images. At present, commonly used color digital image segmentation methods include: histogram threshold method, region-based method, edge-based method, feature space clustering method, neural network method and so on. Among them, the clustering algorithm uses th...

AI Technical Summary

Problems solved by technology

[0008]Technical problem: Aiming at the problems existing when traditional clustering algorithms are applied to color image segmentation, this invention proposes a color image segmentation algorithm based on cluster analysis and image pyramid. Digital image segmentation method, this method does not require manual intervention, while improving the segmentation speed, it ensures the segmentation quality

Images