Automatic image segmentation using contour propagation
US8249345B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 27, 2008 |
| Grant date | Aug 21, 2012 |
| Priority date | — |
| Expiry date | Apr 28, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/30004
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Described are computer-based methods and apparatuses, including computer program products, for automatic image segmentation using contour propagation. A path metric of a candidate piece of a contour in a cross-sectional image is calculated to generate a three dimensional model using a plurality of cross-sectional images of an object. Data indicative of the cross-sectional image is stored. A cost of each of a plurality of pixels associated with the candidate piece is calculated using the data, wherein the cost is representative of a likelihood the pixel is on the contour and the cost is based on one or more templates. An orientation change value is calculated for each of the plurality of pixels associated with the candidate piece based on an initial pixel of the candidate piece and the pixel. A ratio of pixels is calculated. The path metric of the candidate piece of the contour is stored, the value of the stored path metric being based on the calculated cost, the calculated orientation change value, and the calculated ratio.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.