{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:16:31Z","timestamp":1760242591011,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2017,12,1]],"date-time":"2017-12-01T00:00:00Z","timestamp":1512086400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Single-shot stereo 3D shape measurement is becoming more popular due to its advantages of noise robustness and short acquisition period. One of the key problems is stereo matching, which is related to the efficiency of background segmentation and seed point generation, etc. In this paper, a more efficient and automated matching algorithm based on digital image correlation (DIC) is proposed. The standard deviation of image gradients and an adaptive threshold are employed to segment the background. Scale-invariant feature transform (SIFT)-based feature matching and two-dimensional triangulation are combined to estimate accurate initial parameters for seed point generation. The efficiency of background segmentation and seed point generation, as well as the measuring precision, are evaluated by experimental simulation and real tests. Experimental results show that the average segmentation time for an image with a resolution of 1280 \u00d7 960 pixels is 240 milliseconds. The efficiency of seed point generation is verified to be high with different convergence criteria.<\/jats:p>","DOI":"10.3390\/s17122782","type":"journal-article","created":{"date-parts":[[2017,12,1]],"date-time":"2017-12-01T12:30:16Z","timestamp":1512131416000},"page":"2782","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Efficient Background Segmentation and Seed Point Generation for a Single-Shot Stereo System"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4558-8947","authenticated-orcid":false,"given":"Xiao","family":"Yang","sequence":"first","affiliation":[{"name":"School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China"},{"name":"Shanghai Key Laboratory of Advanced Manufacturing Environment, Shanghai 200030, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaobo","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China"},{"name":"Shanghai Key Laboratory of Advanced Manufacturing Environment, Shanghai 200030, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juntong","family":"Xi","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China"},{"name":"Shanghai Key Laboratory of Advanced Manufacturing Environment, Shanghai 200030, China"},{"name":"State Key Laboratory of Mechanical System and Vibration, Shanghai 200240, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,12,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Yu, C., Chen, X., and Xi, J. (2017). Modeling and calibration of a novel one-mirror galvanometric laser scanner. Sensors, 17.","DOI":"10.3390\/s17010164"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"18587","DOI":"10.3390\/s150818587","article-title":"Structured light-based 3D reconstruction system for plants","volume":"15","author":"Nguyen","year":"2015","journal-title":"Sensors"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Xiao, S., Tao, W., and Zhao, H. (2016). A flexible fringe projection vision system with extended mathematical model for accurate three-dimensional measurement. Sensors, 16.","DOI":"10.3390\/s16050612"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Chi, S., Xie, Z., and Chen, W. (2016). A laser line auto-scanning system for underwater 3D reconstruction. Sensors, 16.","DOI":"10.3390\/s16091534"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"31525","DOI":"10.3390\/s151229864","article-title":"Optical sensors and methods for underwater 3D reconstruction","volume":"15","year":"2015","journal-title":"Sensors"},{"key":"ref_6","unstructured":"Jiang, S., Hong, Z., Zhang, Y., Han, Y., Zhou, R., and Shen, B. (2014, January 11\u201314). Automatic path planning and navigation with stereo cameras. Proceedings of the 2014 3rd International Workshop on Earth Observation and Remote Sensing Applications, Changsha, China."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Br\u00e4uerburchardt, C., Heinze, M., Schmidt, I., K\u00fchmstedt, P., and Notni, G. (2016). Underwater 3D surface measurement using fringe projection based scanning devices. Sensors, 16.","DOI":"10.3390\/s16010013"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.precisioneng.2007.08.008","article-title":"Research and development of an accurate 3D shape measurement system based on fringe projection: Model analysis and performance evaluation","volume":"32","author":"Chen","year":"2008","journal-title":"Precis. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"26430","DOI":"10.3390\/s151026430","article-title":"Development of kinematic 3D laser scanning system for indoor mapping and as-built bim using constrained slam","volume":"15","author":"Jung","year":"2015","journal-title":"Sensors"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/j.optlaseng.2014.02.004","article-title":"Differential 3D shape retrieval","volume":"58","author":"Martino","year":"2014","journal-title":"Opt. Lasers Eng."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1044","DOI":"10.1016\/j.optlaseng.2013.03.001","article-title":"Full-field 3D measurement using multi-camera digital image correlation system","volume":"51","author":"Chen","year":"2013","journal-title":"Opt. Lasers Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1088\/0957-0233\/25\/3\/035401","article-title":"Accurate 3D shape measurement of multiple separate objects with stereo vision","volume":"25","author":"Kieu","year":"2014","journal-title":"Meas. Sci. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Nguyen, H., Wang, Z., and Quisberth, J. (2016). Accuracy comparison of fringe projection technique and 3D digital image correlation technique. Advancement of Optical Methods in Experimental Mechanics, Springer International Publishing.","DOI":"10.1007\/978-3-319-22446-6_25"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.optlaseng.2016.09.010","article-title":"A novel 2nd-order shape function based digital image correlation method for large deformation measurements","volume":"90","author":"Bai","year":"2017","journal-title":"Opt. Lasers Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1277","DOI":"10.1007\/s11340-013-9717-6","article-title":"Fast, robust and accurate digital image correlation calculation without redundant computations","volume":"53","author":"Pan","year":"2013","journal-title":"Exp. Mech."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"7674","DOI":"10.1364\/AO.51.007674","article-title":"Large deformation measurement using digital image correlation: A fully automated approach","volume":"51","author":"Pan","year":"2012","journal-title":"Appl. Opt."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1111\/str.12066","article-title":"An evaluation of convergence criteria for digital image correlation using inverse compositional gauss\u2013newton algorithm","volume":"50","author":"Pan","year":"2014","journal-title":"Strain"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1364\/AO.55.000696","article-title":"Real-time 3D digital image correlation method and its application in human pulse monitoring","volume":"55","author":"Dai","year":"2016","journal-title":"Appl. Opt."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.optlaseng.2014.05.013","article-title":"High-efficiency and high-accuracy digital image correlation for three-dimensional measurement","volume":"65","author":"Gao","year":"2015","journal-title":"Opt. Lasers Eng."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"35101","DOI":"10.1088\/0957-0233\/21\/3\/035101","article-title":"A high-efficiency digital image correlation method based on a fast recursive scheme","volume":"21","author":"Huang","year":"2010","journal-title":"Meas. Sci. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1535","DOI":"10.1364\/AO.48.001535","article-title":"Reliability-guided digital image correlation for image deformation measurement","volume":"48","author":"Pan","year":"2009","journal-title":"Appl. Opt."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.optlaseng.2014.04.002","article-title":"Digital image correlation in experimental mechanics and image registration in computer vision: Similarities, differences and complements","volume":"65","author":"Wang","year":"2015","journal-title":"Opt. Lasers Eng."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1525","DOI":"10.1007\/s11340-015-0055-8","article-title":"Measurement of deformation close to contact interface using digital image correlation and image segmentation","volume":"55","author":"Sun","year":"2015","journal-title":"Exp. Mech."},{"key":"ref_24","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_25","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1016\/j.optlaseng.2007.12.001","article-title":"Accurate calibration for a camera\u2013projector measurement system based on structured light projection","volume":"47","author":"Chen","year":"2009","journal-title":"Opt. Lasers Eng."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","article-title":"A threshold selection method from grey level histograms","volume":"9","author":"Otsu","year":"1979","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_27","unstructured":"Muja, M. (2017, November 30). Flann-Fast Library for Approximate Nearest Neighbors User Manual. Available online: https:\/\/www.cs.ubc.ca\/research\/flann\/uploads\/FLANN\/flann_manual-1.8.4.pdf."},{"key":"ref_28","unstructured":"Silva, L.C., Petraglia, M.R., and Petraglia, A. (2004, January 6\u201310). A robust method for camera calibration and 3-D reconstruction for stereo vision systems. Proceedings of the 12th European Signal Processing Conference, Vienna, Austria."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Shewchuk, J.R. Triangle\u2014A 2D quality mesh generator and delaunay triangulator. Tex. Mon., 1996.","DOI":"10.1007\/BFb0014497"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2915","DOI":"10.1117\/1.1314593","article-title":"Systematic errors in digital image correlation caused by intensity interpolation","volume":"39","author":"Schreier","year":"2000","journal-title":"Opt. Eng."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1330","DOI":"10.1109\/34.888718","article-title":"A flexible new technique for camera calibration","volume":"22","author":"Zhang","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1613","DOI":"10.1117\/1.1387992","article-title":"Subpixel displacement and deformation gradient measurement using digital image\/speckle correlation (disc)","volume":"40","author":"Zhou","year":"2001","journal-title":"Opt. Eng."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1016\/j.optlaseng.2007.01.012","article-title":"Study of optimal subset size in digital image correlation of speckle pattern images","volume":"45","author":"Sun","year":"2007","journal-title":"Opt. Lasers Eng."},{"key":"ref_34","unstructured":"Rosenberg, D.J. (1980). Box Filter. (4,187,182), U.S. Patent."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"5501","DOI":"10.1364\/AO.49.005501","article-title":"Equivalence of digital image correlation criteria for pattern matching","volume":"49","author":"Pan","year":"2010","journal-title":"Appl. Opt."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/12\/2782\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:52:16Z","timestamp":1760208736000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/12\/2782"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,1]]},"references-count":35,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2017,12]]}},"alternative-id":["s17122782"],"URL":"https:\/\/doi.org\/10.3390\/s17122782","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,12,1]]}}}