scholarly journals Eliminating Nonuniform Smearing and Suppressing the Gibbs Effect on Reconstructed Images

Computers ◽  
2020 ◽  
Vol 9 (2) ◽  
pp. 30
Author(s):  
Valery Sizikov ◽  
Aleksandra Dovgan ◽  
Aleksei Lavrov
Keyword(s):  
Image Restoration ◽  
Adaptive Filter ◽  
General Type ◽  
Median Filter ◽  
Convolution Type ◽  
Fredholm Integral Equations ◽  
Two Dimensional ◽  
One Dimensional ◽  
Ill Posed ◽  
The Fourier Transform

In this work, the problem of eliminating a nonuniform rectilinear smearing of an image is considered, using a mathematical- and computer-based approach. An example of such a problem is a picture of several cars, moving with different speeds, taken with a fixed camera. The problem is described by a set of one-dimensional Fredholm integral equations (IEs) of the first kind of convolution type, with a one-dimensional point spread function (PSF) when uniform smearing, and by a set of new one-dimensional IEs of a general type (i.e., not the convolution type), with a two-dimensional PSF when nonuniform smearing. The problem is also described by a two-dimensional IE of the convolution type with a two-dimensional PSF when uniform smearing, and by a new two-dimensional IE of a general type with a four-dimensional PSF when nonuniform smearing. The problem of solving the Fredholm IE of the first kind is ill-posed (i.e., unstable). Therefore, IEs of the convolution type are solved by the Fourier transform (FT) method and Tikhonov’s regularization (TR), and IEs of the general type are solved by the quadrature/cubature and TR methods. Moreover, the magnitude of the image smear, Δ, is determined by the original “spectral method”, which increases the accuracy of image restoration. It is shown that the use of a set of one-dimensional IEs is preferable to one two-dimensional IE in the case of nonuniform smearing. In the inverse problem (i.e., image restoration), the Gibbs effect (the effect of false waves) in the image may occur. This may be an edge or an inner effect. The edge effect is well suppressed by the proposed technique, namely, “diffusing the edges”. The inner effect is difficult to eliminate, but the image smearing itself plays the role of diffusion and suppresses the inner Gibbs effect to a large extent. It is shown (in the presence of impulse noise in an image) that the well-known Tukey median filter can distort the image itself, and the Gonzalez adaptive filter also distorts the image (but to a lesser extent). We propose a modified adaptive filter. A software package was developed in MATLAB and illustrative calculations are performed.

scholarly journals Eliminating Non-Uniform Smearing and Suppressing the Gibbs Effect on Reconstructed Images

2020 ◽  
Author(s):  
Valery Sizikov ◽  
Aleksandra Dovgan ◽  
Aleksei Lavrov
Keyword(s):  
Image Restoration ◽  
Adaptive Filter ◽  
General Type ◽  
Median Filter ◽  
Convolution Type ◽  
Fredholm Integral Equations ◽  
Ill Posed ◽  
Computer Based ◽  
The Fourier Transform

In this work, the problem is considered for eliminating a non-uniform rectilinear smearing of an image by mathematical and computer-based way, for example, a picture of several cars taken with a fixed camera and moving with different speeds. The problem is described by a set of 1-dimensional Fredholm integral equations (IEs) of the first kind of convolution type with a 1-dimensional point spread function (PSF) at uniform smearing and by a set of new 1-dimensional IEs of a general type (not convolution type) with a 2-dimensional PSF at non-uniform smearing. The problem is also described by one 2-dimensional IE of convolution type with a 2-dimensional PSF at uniform smearing and by a new 2-dimensional IE of a general type with a 4-dimensional PSF at non-uniform smearing. The problem for solving Fredholm IE of the first kind is ill-posed (unstable). Therefore, IEs of convolution type are solved by the Fourier transform (FT) method and Tikhonov's regularization (TR), and IEs of general type are solved by the quadrature/cubature and TR methods. Moreover, the magnitude of the image smear Δ is determined by the original “spectral method”, which increases the accuracy of image restoration. It is shown that the use of a set of 1-dimensional IEs is preferable to one 2-dimensional IE in the case of non-uniform smearing. In the inverse problem (image restoration), the Gibbs effect (the effect of false waves) in the image may occur. It can be edge or inner. The edge effect is well suppressed by the proposed technique “diffusing the edges". In the case of an inner effect, it is eliminated with difficulty, but the image smearing itself plays the role of diffusing and suppresses the inner Gibbs effect to a large extent. It is shown (in the presence of impulse noise in an image) that the well-known Tukey median filter can distort the image itself, and the Gonzalez adaptive filter also distorts the image (but to a lesser extent). We propose a modified adaptive filter. A software package was developed in MatLab and illustrative calculations are performed.

