首页 > 最新文献

2008 IEEE International Conference on Shape Modeling and Applications最新文献

英文 中文
SHape REtrieval contest 2008: CAD models 形状检索大赛2008:CAD模型
Pub Date : 2008-06-04 DOI: 10.1109/SMI.2008.4547977
Ramanathan Muthuganapathy, K. Ramani
This paper presents the summary of all the results of the participants in the event SHREC08 — CAD Model Track
本文介绍了在SHREC08 - CAD模型赛道上所有参与者的成绩总结
{"title":"SHape REtrieval contest 2008: CAD models","authors":"Ramanathan Muthuganapathy, K. Ramani","doi":"10.1109/SMI.2008.4547977","DOIUrl":"https://doi.org/10.1109/SMI.2008.4547977","url":null,"abstract":"This paper presents the summary of all the results of the participants in the event SHREC08 — CAD Model Track","PeriodicalId":118774,"journal":{"name":"2008 IEEE International Conference on Shape Modeling and Applications","volume":"285 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131810555","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
SHREC’08 entry: 3D face recognition using facial contour curves SHREC ' 08参赛项目:利用面部轮廓曲线进行三维人脸识别
Pub Date : 2008-06-04 DOI: 10.1109/SMI.2008.4547996
F. T. Haar, R. Veltkamp
In this work we compute the similarity of 3D faces using a set of eight contour curves. These contours were selected and matched using our 3D face matching framework. In previous work, we performed extensive research to the selection of distinctive facial curves for 3D face matching. To relate the performance of several of these curves to other face matching methods, we participated the Shape Retrieval Contest (SHREC) of 3D face scans. Within this contest we have used a set of eight C-contours and tested their face retrieval performance using two different distance measures. In an attempt to increase the expression invariance of these curves, we employed our 3D face matching framework to match either 100% of the selected features or the subset of the best 60% of the selected features. Results show that the selected distance measure can have a great influence on the distinctiveness of facial curves. In case of large variations in facia) expressiveness, the subset of the best 60% of the features increases the overall performance. With a recognition rate of 91.1% and a mean average precision of 0.693 our method performs reasonably well compared to other methods.
在这项工作中,我们使用一组8条等高线来计算3D人脸的相似性。使用我们的3D人脸匹配框架选择和匹配这些轮廓。在之前的工作中,我们对3D人脸匹配中面部特征曲线的选择进行了广泛的研究。为了将这些曲线的性能与其他人脸匹配方法联系起来,我们参加了三维人脸扫描的形状检索比赛(SHREC)。在这次比赛中,我们使用了一组8个c形轮廓,并使用两种不同的距离测量方法测试了它们的面部检索性能。为了增加这些曲线的表达式不变性,我们使用我们的3D人脸匹配框架来匹配100%的选定特征或60%的最佳选定特征的子集。结果表明,选择的距离度量对面部曲线的显著性有很大影响。在面部表现力变化很大的情况下,最好的60%特征的子集提高了整体性能。与其他方法相比,该方法的识别率为91.1%,平均精度为0.693。
{"title":"SHREC’08 entry: 3D face recognition using facial contour curves","authors":"F. T. Haar, R. Veltkamp","doi":"10.1109/SMI.2008.4547996","DOIUrl":"https://doi.org/10.1109/SMI.2008.4547996","url":null,"abstract":"In this work we compute the similarity of 3D faces using a set of eight contour curves. These contours were selected and matched using our 3D face matching framework. In previous work, we performed extensive research to the selection of distinctive facial curves for 3D face matching. To relate the performance of several of these curves to other face matching methods, we participated the Shape Retrieval Contest (SHREC) of 3D face scans. Within this contest we have used a set of eight C-contours and tested their face retrieval performance using two different distance measures. In an attempt to increase the expression invariance of these curves, we employed our 3D face matching framework to match either 100% of the selected features or the subset of the best 60% of the selected features. Results show that the selected distance measure can have a great influence on the distinctiveness of facial curves. In case of large variations in facia) expressiveness, the subset of the best 60% of the features increases the overall performance. With a recognition rate of 91.1% and a mean average precision of 0.693 our method performs reasonably well compared to other methods.","PeriodicalId":118774,"journal":{"name":"2008 IEEE International Conference on Shape Modeling and Applications","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133105413","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 27
Self-organizing primitives for automated shape composition 用于自动形状合成的自组织原语
Pub Date : 2008-06-04 DOI: 10.1109/SMI.2008.4547962
Linge Bai, M. Eyiyurekli, D. Breen
Motivated by the ability of living cells to form into specific shapes and structures, we present a new approach to shape modeling based on self-organizing primitives whose behaviors are derived via genetic programming. The key concept of our approach is that local interactions between the primitives direct them to come together into a macroscopic shape. The interactions of the primitives, called morphogenic primitives (MP), are based on the chemotaxis-driven aggregation behaviors exhibited by actual living cells. Here, cells emit a chemical into their environment. Each cell responds to the stimulus by moving in the direction of the gradient of the cumulative chemical field detected at its surface. MPs, though, do not attempt to completely mimic the behavior of real cells. The chemical fields are explicitly defined as mathematical functions and are not necessarily physically accurate. The explicit mathematical form of the chemical field functions are derived via genetic programming (GP), an evolutionary computing process that evolves a population of functions. A fitness measure, based on the shape that emerges from the chemical-field-driven aggregation, determines which functions will be passed along to later generations. This paper describes the cell interactions of MPs and the GP-based method used to define the chemical field functions needed to produce user- specified shapes from simple aggregating primitives.
受活细胞形成特定形状和结构的能力的启发,我们提出了一种基于自组织原语的形状建模新方法,其行为是通过遗传编程派生的。我们方法的关键概念是,原语之间的局部相互作用引导它们聚集在一起形成宏观形状。这些基元之间的相互作用被称为形态发生基元(morphogenic primitives, MP),是基于实际活细胞所表现出的趋化驱动的聚集行为。在这里,细胞向周围环境释放一种化学物质。每个细胞对刺激的反应是沿着在其表面检测到的累积化学场的梯度方向移动。然而,MPs并不试图完全模仿真实细胞的行为。化学场被明确地定义为数学函数,在物理上不一定准确。化学场函数的显式数学形式是通过遗传规划(GP)推导出来的,遗传规划是一种进化计算过程,可以进化出一系列函数。基于化学场驱动的聚集所产生的形状的适应度测量,决定了哪些功能将被传递给后代。本文描述了MPs的细胞相互作用和基于gp的方法,用于定义从简单聚合原语产生用户指定形状所需的化学场函数。
{"title":"Self-organizing primitives for automated shape composition","authors":"Linge Bai, M. Eyiyurekli, D. Breen","doi":"10.1109/SMI.2008.4547962","DOIUrl":"https://doi.org/10.1109/SMI.2008.4547962","url":null,"abstract":"Motivated by the ability of living cells to form into specific shapes and structures, we present a new approach to shape modeling based on self-organizing primitives whose behaviors are derived via genetic programming. The key concept of our approach is that local interactions between the primitives direct them to come together into a macroscopic shape. The interactions of the primitives, called morphogenic primitives (MP), are based on the chemotaxis-driven aggregation behaviors exhibited by actual living cells. Here, cells emit a chemical into their environment. Each cell responds to the stimulus by moving in the direction of the gradient of the cumulative chemical field detected at its surface. MPs, though, do not attempt to completely mimic the behavior of real cells. The chemical fields are explicitly defined as mathematical functions and are not necessarily physically accurate. The explicit mathematical form of the chemical field functions are derived via genetic programming (GP), an evolutionary computing process that evolves a population of functions. A fitness measure, based on the shape that emerges from the chemical-field-driven aggregation, determines which functions will be passed along to later generations. This paper describes the cell interactions of MPs and the GP-based method used to define the chemical field functions needed to produce user- specified shapes from simple aggregating primitives.","PeriodicalId":118774,"journal":{"name":"2008 IEEE International Conference on Shape Modeling and Applications","volume":"49 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114113092","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Variational Multilevel Mesh Clustering 变分多级网格聚类
Pub Date : 2008-06-04 DOI: 10.1109/SMI.2008.4547971
Iurie Chiosa, A. Kolb
In this paper a novel clustering algorithm is proposed, namely Variational Multilevel Mesh Clustering (VMLC). The algorithm incorporates the advantages of both hierarchical and variational (Lloyd) algorithms, i.e. the initial number of seeds is not predefined and on each level the obtained clustering configuration is quasi-optimal. The algorithm performs a complete mesh analysis regarding the underlying energy functional. Thus, an optimized multilevel clustering is built. The first benefit of this approach is that it resolves the inherent problems of variational algorithms, for which the result and the convergence is strictly related to the initial number and selection of seeds. On the other hand, the greedy nature of hierarchical approaches, i.e. the non-optimal shape of the clusters in the hierarchy, is solved. We present an optimized implementation based on an incremental data structure. We demonstrate the generic nature of our approach by applying it for the generation of optimized multilevel Centroidal Voronoi Diagrams and planar mesh approximation.
本文提出了一种新的聚类算法,即变分多级网格聚类(VMLC)。该算法结合了分层和变分(Lloyd)算法的优点,即种子的初始数量不是预定义的,并且在每一层上获得的聚类配置都是准最优的。该算法对底层能量泛函进行了完整的网格分析。因此,构建了一个优化的多级聚类。该方法的第一个优点是解决了变分算法的固有问题,其结果和收敛性与种子的初始数量和选择严格相关。另一方面,解决了层次方法的贪婪性,即层次中聚类的非最优形状。我们提出了一种基于增量数据结构的优化实现。我们通过将其应用于生成优化的多层质心Voronoi图和平面网格近似来证明我们方法的通用性。
{"title":"Variational Multilevel Mesh Clustering","authors":"Iurie Chiosa, A. Kolb","doi":"10.1109/SMI.2008.4547971","DOIUrl":"https://doi.org/10.1109/SMI.2008.4547971","url":null,"abstract":"In this paper a novel clustering algorithm is proposed, namely Variational Multilevel Mesh Clustering (VMLC). The algorithm incorporates the advantages of both hierarchical and variational (Lloyd) algorithms, i.e. the initial number of seeds is not predefined and on each level the obtained clustering configuration is quasi-optimal. The algorithm performs a complete mesh analysis regarding the underlying energy functional. Thus, an optimized multilevel clustering is built. The first benefit of this approach is that it resolves the inherent problems of variational algorithms, for which the result and the convergence is strictly related to the initial number and selection of seeds. On the other hand, the greedy nature of hierarchical approaches, i.e. the non-optimal shape of the clusters in the hierarchy, is solved. We present an optimized implementation based on an incremental data structure. We demonstrate the generic nature of our approach by applying it for the generation of optimized multilevel Centroidal Voronoi Diagrams and planar mesh approximation.","PeriodicalId":118774,"journal":{"name":"2008 IEEE International Conference on Shape Modeling and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130070308","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
GPU-accelerated Adaptively Sampled Distance Fields gpu加速自适应采样距离场
Pub Date : 2008-06-04 DOI: 10.1109/SMI.2008.4547967
Thiago Bastos, Waldemar Celes Filho
Adaptively Sampled Distance Fields (ADFs) are volumetric shape representations that support a broad range of applications in the areas of computer graphics, computer vision and physics. ADFs are especially beneficial for representing shapes with features at very diverse scales. In this paper, we propose a strategy to represent and reconstruct ADFs on modern graphics hardware (GPUs). We employ a 3D hashing scheme to store the underlying data structure and try to balance the tradeoff between memory requirements and reconstruction efficiency. To render ADFs on GPU, we use a general-purpose ray-casting technique based on sphere tracing, which guarantees the reconstruction of fine details. We also present a way to overcome the Cl discontinuities inherent to ADFs and efficiently reconstruct smooth surface normals across cell boundaries. The effectiveness of our proposal is demonstrated for isosurface rendering and morphing.
自适应采样距离场(adf)是体积形状表示,支持计算机图形学,计算机视觉和物理领域的广泛应用。adf在表示具有非常不同尺度的特征的形状时特别有用。在本文中,我们提出了一种在现代图形硬件(gpu)上表示和重建adf的策略。我们采用3D散列方案来存储底层数据结构,并尝试在内存需求和重构效率之间取得平衡。为了在GPU上渲染adf,我们使用了一种基于球体追踪的通用光线投射技术,保证了精细细节的重建。我们还提出了一种克服adf固有的Cl不连续的方法,并有效地重建跨越细胞边界的光滑表面法线。在等值面的绘制和变形中证明了该方法的有效性。
{"title":"GPU-accelerated Adaptively Sampled Distance Fields","authors":"Thiago Bastos, Waldemar Celes Filho","doi":"10.1109/SMI.2008.4547967","DOIUrl":"https://doi.org/10.1109/SMI.2008.4547967","url":null,"abstract":"Adaptively Sampled Distance Fields (ADFs) are volumetric shape representations that support a broad range of applications in the areas of computer graphics, computer vision and physics. ADFs are especially beneficial for representing shapes with features at very diverse scales. In this paper, we propose a strategy to represent and reconstruct ADFs on modern graphics hardware (GPUs). We employ a 3D hashing scheme to store the underlying data structure and try to balance the tradeoff between memory requirements and reconstruction efficiency. To render ADFs on GPU, we use a general-purpose ray-casting technique based on sphere tracing, which guarantees the reconstruction of fine details. We also present a way to overcome the Cl discontinuities inherent to ADFs and efficiently reconstruct smooth surface normals across cell boundaries. The effectiveness of our proposal is demonstrated for isosurface rendering and morphing.","PeriodicalId":118774,"journal":{"name":"2008 IEEE International Conference on Shape Modeling and Applications","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124096164","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 34
Optimal bandwidth selection for MLS surfaces MLS曲面的最优带宽选择
Pub Date : 2008-06-04 DOI: 10.1109/SMI.2008.4547957
Hao Wang, C. Scheidegger, Cláudio T. Silva
We address the problem of bandwidth selection in MLS surfaces. While the problem has received relatively little attention in the literature, we show that appropriate selection plays a critical role in the quality of reconstructed surfaces. We formulate the MLS polynomial fitting step as a kernel regression problem for both noiseless and noisy data. Based on this framework, we develop fast algorithms to find optimal bandwidths for a large class of weight functions. We show experimental comparisons of our method, which outperforms heuristically chosen functions and weights previously proposed. We conclude with a discussion of the implications of the Levin's two-step MLS projection for bandwidth selection.
我们解决了MLS曲面的带宽选择问题。虽然这个问题在文献中得到的关注相对较少,但我们表明,适当的选择在重建表面的质量中起着关键作用。我们将MLS多项式拟合步骤表述为无噪声和有噪声数据的核回归问题。在此框架的基础上,我们开发了快速算法,为一大类权函数找到最优带宽。我们展示了我们的方法的实验比较,它优于启发式选择的函数和权重先前提出的。最后,我们讨论了Levin的两步MLS投影对带宽选择的影响。
{"title":"Optimal bandwidth selection for MLS surfaces","authors":"Hao Wang, C. Scheidegger, Cláudio T. Silva","doi":"10.1109/SMI.2008.4547957","DOIUrl":"https://doi.org/10.1109/SMI.2008.4547957","url":null,"abstract":"We address the problem of bandwidth selection in MLS surfaces. While the problem has received relatively little attention in the literature, we show that appropriate selection plays a critical role in the quality of reconstructed surfaces. We formulate the MLS polynomial fitting step as a kernel regression problem for both noiseless and noisy data. Based on this framework, we develop fast algorithms to find optimal bandwidths for a large class of weight functions. We show experimental comparisons of our method, which outperforms heuristically chosen functions and weights previously proposed. We conclude with a discussion of the implications of the Levin's two-step MLS projection for bandwidth selection.","PeriodicalId":118774,"journal":{"name":"2008 IEEE International Conference on Shape Modeling and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130514567","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
SHREC’08 entry: Shape retrieval of noisy watertight models using aMRG 论文题目:基于aMRG的噪声水密模型形状检索
Pub Date : 2008-06-04 DOI: 10.1109/SMI.2008.4547981
Tony Tung, F. Schmitt
This paper presents an evaluation of the stability of the augmented multiresolution Reeb graph (aMRG) for shape retrieval of 3D watertight models. The method is based on a Reeb graph construction which is a well-known topology based shape descriptor. Using multiresolution property and additive geometrical and topological informations, aMRG has shown its efficiency and robustness to retrieve high quality 3D models. The SHREC - SHape REtrieval Contest 2008 Stability on Watertight Models Track data collection B is composed of 1500 models: 15 classes of 100 models. Each class contains original models and models with noise. We propose to evaluate the robustness of the aMRG with embedded topological features with regards to the following perturbations: Gaussian noise, uneven re-sampling, small protrusions, and topological noise.
本文对增广多分辨率Reeb图(aMRG)用于三维水密模型形状检索的稳定性进行了评价。该方法基于Reeb图构造,这是一种众所周知的基于拓扑的形状描述符。利用多分辨率特性和可加性几何拓扑信息,aMRG显示了其检索高质量三维模型的有效性和鲁棒性。轨道数据集B由1500个模型组成:15类100个模型。每个类包含原始模型和带有噪声的模型。我们建议评估具有嵌入拓扑特征的aMRG在以下扰动方面的鲁棒性:高斯噪声、不均匀重采样、小突起和拓扑噪声。
{"title":"SHREC’08 entry: Shape retrieval of noisy watertight models using aMRG","authors":"Tony Tung, F. Schmitt","doi":"10.1109/SMI.2008.4547981","DOIUrl":"https://doi.org/10.1109/SMI.2008.4547981","url":null,"abstract":"This paper presents an evaluation of the stability of the augmented multiresolution Reeb graph (aMRG) for shape retrieval of 3D watertight models. The method is based on a Reeb graph construction which is a well-known topology based shape descriptor. Using multiresolution property and additive geometrical and topological informations, aMRG has shown its efficiency and robustness to retrieve high quality 3D models. The SHREC - SHape REtrieval Contest 2008 Stability on Watertight Models Track data collection B is composed of 1500 models: 15 classes of 100 models. Each class contains original models and models with noise. We propose to evaluate the robustness of the aMRG with embedded topological features with regards to the following perturbations: Gaussian noise, uneven re-sampling, small protrusions, and topological noise.","PeriodicalId":118774,"journal":{"name":"2008 IEEE International Conference on Shape Modeling and Applications","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132210965","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
Anisotropic geodesic distance computation for parametric surfaces 参数曲面的各向异性测地线距离计算
Pub Date : 2008-06-04 DOI: 10.1109/SMI.2008.4547968
Joon-Kyung Seong, W. Jeong, E. Cohen
The distribution of geometric features is anisotropic by its nature. Intrinsic properties of surfaces such as normal curvatures, for example, varies with direction. In this paper this characteristic of a shape is used to create a new anisotropic geodesic (AG) distance map on parametric surfaces. We first define local distance (LD) from a point as a function of both the surface point and a unit direction in its tangent plane and then define a total distance as an integral of that local distance. The AG distance between points on the surface is then defined as their minimum total distance. The path between the points that attains the minimum is called the anisotropic geodesic path. This differs from the usual geodesic in ways that enable it to better reveal geometric features. Minimizing total distances to attain AG distance is performed by associating the LD function with the tensor speed function that controls wave propagation of the convex Hamilton-Jacobi (H-J) equation solver. We present two different, but related metrics for the local distance function, a curvature tensor and a difference curvature tensor. Each creates a different AG distance. Some properties of both new AG distance maps are presented, including parametrization invariance. We then demonstrate the effectiveness of the proposed geodesic map as a shape discriminator in several applications, including surface segmentation and partial shape matching.
几何特征的分布本质上是各向异性的。例如,曲面的固有性质(如法曲率)随方向变化。本文利用形状的这一特性在参数曲面上建立了一种新的各向异性测地线距离图。我们首先定义到一个点的局部距离(LD)作为表面点和其切平面上的单位方向的函数,然后定义总距离为该局部距离的积分。然后将表面上点之间的AG距离定义为它们的最小总距离。达到最小值的点之间的路径称为各向异性测地线路径。这与通常的测地线的不同之处在于,它能更好地揭示几何特征。通过将LD函数与控制凸Hamilton-Jacobi (H-J)方程解算器的波传播的张量速度函数相关联,实现最小化总距离以获得AG距离。我们提出了两个不同的,但相关的度量为局部距离函数,曲率张量和差分曲率张量。每一种都会产生不同的AG距离。给出了两种新的AG距离映射的一些性质,包括参数化不变性。然后,我们在几种应用中证明了所提出的测地线图作为形状鉴别器的有效性,包括表面分割和部分形状匹配。
{"title":"Anisotropic geodesic distance computation for parametric surfaces","authors":"Joon-Kyung Seong, W. Jeong, E. Cohen","doi":"10.1109/SMI.2008.4547968","DOIUrl":"https://doi.org/10.1109/SMI.2008.4547968","url":null,"abstract":"The distribution of geometric features is anisotropic by its nature. Intrinsic properties of surfaces such as normal curvatures, for example, varies with direction. In this paper this characteristic of a shape is used to create a new anisotropic geodesic (AG) distance map on parametric surfaces. We first define local distance (LD) from a point as a function of both the surface point and a unit direction in its tangent plane and then define a total distance as an integral of that local distance. The AG distance between points on the surface is then defined as their minimum total distance. The path between the points that attains the minimum is called the anisotropic geodesic path. This differs from the usual geodesic in ways that enable it to better reveal geometric features. Minimizing total distances to attain AG distance is performed by associating the LD function with the tensor speed function that controls wave propagation of the convex Hamilton-Jacobi (H-J) equation solver. We present two different, but related metrics for the local distance function, a curvature tensor and a difference curvature tensor. Each creates a different AG distance. Some properties of both new AG distance maps are presented, including parametrization invariance. We then demonstrate the effectiveness of the proposed geodesic map as a shape discriminator in several applications, including surface segmentation and partial shape matching.","PeriodicalId":118774,"journal":{"name":"2008 IEEE International Conference on Shape Modeling and Applications","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125567521","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Approximate topological matching of quadrilateral meshes 四边形网格的近似拓扑匹配
Pub Date : 2008-06-04 DOI: 10.1109/SMI.2008.4547954
D. Eppstein, M. Goodrich, Ethan Kim, Rasmus Tamstorf
We study approximate topological matching of quadrilateral meshes, that is, the problem of finding as large a set as possible of matching portions of two quadrilateral meshes. This study is motivated by applications in graphics that involve shape modeling whose results need to be merged in order to produce a final unified representation of an object. We show that the problem of producing a maximum approximate topological match of two quad meshes in NP-hard. Given this result, which makes an exact solution extremely unlikely, we show that the natural greedy algorithm derived from polynomial-time graph isomorphism can produce poor results, even when it is possible to find matches with only a few non-matching quads. Nevertheless, we provide a "lazy-greedy" algorithm that is guaranteed to find good matches when mis-matching portions of mesh are localized. Finally, we provide empirical evidence that this approach produces good matches between similar quad meshes.
我们研究了四边形网格的近似拓扑匹配问题,即寻找两个四边形网格的尽可能大的匹配部分集的问题。这项研究的动机是图形应用涉及形状建模,其结果需要合并,以产生一个对象的最终统一表示。我们展示了NP-hard中产生两个四网格的最大近似拓扑匹配的问题。给出这个结果,这使得精确解极不可能,我们表明,从多项式时间图同构推导的自然贪婪算法可以产生糟糕的结果,即使有可能找到只有几个不匹配的四元匹配。然而,我们提供了一种“懒惰贪婪”算法,保证在网格的不匹配部分被定位时找到好的匹配。最后,我们提供的经验证据表明,这种方法可以在相似的四网格之间产生良好的匹配。
{"title":"Approximate topological matching of quadrilateral meshes","authors":"D. Eppstein, M. Goodrich, Ethan Kim, Rasmus Tamstorf","doi":"10.1109/SMI.2008.4547954","DOIUrl":"https://doi.org/10.1109/SMI.2008.4547954","url":null,"abstract":"We study approximate topological matching of quadrilateral meshes, that is, the problem of finding as large a set as possible of matching portions of two quadrilateral meshes. This study is motivated by applications in graphics that involve shape modeling whose results need to be merged in order to produce a final unified representation of an object. We show that the problem of producing a maximum approximate topological match of two quad meshes in NP-hard. Given this result, which makes an exact solution extremely unlikely, we show that the natural greedy algorithm derived from polynomial-time graph isomorphism can produce poor results, even when it is possible to find matches with only a few non-matching quads. Nevertheless, we provide a \"lazy-greedy\" algorithm that is guaranteed to find good matches when mis-matching portions of mesh are localized. Finally, we provide empirical evidence that this approach produces good matches between similar quad meshes.","PeriodicalId":118774,"journal":{"name":"2008 IEEE International Conference on Shape Modeling and Applications","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123464707","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A novel method for alignment of 3D models 一种新的三维模型对齐方法
Pub Date : 2008-06-04 DOI: 10.1109/SMI.2008.4547969
M. Chaouch, Anne Verroust-Blondet
In this paper we present a new method for alignment of 3D models. This approach is based on symmetry properties, and uses the fact that the principal components analysis (PCA) have good properties with respect to the planar reflective symmetry. The fast search of the best optimal alignment axes within the PCA-eigenvectors is an essential first step in our alignment process. The plane reflection symmetry is used as a criterion for selection. This pre-processing transforms the alignment problem into an indexing scheme based on the number of the retained PCA-axes. We also introduce a local translational invariance cost (LTIC) that captures a measure of the local translational symmetries of a shape with respect to a given direction. Experimental results show that the proposed method finds the rotation that best aligns a 3D mesh.
本文提出了一种新的三维模型对齐方法。该方法基于对称特性,并利用主成分分析(PCA)在平面反射对称方面的良好特性。在pca特征向量中快速搜索最佳的最优对齐轴是我们对齐过程中必不可少的第一步。平面反射对称被用作选择的标准。这种预处理将对齐问题转化为基于保留的pca轴数量的索引方案。我们还引入了局部平移不变性代价(LTIC),它捕获了形状相对于给定方向的局部平移对称性的度量。实验结果表明,该方法能够找到最适合三维网格对齐的旋转方向。
{"title":"A novel method for alignment of 3D models","authors":"M. Chaouch, Anne Verroust-Blondet","doi":"10.1109/SMI.2008.4547969","DOIUrl":"https://doi.org/10.1109/SMI.2008.4547969","url":null,"abstract":"In this paper we present a new method for alignment of 3D models. This approach is based on symmetry properties, and uses the fact that the principal components analysis (PCA) have good properties with respect to the planar reflective symmetry. The fast search of the best optimal alignment axes within the PCA-eigenvectors is an essential first step in our alignment process. The plane reflection symmetry is used as a criterion for selection. This pre-processing transforms the alignment problem into an indexing scheme based on the number of the retained PCA-axes. We also introduce a local translational invariance cost (LTIC) that captures a measure of the local translational symmetries of a shape with respect to a given direction. Experimental results show that the proposed method finds the rotation that best aligns a 3D mesh.","PeriodicalId":118774,"journal":{"name":"2008 IEEE International Conference on Shape Modeling and Applications","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129907392","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 38
期刊
2008 IEEE International Conference on Shape Modeling and Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1