Apparatus and fast method for convex-polygon bounding of closed contours
US5832127A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Nov 18, 1996 |
| Grant date | Nov 3, 1998 |
| Priority date | — |
| Expiry date | Nov 18, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/46
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus and computer-implemented polygon bounding method generate, in a first step, a binary array representation of a closed contour input object relative to a reference coordinate system. Subsequently, in a single pass through the binary array, a bounding polygon is generated as a sequence of parallel "bands," each representing a pair of opposing sides of the polygon. The polygon bands are oriented at successive generally uniform rotations of the reference coordinate system and are positioned to define the bounds of the closed contour for each rotation angle. The spacing and positioning of the bands can thus be used to define polygon size and position at each angle. In this way, comparisons between a plurality of polygons can be made systematically using defined geometrical criteria.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.