{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T14:03:17Z","timestamp":1758808997796},"reference-count":43,"publisher":"Oxford University Press (OUP)","issue":"7","license":[{"start":{"date-parts":[[2024,3,23]],"date-time":"2024-03-23T00:00:00Z","timestamp":1711152000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"funder":[{"name":"Higher Education Commission National Research Program for Universities","award":["8329"],"award-info":[{"award-number":["8329"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,7,20]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Existing line segment detectors break perceptually contiguous linear structures into multiple line segments. This can be offset by re-merging the segments, but existing merging algorithms over-merge and produce globally incorrect segments. Geometric cues are necessary but not sufficient for deciding whether to merge two segments or not. By restricting the result of any merging decision to have underlying image support, we reduce over-merging and globally incorrect segments. We propose a novel measure for evaluating merged segments based on line segment Hausdorff distance. On images from YorkUrbanDB, we show that our algorithm improves both qualitative and quantitative results obtained from four existing line segment detection methods and is better than two existing line segment merging methods. Our method does not suffer from inconsistent results produced by four recent deep learning-based models. The method is easily customisable to work for line drawings such as hand-drawn maps to obtain vectorized representations.<\/jats:p>","DOI":"10.1093\/comjnl\/bxae021","type":"journal-article","created":{"date-parts":[[2024,3,24]],"date-time":"2024-03-24T10:55:02Z","timestamp":1711277702000},"page":"2498-2514","source":"Crossref","is-referenced-by-count":1,"title":["ELSM: Evidence-Based Line Segment Merging"],"prefix":"10.1093","volume":"67","author":[{"given":"Naila","family":"Hamid","sequence":"first","affiliation":[{"name":"Computer Vision & Machine Learning Group, Department of Computer Science, University of the Punjab , Allama Iqbal Campus, The Mall Road, 54000, Lahore , Pakistan"}]},{"given":"Nazar","family":"Khan","sequence":"additional","affiliation":[{"name":"Computer Vision & Machine Learning Group, Department of Computer Science, University of the Punjab , Allama Iqbal Campus, The Mall Road, 54000, Lahore , Pakistan"}]},{"given":"Arbish","family":"Akram","sequence":"additional","affiliation":[{"name":"Computer Vision & Machine Learning Group, Department of Computer Science, University of the Punjab , Allama Iqbal Campus, The Mall Road, 54000, Lahore , Pakistan"}]}],"member":"286","published-online":{"date-parts":[[2024,3,23]]},"reference":[{"key":"2024072105012711200_ref1","doi-asserted-by":"crossref","DOI":"10.5244\/C.27.92","article-title":"Incremental line-based 3D reconstruction using geometric constraints","volume-title":"British Machine Vision Conference (BMVC)","author":"Hofer","year":"2013"},{"key":"2024072105012711200_ref2","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s11263-016-0971-9","article-title":"Structure from motion with line segments under relaxed endpoint constraints","volume":"124","author":"Micusik","year":"2017","journal-title":"Int. J. Comput. Vis."},{"key":"2024072105012711200_ref3","doi-asserted-by":"crossref","first-page":"904","DOI":"10.1016\/j.jvcir.2014.02.013","article-title":"Structure and motion from line correspondences: representation, projection, initialization and sparse bundle adjustment","volume":"25","author":"Zhang","year":"2014","journal-title":"J. Vis. Commun. Image Represent."},{"key":"2024072105012711200_ref4","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1006\/jvci.1996.0012","article-title":"Uniqueness of solutions to structure and motion from combinations of point and line correspondences","volume":"7","author":"Holt","year":"1996","journal-title":"J. Vis. Commun. Image Represent."},{"key":"2024072105012711200_ref5","first-page":"4199","article-title":"Line matching in wide-baseline stereo: a top-down approach","volume":"23","author":"Al-Shahri","year":"2014","journal-title":"IEEE Trans. Image Process."},{"key":"2024072105012711200_ref6","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.isprsjprs.2021.09.002","article-title":"Hierarchical line segment matching for wide-baseline images via exploiting viewpoint robust local structure and geometric constraints","volume":"181","author":"Chen","year":"2021","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"2024072105012711200_ref7","doi-asserted-by":"crossref","DOI":"10.1016\/j.jvcir.2021.103071","article-title":"Line-based visual odometry using local gradient fitting","volume":"77","author":"Lu","year":"2021","journal-title":"J. Vis. Commun. Image Represent."},{"key":"2024072105012711200_ref8","doi-asserted-by":"crossref","first-page":"3254","DOI":"10.1109\/TITS.2017.2679222","article-title":"A robust lane detection method based on vanishing point estimation using the relevance of line segments","volume":"18","author":"Yoo","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"2024072105012711200_ref9","first-page":"615","article-title":"Vanishing point detection in complex man-made worlds","volume-title":"14th Int. Conf. on Image Analysis and Processing (ICIAP)","author":"Wildenauer","year":"2007"},{"key":"2024072105012711200_ref10","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1002\/rob.21815","article-title":"Fast vision based autonomous detection of moving cooperative target for unmanned aerial vehicle landing","volume":"36","author":"Li","year":"2019","journal-title":"J. Field Robot."},{"key":"2024072105012711200_ref11","doi-asserted-by":"crossref","DOI":"10.2478\/fcds-2020-0014","article-title":"Chessboard and chess piece recognition with the support of neural networks","volume-title":"Foundations of Computing and Decision Sciences","author":"Czyzewski","year":"2020"},{"key":"2024072105012711200_ref12","doi-asserted-by":"crossref","DOI":"10.1117\/1.JEI.25.6.061620","article-title":"LSM: perceptually accurate line segment merging","volume":"25","author":"Hamid","year":"2016","journal-title":"J. Electron. Imaging"},{"key":"2024072105012711200_ref13","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1016\/j.patrec.2005.09.023","article-title":"Mean shift based clustering of Hough domain for fast line segment detection","volume":"27","author":"Bandera","year":"2006","journal-title":"Pattern Recogn. Lett."},{"key":"2024072105012711200_ref14","doi-asserted-by":"crossref","first-page":"2235","DOI":"10.1016\/S0031-3203(01)00175-3","article-title":"Fast line segment grouping method for finding globally more favorable line segments","volume":"35","author":"Jang","year":"2002","journal-title":"Pattern Recognit."},{"key":"2024072105012711200_ref15","doi-asserted-by":"crossref","first-page":"35","DOI":"10.5201\/ipol.2012.gjmr-lsd","article-title":"LSD: a line segment detector","volume":"2","author":"Von Gioi","year":"2012","journal-title":"Image Process. Line"},{"key":"2024072105012711200_ref16","first-page":"2000","article-title":"Multiscale line segment detector for robust and accurate SfM","volume-title":"Proc. of the 23rd Int. Conf. on Pattern Recognition (ICPR)","author":"Salaun","year":"2016"},{"key":"2024072105012711200_ref17","first-page":"197","article-title":"Efficient edge-based methods for estimating Manhattan frames in urban imagery","volume-title":"European Conf. on Computer Vision (ECCV)","author":"Denis","year":"2008"},{"key":"2024072105012711200_ref18","first-page":"626","article-title":"Learning to parse wireframes in images of man-made environments","volume-title":"Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition","author":"Huang","year":"2018"},{"key":"2024072105012711200_ref19","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/361237.361242","article-title":"Use of the Hough transformation to detect lines and curves in pictures","volume":"15","author":"Duda","year":"1972","journal-title":"Commun. ACM"},{"key":"2024072105012711200_ref20","doi-asserted-by":"crossref","first-page":"1633","DOI":"10.1016\/j.patrec.2011.06.001","article-title":"EDLines: a real-time line segment detector with a false detection control","volume":"32","author":"Akinlar","year":"2011","journal-title":"Pattern Recogn. Lett."},{"key":"2024072105012711200_ref21","first-page":"906916","article-title":"A robust and fast line segment detector based on top-down smaller eigenvalue analysis","volume-title":"Fifth Int. Conf. on Graphic and Image Processing","author":"Liu","year":"2013"},{"key":"2024072105012711200_ref22","first-page":"1595","article-title":"Learning attraction field representation for robust line segment detection","volume-title":"Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition (CVPR)","author":"Xue","year":"2019"},{"key":"2024072105012711200_ref23","first-page":"4257","article-title":"Line segment detection using transformers without edges","volume-title":"Proc. of the IEEE\/CVF Conf. on Computer Vision and Pattern Recognition (CVPR), held virtually","author":"Xu","year":"2021"},{"key":"2024072105012711200_ref24","first-page":"6093","article-title":"Transformer Based Line Segment Classifier with Image Context for Real-Time Vanishing Point Detection in Manhattan World","volume-title":"Proc. of the IEEE\/CVF Conf. on Computer Vision and Pattern Recognition (CVPR)","author":"Tong","year":"2022"},{"key":"2024072105012711200_ref25","doi-asserted-by":"crossref","first-page":"45256","DOI":"10.1109\/ACCESS.2022.3169177","article-title":"LSDNet: trainable modification of LSD algorithm for real-time line segment detection","volume":"10","author":"Teplyakov","year":"2022","journal-title":"IEEE Access"},{"key":"2024072105012711200_ref26","first-page":"726","article-title":"Towards Light-weight and Realtime Line Segment Detection","volume-title":"Proc. of the 36th AAAI Conf. on Artificial Intelligence, held virtually","author":"Gu","year":"2022"},{"key":"2024072105012711200_ref27","first-page":"770","article-title":"TP-LSD: Tri-Points based line segment detector","volume-title":"Computer Vision\u2013ECCV, 16th European Conf.","author":"Huang","year":"2020"},{"key":"2024072105012711200_ref28","first-page":"2969","article-title":"ELSD: Efficient Line Segment Detector and Descriptor","volume-title":"Proc. of the IEEE\/CVF Int. Conf. on Computer Vision (ICCV)","author":"Zhang","year":"2021"},{"key":"2024072105012711200_ref29","doi-asserted-by":"crossref","first-page":"4819","DOI":"10.1109\/TIP.2012.2202673","article-title":"Connectivity-enforcing Hough transform for the robust extraction of line segments","volume":"21","author":"Guerreiro","year":"2012","journal-title":"IEEE Trans. Image Process."},{"key":"2024072105012711200_ref30","first-page":"507","article-title":"CannyLines: a parameter-free line segment detector","volume-title":"IEEE Int. Conf. on Image Processing (ICIP)","author":"Lu","year":"2015"},{"key":"2024072105012711200_ref31","first-page":"2031","article-title":"MCMLSD: a dynamic programming approach to line segment detection","volume-title":"Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition (CVPR)","author":"Almazan","year":"2017"},{"key":"2024072105012711200_ref32","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-33783-3_1","article-title":"Shape from angle regularity","volume-title":"12th European Conference on Computer Vision (ECCV)","author":"Zaheer","year":"2012"},{"key":"2024072105012711200_ref33","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1006\/jvci.1995.1028","article-title":"Morphological extraction of line networks from noisy low-contrast images","volume":"6","author":"Viero","year":"1995","journal-title":"J. Vis. Commun. Image Represent."},{"key":"2024072105012711200_ref34","doi-asserted-by":"crossref","first-page":"1262","DOI":"10.1016\/j.jvcir.2014.01.001","article-title":"Accurate segmentation of land regions in historical cadastral maps","volume":"25","author":"Kim","year":"2014","journal-title":"J. Vis. Commun. Image Represent."},{"key":"2024072105012711200_ref35","volume-title":"Introductory techniques for 3-D computer vision","author":"Trucco","year":"1998"},{"key":"2024072105012711200_ref36","first-page":"259","article-title":"Human vision inspired multi-scale line segments merging and filtering","volume-title":"2018 IEEE 14th Int. Conf. on Control and Automation (ICCA)","author":"Zheng","year":"2018"},{"key":"2024072105012711200_ref37","doi-asserted-by":"crossref","first-page":"42595","DOI":"10.1109\/ACCESS.2020.2977119","article-title":"PLSD: a perceptually accurate line segment detection approach","volume":"8","author":"Yu","year":"2020","journal-title":"IEEE Access"},{"key":"2024072105012711200_ref38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.neucom.2022.07.026","article-title":"Fully convolutional line parsing","volume":"506","author":"Dai","year":"2022","journal-title":"Neurocomputing"},{"key":"2024072105012711200_ref39","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1134\/S1054661816020267","article-title":"Evaluation of established line segment distance functions","volume":"26","author":"Wirtz","year":"2016","journal-title":"Pattern Recognit. Image Anal."},{"key":"2024072105012711200_ref40","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1109\/34.232073","article-title":"Comparing images using the Hausdorff distance","volume":"15","author":"Huttenlocher","year":"1993","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2024072105012711200_ref41","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/S0031-3203(01)00049-8","article-title":"Line segment Hausdorff distance on face matching","volume":"35","author":"Gao","year":"2002","journal-title":"Pattern Recognit."},{"key":"2024072105012711200_ref42","volume-title":"Mapping rural Pakistan: bottlenecks and solutions","author":"Khan","year":"2011"},{"key":"2024072105012711200_ref43","doi-asserted-by":"crossref","DOI":"10.1007\/s10032-023-00457-4","article-title":"Background grid extraction from historical hand-drawn cadastral maps","author":"Iftikhar","year":"2023","journal-title":"Int. J. Doc. Anal. Recognit"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/67\/7\/2498\/58602543\/bxae021.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/67\/7\/2498\/58602543\/bxae021.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,21]],"date-time":"2024-07-21T05:03:08Z","timestamp":1721538188000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/67\/7\/2498\/7634131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,23]]},"references-count":43,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2024,3,23]]},"published-print":{"date-parts":[[2024,7,20]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxae021","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,7]]},"published":{"date-parts":[[2024,3,23]]}}}