Characteristics measurement for three-dimensional surfaces based on multiple filtering

Matching a 3-D shape to a model in a database is one of the main issues in 3-D computer vision, along with indexing 3-D objects for the teleconferencing with realistic sensations. Concerning this issue, one of the keys for reducing the error and computational cost in the matching step is to carry out robust characteristics measurement of the 3-D shape. This paper proposes a new multiple spatial filtering based characteristics measurement technique for 3-D surfaces, and presents experiments based on qualitative and quantitative analyses comparing characteristics obtained by the technique and conventional differential geometric characteristics. This method uses the trajectories of a point on a surface caused by viewpoint invariant filtering. By using a set of low-pass filters with multiple radii, the shape of the trajectory reflects some shape information around the point on the surface, from coarse to fine, while eliminating noise. Basic concepts, the characteristics measurement technique, and experimental results will be shown.

[1]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Jake K. Aggarwal,et al.  Recent progress in the recognition of objects from range data , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[3]  Anil K. Jain,et al.  Evidence-Based Recognition of 3-D Objects , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Steven W. Zucker,et al.  Inferring Surface Trace and Differential Structure from 3-D Images , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Hiroshi Harashima,et al.  Intelligent Image Coding and Communications with Realistic Sensations --Recent Trends-- , 1991 .

[6]  Fumio Kishino,et al.  Partial Surface Identification Based on 3-D Multiple Spatial Filtering , 1993 .

[7]  Naonori Ueda,et al.  A matching algorithm of deformed planar curves using multiscale convex/concave structures , 1991, Systems and Computers in Japan.

[8]  P. Burt Fast filter transform for image processing , 1981 .

[9]  Nabih N. Abdelmalek,et al.  Algebraic error analysis for surface curvatures and segmentation of 3-D range images , 1990, Pattern Recognit..

[10]  Jean Ponce,et al.  Describing surfaces , 1985, Comput. Vis. Graph. Image Process..

[11]  Philip E. Brou Using the Gaussian Image to Find the Orientation of Objects , 1984 .

[12]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Ramakant Nevatia,et al.  Recognizing 3-D Objects Using Surface Descriptions , 1989, IEEE Trans. Pattern Anal. Mach. Intell..