A TIME-OPTIMAL ALGORITHM FOR THE ESTIMATION OF CONTACT DISTRIBUTION FUNCTIONS OF RANDOM SETS
Abstract
This paper presents a linear-time and therefore time-optimal algorithm for the estimation of distance distribution functions and contact distribution functions of random sets. The distance distribution function is the area fraction of a dilated set, where this function depends on the size of the structuring element used for the dilation. Furthermore, contact distribution functions are related to distance distribution functions. Minussampling estimators are used for the estimation.
Keywords
algorithm; contact distribution; distance distribution; estimation; estimator; minus-sampling
DOI: 10.5566/ias.v23.p177-183
Copyright (c) 2014 Image Analysis & Stereology