×

Dynamic programming operation with skip mode for text line image decoding

  • US 6,594,393 B1
  • Filed: 05/12/2000
  • Issued: 07/15/2003
  • Est. Priority Date: 05/12/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for operating a processor-controlled machine to decode a text line image;

  • the method comprising;

    while a skip mode switch is off, for each image position in the text line image, a first computing step of computing a maximum cumulative score indicating a measurement of a match between a sequence of character templates and an image region in the text line image from a starting location of the text line image to the image position;

    a second computing step of computing a score change value between the maximum cumulative score and a prior maximum cumulative score computed at the image position; and

    comparing the score change value to a prior score change value and turning the skip mode switch on when the score change value is substantially constant for at least a predetermined number of consecutive image positions in the text line image;

    while the skip mode switch is on, for each image position in the text line image, a third computing step of computing the maximum cumulative score by adding the score change value to a prior maximum cumulative score computed at the image position; and

    producing a transcription of the text line image using the maximum cumulative scores.

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