Method and apparatus for segmenting an image in order to locate a part thereof
First Claim
1. A software storage medium which, when executed by a processing arrangement, is configured to associate particular data in a space which has at least three dimensions, the software storage medium comprising:
- a software program including;
a first module which, when executed, receives first data corresponding to at least one first point in the space, the first data for each one of the at least one first point including first information indicative of a likelihood of an association of the first data with at least a first part of the respective first point;
a second module which, when executed, receives second data corresponding to at least one second point in the space, the second data for each one of the at least one second point including second information indicative of a likelihood of an association of the second data with at least a second part of the respective second point; and
a third module which, when executed, associates the first and second points to the respective first and second parts based on the first and second information, wherein a connection between the at least one first point and the at least one second point provides a particular weight which is indicative of the at least one first point belonging with the at least one second point.
2 Assignments
0 Petitions
Accused Products
Abstract
A method is disclosed to automatically segment 3D and higher-dimensional images into two subsets without user intervention, with no topological restriction on the solution, and in such a way that the solution is an optimal in a precisely defined optimization criterion, including an exactly defined degree of smoothness. A minimum-cut algorithm is used on a graph devised so that the optimization criterion translates into the minimization of the graph cut. The minimum cut thus found is interpreted as the segmentation with desired property.
-
Citations
34 Claims
-
1. A software storage medium which, when executed by a processing arrangement, is configured to associate particular data in a space which has at least three dimensions, the software storage medium comprising:
a software program including; a first module which, when executed, receives first data corresponding to at least one first point in the space, the first data for each one of the at least one first point including first information indicative of a likelihood of an association of the first data with at least a first part of the respective first point; a second module which, when executed, receives second data corresponding to at least one second point in the space, the second data for each one of the at least one second point including second information indicative of a likelihood of an association of the second data with at least a second part of the respective second point; and a third module which, when executed, associates the first and second points to the respective first and second parts based on the first and second information, wherein a connection between the at least one first point and the at least one second point provides a particular weight which is indicative of the at least one first point belonging with the at least one second point. - View Dependent Claims (2, 3, 4)
-
5. A software storage medium which, when executed by a processing arrangement, is configured to associate particular data in a space which has at least three dimensions, the software storage medium comprising:
a software program including; a first module which, when executed, receives first data corresponding to at least one first point in the space, the first data for each one of the at least one first point including first information indicative of a likelihood of an association of the first data with at least a first part of the respective first point; a second module which, when executed, receives second data corresponding to at least one second point in the space, the second data for each one of the at least one second point including second information indicative of a likelihood of an association of the second data with at least a second part of the respective second point; and a third module which, when executed, associates the first and second points to the respective first and second parts based on the first and second information, wherein the first information includes first weights, and wherein the second information includes second weights, and wherein the at least one first point is associated with the first part if the first weight is greater than a predetermined threshold.
-
6. A software storage medium which, when executed by a processing arrangement, is configured to associate particular data in a space which has at least three dimensions, the software storage medium comprising:
a software program including; a first module which, when executed, receives first data corresponding to at least one first point in the space, the first data for each one of the at least one first point including first information indicative of a likelihood of an association of the first data with at least a first part of the respective first point; a second module which, when executed, receives second data corresponding to at least one second point in the space, the second data for each one of the at least one second point including second information indicative of a likelihood of an association of the second data with at least a second part of the respective second point; and a third module which, when executed, associates the first and second points to the respective first and second parts based on the first and second information, wherein the first information includes first weights, and wherein the second information includes second weights, and wherein the at least one second point is associated with the second part if the second weight is greater than a predetermined threshold.
-
7. A software storage medium which, when executed by a processing arrangement, is configured to associate particular data in a space which has at least three dimensions, the software storage medium comprising:
-
a software program including; a first module which, when executed, receives first data corresponding to at least one first point in the space, the first data for each one of the at least one first point including first information indicative of a likelihood of an association of the first data with at least a first part of the respective first point; a second module which, when executed, receives second data corresponding to at least one second point in the space, the second data for each one of the at least one second point including second information indicative of a likelihood of an association of the second data with at least a second part of the respective second point; and a third module which, when executed, associates the first and second points to the respective first and second parts based on the first and second information, wherein the first information includes first weights, and wherein the second information includes second weights, wherein a connection between the at least one first point and the at least one second point provides a third weight which is indicative of the at least one first point belonging with the at least one second point, wherein the at least one first point is associated with the first part if the first weight is greater than a first threshold, wherein the at least one second point is associated with the second part if the second weight is greater than a second threshold, and wherein the third module, when executed, associates the first and second points by (i) determining whether the at least one first point is to be associated with the first part made based on the first weight and the third weight, and (ii) determining whether the at least one second point is to be associated with the second part made based on the second weight and the third weight. - View Dependent Claims (8, 9, 10)
-
-
11. A software storage medium which, when executed by a processing arrangement, is configured to associate particular data in a space which has at least three dimensions, the software storage medium comprising:
a software program including; a first module which, when executed, receives first data corresponding to at least one first point in the space, the first data for each one of the at least one first point including first information indicative of a likelihood of an association of the first data with at least a first part of the respective first point; a second module which, when executed, receives second data corresponding to at least one second point in the space, the second data for each one of the at least one second point including second information indicative of a likelihood of an association of the second data with at least a second part of the respective second point; and a third module which, when executed, associates the first and second points to the respective first and second parts based on the first and second information, wherein the first data and the second data form a graph data structure which comprises nodes and edges. - View Dependent Claims (12)
-
13. A software storage medium which, when executed by a processing arrangement, is configured to associate particular data in a space which has at least three dimensions, the software storage medium comprising:
a software program including; a first module which, when executed, receives first data corresponding to at least one first point in the space, the first data for each one of the at least one first point including first information indicative of a likelihood of an association of the first data with at least a first part of the respective first point; a second module which, when executed, receives second data corresponding to at least one second point in the space, the second data for each one of the at least one second point including second information indicative of a likelihood of an association of the second data with at least a second part of the respective second point; a third module which, when executed, associates the first and second points to the respective first and second parts based on the first and second information; and a fourth module which, when executed, receives third data corresponding to at least one third point in the space, the third data for each one of the at least one third point including third information indicative of a likelihood of an association of the third data to at least a third part of the respective third point, wherein the associating step includes the substep of associating the at least one third point with the first and second points based on the first, second and third information.
-
14. A software storage medium which, when executed by a processing arrangement, is configured to segment input data representing an image in order to locate a part of said image, said input data comprising voxels, said software storage medium comprising:
a software program including; a first module which, when executed, stores a graph data structure in the memory arrangement, said graph data structure comprising nodes and edges having weights, wherein (i) said nodes comprise at least one first node s, at least one second node t, and a plurality of voxel nodes, and (ii) said edges comprise; (A) at least one first edge connecting said first node s to at least one of said voxel nodes, (B) at least one second edge connecting at least one of said voxel nodes to said second node t, and (C) at least one neighbor edge connecting at least one of said voxel nodes to another one of said voxel nodes; a second module which, when executed, designates one of said voxel nodes as corresponding voxel node for each of said voxels, a third module which, when executed, partitions said nodes into at least two groups, one including said first node s and another one including said second node t, by a minimum-cut algorithm, and a fourth module which, when executed, partitions said voxels into at least two segments by assigning each of said voxels to the segment corresponding to the group to which said corresponding voxel node for the voxel belongs. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
29. A software storage medium which, when executed by a processing arrangement, is configured to associate particular data in a space which has at least three dimensions, the software storage medium comprising:
a software program including; a first module which, when executed, receives first data corresponding to at least one first point in the space, the first data for each one of the at least one first point including first information indicative of a likelihood of an association of the first data with at least a first part of the respective first point, a second module which, when executed, receives second data corresponding to at least one second point in the space, the second data for each one of the at least one second point including second information indicative of a likelihood of an association of the second data with at least a second part of the respective second point, and a third module which, when executed, associates the first and second points to the respective first and second parts based on the first and second information, wherein the first and second points are connected to one another via edges so as to form a graph structure. - View Dependent Claims (30, 31, 32, 33)
-
34. A software storage medium which, when executed by a processing arrangement, is configured to associate particular data in a space which has at least three dimensions, the software storage medium comprising:
a software program including; a first module which, when executed, receives first data corresponding to at least one first point in the space, the first data for each one of the at least one first point including first information indicative of a likelihood of an association of the first data with at least a first part of the respective first point, a second module which, when executed, receives second data corresponding to at least one second point in the space, the second data for each one of the at least one second point including second information indicative of a likelihood of an association of the second data with at least a second part of the respective second point, and a third module which, when executed, associates the first and second points to the respective first and second parts based on the first and second information, wherein the first data and the second data form a graph data structure which comprises nodes and edges.
Specification