Neighbor Propagation Clustering Image Segmentation Method Based on Fuzzy Connectivity

Abstract

The present invention discloses an affinity propagation clustering image segmentation method based on fuzzy connectedness. The method is mainly used for solving the problems of over segmentation and low segmentation accuracy of other similar methods, which are generated due to a large target span. The affinity propagation clustered image segmentation method based on fuzzy connectedness comprises the implementation steps of: (1) performing super pixel segmentation on an image; (2) extracting spatial characteristics and density characteristics of super pixels; (3) according to the spatial characteristics of the super pixels, calculating a neighboring relationship; (4) according to the density characteristics of the super pixels and the neighboring relationship, calculating an affinity relationship; (5) according to the affinity relationship, calculating the fuzzy connectedness among all the super pixels; (6) according to the fuzzy connectedness and a spatial characteristic relationship, calculating a similarity degree among the super pixels; and (7) completing clustering on the super pixels by using affinity propagation clustering, and generating a segmentation result. The affinity propagation clustering image segmentation method based on fuzzy connectedness is a full-automatic segmentation method, has good target consistency of segmentation and high segmentation accuracy, solves the problem of difficulty in determining bias parameters of an existing AP clustering image segmentation method, and has a good segmentation ability for a nature color 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 fuzzy connection-based nearest neighbor propagation clustering image segmentation method, which can be used for automatic segmentation of natural color images. Background technique [0002] In 1996, Udupa proposed a theoretical framework of fuzzy connectivity, and proposed a threshold fuzzy connectivity algorithm for medical image segmentation. Since then, relative fuzzy connectivity algorithm and iterative relative fuzzy connectivity algorithm have been proposed one after another. The fuzzy connectivity method uses the spatial position characteristics of pixels to calculate the proximity relationship, uses other features such as grayscale or color and the proximity relationship to calculate the affinity relationship, and finally uses the fuzzy connectivity to determine the target to which the pixel belongs. The combination of differ...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to address the shortcomings of the traditional similarity calculation method that cannot give full play to the role of spatial features and density features, and propose an AP clustering image segmentation method that uses fuzzy connectivity to calculate similarity to improve the segmentation effect

Images