Estimating geodesic distances on locally linear patches

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Geodesic distance estimation is one of the key steps in isometric data embedding. This paper presents a new method to improve the precision of geodesic distance estimation. Different from the previous methods, the new method enlarges the searching area for approximate geodesic curve from local neighborhood edges to locally linear patches, which naturally leads to more precise geodesic distance estimation. Experiment results evidently show the improvement brought by the new method.

Original languageEnglish
Title of host publicationISSPIT 2007 - 2007 IEEE International Symposium on Signal Processing and Information Technology
Pages851-854
Number of pages4
DOIs
StatePublished - 2007
EventISSPIT 2007 - 2007 IEEE International Symposium on Signal Processing and Information Technology - Cairo, Egypt
Duration: 15 Dec 200718 Dec 2007

Publication series

NameISSPIT 2007 - 2007 IEEE International Symposium on Signal Processing and Information Technology

Conference

ConferenceISSPIT 2007 - 2007 IEEE International Symposium on Signal Processing and Information Technology
Country/TerritoryEgypt
CityCairo
Period15/12/0718/12/07

Keywords

  • Geodesic distance estimation
  • Isometric data embedding
  • Neighborhood graph
  • Nonlinear dimensionality reduction

Fingerprint

Dive into the research topics of 'Estimating geodesic distances on locally linear patches'. Together they form a unique fingerprint.

Cite this