System and method for graph cuts image segmentation using a shape prior
US7400767B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 12, 2006 |
| Grant date | Jul 15, 2008 |
| Priority date | — |
| Expiry date | Aug 3, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/754
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for graph cut image segmentation using a shape prior is provided. In this method, an initial shape is applied to a portion of an image to be segmented. A narrowband is formed around a border of the shape, and a minimized graph cut is calculated for a portion of the image within the narrowband. The shape is then adjusted using the shape prior to fit the minimized graph cut. This method can be iteratively performed so that the shape evolves to segment an object from an image. The shape prior can be a parametric shape, such as an ellipse, or a statistical shape eigenspace calculated based on one or more training shapes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.