Adaptive dichotomous image segmentation toolkit

Abstract

The article deals with the adaptive hierarchical segmentation of the digital image divided into seg ments of the calculated form. The dichotomous segmentation is examined, in which case the vast majority of segments are divided into two nested segments. A method is described for the rapid construction of a dichot omous hierarchy by a given criterion for the proximity of segments by the iterative merging of adjacent seg ments of an initial image decomposition. The numerical characteristic of the regularity of the dichotomous hierarchy of segments is introduced. Variants are constructed of the hierarchical approximation of the image by nested partitions (levels of the hierarchy) formed from the segments with repetitions. Three basic types of transformations are determined on the set of hierarchical decompositions. In order to optimize the approxi mation of visible objects by image segments, 22 algorithms are studied of its partition to successively increase the number of segments. Depending on the number of segments, the required standard deviation is estimated. A comparison with similar solutions is given.