Method of pixel to vector conversion in an automatic picture coding system
US4777651A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 25, 1984 |
| Grant date | Oct 11, 1988 |
| Priority date | — |
| Expiry date | Jun 25, 2004 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/469
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An automatic picture coding system including a method for converting a bit-map image of the picture to vectors as the picture is being scanned. The bit map is delayed as it is being generated to form a series of tessellations or windows of data. The windows are propagated through a series of neighborhood-logic elements which perform data transformation operations such as growing, smoothing and thinning of the bit-map image. A bit stream output from the neighborhood logic which output includes only line and edge features of the original picture is transferred serially to a microcomputer where the features are partitioned into a plurality of line segments. Each line segment is chain coded and temporarily stored, as it is acquired, in a corresponding one of a plurality of lists, the lists being linked in an order corresponding with the order in which the segments are acquired. When the storage of each chain-coded segment is completed, the segment is converted to vectors and transmitted to a user device for display, storage, or further processing, the lists in which the converted segments were stored being unlinked and deallocated. The process is continued until the entire document has…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.