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

Authors

  • Johannes Mayer

DOI:

https://doi.org/10.5566/ias.v23.p177-183

Keywords:

algorithm, contact distribution, distance distribution, estimation, estimator, minus-sampling

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.

Downloads

Published

2011-05-03

Issue

Section

Original Research Paper

How to Cite

Mayer, J. (2011). A TIME-OPTIMAL ALGORITHM FOR THE ESTIMATION OF CONTACT DISTRIBUTION FUNCTIONS OF RANDOM SETS. Image Analysis and Stereology, 23(3), 177-183. https://doi.org/10.5566/ias.v23.p177-183