NDLI: A fast algorithm for two dimensional median filtering

Content Provider	IEEE Xplore Digital Library
Author	Ahmad, M. Sundararajan, D.
Copyright Year	1974
Description	The median of a set of numbers is a number which partitions the given set, excluding that number, into two subsets with an equal number of elements such that the number is greater than or equal to the elements in one subset and less than or equal to in the other. In image processing, in order to compute the running median, the window is moved from one neighborhood to the next. In this paper, a fast two-dimensional median filtering algorithm is proposed. The algorithm is designed in such a way that in order to find the median of a window, the results obtained during the partitioning of the previous window are used. Test results obtained by running the algorithm on VAX 11/780 are presented and its performance is compared with the Huang's histogram algorithm for median filtering. It is shown that the proposed algorithm's execution time is faster and is independent of the number of bits used to represent the data values. The novel features in the algorithm design that contribute to fast execution are also presented.
Starting Page	1364
Ending Page	1374
Page Count	11
File Size	1048576
File Format	PDF
ISSN	00984094
Volume Number	34
Issue Number	11
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1987-11-01
Publisher Place	U.S.A.
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Filtering algorithms Partitioning algorithms Histograms Image processing Algorithm design and analysis Testing Pixel Sorting Iterative algorithms Iterative methods
Content Type	Text
Resource Type	Article
Subject	Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A fast two-dimensional median filtering algorithm

A fast implementation of two-dimensional weighted median filters

A fast implementation of two-dimensional convolution algorithm for image-processing applications

Speed Up Temporal Median Filter for Background Subtraction

Recursive two-dimensional median filtering algorithms for fast image root extraction

Parallel implementation of a median filtering algorithm

Fast 8-Bit Median Filtering Based on Separability

Fast median and bilateral filtering

Fast median filtering algorithm based on FPGA

A fast algorithm for two dimensional median filtering

Similar Documents

A fast two-dimensional median filtering algorithm

A fast implementation of two-dimensional weighted median filters

A fast implementation of two-dimensional convolution algorithm for image-processing applications

Speed Up Temporal Median Filter for Background Subtraction

Recursive two-dimensional median filtering algorithms for fast image root extraction

Parallel implementation of a median filtering algorithm

Fast 8-Bit Median Filtering Based on Separability

Fast median and bilateral filtering

Fast median filtering algorithm based on FPGA

A fast algorithm for two dimensional median filtering