uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Neighborhood Sequences on nD Hexagonal/Face-Centered-Cubic Grids
Faculty of Informatics, University of Debrecen, Debrecen, Hungary.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Centre for Image Analysis. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis.
2009 (English)In: Proceedings, theoretical track, International Workshop on Combinatorial Image Analysis (IWCIA 2009), Mexico, Berlin / Heidelberg: Springer , 2009, 96-108 p.Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
Berlin / Heidelberg: Springer , 2009. 96-108 p.
Series
Lecture Notes in Computer Science, ISSN 1611-3349 ; 5852
National Category
Computer Vision and Robotics (Autonomous Systems) Computational Mathematics
Research subject
Computerized Image Analysis
Identifiers
URN: urn:nbn:se:uu:diva-109537ISBN: 978-3-540-89645-6 (print)OAI: oai:DiVA.org:uu-109537DiVA: diva2:272758
Available from: 2009-10-16 Created: 2009-10-16 Last updated: 2010-03-01Bibliographically approved

Open Access in DiVA

No full text

Authority records BETA

Strand, Robin

Search in DiVA

By author/editor
Strand, Robin
By organisation
Centre for Image AnalysisComputerized Image Analysis
Computer Vision and Robotics (Autonomous Systems)Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 461 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf