GENETIC FUZZY FILTER BASED ON MAD AND ROAD TO REMOVE MIXED IMPULSE NOISE

In this thesis, a genetic fuzzy image filtering based on rank-ordered absolute differences (ROAD) and median of the absolute deviations from the median (MAD) is proposed. The proposed method consists of three components, including fuzzy noise detection system, fuzzy switching scheme filtering, and fuzzy parameters optimization using genetic algorithms (GA) to perform efficient and effective noise removal. Our idea is to utilize MAD and ROAD as measures of noise probability of a pixel. Fuzzy inference system is used to justify the degree of which a pixel can be categorized as noisy. Based on the fuzzy inference result, the fuzzy switching scheme that adopts median filter as the main estimator is applied to the filtering. The GA training aims to find the best parameters for the fuzzy sets in the fuzzy noise detection. From the experimental results, the proposed method has successfully removed mixed impulse noise in low to medium probabilities, while keeping the uncorrupted pixels less affected by the median filtering. It also surpasses the other methods, either classical or soft computing-based approaches to impulse noise removal, in MAE and PSNR evaluations. It can also remove salt-and-pepper and uniform impulse noise well

Development of image restoration techniques

Image denoising and image deblurring are studied as part of the thesis. In deblurring, blind deconvolution is investigated. Out of the several classes of blind deconvolution techniques, Non parametric Methods based on Image Constraints are studied at greater depth. A new algorithm based on the Iterative Blind Deconvolution(IBD) technique is developed. The algorithm makes use of spatial domain constraints of non-negativity and support. The Fourier-domain constraint may be described as constraining the product of the Fourier spectra of the image f and the Fourier spectra of the point spread function h to be equal to the convolution spectrum. Within each iteration, the algorithm switches between spatial domain and frequency domain and imposes known constraints on each. The convergence of the original IBD can be accelerated by limiting high magnitude values in frequency domain of both estimated image and point spread function. The new algorithm converges within less than 25 iterations where as the original IBD took nearly 500 iterations. Inclusion of the support constraint in the spatial domain improves quality of the restored image. Also, sum of the spatial domain values of the point spread function should be made equal to one at the end of each iteration, for preventing the loss of image intensity. PSNR values calculated for restored images show signi¯cant improvement in image quality. A PSNR of 17.8dB is obtained for the improved scheme where as it is 14.3dB for the original IBD. A new stopping criteria based on standard deviation of the image power for last k iterations is de¯ned for stopping the algorithm when it converges. In denoising, an edge retrieval technique is developed which preserves the image details along with e®ectively removing impulse noise. Noisy pixels are detected in the ¯rst phase and in the next phase those pixel values are replaced with an estimate of the actual value. For dealing with the wrong classi¯cation of edge pixels as noisy pixels, an edge retrieval technique based on pixel-wise MAD is de¯ned. This scheme retrieves the pixels which are wrongly classi¯ed as noise. The algorithm gives high PSNR values as well as very good detail preservation

GENETIC FUZZY FILTER BASED ON MAD AND ROAD TO REMOVE MIXED IMPULSE NOISE

In this thesis, a genetic fuzzy image filtering based on rank-ordered absolute differences (ROAD) and median of the absolute deviations from the median (MAD) is proposed. The proposed method consists of three components, including fuzzy noise detection system, fuzzy switching scheme filtering, and fuzzy parameters optimization using genetic algorithms (GA) to perform efficient and effective noise removal. Our idea is to utilize MAD and ROAD as measures of noise probability of a pixel. Fuzzy inference system is used to justify the degree of which a pixel can be categorized as noisy. Based on the fuzzy inference result, the fuzzy switching scheme that adopts median filter as the main estimator is applied to the filtering. The GA training aims to find the best parameters for the fuzzy sets in the fuzzy noise detection. From the experimental results, the proposed method has successfully removed mixed impulse noise in low to medium probabilities, while keeping the uncorrupted pixels less affected by the median filtering. It also surpasses the other methods, either classical or soft computing-based approaches to impulse noise removal, in MAE and PSNR evaluations. It can also remove salt-and-pepper and uniform impulse noise well

Some novel digital image filters for suppression of impulsive noise

