Method and apparatus for segmenting an image in order to locate a part thereof
AssigneeNew York University
InventorsDavi Geiger, Hiroshi Ishikawa
Life of this patent
Estimating the term…
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.
Claims20
A non-transitory computer-accessible medium having stored thereon computer-executable instructions for segmenting at least one image, wherein, when a computer arrangement executes the instructions, the computer arrangement is configured to perform procedures, comprising:
- receiving data associated with the at least one image;
- generating a plurality of nodes based on the data;
- assigning at least one weight based on information associated with the nodes;
- and
- segmenting the at least one image based on the nodes and the at least one weight using a minimum cut procedure.
A method for segmenting at least one image, comprising:
- receiving data associated with the at least one image;
- generating a plurality of nodes based on the data;
- assigning at least one weight based on information associated with the nodes;
- and
- using a computer hardware arrangement, segmenting the at least one image based on the nodes and the at least one weight using a minimum cut procedure.
A system for segmenting at least one image, comprising:
- a computer hardware arrangement:
- receive data associated with the at least one image;
- generate a plurality of nodes based on the data;
- assign at least one weight based on information associated with the nodes;
- and
- segment the at least one image based on the nodes and the at least one weight using a minimum cut procedure.
Dependencies are inferred from the claim text.