首页> 外文学位 >Shape representations and algorithms for three-dimensional model retrieval.
【24h】

Shape representations and algorithms for three-dimensional model retrieval.

机译:三维模型检索的形状表示和算法。

获取原文
获取原文并翻译 | 示例

摘要

With recent improvements in methods for the acquisition and rendering of 3D models, the need for retrieval of models from large repositories of 3D shapes has gained prominence in the graphics and vision communities. A variety of methods have been proposed that enable the efficient querying of model repositories for a desired 3D shape. Many of these methods use a 3D model as a query and attempt to retrieve models from the database that have a similar shape.; In this thesis, we begin by introducing a new shape descriptor that is well suited to the task of 3D model retrieval. The descriptor is designed to enable efficient and meaningful comparison of 3D shapes, thereby satisfying the requirements of efficiency and discriminability that are necessary for an effective, real-time shape retrieval system. We compare our descriptor to other existing descriptors in empirical retrieval experiments, demonstrating that the new shape descriptor provides improved retrieval accuracy and is better suited to the task of shape matching.; One of the specific challenges in matching 3D shapes arises from the fact that in many applications, models should be considered to be the same if they differ by a similarity transformation. Thus in order to match two models, a measure of similarity needs to be computed at the optimal translation, scale and rotation. In this thesis, we review a number of approaches for addressing the alignment challenge and provide new methods for addressing this issue that give rise to better shape matching algorithms.; Additionally, we present two general methods for improving the performance of many extant 3D model matching algorithms by providing a general framework for augmenting existing shape representations with global shape information characterizing salient shape properties. The first approach leverages symmetry information to augment existing representations with information characterizing a model's self-similarity. The second approach factors the shape matching equation as the disjoint product of anisotropy and geometric comparisons---improving the matching performance of many shape metrics by facilitating the task of shape registration.
机译:随着3D模型的获取和渲染方法的最新改进,从大型3D形状存储库中检索模型的需求在图形和视觉社区中日益突出。已经提出了各种方法,这些方法使得能够有效查询模型存储库以获取所需的3D形状。其中许多方法使用3D模型作为查询,并尝试从数据库中检索形状相似的模型。在本文中,我们首先介绍一种非常适合3D模型检索任务的新形状描述符。设计描述符的目的是实现3D形状的高效有意义的比较,从而满足有效,实时的形状检索系统所必需的效率和可辨别性的要求。我们在经验检索实验中将我们的描述符与其他现有描述符进行了比较,表明新的形状描述符提供了改进的检索精度,并且更适合形状匹配的任务。匹配3D形状的特定挑战之一来自以下事实:在许多应用中,如果模型因相似性转换而不同,则应将模型视为相同。因此,为了匹配两个模型,需要以最佳平移,缩放和旋转来计算相似度。在本文中,我们回顾了许多解决对准挑战的方法,并提供了解决这个问题的新方法,这些方法带来了更好的形状匹配算法。此外,我们提供了两种通用方法,可通过提供一种通用框架来增强许多现有3D模型匹配算法的性能,该通用框架可利用表征显着形状属性的全局形状信息来增强现有形状表示。第一种方法利用对称性信息来增强现有表示,并带有表征模型自相似性的信息。第二种方法将形状匹配方程式作为各向异性和几何比较的不相交产物-通过促进形状配准的任务来提高许多形状度量的匹配性能。

著录项

  • 作者

    Kazhdan, Michael M.;

  • 作者单位

    Princeton University.;

  • 授予单位 Princeton University.;
  • 学科 Computer Science.
  • 学位 Ph.D.
  • 年度 2004
  • 页码 120 p.
  • 总页数 120
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 自动化技术、计算机技术;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号