Efficient Implementation of One-Dimensional Recursive Median Filters

Sung Jea Ko; Yong Hoon Lee; Adly T. Fam

doi:10.1109/31.62422

Efficient Implementation of One-Dimensional Recursive Median Filters

Sung Jea Ko, Yong Hoon Lee, Adly T. Fam

Research output: Contribution to journal › Article › peer-review

18 Citations (Scopus)

Abstract

It is shown that in one-dimensional (1-D) recursive median (RM) filtering, the present output is fully determined by the input data in the window and by the most recent output. All other past outputs are shown to be redundant. Based on this result, efficient algorithms and VLSI implementation for 1-D RM filters are presented, and shown to compete favorably with those for standard median (SM) filtering.

Original language	English
Pages (from-to)	1447-1450
Number of pages	4
Journal	IEEE Transactions on Circuits and Systems
Volume	37
Issue number	11
DOIs	https://doi.org/10.1109/31.62422
Publication status	Published - 1990 Nov
Externally published	Yes

Bibliographical note

Funding Information:
Manuscript received January 24, 1990. This work was supported by the National Science Foundation under Grant DC1-8611859, and by the United States Air Force under Contract F30602-88-D-0025, Task C-8-2400. This paper was recommended by Associate Editor P. H. Bauer. S.-J. KO is with the Department of Electrical and Computer Engineering, University of Michigan, Dearborn, MI 48128. Y. H. Lee is with the Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, Cheongryang, Seoul, Korea. A. T. Farn is with the Department of Electrical and Computer Engineering, State University of New York, Buffalo, NY 14260. IEEE Log Number 9038555.

ASJC Scopus subject areas

General Engineering

Access to Document

10.1109/31.62422

Cite this

@article{8337748e312741e7a54f0bc9b0b820a3,

title = "Efficient Implementation of One-Dimensional Recursive Median Filters",

abstract = "It is shown that in one-dimensional (1-D) recursive median (RM) filtering, the present output is fully determined by the input data in the window and by the most recent output. All other past outputs are shown to be redundant. Based on this result, efficient algorithms and VLSI implementation for 1-D RM filters are presented, and shown to compete favorably with those for standard median (SM) filtering.",

author = "Ko, {Sung Jea} and Lee, {Yong Hoon} and Fam, {Adly T.}",

note = "Funding Information: Manuscript received January 24, 1990. This work was supported by the National Science Foundation under Grant DC1-8611859, and by the United States Air Force under Contract F30602-88-D-0025, Task C-8-2400. This paper was recommended by Associate Editor P. H. Bauer. S.-J. KO is with the Department of Electrical and Computer Engineering, University of Michigan, Dearborn, MI 48128. Y. H. Lee is with the Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, Cheongryang, Seoul, Korea. A. T. Farn is with the Department of Electrical and Computer Engineering, State University of New York, Buffalo, NY 14260. IEEE Log Number 9038555.",

year = "1990",

month = nov,

doi = "10.1109/31.62422",

language = "English",

volume = "37",

pages = "1447--1450",

journal = "IEEE Transactions on Circuits and Systems",

issn = "0098-4094",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "11",

}

TY - JOUR

T1 - Efficient Implementation of One-Dimensional Recursive Median Filters

AU - Ko, Sung Jea

AU - Lee, Yong Hoon

AU - Fam, Adly T.

N1 - Funding Information: Manuscript received January 24, 1990. This work was supported by the National Science Foundation under Grant DC1-8611859, and by the United States Air Force under Contract F30602-88-D-0025, Task C-8-2400. This paper was recommended by Associate Editor P. H. Bauer. S.-J. KO is with the Department of Electrical and Computer Engineering, University of Michigan, Dearborn, MI 48128. Y. H. Lee is with the Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, Cheongryang, Seoul, Korea. A. T. Farn is with the Department of Electrical and Computer Engineering, State University of New York, Buffalo, NY 14260. IEEE Log Number 9038555.

PY - 1990/11

Y1 - 1990/11

N2 - It is shown that in one-dimensional (1-D) recursive median (RM) filtering, the present output is fully determined by the input data in the window and by the most recent output. All other past outputs are shown to be redundant. Based on this result, efficient algorithms and VLSI implementation for 1-D RM filters are presented, and shown to compete favorably with those for standard median (SM) filtering.

AB - It is shown that in one-dimensional (1-D) recursive median (RM) filtering, the present output is fully determined by the input data in the window and by the most recent output. All other past outputs are shown to be redundant. Based on this result, efficient algorithms and VLSI implementation for 1-D RM filters are presented, and shown to compete favorably with those for standard median (SM) filtering.

UR - http://www.scopus.com/inward/record.url?scp=0025522849&partnerID=8YFLogxK

U2 - 10.1109/31.62422

DO - 10.1109/31.62422

M3 - Article

AN - SCOPUS:0025522849

SN - 0098-4094

VL - 37

SP - 1447

EP - 1450

JO - IEEE Transactions on Circuits and Systems

JF - IEEE Transactions on Circuits and Systems

IS - 11

ER -

Efficient Implementation of One-Dimensional Recursive Median Filters

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this