Method and apparatus for image segmentation using Jensen-Shannon divergence and Jensen-Renyi divergence
US7187800B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 2, 2002 |
| Grant date | Mar 6, 2007 |
| Priority date | — |
| Expiry date | May 7, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/30004
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of approximating the boundary of an object in an image, the image being represented by a data set, the data set comprising a plurality of data elements, each data element having a data value corresponding to a feature of the image, the method comprising determining which one of a plurality of contours most closely matches the object boundary at least partially according to a divergence value for each contour, the divergence value being selected from the group consisting of Jensen-Shannon divergence and Jensen-Renyi divergence. Each contour Ci defines a zone ZIi and a zone ZOi, ZIi representing the data elements inside the contour and ZOi representing the data elements outside the contour, each zone having a corresponding probability distribution of data values for the data elements therein, and wherein the divergence value for each contour Ci represents a measure of the difference between the probability distributions for the zones ZIi and ZOi. The boundary estimate is preferably a parametric contour. Further, the present invention supports the segmentation of multiple objects in a single data set simultaneously.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.