TY - JOUR

T1 - An effective variational model for simultaneous reconstruction and segmentation of blurred images

AU - Williams, Bryan M.

AU - Spencer, Jack A.

AU - Chen, Ke

AU - Zheng, Yalin

AU - Harding, Simon

PY - 2016/8/11

Y1 - 2016/8/11

N2 - The segmentation of blurred images is of great importance. There have been several recent pieces of work to tackle this problem and to link the areas of image segmentation and image deconvolution in the case where the blur function K is known or of known type, such as Gaussian, but not in the case where the blur function is not known due to a lack of robust blind deconvolution methods. Here we propose two variational models for simultaneous reconstruction and segmentation of blurred images with spatially invariant blur, without assuming a known blur or a known blur type. Based on our recent work in blind deconvolution, we present two solution methods for the segmentation of blurred images based on implicitly constrained image reconstruction and convex segmentation. The first method is aimed at obtaining a good quality segmentation while the other is aimed at improving the speed while retaining the quality. Our results demonstrate that, while existing models are capable of segmenting images corrupted by small amounts of blur, they begin to struggle when faced with heavy blur degradation or noise, due to the limitation of edge detectors or a lack of strict constraints. We demonstrate that our new algorithms are effective for segmenting blurred images without prior knowledge of the blur function, in the presence of noise and offer improved results for images corrupted by strong blur.

AB - The segmentation of blurred images is of great importance. There have been several recent pieces of work to tackle this problem and to link the areas of image segmentation and image deconvolution in the case where the blur function K is known or of known type, such as Gaussian, but not in the case where the blur function is not known due to a lack of robust blind deconvolution methods. Here we propose two variational models for simultaneous reconstruction and segmentation of blurred images with spatially invariant blur, without assuming a known blur or a known blur type. Based on our recent work in blind deconvolution, we present two solution methods for the segmentation of blurred images based on implicitly constrained image reconstruction and convex segmentation. The first method is aimed at obtaining a good quality segmentation while the other is aimed at improving the speed while retaining the quality. Our results demonstrate that, while existing models are capable of segmenting images corrupted by small amounts of blur, they begin to struggle when faced with heavy blur degradation or noise, due to the limitation of edge detectors or a lack of strict constraints. We demonstrate that our new algorithms are effective for segmenting blurred images without prior knowledge of the blur function, in the presence of noise and offer improved results for images corrupted by strong blur.

KW - Constrained image reconstruction

KW - Convex segmentation

KW - Deconvolution

KW - Denoising

U2 - 10.1177/1748301816660406

DO - 10.1177/1748301816660406

M3 - Journal article

AN - SCOPUS:85014455186

VL - 10

SP - 244

EP - 264

JO - Journal of Algorithms and Computational Technology

JF - Journal of Algorithms and Computational Technology

SN - 1748-3018

IS - 4

ER -