Title :
A greedy and branch and bound searching algorithm for finding the optimal morphological erosion filter on binary images
Author :
Han, Chin-Chum ; Fan, Kuo-Chin
Author_Institution :
Inst. of Comput. Sci. & Electron. Eng., Nat. Central Univ., Chung-Li, Taiwan
Abstract :
Searching via error code graph (ECG) to find the optimal morphological erosion filter is proposed. The problem to find the optimal solution is reduced to the problem for searching a minimal path in ECG. Since this graph satisfies some greedy properties, only a few nodes need to be traversed and examined in this graph.<>
Keywords :
digital filters; directed graphs; filtering and prediction theory; image coding; mathematical morphology; optimisation; search problems; ECG; binary images; branch and bound searching algorithm; error code graph; greedy properties; minimal path; optimal morphological erosion filter; Computer science; Councils; Digital images; Electrocardiography; Filters; Graphics; Mean square error methods; Process design; Random variables; Signal generators;
Journal_Title :
Signal Processing Letters, IEEE
