Periodic Plus Smooth Image Decomposition

When the Discrete Fourier Transform of an image is computed, the image is implicitly assumed to be periodic. Since there is no reason for opposite borders to be alike, the “periodic” image generally presents strong discontinuities across the frame border. These edge effects cause several artifacts in the Fourier Transform, in particular a well-known “cross” structure made of high energy coefficients along the axes, which can have strong consequences on image processing or image analysis techniques based on the image spectrum (including interpolation, texture analysis, image quality assessment, etc.). In this paper, we show that an image can be decomposed into a sum of a “periodic component” and a “smooth component”, which brings a simple and computationally efficient answer to this problem. We discuss the interest of such a decomposition on several applications.

[1]  Qibin Sun,et al.  A practical print-scan resilient watermarking scheme , 2005, IEEE International Conference on Image Processing 2005.

[2]  A. Lohmann,et al.  SIGNIFICANCE OF PHASE AND AMPLITUDE IN THE FOURIER DOMAIN , 1997 .

[3]  J. Froment,et al.  Total variation based Fourier reconstruction and regularization for computer tomography , 2005, IEEE Nuclear Science Symposium Conference Record, 2005.

[4]  F. Harris.  On the use of windows for harmonic analysis with the discrete Fourier transform , 1978, Proceedings of the IEEE.

[5]  Harald Haas,et al.  Asilomar Conference on Signals, Systems, and Computers , 2006 .

[6]  William A. Barrett,et al.  Fourier–Mellin registration of line-delineated tabular document images , 2005, International Journal of Document Analysis and Recognition (IJDAR).

[7]  Naoki Saito Jean-Franc.  The Polyharmonic Local Sine Transform: A New Tool for Local Image Analysis and Synthesis without Edge Effect ? , 2005 .

[8]  Yi Wang,et al.  PHLST5: A Practical and Improved Version of Polyharmonic Local Sine Transform , 2007, Journal of Mathematical Imaging and Vision.

[9]  Gwendoline Blanchet,et al.  Automatic detection of well sampled images via a new ringing measure , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[10]  B. N. Chatterji,et al.  An FFT-based technique for translation, rotation, and scale-invariant image registration , 1996, IEEE Trans. Image Process..

[11]  Alan C. Bovik,et al.  No-reference quality assessment using natural scene statistics: JPEG2000 , 2005, IEEE Transactions on Image Processing.

[12]  Brian Bouzas,et al.  Objective image quality measure derived from digital image power spectra , 1992 .

[13]  C. D. Kuglin,et al.  The phase correlation image alignment method , 1975 .

[14]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[15]  Steven S. Beauchemin,et al.  An accurate discrete Fourier transform for image processing , 2002, Object recognition supported by user interaction for service robots.

[16]  Bugao Xu,et al.  Identifying Fabric Structures with Fast Fourier Transform Techniques , 1996 .

[17]  Naoki Saito,et al.  Improvement of DCT-Based Compression Algorithms Using Poisson's Equation , 2006, IEEE Transactions on Image Processing.

[18]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[19]  Sébastien Leprince,et al.  Automatic and Precise Orthorectification, Coregistration, and Subpixel Correlation of Satellite Images, Application to Ground Deformation Measurements , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[20]  P. Varshney,et al.  A Subspace Method for Fourier Based Image Registration , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[21]  Amir Averbuch,et al.  A Fast Poisson Solver of Arbitrary Order Accuracy in Rectangular Regions , 1998, SIAM J. Sci. Comput..

[22]  C. Morandi,et al.  Registration of Translated and Rotated Images Using Finite Fourier Transforms , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Rafael Verdú,et al.  A Fourier Domain Framework for Variational Image Registration , 2008, Journal of Mathematical Imaging and Vision.

[24]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[25]  Pramod K. Varshney,et al.  A Subspace Method for Fourier-Based Image Registration , 2009, IEEE Geoscience and Remote Sensing Letters.

[26]  R. F. Wagner,et al.  Objective assessment of image quality. II. Fisher information, Fourier crosstalk, and figures of merit for task performance. , 1995, Journal of the Optical Society of America. A, Optics, image science, and vision.

[27]  Gwendoline Blanchet,et al.  Measuring the Global Phase Coherence of an image , 2008, 2008 15th IEEE International Conference on Image Processing.

[28]  Ingemar J. Cox,et al.  Rotation, scale, and translation resilient watermarking for images , 2001, IEEE Trans. Image Process..

[29]  William L. Briggs,et al.  The DFT : An Owner's Manual for the Discrete Fourier Transform , 1987 .

[30]  Constantin Virgil Negoita,et al.  CYBERNETICS AND SOCIETY , 1982 .

[31]  François Malgouyres,et al.  Total variation based interpolation , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[32]  Matthew A. Kupinski,et al.  Objective Assessment of Image Quality , 2005 .

[33]  Saïd Ladjal,et al.  Dequantizing image orientation , 2002, IEEE Trans. Image Process..