Range Image Registration with Edge Detection in Spherical Coordinates
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.
KeywordsEdge Detection Edge Point Range Image Iterative Close Point Step Edge
Unable to display preview. Download preview PDF.
- 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
- 3.Turk, G., Levoy, M.: Zippered polygon meshes from range images. In: Proceedings of SIGGRAPH, pp. 311–318 (1994)Google Scholar
- 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
- 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
- 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
- 10.Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis and Machine Vision, 2nd edn. PWS Publications (1999)Google Scholar
- 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