OSA's Digital Library

Applied Optics

Applied Optics


  • Editor: James C. Wyant
  • Vol. 45, Iss. 25 — Sep. 1, 2006
  • pp: 6539–6550

Automatic coarse registration of three-dimensional surfaces by information theoretic selection of salient points

Nikolaus Schön and Gerd Häusler  »View Author Affiliations

Applied Optics, Vol. 45, Issue 25, pp. 6539-6550 (2006)

View Full Text Article

Enhanced HTML    Acrobat PDF (2017 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



We describe a new method to register surface data measured by optical three-dimensional (3-D) sensors from various views of an object. With our method, complete 3-D models of objects can be generated without user interaction. Circumferential acquisition of 3-D objects is done by taking several views from different directions. To generate a complete 3-D-model, the views must be aligned with each other. This process is called registration and is commonly done interactively by searching for so-called corresponding points in the different views and by use of these points to calculate the appropriate rotation and translation. Our approach is based on automatically finding points that are eye catching or salient compared with other surface points. We derive a quantitative measure of point salience and a feature definition for free-form surfaces by introducing a concept to measure pragmatic information. Experiments confirm that our salient points can be robustly located on general free-form surfaces, even if there are no corners or edges. Furthermore, the neighborhoods of the salient points are highly distinguishable from each other. This results in a large reduction of the complexity of the subsequent geometric matching. The computing time is only a few seconds. We present results from various fields of application.

© 2006 Optical Society of America

OCIS Codes
(100.0100) Image processing : Image processing
(100.5010) Image processing : Pattern recognition
(100.5760) Image processing : Rotation-invariant pattern recognition

Original Manuscript: January 17, 2006
Revised Manuscript: March 1, 2006
Manuscript Accepted: March 23, 2006

Virtual Issues
Vol. 1, Iss. 10 Virtual Journal for Biomedical Optics

Nikolaus Schön and Gerd Häusler, "Automatic coarse registration of three-dimensional surfaces by information theoretic selection of salient points," Appl. Opt. 45, 6539-6550 (2006)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. G. Guidi, J.-A. Beraldin, and C. Atzeni, "High-accuracy 3D modeling of cultural heritage: the digitizing of Donatello's Maddalena," IEEE Trans. Image Process. 13, 370-380 (2004). [CrossRef] [PubMed]
  2. C. Brenner, J. Böhm, and J. Gühring, "Experimental measurement system for industrial inspection of 3D parts," in Machine Vision Systems for Inspection and Metrology VII, B. G. Batchelor, J. W. Miller, S. S. Solomon, eds., Proc. SPIE 3521, 237-247 (1998). [CrossRef]
  3. M. Benz, X. Laboureux, T. Maier, E. Nkenke, S. Seeger, F. Neukam, and G. Häusler, "The symmetry of faces," in Proceedings of Vision, Modeling, and Visualization, G.Girod, H.Niemann, T.Ertl, B.Girod, and H.-P.Seidel, eds. (Akademische Verlagsgesellschaft, 2002), pp. 43-50.
  4. V. Blanz and T. Vetter, "Face recognition based on fitting a 3D morphable model," IEEE Trans. Pattern Anal. Mach. Intell. 25, 1063-1074 (2003). [CrossRef]
  5. T. Kanade, P. Rander, and P. J. Narayanan, "Virtualized reality: constructing virtual worlds from real scenes," IEEE Multimedia 4, 34-47 (1997). [CrossRef]
  6. I. Söderkvist, "Introductory overview of surface reconstruction methods," Research Report 10 (Department of Mathematics, Lulea University, S-97187 Lulea, Sweden, 1999), www.sm.luth.se/∼inge/publications/surfrec.ps.
  7. S. Karbacher, N. Schön, H. Schönfeld, and G. Häusler, "Digitizing 3D objects for reverse engineering and virtual reality," in Principles of 3D Image Analysis and Synthesis, B.Girod, G.Greiner, and H.Niemann, eds. (Kluwer Academic, 2000), Chap. 8.1, pp. 336-347.
  8. S. Karbacher, X. Laboureux, N. Schön, and G. Häusler, "Processing range data for reverse engineering and virtual reality," in Proceedings of Third International Conference on 3-D Digital Imaging and Modeling (Institute of Electrical and Electronics Engineers, 2001), pp. 314-321. [CrossRef]
  9. M. Gruber and G. Häusler, "Simple, robust and accurate phase-measuring triangulation," Optik 89, 118-122 (1992).
  10. K. Veit and G. Häusler, "Metrical calibration of a phase measuring triangulation sensor," in Vision, Modeling, and Visualization 2000, B.Girod, G.Greiner, H.Niemann, and H.-P.Seidel, eds. (IEEE Signal Processing Society, 2000), pp. 33-38.
  11. C. Wagner and G. Häusler, "Information theoretical optimization for optical range sensors," Appl. Opt. 42, 5418-5426 (2003). [CrossRef] [PubMed]
  12. P. Hastreiter, C. Rezk-Salama, G. Soza, M. Bauer, G. Greiner, R. Fahlbusch, O. Ganslandt, and C. Nimsky, "Strategies for brain shift evaluation," Med. Image Anal. 8, 447-464 (2004). [CrossRef] [PubMed]
  13. S. Karbacher and G. Häusler, "New approach for the modeling and smoothing of scattered 3D data," in Three Dimensional Image Capture and Applications, R. N. Ellson and J. H. Nurre, eds., Proc. SPIE 3313, 168-177 (1998). [CrossRef]
  14. N. Schön, P. Gall, and G. Häusler, "Three dimensional acquisition of colored objects," in Workshop Color Image Processing (German Society of Color Science and Application, 2002), pp. 63-70.
  15. P. J. Besl and H. D. McKay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Mach. Intell. 14, 239-256 (1992). [CrossRef]
  16. N. Diehl and H. Burkhardt, "Motion estimation in image sequences," in International Workshop on High Precision Navigation, K. Linkwitz and U. Hangleiter, eds. (Springer, 1989). [CrossRef]
  17. X. Laboureux and G. Häusler, "Localization and registration of three-dimensional objects in space--where are the limits?" Appl. Opt. 40, 5206-5216 (2001). [CrossRef]
  18. D. Gernert, "Pragmatic information as a unifying concept," in Information. New Questions to a Multidisciplinary Concept, K.Kornwachs and K.Jacoby, eds. (Akademie-Verlag, 1996), pp. 147-162.
  19. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J. 27, 379-423, 623-656 (1948).
  20. J. B. A. Maintz and M. A. Viergever, "A survey of medical image registration," Med. Image Anal. 2, 1-36 (1998). [CrossRef]
  21. S. Winkelbach, M. Rilk, C. Schönfelder, and F. M. Wahl, "Fast random sample matching of 3d fragments," in Pattern Recognition (DAGM Symposium), C.E.Rasmussen, H.H.Bülthoff, B.Schölkopf, and M.A.Giese, eds., Vol. 3175 of Lecture Notes in Computer Sciences, (Springer, 2004), pp. 129-136. [CrossRef]
  22. R. Capurro and B. Hjørland, "The concept of information," Annu. Rev. Inf. Sci. Technol. 37, 343-411 (2003), http://www.capurro.de/infoconcept.html. [CrossRef]
  23. S. Siggelkow and H. Burkhardt, "Invariant feature histograms for texture classification," in Joint Conference on Information Sciences (JCIS), Vol. 4, pp. 230-233 (Research Triangle Park, North Carolina, 1998).
  24. A. E. Johnson and M. Hebert, "Surface registration by matching oriented points," in International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Institute of Electrical and Electronics Engineers, 1997), pp. 121-128.
  25. R. J. Campbell and P. J. Flynn, "A survey of free-form object representation and recognition techniques," Comput. Vision Image Understand. 81, 166-210 (2001). [CrossRef]
  26. L. G. Shapiro and R. M. Haralick, "Relational matching," Appl. Opt. 26, 1845-1851 (1987). [CrossRef] [PubMed]
  27. G. R. Putland, "Modeling of horns and enclosures for loudspeakers," Ph.D. dissertation (Department of Electrical and Computer Engineering, University of Queensland, 1995), http://www.users.bigpond.com/putland/phd/thes.ps.gz.
  28. C. F. v. Weizsäcker, Aufbau der Physik (Hanser, München, 1985), p. 171.
  29. S. Siggelkow and H. Burkhardt, "Image retrieval based on local invariant features," in IASTED International Conference on Signal and Image Processing (International Association of Science and Technology for Development, 1998), pp. 369-373.
  30. T. M. Cover and J. A. Thomas, Elements of Information Theory (Wiley, 1991), p. 18. [CrossRef]
  31. V. Gaede and O. Günther, "Multidimensional access methods," ACM (Assoc. Comput. Mach.) Comput. Surveys 30, 170-231 (1998).
  32. B. K. P. Horn, "Closed-form solution of absolute orientation using unit quaternions," J. Opt. Soc. Am. A 4, 629-642 (1987). [CrossRef]
  33. N. Schön and G. Häusler, "Automatic coarse registration of 3D Surfaces," in Vision, Modeling, and Visualization 2005, G.Greiner, J.Hornegger, H.Niemann, and M.Stamminger, eds. (Akademische Verlagsgesellschaft, 2005), pp. 479-486.
  34. N. Schön, B. M., T. Maier, E. Nkenke, F. W. Neukam, and G. Häusler, "Information-soptimierte Merkmale zur Grobregistrierung von Freiform-Flächen," in Bildverarbeitung für die Medizin 2004, T. Tolxdorff, J. Braun, H. Handels, A. Horsch, and H.-P. Meinzer, eds., Informatik Aktuell (Springer, 2004). [CrossRef]
  35. T. Maier, M. Benz, N. Schön, E. Nkenke, F. W. Neukam, F. Vogt, and G. Häusler, "Automatic coarse registration of 3D surface data in oral and maxillofacial surgery," in Perspective in Image-Guided Surgery, T.M.Buzug and T.C.Lueth, eds. (RheinAhrCampus Remagen, 2004), pp. 51-58.
  36. 3D-Shape GmbH, Henkestrasse 91, D-91052 Erlangen, Germany; http://www.3d-shape.com.
  37. "Sonderforschungsbereich 603, Modellbasierte Analyse und Visualisierung komplexer Szenen und Sensordaten," http://sfb-603.uni-erlangen.de.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited