[发明专利]一种医学图像三维重建等值面网格提取方法

摘要

本发明属于医学图像技术领域，提供一种医学体图像三维重建等值面网格提取方法。本发明按顺序依次求解等值面与立方体的各个交点，然后将交点组成三角形网格，并用相邻两个交点一组去确定共用该两点的相邻立方体是否要处理，用队列记录要处理的立方体的信息。整个过程处理的立方体有两种来源：一种为中间一层的所有立方体，另一种为通过队列取出的数据构造的立方体。当队列为空时，生成指定阈值的等值面网格。

主权项

1.一种医学图像三维重建等值面网格提取方法，其特征在于，包括以下步骤：A、通过相邻两层医学断层图像各4个相邻点构造立方体，等值面与立方体面相交有两种情况：一种情况是相交线与相交立方体面上的顶点组成的最少边多边形为一个三角形，另一种情况是相交线与相交立方体面的点形成一个四边形；以等值面一侧的立方体顶点中，选择一个与相交线组成三角形的顶点为选定点；B、遍历立方体的各个顶点，将顶点的灰度值和阈值(等值面的灰度值)进行比较找出所有等值面对应的选定点；C、从选定点出发，依次求出等值面与立方体各边的交点；当在步骤B的过程中找不到选定点时，需要找出立方体大于阈值和不大于阈值各4个顶点组成的两个对面，然后对两个对面之间的相连边依次(顺时针或逆时针)求与等值面的交点；D、用一个标记数组记录所有立方体的状态，防止同一个立方体被反复计算多次，立方体通过自己的坐标访问数组中相对应的数据：数据为0表示当前立方体没有处理，为1表示当前立方体的信息已经放入了增长队列，为2表示当前立方体已经处理；用一个增长队列存储将要处理立方体的坐标。E、将所有交点按交点求解顺序三个点一组形成三角形，把形成的三角形放入三角链表中；F、将所有交点按顺序两个相邻点一组，找出共用该两点相邻立方体的状态(步骤D所述的状态)，若相邻立方体没有处理，需要将相邻立方体的坐标和本立方体的选定点灰度值放入增长队列中，并将相邻立方体的状态标记为1；G、立方体处理顺序为：先从中间一层遍历所有立方体进行处理，然后通过增长队列取出的数据构造其他层的立方体进行处理，直到队列为空；当一个立方体处理完后，将其状态标记为已处理。