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 118
- Downloads 0
A Difference Scheme Using Spline for a Class of Singular Boundary Value Problem
In this paper, a finite difference scheme using cubic splines has been discussed to find the numerical solution for a class of singular two point boundary value problems for certain ordinary differential equations. The c...
Overview of OLAP cubes, importance, build Considerations and querying with MDX.
An OLAP cube is a method of storing data in a multidimensional form, generally for reporting purposes. The purpose of an OLAP cube is to store data in such a way that an end user can slice and dice through the data and t...
COMPARATIVE STUDY AND ANALYSIS OF BER OF CDMA FOR DIFFERENT MODULATION SCHEME
With the increasing demand in wireless communication, it has become necessary to give better and efficient service to users by using better technique. This paper propose and analyse the bit error rate of CDMA, for differ...
Similarity Measurement in the Hybrid of Semantic Web Search Engine
Semantic Web approach with the assistance of ontology is widely used to give more reliable application in retrieving information and knowledge. It is capable to discover the World Wide Web (WWW) that is presented in na...
Model-Based Tool-Assistance for Packet-Filter Design and its Future
Firewall is a device that secure the private network from unauthorized access. Model based  tool assistance  facilitate the design task and has contribute to the correctness of the filters. But the model based tool ass...