An Interactive Image Segmentation Method Based on the Shortest Distance of Multiple Source Paths

Abstract

The invention discloses a multi-source path shortest distance-based interactive image segmentation method. The method comprises the steps of S1, calculating a side weight between pixel points in an image according to pixel value features of the image, and converting the image into an undirected weighted graph according to the side weight between the pixel points; S2, marking a plurality of pixel points as mark points of to-be-segmented objects in the to-be-segmented objects of the image, wherein the mark points of the to-be-segmented objects carry identifiers of the to-be-segmented objects; S3, searching for the mark points closest to unmarked pixel points according to the undirected weighted graph for all the unmarked pixel points in the image, thereby converting an image segmentation problem into a multi-source shortest path search problem; and S4, marking the unmarked pixel points with the identifiers of the mark points closest to the unmarked pixel points, obtaining the identifiers of the pixel points in the image, and marking a boundary of the pixel points with different identifiers as a segmentation boundary. According to the method, a more ideal and high-quality image segmentation result can be obtained.

Description

technical field [0001] The invention relates to the technical field of image segmentation. More specifically, it relates to an interactive image segmentation method based on the shortest distance of multi-source paths. Background technique [0002] Image segmentation is to classify pixels according to the texture, grayscale and color information between pixels in the image. Image segmentation is usually used as a preprocessing step of image processing, pattern recognition, computer vision and other technologies, which can have an important impact on the accuracy or fineness of the final target result to a large extent. In recent years, due to the vigorous development of the above-mentioned technologies, image segmentation has been paid more and more attention. [0003] However, due to the complexity of images and the subjectivity of segmentation, fully automatic image segmentation technology has been considered by scholars to be difficult to achieve in recent years, which ...

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to provide an interactive image segmentation method based on the shortest distance of multi-source paths, aiming at problems such as low efficiency, low accuracy and "cumulative effect" existing in existing image segmentation methods

Images