uu.seUppsala universitets publikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A New Algorithm for Computing Riemannian Geodesic Distance in Rectangular 2-D and 3-D Grids
Linköping University. (Department of Science and Technology)
University of Oslo. (Department of Informatics)
Linköping University. (Department of Science and Technology)
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.ORCID-id: 0000-0002-4405-6888
2013 (Engelska)Ingår i: International journal on artificial intelligence tools, ISSN 0218-2130, Vol. 22, nr 6, s. 1360020-Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We present a novel way to efficiently compute Riemannian geodesic distance over a two- or three-dimensional domain. It is based on a previously presented method for computation of geodesic distances on surface meshes. Our method is adapted for rectangular grids, equipped with a variable anisotropic metric tensor. Processing and visualization of such tensor fields is common in certain applications, for instance structure tensor fields in image analysis and diffusion tensor fields in medical imaging.

The included benchmark study shows that our method provides significantly better results in anisotropic regions in 2-D and 3-D and is faster than current stat-of-the- art solvers in 2-D grids. Additionally, our method is straightforward to code; the test implementation is less than 150 lines of C++ code. The paper is an extension of a previously presented conference paper and includes new sections on 3-D grids in particular. 

Ort, förlag, år, upplaga, sidor
World Scientific, 2013. Vol. 22, nr 6, s. 1360020-
Nyckelord [en]
geodesic distance, distance transform
Nationell ämneskategori
Datorseende och robotik (autonoma system)
Forskningsämne
Datoriserad bildanalys
Identifikatorer
URN: urn:nbn:se:uu:diva-212534DOI: 10.1142/S0218213013600208ISI: 000329050600009OAI: oai:DiVA.org:uu-212534DiVA, id: diva2:678230
Tillgänglig från: 2013-12-11 Skapad: 2013-12-11 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Brun, Anders

Sök vidare i DiVA

Av författaren/redaktören
Brun, Anders
Av organisationen
Avdelningen för visuell information och interaktionBildanalys och människa-datorinteraktion
I samma tidskrift
International journal on artificial intelligence tools
Datorseende och robotik (autonoma system)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 399 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf