Article

Automatic global registration of multiple 3D data sets from outdoor urban environments based on feature units

Authors:

Chen QianAuthors Info & Claims

SCCG '04: Proceedings of the 20th Spring Conference on Computer Graphics

Pages 193 - 199

https://doi.org/10.1145/1037210.1037240

Published: 22 April 2004 Publication History

Abstract

We are developing a system that can synchronistically acquire laser range data and visual image data to build reality 3D models of urban environments. A major bottleneck in the process is automatically aligning all range scans into a common corrdinate system. In this paper, we propose a new method for automatic registration of multiple 3D data sets using feature units. Our algorithm first extracts 3D features from range scans, defines virtual features, and constructs feature units. Virtual features complement some missing information due to occlusions and feature units describe the relationship between features so that our method is more suitable for large-scale registration. Then, our approach automatically computes local registrations between individual scans with feature units, builds a topological graph using minima spanning tree (MST) and places all scans in the same coordinate system.

Experiment results verify that our algorithm is quite effective in the construction of the urban scenes even with heavy occlusion.

References

[1]

Stamos, I. and Leordeanu, M., Automated Feature-Based Range Registration of Urban Scenes of Large Scale. In Proceedings of IEEE International Conference of Computer Vision and Pattern Recognition, Vol. II, 555--561, June 2003.

[2]

Hoppe, DeRose, T. Duchamp, T., et al, Surface Reconstruction from Unorganized Points. In Proceedings of SIGGRAPH'92, 71--78, July 1992.

Digital Library

[3]

Besl, H., P. J. and Mckay, N. D., A Method for Registration of 3-D Shapes. IEEE Trans. PAMI 14(2), 239--256, 1992.

Digital Library

[4]

Nishini, K. and Ikeuchi, K., Robust Simultaneous Redistration of Multiple Range Images. In Proceedings of the 5th Asian Conf. Computer Vision, 454--461, 2002.

[5]

Ballard, D. H. and Brown, C. M., Computer Vision, PrenticeHall, Inc. New Jersey, 1982.

Digital Library

[6]

Pajdla, T. L. and Gool, V., Matching of 3-D Curves Using Semi-differential Invariants. In Proceedings of the 5th International Conference on Computer Vision, IEEE Computer Society Press, Cambridge, MA, 390--395, 1995.

Digital Library

[7]

Stamos, I. and Allen, P. K., Geometry and Texture Recovery of Scenes of Large Scale. Computer Vision and Image Understanding, 88(2), 94--118, 2000.

Digital Library

[8]

Jiang, X. and Bunke, H., Edge Detection in Range Images based on Scan Line Approximation. Computer Vision and Image Understanding, 73(2), 183--199, 1999.

Digital Library

[9]

Yokoya, N. and Levine, M. D., Range Image Segmentation Based on Differential Geometry: A Hybrid Approach. IEEE Trans. PAMI.11(6), 643--649, 1989.

Digital Library

[10]

Zhang A., Sun W., et al. Basic Data Processing for Creating Textured 3D Model of Urban Scenes from Laser Scans and CCD images. In: Proceeding of Asian Conference on Computer Vision, Seoul, Korea, 2004. 19--24.

[11]

Besl, P. J., Birch, J. B., Watson, L. T., Robust Window Operators. In Proceedings of the 2rid IEEE International Conference on Computer Vision, Tampa, Florida, 591--600, Dec. 1989.

[12]

Qian, C., Li, F., et al, Feature Extraction from Range Images in 3D Modeling of Urban Scenes, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing 2003, Chang Sha, China.

[13]

Benjernaa, R., and Schmit, F., Fast Global Registration of Sampled Surfaces Using a Multi-z-buffer Technique. In proceedings of IEEE International Conference on Recent Advances in 3D Digital Imaging and Modeling, Ottawa-Canada, 113--120, May 1997.

Digital Library

[14]

Huber, D. and Hebert, M., Fully Automatic Registration of Multiple 3D Data Sets, Image and Vision Computing, 21(7): 637--650, 2003.

[15]

Pulli, K., Multiview Registration for Large Datasets. In Second Int. Conf. on 3D Dig. Image and Modeling, 1999.

Digital Library

[16]

Johnson, A. and Kang, S. B., Registration and Integration of Textured 3-D data. In Proceedings of 3-D Dig. Imaging and Modeling, 234--241, Ottawa, Canada, May 1997.

Digital Library

[17]

Früh, C. and Zakhor, A. Data Processing Algorithms for Generating Textured 3D Building Facade Meshes From Laser Scans and Camera Images. 3D Processing, Visualization and Transmission 2002, 834--847, Italy, 2002.

[18]

Rusinkiewicz, S., Hall-Holt, O. and Levoy, M., Real-time 3D model acquisition. In SIGGRAPH, 2002.

Digital Library

Cited By

Larue FDischler J(2006)Automatic registration and calibration for efficient surface light field acquisitionProceedings of the 7th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage10.5555/2384301.2384329(171-178)Online publication date: 30-Oct-2006
https://dl.acm.org/doi/10.5555/2384301.2384329
Aiwu Zhang Shaoxing Hu Xin Jin Weidong Sun (2005)A method of merging aerial images and ground laser scansProceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05.10.1109/IGARSS.2005.1526147(222-225)Online publication date: 2005
https://doi.org/10.1109/IGARSS.2005.1526147

Automatic global registration of multiple 3D data sets from outdoor urban environments based on feature units
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision tasks
  2. Computer graphics

Recommendations

A 3D GIS-based interactive registration mechanism for outdoor augmented reality system

An interactive method is proposed for registration between virtual and real objects.We propose an outdoor augmented reality (AR) system, named ARGIS.The proposed ARGIS combines 3DGIS, HMD, GPS, IMU and interactive devices.ARGIS overcomes the drawback of ...
Registration of Multiple Laser Scans Based on 3D Contour Features
IV '06: Proceedings of the conference on Information Visualization

When 3D laser scanner captures range data of real scenes, one of most important problems is how to align all range data into a common coordinate system. In this paper, we propose an algorithm of registration of multiple range data from real scenes using ...
Feature based image registration using non-degenerate pixels

Image registration (IR) aims to geometrically match one image to another. It is extensively used in many imaging applications. Among many existing IR methods, one widely used group of methods are feature-based. By a feature-based method, a number of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCCG '04: Proceedings of the 20th Spring Conference on Computer Graphics

April 2004

233 pages

ISBN:1581139675

DOI:10.1145/1037210

Conference Chair:
Alexander Pasko
Hosei University, Tokyo, Japan

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
West Ost Connection
HP Invent Slovakia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 April 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SCCG04

Sponsor:

SIGGRAPH

SCCG04: Spring Conference in Computer Graphics 2004

April 22 - 24, 2004

Budmerice, Slovakia

Acceptance Rates

Overall Acceptance Rate 67 of 115 submissions, 58%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
263
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Larue FDischler J(2006)Automatic registration and calibration for efficient surface light field acquisitionProceedings of the 7th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage10.5555/2384301.2384329(171-178)Online publication date: 30-Oct-2006
https://dl.acm.org/doi/10.5555/2384301.2384329
Aiwu Zhang Shaoxing Hu Xin Jin Weidong Sun (2005)A method of merging aerial images and ground laser scansProceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05.10.1109/IGARSS.2005.1526147(222-225)Online publication date: 2005
https://doi.org/10.1109/IGARSS.2005.1526147

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents