Fast detection and segmentation of partial image blur based on discrete Walsh-Hadamard transform

Image signals can be blurred due to defocus or motion. Blur may be undesirable for image sensing, but may also contain useful information. Therefore, detecting the blurriness of each pixel and segmenting the partial blur regions in natural images are important and yet challenging in the field of machine vision. A concise no-reference method based on discrete Walsh-Hadamard transform is proposed to detect and segment partial blur in this paper. First, a re-blurring strategy is performed over multiple overlapping image patches extracted from the test image. Then, for both test image and re-blurred image, discrete Walsh-Hadamard transforms are utilized in each image patches to obtain the blur map. This blur map can characterize the blurriness of each pixel in test image. Based on it, combined with K-Means clustering and region-growing, the test image can be segmented into blurry/non-blurry regions. The experiments, performed on a public dataset, demonstrate the capability of the proposed metric in the detection and segmentation of the blur region. Comparative results with the state-of-the-art show the superiority of the proposed approach in image segmentation for both defocus and motion blur images. The proposed approach is compendious without data training and possesses a high time efficiency because of the fast sequency transform.