research-article

Simultaneous Registration of Multiple Range Views for Use in Reverse Engineering of CAD Models

Authors:

David W. Eggert,

Andrew W. Fitzgibbon,

Robert B. FisherAuthors Info & Claims

Computer Vision and Image Understanding, Volume 69, Issue 3

Pages 253 - 272

https://doi.org/10.1006/cviu.1998.0667

Published: 01 March 1998 Publication History

Abstract

When reverse engineering a CAD model, it is necessary to integrate information from several views of an object into a common reference frame. Given a rough initial alignment of local 3-D shape data in several images, further refinement is achieved using an improved version of the recently popular Iterative Closest Point algorithm. Improved data correspondence is determined by considering the merging data sets as a whole. A potentially incorrect distance threshold for removing outlier correspondences is not needed as in previous efforts. Incremental pose adjustments are computed simultaneously for all data sets, resulting in a more globally optimal set of transformations. Individual motion updates are computed using force-based optimization, by considering the data sets as implicitly connected by groups of springs. Experiments on both 2-D and 3-D data sets show that convergence is possible even for very rough initial positionings, and that the final registration accuracy typically approaches less than one quarter of the interpoint sampling resolution of the images.

References

[1]

D.W. Eggert, A.W. Fitzgibbon, R.B. Fisher, Simultaneous registration of multiple range views for use in reverse engineering, Proceedings of the 13th International Conference on Pattern Recognition, A (1996) 243-247.

[2]

P.J. Besl, N.D. McKay, A method for registration of 3-D shapes, IEEE Trans. Pattern Anal. Mach. Intell., 14 (1992) 239-256.

Digital Library

[3]

D. Brujic, M. Ristic, Analysis of free form surface registration, Proceedings of the IEEE International Conference on Image Processing, 17 (1996) 2.

[4]

M. Potmesil, Generating models of solid objects by matching 3D surface segments, Proceedings of the 8th International Joint Conference on Artificial Intelligence (1983) 1089-1093.

[5]

G. Blais, M.D. Levine, Registering multiview range data to create 3D computer objects, IEEE Trans. Pattern Anal. Mach. Intell., 17 (1995) 820-824.

Digital Library

[6]

Z. Zhang, Iterative point matching for registration of free-form curves and surfaces, Int. J. Comput. Vision, 13 (1994) 119-152.

Digital Library

[7]

J. Feldmar, N. Ayache, Rigid and affine registration of smooth surfaces using differential properties, Proceedings of the 3rd European Conference on Computer Vision (1994) 397-406.

[8]

T. Masuda, N. Yokoya, A robust method for registration and segmentation of multiple range images, Comput. Vision Image Understanding, 61 (1995) 295-307.

Digital Library

[9]

J. Feldmar, G. Malandain, J. Declerck, N. Ayache, Extension of the ICP algorithm to non-rigid intensity-based registration of 3D volumes, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis (1996) 84-93.

[10]

B. Krebs, P. Sieverding, B. Korn, A fuzzy ICP algorithm for 3d free form object recognition, Proceedings of the 13th International Conference of Pattern Recognition, A (1996) 539-543.

[11]

A.J. Stoddart, A. Hilton, Registration of multiple point sets, Proceedings of the 13th International Conference on Pattern Recognition, A (1996) 40-44.

[12]

Y. Chen, G. Medioni, Object modelling by registration of multiple range images, Image Vision Comput., 10 (1992) 145-155.

Digital Library

[13]

F. Lu, E.E. Milios, Robot pose estimation in unknown environments by matching 2D range scans, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (1994) 935-938.

[14]

R. Bergevin, D. Laurendeau, D. Poussart, Registering range views of multipart objects, Comput. Vision Image Understanding, 61 (1995) 1-16.

Digital Library

[15]

R. Bergevin, M. Soucy, H. Gagnon, D. Laurendeau, Towards a general multi-view registration technique, IEEE Trans. Pattern Anal. Mach. Intell., 18 (1996) 540-547.

