Share Email Print

Proceedings Paper

Improved adaptive boundary tracing using 2D dynamic programming
Author(s): He Wang; Tian-ge Zhuang; Dazong Jiang; Wan-Yu Liu; Isabelle E. Magnin; Gerard Gimenez
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 27 February 1996
PDF: 10 pages
Proc. SPIE 2727, Visual Communications and Image Processing '96, (27 February 1996); doi: 10.1117/12.233232
Show Author Affiliations
He Wang, Shanghai Jiaotong Univ. (China)
Tian-ge Zhuang, Shanghai Jiaotong Univ. (China)
Dazong Jiang, Xi'an Jiaotong Univ. (China)
Wan-Yu Liu, CNRS (France)
Isabelle E. Magnin, CNRS (France)
Gerard Gimenez, CNRS (France)

Published in SPIE Proceedings Vol. 2727:
Visual Communications and Image Processing '96
Rashid Ansari; Mark J. T. Smith, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?