An Alternate Algorithm for (3x3) Median Filtering of Digital Images
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2012, Vol 2, Issue 1
Abstract
Median filtering is a commonly used technique in image processing. The main problem of the median filter is its high computational cost (for sorting N pixels, the temporal complexity is O(N·log N), even with the most efficient sorting algorithms). When the median filter must be carried out in real time, the software implementation in general-purpose processorsdoes not usually give good results. This Paper presents an efficient algorithm for median filtering with a 3x3 filter kernel with only about 9 comparisons per pixel using spatial coherence between neighboring filter computations. The basic algorithm calculates two medians in one step and reuses sorted slices of three vertical neighboring pixels. An extension of this algorithm for 2D spatial coherence is also examined, which calculates four medians per step.
Authors and Affiliations
Satinderjit Singh
Keywords
Related Articles
- EP ID EP649770
- DOI 10.24297/ijct.v1i1.6732
- Views 149
- Downloads 0
EVALUTION AND CALIBRATION OF MINIATURE CIRCUIT BREAKER
The purpose of this paper is to examine the significant developments in MV and LV switchgear technology over the last few decades and why they are only recently beginning to benefit the users. A recent development now ha...
Survey on the Research Challenges of Radio Resource Management in LTE-A and the Current Proposed Solutions for these Challenges
Long Term Evolution-Advanced (LTE-Advanced) has been recently submitted by the 3rd Generation Partnership Project (3GPP) to the International Telecommunication Union (ITU) as one of the candidates 4G technologies. LTE-Ad...
Scene Oriented Classification of Blurry and Noisy Images Using SVM with Fuzzy C Mean Clustering
Image classification is a challenging task in image processing especially in the case of blurry and noisy images. In this work, we present an extension of scene oriented hierarchical classification of blurry and noisy im...
The Impact of Social Media on Workplace Culture
Social media has begun long time ago, and recently has immeasurable popularity across the globe. People tended to use this technology in making new friends, keeping up with their own friends, and most significantly sha...
Skin Color detection Using Stepwise Neural Network and Color Mapping Co-occurrence Matrix
Skin color has been proven to be a useful and robust cue for face detection, human tracking, image content filtering, pornographic filtering, etc. Most of skin classification researches are focused on using pixel-based...