Edge linking using geodesic distance and neighborhood information

This paper deals with the edge linking problem. We propose two improvements to existing algorithms. First we propose the use of an application-specific local neighborhood within which to compute edge direction in order to improve the accuracy of the edge direction. Second, we propose the use of geodesic distance for measuring the proximity between two candidate edge points to be linked, so that the intensity image information can be taken into account. With these two improvements, our edge linking algorithm can make better edge linking decisions than existing algorithms, as demonstrated in the experimental results.

[1]  Ling Guan,et al.  Perceptual image processing for digital edge linking , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[2]  Gregory W. Cook,et al.  Multiresolution sequential edge linking , 1995, Proceedings., International Conference on Image Processing.

[3]  Song Wang,et al.  Edge Grouping Combining Boundary and Region Information , 2007, IEEE Transactions on Image Processing.

[4]  Junji Maeda,et al.  Template based method of edge linking using a weighted decision , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[5]  Paul F. Whelan,et al.  Computational approach for edge linking , 2002, J. Electronic Imaging.

[6]  Tom Chen,et al.  VLSI Architecture for Real-Time Edge Linking , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Patrick Pérez,et al.  JetStream: probabilistic contour extraction with particles , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.