Digital Library

[16]

C. Dorai, G. Wang, A.K. Jain, C. Mercer, From images to models: Automatic 3D object model construction from multiple views, Proceedings of the 13th International Conference on Pattern Recognition, A (1996) 770-774.

[17]

C. Dorai, J. Weng, A.K. Jain, Optimal registration of multiple range views, Proceedings of the 12th IAPR International Conference on Pattern Recognition (1994) 569-571.

[18]

G. Champleboux, S. Lavallee, R. Szeliski, L. Brunie, From accurate range imaging sensor calibration to accurate model-based 3D object localization, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (1992) 83-89.

[19]

G. Turk, M. Levoy, Zippered polygon meshes from range images, Proceedings of SIGGRAPH 94 (1994) 311-318.

[20]

T. Masuda, K. Sakaue, N. Yokoya, Registration and integration of multiple range images for 3-D model construction, Proceedings of the 13th International Conference on Pattern Recognition, A (1996) 879-883.

[21]

C.H. Menq, H.T. Yau, G.Y. Lai, Automated precision measurement of surface profile in CAD-directed inspection, IEEE Trans. Robotics Automation, 8 (1992) 268-278.

[22]

F. Preparata, M. Shamos, Computational Geometry: An Introduction (1985).

[23]

B. Sabata, J.K. Aggarwal, Estimation of motion from a pair of range images: A review, Comput. Vision Graphics Image Process. Image Understanding, 54 (1991) 309-324.

[24]

D.W. Eggert, A. Lorusso, R.B. Fisher, Estimating 3-D rigid body transformations: a comparison of four major algorithms, Mach. Vision Appl., 9 (1997) 272-290.

Digital Library

[25]

Y. Kita, Force-based registration method using attribute values, Proceedings of the 13th International Conference on Pattern Recognition, B (1996) 34-39.

[26]

A. Hill, T.F. Cootes, C.J. Taylor, Active shape models and the shape approximation problem, Proceedings of the 6th British Machine Vision Conference (1995) 157-166.

[27]

H. Kardestuncer, Finite Element Handbook (1987).

[28]

J.H. Hughes, K.F. Martin, Basic Engineering Mechanics (1977).

[29]

H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, Surface reconstruction from unorganized points, Comput. Graphics, 26 (1992) 71-78.

Digital Library

[30]

F.P. Ferrie, S. Mathur, G. Soucy, Feature extraction for 3-D model building and object recognition, Three-Dimensional Object Recognition Systems (1993) 57-88.

[31]

A. Hilton, A.J. Stoddart, J. Illingworth, T. Windeatt, Reliable surface reconstruction from multiple range images, Proceedings of the 4th European Conference on Computer Vision (1996) 117-126.

Cited By

(2017)Registration of multiview point clouds for application to ship fabricationGraphical Models10.1016/j.gmod.2017.02.00190:C(1-12)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1016/j.gmod.2017.02.001
Li TGao LLi PPan Q(2016)An ensemble fruit fly optimization algorithm for solving range image registration to improve quality inspection of free-form surface partsInformation Sciences: an International Journal10.1016/j.ins.2016.07.030367:C(953-974)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1016/j.ins.2016.07.030
Pomerleau FColas FSiegwart R(2015)A Review of Point Cloud Registration Algorithms for Mobile RoboticsFoundations and Trends in Robotics10.1561/23000000354:1(1-104)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1561/2300000035
Show More Cited By

Index Terms

Simultaneous Registration of Multiple Range Views for Use in Reverse Engineering of CAD Models

Recommendations

Registration of multiple acoustic range views for underwater scene reconstruction
Registration and fusion of range images

This paper proposes a technique for the three-dimensional reconstruction of an underwater environment from multiple acoustic range views acquired by a remotely operated vehicle. The problem is made challenging by the very noisy nature of the data. the ...
Simultaneous registration of multiple views with markers

