{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,19]],"date-time":"2026-08-19T19:01:34Z","timestamp":1787166094280,"version":"build-2736575974"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,4,17]],"date-time":"2024-04-17T00:00:00Z","timestamp":1713312000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,4,17]],"date-time":"2024-04-17T00:00:00Z","timestamp":1713312000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001824","name":"GACR","doi-asserted-by":"crossref","award":["22-30043S"],"award-info":[{"award-number":["22-30043S"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Manuf"],"published-print":{"date-parts":[[2025,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>This paper considers the efficient quality assurance of diverse geometric objects through the use of a white-light interferometer, with a primary focus on minimizing the number of required image captures. The motivation behind such an algorithm stems from the extended recording times associated with various free-form sheet metal parts. Given that capturing images with a microscope typically consumes 30\u201340\u00a0s, maintaining high-quality assurance is imperative. A reduction in the number of images not only expedites part throughput but also enhances the economic efficiency. A unique aspect in this context is the requirement for focus points to consistently align with the part\u2019s surface. We formulate this challenge in a mathematical framework, necessitating a comprehensive literature review to identify potential solutions, and introduce an algorithm designed to optimize the image acquisition process for inspecting object surfaces. The proposed algorithm enables efficient coverage of large surfaces on objects of various sizes and shapes using a minimal number of images. The primary objective is to create the most concise list of points that comprehensively encompass the entire object surface. Subsequently, the paper conducts a comparative analysis of various strategies to identify the most effective approach.<\/jats:p>","DOI":"10.1007\/s10845-023-02306-x","type":"journal-article","created":{"date-parts":[[2024,4,17]],"date-time":"2024-04-17T09:02:03Z","timestamp":1713344523000},"page":"2537-2566","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimization of image acquisition by automated white-light interferometers during the inspection of object surfaces"],"prefix":"10.1007","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-8512-3833","authenticated-orcid":false,"given":"Bj\u00f6rn","family":"Schwarze","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8435-5025","authenticated-orcid":false,"given":"Stefan","family":"Edelkamp","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,4,17]]},"reference":[{"key":"2306_CR1","doi-asserted-by":"crossref","unstructured":"Alsuwaiyel, M. H. (2016). The Greedy approach. In Algorithms: Design techniques and analysis band 7 Von Lecture Notes Series on Computing, Chap. 7 2nd edn. (pp. 201\u2013207). World Scientific.","DOI":"10.1142\/9789814723657_0007"},{"key":"2306_CR2","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.1007\/s10514-016-9610-0","volume":"42","author":"KAHO Andreas Bircher","year":"2018","unstructured":"Andreas Bircher, K. A. H. O., Mina, Kamel, & Siegwart, R. (2018). Receding horizon path planning for 3d exploration and surface inspection. Autonomous Robots, 42, 1573\u20137527. https:\/\/doi.org\/10.1007\/s10514-016-9610-0","journal-title":"Autonomous Robots"},{"issue":"10","key":"2306_CR3","doi-asserted-by":"publisher","first-page":"81","DOI":"10.3390\/jimaging5100081","volume":"5","author":"H Ben Abdallah","year":"2019","unstructured":"Ben Abdallah, H., Jovan\u010devi\u0107, I., Orteu, J. J., & Br\u00e8thes, L. (2019). Automatic inspection of aeronautical mechanical assemblies by matching the 3D CAD model and real 2D images. Journal of Imaging, 5(10), 81. https:\/\/doi.org\/10.3390\/jimaging5100081","journal-title":"Journal of Imaging"},{"key":"2306_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1115\/1.4049535","volume":"21","author":"P Bhatt","year":"2021","unstructured":"Bhatt, P., Malhan, R., Rajendran, P., Shah, B., Thakar, S., Yoon, Y. J., & Gupta, S. (2021). Image-based surface defect detection using deep learning: A review. Journal of Computing and Information Science in Engineering, 21, 1\u201323. https:\/\/doi.org\/10.1115\/1.4049535","journal-title":"Journal of Computing and Information Science in Engineering"},{"key":"2306_CR5","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s10514-016-9610-0","volume":"42","author":"A Bircher","year":"2018","unstructured":"Bircher, A., Kamel, M., Alexis, K., Oleynikova, H., & Siegwart, R. (2018). Receding horizon path planning for 3d exploration and surface inspection. Autonomous Robots, 42, 291\u2013306. https:\/\/doi.org\/10.1007\/s10514-016-9610-0","journal-title":"Autonomous Robots"},{"key":"2306_CR6","doi-asserted-by":"publisher","unstructured":"Bong, H. Q., Truong, Q. B., Nguyen, H. C., & Nguyen, M. T. (2019). Vision-based inspection system for leather surface defect detection and classification. NICS 2018\u2014proceedings of 2018 5th NAFOSTED conference on information and computer science (pp. 300\u2013304). https:\/\/doi.org\/10.1109\/NICS.2018.8606836","DOI":"10.1109\/NICS.2018.8606836"},{"key":"2306_CR7","doi-asserted-by":"publisher","unstructured":"Cormen, T. H., Leiserson, C. E., Rivest, R., & Stein, C. (2013). Greedy-algorithmen. In Algorithmen\u2014Eine Einf\u00fchrung. De Gruyter Oldenbourg. https:\/\/doi.org\/10.1515\/9783110522013-021","DOI":"10.1515\/9783110522013-021"},{"key":"2306_CR8","doi-asserted-by":"publisher","unstructured":"Danner, T., & Kavraki, L. E. (2000). Randomized planning for short inspection paths. In Proceedings\u2014IEEE international conference on robotics and automation (Vol. 2, pp. 971\u2013976). https:\/\/doi.org\/10.1109\/robot.2000.844726","DOI":"10.1109\/robot.2000.844726"},{"key":"2306_CR9","doi-asserted-by":"publisher","unstructured":"Edelkamp, S., & Stommel, M. (2012). The Bitvector machine: A fast and robust machine learning algorithm for non-linear problems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7523 LNAI(PART 1) (pp. 175\u2013190). https:\/\/doi.org\/10.1007\/978-3-642-33460-3_17","DOI":"10.1007\/978-3-642-33460-3_17"},{"key":"2306_CR10","first-page":"134","volume":"10454","author":"S Edelkamp","year":"2017","unstructured":"Edelkamp, S., Secim, B. C., & Plaku, E. (2017). Surface inspection via hitting sets and multi-goal motion. Planning, 10454, 134.","journal-title":"Planning"},{"key":"2306_CR11","doi-asserted-by":"publisher","unstructured":"Englot, B., & Hover, F. (2017). In Christensen, H. I., & Khatib, O. (Eds.), Planning complex inspection tasks using redundant roadmaps (pp. 327\u2013343). Springer. https:\/\/doi.org\/10.1007\/978-3-319-29363-9_19","DOI":"10.1007\/978-3-319-29363-9_19"},{"key":"2306_CR12","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1007\/s00170-007-1248-9","volume":"39","author":"P Fernandez","year":"2008","unstructured":"Fernandez, P., Rico, J. C., Alvarez, B. J., Valino, G., & Mateos, S. (2008). Laser scan planning based on visibility analysis and space partitioning techniques. The International Journal of Advanced Manufacturing Technology, 39, 699\u2013715. https:\/\/doi.org\/10.1007\/s00170-007-1248-9","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"2306_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2019.101843","volume":"61","author":"E Glorieux","year":"2020","unstructured":"Glorieux, E., Franciosa, P., & Ceglarek, D. (2020). Coverage path planning with targetted viewpoint sampling for robotic free-form surface inspection. Robotics and Computer-Integrated Manufacturing, 61, 101843. https:\/\/doi.org\/10.1016\/j.rcim.2019.101843","journal-title":"Robotics and Computer-Integrated Manufacturing"},{"key":"2306_CR14","doi-asserted-by":"publisher","unstructured":"Gonz\u00e1lez-Banos, H. (2001). A randomized art-gallery algorithm for sensor placement. In Proceedings of the seventeenth annual symposium on computational geometry. SCG \u201901 (pp. 232\u2013240). Association for Computing Machinery. https:\/\/doi.org\/10.1145\/378583.378674","DOI":"10.1145\/378583.378674"},{"issue":"2","key":"2306_CR15","doi-asserted-by":"publisher","DOI":"10.1088\/2051-672X\/4\/2\/024009","volume":"4","author":"M Gronle","year":"2016","unstructured":"Gronle, M., & Osten, W. (2016). View and sensor planning for multi-sensor surface inspection. Surface Topography: Metrology and Properties, 4(2), 024009. https:\/\/doi.org\/10.1088\/2051-672X\/4\/2\/024009","journal-title":"Surface Topography: Metrology and Properties"},{"issue":"2","key":"2306_CR16","doi-asserted-by":"publisher","first-page":"2925","DOI":"10.1109\/JSYST.2019.2922290","volume":"14","author":"VT Hoang","year":"2020","unstructured":"Hoang, V. T., Phung, M. D., Dinh, T. H., & Ha, Q. P. (2020). System architecture for real-time surface inspection using multiple UAVS. IEEE Systems Journal, 14(2), 2925\u20132936. https:\/\/doi.org\/10.1109\/JSYST.2019.2922290","journal-title":"IEEE Systems Journal"},{"issue":"7","key":"2306_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/s20071974","volume":"20","author":"Y Huang","year":"2020","unstructured":"Huang, Y., Qiu, C., Wang, X., Wang, S., & Yuan, K. (2020). A compact convolutional neural network for surface defect inspection. Sensors, 20(7), 1\u201319. https:\/\/doi.org\/10.3390\/s20071974","journal-title":"Sensors"},{"key":"2306_CR18","unstructured":"Kabacoff, R. I. (2011). R in action: Data analysis and graphics with R (p. 309). Manning Publications. http:\/\/m.friendfeed-media.com\/36d8ab666d485a984e441fd9d0f606c8c8553061"},{"issue":"2","key":"2306_CR19","doi-asserted-by":"publisher","first-page":"112","DOI":"10.30684\/etj.2017.138622","volume":"35","author":"AA Karim","year":"2017","unstructured":"Karim, A. A., & Nasser, E. F. (2017). Improvement of corner detection algorithms ( Harris, FAST and SUSAN ) improvement of corner detection algorithms ( Harris, FAST and SUSAN ) based on reduction of features space and complexity time. Engineering and Technology Journal, 35(2), 112\u2013118.","journal-title":"Engineering and Technology Journal"},{"key":"2306_CR20","doi-asserted-by":"crossref","unstructured":"Karp, R. M. (1972). Reducibility among combinatorial problems. In Miller, R. E., & Thatcher, J. W. (Eds.), Complexity of computer computations plenum pre (pp. 85\u2013103).","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"2306_CR21","doi-asserted-by":"publisher","unstructured":"Konrad, T., Lohmann, L., & Abell, D. (2019). Surface defect detection for automated inspection systems using convolutional neural networks. In 27th mediterranean conference on control and automation, MED 2019\u2014proceedings (pp. 75\u201380). https:\/\/doi.org\/10.1109\/MED.2019.8798497","DOI":"10.1109\/MED.2019.8798497"},{"issue":"4","key":"2306_CR22","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/S0736-5845(99)00060-5","volume":"16","author":"KH Lee","year":"2000","unstructured":"Lee, K. H., & Park, H.-p. (2000). Automated inspection planning of free-form shape parts by laser scanning. Robotics and Computer-Integrated Manufacturing, 16(4), 201\u2013210. https:\/\/doi.org\/10.1016\/S0736-5845(99)00060-5","journal-title":"Robotics and Computer-Integrated Manufacturing"},{"issue":"2","key":"2306_CR23","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/S0263-2241(02)00056-8","volume":"33","author":"J Leopold","year":"2003","unstructured":"Leopold, J., G\u00fcnther, H., & Leopold, R. (2003). New developments in fast 3D-surface quality control. Measurement: Journal of the International Measurement Confederation, 33(2), 179\u2013187. https:\/\/doi.org\/10.1016\/S0263-2241(02)00056-8","journal-title":"Measurement: Journal of the International Measurement Confederation"},{"issue":"8","key":"2306_CR24","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1016\/S0963-8695(03)00081-1","volume":"36","author":"F Pernkopf","year":"2003","unstructured":"Pernkopf, F., & O\u2019Leary, P. (2003). Image acquisition techniques for automatic visual inspection of metallic surfaces. NDT and E International, 36(8), 609\u2013617. https:\/\/doi.org\/10.1016\/S0963-8695(03)00081-1","journal-title":"NDT and E International"},{"key":"2306_CR25","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.autcon.2017.04.013","volume":"81","author":"MD Phung","year":"2017","unstructured":"Phung, M. D., Quach, C. H., Dinh, T. H., & Ha, Q. (2017). Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection. Automation in Construction, 81, 25\u201333. https:\/\/doi.org\/10.1016\/j.autcon.2017.04.013","journal-title":"Automation in Construction"},{"key":"2306_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.compind.2021.103596","volume":"136","author":"D Powell","year":"2022","unstructured":"Powell, D., Magnanini, M. C., Colledani, M., & Myklebust, O. (2022). Advancing zero defect manufacturing: A state-of-the-art perspective and future research directions. Computers in Industry, 136, 103596. https:\/\/doi.org\/10.1016\/j.compind.2021.103596","journal-title":"Computers in Industry"},{"key":"2306_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/00207543.2019.1605228","volume":"58","author":"F Psarommatis","year":"2019","unstructured":"Psarommatis, F., MAY, G., Dreyfus, P.-A., & Kiritsis, D. (2019). Zero defect manufacturing: State-of-the-art review, shortcomings and future directions in research. International Journal of Production Research, 58, 1\u201317. https:\/\/doi.org\/10.1080\/00207543.2019.1605228","journal-title":"International Journal of Production Research"},{"issue":"1","key":"2306_CR28","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1080\/00207543.2021.1987551","volume":"60","author":"F Psarommatis","year":"2022","unstructured":"Psarommatis, F., Sousa, J., Mendon\u00e7a, J. P., & Kiritsis, D. (2022). Zero-defect manufacturing the approach for higher manufacturing sustainability in the era of industry 4.0: A position paper. International Journal of Production Research, 60(1), 73\u201391. https:\/\/doi.org\/10.1080\/00207543.2021.1987551","journal-title":"International Journal of Production Research"},{"key":"2306_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s12008-012-0160-1","volume":"7","author":"R Raffaeli","year":"2013","unstructured":"Raffaeli, R., Mengoni, M., Germani, M., & Mandorli, F. (2013). Off-line view planning for the inspection of mechanical parts. International Journal on Interactive Design and Manufacturing (IJIDeM), 7, 1\u201312. https:\/\/doi.org\/10.1007\/s12008-012-0160-1","journal-title":"International Journal on Interactive Design and Manufacturing (IJIDeM)"},{"key":"2306_CR30","doi-asserted-by":"crossref","unstructured":"Skiena, S. S. (2008). Set and string problems. In The algorithm design manual, Chap. 18 (pp. 622\u2013623). Springer.","DOI":"10.1007\/978-1-84800-070-4"},{"key":"2306_CR31","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1007\/s00170-002-1502-0","volume":"22","author":"S Son","year":"2003","unstructured":"Son, S., Kim, S., & Lee, K. H. (2003). Path planning of multi-patched freeform surfaces for laser scanning. The International Journal of Advanced Manufacturing Technology, 22, 424\u2013435. https:\/\/doi.org\/10.1007\/s00170-002-1502-0","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"2306_CR32","doi-asserted-by":"publisher","unstructured":"Wu, Q., Lu, J., Zou, W., & Xu, D. (2015). Path planning for surface inspection on a robot-based scanning system. In 2015 IEEE international conference on mechatronics and automation (ICMA) (pp. 2284\u20132289). https:\/\/doi.org\/10.1109\/ICMA.2015.7237842","DOI":"10.1109\/ICMA.2015.7237842"},{"key":"2306_CR33","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.precisioneng.2021.04.009","volume":"72","author":"B Yi","year":"2021","unstructured":"Yi, B., Qiao, F., Huang, N., Wang, X., Wu, S., & Biermann, D. (2021). Adaptive sampling point planning for free-form surface inspection under multi-geometric constraints. Precision Engineering, 72, 95\u2013101. https:\/\/doi.org\/10.1016\/j.precisioneng.2021.04.009","journal-title":"Precision Engineering"},{"key":"2306_CR34","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.measurement.2018.03.013","volume":"122","author":"J Zahmati","year":"2018","unstructured":"Zahmati, J., Amirabadi, H., & Mehrad, V. (2018). A hybrid measurement sampling method for accurate inspection of geometric errors on freeform surfaces. Measurement, 122, 155\u2013167. https:\/\/doi.org\/10.1016\/j.measurement.2018.03.013","journal-title":"Measurement"},{"key":"2306_CR35","doi-asserted-by":"publisher","unstructured":"Zhou, A., Guo, J., & Shao, W. (2011). Automated inspection planning of freeform surfaces for manufacturing applications. In 2011 IEEE international conference on mechatronics and automation. https:\/\/doi.org\/10.1109\/ICMA.2011.5986292","DOI":"10.1109\/ICMA.2011.5986292"},{"issue":"15","key":"2306_CR36","doi-asserted-by":"publisher","first-page":"3159","DOI":"10.3390\/app9153159","volume":"9","author":"F Zhou","year":"2019","unstructured":"Zhou, F., Liu, G., Xu, F., & Deng, H. (2019). A generic automated surface defect detection based on a bilinear model. Applied Sciences, 9(15), 3159. https:\/\/doi.org\/10.3390\/app9153159","journal-title":"Applied Sciences"},{"key":"2306_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cad.2016.03.003","volume":"77","author":"Z Zhou","year":"2016","unstructured":"Zhou, Z., Zhang, Y., & Tang, K. (2016). Sweep scan path planning for efficient freeform surface inspection on five-axis CMM. Computer-Aided Design, 77, 1\u201317. https:\/\/doi.org\/10.1016\/j.cad.2016.03.003","journal-title":"Computer-Aided Design"}],"container-title":["Journal of Intelligent Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-023-02306-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10845-023-02306-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-023-02306-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T16:19:45Z","timestamp":1744301985000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10845-023-02306-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,17]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["2306"],"URL":"https:\/\/doi.org\/10.1007\/s10845-023-02306-x","relation":{},"ISSN":["0956-5515","1572-8145"],"issn-type":[{"value":"0956-5515","type":"print"},{"value":"1572-8145","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,17]]},"assertion":[{"value":"24 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 December 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}