[发明专利]一种并行快速符号距离函数计算方法有效
| 申请号： | 201710323415.6 | 申请日： | 2017-05-09 |
| 公开（公告）号： | CN107330896B | 公开（公告）日： | 2020-07-03 |
| 发明（设计）人： | 江少锋;艾信友;张聪炫;陈震 | 申请（专利权）人： | 南昌航空大学 |
| 主分类号： | G06T7/11 | 分类号： | G06T7/11;G06T7/155;G06K9/62;G06K9/34 |
| 代理公司： | 南昌洪达专利事务所 36111 | 代理人： | 刘凌峰 |
| 地址： | 330063 江*** | 国省代码： | 江西;36 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种并行的快速符号距离函数计算方法，1）本方法先通过区域生长法得到封闭曲线的内部和外部，内部距离符号置负，外部距离符号置正来计算符号值，再通过并行降维法来计算距离值；2)并行降维法将二维图像的符号距离计算变成两个1维并行符号距离的计算；3）1维并行符号距离的计算采用了并行抛物线下界法，仅通过3次迭代就能得到所有点的距离值，计算复杂度只有O(3)。本发明的优点是：符号距离函数计算是水平集图像分割技术中的关键步骤，常规计算方法非常耗时，影响图像分割效率。本发明采用并行计算实现符号距离函数的快速计算，进而大大提高分割速度。 | ||
| 搜索关键词： | 一种 并行 快速 符号 距离 函数 计算方法 | ||
【主权项】：
一种并行快速符号距离函数计算方法，它包括如下步骤：1)符号计算步骤，采用区域生长法确定区域内部和外部，从而得到距离符号值；2)Y方向计算步骤，该步骤通过并行方法得到图像上各点在Y方向上到封闭曲线距离值；3) X方向计算步骤，该步骤通过并行抛物线下界方法得到图像上各点到封闭曲线最短距离值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南昌航空大学，未经南昌航空大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710323415.6/，转载请声明来源钻瓜专利网。
