Image line-segment extracting apparatus

Claim 2

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.

Claim 3

An image line-segment extracting apparatus which extracts a sequence of pixels 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 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 the 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; means for determining Hough function curves of both ends Qs (Xs, Ys) and Qe (Xe, Ye) of a straight line located in a two-dimensional (X-Y) coordinate system, said straight line corresponding to a specified peak Po (ρo, θo); where ρ and θ are Hough coordinate axes, (Ys, Ys) indicates a position of a point Qs at one end of a line in the (X-Y) coordinate system and (Xe, Ye) indicates a position of a point Qe at the other end of the line in the (X-Y) coordinate system; means for calculating an amount of influence of the specified peak Po upon any peak P (ρ, θo+dθ) in a region K in a Hough coordinate system according to expressions: P(ρ, θo+dθ)=Po(ρo, θo)/l{∀p|(ρ, θo+dθ)εK}. (1) ##EQU3## where l is an interval of direction of ρ-axis in each Hough function curve at a position apart from a point θo by a distance dθ in the Hough coordinate system and wherein K is a line segment that is parallel to a ρ-axis in each Hough function curve at a position (Po+dθ) apart from θo by dθ; 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.

Claim 4

An image line-segment extracting apparatus which extracts a sequence of pixels 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 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 the 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; means for determining Hough function curves of both ends Qs (Xs, Ys) and Qe (Xe, Ye) of a straight line located in a two-dimensional (X-Y) coordinate system, said straight line corresponding to a specified peak Po (ρo, θo); where ρ and θ are Hough coordinate axes, (Ys, Ys) indicates a position of a point Qs at one end of a line in the (X-Y) coordinate system and (Xe, Ye) indicates a position of a point Qe at the other end of the line in the (X-Y) coordinate system; means for calculating an amount of influence of the specified peak Po upon any peak P (ρ, θo+dθ) in a region K in a Hough coordinate system according to expressions: P(ρ, θo+dθ)=Po(ρo, θo)/l{∀p|(ρ, θo+dθ)εK}. (1) ##EQU3## where l is an interval of direction of ρ-axis in each Hough function curve at a position apart from a point θo by a distance dθ in the Hough coordinate system and wherein K is a line segment that is parallel to a ρ-axis in each Hough function curve at a position (Po+dθ) apart from θo by dθ; 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.

Claim 5

An image line-segment extracting apparatus as defined in claim 2, characterized in that the apparatus is capable of detecting a sequence of searched edge points as a line segment.