| Titre : | A Robust Approach for Image Denoising |
| Auteurs : | Selma, Auteur ; Fouzia Chighoub, Directeur de thèse |
| Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2016 |
| Format : | 1 vol. (281 p.) / couv. ill. en coul / 30 |
| Langues: | Français |
| Langues originales: | Anglais |
| Résumé : |
Image denoising is a critical task in digital image processing with signicant applications in medical imaging, remote sensing, autonomous vehicles, and computer vision. Salt-andpepper noise is one of the most challenging types as it randomly replaces pixel values with extreme intensities (0 or 255), leading to complete loss of original information at aected locations.This thesis presents a comprehensive study on salt-and-pepper noise removal. It proposes an Enhanced Two-Stage Filter (TSF) that improves upon the Original Two-Stage Filter through two key innovations: (1) a neighbourhood-based noise detection mechanism that eectively distinguishes true impulse noise from legitimate extreme values by analyzing surrounding pixels, and (2) an adaptive window sizing strategy that dynamically adjusts the search area according to local noise density.The proposed method processes colour images directly without grayscale conversion,preserving full chromatic information. Extensive experiments were conducted on ninediverse test images (grayscale and colour) at four noise densities (20%, 40%, 60%, and 80%). Results demonstrate that theEnhanced TSF consistently outperforms the Original TSF across all test cases, achieving PSNR improvements of up to 3.13 dB on highly textured images, while incurring only 15?20% additional computational cost.The proposed approach provides an eective balance between noise suppression and detail preservation, making it a practical solution for real- world application |
| Sommaire : |
Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i Résumé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii General Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 General Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 Image Noise and Degradation Models ? Foundations for Denoising . 2 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Image Denoising ? Denition and Importance . . . . . . . . . . . . . . . . 2 1.3 What Is Image Noise? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.4 Types of Noise in Digital Images . . . . . . . . . . . . . . . . . . . . . . . . 4 1.4.1 Gaussian Noise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.4.2 Poisson Noise (Shot Noise) . . . . . . . . . . . . . . . . . . . . . . . 6 1.4.3 Salt-and-Pepper Noise . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.4.4 Speckle Noise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.5 Categories of Image Noise . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.5.1 Additive Noise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.5.2 Multiplicative Noise . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.5.3 Signal-Dependent Noise . . . . . . . . . . . . . . . . . . . . . . . . 11 1.6 Image Degradation Models . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 1.6.1 The Major Degradation Models . . . . . . . . . . . . . . . . . . . . 12 1.6.2 Role in Algorithm Design . . . . . . . . . . . . . . . . . . . . . . . 13 1.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2 Image Denoising Approaches . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.2 Denition of Image Denoising Filter . . . . . . . . . . . . . . . . . . . . . . 15 2.3 Denoising Filters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.3.1 Linear Filters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.3.2 Nonlinear Filters . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.4 Validity Indices for Denoising Performance . . . . . . . . . . . . . . . . . . 18 2.4.1 Mean Squared Error (MSE) . . . . . . . . . . . . . . . . . . . . . . 18 2.4.2 Peak Signal-to-Noise Ratio (PSNR) . . . . . . . . . . . . . . . . . . 19 2.4.3 Mean Absolute Error (MAE) . . . . . . . . . . . . . . . . . . . . . 19 2.4.4 Universal Image Quality Index (UQI) . . . . . . . . . . . . . . . . . 20 2.4.5 Feature Similarity Index (FSIM) . . . . . . . . . . . . . . . . . . . . 20 2.4.6 Signal-to-Noise Ratio (SNR) . . . . . . . . . . . . . . . . . . . . . . 21 2.4.7 Structural Similarity Index (SSIM) . . . . . . . . . . . . . . . . . . 22 2.5 Detailed Analysis of Image Denoising Approaches . . . . . . . . . . . . . . 22 2.5.1 NAMF: A Nonlocal Adaptive Mean Filter for Removal of Salt- andPepper Noise (Zhang et al., 2021) . . . . . . 23 2.5.2 Image Noise Removal Method Based on Improved Nonlocal Mean Algorithm (Huang and Zhu, 2021) . . . . . . . . . . . . . . . . . . . 23 2.5.3 Image Denoising Using Nonlocal Means with Shape-Adaptive Patches and New Weights (Zuo et al., 2021) . . . . . . . . . . . . . . . . . . 24 2.5.4 Improved Adaptive Weighted Mean Filter for Salt-and-Pepper Noise Removal (Erkan et al., 2020) . . . . . . . . . . . . . . . . . . . . . . 24 2.5.5 A Two-Stage Filter for High Density Salt and Pepper Denoising (Thanh et al., 2020) . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.6 Structured Comparative Analysis . . . . . . . . . . . . . . . . . . . . . . . 25 2.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3 Original and Enhanced Two-Stage Filters . . . . . . . . . . . . . . . . . . 29 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.2 Global Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.2.1 Global Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.2.2 Load Image . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.2.3 Add Noise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 3.2.4 Denoising Step . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 3.2.5 Compute Quality Metrics . . . . . . . . . . . . . . . . . . . . . . . 34 3.3 Detailed Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 3.3.1 Step 1 ? Load Image . . . . . . . . . . . . . . . . . . . . . . . . . 36 3.3.2 Step 2 ? Add Salt-and-Pepper Noise . . . . . . . . . . . . . . . . . 37 3.3.3 Step 3 ? Denoising: Original TSF Algorithm . . . . . . . . . . . . 39 3.3.4 Step 4 ? Denoising: Enhanced TSF Algorithm . . . . . . . . . . . 47 3.3.5 Step 5 ? Compute Quality Metrics . . . . . . . . . . . . . . . . . . 51 3.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 4 Implementation and Results . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 4.2 Implementation Environment . . . . . . . . . . . . . . . . . . . . . . . . . 55 4.2.1 Operating System . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 4.2.2 Programming Language . . . . . . . . . . . . . . . . . . . . . . . . 55 4.2.3 Development Platform . . . . . . . . . . . . . . . . . . . . . . . . . 56 4.2.4 Libraries Used . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 4.2.5 Hardware Specications . . . . . . . . . . . . . . . . . . . . . . . . 56 4.3 Application Interface Presentation . . . . . . . . . . . . . . . . . . . . . . . 57 4.4 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 4.4.1 Colored Pepper Image (20%-80% SPN) . . . . . . . . . . . . . . . . 59 4.4.2 Grayscale Pepper Image (20%-80% SPN) . . . . . . . . . . . . . . . 60 4.4.3 Standard Test Image (20%-80% SPN) . . . . . . . . . . . . . . . . . 61 4.4.4 Cameraman Image (20%-80% SPN) . . . . . . . . . . . . . . . . . . 62 4.4.5 Colored Smarties Image (20%-80% SPN) . . . . . . . . . . . . . . . 63 4.4.6 Grayscale Smarties Image (20%-80% SPN) . . . . . . . . . . . . . . 64 4.4.7 Synthetic Aperture Radar (SAR) Image (20%-80% SPN) . . . . . . 65 4.4.8 Colored Gantry Crane Image (20%-80% SPN) . . . . . . . . . . . . 66 4.4.9 Grayscale Gantry Crane Image (20%-80% SPN) . . . . . . . . . . . 67 4.5 Results Analysis and Discussion . . . . . . . . . . . . . . . . . . . . . . . . 68 4.5.1 Overall Performance . . . . . . . . . . . . . . . . . . . . . . . . . . 68 4.5.2 Textured Images vs. Natural Images . . . . . . . . . . . . . . . . . 68 4.5.3 Color vs. Grayscale Images . . . . . . . . . . . . . . . . . . . . . . 69 4.5.4 Computational Eciency . . . . . . . . . . . . . . . . . . . . . . . . 69 4.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 General Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 |
| Type de document : | Mémoire master |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/991 | Mémoire master | bibliothèque sciences exactes | Consultable |




