[发明专利]图像分割方法和图像分割装置

摘要

本发明提供了一种图像分割方法和图像分割装置，所述图像分割方法包括：针对从三维图像得到的初始三维曲面初始化水平集函数和三维的内外边界点列；计算用于限制曲面演化的边界范围的三维掩码图像；通过对三维图像进行自适应点列扫描来演化曲面；对演化的曲面进行点列几何形状平滑处理；确定曲面是否已经达到曲面演化的终止条件，如果确定还没有达到曲面演化的终止条件，则重复执行自适应点列扫描演化以及点列几何形状平滑；如果确定已经满足曲面演化终止条件，则结束曲面演化，得到曲面演化结果。

主权项

一种用于开放曲线的图像分割方法，包括：对输入图像进行下采样，以得到采样图像；对采样图像进行图像层的粗分割；基于粗分割的结果所限制的层边界范围对原始输入图像进行精细分割，以得到最终的开放曲线，其中，在粗分割和精细分割中，使用基于非后向动态规划的最佳路径搜索来得到开放曲线，其中，在所述非后向动态规划的最佳路径搜索中，考虑当前节点的下节点的累计代价的更新来改变当前节点的累计代价。