Apparatus and method for vectorization of incoming scanned image data
US4817187A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Feb 19, 1987 |
| Grant date | Mar 28, 1989 |
| Priority date | — |
| Expiry date | Feb 19, 2007 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/457
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Serial data obtained by scanning an object including a plurality of connected shapes is encoded into "slices" consisting of colinear connected black pixels and is processed and assembled into "records" that contain compact slice data or corner points of trapezoidal shapes. For each shape, a record is fetched and recognized as to whether it is to be represented by a horizontal, vertical or diagonal vector, an arc vector, or a filled shape. The vector is entered into a table or merged with a vector already in the table, or corresponding "filled shape" data is generated and entered in the table. Merging is accomplished by determining if the input vector has an intersection number equal to that of any vector stored in the table, and merging the input vector with the stored vector if their respective end points and orientations are sufficiently close.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.