Open Access

Efficient Measurement of Shape Dissimilarity between 3D Models Using Z-Buffer and Surface Roving Method

EURASIP Journal on Advances in Signal Processing20022002:259192

DOI: 10.1155/S1110865702206022

Received: 7 September 2001

Published: 22 October 2002

Abstract

Estimation of the shape dissimilarity between 3D models is a very important problem in both computer vision and graphics for 3D surface reconstruction, modeling, matching, and compression. In this paper, we propose a novel method called surface roving technique to estimate the shape dissimilarity between 3D models. Unlike conventional methods, our surface roving approach exploits a virtual camera and Z-buffer, which is commonly used in 3D graphics. The corresponding points on different 3D models can be easily identified, and also the distance between them is determined efficiently, regardless of the representation types of the 3D models. Moreover, by employing the viewpoint sampling technique, the overall computation can be greatly reduced so that the dissimilarity is obtained rapidly without loss of accuracy. Experimental results show that the proposed algorithm achieves fast and accurate measurement of shape dissimilarity for different types of 3D object models.

Keywords

shape dissimilarity surface roving virtual camera Z-buffer viewpoint sampling

Authors’ Affiliations

(1)
Multimedia Lab., Samsung Advanced Institute of Technology
(2)
Department of Electronics and Electrical Engineering, Hong-Ik University
(3)
Signal Processing Lab., School of Electrical Engineering, Seoul National University

Copyright

© Park et al. 2002