Back to results
US 2018/0122081 A1Published application
Method and System for Multi-Label Image Segmentation
AssigneePeter Jin-Pyong Yim
InventorPeter Jin-Pyong Yim
Life of this patent
Estimating the term…
Abstract
The invention is a computer-method that pertains to the segmentation of images. The invention extends the Sim Cut model for image segmentation that allows for the segmentation of images into two parts to allow for the segmentation of images into an indefinite number of parts.
Claims16
A computer-implemented method for image segmentation, the method comprising:
- (a) acquiring a digital image;
- (b) defining a set of image vertices from the digital image wherein each vertex is associated with a point of said image or one of a set of labels;
- (c) defining a set of label vertices from a set of labels wherein each vertex is associated with one of a set of labels;
- (d) constructing a graph from said image vertices and label vertices wherein said graph includes an edge connecting each vertex to all adjacent image vertices corresponding to adjacent points in said image and wherein an edge connects each label vertex to one or more image vertices and wherein all edges are undirected.
- (e) calculating a non-negative cost function, wherein each calculated cost is associated with each edge in said graph and is derived from the image intensities;
- (f) constructing an electrical network based upon the constructed graph wherein the current-voltage relationship for the devices in the electrical network are related to the weight of the corresponding edges in the graph.
- (g) simulating the electrical network one time for each label wherein for each simulation the voltage of the node corresponding to the given label is set to a input high voltage and the voltage of the nodes corresponding to the remaining labels are set to a low input voltage;
- (h) segmenting the digital image based upon the voltages obtained from the simulations of the electrical network.
5 more elements
A system for image segmentation, the system comprising:
- (a) acquiring a digital image;
- (b) defining a set of image vertices from the digital image wherein each vertex is associated with a point of said image or one of a set of labels;
- (c) defining a set of label vertices from a set of labels wherein each vertex is associated with one of a set of labels;
- (d) constructing a graph from said image vertices and label vertices wherein said graph includes an edge connecting each vertex to all adjacent image vertices corresponding to adjacent points in said image and wherein an edge connects each label vertex to one or more image vertices and wherein all edges are undirected.
- (e) calculating a non-negative cost function, wherein each calculated cost is associated with each edge in said graph and is derived from the image intensities;
- (f) constructing an electrical network based upon the constructed graph wherein the current-voltage relationship for the devices in the electrical network are related to the weight of the corresponding edges in the graph.
- (g) simulating the electrical network one time for each label wherein for each simulation the voltage of the node corresponding to the given label is set to a input high voltage and the voltage of the nodes corresponding to the remaining labels are set to a low input voltage;
- (h) segmenting the digital image based upon the voltages obtained from the simulations of the electrical network.
5 more elements
Dependencies are inferred from the claim text.