技術特征:
技術總結
本發(fā)明公開了一種并行的快速符號距離函數(shù)計算方法,1)本方法先通過區(qū)域生長法得到封閉曲線的內(nèi)部和外部,內(nèi)部距離符號置負,外部距離符號置正來計算符號值,再通過并行降維法來計算距離值;2)?并行降維法將二維圖像的符號距離計算變成兩個1維并行符號距離的計算;3)1維并行符號距離的計算采用了并行拋物線下界法,僅通過3次迭代就能得到所有點的距離值,計算復雜度只有O(3)。本發(fā)明的優(yōu)點是:符號距離函數(shù)計算是水平集圖像分割技術中的關鍵步驟,常規(guī)計算方法非常耗時,影響圖像分割效率。本發(fā)明采用并行計算實現(xiàn)符號距離函數(shù)的快速計算,進而大大提高分割速度。
技術研發(fā)人員:江少鋒;艾信友;張聰炫;陳震
受保護的技術使用者:南昌航空大學
技術研發(fā)日:2017.05.09
技術公布日:2017.11.07