Estimation of skew angle in text image
US5583956A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 14, 1994 |
| Grant date | Dec 10, 1996 |
| Priority date | — |
| Expiry date | Jun 14, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Disclosed is a fast and high resolution technique for estimating the skew angle in text document images. Detection of the skew angle is an important step in text processing tasks such as optical character reading (OCR) and computerized filing. The proposed method is based on the application of a recently developed algorithm for estimation of angle of straight lines in a scanned image. The Subspace-Based Line Detection (SLIDE) algorithm formulates the multi-line fitting problem in a special parameter estimation framework such that a signal structure similar to the one in the field of high-resolution sensor array processing is obtained. Then the well-studied techniques in that formalism (e.g., the ESPRIT algorithm) are exploited to produce closed-form and high resolution estimates for line parameters.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.