Rotational correction and duplicate image identification by fourier transform correlation
US6285802A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 8, 1999 |
| Grant date | Sep 4, 2001 |
| Priority date | — |
| Expiry date | Apr 8, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The invention corrects for rotational misalignment of images having a prominent periodic structure in a preferred direction, particularly imaged text pages. It preferably also finds the degree of correlation between different images. First the rotational misalignment of an imaged page is detected and corrected, bringing the page into alignment with an axis. The angle of rotation of the page is detected by performing a linear regression analysis on filtered, two-dimensional power spectral density distribution of the page, to find the angular orientation of the periodic components. In the preferred embodiment, two imaged pages are then cross-correlated, preferably by an optical correlator, to find the degree of correlation between the pages.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.