Line detection algorithm based on adaptive gradient threshold and weighted mean shift

• Published in: Multimedia tools and applications Vol. 75; no. 23; pp. 16665 - 16682
• Main Authors: Wang, Yi, Yu, Liangliang, Xie, Houqi, Lei, Tao, Guo, Zhe, Qi, Min, Lv, Guoyun, Fan, Yangyu, Niu, Yilong
• Format: Journal Article
• Language: English
• Published: New York Springer US 01-12-2016; Springer Nature B.V
• Subjects: Adaptive sampling; Algorithms; Analysis; Computer Communication Networks; Computer Science; Data Structures and Information Theory; Detectors; Feature extraction; Hough transforms; Image detection; Image processing systems; Multimedia Information Systems; Neighborhoods; Sampling; Segments; Sensors; Special Purpose and Application-Based Systems; Studies; Thresholds; Vision systems; Line detection; Weighted mean shift; Adaptive gradient threshold; Omni-direction searching
• ISSN: 1380-7501; 1573-7721
• DOI: 10.1007/s11042-016-3835-y

Line detection is a classical problem in computer vision and image processing, and it is widely used as a basic method. Most of existing line detection algorithms are based on edge information, whose discontinuity limited the detection result. Meanwhile, some other algorithms only use gradient magnitudes, and neglect the function of gradient directions. In this paper, an adaptive gradient threshold and omni-direction line growing method based on line detection with weighted mean shift procedure and 2D slice sampling strategy (referred to as LSWMSAllDir) is proposed. It makes full use of the magnitudes and directions of the gradient to detect lines in the image. Experiments on synthetic data and real scene image data showed that the improve algorithm was the most accurate when compared with Progressive Probabilistic Hough Transform (PPHT), line segment detector (LSD), parameter free edge drawing (EDPF) and original line segment detection using weighted mean shift (LSWMS) algorithms.