WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2000062245) ROTATIONAL CORRECTION AND DUPLICATE IMAGE IDENTIFICATION BY FOURIER TRANSFORM CORRELATION
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2000/062245    International Application No.:    PCT/US2000/008991
Publication Date: 19.10.2000 International Filing Date: 05.04.2000
Chapter 2 Demand Filed:    08.11.2000    
IPC:
G06K 9/32 (2006.01)
Applicants: LITTON SYSTEMS, INC. [US/US]; 29851 Agoura Road, P.O. Box 6008, Agoura Hills, CA 91376 (US)
Inventors: DENNIS, Philip, W.; (US).
MILLS, Stuart, A.; (US).
DYDYK, Robert, B.; (US)
Agent: JOHNSON, William, L.; Koppel & Jacobs, Suite 107, 555 St. Charles Drive, Thousand Oaks, CA 91360 (US)
Priority Data:
09/289,082 08.04.1999 US
Title (EN) ROTATIONAL CORRECTION AND DUPLICATE IMAGE IDENTIFICATION BY FOURIER TRANSFORM CORRELATION
(FR) CORRECTION ROTATIONNELLE ET IDENTIFICATION D'IMAGES DEDOUBLEES PAR CORRELATION A BASE DE TRANSFORMEE DE FOURIER
Abstract: front page image
(EN)The invention corrects for rotational misalignment of images having a prominent periodic structure in a preferred direction, particularly imaged text pages (40). It preferably also finds the degree of correlation between different images. First the rotational misalignment of an imaged page is detected and corrected (30), bringing the page into alignment with an axis. The angle of rotation of the page is detected by performing a linear regression analysis (56) on filtered, tow-dimensional power spectral density distribution of the page, to find the angular orientation of the periodic components. In the preferred embodiment, two imaged pages (40) are then cross-correlated (72), preferably by an optical correlator (18), to find the degree of correlation between the pages (40).
(FR)L'invention concerne un procédé permettant de corriger les défauts d'alignement rotationnels d'images caractérisées par une structure périodique dominante dans un sens préféré, notamment des pages (40) de texte en format image. Le procédé permet également, de préférence, de déterminer le degré de corrélation entre différentes images. A cet effet, le défaut d'alignement rotationnel d'une page en format image est tout d'abord détecté et corrigé (30), ce qui permet d'aligner la page par rapport à un axe. Pour détecter l'angle de rotation de la page, on utilise une analyse (56) par régression linéaire de la répartition de la densité spectrale en puissance bidimensionnelle filtrée de la page, qui permet de calculer l'orientation angulaire des composants périodiques. Selon le mode de réalisation préféré, on procède ensuite à des recoupements par corrélation (72) entre les deux pages (40) en format image, au moyen, de préférence, d'un corrélateur optique (18), de manière à déterminer le degré de corrélation entre lesdites pages (40).
Designated States: JP.
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)