Application of Dynamic Programming in Dynamic Image Sequence Analysis

Author

Zheng, Sun

Author_Institution

Dept. of Electron. & Commun. Eng., North China Electr. Power Univ., Baoding

Volume

2

fYear

2008

fDate

17-18 Oct. 2008

Firstpage

8

Lastpage

11

Abstract

Dynamic Programming (DP) is an important mathematical method in solving optimization problems. Dynamic image sequence analysis includes tracking and quantitatively estimating objectpsilas motion from the sequences. Both of them are actually optimization problems minimizing predefined cost functions. Consequently, they can be solved by using DP to acquire global optimum with low computation cost. A method for applying DP to analyze dynamic image sequence taking x-ray coronary angiographic sequence as examples is presented. Experimental results with clinical data demonstrate the validity and efficiency.

Keywords

angiocardiography; blood vessels; cardiovascular system; diagnostic radiography; dynamic programming; image sequences; medical image processing; minimisation; motion estimation; object detection; X-ray coronary angiographic sequence; dynamic programming; image sequence analysis; mathematical method; object motion estimation; optimization problem; predefined cost function; Computational efficiency; Cost function; Dynamic programming; Image analysis; Image sequence analysis; Image sequences; Motion analysis; Motion estimation; Optimization methods; Tracking;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Design, 2008. ISCID '08. International Symposium on

Conference_Location

Wuhan

Print_ISBN

978-0-7695-3311-7

Type

conf

DOI

10.1109/ISCID.2008.26

Filename

4725445