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
id doaj-f1c9f192ce894ceb970aab8c79f25790
record_format Article
spelling doaj-f1c9f192ce894ceb970aab8c79f257902020-11-24T21:47:08ZengSlovenian Society for Stereology and Quantitative Image AnalysisImage Analysis and Stereology1580-31391854-51652011-05-0123317718310.5566/ias.v23.p177-183737A TIME-OPTIMAL ALGORITHM FOR THE ESTIMATION OF CONTACT DISTRIBUTION FUNCTIONS OF RANDOM SETSJohannes MayerThis 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.http://www.ias-iss.org/ojs/IAS/article/view/765algorithmcontact distributiondistance distributionestimationestimatorminus-sampling
collection DOAJ
language English
format Article
sources DOAJ
author Johannes Mayer
spellingShingle Johannes Mayer
A TIME-OPTIMAL ALGORITHM FOR THE ESTIMATION OF CONTACT DISTRIBUTION FUNCTIONS OF RANDOM SETS
Image Analysis and Stereology
algorithm
contact distribution
distance distribution
estimation
estimator
minus-sampling
author_facet Johannes Mayer
author_sort Johannes Mayer
title A TIME-OPTIMAL ALGORITHM FOR THE ESTIMATION OF CONTACT DISTRIBUTION FUNCTIONS OF RANDOM SETS
title_short A TIME-OPTIMAL ALGORITHM FOR THE ESTIMATION OF CONTACT DISTRIBUTION FUNCTIONS OF RANDOM SETS
title_full A TIME-OPTIMAL ALGORITHM FOR THE ESTIMATION OF CONTACT DISTRIBUTION FUNCTIONS OF RANDOM SETS
title_fullStr A TIME-OPTIMAL ALGORITHM FOR THE ESTIMATION OF CONTACT DISTRIBUTION FUNCTIONS OF RANDOM SETS
title_full_unstemmed A TIME-OPTIMAL ALGORITHM FOR THE ESTIMATION OF CONTACT DISTRIBUTION FUNCTIONS OF RANDOM SETS
title_sort time-optimal algorithm for the estimation of contact distribution functions of random sets
publisher Slovenian Society for Stereology and Quantitative Image Analysis
series Image Analysis and Stereology
issn 1580-3139
1854-5165
publishDate 2011-05-01
description 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.
topic algorithm
contact distribution
distance distribution
estimation
estimator
minus-sampling
url http://www.ias-iss.org/ojs/IAS/article/view/765
work_keys_str_mv AT johannesmayer atimeoptimalalgorithmfortheestimationofcontactdistributionfunctionsofrandomsets
AT johannesmayer timeoptimalalgorithmfortheestimationofcontactdistributionfunctionsofrandomsets
_version_ 1725899208659042304

Similar Items