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

摘要

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.