In digital imaging, quality of image degrades due to contamination of various types of noise during the process of acquisition, transmission and storage. Especially impulse noise appears during image acquisition and transmission, which severely degrades the image quality and cause a great loss of information details in an image. Various filtering technique are found in literature for removal of impulse noise. Nonlinear filter such as standard median, weight median filter, center weight median and switching based median filter out perform the linear filters. This thesis investigates the performance analysis of different nonlinear filtering schemes. The performance of these filters can be improved by incorporating the mechanism of noise detection and then applying switching based adaptive filtering approach. Three novel filtering approaches that incorporate the above principles are proposed. It is found that all three approaches give noticeable performance improvement of over many filters reported in literature

Novel Restoration Techniques for Images Corrupted with High Density Impulsive Noise

Impulse noise is a most common noise which affects the image quality during acquisition or transmission, reception or storage and retrieval process. Impulse noise comes under two categories: (1) fixed-valued impulse noise, also known as salt-and-pepper noise (SPN) due to its appearance, where the noise value may be either the minimum or maximum value of the dynamic gray-scale range of image and (2) random-valued impulse noise (RVIN), where the noisy pixel value is bounded by the range of the dynamic gray-scale of the image. In literature, many efficient filters are proposed to suppress the impulse noise. But their performance is not good under moderate and high noise conditions. Hence, there is sufficient scope to explore and develop efficient filters for suppressing the impulse noise at high noise densities. In the present research work, efforts are made to propose efficient filters that suppress the impulse noise and preserve the edges and fine details of an image in wide range of noise densities. It is clear from the literature that detection followed by filtering achieves better performance than filtering without detection. Hence, the proposed filters in this thesis are based on detection followed by filtering techniques. The filters which are proposed to suppress the SPN in this thesis are: Adaptive Noise Detection and Suppression (ANDS) Filter Robust Estimator based Impulse-Noise Reduction (REIR) Algorithm Impulse Denoising Using Improved Progressive Switching Median Filter (IDPSM) Impulse-Noise Removal by Impulse Classification (IRIC) A Novel Adaptive Switching Filter-I (ASF-I) for Suppression of High Density SPN A Novel Adaptive Switching Filter-II (ASF-II) for Suppression of High Density SPN Impulse Denoising Using Iterative Adaptive Switching Filter (IASF) In the first method, ANDS, neighborhood difference is employed for pixel classification. Controlled by binary image, the noise is filtered by estimating the value of a pixel with an adaptive switching based median filter applied exclusively to neighborhood pixels that are labeled noise-free. The proposed filter performs better in retaining edges and fine details of an image at low-to-medium densities of fixed-valued impulse noise.The REIR method is based on robust statistic technique, where adaptive window is used for pixel classification. The noisy pixel is replaced with Lorentzian estimator or average of the previously processed pixels. Because of adaptive windowing technique, the filter is able to suppress the noise at a density as high as 90%. In the proposed method, IDPSM, the noisy pixel is replaced with median of uncorrupted pixels in an adaptive filtering window. The iterative nature of the filter makes it more efficient in noise detection and adaptive filtering window technique makes it robust enough to preserve edges and fine details of an image in wide range of noise densities. The forth proposed method is IRIC. The noisy pixel is replaced with median of processed pixels in the filtering window. At high noise densities, the median filtering may not be able to reject outliers always. Under such circumstances, the processed left neighboring pixel is considered as the estimated output. The computational complexity of this method is equivalent to that of a median filter having a 3×3 window. The proposed algorithm requires simple physical realization structures. Therefore, this algorithm may be quite useful for online and real-time applications. Two different adaptive switching filters: ASF-I and ASF-II are developed for suppressing SPN at high noise density. The noisy pixel is replaced with alpha-trimmed mean value of uncorrupted pixels in the adaptive filtering window. Depending on noise estimation, a small filtering window size is initially selected and then the scheme adaptively changes the window size based on the number of noise-free pixels. Therefore, the proposed method removes the noise much more effectively even at noise density as high as 90% and yields high image quality. In the proposed method IASF, noisy pixel is replaced with alpha-trimmed mean value of uncorrupted pixels in the adaptive filtering window. Due to its iterative structure, the performance of this filter is better than existing order-statistic filters. Further, the adaptive filtering window makes it robust enough to preserve the edges and fine details of an image. Novel Restoration Techniques for Images Corrupted with High Density Impulsive Noise x The filters which are proposed for suppressing random-valued impulse noise (RVIN) are: Adaptive Window based Pixel-Wise MAD (AW-PWMAD) Algorithm Adaptive Local Thresholding with MAD (ALT-MAD) Algorithm The proposed method, Adaptive Window based Pixel-Wise MAD (AW-PWMAD) Algorithm is a modified MAD (Median of the Absolute Deviations from the median) scheme alongwith a threshold employed for pixel-classification. The noisy pixel is replaced with median of uncorrupted pixels in adaptive filtering window. Another proposed method for denoising the random-valued and fixed-valued impulse noise is ALT-MAD. A modified MAD based algorithm alongwith a local adaptive threshold is utilized for pixel-classification. The noisy pixel is replaced with median of uncorrupted pixels in the filtering window of adaptively varied size. Three threshold functions are suggested and employed in this algorithm. Thus, three different versions, namely, ALT-MAD-1, ALT-MAD-2 and ALT-MAD-3 are developed. They are observed to be quite efficient in noise detection and filtering. In the last part of the thesis, some efforts are made to develop filters for color image denoising. The filters which perform better in denoising gray-scale images are developed for suppression of impulsive noise from color images. Since the performance of denoising filters degrades in other color spaces, efforts are made to develop color image denoising filters in RGB color space only in this research work. The developed filters are: Multi-Channel Robust Estimator based Impulse-Noise Reduction (MC-REIR) Algorithm Multi-Channel Impulse-Noise Removal by Impulse Classification (MC-IRIC) Multi-Channel Iterative Adaptive Switching Filter (MC-IASF) Multi-Channel Adaptive Local Thresholding with MAD (MC-ALT-MAD) Algorithm It is observed from the simulation results that the proposed filters perform better than the existing methods. The proposed methods: ASF-1 and IASF exhibit quite superior performance in suppressing SPN in high noise densities compared to other methods. Similarly ALT-MAD-3 exhibits much better performance in suppressing RVIN of low to medium noise densities.The REIR method is based on robust statistic technique, where adaptive window is used for pixel classification. The noisy pixel is replaced with Lorentzian estimator or average of the previously processed pixels. Because of adaptive windowing technique, the filter is able to suppress the noise at a density as high as 90%. In the proposed method, IDPSM, the noisy pixel is replaced with median of uncorrupted pixels in an adaptive filtering window. The iterative nature of the filter makes it more efficient in noise detection and adaptive filtering window technique makes it robust enough to preserve edges and fine details of an image in wide range of noise densities. The forth proposed method is IRIC. The noisy pixel is replaced with median of processed pixels in the filtering window. At high noise densities, the median filtering may not be able to reject outliers always. Under such circumstances, the processed left neighboring pixel is considered as the estimated output. The computational complexity of this method is equivalent to that of a median filter having a 3×3 window. The proposed algorithm requires simple physical realization structures. Therefore, this algorithm may be quite useful for online and real-time applications. Two different adaptive switching filters: ASF-I and ASF-II are developed for suppressing SPN at high noise density. The noisy pixel is replaced with alpha-trimmed mean value of uncorrupted pixels in the adaptive filtering window. Depending on noise estimation, a small filtering window size is initially selected and then the scheme adaptively changes the window size based on the number of noise-free pixels. Therefore, the proposed method removes the noise much more effectively even at noise density as high as 90% and yields high image quality. In the proposed method IASF, noisy pixel is replaced with alpha-trimmed mean value of uncorrupted pixels in the adaptive filtering window. Due to its iterative structure, the performance of this filter is better than existing order-statistic filters. Further, the adaptive filtering window makes it robust enough to preserve the edges and fine details of an image. Novel Restoration Techniques for Images Corrupted with High Density Impulsive Noise x The filters which are proposed for suppressing random-valued impulse noise (RVIN) are: Adaptive Window based Pixel-Wise MAD (AW-PWMAD) Algorithm Adaptive Local Thresholding with MAD (ALT-MAD) Algorithm The proposed method, Adaptive Window based Pixel-Wise MAD (AW-PWMAD) Algorithm is a modified MAD (Median of the Absolute Deviations from the median) scheme alongwith a threshold employed for pixel-classification. The noisy pixel is replaced with median of uncorrupted pixels in adaptive filtering window. Another proposed method for denoising the random-valued and fixed-valued impulse noise is ALT-MAD. A modified MAD based algorithm alongwith a local adaptive threshold is utilized for pixel-classification. The noisy pixel is replaced with median of uncorrupted pixels in the filtering window of adaptively varied size. Three threshold functions are suggested and employed in this algorithm. Thus, three different versions, namely, ALT-MAD-1, ALT-MAD-2 and ALT-MAD-3 are developed. They are observed to be quite efficient in noise detection and filtering. In the last part of the thesis, some efforts are made to develop filters for color image denoising. The filters which perform better in denoising gray-scale images are developed for suppression of impulsive noise from color images. Since the performance of denoising filters degrades in other color spaces, efforts are made to develop color image denoising filters in RGB color space only in this research work. The developed filters are: Multi-Channel Robust Estimator based Impulse-Noise Reduction (MC-REIR) Algorithm Multi-Channel Impulse-Noise Removal by Impulse Classification (MC-IRIC) Multi-Channel Iterative Adaptive Switching Filter (MC-IASF) Multi-Channel Adaptive Local Thresholding with MAD (MC-ALT-MAD) Algorithm It is observed from the simulation results that the proposed filters perform better than the existing methods. The proposed methods: ASF-1 and IASF exhibit quite superior performance in suppressing SPN in high noise densities compared to other methods. Similarly ALT-MAD-3 exhibits much better performance in suppressing RVIN of low to medium noise densities.The REIR method is based on robust statistic technique, where adaptive window is used for pixel classification. The noisy pixel is replaced with Lorentzian estimator or average of the previously processed pixels. Because of adaptive windowing technique, the filter is able to suppress the noise at a density as high as 90%. In the proposed method, IDPSM, the noisy pixel is replaced with median of uncorrupted pixels in an adaptive filtering window. The iterative nature of the filter makes it more efficient in noise detection and adaptive filtering window technique makes it robust enough to preserve edges and fine details of an image in wide range of noise densities. The forth proposed method is IRIC. The noisy pixel is replaced with median of processed pixels in the filtering window. At high noise densities, the median filtering may not be able to reject outliers always. Under such circumstances, the processed left neighboring pixel is considered as the estimated output. The computational complexity of this method is equivalent to that of a median filter having a 3×3 window. The proposed algorithm requires simple physical realization structures. Therefore, this algorithm may be quite useful for online and real-time applications. Two different adaptive switching filters: ASF-I and ASF-II are developed for suppressing SPN at high noise density. The noisy pixel is replaced with alpha-trimmed mean value of uncorrupted pixels in the adaptive filtering window. Depending on noise estimation, a small filtering window size is initially selected and then the scheme adaptively changes the window size based on the number of noise-free pixels. Therefore, the proposed method removes the noise much more effectively even at noise density as high as 90% and yields high image quality. In the proposed method IASF, noisy pixel is replaced with alpha-trimmed mean value of uncorrupted pixels in the adaptive filtering window. Due to its iterative structure, the performance of this filter is better than existing order-statistic filters. Further, the adaptive filtering window makes it robust enough to preserve the edges and fine details of an image. Novel Restoration Techniques for Images Corrupted with High Density Impulsive Noise x The filters which are proposed for suppressing random-valued impulse noise (RVIN) are: Adaptive Window based Pixel-Wise MAD (AW-PWMAD) Algorithm Adaptive Local Thresholding with MAD (ALT-MAD) Algorithm The proposed method, Adaptive Window based Pixel-Wise MAD (AW-PWMAD) Algorithm is a modified MAD (Median of the Absolute Deviations from the median) scheme alongwith a threshold employed for pixel-classification. The noisy pixel is replaced with median of uncorrupted pixels in adaptive filtering window. Another proposed method for denoising the random-valued and fixed-valued impulse noise is ALT-MAD. A modified MAD based algorithm alongwith a local adaptive threshold is utilized for pixel-classification. The noisy pixel is replaced with median of uncorrupted pixels in the filtering window of adaptively varied size. Three threshold functions are suggested and employed in this algorithm. Thus, three different versions, namely, ALT-MAD-1, ALT-MAD-2 and ALT-MAD-3 are developed. They are observed to be quite efficient in noise detection and filtering. In the last part of the thesis, some efforts are made to develop filters for color image denoising. The filters which perform better in denoising gray-scale images are developed for suppression of impulsive noise from color images. Since the performance of denoising filters degrades in other color spaces, efforts are made to develop color image denoising filters in RGB color space only in this research work. The developed filters are: Multi-Channel Robust Estimator based Impulse-Noise Reduction (MC-REIR) Algorithm Multi-Channel Impulse-Noise Removal by Impulse Classification (MC-IRIC) Multi-Channel Iterative Adaptive Switching Filter (MC-IASF) Multi-Channel Adaptive Local Thresholding with MAD (MC-ALT-MAD) Algorithm It is observed from the simulation results that the proposed filters perform better than the existing methods. The proposed methods: ASF-1 and IASF exhibit quite superior performance in suppressing SPN in high noise densities compared to other methods. Similarly ALT-MAD-3 exhibits much better performance in suppressing RVIN of low to medium noise densities

