A dynamic programming based algorithm for optimal edge detection in medical images

Author

Lee, Bin ; Yan, Jia-yong ; Tian-ge Zhuang

Author_Institution

Dept. of Biomed. Eng., Shanghai Jiaotong Univ., China

fYear

2001

fDate

2001

Firstpage

193

Lastpage

198

Abstract

This paper explores a novel dynamic programming (DP) based optimal technique in ultrasound image (USI) edge detection, which is less constrained now than previous. Dynamic programming is an optimal approach in multistage decision-making. In an image segmentation system, we want to find a global optimal contour with connectedness and closeness. The DP algorithms process the object image to get the minimum cumulative cost matrix to tracing a global optimal edge. Combined with LUM nonlinear enhancement filter and Gaussian preprocessor, this method shows robustness on noisy image edge detection

Keywords

dynamic programming; edge detection; image segmentation; medical image processing; Gaussian preprocessor; LUM nonlinear enhancement filter; closeness; connectedness; dynamic programming based algorithm; image segmentation system; medical images; minimum cumulative cost matrix; multistage decision-making; noisy image edge detection; optimal approach; optimal edge detection; ultrasound image edge detection; Cost function; Decision making; Dynamic programming; Filters; Gaussian noise; Heuristic algorithms; Image edge detection; Image segmentation; Robustness; Ultrasonic imaging;

fLanguage

English

Publisher

ieee

Conference_Titel

Medical Imaging and Augmented Reality, 2001. Proceedings. International Workshop on

Conference_Location

Shatin, Hong Kong

Print_ISBN

0-7695-1113-9

Type

conf

DOI

10.1109/MIAR.2001.930285

Filename

930285