A Robust Registration Method for the Reconstruction of 3D Urban Objects using Ground-based Laser Range Scanner
There is potentially strong demand for detailed 3D urban spatial data especially for advanced automobile/pedestrian guidance system and radio disturbance analysis for telecommunication and so forth. Ground-based laser range scanner is one of the promising devices to efficiently acquire detailed 3D s...
Saved in:
| Published in | Journal of the Japan society of photogrammetry and remote sensing Vol. 39; no. 2; pp. 52 - 63 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Japan Society of Photogrammetry and Remote Sensing
2000
|
| Online Access | Get full text |
| ISSN | 0285-5844 1883-9061 1883-9061 |
| DOI | 10.4287/jsprs.39.2_52 |
Cover
| Abstract | There is potentially strong demand for detailed 3D urban spatial data especially for advanced automobile/pedestrian guidance system and radio disturbance analysis for telecommunication and so forth. Ground-based laser range scanner is one of the promising devices to efficiently acquire detailed 3D spatial data such as facade of buildings and detailed urban objects along streets. From a single laser range image, however, entire surface of an urban object can not be covered due to occlusions. Multiple range images acquired from different locations and with different angles have to be registered with each other to minimize occlusions and to generate more complete 3D models. In this paper, a robust method for registering laser range images of an urban object like buildings is proposed under the assumption that the laser scanner is located so that the rotating axis is vertical to the ground. Registration is achieved in two steps; a pairwise registration of successive range images and simultaneous registration of multiple range images to adjust errors accumulated in the pairwise registration process. Pair-wise registration method to determine 4 transformation parameters, a horizontal rotation angle and three translation parameters is based on “Z-image”, which is generated by projecting 3D points computed from a range image onto the horizontal (x-y) plane. In the simultaneous registration of multiple images, accumulation of estimation error in pairwise registration is adjusted with a least square minimization method. An outdoor experiment is conducted to reconstruct a 3D model of the buildings in the campus of the University of Tokyo using twenty-nine range images. With the registration method, around twenty-three pairs of range images were automatically registered, while six pairs were registered with a manually assigned initial transformation. A 3D model of the buildings was generated in an automated mode. Accuracy of the model was examined using a 1: 500 scale digital map and GPS measured location of viewpoints. |
|---|---|
| AbstractList | There is potentially strong demand for detailed 3D urban spatial data especially for advanced automobile/pedestrian guidance system and radio disturbance analysis for telecommunication and so forth. Ground-based laser range scanner is one of the promising devices to efficiently acquire detailed 3D spatial data such as facade of buildings and detailed urban objects along streets. From a single laser range image, however, entire surface of an urban object can not be covered due to occlusions. Multiple range images acquired from different locations and with different angles have to be registered with each other to minimize occlusions and to generate more complete 3D models. In this paper, a robust method for registering laser range images of an urban object like buildings is proposed under the assumption that the laser scanner is located so that the rotating axis is vertical to the ground. Registration is achieved in two steps; a pairwise registration of successive range images and simultaneous registration of multiple range images to adjust errors accumulated in the pairwise registration process. Pair-wise registration method to determine 4 transformation parameters, a horizontal rotation angle and three translation parameters is based on “Z-image”, which is generated by projecting 3D points computed from a range image onto the horizontal (x-y) plane. In the simultaneous registration of multiple images, accumulation of estimation error in pairwise registration is adjusted with a least square minimization method. An outdoor experiment is conducted to reconstruct a 3D model of the buildings in the campus of the University of Tokyo using twenty-nine range images. With the registration method, around twenty-three pairs of range images were automatically registered, while six pairs were registered with a manually assigned initial transformation. A 3D model of the buildings was generated in an automated mode. Accuracy of the model was examined using a 1: 500 scale digital map and GPS measured location of viewpoints. |
| Author | SHIBASAKI, Ryosuke ZHAO, Huijing |
| Author_xml | – sequence: 1 fullname: ZHAO, Huijing organization: Center for Special Information Science, Univ. of Tokyo – sequence: 1 fullname: SHIBASAKI, Ryosuke organization: Center for Special Information Science, Univ. of Tokyo |
| BookMark | eNqFkF1rwjAUhsNwMOe83H3-QF2a9CO9FN3cwCG4eR2S01QrXSJJyvDfr1rxYjCWi5MD7_sk8NyjgbFGI_QYk0lCef609wfnJ6yYUJHSGzSMOWdRQbJ4gIaE8jRKeZLcobH3e9KdhBCaFkNkpnhtVesDXutt7YOTobYGv-uwsyWurMNhp7sMrOnCFs6prTCb441T0uCV2msIHre-Nlu8cLY1ZaSk1yVedtPhtTRbjT9AGqPdA7qtZOP1-HKP0Obl-XP2Gi1Xi7fZdBkBZQWNCohjwmKW0VxCmRCoQKlupYorqnQBKgPOdS7LrKpookCWLKukUpQBpVyzEZr077bmII_fsmnEwdVf0h1FTMRJmDgLE6wQJ2EdwHoAnPXe6UpAHc4uOiV18ycV_aL--2Xe9_c-yK2-tqULNTS6b8dFnvbEBbvGsJNOaMN-AJXLnac |
| CitedBy_id | crossref_primary_10_5026_jgeography_125_299 |
| ContentType | Journal Article |
| Copyright | Japan Society of Photogrammetry and Remote Sensing |
| Copyright_xml | – notice: Japan Society of Photogrammetry and Remote Sensing |
| DBID | AAYXX CITATION ADTOC UNPAY |
| DOI | 10.4287/jsprs.39.2_52 |
| DatabaseName | CrossRef Unpaywall for CDI: Periodical Content Unpaywall |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: UNPAY name: Unpaywall url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/ sourceTypes: Open Access Repository |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Visual Arts |
| EISSN | 1883-9061 |
| EndPage | 63 |
| ExternalDocumentID | 10.4287/jsprs.39.2_52 10_4287_jsprs_39_2_52 article_jsprs1975_39_2_39_2_52_article_char_en |
| GroupedDBID | ABJNI ACGFS ALMA_UNASSIGNED_HOLDINGS JSF KQ8 RJT ~02 AAYXX CITATION ADTOC UNPAY |
| ID | FETCH-LOGICAL-c2392-9c110313627acd40cfcbb7ac2b8b2be9cb6c88e7ad6ff24bcad36fabb23c228e3 |
| IEDL.DBID | UNPAY |
| ISSN | 0285-5844 1883-9061 |
| IngestDate | Thu Aug 28 11:05:22 EDT 2025 Thu Apr 24 22:52:53 EDT 2025 Tue Jul 01 04:16:06 EDT 2025 Wed Sep 03 06:21:45 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c2392-9c110313627acd40cfcbb7ac2b8b2be9cb6c88e7ad6ff24bcad36fabb23c228e3 |
| OpenAccessLink | https://proxy.k.utb.cz/login?url=https://www.jstage.jst.go.jp/article/jsprs1975/39/2/39_2_52/_pdf |
| PageCount | 12 |
| ParticipantIDs | unpaywall_primary_10_4287_jsprs_39_2_52 crossref_citationtrail_10_4287_jsprs_39_2_52 crossref_primary_10_4287_jsprs_39_2_52 jstage_primary_article_jsprs1975_39_2_39_2_52_article_char_en |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2000 |
| PublicationDateYYYYMMDD | 2000-01-01 |
| PublicationDate_xml | – year: 2000 text: 2000 |
| PublicationDecade | 2000 |
| PublicationTitle | Journal of the Japan society of photogrammetry and remote sensing |
| PublicationTitleAlternate | Journal of the Japan society of photogrammetry and remote sensing |
| PublicationYear | 2000 |
| Publisher | Japan Society of Photogrammetry and Remote Sensing |
| Publisher_xml | – name: Japan Society of Photogrammetry and Remote Sensing |
| References | 7) H. Shum, K. Ikeuchi, and R. Reddy, Virtual Reality Modeling from a Sequence of Range Images, Proc. IEEE/RSJ Intern. Conf on Intelligent Robots and Systems, pp.703-710, 1994. 10) K. L. Boyer and A. C. Kak, Structural Stereopsis for 3-D Vision, IEEE Trans. PAMI, vol.10, no.2, pp.144-166, 1988. 14) M. Okutomi, T. Kanade, A Multiple-Baseline Stereo, IEEE Trans. PAMI, vol.15, no.4, 1993. 4) F. M. Ingels, Information and Coding Theory, In text educational publishers, Scranton, Pennsylvania, 1971. 6) G. Vosselman, Relational matching, Lecture notes in computer science 628, Springer-Verlag, Berlin Heidelberg, 1992. 8) H. Zhao, R. Shibasaki, Automated Registration of Ground-Based Laser Range Image for Reconstructing Urban 3D Object, Int. Archive of Photogrammetry and Remote Sensing, Vol. 32, Part3-4 W2, pp.27-34, 1997. 1) B. Kamgar-Parsi, J. L. Jones, A. Rosenfeld, Registration of Multiple Overlapping Range Image without Distinctive Features, IEEE Trans. PAMI, vol.13, no.9, 1991. 11) K. Kanatani, Geometric Computation for Machine Vision, Oxford University Press, Oxford, U. K., 1993. 21) W. Forstner, Image Analysis Techniques for Digital Photogrammetry, Proc. 42th Photogrammetric Week, Series of the Institute of Photogrammetry, Stuttgart Univ., vol.13, pp.205-221, 1989. 19) Sanfeliu and K. S. Fu, A Distance Measure between Attributed Relational Graphs for Pattern Recognition, IEEE TSMC, vol.13, no.3, pp.353-362, 1983. 2) B. Parvin and G. Medioni, A Constraint Satisfaction Network for Matching 3D Objects, Proc. Int. Conf. on Neural Networks, Vol.2, pp.281-286, 1989 3) C. Thorpe, M. H. Hebert, T. Kanade, S. A. Shafer, Vision and Navigation for the Carnegie -Mellon Navlab, IEEE Trans. PAMI, vol.10, no.3, pp.363-373, 1988. 22) Y. Chen, G. Medioni, Object Modelling by Registration of Multiple Range Images, Image and Vision Computing, vol.10, no.3, pp.145-155, 1992. 23) 金谷健一, 空間データの数理, 1995. 5) G. Champleboux, S. Lavallee, R. Szeliski, L. Brunie, From Accurate Range Imaging Sensor Calibration to Accurate Model-Based 3-D Object Localization, Proc. CVPR, 1992. 16) P. Wang, C. Li, H. Zen, M. Sakauchi, 3D Information Acquisition From Plane Spatio-Temporal Images with Complicated Camera Motion, Proc. of IAPR Workshop on Machine Vision Applica-tion, Tokyo, 1996. 20) S. Ozawa, M. Notomi, H. Zen, A Wide Scope Modeling to Reconstruct Urban Scene, Int. Archive of Photogrammetry and Remote Sensing, vol. XXXII, part 5, pp.370-376, 1998. 12) K. Ng, V. Sequeira, S. Butterfield, D. Hogg, J. G. M. Goncalves, An Integrated Multi-sensory System for Photo-Realistic 3D Scene Reconstruction, Int. Archive of Photogrammetry and Remote Sensing, vol. XXXII, part 5, pp356-363, 1998. 17) R. E. Blahut, Principles and Practice of Information Theory, Addison-Wesley, Reading, MA, 1987. 9) K. Higuchi, M. Hebert, and K. Ikeuchi, Building 3-D Models from Unregistered Range Images, Graphical Models and Image Processing, vol.57, No.4, pp.315-333, 1995. 13) M. J. P. M. Lemmens, H. Deijkers, P. A. M. Looman, Building detection by fusion airborne laser-altimeter DEMs and 2D digital maps, Int. Archive of Photogrammetry and Remote Sensing, vol. 32, Part3-4W2, pp.42-49, 1997. 18) R. Krishnapuram, D. Casasent, Determination of Three-Dimensional Object Location and Orientation from Range Images, IEEE Trans. PAMI, vol.11, no.11, pp.1158-1167, 1989. 15) N. Haala, C. Brenner, C. Statter, An integrated system for urban model generation, Int. Archive of Photogrammetry and Remote Sensing, vol. XXXII, part 2, pp.96-103, 1998. |
| References_xml | – reference: 17) R. E. Blahut, Principles and Practice of Information Theory, Addison-Wesley, Reading, MA, 1987. – reference: 14) M. Okutomi, T. Kanade, A Multiple-Baseline Stereo, IEEE Trans. PAMI, vol.15, no.4, 1993. – reference: 12) K. Ng, V. Sequeira, S. Butterfield, D. Hogg, J. G. M. Goncalves, An Integrated Multi-sensory System for Photo-Realistic 3D Scene Reconstruction, Int. Archive of Photogrammetry and Remote Sensing, vol. XXXII, part 5, pp356-363, 1998. – reference: 2) B. Parvin and G. Medioni, A Constraint Satisfaction Network for Matching 3D Objects, Proc. Int. Conf. on Neural Networks, Vol.2, pp.281-286, 1989 – reference: 9) K. Higuchi, M. Hebert, and K. Ikeuchi, Building 3-D Models from Unregistered Range Images, Graphical Models and Image Processing, vol.57, No.4, pp.315-333, 1995. – reference: 4) F. M. Ingels, Information and Coding Theory, In text educational publishers, Scranton, Pennsylvania, 1971. – reference: 13) M. J. P. M. Lemmens, H. Deijkers, P. A. M. Looman, Building detection by fusion airborne laser-altimeter DEMs and 2D digital maps, Int. Archive of Photogrammetry and Remote Sensing, vol. 32, Part3-4W2, pp.42-49, 1997. – reference: 15) N. Haala, C. Brenner, C. Statter, An integrated system for urban model generation, Int. Archive of Photogrammetry and Remote Sensing, vol. XXXII, part 2, pp.96-103, 1998. – reference: 3) C. Thorpe, M. H. Hebert, T. Kanade, S. A. Shafer, Vision and Navigation for the Carnegie -Mellon Navlab, IEEE Trans. PAMI, vol.10, no.3, pp.363-373, 1988. – reference: 20) S. Ozawa, M. Notomi, H. Zen, A Wide Scope Modeling to Reconstruct Urban Scene, Int. Archive of Photogrammetry and Remote Sensing, vol. XXXII, part 5, pp.370-376, 1998. – reference: 18) R. Krishnapuram, D. Casasent, Determination of Three-Dimensional Object Location and Orientation from Range Images, IEEE Trans. PAMI, vol.11, no.11, pp.1158-1167, 1989. – reference: 23) 金谷健一, 空間データの数理, 1995. – reference: 16) P. Wang, C. Li, H. Zen, M. Sakauchi, 3D Information Acquisition From Plane Spatio-Temporal Images with Complicated Camera Motion, Proc. of IAPR Workshop on Machine Vision Applica-tion, Tokyo, 1996. – reference: 8) H. Zhao, R. Shibasaki, Automated Registration of Ground-Based Laser Range Image for Reconstructing Urban 3D Object, Int. Archive of Photogrammetry and Remote Sensing, Vol. 32, Part3-4 W2, pp.27-34, 1997. – reference: 11) K. Kanatani, Geometric Computation for Machine Vision, Oxford University Press, Oxford, U. K., 1993. – reference: 22) Y. Chen, G. Medioni, Object Modelling by Registration of Multiple Range Images, Image and Vision Computing, vol.10, no.3, pp.145-155, 1992. – reference: 21) W. Forstner, Image Analysis Techniques for Digital Photogrammetry, Proc. 42th Photogrammetric Week, Series of the Institute of Photogrammetry, Stuttgart Univ., vol.13, pp.205-221, 1989. – reference: 1) B. Kamgar-Parsi, J. L. Jones, A. Rosenfeld, Registration of Multiple Overlapping Range Image without Distinctive Features, IEEE Trans. PAMI, vol.13, no.9, 1991. – reference: 5) G. Champleboux, S. Lavallee, R. Szeliski, L. Brunie, From Accurate Range Imaging Sensor Calibration to Accurate Model-Based 3-D Object Localization, Proc. CVPR, 1992. – reference: 6) G. Vosselman, Relational matching, Lecture notes in computer science 628, Springer-Verlag, Berlin Heidelberg, 1992. – reference: 7) H. Shum, K. Ikeuchi, and R. Reddy, Virtual Reality Modeling from a Sequence of Range Images, Proc. IEEE/RSJ Intern. Conf on Intelligent Robots and Systems, pp.703-710, 1994. – reference: 10) K. L. Boyer and A. C. Kak, Structural Stereopsis for 3-D Vision, IEEE Trans. PAMI, vol.10, no.2, pp.144-166, 1988. – reference: 19) Sanfeliu and K. S. Fu, A Distance Measure between Attributed Relational Graphs for Pattern Recognition, IEEE TSMC, vol.13, no.3, pp.353-362, 1983. |
| SSID | ssj0000400259 |
| Score | 1.440899 |
| Snippet | There is potentially strong demand for detailed 3D urban spatial data especially for advanced automobile/pedestrian guidance system and radio disturbance... |
| SourceID | unpaywall crossref jstage |
| SourceType | Open Access Repository Enrichment Source Index Database Publisher |
| StartPage | 52 |
| Title | A Robust Registration Method for the Reconstruction of 3D Urban Objects using Ground-based Laser Range Scanner |
| URI | https://www.jstage.jst.go.jp/article/jsprs1975/39/2/39_2_52/_article/-char/en https://www.jstage.jst.go.jp/article/jsprs1975/39/2/39_2_52/_pdf |
| UnpaywallVersion | publishedVersion |
| Volume | 39 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| ispartofPNX | Journal of the Japan society of photogrammetry and remote sensing, 2000/05/01, Vol.39(2), pp.52-63 |
| journalDatabaseRights | – providerCode: PRVAFT databaseName: Open Access Digital Library customDbUrl: eissn: 1883-9061 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0000400259 issn: 0285-5844 databaseCode: KQ8 dateStart: 19750101 isFulltext: true titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html providerName: Colorado Alliance of Research Libraries |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3fb9MwED6xDgn2wG9EYUx-QPBCktWJE-eBh2pjmoANKBSNp8jnJBWlSqOmFYK_fndxFgYSCIkXJ0pOsePPyn138d0BPNFFwilI0AslwRBJiV66r3LPKqMwwiTFtvLcyWl8PI1enamzS1H8vK1yTrxoVvDBny39eR10kxjMm3rVjNJEBWEaSGoymSkZZHVebsF2rIiND2B7evpu_Ll1rWjlkX5tfyxrHdIg4pFLs8l2gnuaz9EqmZK_qKWrbgQ7cG1T1eb7N7NYXFI6RzfBXAzX7TX56m_W6Nsfv2Vy_J_3uQU3OkYqxk76Nlwpqjuw8-lLs3FXm7tQjcVkiZtmLSbFrM-0K07a6tOCaK8gGinYkv2Zj1YsSxEeiukKTSXeIrt7GsG77GeC_V1V7rECzcUbaldiwjEO4gPhXBWrezA9evnx4NjrCjV4VhK_8lI74moRpAsTY_No35YWkU4lapRYpBZjq2lVmDwuSxmhNXkYlwZRhlZKXYT3YVAtq-IBCG3zJOZIa-alZB9iaZmiphpHuYlUOYTnFzhltstizsU0FhlZMwxr1k5q1s3lEJ724rVL3_EnwRcOpl6sAynrQXKinXx_m4Pj6AszhGf9Wvl7Tw__WfIRXHeB_-zw2YUBAVg8Jgq0xj3Yev1e73Vr_Rx-KQoY |
| linkProvider | Unpaywall |
| linkToUnpaywall | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3di9QwEA-6J-g9-C2uX-RB9MW2t2nTpg8-LOpxiHfK6sr5FDJJurgu3bLdRfSvd6bp1VNQBF_S0g5Nml_o_GaamWHssfIFpSCBKBUIQyYEROWBdJGVRkIGRQld5bnjk_xonr0-lafnovhpW-USedHC0yFerONlk_STmCzbZtNOykImaZkIbLTQUiS6cdVFtpdLZOMjtjc_eTf91LlWlIxQv3Y_lpVKcRD5JKTZJDshPC2maBUtxS9q6VIYwT67vKsb8-2rWa3OKZ3Da8ycDTfsNfkS77YQ2--_ZXL8n_e5zq72jJRPg_QNdsHXN9n-x8_tLlxtb7F6ymdr2LVbPvOLIdMuP-6qT3OkvRxpJCdL9mc-Wr6uePqSzzdgav4WyN3Tctplv-Dk76pdRArU8TfYbviMYhz4e8S59pvbbH746sOLo6gv1BBZgfwqKu2EqkWgLiyMddmBrSwAngpQIMCXFnKrcFUYl1eVyMAal-aVARCpFUL59A4b1eva32VcWVfkFGlNvBTtQ6gsUdRSwcSZTFZj9uwMJ237LOZUTGOl0ZohWHU3qbqfyzF7Mog3IX3HnwSfB5gGsR4kPYAURHv54TYFx-EXZsyeDmvl7z3d-2fJ--xKCPwnh88DNkIA_UOkQFt41K_yH0dUCSM |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Robust+Registration+Method+for+the+Reconstruction+of+3D+Urban+Objects+using+Ground-based+Laser+Range+Scanner&rft.jtitle=Shashin+sokury%C5%8D+to+rim%C5%8Dto+senshingu&rft.au=ZHAO%2C+Huijing&rft.au=SHIBASAKI%2C+Ryosuke&rft.date=2000&rft.issn=0285-5844&rft.eissn=1883-9061&rft.volume=39&rft.issue=2&rft.spage=52&rft.epage=63&rft_id=info:doi/10.4287%2Fjsprs.39.2_52&rft.externalDBID=n%2Fa&rft.externalDocID=10_4287_jsprs_39_2_52 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0285-5844&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0285-5844&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0285-5844&client=summon |