Skip to main content
Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

  • Loading metrics

A two-step iterative framework for signal and image deblurring using G-I-Nonexpansive Mappings

Abstract

This study introduces G-I-nonexpansive mapping by combining I-nonexpansive mapping with a directed graph. It also establishes convergence results for a two-step Ishikawa-type iteration. Numerical experiments were conducted on benchmark image deblurring problems, in which images were degraded by motion blur and additive Gaussian noise. The proposed method achieves competitive restoration performance, with peak signal-to-noise ratio values of up to 24.51 dB. It outperforms classical approaches such as Wiener filtering, Lucy-Richardson and the Fast Iterative Shrinkage-Thresholding Algorithm while remaining comparable to Total variation (TV)-based methods. The method reliably enhances signals in 1D, achieving a peak signal-to-noise ratio of 29.73 dB and high structural similarity index measure values. These results suggest that the framework is an effective tool for restoring signals and images degraded by blur and noise.

1. Introduction

Over the past century, fixed point theory has evolved into a vital tool for analysing nonlinear problems. Its mathematical foundations support a remarkably broad spectrum of applications, ranging from engineering fields such as fluid and elastic mechanics and signal processing to image reconstruction, and extending to economics and the social sciences via game theory and the concept of Nash equilibrium. Furthermore, this theory plays a central role in computer science, particularly in optimisation, iterative algorithms, and data flow analysis. It has also proven invaluable in control theory and various branches of pure mathematics [17].

Let be a nonvoid subset of Banach space , and let be a self-mapping. The set of fixed points of is defined by

A wide range of iterative procedures for approximating the fixed points of non-linear operators has been proposed in the literature. One of the most well-known methods is Picard iteration [8] which starts from an initial point by

The Mann iteration [9] is generated from an initial point by

where

The Ishikawa iteration [10] is defined in a similar way, by choosing and setting

where

Of the many branches of applied mathematics, graph theory (GT) is a particularly compelling and influential field. Its wide applicability has led to a steady increase in research output over the past fifty years. Indeed, GT has been extensively employed in many disciplines, including engineering, the natural and physical sciences, genetics, computer science, sociology, operations research, economics, and linguistics [11,12]. In recent years, the study of iterative methods for approximating fixed points of mappings on abstract spaces via graphs has attracted significant attention. Jachymski [13] introduced an extension of the Banach fixed point theorem to metric spaces endowed with graphs, and also proposed the notion of a contraction, summarised below.

Let be a complete metric space, and let be a digraph with and containing all loops, that is,

for every

and there is such that

for every

If , then is said to be nonexpansive on [14].

Several contributions have been made to the literature on iterative schemes for nonexpansive mappings associated with graphs. In particular, authors [15] presented results on iteration algorithms for nonexpansive and contractive mappings, building on the fundamental ideas of Reich and Zaslavski. Tripak [14] further examined the convergence properties of the Ishikawa algorithm for nonexpansive mappings in abstract spaces equipped with a graph, and the author [16] provided additional theoretical insights into nonexpansive mappings. The authors [17] showed that a parallel monotone hybrid algorithm for a finite family of nonexpansive mappings in Hilbert spaces with graphs converges to a common fixed point and can be effectively applied to signal recovery problems. Subsequently, Khemphet et al. [18] proposed an inertial Mann-type parallel algorithm for nonexpansive mappings within Hilbert spaces involving digraphs. Chairatsiripong et al. [19] showed that the iteration method for nonexpansive mappings in uniformly convex Banach spaces with directed graphs converges both weakly and strongly. It also converges faster than the Noor and iterations and can be effectively applied to image deblurring and signal recovery problems. Yambangwai and Thianwan [20] proposed a new computational approach for identifying common fixed points of nonexpansive mappings in Hilbert spaces. They proved the approach’s weak convergence and demonstrated its effectiveness in solving signal recovery problems. In 2025, Ungchittrakool and Artsawang [21] established an inertial Krasnosel’skiĭ--Mann and Ishikawa-type iterative scheme for nonexpansive mappings in Hilbert spaces. This scheme converges strongly to a fixed point and can be effectively applied to monotone inclusion and image restoration problems. More recently, Tiammee et al. [22] gave a damped double-inertial parallel algorithm with adaptive control that converges weakly to a common fixed point, achieving improved stability and faster convergence. Notably, it outperforms existing methods, including the Fast Iterative Shrinkage-Thresholding Algorithm (FISTA), in image restoration and convex feasibility problems. On the other hand, Shahzad [23] introduced a broader class of nonexpansive mappings, known as nonexpansive mappings, and examined the best approximation results for this class in Banach spaces. Building on this work, Rhoades and Temir [24] proved the weak convergence of Mann iterates for nonexpansive mappings in Banach spaces using the Opial property. Furthermore, the authors [25] developed a refined hybrid algorithm to approximate a common fixed point for a finite family of asymptotically nonexpansive mappings.

