{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:39:10Z","timestamp":1740123550624,"version":"3.37.3"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,9,11]],"date-time":"2018-09-11T00:00:00Z","timestamp":1536624000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-11-ISO3-0003"],"award-info":[{"award-number":["ANR-11-ISO3-0003"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Regional Council of Bourgogne"},{"name":"European Regional Development Fund"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s11263-018-1114-2","type":"journal-article","created":{"date-parts":[[2018,9,11]],"date-time":"2018-09-11T09:39:40Z","timestamp":1536658780000},"page":"415-436","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Robust and Optimal Registration of Image Sets and Structured Scenes via Sum-of-Squares Polynomials"],"prefix":"10.1007","volume":"127","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1739-1867","authenticated-orcid":false,"given":"Danda Pani","family":"Paudel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adlane","family":"Habed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C\u00e9dric","family":"Demonceaux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Vasseur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,11]]},"reference":[{"key":"1114_CR1","unstructured":"Bartoli, A., & Castellani, U. (2012). 3D shape registration. In 3D imaging, analysis, and applications, Springer (pp. 221\u2013264)."},{"key":"1114_CR2","doi-asserted-by":"publisher","first-page":"1565","DOI":"10.1109\/TPAMI.2012.264","volume":"35","author":"J Bazin","year":"2013","unstructured":"Bazin, J., Li, H., Kweon, I. S., Demonceaux, C., Vasseur, P., & Ikeuchi, K. (2013). A branch-and-bound approach to correspondence and grouping problems. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 35, 1565\u20131576.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI)"},{"issue":"1\u201332","key":"1114_CR3","first-page":"13","volume":"32","author":"D Borrmann","year":"2011","unstructured":"Borrmann, D., Elseberg, J., Lingemann, K., & N\u00fcchter, A. (2011). The 3D hough transform for plane detection in point clouds: A review and a new accumulator design. 3D. Research, 32(1\u201332), 13.","journal-title":"Research"},{"key":"1114_CR4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., & Vandenberghe, L. (2004). Convex optimization. New York, NY: Cambridge University Press."},{"issue":"3","key":"1114_CR5","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/S1077-3142(03)00026-2","volume":"90","author":"TM Breuel","year":"2003","unstructured":"Breuel, T. M. (2003). Implementation techniques for geometric branch-and-bound matching methods. Computer Vision and Image Understanding, 90(3), 258\u2013294.","journal-title":"Computer Vision and Image Understanding"},{"key":"1114_CR6","doi-asserted-by":"crossref","unstructured":"Chandraker, M., Agarwal, S., Kahl, F., Nister, D., & Kriegman, D. (2007). Autocalibration via rank-constrained estimation of the absolute quadric. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 1\u20138).","DOI":"10.1109\/CVPR.2007.383067"},{"key":"1114_CR7","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1109\/34.990139","volume":"24","author":"G Chesi","year":"2002","unstructured":"Chesi, G., Garulli, A., Vicino, A., & Cipolla, R. (2002). Estimating the fundamental matrix via constrained least-squares: A convex approach. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 24, 397\u2013401.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI)"},{"issue":"58","key":"1114_CR8","first-page":"103","volume":"2","author":"MD Choi","year":"1995","unstructured":"Choi, M. D., Lam, T. Y., & Reznick, B. (1995). Sums of squares of real polynomials. Proceedings of Symposia in Pure Mathematics, 2(58), 103\u2013126.","journal-title":"Proceedings of Symposia in Pure Mathematics"},{"key":"1114_CR9","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/cviu.1998.0717","volume":"73","author":"S Christy","year":"1999","unstructured":"Christy, S., & Horaud, R. (1999). Iterative pose computation from line correspondences. Computer Vision and Image Understanding (CVIU), 73, 137\u2013144.","journal-title":"Computer Vision and Image Understanding (CVIU)"},{"key":"1114_CR10","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s11263-012-0552-5","volume":"102","author":"M Corsini","year":"2013","unstructured":"Corsini, M., Dellepiane, M., Ganovelli, F., Gherardi, R., Fusiello, A., & Scopigno, R. (2013). Fully automatic registration of image sets on approximate geometry. International Journal of Computer Vision (IJCV), 102, 91\u2013111.","journal-title":"International Journal of Computer Vision (IJCV)"},{"key":"1114_CR11","doi-asserted-by":"crossref","unstructured":"Du, S., Zheng, N., Ying, S., You, Q., & Wu, Y. (2007). An extension of the ICP algorithm considering scale factor. In IEEE international conference on image processing (ICIP) (pp. V\u2013193).","DOI":"10.1109\/ICIP.2007.4379798"},{"key":"1114_CR12","doi-asserted-by":"crossref","unstructured":"Enqvist, O., Josephson, K., & Kahl, F. (2009). Optimal correspondences from pairwise constraints. In 2009 IEEE 12th international conference on computer vision (pp. 1295\u20131302). IEEE.","DOI":"10.1109\/ICCV.2009.5459319"},{"key":"1114_CR13","first-page":"141","volume":"2008","author":"O Enqvist","year":"2008","unstructured":"Enqvist, O., & Kahl, F. (2008). Robust optimal pose estimation. Computer Vision-ECCV, 2008, 141\u2013153.","journal-title":"Computer Vision-ECCV"},{"key":"1114_CR14","doi-asserted-by":"crossref","unstructured":"Ferraz, L., Binefa, X., & Moreno-Noguer, F. (2014). Very fast solution to the pnp problem with algebraic outlier rejection. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 501\u2013508).","DOI":"10.1109\/CVPR.2014.71"},{"key":"1114_CR15","doi-asserted-by":"crossref","unstructured":"Finsler, P. (1936\/37). Uber das vorkommen definiter und semidefiniter formen in scharen quadratischer formen. Commentarii Mathematici Helvetici, 9, 188\u2013192.","DOI":"10.1007\/BF01258188"},{"key":"1114_CR16","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communication of the ACM, 24, 381\u2013395.","journal-title":"Communication of the ACM"},{"key":"1114_CR17","doi-asserted-by":"crossref","unstructured":"Fitzgibbon, A. W. (2001). Robust registration of 2D and 3D point sets. In The British machine vision conference (BMVC) (pp. 662\u2013670).","DOI":"10.5244\/C.15.43"},{"issue":"2","key":"1114_CR18","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1109\/MRA.2012.2182810","volume":"19","author":"F Fraundorfer","year":"2012","unstructured":"Fraundorfer, F., & Scaramuzza, D. (2012). Visual odometry: Part II: Matching, robustness, optimization, and applications. IEEE Robotics & Automation Magazine, 19(2), 78\u201390.","journal-title":"IEEE Robotics & Automation Magazine"},{"key":"1114_CR19","doi-asserted-by":"crossref","unstructured":"Habed, A., Al Ismaeil, K., & Fofi, D. (2012). A new set of quartic trivariate polynomial equations for stratified camera self-calibration under zero-skew and constant parameters assumptions. In European conference on computer vision (ECCV) (pp. 710\u2013723).","DOI":"10.1007\/978-3-642-33783-3_51"},{"key":"1114_CR20","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511811685","volume-title":"Multiple view geometry in computer vision","author":"RI Hartley","year":"2004","unstructured":"Hartley, R. I., & Zisserman, A. (2004). Multiple view geometry in computer vision (2nd ed.). Cambridge: Cambridge University Press.","edition":"2"},{"key":"1114_CR21","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1007\/BF01443605","volume":"32","author":"D Hilbert","year":"1888","unstructured":"Hilbert, D. (1888). Uber die darstellung definiter formen als summe von formen quadraten. Mathematische Annalen, 32, 342\u2013350.","journal-title":"Mathematische Annalen"},{"key":"1114_CR22","unstructured":"Hough Transform Plane Detector. (2015). Howpublished. \n                    https:\/\/github.com\/daviddoria\/vtkhoughplanes\/"},{"key":"1114_CR23","doi-asserted-by":"crossref","unstructured":"Jensen, R., Dahl, A., Vogiatzis, G., Tola, E., & Aan\u00e6s, H. (2014). Large scale multi-view stereopsis evaluation. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 406\u2013413).","DOI":"10.1109\/CVPR.2014.59"},{"issue":"3","key":"1114_CR24","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1006\/cviu.1998.0735","volume":"73","author":"F Jurie","year":"1999","unstructured":"Jurie, F. (1999). Solution of the simultaneous pose and correspondence problem using gaussian error model. Computer Vision and Image Understanding, 73(3), 357\u2013373.","journal-title":"Computer Vision and Image Understanding"},{"issue":"1","key":"1114_CR25","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s11263-006-0015-y","volume":"74","author":"F Kahl","year":"2007","unstructured":"Kahl, F., & Henrion, D. (2007). Globally optimal estimates for geometric reconstruction problems. International Journal of Computer Vision, 74(1), 3\u201315.","journal-title":"International Journal of Computer Vision"},{"key":"1114_CR26","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"JB Lasserre","year":"2000","unstructured":"Lasserre, J. B. (2000). Global optimization with polynomials and the problem of moments. SIAM Journal on Optimization, 11, 796\u2013817.","journal-title":"SIAM Journal on Optimization"},{"key":"1114_CR27","unstructured":"Li, H. (2009). Consensus set maximization with guaranteed global optimality for robust geometry estimation. In IEEE international conference on computer vision (ICCV) (pp. 1074\u20131080)."},{"key":"1114_CR28","unstructured":"Liu, L., & Stamos, I. (2005). Automatic 3D to 2D registration for the photorealistic rendering of urban scenes. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 137\u2013143)."},{"key":"1114_CR29","doi-asserted-by":"crossref","unstructured":"Mastin, A., Kepner, J., & Fisher III, J. W. (2009). Automatic registration of LIDAR and optical images of urban scenes. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 2639\u20132646).","DOI":"10.1109\/CVPR.2009.5206539"},{"key":"1114_CR30","doi-asserted-by":"crossref","unstructured":"Moulon, P., Monasse, P., & Marlet, R. (2013). Adaptive structure from motion with a contrario model estimation. In Asian conference on computer vision (ACCV) (pp. 257\u2013270).","DOI":"10.1007\/978-3-642-37447-0_20"},{"key":"1114_CR31","doi-asserted-by":"crossref","unstructured":"Olsson, C., Kahl, F., & Oskarsson, M. (2006). The registration problem revisited: Optimal solutions from points, lines and planes. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 1206\u20131213).","DOI":"10.1109\/CVPR.2006.307"},{"key":"1114_CR32","unstructured":"Parrilo, P. A. (2000). Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. Technical report, California Institute of Technology"},{"key":"1114_CR33","doi-asserted-by":"crossref","unstructured":"Paudel, D. P., Demonceaux, C., Habed, A., & Vasseur, P. (2014). Localization of 2D cameras in a known environment using direct 2D\u20133D registration. In International conference on pattern recognition (ICPR) (pp. 1\u20136).","DOI":"10.1109\/ICPR.2014.43"},{"key":"1114_CR34","doi-asserted-by":"crossref","unstructured":"Plotz, T., & Roth, S. (2015). Registering images to untextured geometry using average shading gradients. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 2030\u20132038).","DOI":"10.1109\/ICCV.2015.235"},{"issue":"1","key":"1114_CR35","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0022-4049(97)83827-3","volume":"127","author":"V Powers","year":"1998","unstructured":"Powers, V., & W\u00f6rmann, T. (1998). An algorithm for sums of squares of real polynomials. Journal of Pure and Applied Algebra, 127(1), 99\u2013104.","journal-title":"Journal of Pure and Applied Algebra"},{"key":"1114_CR36","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1512\/iumj.1993.42.42045","volume":"42","author":"M Putinar","year":"1993","unstructured":"Putinar, M. (1993). Positive polynomials on compact semi-algebraic sets. Indiana University Mathematics Journal, 42, 969\u2013984.","journal-title":"Indiana University Mathematics Journal"},{"issue":"1\u20133","key":"1114_CR37","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s11263-012-0576-x","volume":"102","author":"S Ramalingam","year":"2013","unstructured":"Ramalingam, S., & Taguchi, Y. (2013). A theory of minimal 3D point to 3D plane registration and its generalization. International Journal of Computer Vision, 102(1\u20133), 73\u201390.","journal-title":"International Journal of Computer Vision"},{"key":"1114_CR38","doi-asserted-by":"crossref","unstructured":"Rusinkiewicz, S., & Levoy, M. (2001). Efficient variants of the ICP algorithm. In 3-D digital imaging and modeling (3DIM) (pp. 145\u2013152).","DOI":"10.1109\/IM.2001.924423"},{"key":"1114_CR39","doi-asserted-by":"crossref","unstructured":"Schindler, G., Krishnamurthy, P., Lublinerman, R., Liu, Y., & Dellaert, F. (2008). Detecting and matching repeated patterns for automatic geo-tagging in urban environments. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 1\u20137).","DOI":"10.1109\/CVPR.2008.4587461"},{"key":"1114_CR40","doi-asserted-by":"crossref","unstructured":"Schweighofer, G., & Pinz, A. (2008). Globally optimal o(n) solution to the pnp problem for general camera models. In The British machine vision conference (BMVC) (pp. 1\u201310).","DOI":"10.5244\/C.22.55"},{"key":"1114_CR41","unstructured":"Segal, A. V., Haehnel, D., & Thrun, S. (2009). Generalized-ICP. In Robotics: Science and systems (RSS)."},{"key":"1114_CR42","doi-asserted-by":"crossref","unstructured":"Strecha, C., von Hansen, W., Van\u00a0Gool, L., Fua, P., & Thoennessen, U. (2008). On benchmarking camera calibration and multi-view stereo for high resolution imagery. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 1\u20138).","DOI":"10.1109\/CVPR.2008.4587706"},{"key":"1114_CR43","doi-asserted-by":"crossref","unstructured":"Tamaazousti, M., Gay-Bellile, V., Collette, S. N., Bourgeois, S., & Dhome, M. (2011). Nonlinear refinement of structure from motion reconstruction by taking advantage of a partial knowledge of the environment. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 3073\u20133080).","DOI":"10.1109\/CVPR.2011.5995358"},{"key":"1114_CR44","doi-asserted-by":"crossref","unstructured":"Taneja, A., Ballan, L., & Pollefeys, M. (2013). City-scale change detection in cadastral 3D models using images. In IEEE conference on computer vision and pattern recognition (CVPR) (pp. 113\u2013120).","DOI":"10.1109\/CVPR.2013.22"},{"issue":"2","key":"1114_CR45","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/317275.317286","volume":"25","author":"J Verschelde","year":"1999","unstructured":"Verschelde, J. (1999). Algorithm 795: Phcpack: A general-purpose solver for polynomial systems by homotopy continuation. ACM Transactions on Mathematical Software (TOMS), 25(2), 251\u2013276.","journal-title":"ACM Transactions on Mathematical Software (TOMS)"},{"key":"1114_CR46","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1023\/A:1007958904918","volume":"24","author":"P Viola","year":"1997","unstructured":"Viola, P., & Wells, M, I. I. I. (1997). Alignment by maximization of mutual information. International Journal of Computer Vision (IJCV), 24, 137\u2013154.","journal-title":"International Journal of Computer Vision (IJCV)"},{"key":"1114_CR47","unstructured":"Wagner, S. (2009). Archimedean quadratic modules: A decision problem for real multivariate polynomials. Ph.D. thesis, Universit\u00e4t Konstanz."},{"key":"1114_CR48","doi-asserted-by":"crossref","unstructured":"Yang, J., Li, H., & Jia, Y. (2013). Go-icp: Solving 3D registration efficiently and globally optimally. In IEEE international conference on computer vision (ICCV) (pp. 1457\u20131464).","DOI":"10.1109\/ICCV.2013.184"},{"key":"1114_CR49","doi-asserted-by":"crossref","unstructured":"Yang, J., Li, H., & Jia, Y. (2014). Optimal essential matrix estimation via inlier-set maximization. In European conference on computer vision (ECCV) (pp. 111\u2013126).","DOI":"10.1007\/978-3-319-10590-1_8"},{"key":"1114_CR50","doi-asserted-by":"crossref","unstructured":"Zhang, X., Agam, G., & Chen, X. (2014). Alignment of 3d building models with satellite images using extended chamfer matching. In IEEE conference on computer vision and pattern recognition workshops (CVPRW) (pp. 746\u2013753).","DOI":"10.1109\/CVPRW.2014.115"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-018-1114-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-018-1114-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-018-1114-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T08:48:49Z","timestamp":1569401329000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-018-1114-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,11]]},"references-count":50,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["1114"],"URL":"https:\/\/doi.org\/10.1007\/s11263-018-1114-2","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"type":"print","value":"0920-5691"},{"type":"electronic","value":"1573-1405"}],"subject":[],"published":{"date-parts":[[2018,9,11]]},"assertion":[{"value":"25 April 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 September 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}