Format

Send to

Choose Destination

Links from PubMed

  • PMID: 23459288 was deleted because it is a duplicate of PMID: 23929843
See comment in PubMed Commons below
IEEE Trans Vis Comput Graph. 2013 Oct;19(10):1606-18. doi: 10.1109/TVCG.2013.60.

Anisotropic elliptic PDEs for feature classification.

Author information

1
School of Software Technology, Dalian University of Technology, Economy and Technology Development Area, Dalian City 116620, China. shengfawang@gmail.com

Abstract

The extraction and classification of multitype (point, curve, patch) features on manifolds are extremely challenging, due to the lack of rigorous definition for diverse feature forms. This paper seeks a novel solution of multitype features in a mathematically rigorous way and proposes an efficient method for feature classification on manifolds. We tackle this challenge by exploring a quasi-harmonic field (QHF) generated by elliptic PDEs, which is the stable state of heat diffusion governed by anisotropic diffusion tensor. Diffusion tensor locally encodes shape geometry and controls velocity and direction of the diffusion process. The global QHF weaves points into smooth regions separated by ridges and has superior performance in combating noise/holes. Our method's originality is highlighted by the integration of locally defined diffusion tensor and globally defined elliptic PDEs in an anisotropic manner. At the computational front, the heat diffusion PDE becomes a linear system with Dirichlet condition at heat sources (called seeds). Our new algorithms afford automatic seed selection, enhanced by a fast update procedure in a high-dimensional space. By employing diffusion probability, our method can handle both manufactured parts and organic objects. Various experiments demonstrate the flexibility and high performance of our method.

PMID:
23929843
DOI:
10.1109/TVCG.2013.60
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Loading ...
    Support Center