In this direction, motivated by the concept of edge preservation in the mapping defined by the author [26], this work establishes a novel notion of nonexpansiveness, combining the concepts of graphs and nonexpansive mappings.

Definition 1.1. Let be a normed space, be a nonvoid subset of and be a digraph such that . Let and be mappings from to . Then is said to be nonexpansive if it satisfies the following condition for all

  1. i. graph preserving, i.e., ,

ii.  .

Drawing inspiration from the work of Gunduz and Akbulut [27] and Van Dung and Trung Hieu [28], we present the following case.

Example 1.2. Let be a normed space via the usual norm for all . Let and be a digraph such that and belongs to if and only if or and belong to Define and as and respectively, for all Let such that Thus, we have and , so Therefore, C is an graph-preserving mapping. Furthermore, it is clear that is an graph-preserving mapping and that is a nonexpansive mapping.

Remark 1.3. Note that if (where is the identity mapping), then the nonexpansive mapping reduces to the nonexpansive mapping.

Let be a Banach space and a nonvoid subset of . Consider the nonexpansive mapping , where is a nonexpansive mapping. Then for , consider the following iteration method:

(1)

where

Using method (1), we derive some convergence theorems for approximating common fixed points of nonexpansive mappings and nonexpansive mappings on Banach spaces endowed with a digraph. To validate these results, we present numerical experiments on benchmark image deblurring problems, as well as simulation results for signal enhancement. Unlike TV-based methods, which can result in oversmoothing and the loss of fine textures, the proposed framework aims to preserve structural details while effectively suppressing noise.

2. Related Work

Various computational and mathematical approaches to image restoration and deblurring have been extensively studied. Classical methods such as Wiener filtering and Lucy--Richardson (LR) deconvolution are based on the principles of inverse filtering and maximum likelihood estimation [2931]. While these methods are computationally efficient, they are susceptible to noise amplification and ringing artefacts [32], which can degrade the quality of restored images, particularly when there is a high level of noise.

To address these limitations, modern optimisation-based methods have been widely developed. In particular, total variation (TV) regularisation has proven effective in preserving edges while suppressing noise [33]. Furthermore, advanced frameworks such as the Alternating Direction Method of Multipliers (ADMM) and the Fast Iterative Shrinkage-Thresholding Algorithm (FISTA) efficiently solve large-scale inverse problems and offer improved reconstruction quality and convergence speed [34,35]. Recent studies have demonstrated the effectiveness of these methods in restoring images and solving convex feasibility problems [2022,36]. However, these approaches typically require careful parameter tuning and can result in oversmoothing and the loss of fine image textures [34,35].

In parallel, classical iterative schemes such as the Picard [8], Mann [9] and Ishikawa [10] iterations have been extensively used to solve nonlinear operator equations. Building on these foundations, the effectiveness of nonexpansive mappings [14] and graph-based settings in signal recovery and image processing applications [19,22] has been demonstrated. These approaches provide a robust theoretical basis for designing iterative algorithms with guaranteed convergence.

Recently, deep learning-based approaches have achieved remarkable success in image restoration tasks, particularly deblurring and denoising. Fayolle and Belyaev [37] introduced variants of the modified Richardson-Lucy (RL) and Image Field Reconstruction (ISRA) algorithm that accelerate convergence and improve restoration quality. This was achieved by interpreting these methods as fixed-point iterations within a variational framework and incorporating adaptive image smoothing. Aberdeen et al. [38] demonstrated the effectiveness of U-Net-based deep learning frameworks for recovering blurred images of resident space objects (RSOs), improving reconstruction quality and pose estimation accuracy. Hu et al. [39] proposed a lightweight deep learning framework combining a MobileNetV2 backbone with multi-scale transformer modelling and channel attention mechanisms to achieve robust performance in industrial scenarios. Additionally, Rong and Huang [40] developed a hybrid deblurring method integrating an unsupervised encoder-decoder network with an optimisation framework. This method provides improved restoration quality and generalisation without requiring labelled training data. However, deep learning-based methods typically require substantial training datasets and considerable computational resources, while optimisation-based approaches often necessitate precise parameter tuning and can result in the loss of fine structural details.

By contrast, this study puts forward a nonexpansive mapping framework that extends classical fixed-point theory to graph-structured settings. The proposed method combines theoretical convergence guarantees with practical applicability, delivering restoration performance that rivals Wiener filtering, LR and FISTA in both image deblurring and signal enhancement.

3. Preliminaries

In this section, we establish the lemmas and definitions that will be used in the fourth part. From now on, we will show the strong and weak convergence of to a point as and , respectively.

In the sequel, we assume that is a Banach space and is a digraph. In addition, suppose that holds no parallel edges, and thus we could describe . A digraph is said an oriented graph if whenever , then If are vertices of , then a directed path from to of length is a sequence of vertices such that and for is called to be connected if there is a path among any two vertices. A digraph is called to be transitive if, for , we acquire GT terminology and notations are standard and can be found in any GT books (for details see [4143]).

