Chain code probabilities and optimal length estimators for digitized three-dimensional curves

Nahum Kiryati*, Olaf Kübler

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Length estimation of three dimensional digitized curves is considered. Three-dimensional 26-directional chain code representation is assumed. Recent results on three-dimensional Euclidean Distance Maps are inapplicable to optimal three-dimensional length estimation. To support optimal design of three-dimensional length estimators, chain code probabilities in three-dimensional chain encoded digital straight lines are derived. Optimal three-dimensional length estimators are determined and their performance is evaluated analytically and experimentally.

Original languageEnglish
Pages (from-to)361-372
Number of pages12
JournalPattern Recognition
Volume28
Issue number3
DOIs
StatePublished - Mar 1995
Externally publishedYes

Keywords

  • Chain codes
  • Digital geometry
  • Length estimation
  • Perimeter estimation
  • Shape analysis

Fingerprint

Dive into the research topics of 'Chain code probabilities and optimal length estimators for digitized three-dimensional curves'. Together they form a unique fingerprint.

Cite this