Improved adaptive boundary tracing using 2D dynamic programming

He Wang; Tian-ge Zhuang; Dazong Jiang; Wan-Yu Liu; Isabelle E. Magnin; Gerard Gimenez

doi:10.1117/12.233232

27 February 1996 Improved adaptive boundary tracing using 2D dynamic programming

He Wang, Tian-ge Zhuang, Dazong Jiang, Wan-Yu Liu, Isabelle E. Magnin, Gerard Gimenez

Proceedings Volume 2727, Visual Communications and Image Processing '96; (1996) https://doi.org/10.1117/12.233232
Event: Visual Communications and Image Processing '96, 1996, Orlando, FL, United States

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.

Citation Download Citation

He Wang, Tian-ge Zhuang, Dazong Jiang, Wan-Yu Liu, Isabelle E. Magnin, and Gerard Gimenez "Improved adaptive boundary tracing using 2D dynamic programming", Proc. SPIE 2727, Visual Communications and Image Processing '96, (27 February 1996); https://doi.org/10.1117/12.233232

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available