DOI: 10.3724/SP.J.1087.2008.00177

Journal of Computer Applications (计算机应用) 2008/28:1 PP.177-180

Line detection based on Euclidean distance

To detect lines in digital image, this paper proposed a new algorithm. Different form traditional line detection algorithms, the algorithm does not search another coordinate transformation, but defines the line degree of a point in a curve as the sum of k Euclidean distance square between points centered at the point, and deduces that except limited points in the head and tail, points in a line segment will have the maximum line degree. Derived from this characteristic, the new algorithm detects line segments in a two-pass manner. Firstly, the points on a curve that obviously belonged to a line segment were selected by using Freeman chain-code. Secondly, the points that were continuous and had the maximum line degree were selected. The result shows the algorithm is stable, precise and fast.

Key words:line detection,Euclidean distance,edge tracking,chain code

ReleaseDate:2014-07-21 14:08:23

[1]HOUGH P V C. Methods and means for recognizing complex patterns: United states patent, 3069654 [P]. 1962-12-28.

[2]KASSIM A A, TAN T, TAN K H. A comparative study of efficient generalized Hough transform techniques [J]. Image and Vision Computing, 1999, 17(10): 737-748.

[3]IOANNOU D. Using the Hough transform for detecting the length of a digital straight line segment [J]. Electronics Letters,1995,31(10):782-784.

[4]FREEMAN H. Boundary encoding and processing [C]// LIPKIN B S, ROSENFELD A, eds. Picture processing and psychopictorics. New York: [s.n.], 1970:241-266.

[5]YUAN JIAN-XING, SUEN C Y. An optimal algorithm for detecting straight lines in chain codes [C]// Proceedings of 11th IAPR International Conference on Pattern Recognition. Hague:[s.n.], 1992: 692-695.

[6]尚振宏, 刘明业. 运用Freeman准则的直线检测算法[J]. 计算机辅助设计与图形学学报, 2005, 17(1): 49-53.

[7]史册. 对一种边缘跟踪算法的讨论[J]. 小型微型计算机系统, 2000, 21(6): 641-645.

[8]尚振宏, 刘明业. 基于欧氏距离的拐点检测算法[J]. 计算机应用, 2004, 21(10): 88-91.

[9]BRESENHAM J. Algorithm for computer control of a digital plotter [J]. IBM Systems Journal,1965,4(1):25-30.

[10]KALVIAINEN H, HIRVONEN P, OJA E. Houghtool - a software package for use of Hough transform [J]. Pattern Recognition Letters,1996,17(8):889-897.