Finding of optimal stack filter by using graphic searching methods

Author

Chen, Zhi-Ming ; Han, Chin-Chuan ; Fan, Kuo-Chin

Author_Institution

Inst. of Comput. Sci. & Inf. Eng., Nat. Central Univ., Chung-Li, Taiwan

Volume

1

fYear

1995

fDate

23-26 Oct 1995

Firstpage

350

Abstract

A graphic searching algorithm is proposed to find the optimal stack filter. The search of the optimal stack filter is reduced to a problem of finding a minimal path from the root node to the optimal node in the error cone graph (ECG). Two graphic searching techniques, the greedy and A* algorithms, are applied to avoid the searching an extremely large search space. Experimental results are given to show the efficiency and performance of our proposed method

Keywords

adaptive filters; adaptive signal processing; circuit optimisation; digital filters; filtering theory; graph theory; nonlinear filters; search problems; A* algorithm; error cone graph; experimental results; graphic searching algorithm; graphic searching methods; graphic searching techniques; greedy algorithm; minimal path; optimal node; optimal stack filter; performance; root node; Boolean functions; Computer graphics; Computer science; Digital filters; Information filtering; Information filters; Information science; Morphology; Stacking; Statistics;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1995. Proceedings., International Conference on

Conference_Location

Washington, DC

Print_ISBN

0-8186-7310-9

Type

conf

DOI

10.1109/ICIP.1995.529718

Filename

529718