Quaternion Potential Functions for a Colour Image Completion Method Using Markov Random Fields

An exemplar-based algorithm has been proposed recently to solve the image completion problem by using a discrete global optimisation strategy based on Markov Random Fields. We can apply this algorithm to the task of completing colour images by processing the three colour channels separately and combining the results. However, this approach does not capture the correlations across the colour layers and, thus, may miss out on information important to the completion process. In this paper, we introduce the use of quaternions or hypercomplex numbers in estimating the potential functions for the image completion algorithm. The potential functions are calculated by correlating quaternion image patches based on the recently developed concepts of quaternion Fourier transform and quaternion correlation. Experimental results are presented for image completion which evidence improvements of the proposed approach over the monochromatic model.

[1]  Guillermo Sapiro,et al.  Image inpainting , 2000, SIGGRAPH.

[2]  William Rowan Hamilton,et al.  Elements of Quaternions , 1969 .

[3]  C. Eddie Moxey,et al.  Hypercomplex correlation techniques for vector images , 2003, IEEE Trans. Signal Process..

[4]  William T. Freeman,et al.  Learning Low-Level Vision , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[5]  T. Ell.  Hypercomplex spectral transformations , 1992 .

[6]  B. V. K. Vijaya Kumar,et al.  Quaternion correlation filters for color face recognition , 2005, IS&T/SPIE Electronic Imaging.

[7]  Roland Göcke,et al.  Automatic Parametrisation for an Image Completion Method Based on Markov Random Fields , 2007, 2007 IEEE International Conference on Image Processing.

[8]  Pedro F. Felzenszwalb,et al.  Efficient belief propagation for early vision , 2004, CVPR 2004.

[9]  Nikos Komodakis,et al.  Image Completion Using Global Optimization , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[10]  Alexander Wong,et al.  Efficient Multi-Modal Least-Squares Alignment of Medical Images Using Quasi-Orientation Maps , 2006, IPCV.

[11]  Harry Shum,et al.  Image completion with structure propagation , 2005, ACM Trans. Graph..

[12]  Sung Yong Shin,et al.  On pixel-based texture synthesis by non-parametric sampling , 2006, Comput. Graph..

[13]  Eero P. Simoncelli,et al.  A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients , 2000, International Journal of Computer Vision.

[14]  Stephen J. Sangwine,et al.  Colour image filters based on hypercomplex convolution , 2000 .