JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19]


Journal of Information Science and Engineering, Vol. 31 No. 1, pp. 43-58


A Novel Contour Closure Method using Ending Point Restrained Gradient Vector Flow Field


TAO GUAN1,+, DONGXIANG ZHOU1, KEJU PENG1 AND YUNHUI LIU2
1College of Electronic Science and Engineering
National University of Defense Technology
Changsha, Hunan, 410073 P.R. China
+E-mail: gt_mike2003@126.com
2Department of Mechanical and Automation Engineering
The Chinese University of Hong Kong
Hong Kong, P.R. China 

 


    This paper presents a novel variational and Partial Differential Equation (PDE)- based method to link edge points into closed contours. First, an ending point restrained energy function, which improves the one used in the Gradient Vector Flow (GVF) Snake model, is proposed to derive an ending point restrained Gradient Vector Flow (ERGVF) field. When there are broken edges in the edge map, the GVF field cannot recover the object¡¦s original shape, especially the broken corners of the object¡¦s boundary. The new ERGVF field can solve this problem by diffusing the gradient vectors in the continuous edge regions of the edge map into the broken edge regions. To detect the linked edge map based on the ERGVF field, this paper proposes a vector-based Mean Vector Difference (VMVD) method, which optimizes the original Mean Vector Difference (MVD) method by employing a new vector-based formula. The VMVD method has better performance than the MVD method when coping with images with broken edges. The proposed contour closure method can link broken edges belonging to multiple objects simultaneously and recover the objects¡¦ original shapes, especially the corners. Synthetic images with different edge structures and real cell images have been tested to show its validity and effectiveness in closed contour extraction and shape recovery. 


Keywords: partial differential equation, gradient vector flow, mean vector difference, closed contour extraction, shape recovery

  Retrieve PDF document (JISE_201501_03.pdf)