Patent ID: 6111993
Filing Date: 2000-08-29
Classification: G06T

Abstract:
A straight-line detecting method comprising steps of: determining parameters of Hough transform of a straight line passing through a remarkable edge point (x1, y1) and another edge point (x2, y2) in a X-Y plane according to the transform equations .theta.=-a tan{(x1-x2)/(y1-y2)} and .rho.=x1 cos .theta.+y1 sin .theta.; voting of pixels corresponding to parameters (.theta., .rho.); and detecting a straight line lying in the X-Y plane by the number of votes in a plane of .rho.-.theta. parameters, characterized in that said another edge point (x2, y2) is a point existing in any one of specified neighboring areas (left, right, above and below) around a center area where the remarkable edge point (x1, y1) is located, and the specified neighboring areas (right, left, above and below) around the remarkable edge point (x1, y1) are areas each being apart at its boundary from the remarkable edge point pixel (x1, y1) by at least 4 pixels but by not more than 10 pixels.