发明内容
本发明要解决的是现有乳房三维图像的分割方法中手动和需用户辅助的半自动分割方法比较繁复、效率低的问题。
为解决上述问题,本发明提供了一种乳房三维图像的分割方法,包括如下步骤:(1)输入所述乳房三维图像,将所述乳房三维图像转换为二维图像;(2)通过动态规划方法获取所述二维图像中的目标边界线,所述边界线为所述乳房的外表面经过转化后在所述二维图像中的位置;
(3)基于所述二维图像中的边界线,重构所述乳房的分割结果。
上述所述一种乳房三维图像的分割方法,其中,根据图像的灰度、梯度和形状特征建立所述步骤(2)中的动态规划方法中的局部能量方程。
上述所述一种乳房三维图像的分割方法,其中,根据图像梯度建立局部能量方程,其公式表示为:
C(i)=dis(i,i-1)/max(dis)-g(i)/max(g),
其中,i表示阶段,所述阶段为所述二维图像的每一列,所述二维图像通过螺旋扫描方法和极坐标转换方法得到,所述二维图像的每一列为通过所述螺旋扫描方法顺序得到的射线,每一列上的像素点的灰度值为螺旋扫描方法顺序得到的射线在三维空间中经过的体素的灰度值;C(i)为第i阶段上点P(j)的局部能量;dis(i,i-1)表示所述点P(j)到第i-1阶段上点Q(k)在第i阶段上投影的距离;max(dis)表示所述二维图像中所有距离中的最大值;g(i)表示第i阶段上点P(j)的图像梯度;max(g)表示二维图像中所有点的图像梯度的最大值。
上述所述一种乳房三维图像的分割方法,其中,所述第i阶段上的图像梯度g(i)的优化过程如下:计算所述二维图像中的第i阶段上每个像素点的梯度;选择所述二维图像中第i阶段上梯度值不为0的像素点;根据所述梯度值不为0的像素点,确定候选像素点。
上述所述一种乳房三维图像的分割方法,其中,所述二维图像中的第i阶段上每个像素点的梯度通过其在垂直方向上的灰度中心差分方法得到。
上述所述一种乳房三维图像的分割方法,其中,所述选择所述二维图像中第i阶段上梯度值不为0的像素点包括:根据乳房的内部和外部特征,赋予图像中由亮灰度变化到暗灰度所产生的梯度值为0,则其余的像素点即为所述梯度值不为0的像素点。
上述所述一种乳房三维图像的分割方法,其中,所述确定候选像素点的过程包括:计算位于所述二维图像中的梯度值不为0的某个像素点在垂直向上方向的M个像素点的灰度平均值,所述灰度平均值小于预先设定的阈值,则所述二维图像中的梯度值不为0的像素点为保留像素点;根据所述保留像素点在所述二维图像中在垂直方向上的位置,确定一个位于乳房内部的半径参数r,去除在所述二维图像中距离底边小于r/4的保留像素点,则其余保留像素点为所述候选像素点。
上述所述一种乳房三维图像的分割方法,其中,所述像素点的个数M的取值范围为5-30。
上述一种乳房三维图像的分割方法,其中所述阈值的取值范围为5-25。
上述所述一种乳房三维图像的分割方法,其中,所述重构乳房的分割结果包括如下步骤:
(a1)基于所述二维图像中边界上的像素点在垂直方向上的位置,确定螺旋扫描射线相应的半径;
(a2)确定射线l0,所述射线l0由所述乳房三维图像中的任一体素和所述螺旋扫描的起始点确定,并确定所述乳房三维图像中的任一体素到所述螺旋扫描起始点的距离d;
(a3)获取与所述射线l0最近的螺旋扫描射线,所述最近的螺旋扫描射线的数目为N;
(a4)根据所述射线l0与所述最近的螺旋扫描射线的距离和所述最近的螺旋扫描射线的半径,加权平均计算出射线l0对应的半径;
(a5)比较所述射线l0对应的半径和所述距离d,确定所述乳房三维图像的各体素的位置。上述所述一种乳房三维图像的分割方法,其中,通过查找表方法获取最近的螺旋扫描射线。
上述所述一种乳房三维图像的分割方法,其中,所述的N为4。为解决上述问题,本发明提供了一种乳房三维图像的分割装置,其特征在于,包括:
转换单元,适于输入所述乳房三维图像,将所述乳房三维图像转换为二维图像;
确定边界单元,适于通过动态规划方法获取所述二维图像中的目标边界线,所述边界线为所述乳房的外表面经过转化后在所述二维图像中的位置;
重构单元,适于基于所述二维图像中的边界线,重构所述乳房的分割结果。
与现有的乳房分割方法相比,本发明通过结合乳房组织的三维灰度、梯度和形状特征准确和有效地实现了乳房的三维分割,该分割过程实现简单,完全自动。
具体实施方式
下面结合附图和实施例对本发明进行详细地说明。本发明乳房三维图像的分割方法如图1所示,首先,执行步骤S1,输入所述乳房三维图像,将所述乳房三维图像转换为二维图像。具体地,通过螺旋扫描方法和极坐标方法将乳房三维图像转换为二维图像(如图2所示),该过程具体参见Jiahui W.,Roger E.,and Qiang L.,“Segmentation of pulmonary nodules in three-dimensional CT images by use of a spiral-scanning technique,”Med.Phys.34(12),4678-4689(2007)。乳房三维图像通过螺旋扫描方法按照一定顺序获得一定数目的螺旋扫描射线,在本实施例中,螺旋扫描射线的数目为2037条。在二维图像中X轴表示了这些螺旋扫描射线的序号,在本实施例中,该序号为1到2037。螺旋扫描的起始点为除了乳房的外表面之外,乳房组织内部的任意一点,优选的,螺旋扫描的起始点位于乳房组织的中心点附近,距离螺旋扫描中心的最大距离表示距离螺旋扫描起始点最远的像素即可到达乳房的外表面,在本实施例中,距离螺旋扫描的中心点的最大距离为120个像素。通过螺旋扫描方法得到的每一条螺旋扫描射线,每一条螺旋扫描射线通过极坐标方法转换到二维图像中就是二维图像中的每一列,而每一列上的点表示每一条螺旋扫描射线在三维空间中经过的点。
接着执行步骤S2,通过动态规划方法获取所述二维图像中的目标边界线,所述边界线为所述乳房的外表面经过转化后在二维图像中位置。在动态规划中,二维图像的每一列(螺旋扫法获得的每一条螺旋扫描射线)被认为是阶段,二维图像每一列上的点被认为是阶段上的候选点,从第一阶段到最后阶段(二维图像的第一列到最后一列)具有最小累积局部能量的路径被认为是最优路径,即目标边界线。因此,需要建立二维图像每一列上的点的局部能量方程,该局部能量方程可以根据乳房三维图像的灰度、梯度或形状特征来建立,可以有多种表示方式。局部能量由内部能量和外部能量共同决定,其中内部能量决定了最优路径(目标边界线)的平滑性,外部能量决定了最优路径位于梯度大的位置。根据局部能量方程进行动态规划,从而找到目标边界线,确定乳房组织的外表面在二维图像中的位置。
根据上述所描述,需要确定二维图像每一列上的点的局部能量,在本实施例中,第i阶段(二维图像的第i列)上的点P(j)的局部能量方程为:
C(i)=dis(i,i-1)/max(dis)-g(i)/max(g)
其中,i表示阶段,所述阶段为所述二维图像的每一列,所述二维图像通过螺旋扫描方法和极坐标转换方法得到,所述二维图像的每一列为通过所述螺旋扫描方法顺序得到的射线,每一列上的像素点的灰度值为螺旋扫描方法顺序得到的射线在三维空间中经过的体素的灰度值;C(i)为第i阶段上点P(j)的局部能量;dis(i,i-1)表示所述点P(j)到第i-1阶段上点Q(k)在第i阶段上投影的距离;max(dis)表示所述二维图像中所有距离中的最大值(即二维图像的高度);g(i)表示第i阶段上点P(j)的图像梯度;max(g)表示二维图像中所有点的图像梯度的最大值。dis(i,i-1)/max(dis)表示内部能量,g(i)/max(g)表示外部能量。
在动态规划过程中,一种改进的梯度方法被应用于提高动态规划结果的准确性,即优化上述局部能量方程中的g(i),优化过程如下:计算所述二维图像中的第i阶段上每个像素点的梯度;选择所述二维图像中第i阶段上梯度值不为0的像素点;根据所述梯度值不为0的像素点,确定候选像素点。具体地,首先采用灰度中心差分方法计算二维图像的每个阶段上的像素点相应的梯度值,再根据乳房组织内部像素亮度较亮而乳房组织外部像素亮度较暗的特征,赋值由亮灰度变化到暗灰度所产生的梯度值为0;接着,对于那些梯度图像中梯度值不为0的像素点(梯度图像指的是由二维图像中所有像素点的梯度值所组成的图像),在二维图像中计算位于这些像素点在垂直向上方向的M(5-30)个像素点的灰度平均值,如果灰度平均值小于预先设定的阈值(5-25),则该像素点应该位于目标边界线附近,该像素点被保留在梯度图像上,反之,该像素点被删除;然而,这些像素点中可能还有是位于乳房组织内部离目标边界线比较远的像素点,因此,最后,根据经过上述过程后仍然在梯度图像中被保留的像素点在垂直方向上的位置(纵坐标值),估算一个位于乳房组织内部的半径参数r,在梯度图像中距离底边小于r/4位置的所有像素点被删除。依据以上步骤获得的梯度图像被用于动态规划过程中,即g(i)。每一阶段上的候选点经过上述过程进行删除后,被保留的像素点是所述候选像素点,即位于目标边界线附近的点。在本实施例中,M的值为20,而预先设定的阈值为10。
进一步地,从局部能量方程中可以知道,要使第i阶段上点P(j)的局部能量C(i)最小,则dis(i,i-1)越小越好,而g(i)要越大越好。对于第i阶段上的点P(j),要计算点P(j)到上一个阶段即第i-1阶段上所有的点在第i阶段上投影的距离(纵坐标差值),选取距离比较小的点,如果距离比较大,则最终的目标边界线波动比较大,不光滑。
再接着执行步骤S3,基于所述二维图像的边界线,重构所述乳房的分割结果。为了提高三维重构过程的执行效率,可以采用查找表法、三维表面网格重构及内部填充等。在本实施例中,采用查找表方法来提高三维重构过程的执行效率,请参考图3,步骤S3可以进一步包括:
步骤S301,基于所述二维图像中边界上的像素点的在垂直方向上的位置(纵坐标值),确定螺旋扫描射线相应的半径。具体地,在二维转换图像中,目标边界线是乳房组织的外表面在二维转换图像中的位置,位于目标边界线下面的点被认为是位于乳房组织内部的点,因此,目标边界线上的点在每一个阶段的位置确定了螺旋扫描方法中每条射线位于乳房组织内部的半径。
步骤S302,确定射线l0,所述射线l0由所述乳房三维图像中的任一体素和所述螺旋扫描的起始点确定,并确定所述乳房三维图像中的任一体素到所述螺旋扫描起始点的距离d。在三维重构过程中,三维空间中的每个体素,即乳房三维图像中的每个体素,与螺旋扫描起始点共同确定了一条射线l0,螺旋扫描起始点是一个固定的点。因此也可以确定乳房三维图像中任一体素到螺旋扫描起始点之间的距离d。
步骤S303,获取与所述射线l0最近的螺旋扫描射线,所述最近的螺旋扫描射线的数目为N。在本实施例中,通过查找表方法来获取离射线l0最近的4条螺旋扫描射线,查找表法的建立过程为:
为了提高三维分割结果重构的效率,一组查找表先于重构过程被建立。在查找表中,水平方向表示了三维空间极坐标表示下的方位角,范围从2度到360度,增长步长为2度;而垂直方向表示了三维空间极坐标表示下的倾斜角,范围从2度到180度,增长步长也为2度。查找表的每个表单元表示了一个三维空间中的体素,该体素的极坐标参数分别为对应的方位角、倾斜角和长度半径,在本实施例中,此长度半径为100;而表单元中记录的内容为相应体素距离螺旋扫描中射线的距离及相应的序号。第i张查找表记录了相应体素距离螺旋扫描线中射线距离第i近的射线序号及相应距离。由此,重构过程即转化为依据需重构的体素在三维空间极坐标下的方位角和倾斜角在查找表中查找其相应位置,并直接得到射线序号及相应距离。体素距离螺旋扫描中射线的距离为该体素与射线上在三维极坐标空间中具有相同极坐标半径的体素之间的距离。
步骤S304,根据所述射线l0与所述最近的螺旋扫描射线的距离和所述最近的螺旋扫描射线的半径,加权平均计算出射线l0对应的半径。射线l0与螺旋扫描射线之间的距离为步骤S303中查找表中所记录的相应距离。
步骤S305,比较所述射线l0对应的半径和所述距离d,确定所述乳房三维图像的各体素的位置。比较步骤S304所确定的射线l0的半径和步骤S302所确定的乳房三维图像中该体素与螺旋扫描起始点之间的距离d之间的大小,如果射线l0的半径小于距离d,则表明乳房三维图像中该像素点位于乳房组织内部,反之,位于乳房组织外部。
经过以上方法,可以重构出乳房三维图像,进而得到分割结果。可以看出,本方法实现了乳房三维图像的完全自动分割。而且本方法不仅适用于乳房三维图像的分割,还适用于其它三维医学影像中目标物体的全自动三维分割,如肿块分割。
对应于上述乳房三维图像的分割方法,本发明实施例还提供一种乳房三维图像的分割装置,如图4所示,包括转换单元1、确定边界单元2和重构单元3。
所述转换单元1适于输入所述乳房三维图像,将所述乳房三维图像转换为二维图像。具体地,在本实施例中,转换单元1适于通过螺旋扫描方法和极坐标转换方法将所述乳房三维图像转换为二维图像,并确定螺旋扫描的射线数目和距离螺旋扫描起始点的最大距离。
所述确定边界单元2适于通过动态规划方法获取所述二维图像中的目标边界线,所述边界线为所述乳房的外表面经过转化后在所述二维图像中的位置。所述确定边界单元还包括动态规划单元,适于根据乳房三维图像的灰度、梯度或形状来建立动态规划方法中的局部能量方程,所述局部能量方程由内部能量和外部能量共同决定,其中内部能量决定了目标边界线的平滑性,而外部能量决定了目标边界线位于梯度大的位置。进一步地,动态规划单元还包括了优化单元,适于优化所述第i阶段上的图像梯度g(i),所述优化单元包括计算单元,选择单元和确定候选点单元。计算单元适于计算所述二维图像中的第i阶段上每个像素点的梯度;选择单元适于选择所述二维转换图像中第i阶段上梯度值不为0的像素点;确定候选点单元,适于根据所述梯度值不为0的像素点,确定候选像素点。
所述重构单元3适于基于所述二维图像的边界线,重构所述乳房的分割结果。
在一个具体实施例中,请参考图5,所述重构单元3包括:
确定半径单元301,适于基于所述二维图像中边界上的像素点的在垂直方向上的位置(纵坐标值),确定螺旋扫描射线相应的半径。在所述二维图像中,位于目标边界线下面的点被认为是乳房组织的内部,则目标边界线在二维图像每一列的位置确定了螺旋扫描方法中每条射线位于乳房组织内部的半径。
确定射线单元302,适于确定射线l0,所述射线l0由所述乳房三维图像中的任一体素和所述螺旋扫描的起始点确定,并确定所述乳房三维图像中的任一体素到所述螺旋扫描起始点的距离d。
获取单元303,适于获取与所述射线l0最近的螺旋扫描射线,所述最近的螺旋扫描射线的数目为N。通过查找表方法获取N(4条)最近的螺旋扫描射线。
计算单元304,适于根据所述射线l0与所述最近的螺旋扫描射线的距离和所述最近的螺旋扫描射线的半径,加权平均计算出射线l0对应的半径。
比较单元305,适于比较所述射线l0对应的半径和所述距离d,确定所述乳房三维图像的各体素的位置。所述射线l0对应的半径小于所述乳房三维图像中的该体素和所述螺旋扫描起始点的距离d,则该体素位于乳房组织内部。
上述图像分割装置中各单元的配合及工作过程可以参考上述图像分割方法的说明,在此不再赘述。
本发明虽然已较佳实施例公开如上,但其并不是用来限定本发明,任何本领域技术人员在不脱离本发明的精神和范围内,都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改,因此,凡是不脱离本发明技术方案的内容,依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰,均属于本发明技术方案的保护范围。