Neighborhood Sequences in the Diamond Grid – Algorithms with Four Neighbors

  • Benedek Nagy
  • Robin Strand
Conference paper

DOI: 10.1007/978-3-642-10210-3_9

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5852)
Cite this paper as:
Nagy B., Strand R. (2009) Neighborhood Sequences in the Diamond Grid – Algorithms with Four Neighbors. In: Wiederhold P., Barneva R.P. (eds) Combinatorial Image Analysis. IWCIA 2009. Lecture Notes in Computer Science, vol 5852. Springer, Berlin, Heidelberg

Abstract

In digital image processing digital distances are useful; distances based on neighborhood sequences are widely used. In this paper the diamond grid is considered, that is the three-dimensional grid of Carbon atoms in the diamond crystal. This grid can be described by four coordinate values using axes of the directions of atomic bonds. In this way the sum of the coordinate values can be either zero or one. An algorithm to compute a shortest path defined by a neighborhood sequence between any two points in the diamond grid is presented. The metric and non-metric properties of some distances based on neighborhood sequences are also discussed. The constrained distance transformation and digital balls obtained by some distance functions are presented.

Keywords

digital geometry non-standard grids neighborhood sequences diamond grid distance transform 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Benedek Nagy
    • 1
  • Robin Strand
    • 2
  1. 1.Department of Computer Science, Faculty of InformaticsUniversity of DebrecenDebrecenHungary
  2. 2.Centre for Image AnalysisUppsala UniversityUppsalaSweden

Personalised recommendations