Patent ID: 8571313

Claim:
A system for determining a skew angle associated with a scanned document page, said system comprising: a) an edge-buffer generator for generating, from a normalized image associated with a scanned document page, a vertical-edge buffer of vertical edges and a horizontal-edge buffer of horizontal edges; and b) a constrained-histogram generator for forming a plurality of constrained histograms, wherein said plurality of constrained histograms comprises: i) a first constrained histogram of deltas associated with said vertical edges and said horizontal edges at a first baseline length; and ii) a second constrained histogram of deltas associated with said vertical edges and said horizontal edges at a second baseline length, wherein: (1) said first baseline length is less than said second baseline length; (2) said first constrained histogram and said second constrained histogram are the same size; and (3) said second constrained histogram is centered around a first delta determined from said first constrained histogram.