Numerical solution of two-dimensional first kind Fredholm integral equations by using linear Legendre wavelet

2016 ◽  
Vol 14 (01) ◽  
pp. 1650004 ◽  
Author(s):  
M. Tahami ◽  
A. Askari Hemmat ◽  
S. A. Yousefi
Keyword(s):  
Integral Equation ◽  
Tensor Product ◽  
Numerical Solution ◽  
Fredholm Integral Equation ◽  
Fredholm Integral Equations ◽  
Wavelet Basis ◽  
Two Dimensional ◽  
Legendre Wavelets ◽  
Numerical Examples ◽  
One Dimensional

In one-dimensional problems, the Legendre wavelets are good candidates for approximation. In this paper, we present a numerical method for solving two-dimensional first kind Fredholm integral equation. The method is based upon two-dimensional linear Legendre wavelet basis approximation. By applying tensor product of one-dimensional linear Legendre wavelet we construct a two-dimensional wavelet. Finally, we give some numerical examples.

Classical-Quantum Correspondence in Two-Dimensional Nanomaterials

2011 ◽  
Vol 228-229 ◽  
pp. 216-221
Author(s):  
Jun Lu
Keyword(s):  
Three Dimensional ◽  
Two Dimensional ◽  
One Dimensional ◽  
Spectrum Function ◽  
Potential Applications ◽  
Classical Quantum ◽  
The Fourier Transform ◽  
Quantum Correspondence ◽  
New Evidence ◽  
Quantum Spectrum

Two-dimensional nanomaterials are becoming the focus of intensive research due to their novel physical properties and the potential applications in nanodevices. We define a quantum spectrum function using the eigenvalues and the eigenfunctions in the system of two-dimensional nanomaterials. We find that the Fourier transform of the quantum spectrum function reveals a lot of information of the classical orbits from one point to another for a particle in the two-dimensional nanomaterials. These results give new evidence about the classical-quantum correspondence. All the methods and results can be used in a lot of other systems, including some one-dimensional and three-dimensional systems. The researches about these systems are very important in the field of applied science.

A one-dimensional self-gravitating stellar gas

1966 ◽  
Vol 25 ◽  
pp. 46-48 ◽  
Author(s):  
M. Lecar
Keyword(s):  
Gravitational Field ◽  
Phase Space ◽  
Motion Picture ◽  
Space Distribution ◽  
Two Dimensional ◽  
One Dimensional ◽  
Phase Space Distribution ◽  
Dimensional Phase Space ◽  
The Mean

“Dynamical mixing”, i.e. relaxation of a stellar phase space distribution through interaction with the mean gravitational field, is numerically investigated for a one-dimensional self-gravitating stellar gas. Qualitative results are presented in the form of a motion picture of the flow of phase points (representing homogeneous slabs of stars) in two-dimensional phase space.

Small Angle Electron Scattering From Vacuum Condensed Metallic Films

