Title :
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
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;
Conference_Titel :
Image Processing, 1995. Proceedings., International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-7310-9
DOI :
10.1109/ICIP.1995.529718
