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

摘要

本发明涉及照片及视频图像的处理。针对从较粗糙到较精细的N个图像细节级别搜索代价函数的最小值，并且在每个图像细节级别上将该图像划分为多个区域；通过η次连续迭代为每个区域指定一个单一分割值，此后对于不同类型的图像分割为这些区域边界处的接缝计算代价函数的值，并针对每个区域选择一个分割值，该分割值使得这些接缝和数据的代价函数之和为最小。此外，为了避免在作为图像中噪音的结果由围绕任何局部区域的接缝的高代价所造成的、在这些局部最小值之一中搜索全局最小值的过程中发生暂停（冻结），在这些代价函数之和中以接缝函数的一个减小的输入值在每个细节级别上执行若干次参比迭代。其技术结果就是极少使用一个移动装置的内存资源的图像分割，而同时既维持了对图像噪音的抵抗力也维持了运行速度。

主权项

一种图像分割方法，该方法包括对接缝和数据的代价函数中的最优项进行搜索，其中：该搜索是针对N个图像细节级别进行的，从较粗糙到较精细；在各图像细节级别，所述图像被分割为多个区域；通过在每个图像细节级别执行n次连续迭代，为各区域指定一个单一分割值；每次迭代包括：针对不同版本的图像分割，为在区域边界处的接缝计算代价函数的值；针对每个区域，选择一个分割值，该分割值使得接缝和数据的代价函数之和最小，直到接缝和数据的代价函数之和与之前的迭代相比不再减小，迭代结束，其中在迭代的子集中，缩小接缝代价函数向数据和接缝的代价函数之和中的输入。