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 105
- Downloads 0
Nand gate architectures for memory decoder
This paper presents some nand gate design styles which when used in decoder reduces energy consumption and delay. Basically conventional, nor style nand, source coupled nand is discussed. The three designs conventional,...
Introduction to Cloud Computing
The Cloud computing is a fastest growing area in IT industry, computing and research industry. Cloud is a pool of virtualized computer resources .A cloud can support self-redundant, self-recovering and scalable programmi...
EXTENDED SUBCLASS OF CYCLIC SEPARABLE GOPPA CODES
In 2013[4]a new subclass of cyclic Goppa code with Goppa polynomial of degree 2 is presented by Bezzateev and Shekhunova. They proved that this subclass contains all cyclic codes of considered length. In the present work...
A Novel Approach of Stability Awareness Routing in MANETs
In this paper, we introduce a novel approach of stabilityawareness routing for efficient utilization of Bandwidth by useof Bandwidth Threshold. Earlier work on routing in MANETshad resulted in several routing protocols w...
Pso Optimization algorithm for Task Scheduling on The Cloud Computing Environment
The Cloud computing is a most recent computing paradigm where IT services are provided and delivered over the Internet on demand. The Scheduling problem for cloud computing environment has a lot of awareness as the appli...