{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T07:25:17Z","timestamp":1782631517464,"version":"3.54.5"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,11,30]],"date-time":"2007-11-30T00:00:00Z","timestamp":1196380800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Machine Vision and Applications"],"published-print":{"date-parts":[[2009,1]]},"DOI":"10.1007\/s00138-007-0110-2","type":"journal-article","created":{"date-parts":[[2007,11,29]],"date-time":"2007-11-29T10:54:47Z","timestamp":1196333687000},"page":"47-69","source":"Crossref","is-referenced-by-count":130,"title":["Model-based view planning"],"prefix":"10.1007","volume":"20","author":[{"given":"William R.","family":"Scott","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2007,11,30]]},"reference":[{"key":"110_CR1","doi-asserted-by":"crossref","unstructured":"Banta, J., Abidi, M.: Autonomous placement of a range sensor for acquisition of optimal 3D models. In: Proc. IEEE 22nd Int. Conf. on Industrial Electronics, Control and Instrumentation, Taipei, pp. 1583\u20131588 (1996)","DOI":"10.1109\/IECON.1996.570630"},{"key":"110_CR2","unstructured":"Batchelor, B.: A prolog lighting advisor. In: Proc. SPIE Intell. Robots and Computer Vision VIII: Systems and Applications, vol. 1193, pp. 295\u2013302 (1989)"},{"key":"110_CR3","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1016\/0377-2217(95)00159-X","volume":"94","author":"J. Beasley","year":"1996","unstructured":"Beasley J. and Chu P. (1996). A genetic algorithm for the set covering problem. Eur. J. Oper. Res. 94: 392\u2013404","journal-title":"Eur. J. Oper. Res."},{"key":"110_CR4","doi-asserted-by":"crossref","unstructured":"Beraldin, J.A., El-Hakim, S., Cournoyer, L.: Practical range camera calibration. In: Proc. Videometrics II, SPIE, Boston, vol. 2067, pp. 21\u201330 (1993)","DOI":"10.1117\/12.162133"},{"key":"110_CR5","volume-title":"Advances in Machine Vision","author":"P. Besl","year":"1989","unstructured":"Besl P. (1989). Range image sensors. In: Sanz, J. (eds) Advances in Machine Vision, pp. Springer, New York"},{"issue":"2","key":"110_CR6","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","volume":"14","author":"P. Besl","year":"1992","unstructured":"Besl P. and McKay N. (1992). A method for registration of 3D shapes. IEEE Trans. PAMI 14(2): 239\u2013256","journal-title":"IEEE Trans. PAMI"},{"issue":"1","key":"110_CR7","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1117\/1.1631921","volume":"13","author":"F. Blais","year":"2004","unstructured":"Blais F. (2004). Review of 20\u00a0years of range sensor development. J. Electron. Imaging 13(1): 231\u2013243","journal-title":"J. Electron. Imaging"},{"key":"110_CR8","doi-asserted-by":"crossref","unstructured":"Blais, F., Rioux, M., Beraldin, J.A.: Practical considerations for a design of a high precision 3D laser scanning system. In: Proc. SPIE Conf. Optomechanical and Electro-Optical Design of Industrial Systems, Dearborn, vol. 959, pp. 225\u2013246 (1988)","DOI":"10.1117\/12.947787"},{"key":"110_CR9","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1023\/A:1019225027893","volume":"98","author":"A. Caprara","year":"2000","unstructured":"Caprara A., Fischetti M. and Toth P. (2000). Algorithms for the set covering problem. Ann. Oper. Res. 98: 353\u2013371","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"110_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0263-2241(96)00001-2","volume":"17","author":"P. Cauchick-Miguel","year":"1996","unstructured":"Cauchick-Miguel P., King T. and Davis J. (1996). CMM verification: a survey. Measurement 17(1): 1\u201316","journal-title":"Measurement"},{"key":"110_CR11","first-page":"215","volume":"81","author":"S. Ceria","year":"1998","unstructured":"Ceria S., Nobili P. and Sassano A. (1998). A lagrangian-based heuristic for large-scale set covering problems. Math. Program. 81: 215\u2013228","journal-title":"Math. Program."},{"issue":"1","key":"110_CR12","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1109\/TSMCB.2003.817031","volume":"34","author":"S. Chen","year":"2004","unstructured":"Chen S. and Li Y. (2004). Automatic sensor placement for model-based robot vision. IEEE Trans. Systems Man Cybern. Part B: Cybern. 34(1): 393\u2013408","journal-title":"IEEE Trans. Systems Man Cybern. Part B: Cybern."},{"key":"110_CR13","unstructured":"Christofides, N.: Worst-case analysis of a new heuristic for the travelling salesman problem. Tech. Rep. 388, Grad. School of Ind. Admin., Carnegie Mellon University (1976)"},{"key":"110_CR14","doi-asserted-by":"crossref","unstructured":"Connolly, C.: The determination of next best views. In: Proc. IEEE Int. Conf. on Robotics and Automation, pp. 432\u2013435 (1985)","DOI":"10.1109\/ROBOT.1985.1087372"},{"issue":"3","key":"110_CR15","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1109\/34.3905","volume":"10","author":"C. Cowan","year":"1988","unstructured":"Cowan C. and Kovesi P. (1988). Automatic sensor placement from vision task requirements. IEEE Trans. PAMI 10(3): 407\u2013416","journal-title":"IEEE Trans. PAMI"},{"key":"110_CR16","unstructured":"Curless, B., Levoy, M.: Better optical triangulation through space-time analysis. In: SIGGRAPH \u201996, pp. 1\u201310 (1996)"},{"key":"110_CR17","doi-asserted-by":"crossref","unstructured":"El-Hakim, S., Beraldin, J.A.: Configuration design for sensor integration. In: Proc. Videometrics IV, SPIE, Philadelphia, vol. 2598, pp. 274\u2013285 (1995)","DOI":"10.1117\/12.220907"},{"issue":"2","key":"110_CR18","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/1049-9660(92)90018-X","volume":"55","author":"O. Faugeras","year":"1992","unstructured":"Faugeras O., Mundy J., Ahuja N., Dyer C., Pentland A., Jain R. and Ikeuchi K. (1992). Why aspect graphs are not (yet) practical for computer vision. CVGIP: Image Underst. 55(2): 212\u2013218","journal-title":"CVGIP: Image Underst."},{"issue":"4","key":"110_CR19","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1137\/0603059","volume":"3","author":"M. Fisher","year":"1982","unstructured":"Fisher M. and Wolsey L. (1982). On the greedy heuristic for covering and packing problems. SIAM J. Algebr. Discret. Methods 3(4): 584\u2013591","journal-title":"SIAM J. Algebr. Discret. Methods"},{"key":"110_CR20","doi-asserted-by":"crossref","unstructured":"Garcia, M., Velazquez, S., Sappa, A.: A two-stage algorithm for planning the next view from range images. In: British Machine Vision Conference 1998, pp. 720\u2013729 (1998)","DOI":"10.5244\/C.12.72"},{"key":"110_CR21","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/S0377-2217(96)00161-0","volume":"101","author":"T. Grossman","year":"1997","unstructured":"Grossman T. and Wool A. (1997). Computational experience with approximation algorithms for the set covering problem. Eur. J. Oper. Res. 101: 81\u201392","journal-title":"Eur. J. Oper. Res."},{"key":"110_CR22","doi-asserted-by":"crossref","unstructured":"Kitamura, Y., Sato, H., Tamura, H.: An expert system for industrial machine vision. In: Proc. 10th Int. Conf. on Pattern Recognition, pp. 771\u2013773 (1990)","DOI":"10.1109\/ICPR.1990.118214"},{"key":"110_CR23","doi-asserted-by":"crossref","unstructured":"Lamb, D., Baird, D., Greenspan, M.: An automation system for industrial 3D laser digitizing. In: 2nd Int. Conf. on 3D Digital Imaging and Modeling, Ottawa, pp. 148\u2013157 (1999)","DOI":"10.1109\/IM.1999.805345"},{"key":"110_CR24","volume-title":"The Traveling Salesman Problem: a Guided Tour of Combinatorial Optimization","author":"E. Lawler","year":"1985","unstructured":"Lawler E., Lenstra J., Rinnooy Kan A. and Shmoys D. (1985). The Traveling Salesman Problem: a Guided Tour of Combinatorial Optimization. Wiley, New York"},{"key":"110_CR25","unstructured":"Machida, T., Takemura, H., Yokoya, N.: Dense estimation of surface reflectance parameters by selecting optimum illumination conditions. In: 14th Int. Conf. on Vision Interface, Ottawa, pp. 244\u2013251 (2001)"},{"key":"110_CR26","doi-asserted-by":"crossref","unstructured":"Massios, N., Fisher, R.: A best next view selection algorithm incorporating a quality criterion. In: British Machine Vision Conference 1998, pp. 780\u2013789 (September, 1998)","DOI":"10.5244\/C.12.78"},{"issue":"5","key":"110_CR27","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1109\/34.211463","volume":"17","author":"J. Maver","year":"1993","unstructured":"Maver J. and Bajcsy R. (1993). Occlusions as a guide for planning the next view. IEEE Trans. PAMI 17(5): 417\u2013433","journal-title":"IEEE Trans. PAMI"},{"issue":"2","key":"110_CR28","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1006\/cviu.1995.1017","volume":"61","author":"T. Newman","year":"1995","unstructured":"Newman T. and Jain A. (1995). A survey of automated visual inspection. Comput. Vis. Image Underst. 61(2): 231\u2013262","journal-title":"Comput. Vis. Image Underst."},{"key":"110_CR29","doi-asserted-by":"crossref","unstructured":"Novini, A.: Lighting and optics expert system for machine vision. In: Proc. SPIE Optics, Illumination, and Image Sensing for Machine Vision III, vol. 1005, pp. 131\u2013136 (1988)","DOI":"10.1117\/12.949037"},{"key":"110_CR30","doi-asserted-by":"crossref","unstructured":"Papadopoulos-Orfanos, D., Schmitt, F.: Automatic 3D digitization using a laser rangefinder with a small field of view. In: Int. Conf. on Recent Advances in 3D Digital Imaging and Modeling, Ottawa, pp. 60\u201367 (1997)","DOI":"10.1109\/IM.1997.603849"},{"issue":"10","key":"110_CR31","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.1109\/34.799908","volume":"21","author":"R. Pito","year":"1999","unstructured":"Pito R. (1999). A solution to the next best view problem for automated surface acquisition. IEEE Trans. PAMI 21(10): 1016\u20131030","journal-title":"IEEE Trans. PAMI"},{"key":"110_CR32","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1007\/s00138-003-0131-4","volume":"15","author":"F. Prieto","year":"2003","unstructured":"Prieto F., Lepage R., Boulanger P. and Redarce T. (2003). A CAD-based 3D data acquisition strategy for inspection. Mach. Vis. Appl. 15: 76\u201391","journal-title":"Mach. Vis. Appl."},{"issue":"1","key":"110_CR33","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0262-8856(98)00114-0","volume":"17","author":"M. Reed","year":"1999","unstructured":"Reed M. and Allen P. (1999). 3D modeling from range imagery. Image Vis. Comput. 17(1): 99\u2013111","journal-title":"Image Vis. Comput."},{"issue":"12","key":"110_CR34","doi-asserted-by":"crossref","first-page":"1460","DOI":"10.1109\/34.895979","volume":"22","author":"M. Reed","year":"2000","unstructured":"Reed M. and Allen P. (2000). Constraint-based sensor planning for scene modeling. IEEE Trans. PAMI 22(12): 1460\u20131467","journal-title":"IEEE Trans. PAMI"},{"key":"110_CR35","unstructured":"Roth, G., Wibowo, W.: An efficient volumetric method for building closed triangular meshes from 3D image and point data. In: Proc. Graphics Interface Conf. 97 (1997)"},{"key":"110_CR36","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1016\/j.patcog.2003.01.002","volume":"37","author":"S.D. Roy","year":"2004","unstructured":"Roy S.D., Chaudhury S. and Banerjeee S. (2004). Active recognition through next view planning: a survey. Patern Recogn. 37: 429\u2013446","journal-title":"Patern Recogn."},{"key":"110_CR37","unstructured":"Scott, W.: Performance-oriented view planning for automated object reconstruction. Ph.D. thesis, University of Ottawa (2002)"},{"key":"110_CR38","unstructured":"Scott, W.: Pose error compensation for performance-oriented view planning. Tech. Rep. NRC-47175, National Research Council of Canada, Institute for Information Technology, http:\/\/iit-iti.nrc-cnrc.gc.ca\/publications\/nrc-47175_e.html (2004)"},{"key":"110_CR39","unstructured":"Scott, W.: Probing view plan solution space. Tech. Rep. NRC-47447, National Research Council of Canada, Institute for Information Technology, http:\/\/iit-iti.nrc-cnrc.gc.ca\/publications\/nrc-47447_e.html (2005)"},{"key":"110_CR40","unstructured":"Scott, W., Roth, G., Rivest, J.F.: View planning for multi-stage object reconstruction. In: 14th Int. Conf. on Vision Interface, Ottawa, pp. 64\u201371 (2001)"},{"key":"110_CR41","doi-asserted-by":"crossref","unstructured":"Scott, W., Roth, G., Rivest, J.F.: View planning with a registration constraint. In: 3rd Int. Conf. on 3D Digital Imaging and Modeling, Quebec City, pp. 127\u2013134 (2001)","DOI":"10.1109\/IM.2001.924419"},{"key":"110_CR42","unstructured":"Scott, W., Roth, G., Rivest, J.F.: Pose error effects on range sensing. In: 15th Int. Conf. on Vision Interface, Calgary, pp. 331\u2013338 (2002)"},{"issue":"1","key":"110_CR43","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1145\/641865.641868","volume":"35","author":"W. Scott","year":"2003","unstructured":"Scott W., Roth G. and Rivest J.F. (2003). View planning for automated 3D object reconstruction and inspection. ACM Comput. Surv. 35(1): 64\u201396","journal-title":"ACM Comput. Surv."},{"key":"110_CR44","doi-asserted-by":"crossref","unstructured":"Sen, S.: Minimal cost set covering using probabilistic methods. In: ACM Sym. Applied Computing, Indianapolis, pp. 157\u2013164 (1993)","DOI":"10.1145\/162754.162852"},{"issue":"3","key":"110_CR45","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0141-6359(92)90002-E","volume":"14","author":"Y. Shin","year":"1992","unstructured":"Shin Y. and Wei Y. (1992). A statistical analysis of positional errors of a multi-axis machine tool. Precis. Eng. 14(3): 139\u2013146","journal-title":"Precis. Eng."},{"issue":"1","key":"110_CR46","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/0141-6359(92)90137-L","volume":"14","author":"J. Soons","year":"1992","unstructured":"Soons J., Thomas F. and Schellekens P. (1992). Modeling the errors of multi-axis machines: a general methodology. Precis. Eng. 14(1): 5\u201319","journal-title":"Precis. Eng."},{"key":"110_CR47","doi-asserted-by":"crossref","unstructured":"Soucy, G., Callari, F., Ferrie, F.: Uniform and complete surface coverage with a robot-mounted laser rangefinder. In: Proc. IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems, Victoria, pp. 1682\u20131688 (1998)","DOI":"10.1109\/IROS.1998.724840"},{"key":"110_CR48","doi-asserted-by":"crossref","unstructured":"Soucy, M., Laurendeau, D.: Multi-resolution surface modeling from multiple range views. In: Proc. IEEE Conf. Vis. Pat. Rec., pp. 348\u2013353 (1992)","DOI":"10.1109\/CVPR.1992.223166"},{"issue":"1","key":"110_CR49","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1109\/70.345940","volume":"11","author":"K. Tarabanis","year":"1995","unstructured":"Tarabanis K., Allen P. and Tsai R. (1995). A survey of sensor planning in computer vision. IEEE Trans. Robot. Autom. 11(1): 86\u2013104","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"1","key":"110_CR50","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/70.345939","volume":"11","author":"K. Tarabanis","year":"1995","unstructured":"Tarabanis K., Tsai R. and Allen P. (1995). The MVP sensor planning system for robotic vision tasks. IEEE Trans. Robot. Autom. 11(1): 72\u201385","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"1","key":"110_CR51","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1006\/cviu.1995.1007","volume":"61","author":"G. Tarbox","year":"1995","unstructured":"Tarbox G. and Gottschlich S. (1995). Planning for complete sensor coverage in inspection. Comput. Vis. Image Understand. 61(1): 84\u2013111","journal-title":"Comput. Vis. Image Understand."},{"key":"110_CR52","volume-title":"Handbook of Computational Geometry","author":"J. Urrutia","year":"2000","unstructured":"Urrutia J. (2000). Art gallery and illumination problems. In: Sack, J.-R. and Urrutia, J. (eds) Handbook of Computational Geometry, pp. Elsevier, New York"},{"issue":"3","key":"110_CR53","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1109\/34.584097","volume":"19","author":"P. Whaite","year":"1997","unstructured":"Whaite P. and Ferrie F. (1997). Autonomous exploration: driven by uncertainty. IEEE Trans. PAMI 19(3): 193\u2013205","journal-title":"IEEE Trans. PAMI"},{"key":"110_CR54","doi-asserted-by":"crossref","unstructured":"Woo, T.: A combinatorial analysis of boundary data structure schemata. IEEE Comput. Graph. Appl. 19\u201327 (1985)","DOI":"10.1109\/MCG.1985.276337"},{"issue":"3","key":"110_CR55","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1109\/34.368196","volume":"17","author":"X. Yuan","year":"1995","unstructured":"Yuan X. (1995). A mechanism of automatic 3D object modeling. IEEE Trans. PAMI 17(3): 307\u2013311","journal-title":"IEEE Trans. PAMI"}],"container-title":["Machine Vision and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00138-007-0110-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00138-007-0110-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00138-007-0110-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T00:29:36Z","timestamp":1737592176000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00138-007-0110-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,30]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["110"],"URL":"https:\/\/doi.org\/10.1007\/s00138-007-0110-2","relation":{},"ISSN":["0932-8092","1432-1769"],"issn-type":[{"value":"0932-8092","type":"print"},{"value":"1432-1769","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,11,30]]}}}