Computer aided detection of natural reference markers in serial radiographs of growing bone

This thesis describes the theoretical and experimental development and testing of a computer-based image processing system for the detection of stable structural features in serial radiographs of growing bone. The study is divided into three parts. First, a simple theoretical model for the detection of stable structures in a radiographic sequence was developed together with a more detailed statistical model of the processes which hinder detection. Analysis of the models indicated that the processing procedures needed to perform the detection were those described by the so-called "matched filter equation". Secondly, the assumptions of the model were tested in a series of experiments using serial radiographs of 24 children with implanted tantalum markers, drawn from the files of the University of Washington, USA. Information gained from these experiments prompted changes to the detection method to allow the radiographic data to comply with these assumptions and provide robustness against image noise. The method was implemented as a semi-automatic image processing system on a Sun 3/160 computer. The system was tested in a further series of experiments using a second sample of radiographs of 28 children with implanted markers and with radiographs of dried human skulls. The results of these experiments indicated that the system could detect persistent structural features whose positions were consistent with the stable tantalum markers and that the system was robust against minor changes in projection between radiographs. Finally, the detection system was applied to the investigation of mandibular incisor eruption from intra-alveolar to pubertal eruption stages using serial lateral cephalometric radiographs of 11 children. This investigation revealed two new features of incisor eruption: first, the eruption paths deviated lingually at, or just prior to, alveolar emergence; and second, post-emergence eruption was characterised by a labio-lingual oscillation of the crowns of the incisors

