一种有向距离场计算方法及计算机可读存储介质技术

本发明专利技术公开了一种有向距离场计算方法及计算机可读存储介质，所述方法包括：步骤S1，对待处理图像中的像素值进行初始化；步骤S2，按照第一遍历方向对经过初始化的待处理图像中的像素进行第一次遍历，遍历过程中将当前像素值更新为满足第一条件的值，第一次遍历结束后进入步骤S3；步骤S3，按照第二遍历方向对经过第一次遍历的待处理图像中的像素进行第二次遍历，遍历过程中将当前像素值更新为满足第二条件的值，第二次遍历结束后得到待处理图像对应的有向距离场。本发明专利技术采用双遍历检测算法，只需遍历两次图像即可得到传统算法计算有向距离场的近似结果，双遍历检测算法的计算时间复杂度为O(n)，即达到了线性速度，大大提高了有向距离场的计算速度。有向距离场的计算速度。有向距离场的计算速度。

【技术实现步骤摘要】
一种有向距离场计算方法及计算机可读存储介质


[0001]本专利技术涉及图像处理领域，具体涉及一种有向距离场计算方法及计算机可读存储介质。

技术介绍

[0002]有向距离场（Signed Distance Field, SDF），即一种标识了到指定位置的距离参数的数据集合，同时还可以通过正负号来标识方向。SDF一开始是用于代替传统的alpha
‑
test（透明测试）来渲染文字，可以使用较小的文本纹理且放大不会严重失真，能够和传统的alpha
‑
test的方法无缝整合，在文本渲染上有很大的优势，不过需要通过一张较大的文本图片预计算出较小的一张有向距离场纹理。有限距离场通常采用递归算法进行计算，时间复杂度为O(nlogn)，无法达到线性时间O(n)，计算速度较慢。

技术实现思路

[0003]为解决上述问题，本专利技术提供了一种有向距离场计算方法及计算机可读存储介质，大大提高了有向距离场的计算速度。本专利技术的具体技术方案如下：一种有向距离场计算方法，所述方法包括如下步骤：步骤S1，对待处理图像中的像本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种有向距离场计算方法，其特征在于，所述方法包括如下步骤：步骤S1，对待处理图像中的像素值进行初始化；步骤S2，按照第一遍历方向对经过初始化的待处理图像中的像素进行第一次遍历，遍历过程中将当前像素值更新为满足第一条件的值，第一次遍历结束后进入步骤S3；步骤S3，按照第二遍历方向对经过第一次遍历的待处理图像中的像素进行第二次遍历，遍历过程中将当前像素值更新为满足第二条件的值，第二次遍历结束后得到待处理图像对应的有向距离场。2.根据权利要求1所述的一种有向距离场计算方法，其特征在于，所述步骤S1中，对待处理图像中的像素值进行初始化的方法具体包括：将待处理图像中的值为预设值的像素值初始化为0，然后将其他的像素值初始化为无穷大。3.根据权利要求1所述的一种有向距离场计算方法，其特征在于，所述步骤S2中的第一遍历方向具体指的是：从待处理图像第一行第一个像素开始，从左到右进行遍历，当遍历完第一行最后一个像素后，从第二行第一个像素继续从左到右进行遍历，以此类推，直至遍历完全部像素。4.根据权利要求3所述的一种有向距离场计算方法，其特征在于，...

【专利技术属性】
技术研发人员：赵一帆，黄惠保，陈锦杰，游思遐，张子倩，
申请(专利权)人：珠海一微半导体股份有限公司，
类型：发明
国别省市：