1968 ◽  
Vol 26 ◽  
pp. 380-381
Author(s):  
J. Silcox ◽  
R. H. Wade
Keyword(s):  
Electron Scattering ◽  
Small Angle ◽  
Ring Structure ◽  
Two Dimensional ◽  
Metallic Films ◽  
Micro Structure ◽  
Angle Scattering ◽  
The Fourier Transform ◽  
Source Of Information ◽  
Kinematical Theory

Recent work has drawn attention to the possibilities that small angle electron scattering offers as a source of information about the micro-structure of vacuum condensed films. In particular, this serves as a good detector of discontinuities within the films. A review of a kinematical theory describing the small angle scattering from a thin film composed of discrete particles packed close together will be presented. Such a model could be represented by a set of cylinders packed side by side in a two dimensional fluid-like array, the axis of the cylinders being normal to the film and the length of the cylinders becoming the thickness of the film. The Fourier transform of such an array can be regarded as a ring structure around the central beam in the plane of the film with the usual thickness transform in a direction normal to the film. The intensity profile across the ring structure is related to the radial distribution function of the spacing between cylinders.

Computer Assisted Image Reconstruction of Oligomer Structure

1976 ◽  
Vol 34 ◽  
pp. 472-473
Author(s):  
A.M. Jones ◽  
A. Max Fiskin
Keyword(s):  
Three Dimensional ◽  
Depth Of Field ◽  
Computer Assisted ◽  
Projection Data ◽  
Two Dimensional ◽  
Single Particles ◽  
Dimensional Reconstruction ◽  
Computer Assisted Image ◽  
The Fourier Transform ◽  
Space Approach

If the tilt of a specimen can be varied either by the strategy of observing identical particles orientated randomly or by use of a eucentric goniometer stage, three dimensional reconstruction procedures are available (l). If the specimens, such as small protein aggregates, lack periodicity, direct space methods compete favorably in ease of implementation with reconstruction by the Fourier (transform) space approach (2). Regardless of method, reconstruction is possible because useful specimen thicknesses are always much less than the depth of field in an electron microscope. Thus electron images record the amount of stain in columns of the object normal to the recording plates. For single particles, practical considerations dictate that the specimen be tilted precisely about a single axis. In so doing a reconstructed image is achieved serially from two-dimensional sections which in turn are generated by a series of back-to-front lines of projection data.

COMPARISON OF TWO-DIMENSIONAL-ONE-DIMENSIONAL COUPLING METHODS FOR TIME-HARMONIC ELASTICITY

2014 ◽  
Vol 12 (6) ◽  
pp. 485-506 ◽  
Author(s):  
Yoav Ofir ◽  
Daniel Rabinovich ◽  
Dan Givoli
Keyword(s):  
Two Dimensional ◽  
One Dimensional ◽  
Coupling Methods ◽  
Time Harmonic ◽  
Dimensional Coupling

Dual Ascent Based Median Filter for Image Restoration

2019 ◽  
Author(s):  
Narendra Kumar ◽  
H. S. Shukla ◽  
Arvind Kumar Tiwari ◽  
Anil Kumar Dahiya
Keyword(s):  
Image Restoration ◽  
Median Filter ◽  
Dual Ascent

State-of-the-Art of Modeling Surface Water Impoundments

1982 ◽  
Vol 14 (1-2) ◽  
pp. 241-261 ◽  
Author(s):  
P A Krenkel ◽  
R H French
Keyword(s):  
Water Quality ◽  
Surface Water ◽  
State Of The Art ◽  
Rate Coefficients ◽  
Two Dimensional ◽  
One Dimensional ◽  
Integral Energy ◽  
Range Of Values ◽  
Dimensional Integral ◽  
Water Impoundment

The state-of-the-art of surface water impoundment modeling is examined from the viewpoints of both hydrodynamics and water quality. In the area of hydrodynamics current one dimensional integral energy and two dimensional models are discussed. In the area of water quality, the formulations used for various parameters are presented with a range of values for the associated rate coefficients.

Sign in / Sign up

Export Citation Format

Share Document