article

Automatic crude patch registration: toward automatic 3D model building

Authors:

Joris Vanden Wyngaerd,

Luc Van GoolAuthors Info & Claims

Computer Vision and Image Understanding, Volume 87, Issue 1-3

Pages 8 - 26

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

Published: 01 July 2002 Publication History

Abstract

Three-dimensional shape models are often put together from several partial reconstructions. There are good algorithms available to perform the necessary, precise registration automatically, but only after the partial reconstructions have been brought into approximate positions. Providing the initial crude positions is often done manually. This paper proposes a technique to compute these initial positions automatically. The development of this automatic crude registration has allowed us to create a system that can generate complex 3D models from a set of partial reconstructions without any user intervention or prior knowledge of relative positions.

References

[1]

1. P. Besl and N. McKay, A method of registration of 3-D shapes, IEEE Trans. Pattern Anal. Mach. Intell. 12, 1992, 239-256.

Digital Library

[2]

2. R. J. Campbell and P. J. Flynn, A survey of free-form object representation and recognition techniques. Comput. Vision Image Understanding81, 2001, 166-210.

[3]

3. Y. Chen and G. Medioni, Object modeling by registration of multiple range images, in Proceedings of the International Conference on Robotics and Automation, 1991, pp. 2724-2729.

[4]

4. C.S. Chua and R. Jarvis, Point signatures: A new representation for 3D object recognition, Internat. J. Comput. Vision25, 1997, 63-85.

[5]

5. B. Curless and M. Levoy, A volumetric method for building complex models from range images, in Proc. SIGGRAPH 1996, 303-312.

Digital Library

[6]

6. J. Feldmar and N. Ayache, Rigid, Affine and Locally Affine Registration of Free-Form Surfaces. Technical Report INRIA Epidaure 2220, 1994.

[7]

7. J. Feldmar, N. Ayache, and F. Betting, 3D-2D Projective Registration of Free-Form Curves and Surfaces, Technical Report INRIA Epidaure 2434, December 1994.

[8]

8. S. Gottschalk, M. C. Lin, and D. Manocha, OBB-Tree: A hierarchical structure for rapid interference detection. in Proceedings of Siggraph 1996, pp. 171-180. www.cs.unc.edu/~geom/OBB/OBBT.html.

[9]

9. K. Ikeuchi, Recognition of 3-D objects using the extended Gaussian image, in Proceedings of the Seventh International Joint Conference on Artificial Intelligence, 1981. pp. 595-600.

[10]

10. A. E. Johnson and M. Hebert, Recognizing objects by matching oriented points, in Proceedings of the Conference on Computer Vision and Pattern Recognition, 1997, pp. 684-689.

[11]

11. A. E. Johnson and M. Hebert, Efficient multiple model recognition in cluttered 3-D scenes, in Proceedings of the Conference on Computer Vision and Pattern Recognition, 1998, pp. 671-677.

[12]

12. S.B. Kang and K. Ikeuchi, 3-D Object Pose Determination Using Complex EGI. Technical Report CMU-RI-TR-90-18, Robotics Institute, Carnegie Mellon University, October 1990.

[13]

13. M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz; D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk, The Digital Michelangelo Project: 3D scanning of large statues, in Proceedings of SIGGRAPH 2000, pp. 131-144. http://graphics.stanford.edu/projects/mich/.

Digital Library

[14]

14. F. Mokhtarian, A theory of multiscale: Torsion-based shape representation for space curves, Comput. Vision Image Understand. 68, 1997, 1-17.

Digital Library

[15]

15. T. Pajdla and L. Van Gool, Matching of 3-D curves using semi-differential invariants, in Proceedings of the 5th International Conference on Computer Vision, 1995, pp. 390-395.

[16]

16. T. Pajdla and L. Van Gool, Efficient matching of space curves, in Proceedings of the International Conference on Computer Analysis of Images and Patterns, Prague, 1995, pp. 25-32.

[17]

17. A. P. Pentland, Perceptual organizations and the representation of natural form, Artificial Intell. 28. 1986. 293-331.

[18]

18. www.eyetronics.com.

[19]

19. C. Rothwell, Recognition Using Projective Invariance. Ph.D. thesis. Oxford University, 1994.

[20]

20. W. Schroeder, K. Martin, and B. Lorensen, The Visualization Toolkit, 2nd ed. Prentice Hall, Englewood Cliffs, NJ, 1997.

[21]

21. J.-P. Thirion, New feature points based on geometric invariants for 3D image registration, Internat. J. Comput. Vision18, 1996, 121-137.

[22]

22. J. Vanden Wyngaerd and L. Van Gool, Coarse registration of surface patches with local symmetries, in Proceedings of the European Conference on Computer Vision, Lecture Notes in Computer Science, Vol. 2351, pp. 572-586, Springer-Verlag, Berlin/New York, 2002.

[23]

23. J. Vanden Wyngaerd, L. Van Gool, R. Koch, and M. Proesmans, Invariant-based registration of surface patches, in Proceedings of the International Conference on Computer Vision, 1999, pp. 301-306.

[24]

24. L. Van Gool, T. Moons, E. Pauwels, and A. Oosterlinck, Semi-differential invariants, in Applications of Invariance in Vision (J. Mundy and A. Zisserman. Eds.), pp. 157-192, MIT Press, Boston, 1992.