Definiton 3.1 [44]. Let be a normed space, be a nonvoid subset of and be a digraph such that . Then is said to satisfy property (G) if for any sequence such that and , there is a subsequence of such that for every

Definiton 3.2 [45]. Let be a normed space, be a nonvoid subset of and be a mapping. Then is said to be semi-compact if for with there appears a subsequence of such that

Definiton 3.3 [46]. The mappings are said to satisfy condition (A) if there is a nondecreasing function with and for such that for every ,

Definiton 3.4 [47]. A Banach space is said to have the Opial property if, for all sequences such that , the inequality holds for all in

Definiton 3.5 [48]. Let be a nonvoid subset of a Banach space and be a mapping. Then, is said to be demiclosed at if, for any sequence such that , and imply

Definiton 3.6 [28]. Let be a vector space and be a nonvoid subset of Then is said to be coordinate-convex if for all and for we hold

Lemma 3.7 [49]. Let be a Banach space satisfy the Opial property, and exist for some , and there exist and be two subsequences of which weakly converge to and respectively. Then

Lemma 3.8 [50]. Let be a uniformly convex Banach space and let be two constants with Assume that is a real sequence and Then the terms

imply that where is a constant.

4. Main results

In this section, we demonstrate some of the features of (1), which represent the progress of the outcomes in Tripak [14] by using coordinate convexity instead of the convexity of .

Proposition 4.1. Assume that is a normed space, and is a nonvoid convex subset of . is a digraph and transitive such that and is coordinate-convexity. is edge preserving, where is edge preserving and For each the sequence is described as in (1) such that Then , , , , for every .

Proof: Initially, we verify inductively that Clearly, Next, assume that belongs to . We will demonstrate In fact, as is edge preserving, we get Note that

(2)

Due to the coordinate-convexity of and adding (2) with , we obtain Then, since is edge preserving, we get . Indeed,

(3)

Again, by the coordinate-convexity of and equation (3), we get . This shows that

Next, we show that Because is edge preserving, we have Moreover,

(4)

Owing to the coordinate-convexity of and adding (4) with , , we obtain . Therefore, is edge preserving, we have . To be clear,

(5)

Again, by the coordinate-convexity of and equation (5), we get . Using a similar argument, we conclude that , for every . As is transitive, , , , , we acquire , , for every .

Lemma 4.2. Assume that is a normed space, and is a nonvoid closed convex subset of . is a digraph and transitive such that and is coordinate-convexity. nonexpansive mapping where is nonexpansive mapping and For each the sequence is described as in (1) such that and and for some . Then

  1. i. is bounded and exists;
  2. ii.

Proof: i. Let and From Proposition 4.1, we get , , , , for every Using nonexpansive mapping where is nonexpansive mapping, we obtain

(6)

Using (6) and nonexpansive mapping of , we get

(7)

From inequality (7), it follows that the sequence is bounded and the limit exists.

ii. Let and From Proposition 4.1, we have that , , , , for every From Lemma 4.2 (i), exists. Put .

Letting on both sides in (6),

Since is nonexpansive mapping, we can get that

Moreover, from (1), we have

Taking the limit as on both sides yields:

By Lemma 3.8, we get

(8)

Further, from (1), we obtain

Hence, by (8), we attain

Next,

which on taking the limit as implies

Given that is nonexpansive mapping and is nonexpansive mapping, we get

(9)

Letting on both side in (9),

Moreover, from (1), we have

Taking the limit as on both sides yields:

Due to Lemma 3.8, we hold

(10)

Further, we obtain

Consequently, combining (8) and (10), we find that

(11)

The proof is complete.

Motivated by Suparatulatorn et al. [48] we give the following Proposition 4.3.

Proposition 4.3. Assume that is a Banach space providing Opial’s condition, is a nonvoid subset of and hold property (G). is digraph such that . nonexpansive mapping where is nonexpansive mapping. provides the property Definition 3.5 and Lemma 4.2. Then

Proof: Assume that with and Using the property (G), there is a subsequence of such that for every Assume for contradiction that . By the Opial property, we conclude that

This is a contradiction. Therefore,

Theorem 4.4. Assume that is a uniformly convex Banach space providing Opial property, is a nonvoid closed convex subset of and hold property (G). is a digraph and transitive such that and is coordinate-convexity. nonexpansive mapping where is nonexpansive mapping and The sequence is described as in (1) such that and and for some . Then

Proof: As is a uniformly convex Banach space, we have that is a reflexive Banach space. Furthermore, as in Lemma 4.2 (i), it follows is bounded. Then there is a subsequence of such that From Lemma 4.2 (ii), we also obtain

By Proposition 4.3, we conclude that and so

Assume that there is a subsequence of such that with Using Proposition 4.3 and a similar argument, we deduce that By Lemma 4.2 (i), and exists. From Lemma 3.7, we obtain that Thus

