Image processing using geodesic forests
US8351654B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 28, 2009 |
| Grant date | Jan 8, 2013 |
| Priority date | — |
| Expiry date | Oct 23, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/761
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Image processing using geodesic forests is described. In an example, a geodesic forest engine determines geodesic shortest-path distances between each image element and a seed region specified in the image in order to form a geodesic forest data structure. The geodesic distances take into account gradients in the image of a given image modality such as intensity, color, or other modality. In some embodiments, a 1D processing engine carries out 1D processing along the branches of trees in the geodesic forest data structure to form a processed image. For example, effects such as ink painting, edge-aware texture flattening, contrast-aware image editing, forming animations using geodesic forests and other effects are achieved using the geodesic forest data structure. In some embodiments the geodesic forest engine uses a four-part raster scan process to achieve real-time processing speeds and parallelization is possible in many of the embodiments.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.