Abstract One of the most important clues to image understanding is the edges and profiles of the objects, and lineedges take a high proportion. By applying edge detectors to image, only some discrete points are obtained, and line detection can integrate them. A method of line description and line detection is proposed, which is based on combinations of multiple threepixel micro patterns. This method includes defining primary units that can be combined into dentate line segment in grid manner, establishing the combination rules of different type units in different positions, and proving the feasibility of the combination rules. Then a unitbased clustering algorithm is given. Finally, this method is tested on many real pictures with background, and compared with other classical line detection algorithms. The experimental results show the proposed method has made great improvements over computation time, memory requirement and detection accuracy. The output of the proposed method can be taken as the input of subsequent object recognition procedures directly, and searching line end points, filtering false lines, segmenting collinear line segments are needless.
[1] Berk L E. Infants, Children and Adolescents. 5th Edition. Boston, USA: Allyn & Bacon, 2004: 200 [2] Hough P V C. Method and Means for Recognizing Complex Patterns: USA, 069654. 19620721 [3] Illingworth J, Kittler J. A Survey of the Hough Transform. Computer Vision, Graphics and Image Processing, 1988, 44(1): 87116 [4] BenTzvi D, Sandler M B. A Combinatorial Hough Transform. Pattern Recognition Letters, 1990, 11(3): 167174 [5] Zhang Y, Webber R. A Windowing Approach to Detecting Line Segments Using Hough Transform. Pattern Recognition, 1996, 29(2): 255265 [6] Kiryati N, Eldar Y, Bruckstein A M. A Probabilistic Hough Transform. Pattern Recognition, 1991, 24(4): 303316 [7] Xu L, Oja E, Kultanen P. A New Curve Detection Method: Randomized Hough Transform (RHT). Pattern Recognition Letters, 1990, 11(5): 331338 [8] Gatos B, Perantonis S J, Papamarkos N. Accelerated Hough Transform Using Rectangular Image Decomposition. Electronics Letters, 1996, 32(8): 730732 [9] Perantonis S J, Gatos B, Papamarkos N. Block Decomposition and Segmentation for Fast Hough Transform Evaluation. Pattern Recognition, 1999, 32(5): 811824 [10] van Veen T M, Groen F. Discretization Errors in Hough Transform. Pattern Recognition, 1981, 14(11): 137145 [11] Niblack W, Petrovic D. On Improving the Accuracy of the Hough Transform: Theory, Simulations and Experiments // Proc of the IEEE Conference on Computer Vision and Pattern Recognition. Ann Arbor, USA, 1988: 574579 [12] Illingworth J, Kittler J. The Adaptive Hough Transform. IEEE Trans on Pattern Analysis and Machine Intelligence, 1987, 9(5): 690698 [13] Palmer P, Kittler J, Petrou M. Using Focus of Attention with the Hough Transform for Accurate Line Parameter Estimation. Pattern Recognition, 1994, 27(9): 11271134 [14] Duda R O, Hart P E. Use of the Hough Transformation to Detect Lines and Curves in Pictures, Graphics and Image Processing. Communications of the ACM, 1972, 15(1): 1115 [15] Kesidis A L, Papamarkos N. On the Inverse Hough Transform. IEEE Trans on Pattern Analysis and Machine Intelligence, 1999, 21(12): 13291343 [16] Neri A. Optimal Detection and Estimation of Straight Patterns. IEEE Trans on Image Processing, 1996, 5(5): 787792 [17] Shpilman R, Brailovsky V. Fast and Robust Techniques for Detecting Straight Line Segments Using Local Models. Pattern Recognition Letters, 1999, 20(9): 865877 [18] Nothdurft H C. Latency Effects in Orientation Popout. Vision Research, 2002, 42(19): 22592277 [19] Poom L. Visual Summation of Luminance Lines and Illusory Contours Induced by Pictorial, Motion, and Disparity Cues. Vision Research, 2001, 41(28): 38053816 [20] Rogers D F. Procedural Elements for Computer Graphics. 2nd Edition. New York, USA: McGrawHill, 1997: 6578 [21] Wei Hui, He Xingui. A Simulated Annealing Algorithm for Combination Optimization in LineFinding. Journal of Computer Engineering and Design, 2000, 21(3): 611 (in Chinese) (危 辉,何新贵.直线发现中用于组合优化的模拟退火算法.计算机工程与设计, 2000, 21(3): 611)
2007, Vol. 20 
