Two-dimensional shape-adaptive windowing functions for image analysis

Two-dimensional (2D) windowing functions (e.g. Hann's) defined on square (or rectangular) sub-matrices are routinely used in image processing when the local 2D Fourier transform has to be computed. However, in applications where the square-shaped 2D Fourier transform has to be computed from a spatially limited subset of image data of irregular shape (e.g. from an area obtained by segmenting), windowing functions defined on square sub-matrices cannot be used. Therefore, there is a need for 2D weighting functions whose support shape is adaptable to the shape of a given binary object. Several design variants of 2D shape-adaptive windowing functions (SAW) are presented as a proposed solution to this problem. In order to quantitatively assess and compare the design variants, five criteria for measurement of 2D SAW qualities are proposed. Based on extensive testing undertaken on both simulated and real-life data, it can be concluded that qualities of each of the proposed 2D SAW design variants are generally superior to the quality of an evenly-weighting window according to these test criteria. In conclusion, one of these 2D SAW design variants is recommended as superior for generic use in image processing.

[1]  Rainer Raupach,et al.  Noise Texture Deviation: A Measure for Quantifying Artifacts in Computed Tomography Images With Iterative Reconstructions , 2017, Investigative radiology.

[2]  Thomas Sikora,et al.  Low complexity shape-adaptive DCT for coding of arbitrarily shaped image segments , 1995, Signal Process. Image Commun..

[3]  S. S. Bhatia,et al.  Spectral Analysis of Generalized Triangular and Welch Window Functions using Fractional Fourier Transform , 2016 .

[4]  Codrin Donciu,et al.  An alternative method to zero-padded DFT , 2015 .

[5]  Kidiyo Kpalma,et al.  Region-based image retrieval in the compressed domain using shape-adaptive DCT , 2015, Multimedia Tools and Applications.

[6]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[7]  B. B. Ghaley,et al.  Simulation of Soil Organic Carbon Effects on Long-Term Winter Wheat (Triticum aestivum) Production Under Varying Fertilizer Inputs , 2018, Front. Plant Sci..

[8]  D. Jaffray,et al.  A framework for noise-power spectrum analysis of multidimensional images. , 2002, Medical physics.

[9]  Kin-Man Lam,et al.  Extraction of the Euclidean skeleton based on a connectivity criterion , 2003, Pattern Recognit..

[10]  X. Tong,et al.  An Improved Subpixel Phase Correlation Method with Application in Videogrammetric Monitoring of Shaking Table Tests , 2018, Photogrammetric Engineering & Remote Sensing.

[11]  Moncef Gabbouj,et al.  Epileptic Seizure Classification of EEG Time-Series Using Rational Discrete Short-Time Fourier Transform , 2015, IEEE Transactions on Biomedical Engineering.

[12]  Kai Yang,et al.  Noise power properties of a cone-beam CT system for breast cancer detection. , 2008, Medical physics.

[13]  Sanjay Kumar,et al.  Analysis of Dirichlet and Generalized "Hamming" window functions in the fractional Fourier transform domains , 2011, Signal Process..

[14]  P. Welch.  The use of fast Fourier transform for the estimation of power spectra: A method based on time averaging over short, modified periodograms , 1967 .

[15]  Jia-Ming Wu,et al.  A specially designed domed‐cones template for needles (seeds) fixation and incline insertion in prostate implant brachytherapy , 2016, Journal of applied clinical medical physics.

[16]  Sasa Mutic,et al.  Practical considerations for noise power spectra estimation for clinical CT scanners , 2016, Journal of applied clinical medical physics.

[17]  K. Veer,et al.  Wavelet and short-time Fourier transform comparison-based analysis of myoelectric signals , 2015 .

[18]  Yu Zhang,et al.  2-D Entropy and Short-Time Fourier Transform to Leverage GPR Data Analysis Efficiency , 2015, IEEE Transactions on Instrumentation and Measurement.

[19]  Karen O. Egiazarian,et al.  Pointwise Shape-Adaptive DCT for High-Quality Denoising and Deblocking of Grayscale and Color Images , 2007, IEEE Transactions on Image Processing.

[20]  Arvid Breitenbach,et al.  Against spectral leakage , 1999 .

[21]  Guang Li,et al.  A noise power spectrum study of a new model‐based iterative reconstruction system: Veo 3.0 , 2016, Journal of applied clinical medical physics.

[22]  J. Peuteman,et al.  An Iterative Interpolated DFT to Remove Spectral Leakage in Time-Domain Near-Field Scanning , 2018, IEEE Transactions on Electromagnetic Compatibility.

[23]  D. Yavuz,et al.  Some novel windows and a concise tutorial comparison of window families , 1978 .

[24]  P. Rüegsegger,et al.  A new method for the model‐independent assessment of thickness in three‐dimensional images , 1997 .

[25]  S. Singh,et al.  Sub‐sample time shift and horizontal displacement measurements using phase‐correlation method in time‐lapse seismic , 2017 .

[26]  Josien P. W. Pluim,et al.  Evaluation of Optimization Methods for Nonrigid Medical Image Registration Using Mutual Information and B-Splines , 2007, IEEE Transactions on Image Processing.

[27]  B. Zheng,et al.  Noise Power Characteristics of a Micro–Computed Tomography System , 2017, Journal of computer assisted tomography.

[28]  Kidiyo Kpalma,et al.  Region-based image retrieval using shape-adaptive DCT , 2014, 2014 IEEE China Summit & International Conference on Signal and Information Processing (ChinaSIP).

[29]  V. Harabis,et al.  Hybrid retinal image registration using phase correlation , 2013 .

[30]  Hassan Foroosh,et al.  Extension of phase correlation to subpixel registration , 2002, IEEE Trans. Image Process..

[31]  M F McNitt-Gray,et al.  Application of the noise power spectrum in modern diagnostic MDCT: part I. Measurement of noise power spectra and noise equivalent quanta , 2007, Physics in medicine and biology.

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