百度百科:
醫學圖像三維重建的方法主要有兩大類:一類是三維面繪制,另一類是三維體繪制。體繪制能夠更真實地反映物體結構,但由於其運算量大,即使利用高性能的計算機也無法滿足實際應用中交互操作的需要。因此,
面繪制是目前醫學圖像三維重建的主流算法。
··
MarchingCubes(MC)算法是面繪制算法中的經典算法,它是W.Lorensen等人於1987年提出來的一種體素級重建方法。因其原理簡單容易實現,得到了廣泛的應用。
·MC算法實際上是一個
分而治之的方法,
因為其將等值面的抽取分布於每一個體素(voxel)中進行。對於每個被處理的體素,以三角面片來逼近其內部的等值面。每個體素是一個小立方體(cube),在構造三角面片的處理過程中對每個體素都“掃描”一遍,就好像是一個處理器在這些體素上移動一樣,也因此而得名。
··在等值面抽取的過程中將一系列二維切片數據看做是一個三維的數據場,從中將具有某種閾值的物質抽取出來,以某種拓撲形式連接成三角面片,所以
MC算法也被稱為“等值面提取”(IsosurfaceExtraction)算法。
··在醫學應用上,采用MC算法可以重建人體外部輪廓、內部組織器官,使醫生能夠直接在三維圖像上觀察感興趣的器官與周圍組織的空間關系。
·在MC算法中,假定原始數據是離散的三維空間規則數據場,用於醫療診斷的斷層掃描(CT)圖像就屬於這一類型。
··MC算法的基本思想是逐個處理數據場中的立方體,找出與等值面相交的立方體,采用線性插值計算出等值面與立方體邊的交點。根據立方體每一頂點與等值面的相對位置,將等值面與立方體邊上的交點按一定方式連接生成等值面,作為等值面在該立方體內的一個逼近表示。
··因而,MC算法中每一單元內等值面抽取的
兩個主要計算:
(1)體素中由三角面片逼近的等值面計算;
(2)三角面片各頂點法向量計算。
