{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:20:28Z","timestamp":1740122428300,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,11,24]],"date-time":"2018-11-24T00:00:00Z","timestamp":1543017600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s10898-018-0721-3","type":"journal-article","created":{"date-parts":[[2018,11,24]],"date-time":"2018-11-24T15:14:54Z","timestamp":1543072494000},"page":"515-535","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A generic interval branch and bound algorithm for parameter estimation"],"prefix":"10.1007","volume":"73","author":[{"given":"Bertrand","family":"Neveu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"de\u00a0la Gorce","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Monasse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5283-7203","authenticated-orcid":false,"given":"Gilles","family":"Trombettoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,24]]},"reference":[{"issue":"2","key":"721_CR1","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/s10898-014-0145-7","volume":"60","author":"I Araya","year":"2014","unstructured":"Araya, I., Trombettoni, G., Neveu, B., Chabert, G.: Upper bounding in inner regions for global optimization under inequality constraints. J. Glob. Optim. (JOGO) 60(2), 145\u2013164 (2014)","journal-title":"J. Glob. Optim. (JOGO)"},{"key":"721_CR2","doi-asserted-by":"crossref","unstructured":"Bazin, J.C., Seo, Y., Hartley, R., Pollefeys, M.: Globally optimal inlier set maximization with unknown rotation and focal length. In: Proceeding of European Conference of Computer Vision (ECCV), LNCS, vol. 8690, pp. 803\u2013817 (2014)","DOI":"10.1007\/978-3-319-10605-2_52"},{"key":"721_CR3","unstructured":"Benhamou, F., Goualard, F., Granvilliers, L., Puget, J.F.: Revising hull and box consistency. In: Proceeding of International Conference on Logic Programming (ICLP), pp. 230\u2013244 (1999)"},{"key":"721_CR4","doi-asserted-by":"publisher","first-page":"93","DOI":"10.5772\/54656","volume":"10","author":"A Bethencourt","year":"2013","unstructured":"Bethencourt, A., Jaulin, L.: 3D reconstruction using interval methods on the kinect device coupled with an IMU. Int. J. Adv. Robot. Syst. 10, 93 (2013)","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"721_CR5","doi-asserted-by":"crossref","unstructured":"Campbell, D., Peterson, L., Kneip, L., Li, H.: Globally-optimal inlier set maximisation for simultaneous camera pose and feature correspondence. In: IEEE International Conference on Computer Vision (ICCV) (2017)","DOI":"10.1109\/ICCV.2017.10"},{"key":"721_CR6","doi-asserted-by":"crossref","unstructured":"Carbonnel, C., Trombettoni, G., Vismara, P., Chabert, G.: Q-intersection algorithms for constrained-based robust parameter estimation. In: Proceeding of Conference of the Association for the Advancement of Artificial Intelligence (AAAI), pp. 2630\u20132636 (2014)","DOI":"10.1609\/aaai.v28i1.9117"},{"key":"721_CR7","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1016\/j.artint.2009.03.002","volume":"173","author":"G Chabert","year":"2009","unstructured":"Chabert, G., Jaulin, L.: Contractor programming. Artif. Intell. 173, 1079\u20131100 (2009)","journal-title":"Artif. Intell."},{"key":"721_CR8","doi-asserted-by":"crossref","unstructured":"Chew, P., Marzullo, K.: Masking failures of multidimensional sensors. In: Proceeding of Reliable Distributed Systems, pp. 32\u201341 (1991)","DOI":"10.21236\/ADA235580"},{"key":"721_CR9","doi-asserted-by":"crossref","unstructured":"Chin, T.J., Purkait, P., Eriksson, A., Suter, D.: Efficient globally optimal consensus maximisation with tree search. In: Proceeding of CVPR 15 (2015)","DOI":"10.1109\/CVPR.2015.7298855"},{"issue":"4","key":"721_CR10","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1109\/TPAMI.2016.2631531","volume":"39","author":"TJ Chin","year":"2017","unstructured":"Chin, T.J., Purkait, P., Eriksson, A., Suter, D.: Efficient globally optimal consensus maximisation with tree search. IEEE Trans. Pattern Anal. Mach. Intell. 39(4), 758\u2013772 (2017)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"721_CR11","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1023\/A:1009922003700","volume":"5","author":"H Collavizza","year":"1999","unstructured":"Collavizza, H., Delobel, F., Rueher, M.: Comparing partial consistencies. Reliab. Comput. 5(3), 213\u2013228 (1999)","journal-title":"Reliab. Comput."},{"issue":"6","key":"721_CR12","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.: Random sampling consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381\u2013395 (1981)","journal-title":"Commun. ACM"},{"issue":"12","key":"721_CR13","doi-asserted-by":"publisher","first-page":"1633","DOI":"10.1109\/TPAMI.2004.125","volume":"26","author":"A Fusiello","year":"2004","unstructured":"Fusiello, A., Benedetti, A., Farenzena, M., Busti, A.: Globally convergent autocalibration using interval analysis. IEEE Trans. Pattern Anal. Mach. Intell. 26(12), 1633\u20131638 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"721_CR14","doi-asserted-by":"crossref","unstructured":"Hartley, R., Kahl, F.: Global optimization through searching rotation space and optimal estimation of the essential matrix. In: Proceedings of ICCV (2007)","DOI":"10.1109\/ICCV.2007.4408896"},{"key":"721_CR15","volume-title":"Multiple View Geometry in Computer Vision","author":"R Hartley","year":"2003","unstructured":"Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2003)"},{"key":"721_CR16","doi-asserted-by":"crossref","unstructured":"Jaulin, L., Bazeille, S.: Image shape extraction using interval methods. In: Proceeding of the 16th IFAC Symposium on System, pp. 378\u2013383 (2009)","DOI":"10.3182\/20090706-3-FR-2004.00062"},{"key":"721_CR17","doi-asserted-by":"publisher","first-page":"1857","DOI":"10.1109\/TAC.2002.804479","volume":"47","author":"L Jaulin","year":"2002","unstructured":"Jaulin, L., Walter, E.: Guaranteed robust nonlinear minimax estimation. IEEE Trans. Autom. Control 47, 1857\u20131864 (2002)","journal-title":"IEEE Trans. Autom. Control"},{"key":"721_CR18","unstructured":"Jaulin, L., Walter, E., Didrit, O.: Guaranteed robust nonlinear parameter bounding. In: CESA\u201996 IMACS Multiconference (Symposium on Modelling, Analysis and Simulation), pp. 1156\u20131161 (1996)"},{"issue":"8","key":"721_CR19","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1177\/0278364910369190","volume":"29","author":"K Lai","year":"2010","unstructured":"Lai, K., Fox, D.: Object recognition in 3D point clouds using web data and domain adaptation. Int. J. Robot. Res. 29(8), 1019\u20131037 (2010)","journal-title":"Int. J. Robot. Res."},{"issue":"5828","key":"721_CR20","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1038\/293133a0","volume":"293","author":"HC Longuet-Higgins","year":"1981","unstructured":"Longuet-Higgins, H.C.: A computer algorithm for reconstructing a scene from two projections. Nature 293(5828), 133\u2013135 (1981)","journal-title":"Nature"},{"key":"721_CR21","unstructured":"Messine, F.: M\u00e9thodes d\u2019optimisation globale bas\u00e9es sur l\u2019analyse d\u2019intervalle pour la r\u00e9solution des probl\u00e8mes avec contraintes. Ph.D. Thesis, LIMA-IRIT-ENSEEIHT-INPT, Toulouse (1997)"},{"issue":"2","key":"721_CR22","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/s10898-014-0166-2","volume":"59","author":"R Misener","year":"2014","unstructured":"Misener, R., Floudas, C.: ANTIGONE: algorithms for coNTinuous\/integer global optimization of nonlinear equations. J. Glob. Optim. (JOGO) 59(2), 503\u2013526 (2014)","journal-title":"J. Glob. Optim. (JOGO)"},{"key":"721_CR23","doi-asserted-by":"publisher","first-page":"89","DOI":"10.5201\/ipol.2016.147","volume":"6","author":"L Moisan","year":"2016","unstructured":"Moisan, L., Moulon, P., Monasse, P.: Fundamental matrix of a stereo pair, with a contrario elimination of outliers. Image Process. Line 6, 89\u2013113 (2016). https:\/\/doi.org\/10.5201\/ipol.2016.147","journal-title":"Image Process. Line"},{"key":"721_CR24","doi-asserted-by":"crossref","unstructured":"Neveu, B., de la Gorce, M., Trombettoni, G.: Improving a constraint programming approach for parameter estimation. In: 27th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pp. 852\u2013859 (2015)","DOI":"10.1109\/ICTAI.2015.164"},{"issue":"7","key":"721_CR25","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1007\/s10601-015-9180-3","volume":"20","author":"B Neveu","year":"2015","unstructured":"Neveu, B., Trombettoni, G., Araya, I.: Adaptive constructive interval disjunction: algorithms and experiments. Constr. J. 20(7), 452\u2013467 (2015)","journal-title":"Constr. J."},{"issue":"2","key":"721_CR26","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s10898-015-0375-3","volume":"64","author":"B Neveu","year":"2016","unstructured":"Neveu, B., Trombettoni, G., Araya, I.: Node selection strategies in interval branch and bound algorithms. J. Glob. Optim. 64(2), 289\u2013304 (2016)","journal-title":"J. Glob. Optim."},{"key":"721_CR27","first-page":"1","volume":"13","author":"J Ninin","year":"2014","unstructured":"Ninin, J., Messine, F., Hansen, P.: A reliable affine relaxation method for global optimization. 4OR 13, 1\u201331 (2014)","journal-title":"4OR"},{"issue":"6","key":"721_CR28","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1109\/TPAMI.2004.17","volume":"26","author":"D Nist\u00e9r","year":"2004","unstructured":"Nist\u00e9r, D.: An efficient solution to the five-point relative pose problem. IEEE Trans. Pattern Anal. Mach. Intell. 26(6), 756\u2013770 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"8","key":"721_CR29","doi-asserted-by":"publisher","first-page":"2022","DOI":"10.1109\/TPAMI.2012.257","volume":"35","author":"R Raguram","year":"2013","unstructured":"Raguram, R., Chum, O., Pollefeys, M., Matas, J., Frahm, J.M.: Usac: A universal framework for random sample consensus. IEEE Trans. Pattern Anal. Mach. Intell. 35(8), 2022\u20132238 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"721_CR30","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1111\/j.1467-8659.2007.01016.x","volume":"26","author":"R Schnabel","year":"2007","unstructured":"Schnabel, R., Wahl, R., Klein, R.: Efficient RANSAC for point-cloud shape detection. Comput. Graph. Forum 26(2), 214\u2013226 (2007)","journal-title":"Comput. Graph. Forum"},{"issue":"2","key":"721_CR31","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s10107-005-0581-8","volume":"103","author":"M Tawarmalani","year":"2005","unstructured":"Tawarmalani, M., Sahinidis, N.V.: A polyhedral branch-and-cut approach to global optimization. Math. Program. 103(2), 225\u2013249 (2005)","journal-title":"Math. Program."},{"key":"721_CR32","doi-asserted-by":"crossref","unstructured":"Trombettoni, G., Araya, I., Neveu, B., Chabert, G.: Inner regions and interval linearizations for global optimization. In: Proceeding AAAI, pp. 99\u2013104 (2011)","DOI":"10.1609\/aaai.v25i1.7817"},{"key":"721_CR33","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/5073.001.0001","volume-title":"Numerica: A Modeling Language for Global Optimization","author":"P Hentenryck Van","year":"1997","unstructured":"Van Hentenryck, P., Michel, L., Deville, Y.: Numerica: A Modeling Language for Global Optimization. MIT Press, Cambridge (1997)"},{"key":"721_CR34","doi-asserted-by":"crossref","unstructured":"Yang, J., Li, H., Jia, Y.: Optimal essential matrix optimization via inlier-set maximization. In: Proceeding of European Conference of Computer Vision (ECCV), pp. 111\u2013126 (2014)","DOI":"10.1007\/978-3-319-10590-1_8"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-018-0721-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0721-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0721-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,7]],"date-time":"2023-09-07T13:35:54Z","timestamp":1694093754000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-018-0721-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,24]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["721"],"URL":"https:\/\/doi.org\/10.1007\/s10898-018-0721-3","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2018,11,24]]},"assertion":[{"value":"19 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 November 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}