{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T22:47:13Z","timestamp":1772318833108,"version":"3.50.1"},"reference-count":32,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2020,3,15]],"date-time":"2020-03-15T00:00:00Z","timestamp":1584230400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the National Science Fund for Distinguished Young Scholars of China","award":["51625501"],"award-info":[{"award-number":["51625501"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This paper presents a line matching method based on multiple intensity ordering with uniformly spaced sampling. Line segments are extracted from the image pyramid, with the aim of adapting scale changes and addressing fragmentation problem. The neighborhood of line segments was divided into sub-regions adaptively according to intensity order to overcome the difficulty brought by various line lengths. An intensity-based local feature descriptor was introduced by constructing multiple concentric ring-shaped structures. The dimension of the descriptor was reduced significantly by uniformly spaced sampling and dividing sample points into several point sets while improving the discriminability. The performance of the proposed method was tested on public datasets which cover various scenarios and compared with another two well-known line matching algorithms. The experimental results show that our method achieves superior performance dealing with various image deformations, especially scale changes and large illumination changes, and provides much more reliable correspondences.<\/jats:p>","DOI":"10.3390\/s20061639","type":"journal-article","created":{"date-parts":[[2020,3,18]],"date-time":"2020-03-18T08:20:44Z","timestamp":1584519644000},"page":"1639","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Line Matching Method Based on Multiple Intensity Ordering with Uniformly Spaced Sampling"],"prefix":"10.3390","volume":"20","author":[{"given":"Jing","family":"Xing","sequence":"first","affiliation":[{"name":"Key Laboratory of Precision Opto-Mechatronics Technology, Ministry of Education, School of Instrumentation and Optoelectronic Engineering, Beihang University, Beijing 100191, China"}]},{"given":"Zhenzhong","family":"Wei","sequence":"additional","affiliation":[{"name":"Key Laboratory of Precision Opto-Mechatronics Technology, Ministry of Education, School of Instrumentation and Optoelectronic Engineering, Beihang University, Beijing 100191, China"}]},{"given":"Guangjun","family":"Zhang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Precision Opto-Mechatronics Technology, Ministry of Education, School of Instrumentation and Optoelectronic Engineering, Beihang University, Beijing 100191, China"}]}],"member":"1968","published-online":{"date-parts":[[2020,3,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1016\/S0262-8856(03)00137-9","article-title":"Image registration methods: A survey","volume":"21","author":"Flusser","year":"2003","journal-title":"Image Vis. Comput."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1111\/j.1477-9730.2006.00383.x","article-title":"Image-based 3D Modelling: A Review","volume":"21","author":"Remondino","year":"2006","journal-title":"Photogramm. Rec."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2270","DOI":"10.1109\/TPAMI.2014.2316828","article-title":"3D Object Recognition in Cluttered Scenes with Local Surface Features: A Survey","volume":"36","author":"Guo","year":"2014","journal-title":"Ieee Trans. Pattern Anal. Mach. Intell."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.patcog.2017.09.013","article-title":"A survey on Visual-Based Localization: On the benefit of heterogeneous data","volume":"74","author":"Piasco","year":"2018","journal-title":"Pattern Recognit."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","article-title":"Distinctive Image Features from Scale-Invariant Keypoints","volume":"60","author":"Lowe","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Bay, H., Tuytelaars, T., and Gool, L.V. (2006, January 7\u201313). SURF: Speeded up robust features. Proceedings of the 9th European Conference on Computer Vision\u2014Volume Part I, Graz, Austria.","DOI":"10.1007\/11744023_32"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Leutenegger, S., Chli, M., and Siegwart, R.Y. (2011, January 6\u201313). BRISK: Binary Robust invariant scalable keypoints. Proceedings of the 2011 International Conference on Computer Vision, Barcelona, Spain.","DOI":"10.1109\/ICCV.2011.6126542"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1016\/j.imavis.2014.05.002","article-title":"Keypoint descriptor matching with context-based orientation estimation","volume":"32","author":"Bellavia","year":"2014","journal-title":"Image Vis. Comput."},{"key":"ref_9","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","year":"2011","journal-title":"Pattern Recognit. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1109\/TPAMI.2008.300","article-title":"LSD: A Fast Line Segment Detector with a False Detection Control","volume":"32","author":"Gioi","year":"2010","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_11","unstructured":"Bay, H., Ferraris, V., and Van Gool, L. (2005, January 20\u201325). Wide-baseline stereo matching with line segments. Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1016\/j.patcog.2008.08.035","article-title":"MSLD: A Robust Descriptor for Line Matching","volume":"42","author":"Wang","year":"2009","journal-title":"Pattern Recognit."},{"key":"ref_13","unstructured":"Wang, L., Neumann, U., and You, S. (October, January 29). Wide-baseline image matching using Line Signatures. Proceedings of the 2009 IEEE 12th International Conference on Computer Vision, Kyoto, Japan."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"794","DOI":"10.1016\/j.patcog.2011.08.004","article-title":"Robust Line Matching through Line-point Invariants","volume":"45","author":"Hu","year":"2012","journal-title":"Pattern Recognit."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"794","DOI":"10.1016\/j.jvcir.2013.05.006","article-title":"An efficient and robust line segment matching approach based on LBD descriptor and pairwise geometric consistency","volume":"24","author":"Zhang","year":"2013","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zhang, L., and Koch, R. (2012). Line Matching Using Appearance Similarities and Geometric Constraints. Joint DAGM (German Association for Pattern Recognition) and OAGM Symposium, Springer.","DOI":"10.1007\/978-3-642-32717-9_24"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"023106","DOI":"10.1117\/1.OE.54.2.023106","article-title":"Real-time line matching from stereo images using a nonparametric transform of spatial relations and texture information","volume":"54","author":"Park","year":"2015","journal-title":"Opt. Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2164","DOI":"10.1016\/j.patcog.2014.11.018","article-title":"Two-view line matching algorithm based on context and appearance in low-textured images","volume":"48","author":"Santos","year":"2015","journal-title":"Pattern Recognit."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Leibe, B., Matas, J., Sebe, N., and Welling, M. (2016, January 11\u201314). Novel Coplanar Line-Points Invariants for Robust Line Matching Across Views. Proceedings of the Computer Vision\u2014ECCV 2016 14th European Conference, Amsterdam, The Netherlands.","DOI":"10.1007\/978-3-319-46454-1"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"202","DOI":"10.3390\/axioms3020202","article-title":"Characteristic Number: Theory and Its Application to Shape Analysis","volume":"3","author":"Fan","year":"2014","journal-title":"Axioms"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/j.patcog.2018.03.031","article-title":"Line matching based on line-points invariant and local homography","volume":"81","author":"Jia","year":"2018","journal-title":"Pattern Recognit."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Li, K., Yao, J., Xia, M., and Li, L. (2016, January 7\u201310). Joint point and line segment matching on wide-baseline stereo images. Proceedings of the 2016 IEEE Winter Conference on Applications of Computer Vision (WACV), Lake Placid, NY, USA.","DOI":"10.1109\/WACV.2016.7477734"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/j.neucom.2015.07.137","article-title":"Hierarchical line matching based on Line-Junction-Line structure descriptor and local homography estimation","volume":"184","author":"Li","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.isprsjprs.2017.01.006","article-title":"Line segment matching and reconstruction via exploiting coplanar cues","volume":"125","author":"Li","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Xing, J., Wei, Z., and Zhang, G. (2016). A Robust Line Matching Method Based on Local Appearance Descriptor and Neighboring Geometric Attributes, SPIE.","DOI":"10.1117\/12.2246935"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"491","DOI":"10.5194\/isprsarchives-XXXIX-B3-491-2012","article-title":"Fast Power Line Detection And Localization Using Steerable Filter For Active Uav Guidance","volume":"XXXIX-B3","author":"Liu","year":"2012","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1007\/s10514-016-9564-2","article-title":"Monocular vision-based real-time target recognition and tracking for autonomously landing an UAV in a cluttered shipboard environment","volume":"41","author":"Lin","year":"2017","journal-title":"Auton. Robot."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Shi, X., and Jiang, J. (2016). Automatic Registration Method for Optical Remote Sensing Images with Large Background Variations Using Line Segments. Remote Sens., 8.","DOI":"10.3390\/rs8050426"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Desolneux, A., Moisan, L., and Morel, J.-M. (2007). From Gestalt Theory to Image Analysis: A Probabilistic Approach, Springer.","DOI":"10.1007\/978-0-387-74378-3"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Zhenhua, W., Fan, B., and Wu, F. (2011, January 6\u201313). Local Intensity Order Pattern for feature description. Proceedings of the 2011 International Conference on Computer Vision, Barcelona, Spain.","DOI":"10.1109\/ICCV.2011.6126294"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1108\/k.2001.30.9_10.1333.2","article-title":"Multiple View Geometry in Computer Vision","volume":"30","year":"2001","journal-title":"Kybernetes"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s11263-005-3848-x","article-title":"A Comparison of Affine Region Detectors","volume":"65","author":"Mikolajczyk","year":"2005","journal-title":"Int. J. Comput. Vis."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/6\/1639\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:07:07Z","timestamp":1760173627000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/6\/1639"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,15]]},"references-count":32,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2020,3]]}},"alternative-id":["s20061639"],"URL":"https:\/\/doi.org\/10.3390\/s20061639","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,15]]}}}