System for extracting shape features from an image
US4183013A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 29, 1976 |
| Grant date | Jan 8, 1980 |
| Priority date | — |
| Expiry date | Nov 29, 1996 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/46
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system for sequentially processing an image in order to identify objects in the image, and extract a variety of shape features of the identified objects. The system includes an image preprocessor, a controller, an object boundary resolver and identifier and a feature extractor. The image preprocessor scans the image and generates digital scan line signals wherein each bit is representative of a detected characteristic of an elemental region associated with a current scan position in the image. The object boundary resolver and identifier identifies object edge points from the digital scan line signals and maintains edge point data records representative of the position of the edge points in the two most recent scan lines. The resolver and identifier further processes the edge point data to identify continuation, creation, termination and merge conditions for the various objects within the image. For each of the identified objects, the feature extractor determines the presence of various shape features for the identified objects. These features include object count, perimeter (P), area (A), P.sup.2 /A, moments, neck features and segmentation features. All the features identified by…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.