We propose a new model for simultaneous registration of multiple range views. The registration model minimizes a hybrid metric that is a combination of the tangent distance error and the sliding penalty. As a result, the proposed method is capable of ...
Model Acquisition by Registration of Multiple Acoustic Range Views
ECCV '02: Proceedings of the 7th European Conference on Computer Vision-Part II

This paper deals with the three-dimensional reconstruction of an underwater environment from multiple acoustic range views acquired by a remotely operated vehicle. The problem is made challenging by the very noisy nature of the data, the low resolution ...

Comments

Information & Contributors

Information

Published In

cover image Computer Vision and Image Understanding

Computer Vision and Image Understanding Volume 69, Issue 3

Special issue on CAD-based computer vision

March 1998

101 pages

ISSN:1077-3142

Editors:
Avinash C. Kak
Purdue Univ., West Lafayette, IN
,
Octavia Camps
The Pennsylvannia State Univ., University Park, PA
,
Patrick J. Flynn
Washington State Univ., Pullman, WA
,
George C. Stockman
Michigan State Univ., East Lansing, MI

Issue’s Table of Contents

Copyright © Academic Press.

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 March 1998

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

(2017)Registration of multiview point clouds for application to ship fabricationGraphical Models10.1016/j.gmod.2017.02.00190:C(1-12)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1016/j.gmod.2017.02.001
Li TGao LLi PPan Q(2016)An ensemble fruit fly optimization algorithm for solving range image registration to improve quality inspection of free-form surface partsInformation Sciences: an International Journal10.1016/j.ins.2016.07.030367:C(953-974)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1016/j.ins.2016.07.030
Pomerleau FColas FSiegwart R(2015)A Review of Point Cloud Registration Algorithms for Mobile RoboticsFoundations and Trends in Robotics10.1561/23000000354:1(1-104)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1561/2300000035
Gomes LRegina Pereira Bellon OSilva L(2014)3D reconstruction methods for digital preservation of cultural heritagePattern Recognition Letters10.1016/j.patrec.2014.03.02350:C(3-14)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1016/j.patrec.2014.03.023
Liu YZhou WYang ZDeng JLiu L(2014)Globally consistent rigid registrationGraphical Models10.1016/j.gmod.2014.04.00376:5(542-553)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1016/j.gmod.2014.04.003
Kumar SGupta RKapoor RBhattacharyya AMishra B(2010)Multi view image registration and removal of transformation errorsProceedings of the International Conference and Workshop on Emerging Trends in Technology10.1145/1741906.1742096(814-821)Online publication date: 26-Feb-2010
https://dl.acm.org/doi/10.1145/1741906.1742096
Xie ZXu SLi X(2010)A high-accuracy method for fine registration of overlapping point cloudsImage and Vision Computing10.1016/j.imavis.2009.09.00628:4(563-570)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.1016/j.imavis.2009.09.006
Reyes-Lozano LMedioni GBayro-Carrochano E(2010)Registration of 2D Points Using Geometric Algebra and Tensor VotingJournal of Mathematical Imaging and Vision10.1007/s10851-010-0205-737:3(249-266)Online publication date: 1-Jul-2010
https://dl.acm.org/doi/10.1007/s10851-010-0205-7
Krishnan SLee PMoore JVenkatasubramanian S(2007)Optimisation-on-a-manifold for global registration of multiple 3D point setsInternational Journal of Intelligent Systems Technologies and Applications10.1504/IJISTA.2007.0142673:3/4(319-340)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.1504/IJISTA.2007.014267
Reyes LMedioni GBayro E(2007)Registration of 3D Points Using Geometric Algebra and Tensor VotingInternational Journal of Computer Vision10.1007/s11263-007-0038-z75:3(351-369)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1007/s11263-007-0038-z
Show More Cited By

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents