System and method for image segmentation by solving an inhomogenous dirichlet problem
US7542604B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | Aug 17, 2005 |
| Grant date | Jun 2, 2009 |
| Priority date | — |
| Expiry date | Jul 21, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/30004
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of segmenting a digitized image includes marking a subset of pixels in an image, defining edge conductances between each pair of adjacent pixels in the image based on the intensity difference of each said pixel pair, associating a probability potential with each unmarked pixel, and using a multigrid method to solve for the probability potentials for each unmarked pixel, wherein a restriction operator from the image grid to a coarse grid is calculated from a conductance-weighted average of the conductances on the image grid, the coarse grid conductances are calculated from the image grid conductances using a Δ-Y conversion, and the multigrid prolongation operator is calculated using a conductance-weighted interpolation of the coarse grid conductances.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.