Application of Dynamic Programming in Dynamic Image Sequence Analysis

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.