Method and apparatus for extracting the skeleton of a binary figure by contour-based erosion
US6377710B1 · kind B1 · utility
19Cited by
18References
35Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Nov 25, 1998 |
| Grant date | Apr 23, 2002 |
| Priority date | — |
| Expiry date | Nov 25, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for performing thinning, or skeletonization, of binary images or figures are provided. More particularly, a method is implemented in a system for encoding a figure using a mid-crack boundary representation to identify the boundary contour of the figure. Then, the boundary contour of the figure is traversed while the boundary is selectively displaced inward. The boundary contour is also concurrently re-encoded based on the selectively displaced boundary.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.