G - Physics – 06 – K
Patent
G - Physics
06
K
G06K 9/32 (2006.01) G06T 7/00 (2006.01)
Patent
CA 2186611
A method and system for de- termining whether a digitized page is intended to be viewed in a first, portrait orientation or in a second, landscape orientation that is rotated with respect to the first orientation. The method includes a first step of examining an image of the digi- tized page on an image scanline by image scanline basis to detect oc- curences of graphic elements hav- ing heigths, widths, and aspect ratios that are within predetermined lim- its. The range-defining thresholds are determined to correspond to the expected dimensions of "character- sized" graphic objects. For each de- tected occurrence, the method deter- mines a spatial relationship of the de- tected occurrence to other adjacently disposed objects. The method fur- ther operates, in accordance with a plurality of the determined spatial re- lationships, to declare the digitized page to have one of the first format and the second format. The step of determining operates to ascertain an amount of a spatial separation between the detected occurrence and an adjacent object on the same scanline and to an adjacent object on a succeeding scanline. The step of examining includes a step of forming, for each scanline, a list of spans of image pixels each having a predetermined value, and the step of determining a spatial relationship determines, for each span of the list, a distance to a next span on the same scanline, and for a last span of an image object, a distance to a first open span on a succeeding scanline. Each image object has an associated bounding box and a clear pedestal having a width that is a function of the width of the bounding box. The distance to the first span on a succeeding scanline defines a height of the pedestal.
La présente invention concerne un procédé et un système permettant de déterminer si une page numérisée est prévue pour être observée dans un premier sens, en mode portrait, ou dans un second sens, en mode paysage, qui a subi une rotation par rapport au premier sens. Le procédé comporte une première opération qui consiste à analyser une image de la page numérisée au niveau de la ligne de balayage optique, à la recherche d'occurrences d'éléments graphiques comportant hauteurs, largeurs et rapports de cadre s'inscrivant dans des limites définies. Les seuils de définition des limites sont déterminés pour correspondre aux dimensions d'un objet graphique de la taille d'un caractère. Pour chaque occurrence, le procédé consiste alors à déterminer une relation spatiale de l'occurrence détectée par rapport à d'autres objets disposés de façon adjacente. Le procédé consiste ensuite, en fonction d'une pluralité de relations spatiales déterminées, à déclarer que la page numérisée se présente selon le premier format ou selon le second format. Cette opération de détermination consiste à s'assurer de l'existence de séparations spatiales d'une certaine valeur entre l'occurrence détectée et, d'une part un objet adjacent se trouvant sur la même ligne de balayage optique, et d'autre part un objet adjacent se trouvant sur une ligne de balayage optique suivante. L'opération d'analyse consiste alors, pour chaque ligne de balayage optique, à établir une liste des écarts entre pixels d'image respectant une valeur déterminée, puis, pour chaque écart inscrit dans la liste, à déterminer une relation spatiale, c'est-à-dire déterminer la distance séparant le prochain écart se trouvant sur la même ligne de balayage. Enfin, pour le dernier écart d'un objet image, le procédé consiste à établir la distance le séparant du premier écart se trouvant dans la ligne de balayage optique suivante. A chaque image sont associés un cadre utile et un bas de page vierge dont la largeur est fonction de la largeur du cadre utile. La distance pour atteindre le premier écart d'une ligne de balayage suivante définit une hauteur du bas de page.
Kodak Limited
Smart & Biggar
LandOfFree
Automatic determination of landscape scan in binary images 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 landscape scan in binary images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic determination of landscape scan in binary images will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2080077