×

Apparatus and method for separating handwritten characters by line and word

  • US 5,216,725 A
  • Filed: 10/31/1990
  • Issued: 06/01/1993
  • Est. Priority Date: 10/31/1990
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer system for locating a predetermined group of foreground image pixels chosen from a digital pixel image consisting of foreground image pixels and background pixels set forth in an array of columns and rows, said foreground image pixels forming characters arranged in a plurality of lines, said computer system comprising:

  • means for computing horizontal distances between horizontally aligned foreground image pixels separated by at least one background pixel and determining the first peak distance in a histogram of occurrences of distances, said peak distance referred to as the interstroke distance;

    means for horizontally dilating and then horizontally eroding said digital pixel image to enhance vertical separation of said characters in said plurality of lines;

    means for grouping the characters together into blocks based on the interstroke distance and wider distances between said characters;

    means for skeletonizing said blocks into lines extending the horizontal length of each block;

    means for dilating the resulting skeletonized image in a vertical direction to create box areas of uniform vertical thickness;

    means for dilating said resulting box areas horizontally such that box areas overlapping in the horizontal direction are merged together to form line images;

    means for determining and labeling the medial axis of each respective line image;

    means for simultaneously bleeding the foreground image pixels from each medial axis to identify foreground image pixels connected to a medial axis directly or via other foreground image pixels such that two characters that are connected to two different medial axes and are connected together are divided where the bleeding from the two medial axes meet;

    means for identifying a desired line of said characters and associating possible wording groups from interstroke distance; and

    means for selecting said predetermined group of foreground image pixels from said possible wording groups by using interstroke distances.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×