Global Patent Index - EP 0767941 B1

EP 0767941 B1 19981014 - AUTOMATIC DETERMINATION OF LANDSCAPE SCAN IN BINARY IMAGES

Title (en)

AUTOMATIC DETERMINATION OF LANDSCAPE SCAN IN BINARY IMAGES

Title (de)

AUTOMATISCHE BESTIMMUNG VON LANDSCHAFTSABTASTUNG IN BINÄREN BILDERN

Title (fr)

DETERMINATION AUTOMATIQUE DE LECTURE OPTIQUE EN MODE PAYSAGE DANS DES IMAGES BINAIRES

Publication

EP 0767941 B1 19981014 (EN)

Application

EP 95907400 A 19950111

Priority

  • US 9500407 W 19950111
  • US 26821694 A 19940629

Abstract (en)

[origin: WO9600952A1] A method and system for determining 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 digitized page on an image scanline by image scanline basis to detect occurences of graphic elements having heigths, widths, and aspect ratios that are within predetermined limits. The range-defining thresholds are determined to correspond to the expected dimensions of "character-sized" graphic objects. For each detected occurrence, the method determines a spatial relationship of the detected occurrence to other adjacently disposed objects. The method further operates, in accordance with a plurality of the determined spatial relationships, 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.

IPC 1-7

G06K 9/32

IPC 8 full level

G06K 9/32 (2006.01); G06T 7/00 (2006.01); G06T 11/60 (2006.01); H04N 1/387 (2006.01); G06V 30/10 (2022.01)

CPC (source: EP US)

G06T 7/74 (2016.12 - EP US); G06V 30/1463 (2022.01 - EP US); G06V 30/10 (2022.01 - EP US)

Designated contracting state (EPC)

DE FR GB

DOCDB simple family (publication)

WO 9600952 A1 19960111; AU 1564595 A 19960125; AU 688456 B2 19980312; CA 2186611 A1 19960111; DE 69505386 D1 19981119; DE 69505386 T2 19990610; EP 0767941 A1 19970416; EP 0767941 B1 19981014; JP H10507014 A 19980707

DOCDB simple family (application)

US 9500407 W 19950111; AU 1564595 A 19950111; CA 2186611 A 19950111; DE 69505386 T 19950111; EP 95907400 A 19950111; JP 50310396 A 19950111