Anisotropic geodesic distance computation for parametric surfaces

Jun Kyung Seong, Won Ki Jeong, Elaine Cohen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationIEEE International Conference on Shape Modeling and Applications 2008, Proceedings, SMI
Pages179-186
Number of pages8
DOIs
Publication statusPublished - 2008 Sep 9
Externally publishedYes
EventIEEE International Conference on Shape Modeling and Applications 2008, SMI - Stony Brook, NY, United States
Duration: 2008 Jun 42008 Jun 6

Other

OtherIEEE International Conference on Shape Modeling and Applications 2008, SMI
CountryUnited States
CityStony Brook, NY
Period08/6/408/6/6

Fingerprint

Tensors
Discriminators
Invariance
Wave propagation

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

Seong, J. K., Jeong, W. K., & Cohen, E. (2008). Anisotropic geodesic distance computation for parametric surfaces. In IEEE International Conference on Shape Modeling and Applications 2008, Proceedings, SMI (pp. 179-186). [4547968] https://doi.org/10.1109/SMI.2008.4547968

Anisotropic geodesic distance computation for parametric surfaces. / Seong, Jun Kyung; Jeong, Won Ki; Cohen, Elaine.

IEEE International Conference on Shape Modeling and Applications 2008, Proceedings, SMI. 2008. p. 179-186 4547968.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Seong, JK, Jeong, WK & Cohen, E 2008, Anisotropic geodesic distance computation for parametric surfaces. in IEEE International Conference on Shape Modeling and Applications 2008, Proceedings, SMI., 4547968, pp. 179-186, IEEE International Conference on Shape Modeling and Applications 2008, SMI, Stony Brook, NY, United States, 08/6/4. https://doi.org/10.1109/SMI.2008.4547968
Seong JK, Jeong WK, Cohen E. Anisotropic geodesic distance computation for parametric surfaces. In IEEE International Conference on Shape Modeling and Applications 2008, Proceedings, SMI. 2008. p. 179-186. 4547968 https://doi.org/10.1109/SMI.2008.4547968
Seong, Jun Kyung ; Jeong, Won Ki ; Cohen, Elaine. / Anisotropic geodesic distance computation for parametric surfaces. IEEE International Conference on Shape Modeling and Applications 2008, Proceedings, SMI. 2008. pp. 179-186
@inproceedings{49d431338daa404ea341b52ae77fd435,
title = "Anisotropic geodesic distance computation for parametric surfaces",
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.",
author = "Seong, {Jun Kyung} and Jeong, {Won Ki} and Elaine Cohen",
year = "2008",
month = "9",
day = "9",
doi = "10.1109/SMI.2008.4547968",
language = "English",
isbn = "9781424422609",
pages = "179--186",
booktitle = "IEEE International Conference on Shape Modeling and Applications 2008, Proceedings, SMI",

}

TY - GEN

T1 - Anisotropic geodesic distance computation for parametric surfaces

AU - Seong, Jun Kyung

AU - Jeong, Won Ki

AU - Cohen, Elaine

PY - 2008/9/9

Y1 - 2008/9/9

N2 - 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.

AB - 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.

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

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

U2 - 10.1109/SMI.2008.4547968

DO - 10.1109/SMI.2008.4547968

M3 - Conference contribution

SN - 9781424422609

SP - 179

EP - 186

BT - IEEE International Conference on Shape Modeling and Applications 2008, Proceedings, SMI

ER -