基于圖搜索的冠狀動脈分割方法.pdf

1、心血管疾病多年來一直嚴重危害著人類的健康，它常常是由冠狀動脈狹窄和堵塞引起的。隨著冠狀動脈CT造影(Coronary Computed Tomographic Angiography，CCTA)技術(shù)的發(fā)展，通過人工觀察的方式對冠狀動脈的幾何特性進行評估已不能滿足臨床的需求。計算機輔助診斷技術(shù)的發(fā)展，極大地提高了對冠狀動脈造影圖像進行定量分析(QuantitativeCoronary Angiography，QCA)的速度和精度。QCA分

2、析中一個重要的課題就是對冠狀動脈輪廓的提取，它是臨床上對冠狀動脈狹窄進行檢測的基礎。本文主要研究了基于圖搜索算法的冠狀動脈分割方法，主要工作如下:
　　本文首先對基于圖搜索的圖像分割方法進行了總結(jié)。我們介紹了圖搜索算法的基本原理及其在圖像分割領(lǐng)域的應用。為了得到圖像的邊界輪廓，我們需要為圖中的節(jié)點設計代價函數(shù)，然后用最短路徑算法或啟發(fā)式搜索技術(shù)在圖中搜索一條最優(yōu)路徑。我們對常見的最短路徑算法——Dijkstra算法的原理及算法的步

3、驟進行了介紹，并舉例說明了它在圖像分割中的應用。代價函數(shù)的設計往往決定了圖搜索算法在特定領(lǐng)域的表現(xiàn)，本文對圖像分割領(lǐng)域中常見的代價函數(shù)設計技巧進行了總結(jié)和分析。由于最短路徑算法在面臨大量節(jié)點時執(zhí)行效率不高，我們介紹了提高搜索效率的方法。
　　在基于圖搜索的圖像分割方法的基礎上，本文接著介紹了一種基于三維圖搜索的血管分割算法。該算法受人眼觀察血管邊界的啟發(fā)，通過構(gòu)造三維圖的方式，同時搜索血管的兩條邊界，并在此基礎上設計了一個包含血管