Multi-scale free-form 3D object recognition using 3D models

The recognition of free-form 3D objects using 3D models under different vie wing conditions based on the geometric hashing algorithm and global verific ation is presented. The matching stage of the algorithm uses the hash-table prepared in the off-line stage. Given a scene of feature points, one tries to match the measurements taken at scene points to those memorised in the hash-table. The technique used for feature recovery is the generalisation o f the CSS method (IEEE Trans. Pattern Anal. Mach. Intell., 14 (1992) 789-80 5), which is a powerful shape descriptor expected to be an MPEG-7 standard. Smoothing is used to remove noise and reduce the number of feature points to add to the efficiency and robustness of the system. The local maxima of Gaussian and mean curvatures are selected as feature points. Furthermore, t he torsion maxima of the zero-crossing contours of Gaussian and mean curvat ures are also selected as feature points. Recognition results are demonstra ted for rotated and scaled as well as partially occluded objects. In order to verify match, 3D translation, rotation and scaling parameters are used f or verification and results indicate that our technique is invariant to tho se transformations. Our technique for smoothing and feature extraction is m ore suitable than level set methods or volumetric diffusion for object reco gnition applications since it is applicable to incomplete surface data that arise during occlusion. It is also more efficient and allows for accurate estimation of curvature values. (C) 2001 Elsevier Science B.V. All rights r eserved.