Single-clock-cycle two-dimensional median filter

Median filters are of interest to image processing due to their ability to remove impulsive noise. Conventional digital implementations of the median function, however, require multiple clock cycles, a number that is proportional to the size of the 2-D data block. We present in the Letter a complete CMOS implementation, which consumes very little power and computes the median in just one clock cycle, independently from the size of the data block

Decision Based Adaptive Neighborhood Median Filter

AbstractImpulse noise in an image degrades the performances of the image processing and analysis stages. Therefore the noise removal and correction is an important processing required before performing any subsequent image processing approaches in the image data. In this paper a novel approach is proposed to remove the impulse noise from gray images. In this technique, all the pixels having gray value 0 and 255 are considered as the noisy pixels. The proposed method consists of three stages of filtering by considering the neighborhood pixels. The proposed method outperforms the Standard median Filter, Improved Fast Peer Group Filter and Modified Decision Based Unsymmetric Trimmed Median Filter

Computing the output distribution and selection probabilities of a stack filter from the DNF of its positive Boolean function

Many nonlinear filters used in practise are stack filters. An algorithm is presented which calculates the output distribution of an arbitrary stack filter S from the disjunctive normal form (DNF) of its underlying positive Boolean function. The so called selection probabilities can be computed along the way.Comment: This is the version published in Journal of Mathematical Imaging and Vision, online first, 1 august 201

Color Filter Array Demosaicking Using High-Order Interpolation Techniques With a Weighted Median Filter for Sharp Color Edge Preservation

Demosaicking is an estimation process to determine missing color values when a single-sensor digital camera is used for color image capture. In this paper, we propose a number of new methods based on the application of Taylor series and cubic spline interpolation for color filter array demosaicking. To avoid the blurring of an edge, interpolants are first estimated in four opposite directions so that no interpolation is carried out across an edge. A weighted median filter, whose filter coefficients are determined by a classifier based on an edge orientation map, is then used to produce an output from the four interpolants to preserve edges. Using the proposed methods, the original color can be faithfully reproduced with minimal amount of color artifacts even at edges

Gibbs random field model based weight selection for the 2-D adaptive weighted median filter

Cataloged from PDF version of article.A generalized filtering method based on the minimization of the energy of the Gibbs model is described. The well-known linear and median filters are all special cases of this method. It is shown that, with the selection of appropriate energy functions, the method can be successfully used to adapt the weights of the adaptive weighted median filter to preserve different textures within the image while eliminating the noise. The newly developed adaptive weighted median filter is based on a 3 x 3 square neighborhood structure. The weights of the pixels are adapted according to the clique energies within this neighborhood structure. The assigned energies to 2- or 3-pixel cliques are based on the local statistics within a larger estimation window. It is shown that the proposed filter performance is better compared to some well-known similar filters like the standard, separable, weighted and some adaptive weighted median filters

Characteristics of a detail preserving nonlinear filter.

by Lai Wai Kuen.Thesis (M.Phil.)--Chinese University of Hong Kong, 1993.Includes bibliographical references (leaves [119-125]).Abstract --- p.iAcknowledgement --- p.iiTable of Contents --- p.iiiChapter Chapter 1 --- IntroductionChapter 1.1 --- Background - The Need for Nonlinear Filtering --- p.1.1Chapter 1.2 --- Nonlinear Filtering --- p.1.2Chapter 1.3 --- Goal of the Work --- p.1.4Chapter 1.4 --- Organization of the Thesis --- p.1.5Chapter Chapter 2 --- An Overview of Robust Estimator Based Filters Morphological FiltersChapter 2.1 --- Introduction --- p.2.1Chapter 2.2 --- Signal Representation by Sets --- p.2.2Chapter 2.3 --- Robust Estimator Based Filters --- p.2.4Chapter 2.3.1 --- Filters based on the L-estimators --- p.2.4Chapter 2.3.1.1 --- The Median Filter and its Derivations --- p.2.5Chapter 2.3.1.2 --- Rank Order Filters and Derivations --- p.2.9Chapter 2.3.2 --- Filters based on the M-estimators (M-Filters) --- p.2.11Chapter 2.3.3 --- Filter based on the R-estimators --- p.2.13Chapter 2.4 --- Filters based on Mathematical Morphology --- p.2.14Chapter 2.4.1 --- Basic Morphological Operators --- p.2.14Chapter 2.4.2 --- Morphological Filters --- p.2.18Chapter 2.5 --- Chapter Summary --- p.2.20Chapter Chapter 3 --- Multi-Structuring Element Erosion FilterChapter 3.1 --- Introduction --- p.3.1Chapter 3.2 --- Problem Formulation --- p.3.1Chapter 3.3 --- Description of Multi-Structuring Element Erosion Filter --- p.3.3Chapter 3.3.1 --- Definition of Structuring Element for Multi-Structuring Element Erosion Filter --- p.3.4Chapter 3.3.2 --- Binary multi-Structuring Element Erosion Filter --- p.3.9Chapter 3.3.3 --- Selective Threshold Decomposition --- p.3.10Chapter 3.3.4 --- Multilevel Multi-Structuring Element Erosion Filter --- p.3.15Chapter 3.3.5 --- A Combination of Multilevel Multi-Structuring Element Erosion Filter and its Dual --- p.3.21Chapter 3.4 --- Chapter Summary --- p.3.21Chapter Chapter 4 --- Properties of Multi-Structuring Element Erosion FilterChapter 4.1 --- Introduction --- p.4.1Chapter 4.2 --- Deterministic Properties --- p.4.2Chapter 4.2.1 --- Shape of Invariant Signal --- p.4.3Chapter 4.2.1.1 --- Binary Multi-Structuring Element Erosion Filter --- p.4.5Chapter 4.2.1.2 --- Multilevel Multi-Structuring Element Erosion Filter --- p.4.16Chapter 4.2.2 --- Rate of Convergence of Multi-Structuring Element Erosion Filter --- p.4.25Chapter 4.2.2.1 --- Convergent Rate of Binary Multi-Structuring Element Erosion Filter --- p.4.25Chapter 4.2.2.2 --- Convergent Rate of Multilevel Multi-Structuring Element Erosion Filter --- p.4.28Chapter 4.3 --- Statistical Properties --- p.4.30Chapter 4.3.1 --- Output Distribution of Multi-Structuring Element Erosion Filter --- p.4.30Chapter 4.3.1.1 --- One-Dimensional Statistical Analysis of Multilevel Multi-Structuring Element Erosion Filter --- p.4.31Chapter 4.3.1.2 --- Two-Dimensional Statistical Analysis of Multilevel Multi-Structuring Element Erosion Filter --- p.4.32Chapter 4.3.2 --- Discussions on Statistical Properties --- p.4.36Chapter 4.4 --- Chapter Summary --- p.4.40Chapter Chapter 5 --- Performance EvaluationChapter 5.1 --- Introduction --- p.5.1Chapter 5.2 --- Performance Criteria --- p.5.2Chapter 5.2.1 --- Noise Suppression --- p.5.5Chapter 5.2.2 --- Subjective Criterion --- p.5.16Chapter 5.2.3 --- Computational Requirement --- p.5.20Chapter 5.3 --- Chapter Summary --- p.5.23Chapter Chapter 6 --- Recapitulation and Suggestions for Further WorkChapter 6.1 --- Recapitulation --- p.6.1Chapter 6.2 --- Suggestions for Further Work --- p.6.4Chapter 6.2.1 --- Probability Measure Function for the Two-Dimensional Filter --- p.6.4Chapter 6.2.2 --- Hardware Implementation --- p.6.5ReferencesAppendice