Design of Threshold Boolean filters under MSE criterion by iterative searching

Pak Cheung Lai; Bing Zeng

Design of Threshold Boolean filters under MSE criterion by iterative searching

Pak Cheung Lai^*, Bing Zeng

^*Corresponding author for this work

Research output: Contribution to journal › Conference article published in journal › peer-review

Abstract

Threshold Boolean filters (TBF's) constitute a large class of nonlinear filters which are effective in removing impulsive noise and preserving image details. The minimum mean square error (MMSE) design of TBF's is found to be a quadratic 0-1 programming problem. Unfortunately, solving the problem needs a huge number of computations. In this paper, we propose an iterative search algorithm of very low complexity to solve the design problem sub-optimally. In each iteration, only one variable is considered and updated. Simulation shows that the proposed algorithm converges quickly and often converges to the optimal solution.

Original language	English
Pages (from-to)	663-670
Number of pages	8
Journal	IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
Publication status	Published - 1999
Externally published	Yes
Event	1999 IEEE Workshop on SiGNAL Processing Systems (SiPS 99): 'Design and Implementation' - Taipei, Taiwan Duration: 20 Oct 1999 → 22 Oct 1999

Access to Document

https://hdl.handle.net/1783.1/49519

Cite this

@article{e6845b4a9490455bb87e976dab8ba542,

title = "Design of Threshold Boolean filters under MSE criterion by iterative searching",

abstract = "Threshold Boolean filters (TBF's) constitute a large class of nonlinear filters which are effective in removing impulsive noise and preserving image details. The minimum mean square error (MMSE) design of TBF's is found to be a quadratic 0-1 programming problem. Unfortunately, solving the problem needs a huge number of computations. In this paper, we propose an iterative search algorithm of very low complexity to solve the design problem sub-optimally. In each iteration, only one variable is considered and updated. Simulation shows that the proposed algorithm converges quickly and often converges to the optimal solution.",

author = "Lai, \{Pak Cheung\} and Bing Zeng",

year = "1999",

language = "English",

pages = "663--670",

journal = "IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation",

issn = "1520-6130",

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

note = "1999 IEEE Workshop on SiGNAL Processing Systems (SiPS 99): 'Design and Implementation' ; Conference date: 20-10-1999 Through 22-10-1999",

}

TY - JOUR

T1 - Design of Threshold Boolean filters under MSE criterion by iterative searching

AU - Lai, Pak Cheung

AU - Zeng, Bing

PY - 1999

Y1 - 1999

N2 - Threshold Boolean filters (TBF's) constitute a large class of nonlinear filters which are effective in removing impulsive noise and preserving image details. The minimum mean square error (MMSE) design of TBF's is found to be a quadratic 0-1 programming problem. Unfortunately, solving the problem needs a huge number of computations. In this paper, we propose an iterative search algorithm of very low complexity to solve the design problem sub-optimally. In each iteration, only one variable is considered and updated. Simulation shows that the proposed algorithm converges quickly and often converges to the optimal solution.

AB - Threshold Boolean filters (TBF's) constitute a large class of nonlinear filters which are effective in removing impulsive noise and preserving image details. The minimum mean square error (MMSE) design of TBF's is found to be a quadratic 0-1 programming problem. Unfortunately, solving the problem needs a huge number of computations. In this paper, we propose an iterative search algorithm of very low complexity to solve the design problem sub-optimally. In each iteration, only one variable is considered and updated. Simulation shows that the proposed algorithm converges quickly and often converges to the optimal solution.

UR - https://www.scopus.com/pages/publications/0033328585

M3 - Conference article published in journal

SN - 1520-6130

SP - 663

EP - 670

JO - IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation

JF - IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation

T2 - 1999 IEEE Workshop on SiGNAL Processing Systems (SiPS 99): 'Design and Implementation'

Y2 - 20 October 1999 through 22 October 1999

ER -

Design of Threshold Boolean filters under MSE criterion by iterative searching

Abstract

Access to Document

Other files and links

Fingerprint

Cite this