Proposition 4.5. Suppose that is a normed space and is a nonvoid subset of providing property (G). is a digraph such that and is convex. Assume nonexpansive mapping where is nonexpansive mapping and and . Then is closed and convex.

Proof: Use the line of procedure endowed in the proof of Theorem 3.2 in [44], we can easily see that is closed and convex.

Theorem 4.6. Assume that is a uniformly convex Banach space providing Opial property, is a nonvoid closed convex subset of and hold property (G). is a digraph and transitive such that and is coordinate-convexity. nonexpansive mapping and where is nonexpansive mapping such that , and and provide the condition (A). The sequence is described as in (1) such that and and for some . Then

Proof: Let and From Proposition 4.1, we get , , , , for every From Lemma 4.2 (i) and (7),

This implies that

and so, exists. Also by Lemma 4.2 (ii), we get

The condition (A) guarantees that As is a nondecreasing function and it follows that Thus, we may receive a subsequence of and a sequence such that

(12)

Using the proof procedure of [51], we have

Thus,

We deduce that is a Cauchy sequence in . By Proposition 4.5, is closed. Hence, there exists such that

(13)

Combining expressions (12) and (13), we conclude that . Hence, by Lemma 4.2 (i), we conclude that

Theorem 4.7. Under the presumptions of Theorem 4.6, if either or is semi-compact, then

Proof: From Lemma 4.2 (i) and (ii), we obtain that is bounded and Since either or is semi-compact, there is a subsequence of such that Because is transitive and has property (G), there exists a subsequence of such that Notice that

(14)(15)

Taking the limit as in (14) and (15), we attain , which means After all, the limit exists owing to Lemma 4.2 (i); thus,

which concludes that The proof is complete.

To demonstrate the validity of Theorem 4.7, we will apply the numerical example given below.

Example 4.8. Let be a normed space via the usual norm for every , and be a digraph such that and if and only if or Here, is coordinate-convexity and Define as and for every Let we reckon with Therefore, we have and so Then, is graph preserving. Furthermore, it is clear that is nonexpansive mapping and is nonexpansive mapping. We also have Moreover, and are semi-compact. Set and Therefore, all the assumptions of Theorem 4.7 are met. Next, we indicate that Taking and we obtain and and get from

Similarly, . All computational procedures were executed using MATLAB R2016a. We give the first five values of as in the Table 1 below for the initial term and respectively. With help of the Table 1, we deduce that This confirms the applicability of Theorem 4.7.

thumbnail
Table 1. The first five iterates of for different initial values.

https://doi.org/10.1371/journal.pone.0353844.t001

5. Applications

Ethics statement. This study did not involve human participants, animals, identifiable personal data, or human-derived materials. Therefore, ethical approval and informed consent were not required.

In this section, we present the results of experiments conducted to evaluate the performance of the proposed two-step nonexpansive iterative framework in image and signal restoration tasks. Image deblurring experiments were conducted using a set of widely used benchmark images. Signal restoration results are presented separately in Section 5.2. All methods were implemented in MATLAB R2016a under the same experimental conditions.

Fig 1 shows the original images used in the experiments. These images -- Starfish, Plane, Woman, Boats, Pirate and Couple -- cover a broad range of structures and textures, providing a comprehensive basis for performance evaluation. The images were selected from the widely used Set12 benchmark dataset, which is publicly available on Kaggle under the CC0 Public Domain license.

thumbnail
Fig 1. Original benchmark images used in the experiments: (A) Starfish, (B) Plane, (C) Woman, (D) Boats, (E) Pirate, and (F) Couple.

The benchmark images are from the publicly available Set12 dataset available on Kaggle under the CC0 Public Domain license.

https://doi.org/10.1371/journal.pone.0353844.g001

5.1. Experimental evaluation on benchmark images

Each image was degraded using a motion blur model with a point spread function (PSF), which was generated using linear motion of a length of 15 pixels and an angle of . This was followed by the addition of Gaussian noise with a variance of 0.001. The blur operation was implemented using circular boundary conditions. These degraded images were then used as the initial inputs for all restoration methods. To ensure reproducibility, a fixed random seed was used to generate the noise. The parameter values were selected through empirical tuning based on experimental performance, and were then examined further via sensitivity analysis. Detailed results can be found in the Supporting Information. The selected parameter values correspond to the stable regions identified in the peak signal-to-noise ratio (PSNR) and the structural similarity index measure (SSIM) response surfaces.

The restoration performance was assessed using the PSNR and the SSIM. All images were normalised to the range [0,1] and the PSNR was derived from the mean squared error, assuming a maximum pixel value of 1. SSIM values were computed using MATLAB’s built-in implementation, if available; otherwise, a simplified global SSIM formulation was used as a fallback.

The baseline methods were implemented as follows: Wiener filtering with MATLAB’s deconvwnr function, LR with 20 iterations, TV-based deblurring using an ADMM framework, and FISTA with quadratic Laplacian regularization.

