Shape distributions
Shape distributions
复制标题
DOI：
10.1145/571647.571648
复制
发表时间：
2002-10-01
影响因子：
6.2
通讯作者：
Dobkin, D
中科院分区：
文献类型：
--
作者：
Osada, R;Funkhouser, T;Dobkin, D
测量3D形状之间的相似性是一个基本问题，在计算机图形，计算机视觉，分子生物学和其他各种领域中的应用。这个问题的一个具有挑战性的方面是找到一个合适的形状签名，可以迅速构建和比较，同时仍然区分相似和不同的形状。在本文中，我们建议并分析一种计算任意（可能退化）的形状签名的方法3D多边形模型。关键思想是将对象的签名表示为从形状函数中采样的形状分布，以测量对象的全局几何特性。这种方法的主要动机是将形状匹配的问题减少到概率分布的比较，这比需要姿势注册，功能通信或模型拟合的传统形状匹配方法更简单。形状函数（例如，表面上两个随机点之间的距离）提供了一种可区分对象类别的强大方法（例如，汽车与飞机）尽管存在任意翻译，旋转，尺度，镜子，镶嵌，简化和模型变性，但中等大小的数据库中。可以快速评估它们，因此可以将所提出的方法应用于完整的基于形状的检索或分析系统中，与查找类似的整个对象有关。本文描述了我们使用形状分布进行对象分类的形状分布和3D模型基于交互式Web的检索的早期经历。
Measuring the similarity between 3D shapes is a fundamental problem, with applications in computer graphics, computer vision, molecular biology, and a variety of other fields. A challenging aspect of this problem is to find a suitable shape signature that can be constructed and compared quickly, while still discriminating between similar and dissimilar shapes.In this paper, we propose and analyze a method for computing shape signatures for arbitrary (possibly degenerate) 3D polygonal models. The key idea is to represent the signature of an object as a shape distribution sampled from a shape function measuring global geometric properties of an object. The primary motivation for this approach is to reduce the shape matching problem to the comparison of probability distributions, which is simpler than traditional shape matching methods that require pose registration, feature correspondence, or model fitting.We find that the dissimilarities between sampled distributions of simple shape functions (e. g., the distance between two random points on a surface) provide a robust method for discriminating between classes of objects (e. g., cars versus airplanes) in a moderately sized database, despite the presence of arbitrary translations, rotations, scales, mirrors, tessellations, simplifications, and model degeneracies. They can be evaluated quickly, and thus the proposed method could be applied as a pre-classifier in a complete shape-based retrieval or analysis system concerned with finding similar whole objects. The paper describes our early experiences using shape distributions for object classification and for interactive web-based retrieval of 3D models.