A TIME-OPTIMAL ALGORITHM FOR THE ESTIMATION OF CONTACT DISTRIBUTION FUNCTIONS OF RANDOM SETS

A TIME-OPTIMAL ALGORITHM FOR THE ESTIMATION OF CONTACT DISTRIBUTION FUNCTIONS OF RANDOM SETS

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 str...

Full description

Bibliographic Details
Main Author: Johannes Mayer
Format: Article
Language:English
Published: Slovenian Society for Stereology and Quantitative Image Analysis 2011-05-01
Series:Image Analysis and Stereology
Subjects:
algorithm
contact distribution
distance distribution
estimation
estimator
minus-sampling
Online Access:http://www.ias-iss.org/ojs/IAS/article/view/765
Description
Summary: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.
ISSN:1580-3139
1854-5165

Similar Items