Switching median filter for suppressing multi-pixel impulse noise

This paper proposes a new switching median filter for suppressing multi-pixel impulse noise in X-ray images. A multi-pixel impulse is understood as a set of several neighboring pixels, the intensity of each significantly exceeds background intensity. Multi-pixel noise can occur, for example, due to the blooming effect, the reason being the limited value of pixel saturation capacity. This article defines the thresholds for the intensity increment relative to the eight immediate neighbors, above which the current pixel is processed by the median filter. The dependence of these thresholds on the number of pixels in an impulse is presented. The proposed algorithm is based on the median filtering process, which consists of several iterations. In this case, the filter has the smallest possible size, which minimizes image distortion during processing. In particular, to exclude a single-pixel impulse, pixel processing is turned on when intensity surge exceeds 3.5 with the grayscale value ranging from 0 to 1. At the same time, to exclude nine-pixel impulses, three iterations are required with the following thresholds: the first iteration with a threshold 2.0; the second iteration also with a threshold 2.0 and the third iteration with a threshold 3.5. The algorithm proposed was tested on real X-ray images corrupted by multi-pixel impulse noise. The algorithm is not only simple, but also reliable and suitable for real-time implementation and application. The efficiency of the technique is shown in comparison with other known filtering methods with respect to the degree of noise suppression. The main result of the testing is that only the proposed method allows excluding multi-pixel noise. Other advantage of the algorithm is its weak effect on the level of Gaussian noise leading to the absence of image blurring (or preserving image details) during processing.The research has been carried out due to the support of the Russian Science Foundation grant (project No.18-79-10168)

Radio Frequency Based Programmable Logic Controller Anomaly Detection

The research goal involved developing improved methods for securing Programmable Logic Controller (PLC) devices against unauthorized entry and mitigating the risk of Supervisory Control and Data Acquisition (SCADA) attack by detecting malicious software and/or trojan hardware. A Correlation Based Anomaly Detection (CBAD) process was developed to enable 1) software anomaly detection discriminating between various operating conditions to detect malfunctioning or malicious software, firmware, etc., and 2) hardware component discrimination discriminating between various hardware components to detect malfunctioning or counterfeit, trojan, etc., components