Additive and exclusive noise suppression by iterative trimmed and truncated mean algorithm

• Published in: Signal processing Vol. 99; pp. 147 - 158
• Main Authors: Miao, Zhenwei, Jiang, Xudong
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 01.06.2014; Elsevier
• Subjects: Additive noise; Additives; Algorithms; Applied sciences; Arithmetic; Complexity; Computation; Detection, estimation, filtering, equalization, prediction; Exact sciences and technology; Exclusive noise; Information, signal and communications theory; Iterative methods; Median approximation; Median filter; Noise; Noise suppression; Nonlinear filter; Signal and communications theory; Signal, noise; Telecommunications and information theory; Trimming; Additive noise; Median approximation; Nonlinear filter; Exclusive noise; Median filter; Noise suppression; Noise reduction; Non linear filter; Iterative method; Algorithm; Computational complexity; Linear complexity; Signal processing
• ISSN: 0165-1684; 1872-7557
• DOI: 10.1016/j.sigpro.2013.12.002

An iterative trimmed and truncated arithmetic mean (ITTM) algorithm is proposed, and the ITTM filters are developed. Here, trimming a sample means removing it and truncating a sample is to replace its value by a threshold. Simultaneously trimming and truncating enable the proposed filters to attenuate the mixed additive and exclusive noise in an effective way. The proposed trimming and truncating rules ensure that the output of the ITTM filter converges to the median. It offers an efficient method to estimate the median without time-consuming data sorting. Theoretical analysis shows that the ITTM filter of size n has a linear computational complexity O(n). Compared to the median filter and the iterative truncated arithmetic mean (ITM) filter, the proposed ITTM filter suppresses noise more effectively in some cases and has lower computational complexity. Experiments on synthetic data and real images verify the filter's properties. •A novel iterative trimmed and truncated arithmetic mean (ITTM) algorithm is proposed.•Three types of ITTM filter outputs are proposed based on the ITTM algorithm.•The ITTM filter is effective in suppressing the additive and exclusive noise.•The ITTM filter can effectively preserving the signal structure.•The ITTM filter has a linear computational complexity O(n).