DocumentCode :
1407091
Title :
Curvature and torsion feature extraction from free-form 3-D meshes at multiple scales
Author :
Yuen, P. ; Mokhtarian, F. ; Khalili, N. ; Illingworth, John
Author_Institution :
Sch. of Electron. Eng., Surrey Univ., Guildford, UK
Volume :
147
Issue :
5
fYear :
2000
fDate :
10/1/2000 12:00:00 AM
Firstpage :
454
Lastpage :
462
Abstract :
A novel technique is presented for multi-scale curvature computation on a smoothed 3-D surface. This is achieved by convolving local parameterisations of the surface iteratively with 2-D Gaussian filters. In the technique, each vertex of the mesh becomes a local origin around which semi-geodesic co-ordinates are constructed. A geodesic from the origin is first constructed in an arbitrary direction, typically the direction of one of the incident edges. The smoothing eliminates surface noise and slowly erodes small surface detail, resulting in gradual simplification of the object shape. The surface Gaussian and mean curvature values are estimated accurately at multiple scales, together with curvature zero-crossing contours. For better visualisation, the curvature values are then mapped to colours and displayed directly on the surface. Furthermore local maxima of Gaussian and mean curvatures, as well as the torsion maxima of the zero-crossing contours of Gaussian and mean curvatures are also located and displayed on the surface. These features can be utilised by later processes for robust surface matching and object recognition. The technique is independent of the underlying triangulation and is more efficient than volumetric diffusion techniques since 2-D rather than 3-D convolutions are employed. Another advantage is that it is applicable to incomplete surfaces which arise during occlusion or to surfaces with holes
Keywords :
convolution; feature extraction; image matching; object recognition; smoothing methods; two-dimensional digital filters; 2D Gaussian filters; 2D convolution; Gaussian curvature value; curvature zero-crossing contours; free-form 3D meshes; incomplete surfaces; local origin; local parameterisations convolution; mean curvature value; multi-scale curvature computation; multiple scales; object recognition; occlusion; robust surface matching; semi-geodesic co-ordinates; smoothed 3D surface; surface noise elimination; torsion feature extraction; torsion maxima; triangulation;
fLanguage :
English
Journal_Title :
Vision, Image and Signal Processing, IEE Proceedings -
Publisher :
iet
ISSN :
1350-245X
Type :
jour
DOI :
10.1049/ip-vis:20000487
Filename :
883990
Link To Document :
بازگشت