Computer-implemented method for efficient image segmentation using automated saddle-point detection
US7848571B2 · kind B2 · utility
6Cited by
12References
10Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 25, 2007 |
| Grant date | Dec 7, 2010 |
| Priority date | — |
| Expiry date | Oct 6, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/20041
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
One embodiment relates to a computer-implemented method of image segmentation using automated saddle point detection. An edge map is created by edge detection, and a distance map is generated based on the edge map. Saddle points are detected using the distance map. Connector pixels are determined using the saddle points, and connector pixels forming valid connecting paths are marked as edge pixels. Finally, flood filling is performed within edges to designate image segments. Other features, aspects and embodiments are also disclosed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.