As shown in Table 2, the proposed method outperforms Wiener filtering, LR and FISTA consistently across all test images, achieving PSNR values ranging from approximately 21.10 to 24.51 dB. While TV-based deblurring achieves the highest PSNR values overall, the proposed method consistently ranks as the second-best performer.

thumbnail
Table 2. PSNR (dB) comparison of different methods on benchmark images.

https://doi.org/10.1371/journal.pone.0353844.t002

As shown in Table 3, the proposed method achieves SSIM values ranging from 0.52 to 0.62, outperforming Wiener, LR and FISTA again for all images. As with the PSNR results, TV produces the highest SSIM values, while the proposed method maintains the second-best performance. To improve visualisation of the quantitative performance differences between the methods under comparison, the PSNR and SSIM values are presented in Supporting information (S1 Fig and S2 Fig).

thumbnail
Table 3. SSIM comparison of different methods on benchmark images.

https://doi.org/10.1371/journal.pone.0353844.t003

Fig 2 shows typical restoration results. Wiener filtering produces poor results because the inversion of its frequency domain amplifies high-frequency noise components, particularly in regions with a low signal-to-noise ratio (SNR) where the denominator of the Wiener filter approaches zero. This results in severe noise amplification throughout the restored image. The LR algorithm improves local contrast and sharpness through the iterative back-projection of residual errors. However, ringing artefacts accumulate at sharp edges as iterations proceed due to the ill-posed nature of the deconvolution problem, which degrades the overall perceptual quality. TV-based restoration effectively suppresses noise and preserves edges, yielding the highest quantitative scores. However, it tends to oversmooth fine textures and produce regions of constant intensity, a limitation known as the staircasing effect. In contrast, the proposed method offers a stable, training-free alternative that balances noise suppression and structural preservation within an Ishikawa-type iterative framework. This approach does not require the parameter-intensive regularisation tuning associated with TV-based methods. Further qualitative results for the other test images can be found in Supporting Information (S3 Fig) to demonstrate that the visual behaviour is not confined to the examples given in Fig 2.

thumbnail
Fig 2. Visual comparison of restoration results on representative benchmark images: (A) Plane, (B) Starfish and (C) Boats.

From left to right: ground truth; blurred and noisy observation; proposed method; total variation (TV); FISTA; LR; and Wiener filter. Zoomed-in regions and the corresponding error maps are shown below each example. PSNR (dB) and SSIM values are reported for each method. The original benchmark images (Plane, Starfish, and Boats) are from the publicly available Set12 dataset available on Kaggle (CC0 Public Domain license). All degraded images, restoration results, zoomed-in regions, error maps, and quantitative results were generated by the author using MATLAB.

https://doi.org/10.1371/journal.pone.0353844.g002

The Wiener filtering method amplifies noise in the frequency domain due to its inverse filtering mechanism [52]. The Lucy-Richardson method improves contrast and sharpness, but it can also introduce noise amplification and artefacts such as edge ringing, particularly when the number of iterations increases [53]. The TV-based method protects edges but does not restore them well, due to problems such as excessive smoothing and staircasing [54]. The proposed method combines data-fidelity correction (τ_data) with a smoothed regularisation (τ_reg, λ_reg) step within an Ishikawa-type iterative framework to reduce noise while preserving information. This is evaluated using PSNR and SSIM metrics on six test images.

The proposed restoration method follows a two-step Ishikawa-type iterative scheme. In the deblurring application, the abstract mapping , is exemplified as the data-fidelity gradient step,

where represents the blur operator, its adjoint operator, and the distorted image. This step ensures consistency with the blurry, noisy image observed by reducing the discrepancy between the predicted and observed data. In the second step, the mapping , which is instantiated as a smoothed Laplacian-based regularisation operator, is implemented:

where represents the discrete Laplace operator, the adjustment coefficient, and a small compensator constant introduced to improve numerical robustness. This step promotes spatial smoothness while preventing oversensitivity to local fluctuations. The final update combines these operators through convex combinations controlled by the parameters

Thus, the practical application of image blur removal establishes a clear link between the theoretical formulation and the restoration algorithm by directly materialising the abstract fixed-point frame via mappings C and I.

The parameter ρ controls the contribution of the data-fidelity step within the Ishikawa iteration, whereas determines the influence of the regularisation update on the final estimate. The step sizes τ_data and τ_reg govern the gradient descent updates for the data-fidelity and regularization terms, respectively. The regularization parameter λ_reg balances noise suppression and structural preservation.

The parameter selection process involved two stages. In the first stage, the step sizes τ_data and τ_reg were set to0.8 and 0.15, respectively. These values were selected empirically to ensure stable convergence. The clipping operation , which was applied at each iteration, further enforced stability by constraining the solution to the valid intensity range. In the second stage, the regularization parameters ρ and were determined through a structured grid search over ρ and , forming a 5 × 5 search space of 25 configurations evaluated on all six test images. The configuration ρ = 0.6 and was observed to provide strong performance across all images and was selected as the final parameter setting. The regularization coefficient was fixed at λ_reg = 0.01 and the iteration count was set to .

