H - Electricity – 04 – N
Patent
H - Electricity
04
N
H04N 1/38 (2006.01) G06F 3/023 (2006.01) G06T 5/00 (2006.01) H04N 1/00 (2006.01)
Patent
CA 2189434
A method, and apparatus (10) for executing the method, for pro- cessing digitized image data repre- sentative of a page (14). The method includes the steps of (a) processing the image data on a scanline by scan- line basis to partition the image data into a plurality of rows and columns of NxM arrays (14a) of image pix- els. 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 scan- line of an image pixel having a fore- ground value; for a non-zero num- ber 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 pre- visously 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.
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 oeuvre 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 oeuvre 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.
Ei Solutions Inc.
Smart & Biggar
LandOfFree
Automatic determination of blank pages and bounding boxes... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatic determination of blank pages and bounding boxes..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic determination of blank pages and bounding boxes... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2011640