发明名称 一种基于三维超体素的颅内出血区域分割方法及系统
摘要 本发明公开了一种基于三维超体素的颅内出血区域分割方法及系统,所述方法包含CT图像预处理阶段和基于三维超体素的出血区域分割阶段;CT图像预处理阶段是对二维CT图像序列进行格式转换,提取颅骨结构,找出颅内区域;出血区域分割阶段包括将二维局部CT图像重建到三维空间,然后利用超体素算法将三维图像划分成大小相近的超体素,最后通过图割算法将超体素分割为前景和背景两部分。本发明通过预处理提取颅内结构,逐步细化分割,以超体素代替像素进行运算等途径有效地提高了出血区域检测的准确性。本发明方法及系统能够有效的检测出不同原因,不同位置,不同大小的出血区域,对促进计算机辅助医疗在临床上的应用有着重要作用。
申请公布号 CN105719295A 申请公布日期 2016.06.29
申请号 CN201610041171.8 申请日期 2016.01.21
申请人 浙江大学 发明人 胡浩基;孙明杰
分类号 G06T7/00(2006.01)I;G06K9/62(2006.01)I;G06T3/00(2006.01)I;G06T5/00(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 杭州求是专利事务所有限公司 33200 代理人 邱启旺
主权项 一种基于三维超体素的脑部CT图像出血区域分割方法,其特征在于,包含CT图像预处理阶段和基于三维超体素的出血区域分割阶段;所述CT图像预处理阶段包括以下步骤:(1)转换CT图像格式:从计算机断层扫描设备或者数据库中获取包含出血区域的CT图像序列,截取像素值的有效区间,转换成常用的计算机图像处理格式。(2)提取颅骨结构:通过标准的模糊C均值聚类方法(FCM)分别将序列中的每张CT图像OM的像素聚类成3类,其中亮度最高的一类M1为颅骨区域,亮度最低的一类M2为脑部以外的黑色背景区域,第三类M3是由颅骨包围起来的颅内组织以及包围着颅骨的大脑外皮层组织的总和。(3)提取颅内结构:以只包含颅骨结构的图像M1为模板,根据颅骨结构的对称性,通过从上到下,左右对称的逐行水平扫描方法得到颅内区域的掩模MS,再将掩模MS和原图像OM进行乘运算,得到只含有颅内区域的图像NM。(4)找出出血区域:选取包含出血区域的CT图像序列中最中心的一张图像,使用大津自适应阈值算法得到二值图像MB,然后通过卷积的方式,算出二值图像MB中的每个位置周围一个正方形邻域中的像素值的和,选择邻域像素值和最大的一点作为出血区域的中心点,最后选取围绕中心点的L×L×Q的邻域作为进一步细分割的候选区域,其中L为候选区域的宽度,Q为包含出血区域的CT图像数。所述出血区域分割阶段包括以下步骤:(1)图像三维重建:将预处理得到的Q张L×L大小的图像重建到三维区间,通过三维滤波去除噪声,得到三维矩阵。(2)超体素分割:对重建得到的三维矩阵,应用三维简单线性迭代聚类算法(3DSLIC)对其进行分割,得到规则排列的超体素。该步骤包括以下子步骤:(2.1)计算三维矩阵中的体素总数N,确定要划分的超体素个数K,计算超体素的初始边长<img file="FDA0000911588360000011.GIF" wi="306" he="91" />以N<sub>s</sub>为步长在三个维度上均匀抽样,作为初始的聚类中心C<sub>k</sub>=[g<sub>k</sub>,x<sub>k</sub>,y<sub>k</sub>,z<sub>k</sub>]<sup>T</sup>,其中,g<sub>k</sub>为第k个聚类中心的灰度值,x<sub>k</sub>,y<sub>k</sub>,z<sub>k</sub>为第k个聚类中心的位置坐标。(2.2)在以聚类中心点为中心的3×3×3邻域范围内,选取梯度最小点作为新的聚类中心点,梯度G<sub>(x,y,z)</sub>计算方法如下:G<sub>(x,y,z)</sub>=[g<sub>(x+1,y,z)</sub>‑g<sub>(x‑1,y,z)</sub>]<sup>2</sup>+[g<sub>(x,y+1,z)</sub>‑g<sub>(x,y‑1,z)</sub>]<sup>2</sup>+[g<sub>(x,y,z+1)</sub>‑g<sub>(x,y,z‑1)</sub>]<sup>2</sup>(2.3)初始化体素标签l(i)=‑1,体素到聚类中心的距离d(i)=+∞,相邻的两次聚类中心的差异阈值为threshold;(2.4)以每个聚类中心点C<sub>k</sub>为中心,在2N<sub>s</sub>×2N<sub>s</sub>×2N<sub>s</sub>的邻域范围内计算每个体素i到聚类中心C<sub>k</sub>的距离D(i,C<sub>k</sub>),如果D(i,C<sub>k</sub>)≤d(i),令体素的标签l(i)=k,体素到聚类中心的距离d(i)=D(i,C<sub>k</sub>)。(2.5)对每个聚类中心点的邻域都计算完距离后,根据体素标签计算新的聚类中心点C<sub>k(new)</sub>:<maths num="0001"><math><![CDATA[<mrow><msub><mi>C</mi><mrow><mi>k</mi><mrow><mo>(</mo><mi>n</mi><mi>e</mi><mi>w</mi><mo>)</mo></mrow></mrow></msub><mo>=</mo><mfrac><mn>1</mn><msub><mi>N</mi><mi>k</mi></msub></mfrac><munder><mo>&Sigma;</mo><mrow><mi>l</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mo>=</mo><mi>k</mi></mrow></munder><mo>{</mo><msub><mi>g</mi><mi>i</mi></msub><mo>,</mo><msub><mi>x</mi><mi>i</mi></msub><mo>,</mo><msub><mi>y</mi><mi>i</mi></msub><mo>,</mo><msub><mi>z</mi><mi>i</mi></msub><mo>}</mo></mrow>]]></math><img file="FDA0000911588360000021.GIF" wi="593" he="139" /></maths>其中,N<sub>k</sub>表示属于第k个聚类中心的体素的总个数。(2.6)计算新聚类中心和原聚类中心之间的差异E:<maths num="0002"><math><![CDATA[<mrow><mi>E</mi><mo>=</mo><mfrac><mn>1</mn><mi>K</mi></mfrac><munderover><mo>&Sigma;</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><mo>|</mo><mo>|</mo><msub><mi>C</mi><mi>k</mi></msub><mo>-</mo><msub><mi>C</mi><mrow><mi>k</mi><mrow><mo>(</mo><mi>n</mi><mi>e</mi><mi>w</mi><mo>)</mo></mrow></mrow></msub><mo>|</mo><mo>|</mo></mrow>]]></math><img file="FDA0000911588360000022.GIF" wi="462" he="134" /></maths>更新聚类中心C<sub>k</sub>=C<sub>k(new)</sub>,如果差异E≤threshold,结束循环,反之,重复步骤(2.4)到(2.6),直到差异E≤threshold。(3)超体素划分:得到超体素后,以超体素为基本运算单元,通过图割算法将超体素划分为前景(出血区域)和背景两部分。该步骤包括以下子步骤:(3.1)建立GMM模型:以位于三维矩阵中心点的超体素及其相邻的超体素内的体素灰度值建立前景的GMM混合模型,以位于三维矩阵八个角点的超体素以及相邻的超体素内的体素灰度值建立背景的GMM混合模型。(3.2)计算区域项R(T):为每个超体素i建立一个二值的标签t<sub>i</sub>,T={t<sub>1</sub>,t<sub>1</sub>,…,t<sub>K</sub>}是所有超体素标签的集合,t<sub>i</sub>=1时表示第i个超体素属于前景(出血区域),t<sub>i</sub>=0时表示第i个超体素属于背景。<img file="FDA0000911588360000023.GIF" wi="410" he="139" />R<sub>k</sub>(0)=‑logP(V<sub>k</sub>|'背景')R<sub>k</sub>(1)=‑logP(V<sub>k</sub>|'前景')其中V<sub>k</sub>表示第k个超体素的平均灰度值,P(V<sub>k</sub>|'背景')和P(V<sub>k</sub>|'前景')分别表示第k个超体素属于背景和属于前景的概率。(3.3)计算边界项B(T):<maths num="0003"><math><![CDATA[<mfenced open = '' close = ''><mtable><mtr><mtd><mrow><mi>B</mi><mrow><mo>(</mo><mi>T</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mi>M</mi></mfrac><msub><munder><mo>&Sigma;</mo><mrow><mo>(</mo><msub><mi>V</mi><mn>1</mn></msub><mo>,</mo><msub><mi>V</mi><mn>2</mn></msub></mrow></munder><mo>)</mo></msub><mi>B</mi><mrow><mo>(</mo><msub><mi>V</mi><mn>1</mn></msub><mo>,</mo><msub><mi>V</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>&delta;</mi><mrow><mo>(</mo><msub><mi>t</mi><mn>1</mn></msub><mo>,</mo><msub><mi>t</mi><mn>2</mn></msub><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mi>B</mi><mrow><mo>(</mo><msub><mi>V</mi><mn>1</mn></msub><mo>,</mo><msub><mi>V</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>=</mo><mi>exp</mi><mo>{</mo><mo>-</mo><mfrac><msup><mrow><mo>(</mo><msub><mi>V</mi><mn>1</mn></msub><mo>-</mo><msub><mi>V</mi><mn>2</mn></msub><mo>)</mo></mrow><mn>2</mn></msup><mrow><mn>2</mn><msub><mi>&sigma;</mi><mn>1</mn></msub><msub><mi>&sigma;</mi><mn>2</mn></msub></mrow></mfrac><mo>}</mo></mrow></mtd><mtd><mrow><mi>&delta;</mi><mrow><mo>(</mo><msub><mi>t</mi><mn>1</mn></msub><mo>,</mo><msub><mi>t</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>=</mo><mfenced open = '{' close = ''><mtable><mtr><mtd><mn>0</mn></mtd><mtd><mrow><mi>i</mi><mi>f</mi></mrow></mtd><mtd><mrow><msub><mi>t</mi><mn>1</mn></msub><mo>=</mo><msub><mi>t</mi><mn>2</mn></msub></mrow></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><mrow><mi>i</mi><mi>f</mi></mrow></mtd><mtd><mrow><msub><mi>t</mi><mn>1</mn></msub><mo>&NotEqual;</mo><msub><mi>t</mi><mn>2</mn></msub></mrow></mtd></mtr></mtable></mfenced></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000911588360000024.GIF" wi="1939" he="163" /></maths>其中(V<sub>1</sub>,V<sub>2</sub>)表示所有相邻的超体素对,M表示相邻的超体素的总对数,σ<sub>1</sub>、σ<sub>2</sub>分别为两个相邻超体素的灰度直方图的均方误差。(3.4)建立能量函数E(T):E(T)=αR(T)+(1‑α)B(T)其中α是一个平衡区域项和边界项的权重因子。(3.5)求解能量函数:最小化能量函数得到超体素的最终标签。(4)三维重建:将所有t<sub>i</sub>=1的超体素在三维空间进行重建,通过去噪,平滑等处理得到出血区域的三维显示,实现脑部CT图像出血区域的分割。
地址 310058 浙江省杭州市西湖区余杭塘路866号