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

Johannes Mayer

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

Full Text:

PDF


DOI: 10.5566/ias.v23.p177-183

Copyright (c) 2014 Image Analysis & Stereology

Image Analysis & Stereology
EISSN 1854-5165 (Electronic version)
ISSN 1580-3139 (Printed version)