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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO1996001019) DETERMINATION AUTOMATIQUE DES PAGES VIERGES ET DES MARGES DE PAGES D'IMAGES EN BINAIRE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/1996/001019    N° de la demande internationale :    PCT/US1995/000402
Date de publication : 11.01.1996 Date de dépôt international : 11.01.1995
Demande présentée en vertu du Chapitre 2 :    17.11.1995    
CIB :
G06F 3/023 (2006.01), G06T 5/00 (2006.01), H04N 1/00 (2006.01), H04N 1/38 (2006.01)
Déposants : WANG LABORATORIES, INC. [US/US]; One Industrial Avenue, MS 01902B, Lowell, MA 01851 (US)
Inventeurs : KNOWLTON, Kenneth, C.; (US)
Mandataire : PAGLIERANI, Ronald, J.; Wang Laboratories, Inc., 600 Technology Park Drive, Mail Stop 01N-440, Billerica, MA 01851-4130 (US)
Données relatives à la priorité :
08/268,219 29.06.1994 US
Titre (EN) AUTOMATIC DETERMINATION OF BLANK PAGES AND BOUNDING BOXES FOR BINARY IMAGES
(FR) DETERMINATION AUTOMATIQUE DES PAGES VIERGES ET DES MARGES DE PAGES D'IMAGES EN BINAIRE
Abrégé : front page image
(EN)A method, and apparatus (10) for executing the method, for processing digitized image data representative of a page (14). The method includes the steps of (a) processing the image data on a scanline by scanline basis to partition the image data into a plurality of rows and columns of NxM arrays (14a) of image pixels. The step of partitioning includes the steps of, for each row of an NxM array of image pixels, (b) detecting occurrences, if any, along any scanline of an image pixel having a foreground value; for a non-zero number of detected occurrences within one NxM array of image pixels, (c) incrementing a corresponding array row count and a corresponding array column count; and (d) for at least one detected occurrence, adjusting the boundary of a bounding box so as to enclose the at least one detected occurrence and substantially all previsously detected occurrences. The method includes the terminal steps of examining the boundary of the bounding box and, if the boundary is set at an initial unrealizable condition, declaring the page to be blank, else if the boundary is not set at the initial condition, declaring that the binary image of the page includes information within the boundary of the bounding box. Methods for deriving an iconic image of the digitized image data are also described.
(FR)La présente invention concerne un procédé de traitement des données d'image numérisée représentant une page (14), ainsi qu'un dispositif (10) mettant en ÷uvre ledit procédé. L'opération (a) du procédé consiste à traiter les données d'image, au niveau de la ligne de balayage optique afin de sérier les données d'image en une pluralité d'alignements horizontaux et verticaux de configurations (14a) de N fois M pixels d'image. Cette opération se décompose elle-même en deux sous-opérations (b et c). La sous-opération (b) consiste, pour chaque alignement horizontal de configurations de N fois M pixels d'image, à détecter sur toute ligne de balayage optique les éventuelles occurrences d'un pixel d'image présentant une valeur 'premier plan'. Puis la sous-opération (c) consiste, pour chaque nombre non nul d'occurrences décelées à l'intérieur de chaque configuration de N fois M pixels d'image, à incrémenter un compteur spécifique d'alignements horizontaux de configurations ainsi qu'un compteur spécifique d'alignements verticaux de configurations. L'opération (d) du procédé consiste enfin, si une occurrence au moins a été détectée, à définir le cadre utile délimité par les marges de page, de façon à ce que le cadre utile inclut au moins une occurrence détectée, et sensiblement l'ensemble des occurrences déjà détectées. Au niveau du terminal, le procédé met en ÷uvre des opérations d'analyse du cadre utile délimité par les marges et, si le dimensionnement du cadre utile correspond à des conditions initiales irréalisables, à déclarer 'vierge' la page. Dans les autres cas, si le dimensionnement du cadre utile ne correspond pas à ces conditions irréalisables, à déclarer que l'image en binaire de la page contient des informations inscrites dans les limites du cadre utile. L'invention concerne également des procédés permettant de réaliser une image d'icône à partir des données d'image numérisée.
États désignés : AU, CA, JP.
Office européen des brevets (OEB) (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)