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
Neighborhood Sequences on nD Hexagonal/Face-Centered-Cubic Grids
Faculty of Informatics, University of Debrecen, Debrecen, Hungary.
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
2009 (Engelska)Ingår i: Proceedings, theoretical track, International Workshop on Combinatorial Image Analysis (IWCIA 2009), Mexico, Berlin / Heidelberg: Springer , 2009, s. 96-108Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

The two-dimensional hexagonal grid and the three-dimensional face-centered cubic grid can be described by intersecting Z3 and Z4 with a (hyper)plane. Corresponding grids in higher dimensions (nD) are examined. In this paper, we define distance functions based on neighborhood sequences on these, higher dimensional generalizations of the hexagonal grid. An algorithm to produce a shortest path based on neighborhood sequences between any two gridpoints is presented. A formula to compute distance and condition of metricity are presented for neighborhood sequences using two types of neighbors. Distance transform as an application of these distances is also shown.

Ort, förlag, år, upplaga, sidor
Berlin / Heidelberg: Springer , 2009. s. 96-108
Serie
Lecture Notes in Computer Science, ISSN 1611-3349 ; 5852
Nationell ämneskategori
Datorseende och robotik (autonoma system) Beräkningsmatematik
Forskningsämne
Datoriserad bildanalys
Identifikatorer
URN: urn:nbn:se:uu:diva-109537ISBN: 978-3-540-89645-6 (tryckt)OAI: oai:DiVA.org:uu-109537DiVA, id: diva2:272758
Tillgänglig från: 2009-10-16 Skapad: 2009-10-16 Senast uppdaterad: 2018-01-12Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Personposter BETA

Strand, Robin

Sök vidare i DiVA

Av författaren/redaktören
Strand, Robin
Av organisationen
Centrum för bildanalysDatoriserad bildanalys
Datorseende och robotik (autonoma system)Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 475 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