Curvature-based anisotropic geodesic distance computation for parametric and implicit surfaces

Jun Kyung Seong, Won Ki Jeong, Elaine Cohen

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Distribution of geometric features varies with direction, including, for example, normal curvature. In this paper, this characteristic of shape is used to define a new anisotropic geodesic (AG) distance for both parametric and implicit surfaces. Local distance (LD) from a point is defined as a function of both the point and a unit tangent plane directions, and a total distance is defined as an integral of that local distance. The AG distance between points on the surface is the minimum total distance between them. The path between the points that attains the minimum is called the anisotropic geodesic path. Minimization of total distance to attain the AG distance is performed by associating the LD function with a tensor speed function that controls wave propagation in the convex Hamilton-Jacobi (H-J) equation solver. We present new distance metrics for both parametric and implicit surfaces based on the curvature tensor. In order to solve for the implicit AG, a bounded 3D H-J equation solver was developed. We present a second metric for the AG distance, a difference curvature tensor, for parametric surfaces. Some properties of both new AG distances are presented, including parameterization invariance. This AG path differs from the usual geodesic in that minimal path, i.e., lowest cost path, roughly speaking, minimizes an integral of curvature along the curve. Then, the effectiveness of the proposed AG distances as shape discriminators is demonstrated in several applications, including surface segmentation and partial shape matching.

Original languageEnglish
Pages (from-to)743-755
Number of pages13
JournalVisual Computer
Volume25
Issue number8
DOIs
Publication statusPublished - 2009 Aug 1
Externally publishedYes

Fingerprint

Tensors
Discriminators
Parameterization
Invariance
Wave propagation
costs
Costs
segmentation

Keywords

  • Anisotropy
  • Geodesic
  • H-J equation
  • Normal curvature
  • Parametric and implicit surface
  • Tensor

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

Curvature-based anisotropic geodesic distance computation for parametric and implicit surfaces. / Seong, Jun Kyung; Jeong, Won Ki; Cohen, Elaine.

In: Visual Computer, Vol. 25, No. 8, 01.08.2009, p. 743-755.

Research output: Contribution to journalArticle

@article{07cd71158119455da1e8e6743b1c05a3,
title = "Curvature-based anisotropic geodesic distance computation for parametric and implicit surfaces",
abstract = "Distribution of geometric features varies with direction, including, for example, normal curvature. In this paper, this characteristic of shape is used to define a new anisotropic geodesic (AG) distance for both parametric and implicit surfaces. Local distance (LD) from a point is defined as a function of both the point and a unit tangent plane directions, and a total distance is defined as an integral of that local distance. The AG distance between points on the surface is the minimum total distance between them. The path between the points that attains the minimum is called the anisotropic geodesic path. Minimization of total distance to attain the AG distance is performed by associating the LD function with a tensor speed function that controls wave propagation in the convex Hamilton-Jacobi (H-J) equation solver. We present new distance metrics for both parametric and implicit surfaces based on the curvature tensor. In order to solve for the implicit AG, a bounded 3D H-J equation solver was developed. We present a second metric for the AG distance, a difference curvature tensor, for parametric surfaces. Some properties of both new AG distances are presented, including parameterization invariance. This AG path differs from the usual geodesic in that minimal path, i.e., lowest cost path, roughly speaking, minimizes an integral of curvature along the curve. Then, the effectiveness of the proposed AG distances as shape discriminators is demonstrated in several applications, including surface segmentation and partial shape matching.",
keywords = "Anisotropy, Geodesic, H-J equation, Normal curvature, Parametric and implicit surface, Tensor",
author = "Seong, {Jun Kyung} and Jeong, {Won Ki} and Elaine Cohen",
year = "2009",
month = "8",
day = "1",
doi = "10.1007/s00371-009-0362-0",
language = "English",
volume = "25",
pages = "743--755",
journal = "The Visual Computer",
issn = "0178-2789",
publisher = "Springer Verlag",
number = "8",

}

TY - JOUR

T1 - Curvature-based anisotropic geodesic distance computation for parametric and implicit surfaces

AU - Seong, Jun Kyung

AU - Jeong, Won Ki

AU - Cohen, Elaine

PY - 2009/8/1

Y1 - 2009/8/1

N2 - Distribution of geometric features varies with direction, including, for example, normal curvature. In this paper, this characteristic of shape is used to define a new anisotropic geodesic (AG) distance for both parametric and implicit surfaces. Local distance (LD) from a point is defined as a function of both the point and a unit tangent plane directions, and a total distance is defined as an integral of that local distance. The AG distance between points on the surface is the minimum total distance between them. The path between the points that attains the minimum is called the anisotropic geodesic path. Minimization of total distance to attain the AG distance is performed by associating the LD function with a tensor speed function that controls wave propagation in the convex Hamilton-Jacobi (H-J) equation solver. We present new distance metrics for both parametric and implicit surfaces based on the curvature tensor. In order to solve for the implicit AG, a bounded 3D H-J equation solver was developed. We present a second metric for the AG distance, a difference curvature tensor, for parametric surfaces. Some properties of both new AG distances are presented, including parameterization invariance. This AG path differs from the usual geodesic in that minimal path, i.e., lowest cost path, roughly speaking, minimizes an integral of curvature along the curve. Then, the effectiveness of the proposed AG distances as shape discriminators is demonstrated in several applications, including surface segmentation and partial shape matching.

AB - Distribution of geometric features varies with direction, including, for example, normal curvature. In this paper, this characteristic of shape is used to define a new anisotropic geodesic (AG) distance for both parametric and implicit surfaces. Local distance (LD) from a point is defined as a function of both the point and a unit tangent plane directions, and a total distance is defined as an integral of that local distance. The AG distance between points on the surface is the minimum total distance between them. The path between the points that attains the minimum is called the anisotropic geodesic path. Minimization of total distance to attain the AG distance is performed by associating the LD function with a tensor speed function that controls wave propagation in the convex Hamilton-Jacobi (H-J) equation solver. We present new distance metrics for both parametric and implicit surfaces based on the curvature tensor. In order to solve for the implicit AG, a bounded 3D H-J equation solver was developed. We present a second metric for the AG distance, a difference curvature tensor, for parametric surfaces. Some properties of both new AG distances are presented, including parameterization invariance. This AG path differs from the usual geodesic in that minimal path, i.e., lowest cost path, roughly speaking, minimizes an integral of curvature along the curve. Then, the effectiveness of the proposed AG distances as shape discriminators is demonstrated in several applications, including surface segmentation and partial shape matching.

KW - Anisotropy

KW - Geodesic

KW - H-J equation

KW - Normal curvature

KW - Parametric and implicit surface

KW - Tensor

UR - http://www.scopus.com/inward/record.url?scp=68149091897&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=68149091897&partnerID=8YFLogxK

U2 - 10.1007/s00371-009-0362-0

DO - 10.1007/s00371-009-0362-0

M3 - Article

VL - 25

SP - 743

EP - 755

JO - The Visual Computer

JF - The Visual Computer

SN - 0178-2789

IS - 8

ER -