An adaptive and progressive approach for efficient Gradient-based multiresolution color image segmentation

We propose an image segmentation methodology which exploits gradient information in a multiresolution framework. The proposed algorithm commences with a wavelet decomposition procedure to obtain a pyramidal representation of the input image, accompanied by an adaptive threshold generation scheme required for segregating regions of varying gradient densities. At low (coarse) resolution levels, progressive region growth, texture characterization, and region merging modules are integrated together to provide interim segmentations. These interim results are transferred from one resolution level to another as a-priori information, until the final result at the highest (original) resolution is achieved. Performance evaluation on several hundred images demonstrates that our algorithm computationally outperforms various published techniques, with superior segmentation quality.