[25]

25. P. Viola and W. Wells, Alignment by maximisation of mutual information, in Proceedings of the International Conference on Computer Vision, 1995, pp. 16-23.

[26]

26. S. Yamany and A. Farag, Free-form surface registration using surface signatures, in Proceedings of the International Conference on Computer Vision, 1999, pp. 1098-1104.

Cited By

Ding JLiu QSun PWang J(2017)Robust registration of 3D point sets for free-form surface inspection2017 IEEE International Conference on Mechatronics and Automation (ICMA)10.1109/ICMA.2017.8015955(1012-1017)Online publication date: 6-Aug-2017
https://dl.acm.org/doi/10.1109/ICMA.2017.8015955
Luo NWang Q(2017)Effective outlier matches pruning algorithm for rigid pairwise point cloud registration using distance disparity matrixIET Computer Vision10.1049/iet-cvi.2017.013012:2(220-232)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1049/iet-cvi.2017.0130
Pribanić TDiez YRoure FSalvi J(2016)An efficient surface registration using smartphoneMachine Vision and Applications10.1007/s00138-016-0751-027:4(559-576)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1007/s00138-016-0751-0
Show More Cited By

Index Terms

Automatic crude patch registration: toward automatic 3D model building
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
  2. Computer graphics
    1. Image manipulation
      1. Texturing
    2. Shape modeling

Recommendations

A Fast and Automatic Method for 3D Rigid Registration of MR Images of the Human Brain
SIBGRAPI '08: Proceedings of the 2008 XXI Brazilian Symposium on Computer Graphics and Image Processing

Image registration is an important problem with several applications in Medical Imaging. Intra-subject rigid registration requires a minimal set of parameters to be computed, and is sufficient for organs with no significant movement or deformation, such ...
Image segmentation and registration algorithm to collect thoracic skeleton semilandmarks for characterization of age and sex-based thoracic morphology variation

Thoracic anthropometry variations with age and sex have been reported and likely relate to thoracic injury risk and outcome. The objective of this study was to collect a large volume of homologous semilandmark data from the thoracic skeleton for the ...
Joint segmentation and registration for 4D lung CT images based on Markov random field
ICIMCS '18: Proceedings of the 10th International Conference on Internet Multimedia Computing and Service

The study of segmentation and registration of lung volume in medical images has been an active area with the emergence and development of 4D CT (Computed Tomography) medical imaging techniques. Precise image segmentation and registration methods are ...

Comments

Information & Contributors

Information

Published In

cover image Computer Vision and Image Understanding

Computer Vision and Image Understanding Volume 87, Issue 1-3

Registration and fusion of range images

July 2002

130 pages

ISSN:1077-3142

Issue’s Table of Contents

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 July 2002

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ding JLiu QSun PWang J(2017)Robust registration of 3D point sets for free-form surface inspection2017 IEEE International Conference on Mechatronics and Automation (ICMA)10.1109/ICMA.2017.8015955(1012-1017)Online publication date: 6-Aug-2017
https://dl.acm.org/doi/10.1109/ICMA.2017.8015955
Luo NWang Q(2017)Effective outlier matches pruning algorithm for rigid pairwise point cloud registration using distance disparity matrixIET Computer Vision10.1049/iet-cvi.2017.013012:2(220-232)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1049/iet-cvi.2017.0130
Pribanić TDiez YRoure FSalvi J(2016)An efficient surface registration using smartphoneMachine Vision and Applications10.1007/s00138-016-0751-027:4(559-576)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1007/s00138-016-0751-0
Díez YRoure FLladó XSalvi J(2015)A Qualitative Review on 3D Coarse Registration MethodsACM Computing Surveys10.1145/269216047:3(1-36)Online publication date: 17-Feb-2015
https://dl.acm.org/doi/10.1145/2692160
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
Remondino FGirardi SRizzi AGonzo L(2009)3D modeling of complex and detailed cultural heritage using multi-resolution dataJournal on Computing and Cultural Heritage 10.1145/1551676.15516782:1(1-20)Online publication date: 23-Jul-2009
https://dl.acm.org/doi/10.1145/1551676.1551678
Masuda T(2009)Log-polar height maps for multiple range image registrationComputer Vision and Image Understanding10.1016/j.cviu.2009.05.003113:11(1158-1169)Online publication date: 1-Nov-2009
https://dl.acm.org/doi/10.1016/j.cviu.2009.05.003
Matabosch CFofi DSalvi JBatlle E(2008)Registration of surfaces minimizing error propagation for a one-shot multi-slit hand-held scannerPattern Recognition10.1016/j.patcog.2007.10.01941:6(2055-2067)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1016/j.patcog.2007.10.019
Smith EKing BStewart CRadke R(2008)Registration of combined range-intensity scansComputer Vision and Image Understanding10.1016/j.cviu.2007.08.004110:2(226-244)Online publication date: 1-May-2008
https://dl.acm.org/doi/10.1016/j.cviu.2007.08.004
Winkelbach SWahl F(2008)Pairwise Matching of 3D Fragments Using Cluster TreesInternational Journal of Computer Vision10.1007/s11263-007-0121-578:1(1-13)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1007/s11263-007-0121-5
Show More Cited By

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents