Range Image Registration with Edge Detection in Spherical Coordinates

  • Olcay Sertel
  • Cem Ünsalan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4105)


In this study, we focus on model reconstruction for 3D objects using range images. We propose a crude range image alignment method to overcome the initial estimation problem of the iterative closest point (ICP) algorithm using edge points of range images. Different from previous edge detection methods, we first obtain a function representation of the range image in spherical coordinates. This representation allows detecting smooth edges on the object surface easily by a zero crossing edge detector. We use ICP on these edges to align patches in a crude manner. Then, we apply ICP to the whole point set and obtain the final alignment. This dual operation is performed extremely fast compared to directly aligning the point sets. We also obtain the edges of the 3D object model while registering it. These edge points may be of use in 3D object recognition and classification.


Edge Detection Edge Point Range Image Iterative Close Point Step Edge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Besl, P.J., McKay, D.N.: A method for registration of 3-d shapes. IEEE Trans. on PAMI 14, 239–256 (1992)Google Scholar
  2. 2.
    Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision 13, 119–152 (1994)CrossRefGoogle Scholar
  3. 3.
    Turk, G., Levoy, M.: Zippered polygon meshes from range images. In: Proceedings of SIGGRAPH, pp. 311–318 (1994)Google Scholar
  4. 4.
    Soucy, M., Laurendeau, D.: A general surface approach to the integration of a set of range views. IEEE Trans. on PAMI 17, 344–358 (1995)Google Scholar
  5. 5.
    Liu, Y.: Improving ICP with easy implementation for free-form surface matching. Pattern Recognition 37, 211–226 (2003)CrossRefGoogle Scholar
  6. 6.
    Lee, B., Kim, C., Park, R.: An orientation reliability matrix for the iterative closest point algorithm. IEEE Trans. on PAMI 22, 1205–1208 (2000)Google Scholar
  7. 7.
    Jiang, X., Bunke, H.: Edge detection in range images based on scan line approximation. Computer Vision and Image Understanding 73, 183–199 (1999)CrossRefGoogle Scholar
  8. 8.
    Sappa, A.D., Specht, A.R., Devy, M.: Range image registration by using an edge-based representation. In: Proc. Int. Symp. Intelligent Robotic Systems, pp. 167–176 (2001)Google Scholar
  9. 9.
    Specht, A.R., Sappa, A.D., Devy, M.: Edge registration versus triangular mesh registration, a comparative study. Signal Processing: Image Communication 20, 853–868 (2005)CrossRefGoogle Scholar
  10. 10.
    Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis and Machine Vision, 2nd edn. PWS Publications (1999)Google Scholar
  11. 11.
    Marr, D., Hildreth, E.C.: Theory of edge detection. Proceedings of the Royal Society of London. Series B, Biological Sciences B-207, 187–217 (1980)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Olcay Sertel
    • 1
  • Cem Ünsalan
    • 2
  1. 1.Department of Computer EngineeringComputer Vision Research Laboratory 
  2. 2.Department of Electrical and Electronics EngineeringYeditepe UniversityIstanbulTurkey

Personalised recommendations