The results demonstrate a trade-off between reconstruction accuracy and structural preservation and confirm that the chosen parameter values deliver balanced performance. As shown in Fig 3, PSNR values increase with ρ, while SSIM decreases. This indicates a trade-off between reconstruction accuracy and structural preservation. Similarly, PSNR values increase with , while SSIM first increases and then decreases slightly after reaching its maximum at moderate values (approximately 0.3–0.4). These results suggest that moderate parameter values provide the best balance between noise suppression and detail preservation. The smooth variation of PSNR and SSIM across the tested ranges indicates that the method is stable and not overly sensitive to parameter selection. Based on these observations, the parameters ρ = 0.6 and were selected, as these provide a balanced trade-off between reconstruction accuracy and structural fidelity. The sensitivity analysis is illustrated using the Plane image, but similar trends were observed across other test images. Additional sensitivity curves are provided in the Supporting Information (S4 Fig).

thumbnail
Fig 3. Sensitivity analysis of the proposed method on the Plane image.

(A) Variation of PSNR and SSIM with respect to the parameter ρ. (B) Variation of PSNR and SSIM with respect to .

https://doi.org/10.1371/journal.pone.0353844.g003

These findings demonstrate that the two-operator Ishikawa iteration is a robust and competitive solution for image restoration under Gaussian blur and noise. Future work will investigate additional blur types such as defocus and spatially varying blur, and explore adaptive step-size strategies. Broader comparisons will also be conducted with modern iterative and deep learning-based restoration techniques.

5.2. Simulation results for 1D signal enhancement

The two-step nonexpansive mapping proposed was evaluated numerically using a signal enhancement problem. In the experimental setup, a synthetic test signal of length 1024 was blurred using a Gaussian kernel, after which it was degraded by additive Gaussian noise with a standard deviation of The algorithm was implemented in MATLAB R2016 and executed using the recommended parameter settings. To enhance computational efficiency, an early stopping criterion based primarily on the lack of further PSNR improvement was employed.

The iterative process terminated at the 201st iteration due to the early stopping condition. The best performance was achieved at the 193rd iteration, with a PSNR value of 29.73dB. The final structural similarity index (SSIM) was approximately 0.8562.

Fig 4 illustrates the convergence behaviour of the algorithm. It can be seen that the objective function steadily decreases over the iterations while the PSNR generally improves, reaching its maximum at the 193rd iteration. The SSIM initially improves, then exhibits slight variations and remains at a high level throughout the iterative process.

thumbnail
Fig 4. Convergence behaviour of the proposed two-step G-I-nonexpansive mapping under Gaussian blur and additive Gaussian noise ().

(A) shows a comparison of the ground-truth signal, the blurred and noisy observation and the restored signal (best iteration = 193). (B) A zoomed view of the restoration process for samples 300–500. (C) Evolution of the objective function, showing a steady decrease. (D) PSNR (dB) progression with respect to the iteration number. The best value is attained at iteration 193 and the vertical dashed line indicates the iteration at which early stopping is initiated (201). (E) Evolution of the SSIM, which initially increases and then stabilises at a high level.

https://doi.org/10.1371/journal.pone.0353844.g004

These results demonstrate that the proposed method effectively enhances signals degraded by blur and noise, providing stable and reliable convergence in terms of quantitative performance metrics.

6. Conclusion

In this work, inspired by the notion of edge preserving of as introduced by the authors [26], we proposed the concept of nonexpansive mappings, which integrates the ideas of nonexpansive maps with graph-theoretic structures. Several convergence theorems of the iterative scheme (1) were established for nonexpansive mappings on abstract spaces under appropriate control conditions. These results extend and generalise the findings of Tripak [14]. To validate the theoretical findings, numerical experiments were conducted on benchmark image deblurring problems, involving images degraded by motion blur and additive Gaussian noise. The proposed method demonstrated robust and stable performance, consistently outperforming classical methods such as Wiener filtering, the LR and FISTA, while producing results comparable to those of TV-based approaches. Additionally, the method exhibited reliable convergence behaviour in signal enhancement tasks, achieving high PSNR and SSIM values. These results confirm that the proposed iterative framework is an effective and versatile tool for signal and image restoration. Unlike deep learning methods, which are data- and resource-intensive, this approach requires no training and provides stable performance. Future research could involve extending the method to colour and high-resolution images. It could also examine how the method performs under different blur kernels and noise models. Furthermore, broader comparisons could be made with optimisation- and deep learning-based restoration techniques.

Supporting information

S1 Fig. PSNR comparison across benchmark images.

This figure provides a visual representation of the quantitative results reported in Table 2, allowing clearer comparison of performance differences among the evaluated methods.

https://doi.org/10.1371/journal.pone.0353844.s001

(PNG)

S2 Fig. SSIM comparison across benchmark images.

This figure provides a visual representation of the quantitative results reported in Table 3, enabling clearer comparison of structural similarity across methods.

