Patent ID: 8515171

Claim:
A method for image segmentation, the method comprising: performing by an image processing computing device a dyadic wavelet decomposition of an input image with automatic determination of a number of decomposition levels; adaptively generating by the image processing computing device gradient thresholds for initial clustering and region processing at different resolution levels of the input image from a gradient histogram obtained from the performed dyadic wavelet decomposition; implementing by the image processing computing device progressively thresholded multi-resolution region growth on the initial clustering and dyadic wavelet decomposition of the input image; identifying by the image processing computing device transferable regions for multi-resolution information transfer, based on the implemented progressively thresholded multi-resolution region growth and a histogram analysis of gradient information; and merging by the image processing computing device the identified regions to provide interim results at arbitrary low resolution levels and a final segmentation map at a dyadic scale equal to that of the input image.