基于GVF力的拓扑保持分割模型及其对偶算法

Topology Preserving Segmentation Model Based on GVF Force and Its Dual Algorithm

针对自排斥Snake模型对于狭窄图像区域作用力不足,传统加性算子分裂方法计算复杂,内存用量也会随着图像大小的增加而迅速增长等问题,提出了在原模型的基础上增加梯度矢量流有向力场,以加快轮廓线在图像狭窄区域的演化速度,并为改进的模型设计快速对偶算法以简化算法设计,提高求解效率。数值实验表明,改进模型及算法在计算效率方面较经典模型及算法有较大提高。

In view of the insufficient force of the self-repelling Snake model on narrow image regions,the calculation of traditional additive operator splitting method is complicated,and the memory usage will also increase rapidly with the increase of the image size.It is proposed that the Gradient Vector Flow directed force field based on the original model was added to accelerate the evolution speed of the contour line in the narrow area of the image,and a fast Dual algorithm is designed for the improved model to simplify the algorithm design and improve the efficiency of the solution.Numerous numerical experiments show that the proposed improved model and algorithm have a greater improvement in computational efficiency than the classic model and algorithm.