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 in the Diamond Grid: Algorithms with Two and Three Neighbors
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: International journal of imaging systems and technology (Print), ISSN 0899-9457, E-ISSN 1098-1098, Vol. 19, no 2, 146-157 p.Article in journal (Refereed) Published
Abstract [en]

In the digital image processing, digital distances are useful; distances based on neighborhood sequences are widely used. In this article, the diamond grid is considered, that is, the three-dimensional grid of carbon atoms in the diamond crystal. An algorithm to compute a shortest path defined by a neighborhood sequence between any two points in the diamond grid is presented. A formula to compute the distance based on neighborhood sequences with two neighborhood relations is given. The metric and nonmetric properties of some distances based on neighborhood sequences are also discussed. Finally, the constrained distance transformation is shown.

Place, publisher, year, edition, pages
Wiley Periodicals, Inc. , 2009. Vol. 19, no 2, 146-157 p.
Keyword [en]
digital geometry, nonstandard 3D grids, neighborhood sequences, digital distances, distance transform
National Category
Computer Vision and Robotics (Autonomous Systems) Computational Mathematics
Research subject
Computerized Image Analysis
Identifiers
URN: urn:nbn:se:uu:diva-109538DOI: 10.1002/ima.20182ISI: 000266505900012ISBN: 978-3-540-89645-6 (print)OAI: oai:DiVA.org:uu-109538DiVA: diva2:272760
Available from: 2009-10-16 Created: 2009-10-16 Last updated: 2017-12-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full texthttp://www3.interscience.wiley.com/journal/122384245/abstract

Authority records BETA

Strand, Robin

Search in DiVA

By author/editor
Strand, Robin
By organisation
Centre for Image AnalysisComputerized Image Analysis
In the same journal
International journal of imaging systems and technology (Print)
Computer Vision and Robotics (Autonomous Systems)Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 421 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