×

Image line-segment extracting apparatus

  • US 5,629,989 A
  • Filed: 04/18/1994
  • Issued: 05/13/1997
  • Est. Priority Date: 04/27/1993
  • Status: Expired due to Term
First Claim
Patent Images

1. An image line-segment extracting apparatus which extracts a sequence of pixels (dots) of an edge in an image from a digital image composed of pixels, conducts Hough transformation of the sequence of pixels, plots a histogram according to the Hough transform function values, detects a peak of frequency on the histogram, and extracts a line segment corresponding to the detected peak from the image, characterized in that:

  • the apparatus includes means to determine a scope in which influence may appear and an amount of influence that may prevent the extraction of a line segment of a specified peak to be an object of line segment extracting processing detected on the histogram upon frequency distribution thereof;

    means to determine whether another peak besides the specified peak exists in the region of influence;

    means to correct a histogram frequency value of each of detected peaks other than the specified peak and their neighboring points in the histogram defined to be in the region of influence according to the determined amount of influence; and

    means for detecting a peak in the corrected histogram and then extracting a line segment corresponding to said peak in the corrected histogram detected by said detecting means.

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