[00068799]一种并行快速符号距离函数计算方法
技术详细介绍
摘要：本发明公开了一种并行的快速符号距离函数计算方法，1）本方法先通过区域生长法得到封闭曲线的内部和外部，内部距离符号置负，外部距离符号置正来计算符号值，再通过并行降维法来计算距离值；2) 并行降维法将二维图像的符号距离计算变成两个1维并行符号距离的计算；3）1维并行符号距离的计算采用了并行抛物线下界法，仅通过3次迭代就能得到所有点的距离值，计算复杂度只有O(3)。本发明的优点是符号距离函数计算是水平集图像分割技术中的关键步骤，常规计算方法非常耗时，影响图像分割效率。本发明采用并行计算实现符号距离函数的快速计算，进而大大提高分割速度。
