Automated portrait/landscape mode detection on a binary image

Claim 1

A method for determining an orientation of a binary image, wherein the binary image is generated from a scan of a document, the method comprising the steps of: a) scanning the document to generate the binary image; b) segmenting the binary image into a first plurality of regions, wherein bounds of regions in the first plurality of regions are independent of content of the binary images; c) determining, for regions in the first plurality of regions, which of such regions are textual regions; d) determining an orientation of at least each textual region of said first plurality of regions; and e) grouping regions of said first plurality of regions into regions of a second plurality of regions; f) determining, for regions in the second plurality of regions, which of such regions are textual regions; g) determining an orientation of at least each textual region of the second plurality of regions; and h) determining an orientation of the binary image from the orientations determined for the second plurality of regions.

Claim 2

A method for determining an orientation of a binary image, wherein the binary image is generated from a scan of a document, the method comprising the steps of: a) scanning the document to generate the binary image; b) segmenting the binary image into a first plurality of regions, wherein bounds of regions in the first plurality of regions are independent of content of the binary images; c) determining, for regions in the first plurality of regions, which of such regions are textual regions; d) determining an orientation of at least each textual region of said first plurality of regions; and e) grouping regions of said first plurality of regions into regions of a second plurality of regions; f) determining, for regions in the second plurality of regions, which of such regions are textual regions; g) determining an orientation of at least each textual region of the second plurality of regions; and h) determining an orientation of the binary image from the orientations determined for the second plurality of regions.

Claim 5

A method for processing a binary image to detect a page orientation, comprising the steps of: a) scanning a document to generate the binary image; b) segmenting the binary image into a plurality uniformly-sized of regions; c) mapping each region of said plurality of regions into a projection histogram for that region; d) calculating a total number of black pixels for each region of said plurality of regions; e) categorizing each region of said plurality of regions as a textual region or a non-textual region; f) recognizing an orientation for each textual region of said plurality of regions based on the at least one projection histogram for said each textual region; g) consolidating regions of said plurality of regions into a first plurality of consolidated regions; h) identifying, for each consolidated region of the first plurality of consolidated regions, a mode for each possible orientation of image portions within said each consolidated region; i) evaluating orientation for each of said consolidated regions based on similarly oriented regions of each particular consolidated region; j) further consolidating consolidated regions into fewer and larger consolidated regions, while identifying for said fewer and larger consolidated regions an orientation based on the orientation of regions consolidated; and k) when a single consolidated region remains which covers the binary image, determining a page orientation for the binary image by finding an orientation of the remaining single consolidated region from an orientation associated with the orientation of regions within the single consolidated region which have the greatest weighted total mode for such orientation.

Claim 6

A method for processing a binary image to detect a page orientation, comprising the steps of: a) scanning a document to generate the binary image; b) segmenting the binary image into a plurality uniformly-sized of regions; c) mapping each region of said plurality of regions into a projection histogram for that region; d) calculating a total number of black pixels for each region of said plurality of regions; e) categorizing each region of said plurality of regions as a textual region or a non-textual region; f) recognizing an orientation for each textual region of said plurality of regions based on the at least one projection histogram for said each textual region; g) consolidating regions of said plurality of regions into a first plurality of consolidated regions; h) identifying, for each consolidated region of the first plurality of consolidated regions, a mode for each possible orientation of image portions within said each consolidated region; i) evaluating orientation for each of said consolidated regions based on similarly oriented regions of each particular consolidated region; j) further consolidating consolidated regions into fewer and larger consolidated regions, while identifying for said fewer and larger consolidated regions an orientation based on the orientation of regions consolidated; and k) when a single consolidated region remains which covers the binary image, determining a page orientation for the binary image by finding an orientation of the remaining single consolidated region from an orientation associated with the orientation of regions within the single consolidated region which have the greatest weighted total mode for such orientation.

Claim 7

