×

Document image orientation, assessment and correction

  • US 10,019,772 B1
  • Filed: 10/06/2017
  • Issued: 07/10/2018
  • Est. Priority Date: 10/06/2017
  • Status: Active Grant
First Claim
Patent Images

1. A method for scaling an image of a document consisting of a plurality of pixels, said scaling comprising:

  • a. acquiring on a device an image of a document consisting of a plurality of pixels;

    b. determining a luminosity of a plurality of the pixels;

    c. creating distinctive label groups by assigning a unique label to each group of contiguous locations of pixels of a first specified luminosity, whereby each pixel location in a group has a common label;

    d. selecting a specified set of known characters of a defined font, each said known character comprising a set of character defining pixels of known relative location and known luminosity;

    e. selecting a second specified luminosity, wherein said second specified luminosity may be the same as or different from said first specified luminosity;

    f. for each pixel location within each said distinctive label group, determining the luminosity of the character defining pixel at the similar relative pixel location within each set of character defining pixels;

    g. for each pixel location within each said distinctive label group and for each set of character defining pixels, determining whether each said pixel location matches the similar relative pixel location of a character defining pixel of a second specified luminosity within each set of character defining pixels;

    h. determining a number of said matches for each distinctive label group and each known character;

    i. for each distinctive label group with a said match in excess of a threshold number, assigning to the distinctive label group the known character with a highest number of said matches;

    j. calculating a matching score for each distinctive label group with an assigned known character by determining a proportion of pixel locations within the distinctive label group with a label-candidate character pixel match;

    k. calculating a height of each distinctive label group with an assigned known character;

    l. weighing said calculated height of each said distinctive label group by its said matching score;

    m. determining an average weighted height of all distinctive label groups with an assigned known character using said calculated weighted heights;

    n. determining a width of the document image based upon said average weighted height of all distinctive label groups with an assigned known character; and

    o. scaling a size of the document image based upon said average weighted height.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×