Design of linear combination of weighted medians

Kang Sun Choi, Aldo W. Morales, Sung-Jea Ko

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

This paper introduces a novel nonlinear filtering structure: the linear combination of weighted medians (LCWM). The proposed filtering scheme is modeled on the structure and design procedure of the linear-phase FIR highpass (HP) filter in that the linear-phase FIR HP filter can be obtained by changing the sign of filter coefficients of the FIR lowpass (LP) filter in the odd positions. The HP filter can be represented as the difference between two LP subfilters that have all positive coefficients. This representation of the FIR HP filter is analogous to the difference of estimates (DoE) such as the difference of medians (DoM). The DoM is essentially a nonlinear HP filter that is commonly used in edge detection. Based on this observation, we introduce a class of LCWM filters whose output is given by a linear combination of weighted medians of the input sequence. We propose a method of designing the 1-D and 2-D LCWM filters satisfying required frequency specifications. The proposed method adopts a transform ation from the FIR filter to the LCWM filter. We show that the proposed LCWM filter can offer various frequency filtering characteristics including "LP," "bandpass (BP)," and "HP" responses.

Original languageEnglish
Pages (from-to)1940-1952
Number of pages13
JournalIEEE Transactions on Signal Processing
Volume49
Issue number9
DOIs
Publication statusPublished - 2001 Sep 1

Fingerprint

FIR filters
Median filters
Nonlinear filtering
Edge detection
Specifications

Keywords

  • Image enhancement
  • Median filters
  • Nonlinear estimation
  • Nonlinear filters

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this

Design of linear combination of weighted medians. / Choi, Kang Sun; Morales, Aldo W.; Ko, Sung-Jea.

In: IEEE Transactions on Signal Processing, Vol. 49, No. 9, 01.09.2001, p. 1940-1952.

Research output: Contribution to journalArticle

Choi, Kang Sun ; Morales, Aldo W. ; Ko, Sung-Jea. / Design of linear combination of weighted medians. In: IEEE Transactions on Signal Processing. 2001 ; Vol. 49, No. 9. pp. 1940-1952.
@article{af99260ad4334130b8a0cce5ee03aece,
title = "Design of linear combination of weighted medians",
abstract = "This paper introduces a novel nonlinear filtering structure: the linear combination of weighted medians (LCWM). The proposed filtering scheme is modeled on the structure and design procedure of the linear-phase FIR highpass (HP) filter in that the linear-phase FIR HP filter can be obtained by changing the sign of filter coefficients of the FIR lowpass (LP) filter in the odd positions. The HP filter can be represented as the difference between two LP subfilters that have all positive coefficients. This representation of the FIR HP filter is analogous to the difference of estimates (DoE) such as the difference of medians (DoM). The DoM is essentially a nonlinear HP filter that is commonly used in edge detection. Based on this observation, we introduce a class of LCWM filters whose output is given by a linear combination of weighted medians of the input sequence. We propose a method of designing the 1-D and 2-D LCWM filters satisfying required frequency specifications. The proposed method adopts a transform ation from the FIR filter to the LCWM filter. We show that the proposed LCWM filter can offer various frequency filtering characteristics including {"}LP,{"} {"}bandpass (BP),{"} and {"}HP{"} responses.",
keywords = "Image enhancement, Median filters, Nonlinear estimation, Nonlinear filters",
author = "Choi, {Kang Sun} and Morales, {Aldo W.} and Sung-Jea Ko",
year = "2001",
month = "9",
day = "1",
doi = "10.1109/78.942623",
language = "English",
volume = "49",
pages = "1940--1952",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

TY - JOUR

T1 - Design of linear combination of weighted medians

AU - Choi, Kang Sun

AU - Morales, Aldo W.

AU - Ko, Sung-Jea

PY - 2001/9/1

Y1 - 2001/9/1

N2 - This paper introduces a novel nonlinear filtering structure: the linear combination of weighted medians (LCWM). The proposed filtering scheme is modeled on the structure and design procedure of the linear-phase FIR highpass (HP) filter in that the linear-phase FIR HP filter can be obtained by changing the sign of filter coefficients of the FIR lowpass (LP) filter in the odd positions. The HP filter can be represented as the difference between two LP subfilters that have all positive coefficients. This representation of the FIR HP filter is analogous to the difference of estimates (DoE) such as the difference of medians (DoM). The DoM is essentially a nonlinear HP filter that is commonly used in edge detection. Based on this observation, we introduce a class of LCWM filters whose output is given by a linear combination of weighted medians of the input sequence. We propose a method of designing the 1-D and 2-D LCWM filters satisfying required frequency specifications. The proposed method adopts a transform ation from the FIR filter to the LCWM filter. We show that the proposed LCWM filter can offer various frequency filtering characteristics including "LP," "bandpass (BP)," and "HP" responses.

AB - This paper introduces a novel nonlinear filtering structure: the linear combination of weighted medians (LCWM). The proposed filtering scheme is modeled on the structure and design procedure of the linear-phase FIR highpass (HP) filter in that the linear-phase FIR HP filter can be obtained by changing the sign of filter coefficients of the FIR lowpass (LP) filter in the odd positions. The HP filter can be represented as the difference between two LP subfilters that have all positive coefficients. This representation of the FIR HP filter is analogous to the difference of estimates (DoE) such as the difference of medians (DoM). The DoM is essentially a nonlinear HP filter that is commonly used in edge detection. Based on this observation, we introduce a class of LCWM filters whose output is given by a linear combination of weighted medians of the input sequence. We propose a method of designing the 1-D and 2-D LCWM filters satisfying required frequency specifications. The proposed method adopts a transform ation from the FIR filter to the LCWM filter. We show that the proposed LCWM filter can offer various frequency filtering characteristics including "LP," "bandpass (BP)," and "HP" responses.

KW - Image enhancement

KW - Median filters

KW - Nonlinear estimation

KW - Nonlinear filters

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

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

U2 - 10.1109/78.942623

DO - 10.1109/78.942623

M3 - Article

AN - SCOPUS:0035448001

VL - 49

SP - 1940

EP - 1952

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 9

ER -