Algorithm for Detecting Straight Line Segments in Color Images

Yuqing Liu; Baojiang Zhong; Hangjia Zheng

doi:10.3788/LOP56.211002

[1] Zhang Z J, Hao X Y, Liu S L. Line detection based on Hough one-dimensional transform[J]. Acta Optica Sinica, 36, 0412005(2016).

[2] Duda R O, Hart P E. Use of the Hough transformation to detect lines and curves in pictures[J]. Communications of the ACM, 15, 11-15(1972).

[3] Matas J, Galambos C, Kittler J. Robust detection of lines using the progressive probabilistic Hough transform[J]. Computer Vision and Image Understanding, 78, 119-137(2000).

[4] Qiao Y Q, Xiao J H, Huang Y H. Randomized Hough transform straight line detection based on least square correction[J]. Journal of Computer Applications, 35, 3312-3315, 3320(2015).

[5] Akinlar C, Topal C. ColorED: color edge and segment detection by edge drawing (ED)[J]. Journal of Visual Communication and Image Representation, 44, 82-94(2017).

[6] Akinlar C, Topal C. EDLines: a real-time line segment detector with a false detection control[J]. Pattern Recognition Letters, 32, 1633-1642(2011).

[7] Chan T S. Yip R K K. Line detection algorithm. [C]∥Proceedings of 13th International Conference on Pattern Recognition, August 25-29, 1996, Vienna, Austria. New York: IEEE, 126-130(1996).

[8] Topal C, Akinlar C. Edge drawing: a combined real-time edge and segment detector[J]. Journal of Visual Communication and Image Representation, 23, 862-872(2012).

[9] Desolneux A, Moisan L, Morel J M. Meaningful alignments[J]. International Journal of Computer Vision, 40, 7-23(2000).

[10] von Gioi R G, Jakubowicz J, Morel J M et al. . LSD: a fast line segment detector with a false detection control[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32, 722-732(2010).

[11] Cho N G, Yuille A, Lee S W. A novel linelet-based representation for line segment detection[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 40, 1195-1208(2018).

[12] di Zenzo S. A note on the gradient of a multi-image[J]. Computer Vision, Graphics, and Image Processing, 33, 116-125(1986).

[13] Tang G F, Xiao Z F, Liu Q. A novel airport detection method via line segment classification and texture classification[J]. IEEE Geoscience and Remote Sensing Letters, 12, 2408-2412(2015).

[14] Li X, Liu Y Q, Bian C J. Inshore ship detection method in optical remote sensing images using local salient characteristics[J]. Journal of Image and Graphics, 21, 657-664(2016).

[15] Miao Q G, Weng W Q, Xu P F. Novel algorithm for recognition of bridge in remote sensing image[J]. Acta Electronica Sinica, 39, 1698-1701(2011).

[16] Lian L, Li G H, Zhang J. An automatic algorithm for infrared and visible image registration based on parameter step estimation[J]. Acta Electronica Sinica, 40, 1829-1838(2012).

[17] Kroeger T. Dai D X, van Gool L. Joint vanishing point extraction and tracking. [C]∥2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 7-12, 2015, Boston, MA, USA. New York: IEEE, 2449-2457(2015).

[18] Xu Y Z, Yu G Z, Wu X K. An enhanced Viola-Jones vehicle detection method from unmanned aerial vehicles imagery[J]. IEEE Transactions on Intelligent Transportation Systems, 18, 1845-1856(2017).

[19] Dong J, Yang X, Yu Q F. Fast line segment detection based on edge connecting[J]. Acta Optica Sinica, 33, 0315003(2013).

[20] Lu X H, Yao J, Li K. CannyLines: a parameter-free line segment detector. [C]∥2015 IEEE International Conference on Image Processing (ICIP), September 27-30, 2015, Quebec City, QC, Canada. New York: IEEE, 507-511(2015).

[21] Almazàn E J, Tal R, Qian Y M. MCMLSD: a dynamic programming approach to line segment detection. [C]∥2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), July 21-26, 2017, Honolulu, HI, USA. New York: IEEE, 5854-5862(2017).

[22] P􀅢tr􀅢ucean V. Gurdjos P, von Gioi R G. Joint a contrario ellipse and line detection[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 39, 788-802(2017).

[23] Gonzalez R C, Woods R E. Digital image processing[J]. Prentice Hall International, 28, 484-486(2008).

[24] Desolneux A, Moisan L, Morel J M. Computational gestalts and perception thresholds[J]. Journal of Physiology-Paris, 97, 311-324(2003).

[25] Desolneux A, Moisan L, Morel J M. From gestalt theory to image analysis[M]. ∥Interdisciplinary applied mathematics. New York, NY: Springer, 34, 1225-1259(2008).

[26] Denis P, Elder J H, Estrada F J. Efficient edge-based methods for estimating Manhattan frames in urban imagery[M]. ∥Forsyth D, Torr P, Zisserman A. Computer vision-ECCV 2008. Lecture notes in computer science. Berlin, Heidelberg: Springer, 5303, 197-210(2008).

[27] Coughlan J M, Yuille A L. Manhattan world: orientation and outlier detection by Bayesian inference[J]. Neural Computation, 15, 1063-1088(2003).