SlideShare a Scribd company logo
1 of 18
Simple image deconvolution based on
reverse image convolution and
backpropagation algorithm
Professor Dr. Loc Nguyen, PhD, Postdoc
Loc Nguyen’s Academic Network, Vietnam
Email: ng_phloc@yahoo.com
Homepage: www.locnguyen.net
Deconv - Loc Nguyen
11/12/2023 1
Abstract
Deconvolution task is not important in convolutional neural network (CNN) because it is
not imperative to recover convoluted image when convolutional layer is important to extract
features. However, the deconvolution task is useful in some cases of inspecting and
reflecting a convolutional filter as well as trying to improve a generated image when
information loss is not serious with regard to trade-off of information loss and specific
features such as edge detection and sharpening. This research proposes a duplicated and
reverse process of recovering a filtered image. Firstly, source layer and target layer are
reversed in accordance with traditional image convolution so as to train the convolutional
filter. Secondly, the trained filter is reversed again to derive a deconvolutional operator for
recovering the filtered image. The reverse process is associated with backpropagation
algorithm which is most popular in learning neural network. Experimental results show that
the proposed technique in this research is better to learn the filters that focus on discovering
pixel differences. Therefore, the main contribution of this research is to inspect
convolutional filters from data.
2
Deconv - Loc Nguyen
11/12/2023
Table of contents
1. Introduction
2. Methodology
3. Experimental results and discussions
4. Conclusions
3
Deconv - Loc Nguyen
11/12/2023
1. Introduction
Convolutional operator or convolutional product which is main operator of convolutional neural
network (CNN) does not imply any degradation because it plays the most important role of extracting
features of images. However, in some cases, it is necessary to make a so-called deconvolutional operator
which is the opposite of convolutional operator in order to recover original images. Especially, deep
generative models may need to reinterpret original image from decoded image when encoded image was
transformed by convolutional operator. In general, this research focuses on image deconvolution which
is not popular in CNN area but there are some typical researches related to image deconvolution.
Domain of single image super-resolution (SISR), which is not like the viewpoint of this research,
focuses seriously on reconstructing high-resolution image (HR) from low-resolution image (LR).
According to Cao et al. (Cao, Yao, & Liang, 2020, p. 394), there are three types of SISR: 1)
interpolation-based approach focuses on calculating missing pixels of HR by interpolation equations on
pixels of LR, 2) reconstruction-based approach focuses on taking advantages of special aspects of HR
such as gradient profile, edge features, and nonlocal means in order to recover missing pixels of HR
from LR, and 3) learning-based approach focuses on discovering the relationship between HR and LR
by comparing datasets of both HR and LR.
11/12/2023 Deconv - Loc Nguyen 4
1. Introduction
Kim and Kwon (Kim & Kwon, 2010, p. 1129), whose work is slightly similar to this research,
proposed a repression method to learn a so-called reproducing kernel for minimizing loss
function between transformed LR and HR. Please pay attention that their reproducing kernel,
which is not traditional filter kernel in CNN, is Gaussian filter function but, essentially, their
reproducing kernel is the kernel which is more complex than the matrix kernel of CNN.
Actually, the reproducing kernel is used to transform LR into an intermediate form which is in
turn compared with HR.
According to Cao et al. (Cao, Yao, & Liang, 2020, p. 395), recently researches, which belong
to learning-based approach, are applying CNN into SISR where the transformation from LR to
HR is represented by a deep CNN. Concretely, Cao et al. (Cao, Yao, & Liang, 2020, pp. 395-
396) proposed a fully networking includes three stages as three layer stacks for image
enhancement such as nonlinear enhancement, multiscale feature restoration, and fusion
enhancement. Moreover, Cao et al. (Cao, Yao, & Liang, 2020, p. 399) added Kullback-Leibler
divergence into loss function for improving CNN training process.
11/12/2023 Deconv - Loc Nguyen 5
1. Introduction
In different viewpoint, autoencoder (AE) domain which is most similar to this research considers the image
deconvolution as decoding process (decoder) of encoded image but please pay attention that AE is not
Variational Autoencoders (VAE) generative model. AE assumes that the degradation of decoded image is
not concerned because AE tries to restore original image as well as possible. The AE deconvolution is
expressed by following propagation rule:
𝑦 = 𝑓
𝑖=1
𝑛
𝑗=1
𝑛
𝑤𝑖𝑗𝑥𝑖𝑗 + 𝑏
Where x is source layer whose pixels are denoted xij, y is target layer (deconvoluted layer) whose pixels are
denoted y, f(x) is activation function, w = (wij) is deconvolutional filter, and b is deconvolutional bias.
Indeed, AE methodology is almost the same as this research when the filter w is learned by minimizing
Euclidean loss function and backpropagation algorithm except that the target layer in AE is not formally
accepted to be degraded. Works of Turchenko et al. (Turchenko, Chalmers, & Luczak, 2017, p. 4) and Xu et
al. (Xu, Ren, Liu, & Jia, 2014) are typical works in AE domain but Xu et al. (Xu, Ren, Liu, & Jia, 2014, pp.
3-4) went beyond by transforming convolutional space into frequency space via Fourier transformation.
11/12/2023 Deconv - Loc Nguyen 6
1. Introduction
In general, the aspect of this research, which is different from other research,
is that I focus on learning convolutional filter from two convolutional layers
so as to contribute such filter to the deconvolution process whereas other
researches focused on improving or keeping quality of image. Obviously,
image quality improvement is much more important, but this research aims to
a viewpoint of mutual relationship between convolutional task and
deconvolutional task, which attaches to backpropagation algorithm.
Moreover, degradation in image quality is obviously accepted in this research.
Therefore, this research has two purposes: 1) training convolutional filter and
2) making the image deconvolution by the trained filter. The trained filter is
learned from the process of reversing image convolution and the proposed
image deconvolution is a reverse process based on the trained filter too.
11/12/2023 Deconv - Loc Nguyen 7
2. Methodology
Main layer of convolutional neural network (CNN) is convolutional layer which performs
convolutional operator based on a so-called convolutional filter which is a nxn squared matrix u
= (uij)nxn. Given a convolutional source layer x represented by its pixel xij which are operated
with the filter u by the convolution operator in order to produce target layer y represented by a
resulted pixel y.
𝑦 = 𝑓
𝑖=1
𝑛
𝑗=1
𝑛
𝑢𝑖𝑗𝑥𝑖𝑗 + 𝑏
Where f(x) is activation function of layer x and its derivative is denoted f’(x). Obviously, in
context of CNN, the target layer y will obtain some aspects which depend on specific filters,
which does not imply any degradation but in some cases, it is necessary to learn the filter u from
source layer x and target layer y and then make the image deconvolution based on the learned
filter with note that layer y is smaller than layer x in size.
11/12/2023 Deconv - Loc Nguyen 8
2. Methodology
The trick here is to consider the deconvolution process as a reverse process of image convolution.
Exactly, layer y becomes source layer whereas layer x becomes target layer, and the convolutional
operator is executed by a nxn squared matrix w = (wij)nxn as follows:
𝑥 = 𝑓
𝑖=1
𝑛
𝑗=1
𝑛
𝑤𝑖𝑗𝑦𝑖𝑗 + 𝑏
Please pay attention that layer x is now smaller than layer y in size. Note that the convolutional bias b is
ignored without loss of generality in methodology of this research.
𝑥 = 𝑓
𝑖=1
𝑛
𝑗=1
𝑛
𝑤𝑖𝑗𝑦𝑖𝑗 1
Given resulted pixel x’, loss function of the convolutional process is:
𝑙 𝑤𝑖𝑗 =
1
2
𝑥′
− 𝑥 2
Where the notation ||.|| denotes Euclidean norm.
11/12/2023 Deconv - Loc Nguyen 9
2. Methodology
According to backpropagation algorithm, the filter w is learned by applying stochastic
gradient descent to the loss function l(wij) as follows:
𝑤𝑖𝑗 = 𝑤𝑖𝑗 − 𝛾
𝜕𝑙 𝑤𝑖𝑗
𝜕𝑤𝑖𝑗
= 𝑤𝑖𝑗 − 𝛾 𝑥′
− 𝑥 𝑓′
𝑥 𝑦𝑖𝑗 2
Rectified linear unit is used as activation function in this research.
𝑓 𝑥 = max 𝑥, 0
𝑓′ 𝑥 =
1 if 𝑥 ≥ 0
0 if 𝑥 < 0
The execution of backpropagation algorithm is slid over the source layer y by nxn blocks
with note that γ (0 < γ ≤ 1) is learning rate. After filter w is learned, the first purpose of
this research is reached and then, the second purpose, which is easier, is to perform the
image deconvolution based on the trained filter w.
11/12/2023 Deconv - Loc Nguyen 10
2. Methodology
After filter w is learned, the first purpose of this research is reached and then, the second
purpose, which is easier, is to perform the image deconvolution based on the trained filter w.
Because w is a convolutional filter, obviously it cannot be applied into deconvolutional task.
However, recall that the deconvolution process is considered as a reverse process of image
convolution, the deconvolutional task will be performed by a reverse operator with the filter
w, in which layer x and layer y are reversed again in order to get back its original roles as
source layer and target layer, respectively as follows:
𝑦𝑖𝑗 =
𝑥 − 𝑘≠𝑖 𝑙≠𝑗 𝑤𝑘𝑙𝑦𝑘𝑙
𝑤𝑖𝑗
3
If ykl does not exist, it is set to be x as a smoothing trick. Therefore, although the
convolutional filter w cannot be applied into deconvolutional task, this research implies a
duplicated transformation in order to take advantages of filter w for image deconvolution.
11/12/2023 Deconv - Loc Nguyen 11
3. Experimental results and discussions
The experiment is performed on a laptop with CPU AMD64 4 processors, 4GB RAM, Windows 10, and Java 15.
The dataset is a set of ten original 180x250 images and three 3x3 convolution filters such as blur filter 1/9{{1, 1, 1},
{1, 1, 1}, {1, 1, 1}}, sharpening filter {{0, –1, 0}, {–1, 5, –1}, {{0, –1, 0}}, and edge-detection filter {{–1, –1, –1},
{–1, 8, –1}, {–1, –1, –1}} are tested. After these convolutional filters are executed, images cannot be recovered
well except blur filter because filtered images are seriously modified and three times smaller. Therefore, filtered
images are zoomed three times, which will be compared with deconvoluted images produced by the technique of
reverse image deconvolution in this research. Exactly, let MAE0 be mean absolute error of a filtered image and an
original image and let MAE be mean absolute error of a deconvoluted image and an original image.
MAE0 =
1
𝑁
𝑖
1
𝑛𝑖
𝑗
imageFiltered 𝑗 − image 𝑖 𝑗
MAE =
1
𝑁
𝑖
1
𝑛𝑖
𝑗
imageDecov 𝑗 − image 𝑖 𝑗
4
Where notation |.| denotes absolute value, N is the number of images N=10, and ni is the number of pixels of the ith
image. Obviously, image[i][j] denotes the jth pixel of the ith image with note that image, imageFiltered, and
imageDecov are original image, filtered image, and deconvoluted image, respectively.
11/12/2023 Deconv - Loc Nguyen 12
3. Experimental results and discussions
For each filter, a so-called loss ratio r between
MAE and MAE0 is compared. The smaller the
loss ratio r is, the better the deconvolutional task
is.
𝑟 =
MAE − MAE0
MAE0
5
The test is done with 10 learning rates γ = 1,
0.9,…, 0.1 because stochastic gradient descent
(SGD) algorithm is affected by learning rate.
Table 1 shows MAE, MAE0, and loss ratios of
the three filters with regard to ten learning rates
from 1 down to 0.1.
11/12/2023 Deconv - Loc Nguyen 13
MAE MAE0 Loss
γ=1
Blur 0.2881 0.0727 296.1781%
Sharpening 0.2200 0.1758 25.1110%
Edge 0.5563 0.5482 1.4685%
γ=0.9
Blur 0.1988 0.0727 173.3775%
Sharpening 0.2232 0.1758 26.9450%
Edge 0.5538 0.5482 1.0093%
γ=0.8
Blur 0.3629 0.0727 398.9925%
Sharpening 0.2579 0.1758 46.6521%
Edge 0.5541 0.5482 1.0713%
γ=0.7
Blur 0.1246 0.0727 71.2817%
Sharpening 0.2201 0.1758 25.1523%
Edge 0.5558 0.5482 1.3837%
γ=0.6
Blur 0.0950 0.0727 30.5891%
Sharpening 0.2329 0.1758 32.4306%
Edge 0.5555 0.5482 1.3313%
γ=0.5
Blur 0.1300 0.0727 78.7666%
Sharpening 0.2020 0.1758 14.8955%
Edge 0.5570 0.5482 1.6023%
γ=0.4
Blur 0.1024 0.0727 40.7506%
Sharpening 0.1976 0.1758 12.3684%
Edge 0.5588 0.5482 1.9245%
γ=0.3
Blur 0.0707 0.0727 2.8118%
Sharpening 0.1782 0.1758 1.3286%
Edge 0.5592 0.5482 1.9991%
γ=0.2
Blur 0.0707 0.0727 2.8118%
Sharpening 0.1927 0.1758 9.5685%
Edge 0.5595 0.5482 2.0560%
γ=0.1
Blur 0.0707 0.0727 2.8118%
Sharpening 0.1757 0.1758 0.0734%
Edge 0.5595 0.5482 2.0584%
Table 1. Loss ratios of filters regarding learning rates
from 1 down to 0.1.
3. Experimental results and discussions
By summarizing table 1, average loss ratios are listed in table 2.
From table 2, it is easy to recognize that sharpening filter and edge detection filter obtain good
results with small loss ratios (19.4525% and 1.5904%) where edge detection is the best one
(1.5904%), which implies that the proposed reverse method is suitable to the convolutional
filters that focus on discovering pixel differences inside image. However, this improvement is
insignificant because sharpening filters only keep most important features, which increase
information loss.
11/12/2023 Deconv - Loc Nguyen 14
MAE MAE0 Loss
Blur 0.1514 0.0727 109.8372%
Sharpening 0.2100 0.1758 19.4525%
Edge 0.5570 0.5482 1.5904%
Table 2. Average loss ratios of filters
3. Experimental results and discussions
However, this improvement is insignificant because sharpening filters only keep most important features, which increase
information loss. For instance, given whereas the perfect edge detection is {{–1, –1, –1}, {–1, 8, –1}, {–1, –1, –1}}, the
best filter estimations of edge detection whose average loss ratio is 1.5904% with learning rate γ = 0.9 for color channels
such as red, green, and blue are:
It is easy to recognize that the estimated filters relatively keep the proportions between weights, for instance, the ratio –8
is relatively approximated. However, the magnitude of estimated filters is three times approximately larger than the
magnitude of the perfect edge detection {{–1, –1, –1}, {–1, 8, –1}, {–1, –1, –1}}.
11/12/2023 Deconv - Loc Nguyen 15
Red
–2.9976 –3.6497 –2.4164
–2.6011 22.1964 –2.292
–2.974 –2.6711 –3.2228
Green
–2.7992 –3.236 –2.8844
–3.4417 24.4267 –3.4824
–2.9609 –2.4793 –2.6858
Blue
–4.8567 –5.7483 –4.8785
–4.5762 33.0547 –4.888
–4.3127 –5.1539 –4.0629
4. Conclusions
In general, the image deconvolution in this research is simple with
only two convolutional layers associated with backpropagation
algorithm and stochastic gradient descent algorithm in reverse
direction. Therefore, the restoration result is not as good as single
image super-resolution (SISR) and deep neural network in
autoencoder (AE), but the main contribution of this research is to
inspect convolutional filters from together with mutual relationship
between convolution and deconvolution. In the future trend, I will
try to extend and improve the deconvolution process with deep
neural network having more than two layers like AE did.
11/12/2023 Deconv - Loc Nguyen 16
References
1. Cao, F., Yao, K., & Liang, J. (2020, September 23). Deconvolutional neural network for image
super-resolution. Neural Networks, 132, 394-404. doi:10.1016/j.neunet.2020.09.017
2. Kim, K., & Kwon, Y. (2010, January 22). Single-Image Super-resolution Using Sparse Regression
and Natural Image Prior. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(6),
1127-1133. doi:10.1109/TPAMI.2010.25
3. Turchenko, V., Chalmers, E., & Luczak, A. (2017, January 18). A Deep Convolutional Auto-
Encoder with Pooling - Unpooling Layers in Caffe. arXiv preprint.
doi:10.48550/arXiv.1701.04949
4. Xu, L., Ren, J. S., Liu, C., & Jia, J. (2014). Deep Convolutional Neural Network for Image
Deconvolution. Deep Convolutional Neural Network for Image (NIPS 2014). 27. NeurIPS.
Retrieved from
https://proceedings.neurips.cc/paper_files/paper/2014/hash/1c1d4df596d01da60385f0bb17a4a9e0
-Abstract.html
11/12/2023 Deconv - Loc Nguyen 17
Thank you for listening
18
Deconv - Loc Nguyen
11/12/2023

More Related Content

Similar to Simple image deconvolution based on reverse image convolution and backpropagation algorithm

An Approach for Image Deblurring: Based on Sparse Representation and Regulari...
An Approach for Image Deblurring: Based on Sparse Representation and Regulari...An Approach for Image Deblurring: Based on Sparse Representation and Regulari...
An Approach for Image Deblurring: Based on Sparse Representation and Regulari...IRJET Journal
 
An Approach for Image Deblurring: Based on Sparse Representation and Regulari...
An Approach for Image Deblurring: Based on Sparse Representation and Regulari...An Approach for Image Deblurring: Based on Sparse Representation and Regulari...
An Approach for Image Deblurring: Based on Sparse Representation and Regulari...IRJET Journal
 
Image Deblurring using L0 Sparse and Directional Filters
Image Deblurring using L0 Sparse and Directional FiltersImage Deblurring using L0 Sparse and Directional Filters
Image Deblurring using L0 Sparse and Directional FiltersCSCJournals
 
Deep learning in Computer Vision
Deep learning in Computer VisionDeep learning in Computer Vision
Deep learning in Computer VisionDavid Dao
 
An adaptive-model-for-blind-image-restoration-using-bayesian-approach
An adaptive-model-for-blind-image-restoration-using-bayesian-approachAn adaptive-model-for-blind-image-restoration-using-bayesian-approach
An adaptive-model-for-blind-image-restoration-using-bayesian-approachCemal Ardil
 
Review of Linear Image Degradation and Image Restoration Technique
Review of Linear Image Degradation and Image Restoration TechniqueReview of Linear Image Degradation and Image Restoration Technique
Review of Linear Image Degradation and Image Restoration TechniqueBRNSSPublicationHubI
 
Literature Survey on Image Deblurring Techniques
Literature Survey on Image Deblurring TechniquesLiterature Survey on Image Deblurring Techniques
Literature Survey on Image Deblurring TechniquesEditor IJCATR
 
Single image super resolution with improved wavelet interpolation and iterati...
Single image super resolution with improved wavelet interpolation and iterati...Single image super resolution with improved wavelet interpolation and iterati...
Single image super resolution with improved wavelet interpolation and iterati...iosrjce
 
Survey on Single image Super Resolution Techniques
Survey on Single image Super Resolution TechniquesSurvey on Single image Super Resolution Techniques
Survey on Single image Super Resolution TechniquesIOSR Journals
 
Survey on Single image Super Resolution Techniques
Survey on Single image Super Resolution TechniquesSurvey on Single image Super Resolution Techniques
Survey on Single image Super Resolution TechniquesIOSR Journals
 
Progressive Image Denoising Through Hybrid Graph Laplacian Regularization: A ...
Progressive Image Denoising Through Hybrid Graph Laplacian Regularization: A ...Progressive Image Denoising Through Hybrid Graph Laplacian Regularization: A ...
Progressive Image Denoising Through Hybrid Graph Laplacian Regularization: A ...john236zaq
 
NUMBER PLATE IMAGE DETECTION FOR FAST MOTION VEHICLES USING BLUR KERNEL ESTIM...
NUMBER PLATE IMAGE DETECTION FOR FAST MOTION VEHICLES USING BLUR KERNEL ESTIM...NUMBER PLATE IMAGE DETECTION FOR FAST MOTION VEHICLES USING BLUR KERNEL ESTIM...
NUMBER PLATE IMAGE DETECTION FOR FAST MOTION VEHICLES USING BLUR KERNEL ESTIM...paperpublications3
 
Repairing and Inpainting Damaged Images using Adaptive Diffusion Technique
Repairing and Inpainting Damaged Images using Adaptive Diffusion TechniqueRepairing and Inpainting Damaged Images using Adaptive Diffusion Technique
Repairing and Inpainting Damaged Images using Adaptive Diffusion TechniqueIJMTST Journal
 
Improvement of Image Deblurring Through Different Methods
Improvement of Image Deblurring Through Different MethodsImprovement of Image Deblurring Through Different Methods
Improvement of Image Deblurring Through Different MethodsIOSR Journals
 
Image restoration model with wavelet based fusion
Image restoration model with wavelet based fusionImage restoration model with wavelet based fusion
Image restoration model with wavelet based fusionAlexander Decker
 
Content Based Image Retrieval Using 2-D Discrete Wavelet Transform
Content Based Image Retrieval Using 2-D Discrete Wavelet TransformContent Based Image Retrieval Using 2-D Discrete Wavelet Transform
Content Based Image Retrieval Using 2-D Discrete Wavelet TransformIOSR Journals
 
A proposed accelerated image copy-move forgery detection-vcip2014
A proposed accelerated image copy-move forgery detection-vcip2014A proposed accelerated image copy-move forgery detection-vcip2014
A proposed accelerated image copy-move forgery detection-vcip2014SondosFadl
 

Similar to Simple image deconvolution based on reverse image convolution and backpropagation algorithm (20)

An Approach for Image Deblurring: Based on Sparse Representation and Regulari...
An Approach for Image Deblurring: Based on Sparse Representation and Regulari...An Approach for Image Deblurring: Based on Sparse Representation and Regulari...
An Approach for Image Deblurring: Based on Sparse Representation and Regulari...
 
An Approach for Image Deblurring: Based on Sparse Representation and Regulari...
An Approach for Image Deblurring: Based on Sparse Representation and Regulari...An Approach for Image Deblurring: Based on Sparse Representation and Regulari...
An Approach for Image Deblurring: Based on Sparse Representation and Regulari...
 
Image Deblurring using L0 Sparse and Directional Filters
Image Deblurring using L0 Sparse and Directional FiltersImage Deblurring using L0 Sparse and Directional Filters
Image Deblurring using L0 Sparse and Directional Filters
 
Deep learning in Computer Vision
Deep learning in Computer VisionDeep learning in Computer Vision
Deep learning in Computer Vision
 
An adaptive-model-for-blind-image-restoration-using-bayesian-approach
An adaptive-model-for-blind-image-restoration-using-bayesian-approachAn adaptive-model-for-blind-image-restoration-using-bayesian-approach
An adaptive-model-for-blind-image-restoration-using-bayesian-approach
 
Review of Linear Image Degradation and Image Restoration Technique
Review of Linear Image Degradation and Image Restoration TechniqueReview of Linear Image Degradation and Image Restoration Technique
Review of Linear Image Degradation and Image Restoration Technique
 
Literature Survey on Image Deblurring Techniques
Literature Survey on Image Deblurring TechniquesLiterature Survey on Image Deblurring Techniques
Literature Survey on Image Deblurring Techniques
 
Single image super resolution with improved wavelet interpolation and iterati...
Single image super resolution with improved wavelet interpolation and iterati...Single image super resolution with improved wavelet interpolation and iterati...
Single image super resolution with improved wavelet interpolation and iterati...
 
Survey on Single image Super Resolution Techniques
Survey on Single image Super Resolution TechniquesSurvey on Single image Super Resolution Techniques
Survey on Single image Super Resolution Techniques
 
Survey on Single image Super Resolution Techniques
Survey on Single image Super Resolution TechniquesSurvey on Single image Super Resolution Techniques
Survey on Single image Super Resolution Techniques
 
Progressive Image Denoising Through Hybrid Graph Laplacian Regularization: A ...
Progressive Image Denoising Through Hybrid Graph Laplacian Regularization: A ...Progressive Image Denoising Through Hybrid Graph Laplacian Regularization: A ...
Progressive Image Denoising Through Hybrid Graph Laplacian Regularization: A ...
 
NUMBER PLATE IMAGE DETECTION FOR FAST MOTION VEHICLES USING BLUR KERNEL ESTIM...
NUMBER PLATE IMAGE DETECTION FOR FAST MOTION VEHICLES USING BLUR KERNEL ESTIM...NUMBER PLATE IMAGE DETECTION FOR FAST MOTION VEHICLES USING BLUR KERNEL ESTIM...
NUMBER PLATE IMAGE DETECTION FOR FAST MOTION VEHICLES USING BLUR KERNEL ESTIM...
 
Repairing and Inpainting Damaged Images using Adaptive Diffusion Technique
Repairing and Inpainting Damaged Images using Adaptive Diffusion TechniqueRepairing and Inpainting Damaged Images using Adaptive Diffusion Technique
Repairing and Inpainting Damaged Images using Adaptive Diffusion Technique
 
Improvement of Image Deblurring Through Different Methods
Improvement of Image Deblurring Through Different MethodsImprovement of Image Deblurring Through Different Methods
Improvement of Image Deblurring Through Different Methods
 
Image restoration model with wavelet based fusion
Image restoration model with wavelet based fusionImage restoration model with wavelet based fusion
Image restoration model with wavelet based fusion
 
E0343034
E0343034E0343034
E0343034
 
I010135760
I010135760I010135760
I010135760
 
Content Based Image Retrieval Using 2-D Discrete Wavelet Transform
Content Based Image Retrieval Using 2-D Discrete Wavelet TransformContent Based Image Retrieval Using 2-D Discrete Wavelet Transform
Content Based Image Retrieval Using 2-D Discrete Wavelet Transform
 
Ijetr011917
Ijetr011917Ijetr011917
Ijetr011917
 
A proposed accelerated image copy-move forgery detection-vcip2014
A proposed accelerated image copy-move forgery detection-vcip2014A proposed accelerated image copy-move forgery detection-vcip2014
A proposed accelerated image copy-move forgery detection-vcip2014
 

More from Loc Nguyen

Conditional mixture model and its application for regression model
Conditional mixture model and its application for regression modelConditional mixture model and its application for regression model
Conditional mixture model and its application for regression modelLoc Nguyen
 
Nghịch dân chủ luận (tổng quan về dân chủ và thể chế chính trị liên quan đến ...
Nghịch dân chủ luận (tổng quan về dân chủ và thể chế chính trị liên quan đến ...Nghịch dân chủ luận (tổng quan về dân chủ và thể chế chính trị liên quan đến ...
Nghịch dân chủ luận (tổng quan về dân chủ và thể chế chính trị liên quan đến ...Loc Nguyen
 
A Novel Collaborative Filtering Algorithm by Bit Mining Frequent Itemsets
A Novel Collaborative Filtering Algorithm by Bit Mining Frequent ItemsetsA Novel Collaborative Filtering Algorithm by Bit Mining Frequent Itemsets
A Novel Collaborative Filtering Algorithm by Bit Mining Frequent ItemsetsLoc Nguyen
 
Technological Accessibility: Learning Platform Among Senior High School Students
Technological Accessibility: Learning Platform Among Senior High School StudentsTechnological Accessibility: Learning Platform Among Senior High School Students
Technological Accessibility: Learning Platform Among Senior High School StudentsLoc Nguyen
 
Engineering for Social Impact
Engineering for Social ImpactEngineering for Social Impact
Engineering for Social ImpactLoc Nguyen
 
Harnessing Technology for Research Education
Harnessing Technology for Research EducationHarnessing Technology for Research Education
Harnessing Technology for Research EducationLoc Nguyen
 
Future of education with support of technology
Future of education with support of technologyFuture of education with support of technology
Future of education with support of technologyLoc Nguyen
 
Where the dragon to fly
Where the dragon to flyWhere the dragon to fly
Where the dragon to flyLoc Nguyen
 
Adversarial Variational Autoencoders to extend and improve generative model
Adversarial Variational Autoencoders to extend and improve generative modelAdversarial Variational Autoencoders to extend and improve generative model
Adversarial Variational Autoencoders to extend and improve generative modelLoc Nguyen
 
Learning dyadic data and predicting unaccomplished co-occurrent values by mix...
Learning dyadic data and predicting unaccomplished co-occurrent values by mix...Learning dyadic data and predicting unaccomplished co-occurrent values by mix...
Learning dyadic data and predicting unaccomplished co-occurrent values by mix...Loc Nguyen
 
Tutorial on Bayesian optimization
Tutorial on Bayesian optimizationTutorial on Bayesian optimization
Tutorial on Bayesian optimizationLoc Nguyen
 
Tutorial on Support Vector Machine
Tutorial on Support Vector MachineTutorial on Support Vector Machine
Tutorial on Support Vector MachineLoc Nguyen
 
A Proposal of Two-step Autoregressive Model
A Proposal of Two-step Autoregressive ModelA Proposal of Two-step Autoregressive Model
A Proposal of Two-step Autoregressive ModelLoc Nguyen
 
Extreme bound analysis based on correlation coefficient for optimal regressio...
Extreme bound analysis based on correlation coefficient for optimal regressio...Extreme bound analysis based on correlation coefficient for optimal regressio...
Extreme bound analysis based on correlation coefficient for optimal regressio...Loc Nguyen
 
Jagged stock investment strategy
Jagged stock investment strategyJagged stock investment strategy
Jagged stock investment strategyLoc Nguyen
 
A short study on minima distribution
A short study on minima distributionA short study on minima distribution
A short study on minima distributionLoc Nguyen
 
Tutorial on EM algorithm – Part 4
Tutorial on EM algorithm – Part 4Tutorial on EM algorithm – Part 4
Tutorial on EM algorithm – Part 4Loc Nguyen
 
Tutorial on EM algorithm – Part 3
Tutorial on EM algorithm – Part 3Tutorial on EM algorithm – Part 3
Tutorial on EM algorithm – Part 3Loc Nguyen
 
Tutorial on particle swarm optimization
Tutorial on particle swarm optimizationTutorial on particle swarm optimization
Tutorial on particle swarm optimizationLoc Nguyen
 
Tutorial on EM algorithm - Poster
Tutorial on EM algorithm - PosterTutorial on EM algorithm - Poster
Tutorial on EM algorithm - PosterLoc Nguyen
 

More from Loc Nguyen (20)

Conditional mixture model and its application for regression model
Conditional mixture model and its application for regression modelConditional mixture model and its application for regression model
Conditional mixture model and its application for regression model
 
Nghịch dân chủ luận (tổng quan về dân chủ và thể chế chính trị liên quan đến ...
Nghịch dân chủ luận (tổng quan về dân chủ và thể chế chính trị liên quan đến ...Nghịch dân chủ luận (tổng quan về dân chủ và thể chế chính trị liên quan đến ...
Nghịch dân chủ luận (tổng quan về dân chủ và thể chế chính trị liên quan đến ...
 
A Novel Collaborative Filtering Algorithm by Bit Mining Frequent Itemsets
A Novel Collaborative Filtering Algorithm by Bit Mining Frequent ItemsetsA Novel Collaborative Filtering Algorithm by Bit Mining Frequent Itemsets
A Novel Collaborative Filtering Algorithm by Bit Mining Frequent Itemsets
 
Technological Accessibility: Learning Platform Among Senior High School Students
Technological Accessibility: Learning Platform Among Senior High School StudentsTechnological Accessibility: Learning Platform Among Senior High School Students
Technological Accessibility: Learning Platform Among Senior High School Students
 
Engineering for Social Impact
Engineering for Social ImpactEngineering for Social Impact
Engineering for Social Impact
 
Harnessing Technology for Research Education
Harnessing Technology for Research EducationHarnessing Technology for Research Education
Harnessing Technology for Research Education
 
Future of education with support of technology
Future of education with support of technologyFuture of education with support of technology
Future of education with support of technology
 
Where the dragon to fly
Where the dragon to flyWhere the dragon to fly
Where the dragon to fly
 
Adversarial Variational Autoencoders to extend and improve generative model
Adversarial Variational Autoencoders to extend and improve generative modelAdversarial Variational Autoencoders to extend and improve generative model
Adversarial Variational Autoencoders to extend and improve generative model
 
Learning dyadic data and predicting unaccomplished co-occurrent values by mix...
Learning dyadic data and predicting unaccomplished co-occurrent values by mix...Learning dyadic data and predicting unaccomplished co-occurrent values by mix...
Learning dyadic data and predicting unaccomplished co-occurrent values by mix...
 
Tutorial on Bayesian optimization
Tutorial on Bayesian optimizationTutorial on Bayesian optimization
Tutorial on Bayesian optimization
 
Tutorial on Support Vector Machine
Tutorial on Support Vector MachineTutorial on Support Vector Machine
Tutorial on Support Vector Machine
 
A Proposal of Two-step Autoregressive Model
A Proposal of Two-step Autoregressive ModelA Proposal of Two-step Autoregressive Model
A Proposal of Two-step Autoregressive Model
 
Extreme bound analysis based on correlation coefficient for optimal regressio...
Extreme bound analysis based on correlation coefficient for optimal regressio...Extreme bound analysis based on correlation coefficient for optimal regressio...
Extreme bound analysis based on correlation coefficient for optimal regressio...
 
Jagged stock investment strategy
Jagged stock investment strategyJagged stock investment strategy
Jagged stock investment strategy
 
A short study on minima distribution
A short study on minima distributionA short study on minima distribution
A short study on minima distribution
 
Tutorial on EM algorithm – Part 4
Tutorial on EM algorithm – Part 4Tutorial on EM algorithm – Part 4
Tutorial on EM algorithm – Part 4
 
Tutorial on EM algorithm – Part 3
Tutorial on EM algorithm – Part 3Tutorial on EM algorithm – Part 3
Tutorial on EM algorithm – Part 3
 
Tutorial on particle swarm optimization
Tutorial on particle swarm optimizationTutorial on particle swarm optimization
Tutorial on particle swarm optimization
 
Tutorial on EM algorithm - Poster
Tutorial on EM algorithm - PosterTutorial on EM algorithm - Poster
Tutorial on EM algorithm - Poster
 

Recently uploaded

Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral AnalysisRaman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral AnalysisDiwakar Mishra
 
Formation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disksFormation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disksSérgio Sacani
 
Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceuticsPulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceuticssakshisoni2385
 
All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...
All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...
All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...Sérgio Sacani
 
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 60009654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000Sapana Sha
 
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.Nitya salvi
 
Pests of cotton_Borer_Pests_Binomics_Dr.UPR.pdf
Pests of cotton_Borer_Pests_Binomics_Dr.UPR.pdfPests of cotton_Borer_Pests_Binomics_Dr.UPR.pdf
Pests of cotton_Borer_Pests_Binomics_Dr.UPR.pdfPirithiRaju
 
Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )aarthirajkumar25
 
Forensic Biology & Its biological significance.pdf
Forensic Biology & Its biological significance.pdfForensic Biology & Its biological significance.pdf
Forensic Biology & Its biological significance.pdfrohankumarsinghrore1
 
Chemistry 4th semester series (krishna).pdf
Chemistry 4th semester series (krishna).pdfChemistry 4th semester series (krishna).pdf
Chemistry 4th semester series (krishna).pdfSumit Kumar yadav
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Sérgio Sacani
 
Animal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptxAnimal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptxUmerFayaz5
 
Isotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoIsotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoSérgio Sacani
 
Botany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdfBotany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdfSumit Kumar yadav
 
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRStunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRDelhi Call girls
 
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...Lokesh Kothari
 
Pests of cotton_Sucking_Pests_Dr.UPR.pdf
Pests of cotton_Sucking_Pests_Dr.UPR.pdfPests of cotton_Sucking_Pests_Dr.UPR.pdf
Pests of cotton_Sucking_Pests_Dr.UPR.pdfPirithiRaju
 
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls Agency
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls AgencyHire 💕 9907093804 Hooghly Call Girls Service Call Girls Agency
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls AgencySheetal Arora
 
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bNightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bSérgio Sacani
 
Unlocking the Potential: Deep dive into ocean of Ceramic Magnets.pptx
Unlocking  the Potential: Deep dive into ocean of Ceramic Magnets.pptxUnlocking  the Potential: Deep dive into ocean of Ceramic Magnets.pptx
Unlocking the Potential: Deep dive into ocean of Ceramic Magnets.pptxanandsmhk
 

Recently uploaded (20)

Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral AnalysisRaman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
 
Formation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disksFormation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disks
 
Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceuticsPulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
 
All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...
All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...
All-domain Anomaly Resolution Office U.S. Department of Defense (U) Case: “Eg...
 
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 60009654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
 
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
 
Pests of cotton_Borer_Pests_Binomics_Dr.UPR.pdf
Pests of cotton_Borer_Pests_Binomics_Dr.UPR.pdfPests of cotton_Borer_Pests_Binomics_Dr.UPR.pdf
Pests of cotton_Borer_Pests_Binomics_Dr.UPR.pdf
 
Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )
 
Forensic Biology & Its biological significance.pdf
Forensic Biology & Its biological significance.pdfForensic Biology & Its biological significance.pdf
Forensic Biology & Its biological significance.pdf
 
Chemistry 4th semester series (krishna).pdf
Chemistry 4th semester series (krishna).pdfChemistry 4th semester series (krishna).pdf
Chemistry 4th semester series (krishna).pdf
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
 
Animal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptxAnimal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptx
 
Isotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoIsotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on Io
 
Botany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdfBotany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdf
 
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRStunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
 
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
 
Pests of cotton_Sucking_Pests_Dr.UPR.pdf
Pests of cotton_Sucking_Pests_Dr.UPR.pdfPests of cotton_Sucking_Pests_Dr.UPR.pdf
Pests of cotton_Sucking_Pests_Dr.UPR.pdf
 
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls Agency
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls AgencyHire 💕 9907093804 Hooghly Call Girls Service Call Girls Agency
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls Agency
 
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bNightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
 
Unlocking the Potential: Deep dive into ocean of Ceramic Magnets.pptx
Unlocking  the Potential: Deep dive into ocean of Ceramic Magnets.pptxUnlocking  the Potential: Deep dive into ocean of Ceramic Magnets.pptx
Unlocking the Potential: Deep dive into ocean of Ceramic Magnets.pptx
 

Simple image deconvolution based on reverse image convolution and backpropagation algorithm

  • 1. Simple image deconvolution based on reverse image convolution and backpropagation algorithm Professor Dr. Loc Nguyen, PhD, Postdoc Loc Nguyen’s Academic Network, Vietnam Email: ng_phloc@yahoo.com Homepage: www.locnguyen.net Deconv - Loc Nguyen 11/12/2023 1
  • 2. Abstract Deconvolution task is not important in convolutional neural network (CNN) because it is not imperative to recover convoluted image when convolutional layer is important to extract features. However, the deconvolution task is useful in some cases of inspecting and reflecting a convolutional filter as well as trying to improve a generated image when information loss is not serious with regard to trade-off of information loss and specific features such as edge detection and sharpening. This research proposes a duplicated and reverse process of recovering a filtered image. Firstly, source layer and target layer are reversed in accordance with traditional image convolution so as to train the convolutional filter. Secondly, the trained filter is reversed again to derive a deconvolutional operator for recovering the filtered image. The reverse process is associated with backpropagation algorithm which is most popular in learning neural network. Experimental results show that the proposed technique in this research is better to learn the filters that focus on discovering pixel differences. Therefore, the main contribution of this research is to inspect convolutional filters from data. 2 Deconv - Loc Nguyen 11/12/2023
  • 3. Table of contents 1. Introduction 2. Methodology 3. Experimental results and discussions 4. Conclusions 3 Deconv - Loc Nguyen 11/12/2023
  • 4. 1. Introduction Convolutional operator or convolutional product which is main operator of convolutional neural network (CNN) does not imply any degradation because it plays the most important role of extracting features of images. However, in some cases, it is necessary to make a so-called deconvolutional operator which is the opposite of convolutional operator in order to recover original images. Especially, deep generative models may need to reinterpret original image from decoded image when encoded image was transformed by convolutional operator. In general, this research focuses on image deconvolution which is not popular in CNN area but there are some typical researches related to image deconvolution. Domain of single image super-resolution (SISR), which is not like the viewpoint of this research, focuses seriously on reconstructing high-resolution image (HR) from low-resolution image (LR). According to Cao et al. (Cao, Yao, & Liang, 2020, p. 394), there are three types of SISR: 1) interpolation-based approach focuses on calculating missing pixels of HR by interpolation equations on pixels of LR, 2) reconstruction-based approach focuses on taking advantages of special aspects of HR such as gradient profile, edge features, and nonlocal means in order to recover missing pixels of HR from LR, and 3) learning-based approach focuses on discovering the relationship between HR and LR by comparing datasets of both HR and LR. 11/12/2023 Deconv - Loc Nguyen 4
  • 5. 1. Introduction Kim and Kwon (Kim & Kwon, 2010, p. 1129), whose work is slightly similar to this research, proposed a repression method to learn a so-called reproducing kernel for minimizing loss function between transformed LR and HR. Please pay attention that their reproducing kernel, which is not traditional filter kernel in CNN, is Gaussian filter function but, essentially, their reproducing kernel is the kernel which is more complex than the matrix kernel of CNN. Actually, the reproducing kernel is used to transform LR into an intermediate form which is in turn compared with HR. According to Cao et al. (Cao, Yao, & Liang, 2020, p. 395), recently researches, which belong to learning-based approach, are applying CNN into SISR where the transformation from LR to HR is represented by a deep CNN. Concretely, Cao et al. (Cao, Yao, & Liang, 2020, pp. 395- 396) proposed a fully networking includes three stages as three layer stacks for image enhancement such as nonlinear enhancement, multiscale feature restoration, and fusion enhancement. Moreover, Cao et al. (Cao, Yao, & Liang, 2020, p. 399) added Kullback-Leibler divergence into loss function for improving CNN training process. 11/12/2023 Deconv - Loc Nguyen 5
  • 6. 1. Introduction In different viewpoint, autoencoder (AE) domain which is most similar to this research considers the image deconvolution as decoding process (decoder) of encoded image but please pay attention that AE is not Variational Autoencoders (VAE) generative model. AE assumes that the degradation of decoded image is not concerned because AE tries to restore original image as well as possible. The AE deconvolution is expressed by following propagation rule: 𝑦 = 𝑓 𝑖=1 𝑛 𝑗=1 𝑛 𝑤𝑖𝑗𝑥𝑖𝑗 + 𝑏 Where x is source layer whose pixels are denoted xij, y is target layer (deconvoluted layer) whose pixels are denoted y, f(x) is activation function, w = (wij) is deconvolutional filter, and b is deconvolutional bias. Indeed, AE methodology is almost the same as this research when the filter w is learned by minimizing Euclidean loss function and backpropagation algorithm except that the target layer in AE is not formally accepted to be degraded. Works of Turchenko et al. (Turchenko, Chalmers, & Luczak, 2017, p. 4) and Xu et al. (Xu, Ren, Liu, & Jia, 2014) are typical works in AE domain but Xu et al. (Xu, Ren, Liu, & Jia, 2014, pp. 3-4) went beyond by transforming convolutional space into frequency space via Fourier transformation. 11/12/2023 Deconv - Loc Nguyen 6
  • 7. 1. Introduction In general, the aspect of this research, which is different from other research, is that I focus on learning convolutional filter from two convolutional layers so as to contribute such filter to the deconvolution process whereas other researches focused on improving or keeping quality of image. Obviously, image quality improvement is much more important, but this research aims to a viewpoint of mutual relationship between convolutional task and deconvolutional task, which attaches to backpropagation algorithm. Moreover, degradation in image quality is obviously accepted in this research. Therefore, this research has two purposes: 1) training convolutional filter and 2) making the image deconvolution by the trained filter. The trained filter is learned from the process of reversing image convolution and the proposed image deconvolution is a reverse process based on the trained filter too. 11/12/2023 Deconv - Loc Nguyen 7
  • 8. 2. Methodology Main layer of convolutional neural network (CNN) is convolutional layer which performs convolutional operator based on a so-called convolutional filter which is a nxn squared matrix u = (uij)nxn. Given a convolutional source layer x represented by its pixel xij which are operated with the filter u by the convolution operator in order to produce target layer y represented by a resulted pixel y. 𝑦 = 𝑓 𝑖=1 𝑛 𝑗=1 𝑛 𝑢𝑖𝑗𝑥𝑖𝑗 + 𝑏 Where f(x) is activation function of layer x and its derivative is denoted f’(x). Obviously, in context of CNN, the target layer y will obtain some aspects which depend on specific filters, which does not imply any degradation but in some cases, it is necessary to learn the filter u from source layer x and target layer y and then make the image deconvolution based on the learned filter with note that layer y is smaller than layer x in size. 11/12/2023 Deconv - Loc Nguyen 8
  • 9. 2. Methodology The trick here is to consider the deconvolution process as a reverse process of image convolution. Exactly, layer y becomes source layer whereas layer x becomes target layer, and the convolutional operator is executed by a nxn squared matrix w = (wij)nxn as follows: 𝑥 = 𝑓 𝑖=1 𝑛 𝑗=1 𝑛 𝑤𝑖𝑗𝑦𝑖𝑗 + 𝑏 Please pay attention that layer x is now smaller than layer y in size. Note that the convolutional bias b is ignored without loss of generality in methodology of this research. 𝑥 = 𝑓 𝑖=1 𝑛 𝑗=1 𝑛 𝑤𝑖𝑗𝑦𝑖𝑗 1 Given resulted pixel x’, loss function of the convolutional process is: 𝑙 𝑤𝑖𝑗 = 1 2 𝑥′ − 𝑥 2 Where the notation ||.|| denotes Euclidean norm. 11/12/2023 Deconv - Loc Nguyen 9
  • 10. 2. Methodology According to backpropagation algorithm, the filter w is learned by applying stochastic gradient descent to the loss function l(wij) as follows: 𝑤𝑖𝑗 = 𝑤𝑖𝑗 − 𝛾 𝜕𝑙 𝑤𝑖𝑗 𝜕𝑤𝑖𝑗 = 𝑤𝑖𝑗 − 𝛾 𝑥′ − 𝑥 𝑓′ 𝑥 𝑦𝑖𝑗 2 Rectified linear unit is used as activation function in this research. 𝑓 𝑥 = max 𝑥, 0 𝑓′ 𝑥 = 1 if 𝑥 ≥ 0 0 if 𝑥 < 0 The execution of backpropagation algorithm is slid over the source layer y by nxn blocks with note that γ (0 < γ ≤ 1) is learning rate. After filter w is learned, the first purpose of this research is reached and then, the second purpose, which is easier, is to perform the image deconvolution based on the trained filter w. 11/12/2023 Deconv - Loc Nguyen 10
  • 11. 2. Methodology After filter w is learned, the first purpose of this research is reached and then, the second purpose, which is easier, is to perform the image deconvolution based on the trained filter w. Because w is a convolutional filter, obviously it cannot be applied into deconvolutional task. However, recall that the deconvolution process is considered as a reverse process of image convolution, the deconvolutional task will be performed by a reverse operator with the filter w, in which layer x and layer y are reversed again in order to get back its original roles as source layer and target layer, respectively as follows: 𝑦𝑖𝑗 = 𝑥 − 𝑘≠𝑖 𝑙≠𝑗 𝑤𝑘𝑙𝑦𝑘𝑙 𝑤𝑖𝑗 3 If ykl does not exist, it is set to be x as a smoothing trick. Therefore, although the convolutional filter w cannot be applied into deconvolutional task, this research implies a duplicated transformation in order to take advantages of filter w for image deconvolution. 11/12/2023 Deconv - Loc Nguyen 11
  • 12. 3. Experimental results and discussions The experiment is performed on a laptop with CPU AMD64 4 processors, 4GB RAM, Windows 10, and Java 15. The dataset is a set of ten original 180x250 images and three 3x3 convolution filters such as blur filter 1/9{{1, 1, 1}, {1, 1, 1}, {1, 1, 1}}, sharpening filter {{0, –1, 0}, {–1, 5, –1}, {{0, –1, 0}}, and edge-detection filter {{–1, –1, –1}, {–1, 8, –1}, {–1, –1, –1}} are tested. After these convolutional filters are executed, images cannot be recovered well except blur filter because filtered images are seriously modified and three times smaller. Therefore, filtered images are zoomed three times, which will be compared with deconvoluted images produced by the technique of reverse image deconvolution in this research. Exactly, let MAE0 be mean absolute error of a filtered image and an original image and let MAE be mean absolute error of a deconvoluted image and an original image. MAE0 = 1 𝑁 𝑖 1 𝑛𝑖 𝑗 imageFiltered 𝑗 − image 𝑖 𝑗 MAE = 1 𝑁 𝑖 1 𝑛𝑖 𝑗 imageDecov 𝑗 − image 𝑖 𝑗 4 Where notation |.| denotes absolute value, N is the number of images N=10, and ni is the number of pixels of the ith image. Obviously, image[i][j] denotes the jth pixel of the ith image with note that image, imageFiltered, and imageDecov are original image, filtered image, and deconvoluted image, respectively. 11/12/2023 Deconv - Loc Nguyen 12
  • 13. 3. Experimental results and discussions For each filter, a so-called loss ratio r between MAE and MAE0 is compared. The smaller the loss ratio r is, the better the deconvolutional task is. 𝑟 = MAE − MAE0 MAE0 5 The test is done with 10 learning rates γ = 1, 0.9,…, 0.1 because stochastic gradient descent (SGD) algorithm is affected by learning rate. Table 1 shows MAE, MAE0, and loss ratios of the three filters with regard to ten learning rates from 1 down to 0.1. 11/12/2023 Deconv - Loc Nguyen 13 MAE MAE0 Loss γ=1 Blur 0.2881 0.0727 296.1781% Sharpening 0.2200 0.1758 25.1110% Edge 0.5563 0.5482 1.4685% γ=0.9 Blur 0.1988 0.0727 173.3775% Sharpening 0.2232 0.1758 26.9450% Edge 0.5538 0.5482 1.0093% γ=0.8 Blur 0.3629 0.0727 398.9925% Sharpening 0.2579 0.1758 46.6521% Edge 0.5541 0.5482 1.0713% γ=0.7 Blur 0.1246 0.0727 71.2817% Sharpening 0.2201 0.1758 25.1523% Edge 0.5558 0.5482 1.3837% γ=0.6 Blur 0.0950 0.0727 30.5891% Sharpening 0.2329 0.1758 32.4306% Edge 0.5555 0.5482 1.3313% γ=0.5 Blur 0.1300 0.0727 78.7666% Sharpening 0.2020 0.1758 14.8955% Edge 0.5570 0.5482 1.6023% γ=0.4 Blur 0.1024 0.0727 40.7506% Sharpening 0.1976 0.1758 12.3684% Edge 0.5588 0.5482 1.9245% γ=0.3 Blur 0.0707 0.0727 2.8118% Sharpening 0.1782 0.1758 1.3286% Edge 0.5592 0.5482 1.9991% γ=0.2 Blur 0.0707 0.0727 2.8118% Sharpening 0.1927 0.1758 9.5685% Edge 0.5595 0.5482 2.0560% γ=0.1 Blur 0.0707 0.0727 2.8118% Sharpening 0.1757 0.1758 0.0734% Edge 0.5595 0.5482 2.0584% Table 1. Loss ratios of filters regarding learning rates from 1 down to 0.1.
  • 14. 3. Experimental results and discussions By summarizing table 1, average loss ratios are listed in table 2. From table 2, it is easy to recognize that sharpening filter and edge detection filter obtain good results with small loss ratios (19.4525% and 1.5904%) where edge detection is the best one (1.5904%), which implies that the proposed reverse method is suitable to the convolutional filters that focus on discovering pixel differences inside image. However, this improvement is insignificant because sharpening filters only keep most important features, which increase information loss. 11/12/2023 Deconv - Loc Nguyen 14 MAE MAE0 Loss Blur 0.1514 0.0727 109.8372% Sharpening 0.2100 0.1758 19.4525% Edge 0.5570 0.5482 1.5904% Table 2. Average loss ratios of filters
  • 15. 3. Experimental results and discussions However, this improvement is insignificant because sharpening filters only keep most important features, which increase information loss. For instance, given whereas the perfect edge detection is {{–1, –1, –1}, {–1, 8, –1}, {–1, –1, –1}}, the best filter estimations of edge detection whose average loss ratio is 1.5904% with learning rate γ = 0.9 for color channels such as red, green, and blue are: It is easy to recognize that the estimated filters relatively keep the proportions between weights, for instance, the ratio –8 is relatively approximated. However, the magnitude of estimated filters is three times approximately larger than the magnitude of the perfect edge detection {{–1, –1, –1}, {–1, 8, –1}, {–1, –1, –1}}. 11/12/2023 Deconv - Loc Nguyen 15 Red –2.9976 –3.6497 –2.4164 –2.6011 22.1964 –2.292 –2.974 –2.6711 –3.2228 Green –2.7992 –3.236 –2.8844 –3.4417 24.4267 –3.4824 –2.9609 –2.4793 –2.6858 Blue –4.8567 –5.7483 –4.8785 –4.5762 33.0547 –4.888 –4.3127 –5.1539 –4.0629
  • 16. 4. Conclusions In general, the image deconvolution in this research is simple with only two convolutional layers associated with backpropagation algorithm and stochastic gradient descent algorithm in reverse direction. Therefore, the restoration result is not as good as single image super-resolution (SISR) and deep neural network in autoencoder (AE), but the main contribution of this research is to inspect convolutional filters from together with mutual relationship between convolution and deconvolution. In the future trend, I will try to extend and improve the deconvolution process with deep neural network having more than two layers like AE did. 11/12/2023 Deconv - Loc Nguyen 16
  • 17. References 1. Cao, F., Yao, K., & Liang, J. (2020, September 23). Deconvolutional neural network for image super-resolution. Neural Networks, 132, 394-404. doi:10.1016/j.neunet.2020.09.017 2. Kim, K., & Kwon, Y. (2010, January 22). Single-Image Super-resolution Using Sparse Regression and Natural Image Prior. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(6), 1127-1133. doi:10.1109/TPAMI.2010.25 3. Turchenko, V., Chalmers, E., & Luczak, A. (2017, January 18). A Deep Convolutional Auto- Encoder with Pooling - Unpooling Layers in Caffe. arXiv preprint. doi:10.48550/arXiv.1701.04949 4. Xu, L., Ren, J. S., Liu, C., & Jia, J. (2014). Deep Convolutional Neural Network for Image Deconvolution. Deep Convolutional Neural Network for Image (NIPS 2014). 27. NeurIPS. Retrieved from https://proceedings.neurips.cc/paper_files/paper/2014/hash/1c1d4df596d01da60385f0bb17a4a9e0 -Abstract.html 11/12/2023 Deconv - Loc Nguyen 17
  • 18. Thank you for listening 18 Deconv - Loc Nguyen 11/12/2023