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

Williams, Bryan M. and Spencer, Jack A. and Chen, Ke and Zheng, Yalin and Harding, Simon (2016) An effective variational model for simultaneous reconstruction and segmentation of blurred images. Journal of Algorithms and Computational Technology, 10 (4). pp. 244-264. ISSN 1748-3026 (https://doi.org/10.1177/1748301816660406)

[thumbnail of Williams-etal-JACT-2016-an-effective-variational-model-for-simultaneous-reconstruction-and-segmentation-of-blurred-images]
Preview
Text. Filename: Williams-etal-JACT-2016-an-effective-variational-model-for-simultaneous-reconstruction-and-segmentation-of-blurred-images.pdf
Final Published Version
License: Creative Commons Attribution-NonCommercial 3.0 logo

Download (1MB)| Preview

Abstract

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 κ 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.

ORCID iDs

Williams, Bryan M., Spencer, Jack A., Chen, Ke ORCID logoORCID: https://orcid.org/0000-0002-6093-6623, Zheng, Yalin and Harding, Simon;