A Novel Heuristic Search Algorithm for Edge Extraction in Noise Image
DONG YinWen1,2, GUO Lei2, YAO Jun2
1.School of Electronical Engineering, Naval University of Engineering, Wuhan 430033 2.School of Automation, Northwestern Polytechnical University, Xi’an 710072
Abstract:A novel heuristic search algorithm based on subedge selfreinforce for edge extraction in noise image is proposed in this paper. Firstly, The noise image is filtered by a small scale Gaussian Filter. Then a new Large Template Edge Detector is designed in order to get more accurate leading information, and the corresponding search trajectories are selfreinforced according to this information. Finally, the real edge of noise image is extracted according to the accumulated degree of selfreinforces. The new Large Template Edge Detector has good performance in orientation precision, noise resistance and false edge. Experimental results on image with noise demonstrate better performance of the proposed method, which keeps more image details in extracting real edges of objects, compared with the classical methods, especially Canny Operator.
[1] Matalas L, Benjamin R, Kitney R. An Edge Detection Technique Using the Facet Model and Parameterized Relaxation Labeling. IEEE Trans on Pattern Analysis and Machine Intelligence,1997,19(4): 328-341 [2] Ashkal G, Modestino J. The Contour Extraction Problem with Biomedical Application. Computer Graphics and Image Processing, 1978, 7(6): 331-355 [3] Farag A A, Delp E J. Edge Linking by Sequential Search. Pattern Recognition,1995, 28(5): 611-633 [4] Han J W, Guo L. An Application of Stochastic Heuristic Search Method to Edge Extraction in Noisy Image. Proc of SPIE, 2001, 4550: 57-62 [5] Canny J F. A Computational Approach to Edge Detection. IEEE Trans on Pattern Analysis and Machine Intelligence, 1986, 8(6): 679-698 [6] Davis L S. A Survey of Edge Detection Techniques. Computer Graphics and Image Processing, 1975, 4(3): 248-270 [7] Aydin T, Yemez Y, Anarim E, Sankur B. Multidirectional and Multiscale Edge Detection via M-Band Wavelet Transforms. IEEE Trans on Image Processing, 1996, 9(5): 1370-1377 [8] Law T, Itoh H, Seki H. Image Filtering, Edge Detection, and Edge Tracing Using Fuzzy Reasoning. IEEE Trans on Pattern Analysis and Machine Intelligence, 1996, 18(5): 481-491 [9] Hu G S. Digital Signal Processing (Theory, Algorithm and Implementation). Beijing, China: Tsinghua University Press, 1997 (in Chinese) (胡广书.数字信号处理(理论、算法与实现).北京:清华大学出版社,1997)