Journal of Computer Applications (计算机应用) 2008/28:1 PP.177-180
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.
［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.