Patent ID: 6529641
Filing Date: 2003-03-04
Classification: G06K,G06T

Abstract:
A method for deskewing a scanned text image comprising the steps of:a) determining a first intensity level for each line of said image with said image in an original position; b) determining which of said lines has a highest intensity level and which of said lines has a lowest intensity level; c) adding a relaxation factor to said lowest intensity level to establish a lower threshold; d) subtracting said relaxation factor from said highest intensity level to establish an upper threshold; e) determining a first value equal to a sum of lines having a first intensity level above said upper threshold and lines having a first intensity level below said lower threshold; f) rotating said image by a first amount in a first direction to a first position; g) determining a second intensity level for each line of said rotated image; h) determining a second value equal to a sum of lines having a second intensity level above said upper threshold and lines having a second intensity level below said lower threshold; i) rotating said image by a second amount in a second direction to a second position; j) determining a third intensity level for each line of said rotated image; k) determining a third value equal to a sum of lines having a third intensity level above said upper threshold and lines having a third intensity level below said lower threshold for said rotated image; l) if said first value is greater than said second value or said third value, rotate said image to said original position and exit program, if not proceed to step m; m) determining if said first amount is greater than a granularity factor, if yes, go to step n, if not rotate said image to said original position and exit program; n) determining whether said first value or said second value is greater and set the position associated with said greater value as the original position; o) setting said first amount to one half of previous value; p) setting said second amount to one half of previous value; q) returning to step e.