Share Email Print

Proceedings Paper

A parallel impulse-noise detection algorithm based on ensemble learning for switching median filters
Author(s): Fei Duan; Yu-Jin Zhang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper, a highly effective and efficient ensemble learning based parallel impulse noise detection algorithm is proposed. The contribution of this paper is three-fold. First, we propose a novel intensity homogeneity metric- Directional Homogeneity Descriptor(DHD), which has very powerful discriminative ability and has been proven in our previous work. Second, this proposed algorithm has high parallelism in feature extraction stage, classifier training, and testing stage. And the proposed architecture are very suitable for distributed processing. Finally, instead of manually tune the thresholds for each feature as most of the works in this research area do, we use Random Forest to make decision since it has been demonstrated to own better generalization ability and performance comparable to SVM or Boosting in classification problem. Another important reason we adopt Random Forest is that it has natural parallelism structure and very significant performance advantage (e.g. the overhead of training and testing the model is very low ) over other popular classifiers e.g. SVM or Boosting. To the best of our knowledge, this is the first time ensemble learning strategies have been used in the area of switching median filtering. Extensive simulations are carried out on several most common standard testing images. The experimental results show that our algorithm achieves zero miss detection results while keeping the false alarm rate at a rather low level and has great superiority over other state-of-the-art methods.

Paper Details

Date Published: 25 January 2011
PDF: 12 pages
Proc. SPIE 7872, Parallel Processing for Imaging Applications, 78720C (25 January 2011); doi: 10.1117/12.872262
Show Author Affiliations
Fei Duan, Tsinghua Univ. (China)
Yu-Jin Zhang, Tsinghua Univ. (China)

Published in SPIE Proceedings Vol. 7872:
Parallel Processing for Imaging Applications
John D. Owens; I-Jong Lin; Yu-Jin Zhang; Giordano B. Beretta, Editor(s)

© SPIE. Terms of Use
Back to Top