Improved Adaptive Boundary Tracing Using 2d Dynamic Programming

H Wang,TG Zhuang,DZ Jiang,WY Lin,IE Magnin,G Gimenez

DOI: https://doi.org/10.1117/12.233232

1996-01-01

Abstract:Edge detection is one of the most important steps in the process of object recognition and 3D display of medical images. Although lots of techniques have been presented to extract edges, few of them can give rapid results with thinness, connectedness, closedness as well as optimization. Most works are still done manually. In this paper, after a review of the previous works on edge detection, an improved dynamic programing (DP)-based algorithm is proposed. On the basis of the initial cost matrix provided by gradient information, local window technique is introduced into the traditional 2D DP to speed up the algorithm with the optimal parameters being determined adaptively in the window. As the local window moves forward along the boundary, the contour of a defined object will be traced segment by segment, and finally an optimal and connected result is acquired. From the experiments on synthetic images with and without noise, the quantitative evaluation of the performance and computational complexity of the algorithm are studied. In the practical application, medical images are processed to show that the improved DP approach can achieve a fast and ideal edge tracing operation.