Automatic decision method of parameters in the maximum distance algorithm

The maximum distance algorithm has been considered to be effective for an image segmentation of color scenery images. However, in the maximum distance algorithm, the parameter which decides the end term of the clustering is set in advance. The applicable value of this parameter depends on the individual image. Therefore, we propose the automated adjustment method of the maximum distance algorithm's parameter for the image segmentation of scenery images. First, "image density" is defined as the measure to evaluate the complexity of each image. Image density is calculated by difference between average of color value and color value of each pixel. Then, the relation of the image density and applicable value of the maximum distance algorithm is investigated. This investigation enables us the automated adjustment method of maximum distance algorithm's parameter fitting the image density of individual image. In this paper, the computer simulation is done for the purpose of comparing the conventional method and proposed method. There is the regulation between appropriate parameter in maximum distance algorithm. The experiment with about 100 images shows the effectiveness of the proposed method.