Patent ID: 6026186
Filing Date: 2000-02-15
Classification: G06K

Abstract:
An image detection method using local edge information for detecting lines and curves comprising;a) indexing a 2-D array by (.theta.,b) so as to construct a line for each detected point P.sub.i =(x.sub.i,y.sub.i) as:b=k x.sub.i -y.sub.iin a kb-plane wherein k=tan .theta., for .phi.+.DELTA.<.theta.<.phi.-.DELTA., .phi. is the edge orientation and .DELTA. is a preset parameter;b) lines corresponding to all of said each detected point P.sub.i, and obtaining peaks at (.theta.,b) corresponding to collinear sets of said each detected point P.sub.i, and determining a position for said each detected point P.sub.i through equations of corresponding lines;wherein total computation for determining lines and curves during image detection is obtained by calculating:b=k x.sub.i -y.sub.iK times for each detected point, where K=.DELTA./R, wherein R is the resolution for .theta. estimation:wherein .theta. is a local edge estimated and .DELTA. is a parameter dependent on the accuracy of a local edge orientation estimation.