A parallel impulse-noise detection algorithm based on ensemble learning for switching median filters

Fei Duan; Yu-Jin Zhang

doi:10.1117/12.872262

25 January 2011 A parallel impulse-noise detection algorithm based on ensemble learning for switching median filters

Fei Duan, Yu-Jin Zhang

Proceedings Volume 7872, Parallel Processing for Imaging Applications; 78720C (2011) https://doi.org/10.1117/12.872262
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States

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.

Citation Download Citation

Fei Duan and Yu-Jin Zhang "A parallel impulse-noise detection algorithm based on ensemble learning for switching median filters", Proc. SPIE 7872, Parallel Processing for Imaging Applications, 78720C (25 January 2011); https://doi.org/10.1117/12.872262

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Detection and tracking algorithms

Digital filtering

Switching

Feature extraction

Sensors

Roads

Image processing

Show All Keywords

Keywords/Phrases

Search In:

Publication Years