Method and apparatus for segmenting an image in order to locate a part thereof
US7893939B2 · kind B2 · utility
3Cited by
27References
60Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 14, 2005 |
| Grant date | Feb 22, 2011 |
| Priority date | — |
| Expiry date | Sep 16, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/30004
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.