A method for determining an orientation of a binary image of a document, comprising the steps of: a) scanning a document to form the binary image; b) segmenting the binary image into a first plurality of regions which are uniformly sized; c) determining, for each region of said first plurality of regions, whether said region is a textual region; d) determining an orientation for each said textual region; e) grouping a plurality of sets of neighboring regions of said first plurality of regions into a second plurality of consolidated regions which are uniformly-sized and larger than regions of the first plurality of regions; f) determining an orientation for each particular consolidated region of said second plurality of consolidated regions using said orientations of said textual regions in the particular set of neighboring regions of said first plurality of regions making up said particular consolidated region of said second plurality of regions; g) grouping a plurality of sets of neighboring previously consolidated regions of a plurality of consolidated regions into a lesser plurality of larger consolidated uniform regions; h) determining an orientation for each particular consolidated region of said lesser plurality of consolidated regions using said orientations of said previously consolidated regions making up said particular consolidated region of said lesser plurality of consolidated regions; i) repeating steps g) and h) until a single consolidated region remains; and j) assigning said orientation of said single consolidated region as the orientation of the binary image.

Claim 8

A method for determining an orientation of a binary image of a document, comprising the steps of: a) scanning a document to form the binary image; b) segmenting the binary image into a first plurality of regions which are uniformly sized; c) determining, for each region of said first plurality of regions, whether said region is a textual region; d) determining an orientation for each said textual region; e) grouping a plurality of sets of neighboring regions of said first plurality of regions into a second plurality of consolidated regions which are uniformly-sized and larger than regions of the first plurality of regions; f) determining an orientation for each particular consolidated region of said second plurality of consolidated regions using said orientations of said textual regions in the particular set of neighboring regions of said first plurality of regions making up said particular consolidated region of said second plurality of regions; g) grouping a plurality of sets of neighboring previously consolidated regions of a plurality of consolidated regions into a lesser plurality of larger consolidated uniform regions; h) determining an orientation for each particular consolidated region of said lesser plurality of consolidated regions using said orientations of said previously consolidated regions making up said particular consolidated region of said lesser plurality of consolidated regions; i) repeating steps g) and h) until a single consolidated region remains; and j) assigning said orientation of said single consolidated region as the orientation of the binary image.

Claim 9

A method for determining an orientation of a binary image of a document, comprising the steps of: a) scanning a document to form a binary image; b) segmenting the binary image into a j n ×k n array of uniformly-sized regions, where j, k, and n are all natural numbers; c) determining, for each region of said j n ×k n array, whether said region is a textual region; d) determining an orientation for each said textual region; e) grouping a plurality of sets of j×k regions of said j n ×k n array into a j n-1 ×k n-1 array of uniformly-sized consolidated regions; f) determining an orientation for each consolidated region of said j n-1 ×k n-1 array of uniformly-sized consolidated regions using said orientations said textual regions in said set of j×k regions making up each said consolidated region; g) grouping a plurality of sets of j×k regions of said j n- (a-1) ×k n- (a-1) array into a j n-a ×k n-a array of uniformly-sized consolidated regions, where a is a natural number initially equal to 2; h) determining an orientation for each consolidated region of said j n-a ×k n-a array using said orientations of said previously consolidated j×k regions making up each said consolidated region of said j n-a ×k n-a array; i) iterating steps f) and g) until a single consolidated region remains wherein a is incremented by 1 for each iteration until a equals n-1; and j) assigning said orientation of said single consolidated region as the orientation of the binary image.

Claim 10

A method for determining an orientation of a binary image of a document, comprising the steps of: a) scanning a document to form a binary image; b) segmenting the binary image into a j n ×k n array of uniformly-sized regions, where j, k, and n are all natural numbers; c) determining, for each region of said j n ×k n array, whether said region is a textual region; d) determining an orientation for each said textual region; e) grouping a plurality of sets of j×k regions of said j n ×k n array into a j n-1 ×k n-1 array of uniformly-sized consolidated regions; f) determining an orientation for each consolidated region of said j n-1 ×k n-1 array of uniformly-sized consolidated regions using said orientations said textual regions in said set of j×k regions making up each said consolidated region; g) grouping a plurality of sets of j×k regions of said j n- (a-1) ×k n- (a-1) array into a j n-a ×k n-a array of uniformly-sized consolidated regions, where a is a natural number initially equal to 2; h) determining an orientation for each consolidated region of said j n-a ×k n-a array using said orientations of said previously consolidated j×k regions making up each said consolidated region of said j n-a ×k n-a array; i) iterating steps f) and g) until a single consolidated region remains wherein a is incremented by 1 for each iteration until a equals n-1; and j) assigning said orientation of said single consolidated region as the orientation of the binary image.