×

Method for recognizing concavities in an image subject to character recognition

  • US 5,159,645 A
  • Filed: 10/29/1991
  • Issued: 10/27/1992
  • Est. Priority Date: 05/12/1988
  • Status: Expired due to Term
First Claim
Patent Images

1. An image processing method for recognizing a configuration in an image from a characteristics representation of the configuration comprising the steps of:

  • representing the image as digital pixels;

    generating a convex hull for the configuration, said convex hull delineated by a series of pixels connecting top points of the configuration;

    generating a representation of the configuration as characteristics of the difference between the convex hull and the configuration, said characteristics including concavities in the configuration; and

    wherein the step of generating a representation of the configuration includes steps of;

    representing a contour of the configuration between two adjacent top points as a series of chain codes, said top points defining a straight line segment;

    calculating separation distances between the contour of the configuration and the straight line segment; and

    generating a representation of the contour as a concavity when a separation distance is greater than a predetermined value.

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