Multi-source path shortest distance-based interactive image segmentation method

A technology of image segmentation and the shortest distance, applied in image analysis, image enhancement, image data processing, etc., can solve the problems of low efficiency and low accuracy, and achieve the effect of eliminating cumulative effect, fast operation speed and strong controllability

Active Publication Date: 2017-05-31
BEIJING JIAOTONG UNIV
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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-s

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-source path shortest distance-based interactive image segmentation method
  • Multi-source path shortest distance-based interactive image segmentation method
  • Multi-source path shortest distance-based interactive image segmentation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] In order to illustrate the present invention more clearly, the present invention will be further described below in conjunction with preferred embodiments and accompanying drawings. Similar parts in the figures are denoted by the same reference numerals. Those skilled in the art should understand that the content specifically described below is illustrative rather than restrictive, and should not limit the protection scope of the present invention.

[0038] Such as figure 1 As shown, a kind of interactive image segmentation method based on the shortest distance of the multi-source path provided in this embodiment includes the following steps:

[0039] S1. Calculate the edge weights between pixels in the image according to the pixel value characteristics of the image, and convert the image into an undirected weighted graph according to the edge weights between pixels;

[0040] S2. Marking a plurality of pixel points inside each object to be segmented in the image as ma...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T7/11
CPCG06T2207/10024
Inventor 魏翔卢苇邢薇薇杨宇翔张顺利
Owner BEIJING JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap