Abstract
In this paper, we propose an algorithm that adaptively arranges or grows clusters according to tone slope of the cluster-dot halftoning by bubble packing. This technique locates small cluster regions to increase effective resolution on the portion of rapid tone change, and locates large cluster regions to increase effective tone scale on the portion of mild tone change to achieve a good balance between effective resolution and effective tone scale. Since the clusters are arranged irregularly, our technique has an effect of suppressing interference with regular patterns, such as moiré, and produces a good tone reproduction without occurring artifacts.