An Improved Algorithm of Image Edge Detection Based on the Degree Connection Situation

Abstract

Aiming at the defect of the poor ability to suppress the noise of the algorithm of image edge detection, as well as too much sensitive to the noise, an improved algorithm of image edge detection based on SPA (set pair analysis) by combining trend relationship of the degree connection situation with the algorithm of half-neighborhood adaptive image edge pick-up is presented in this paper. The core of the algorithm is first to detect the most possible direction of the edge by using the biggest value of Degree Connection Situation--c/a, and then calculate absolute value of the D-value between the average value of three points and the average value of five points and the standard deviation value of all the points value in the 8-neighborhood, at last, decide whether the center-point is on the edge according to the threshold value of the standard deviation value. The result of simulation indicates that, without any processing to the image, the improved algorithm is not only accurate but also legible in object brim pick-up, compared with the algorithm in literature; furthermore, the noise is greatly suppressed by using it.