{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T10:02:51Z","timestamp":1777716171201,"version":"3.51.4"},"reference-count":34,"publisher":"SAGE Publications","issue":"12","license":[{"start":{"date-parts":[[2012,10,1]],"date-time":"2012-10-01T00:00:00Z","timestamp":1349049600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2012,10]]},"abstract":"<jats:p>In this paper we propose a vision-based online mapping of large-scale environments. Our approach uses a hybrid representation of a fully metric Euclidean environment map and a topological map. This novel hybrid representation facilitates our scalable online hierarchical bundle adjustment approach. The proposed method achieves scalability by solving the local registration through embedding neighboring keyframes and landmarks into a Euclidean space. The global adjustment is performed on a segmentation of the keyframes and posed as the iterative optimization of the arrangement of keyframes in each segment and the arrangement of rigidly moving segments. The iterative global adjustment is performed concurrently with the local registration of the keyframes in a local map. Thus, the map is always locally metric around the current location, and likely to be globally consistent. Loop closures are handled very efficiently benefiting from the topological nature of the map and overcoming the loss of the metric map properties of previous approaches. The effectiveness of the proposed method is demonstrated in real-time on various challenging video sequences.<\/jats:p>","DOI":"10.1177\/0278364912461455","type":"journal-article","created":{"date-parts":[[2012,10,2]],"date-time":"2012-10-02T01:10:18Z","timestamp":1349140218000},"page":"1394-1408","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":12,"title":["Online environment mapping using metric-topological maps"],"prefix":"10.1177","volume":"31","author":[{"given":"Jongwoo","family":"Lim","sequence":"first","affiliation":[{"name":"Division of Computer Science and Engineering, Hanyang University, Seoul, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan-Michael","family":"Frahm","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of North Carolina, Chapel Hill, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Pollefeys","sequence":"additional","affiliation":[{"name":"Department of Computer Science, ETH Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2012,10,1]]},"reference":[{"key":"bibr1-0278364912461455","author":"Agarwal S","year":"2009","journal-title":"Proceedings of ICCV"},{"key":"bibr2-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2007.09.014"},{"key":"bibr3-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.918049"},{"key":"bibr4-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904049393"},{"issue":"3","key":"bibr5-0278364912461455","first-page":"33","volume":"21","author":"Brown DC","year":"1976","journal-title":"Archives of Photogrammetry"},{"key":"bibr6-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1217603"},{"key":"bibr7-0278364912461455","author":"Clipp B","year":"2010","journal-title":"Proceedings of IROS"},{"key":"bibr8-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1049"},{"key":"bibr9-0278364912461455","author":"Engels C","year":"2006","journal-title":"Proceedings of PCV"},{"key":"bibr10-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1145\/358669.358692"},{"key":"bibr11-0278364912461455","author":"Frahm J-M","year":"2010","journal-title":"Proceedings of ECCV"},{"key":"bibr12-0278364912461455","author":"Fraundorfer F","year":"2012","journal-title":"Autonomous Robots"},{"key":"bibr13-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-32255-9_25"},{"key":"bibr14-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1137\/0710032"},{"key":"bibr15-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2009.2026444"},{"key":"bibr16-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511811685"},{"key":"bibr17-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152596"},{"key":"bibr18-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.2004832"},{"key":"bibr19-0278364912461455","first-page":"346","volume":"16","author":"Lipton R","year":"1979","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"bibr20-0278364912461455","volume-title":"The Design and Implementation of a Generic Sparse Bundle Adjustment Software Package Based on the Levenberg\u2013Marquardt Algorithm","author":"Lourakis M","year":"2004"},{"key":"bibr21-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1145\/1486525.1486527"},{"key":"bibr22-0278364912461455","first-page":"1151","author":"Lucas BD","year":"1981","journal-title":"Proceedings of IJCAI"},{"key":"bibr23-0278364912461455","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"Ni K","year":"2010"},{"key":"bibr24-0278364912461455","author":"Ni K","year":"2007","journal-title":"Proceedings of ICCV"},{"key":"bibr25-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20103"},{"key":"bibr26-0278364912461455","author":"Nister D","year":"2006","journal-title":"Proceedings of CVPR"},{"key":"bibr27-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.2004639"},{"key":"bibr28-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000025798.50602.3a"},{"key":"bibr29-0278364912461455","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2009.V.023"},{"key":"bibr30-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141964"},{"key":"bibr31-0278364912461455","author":"Snavely N","year":"2008","journal-title":"Proceedings of CVPR"},{"key":"bibr32-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44480-7_21"},{"key":"bibr33-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238403"},{"key":"bibr34-0278364912461455","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2008.4563089"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364912461455","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364912461455","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:33Z","timestamp":1777457853000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364912461455"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10]]},"references-count":34,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["10.1177\/0278364912461455"],"URL":"https:\/\/doi.org\/10.1177\/0278364912461455","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10]]}}}