Method and system for determining vanishing point candidates for projective correction
US8897600B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 20, 2013 |
| Grant date | Nov 25, 2014 |
| Priority date | — |
| Expiry date | Dec 20, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/247
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Method, system, device and computer program product for determining vanishing point candidates of a text portion in an image document distorted by perspective. The method includes the steps of image binarization, connected component analysis, estimating a number of text lines in a Cartesian coordinate system, transforming the text lines to data points in a homogenous coordinate system, assigning a confidence level to the data points, grouping a number of data points into a priority sample array, clustering the data points in the priority sample array into a number of sample groups and assigning a group confidence value to each sample group. A RANSAC algorithm is applied to determine among the data points a set of inliers, initiated with the sample group having the highest group confidence value. A vanishing point candidate is determined from the text lines corresponding to the set of inliers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.