Straight line detecting method
First Claim
1. 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 θ
=-a tan{(x1-x2)/(y1-y2)} and ρ
=x1 cos θ
+y1 sin θ
;
voting of pixels corresponding to parameters (θ
, ρ
); and
detecting a straight line lying in the X-Y plane by the number of votes in a plane of ρ
-θ
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.
1 Assignment
0 Petitions
Accused Products
Abstract
A straight-line detecting method for detecting a straight line in an image by using a combinatorial Hough transform at a high speed by restricting a voting area to assure detection of a short line segment without decreasing a processing rate, which method comprises the steps of: determining parameters of Hough transform of a straight line passing a remarkable edge point (x1, y1) and another edge point (x2, y2) in a X-Y plane according to the transform equations θ=-a tan{(x1-x2)/(y1-y2)} and ρ=x1 cos θ+y1 sin θ; voting of pixels corresponding to parameters (θ, ρ); and detecting a straight line existing in the X-Y plane by the number of votes in a plane of ρ-θ parameters and which is characterized in that another edge point (x2, y2) is a point existing in any of specified neighboring areas positioned at right and left and above and below from a center area where the remarkable edge point (x1, y1) is located.
54 Citations
2 Claims
-
1. 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 θ
=-a tan{(x1-x2)/(y1-y2)} and ρ
=x1 cos θ
+y1 sin θ
;
voting of pixels corresponding to parameters (θ
, ρ
); and
detecting a straight line lying in the X-Y plane by the number of votes in a plane of ρ
-θ
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. - View Dependent Claims (2)
- 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 θ
Specification