Next Article in Journal
Design and Validation of a Minimal Complexity Algorithm for Stair Step Counting
Next Article in Special Issue
Inertial Sensor Based Solution for Finger Motion Tracking
Previous Article in Journal
Deep Transfer Learning in Diagnosing Leukemia in Blood Cells
Open AccessArticle

Eliminating Nonuniform Smearing and Suppressing the Gibbs Effect on Reconstructed Images

Faculty of Software Engineering and Computer Technigue, ITMO University, Saint-Petersburg 197101, Russia
*
Author to whom correspondence should be addressed.
This paper is an extended version of our report: Sizikov, V.; Dovgan, A.; Lavrov, A. “Suppressing the Gibbs Effect on Reconstructed Images” in the Majorov International Conference on Software Engineering and Computer Systems (MICSECS 2019), Saint-Petersburg, Russia, 12–13 December 2019.
Computers 2020, 9(2), 30; https://doi.org/10.3390/computers9020030
Received: 5 March 2020 / Revised: 8 April 2020 / Accepted: 9 April 2020 / Published: 15 April 2020
(This article belongs to the Special Issue Selected Papers from MICSECS 2019)
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. View Full-Text
Keywords: smeared image; nonuniform rectilinear smear; integral equations; spectral method; edge and inner Gibbs effects; MATLAB smeared image; nonuniform rectilinear smear; integral equations; spectral method; edge and inner Gibbs effects; MATLAB
Show Figures

Figure 1

MDPI and ACS Style

Sizikov, V.; Dovgan, A.; Lavrov, A. Eliminating Nonuniform Smearing and Suppressing the Gibbs Effect on Reconstructed Images. Computers 2020, 9, 30.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop