Abstract:It is hard to obtain edges in the natural images with ambiguity features and the fusion between the foreground and background. Aiming at this problem, the fault-tolerant based edge location establishes a unique, locally calculable minimum reliable scale for each pixel of the image to locate and extract the blur edges. The calculating of the second derivation for each pixel is simplified, which uses the convolution mask along its gradient direction. By combining the local scale control with LoG algorithm, it avoids abundant second derivation calculations in the gradient direction. An approach of approximately determining zero crossing position as well as the flow chart to localize edges is presented and analyzed. The results of different recognition methods for three kinds of typical blurred images are compared, which show that the proposed algorithm localizes and extracts edges quickly and correctly, and it is more practical.
[1] Iverson L A, Zucker S W. Logical/Linear Operators for Image Curves. IEEE Trans on Pattern Analysis and Machine Intelligence, 1995, 17(10): 982-996 [2] Bo Yihang, Luo Siwei, Zou Qi. A Computational Model of Salient Edges Detection on Object Contour in Natural Images. Pattern Recognition and Artificial Intelligence, 2010, 23(6):752-758(in Chinese) (薄一航,罗四维,邹 琪.自然图像中目标轮廓上显著边缘检测的计算模型.模式识别与人工智能, 2010, 23(6): 752-758) [3] Heath M, Sarkar S, Sanocki T, et al. Comparison of Edge Detectors: A Methodology and Initial Study // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Francisco, USA, 1996: 143-148 [4] Bao Zhankuo, Yang Yuzhen, Chen Yangzhou. An Improved Gauss-Laplace Zero-Crossing Traffic Edge Detection Approach. Control and Automation, 2006, 22(30): 252-254 (in Chinese) (鲍占阔, 杨玉珍, 陈阳舟. 一种改善高斯拉普拉斯算子零交叉方法的车辆边缘检测. 微计算机信息, 2006, 22(30): 252-254) [5] Elder J H, Zucker S W. Local Scale Control for Edge Detection and Blur Estimation. IEEE Trans on Pattern Analysis and Machine Intelligence, 1998, 20(7): 699-716 [6] Lundeberg T. Scale-Space for Discrete Signals. IEEE Trans on Pattern Analysis and Machine Intelligence, 1990, 12(3): 234-254 [7] Luo Jiahong, Fang Weidong. Matrix Analysis. 4th Edition. Guangzhou, China: South China University of Technology Press, 2006 (in Chinese) (罗家洪, 方卫东. 矩阵分析引论. 第四版. 广州:华南理工大学出版社, 2006) [8] Wong E. Introduction to Random Processes. New York, USA: Springer-Verlag, 1983 [9] Wang Zhenjie, Xiao Zhenguang, Sheng Huanye. An Improved Approach of Image Edge Detection Based on Zero-Crossing. Computer Engineering, 2003, 29(22): 21-23 (in Chinese) (王振杰, 肖正光, 盛焕烨. 一种基于零交叉的图像边缘检测的改进算法. 计算机工程, 2003, 29(22): 21-23)