https://doi.org/10.1371/journal.pone.0353844.s002

(PNG)

S3 Fig. Additional qualitative comparisons for the remaining test images.

https://doi.org/10.1371/journal.pone.0353844.s003

(PNG)

S4 Fig. Sensitivity analysis results for different test images, illustrating the effect of parameter variations on PSNR and SSIM performance.

https://doi.org/10.1371/journal.pone.0353844.s004

(PNG)

Acknowledgments

This paper was presented as an abstract at the 16th Ankara Mathematics Days held at Çankaya University on June 19--20, 2025.

References

  1. 1. Byrne C. A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems. 2003;20(1):103–20.
  2. 2. Kreps DM. Nash equilibrium. Eatwell J, Milgate M, Newman P. Game Theory. London: Palgrave Macmillan. 1989. 167–81.
  3. 3. Ahmed I, Modu GU, Yusuf A, Kumam P, Yusuf I. A mathematical model of Coronavirus Disease (COVID-19) containing asymptomatic and symptomatic classes. Results Phys. 2021;21:103776. pmid:33432294
  4. 4. Ahmad J, Al-Mazrooei AE, Rassias TM. Common fixed point theorems with applications to theoretical computer science. Int J Nonlinear Anal Appl. 2023;14:1–10.
  5. 5. Border KC. Fixed Point Theorems with Applications to Economics and Game Theory. New York: Cambridge University Press. 1985.
  6. 6. Debnath P, Konwar N, Radenović S. Metric fixed point theory: Applications in science, engineering and behavioural sciences. Singapore: Springer. 2021.
  7. 7. Zou Z, Liu J, Wohlberg B, Kamilov US. Deep equilibrium learning of explicit regularization functionals for imaging inverse problems. IEEE Open J Signal Process. 2023;4:390–8.
  8. 8. Picard E. Mémoire sur la théorie des équations aux dérivées partielles et la méthode des approximations successives. J Math Pures Appl. 1890;6:145–210.
  9. 9. Mann WR. Mean value methods in iteration. Proc Amer Math Soc. 1953;4:506–10.
  10. 10. Ishikawa S. Fixed points by a new iteration method. Proceedings of the American Mathematical Society. 1974;44:147–50.
  11. 11. Bondy JA, Murty USR. Graph Theory. New York: Springer. 2008.
  12. 12. Santosh KY. Advanced Graph Theory. Cham: Springer. 2023.
  13. 13. Jachymski J. The contraction principle for mappings on a metric space with a graph. Proceedings of the American Mathematical Society. 2008;136:1359–73.
  14. 14. Tripak O. Common fixed points of G-nonexpansive mappings on Banach spaces with a graph. Fixed Point Theory Appl. 2016;2016(1).
  15. 15. Aleomraninejad SMA, Rezapour S, Shahzad N. Some fixed point results on a metric space with a graph. Topol Appl. 2012;159:659–63.
  16. 16. Yolacan E. Iteration scheme for approximating fixed points of G-nonexpansive maps on Banach spaces via a digraph. JSR-A. 2023;053:28–40.
  17. 17. Suantai S, Kankam K, Cholamjiak W, Yajai W. Parallel hybrid algorithms for a finite family of G-nonexpansive mappings and its application in a novel signal recovery. Mathematics. 2022;10(12):2140.
  18. 18. Khemphet A, Suparatulatorn R, Varnakovida P, Charoensawan P. A modified parallel algorithm for a common fixed-point problem with application to signal recovery. Symmetry. 2023;15(7):1464.
  19. 19. Chairatsiripong C, Yambangwai D, Thianwan T. Convergence analysis of M-iteration for G-nonexpansive mappings with directed graphs applicable in image deblurring and signal recovering problems. Demonstr Math. 2023;56:20220234.
  20. 20. Yambangwai D, Thianwan T. A parallel inertial three-step iteration monotone hybrid algorithm for a finite family of G-nonexpansive mappings in Hilbert spaces endowed with graphs applicable to signal recovery problems. Demonstratio Mathematica. 2025;58(1).
  21. 21. Ungchittrakool K, Artsawang N. Strongly convergent inertial Krasnosel’skii--Mann and Ishikawa-type schemes for fixed point and monotone inclusion problems with applications to image restoration. Int J Anal Appl. 2025;23:257.
  22. 22. Tiammee S, Suantai S, Tiammee J. An adaptive damped double-inertial parallel algorithm for common fixed-point problems with applications to image restoration. Mathematics. 2026;14(5):880.
  23. 23. Shahzad N. Generalized I-nonexpansive maps and best approximations in Banach spaces. Demonstratio Mathematica. 2004;37:597–600.
  24. 24. Rhoades BE, Temir S. Convergence theorems for I-nonexpansive mapping. Int J Math Math Sci. 2006;63435:1–4.
  25. 25. Yolacan E, Kiziltunc H. A new hybrid iteration method for I-asymptotically nonexpansive mappings. Numer Funct Anal Optim. 2016;37:900–12.
  26. 26. Charoensawan P, Atiponrat W. Common fixed point and coupled coincidence point theorems for Geraghty’s type contraction mapping with two metrics endowed with a directed graph. J Math. 2017;2017:5746704.
  27. 27. Gunduz B, Akbulut S. A one-step implicit iterative process for a finite family of I-nonexpansive mappings in Kohlenbach hyperbolic spaces. Math Sci. 2016;10:55–61.
  28. 28. Van Dung N, Trung Hieu N. Convergence of a new three-step iteration process to common fixed points of three G-nonexpansive mappings in Banach spaces with directed graphs. RACSAM. 2020;114:140.
  29. 29. Wiener N. Extrapolation, interpolation, and smoothing of stationary time series: with engineering applications. Cambridge: MIT Press. 1949.
  30. 30. Richardson WH. Bayesian-based iterative method of image restoration. J Opt Soc Amer. 1972;62:55–9.
  31. 31. Lucy LB. An iterative technique for the rectification of observed distributions. Astron J. 1974;79:745–54.
  32. 32. Wang W, Wang W, Yin J. A bilateral filtering based ringing elimination approach for motion-blurred restoration image. Curr Opt Photonics. 2020;4(3):200–9.
  33. 33. Rudin LI, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena. 1992;60(1–4):259–68.
  34. 34. Boyd S, Parikh N, Chu E, Peleato B, Eckstein J. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends® in Machine Learning. 2011;3(1):1–122.
  35. 35. Beck A, Teboulle M. A Fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci. 2009;2(1):183–202.
  36. 36. O’Hara JG, Pillay P, Xu H-K. Iterative approaches to convex feasibility problems in Banach spaces. Nonlinear Analysis: Theory, Methods & Applications. 2006;64(9):2022–42.
  37. 37. Fayolle P-A, Belyaev AG. Accelerated and enhanced multiplicative deblurring schemes. Signal Processing. 2025;232:109910.
  38. 38. Aberdeen L, Hansen M, Smith ML, Smith L. Deep Learning-Based Image Recovery and Pose Estimation for Resident Space Objects. arXiv preprint. 2025.
  39. 39. Hu L, Wang J, Huang X. Deep Learning-Based Image Deblurring for Graphite Ore Images. In: 2025 5th International Conference on Electronic Information Engineering and Computer Communication (EIECC), 2025. 977–83. https://doi.org/10.1109/eiecc67963.2025.11409484
  40. 40. Rong L, Huang L. Image deblurring algorithm based on unsupervised network and alternating optimization iterations. Multimedia Systems. 2025;31(2).
  41. 41. Chartrand G, Lesniak L, Zhang P. Graphs and digraphs. Boca Raton: CRC Press. 2005.
  42. 42. Gross JL, Yellen J, Anderson M. Graph Theory and Its Applications. 3rd ed. Boca Raton: Chapman and Hall/CRC; 2018.
  43. 43. Alfuraidan M, Ansari Q. Fixed Point Theory and Graph Theory: Foundations and Integrative Approaches. London: Academic Press. 2016.
  44. 44. Tiammee J, Kaewkhao A, Suantai S. On Browder’s convergence theorem and Halpern iteration process for G-nonexpansive mappings in Hilbert spaces endowed with graphs. Fixed Point Theory Appl. 2015;2015(1).
  45. 45. Shahzad N, Al-Dubiban P. Approximating common fixed points of nonexpansive mappings in Banach spaces. Georgian Math J. 2006;13:529–37.
  46. 46. Temir S. On the convergence theorems of implicit iteration process for a finite family of I-asymptotically nonexpansive mappings. J Comput Appl Math. 2009;225:398–405.
  47. 47. Opial Z. Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull Amer Math Soc. 1967;73(4):591–7.
  48. 48. Suparatulatorn R, Cholamjiak W, Suantai S. A modified S-iteration process for G-nonexpansive mappings in Banach spaces with graphs. Numer Algor. 2017;77(2):479–90.
  49. 49. Suantai S. Weak and strong convergence criteria of Noor iterations for asymptotically nonexpansive mappings. J Math Anal Appl. 2005;311:506–17.
  50. 50. Schu J. Weak and strong convergence to fixed points of asymptotically nonexpansive mappings. Bull Aust Math Soc. 1991;43:153–9.
  51. 51. Tan KK, Xu HK. Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process. J Math Anal Appl. 1993;178:301–8.
  52. 52. Gonzalez RC, Woods RE. Digital Image Processing. 4th ed. New York: Pearson. 2018.
  53. 53. Liu Y, Panezai S, Wang Y, Stallinga S. Noise amplification and ill-convergence of Richardson-Lucy deconvolution. Nat Commun. 2025;16(1):911. pmid:39837869
  54. 54. Osher S, Burger M, Goldfarb D, Xu J, Yin W. An iterative regularization method for total variation-based image restoration. Multiscale Model Simul. 2005;4(2):460–89.