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

权利要求书

1.一种图像分割方法，该方法包括对接缝和数据的代价函数中的最优项进行搜索，其中：

该搜索是针对N个图像细节级别进行的，从较粗糙到较精细；

在各图像细节级别，所述图像被分割为多个区域；

通过在每个图像细节级别执行n次连续迭代，为各区域指定一个单一分割值；

每次迭代包括：

针对不同版本的图像分割，为在区域边界处的接缝计算代价函数的值；

针对每个区域，选择一个分割值，该分割值使得接缝和数据的代价函数之和最小，

直到接缝和数据的代价函数之和与之前的迭代相比不再减小，迭代结束，

其中在迭代的子集中，缩小接缝代价函数向数据和接缝的代价函数之和中的输入。

2.根据权利要求1所述的方法，其中，在每次迭代时对最优项的搜索是通过对不具备共同边界的多个图像区域进行处理来执行的，并且对于每次迭代改变用于处理的区域的选择。

3.根据权利要求1所述的方法，其中对接缝和数据的代价函数的最优项作为接缝和数据的代价函数之和的最小值进行搜索。

4.根据权利要求1所述的方法，其中接缝和数据的代价函数之和是算术求和。