基于图论的肝肿瘤CT图像自动分割方法

摘要

提出了一种肝肿瘤CT图像自动分割的方法,运用图中最小生成树寻找图像的同质区域,使用按级合并和路径压缩2种试探法,使得分割时程近似线性时间O(nlogn).对52幅肝肿瘤CT图像进行分割,结果表明,该方法分割实际图像的平均最小距离为8.754 0,面积交迭度为95.15%,分割精确度优于同类自动分割算法.应用该方法能快速、准确地自动分割出肝肿瘤.