Skew processing of raster scan images
US6490376B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 17, 1998 |
| Grant date | Dec 3, 2002 |
| Priority date | — |
| Expiry date | Sep 17, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06K7/14
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Run length encoded data derived from a raster scanner at an arbitrary angle to the horizontal direction of a rectilinear symbol such as a two-dimensional PDF code is examined to detect the skew angle between the horizontal direction of the symbol and the horizontal direction of the raster. Using the detected skew angle, a computer generates a set of virtual scan lines overlaid on the real scan lines. The computer partitions the virtual scan lines and the real scan lines into associated real and virtual line segments having common intersection points. The locations of mark to space or space to mark transitions are mapped from the real line segments onto the virtual line segments. The system can handle run length encoded data with low computational overhead.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.