[发明专利]通过选择性地将栅格图像转换为向量绘图部分来生成增强的数字图像

说明书

本公开描述了选择性栅格图像变换系统的一个或多个实施例，选择性栅格图像变换系统通过选择性地将栅格图像中的边缘变换为向量绘图分段来快速且高效地生成增强的数字图像。具体地，选择性栅格图像变换系统高效地利用内容感知的选择性方案来基于稀疏用户交互来标识、显示并将栅格图像的所选边缘变换为向量绘图分段。此外，选择性栅格图像变换系统采用优先化像素线步进算法来甚至在便携式客户端设备上实时生成和提供栅格图像的选择性边缘的像素线。

背景技术

近年来，开发人员已经生成了用于创建数字绘图的各种硬件和软件平台。实际上，利用这些平台，计算系统现在可以创建、编辑、保存和共享向量图，诸如包括贝塞尔曲线的图。与栅格图像(例如由像素组成的图像)不同，向量图可以缩放到任意尺寸而不会产生模糊或伪影，并且在许多情况下，比栅格图像更紧凑地存储。然而，尽管向量绘图具有优点，但是诸如数码相机和扫描仪的许多电子设备仍然产生栅格图像。例如今天在线发现的大多数数字图像都被创建并存储为栅格图像。

由于向量绘图相对于栅格图像的优点，个人经常期望将栅格图像转换成向量图。为了转换栅格图像，传统的图像转换系统通常提供两种选择。首先，传统系统跟踪用向量曲线手动跟踪栅格图像的多个用户交互，以将栅格图像转换成向量图。替代地，传统系统采用批量转换过程，将整个栅格图像转换为向量图。如下所述，这些选项中的每一个都包括许多缺点和缺点。

关于栅格图像的数字跟踪，传统系统是不准确且低效的。例如传统系统要求用户通过精确地在期望被跟踪的边缘上精确地操纵光标来手动地跟踪栅格图像的边缘。因此，用户在栅格图像中手动跟踪边缘的过程是繁琐且耗时的过程，并且经常导致用户跟踪并重新跟踪边缘，直到得到准确的线跟踪结果。

除了对用户来说非常麻烦之外，使用数字跟踪的传统系统需要相当大的处理能力和时间来将栅格图像转换成向量图。例如使用数字工具手动跟踪像素需要在很长一段时间内跟踪许多用户交互(除了用户的重要培训和经验之外)以获得足够的结果。实际上，因为传统系统需要跟踪像素，所以需要相当长的时间来将栅格图像转换成向量图。此外，即使在使用诸如折断笔工具的数字工具的帮助时，追踪整个边缘通常也会产生令人不满意的结果。实际上，传统系统通常生成非最佳拟合的向量图，因为它们一次考虑边缘的小增量片而不是整个边缘。例如这些辅助工具经常会错过栅格图像中的端点、角点和边缘的急转弯，从而导致差拟合的曲线。总的来说，数字跟踪产生的结果很差，并且导致计算资源和相关用户的效率低下。

批量转换处理还产生不准确的结果和计算低效率。例如批量转换通过将图像中找到的所有边缘刚性地转换为参数曲线(例如贝塞尔曲线)来处理栅格图像。在批处理之后，传统系统需要大量用户输入，浪费大量时间来删除不期望的和附加的曲线，同时拟合由批量转换处理引起的不准确性(例如错误连接的边缘或不准确的参数曲线)。当用户找到并拟合不必要或错误的参数曲线时，这种“除草”过程增加了生成栅格图像的时间。

此外，转换栅格图像中的所有边缘会导致计算设备浪费不必要的处理能力和存储器资源。例如传统的图像转换系统浪费了不必要的处理资源，将来自栅格图像的边缘转换成通常用于个体的向量，然后移除许多向量并校正其他向量。此外，在转换过程期间，传统系统通常需要计算设备来存储所生成的转换数据，这需要额外的存储空间。实际上，计算设备生成并存储个体随后移除或改变的许多向量的转换数据，这浪费了计算机存储器和存储资源。

作为另一个缺点，传统的图像转换系统采用复杂的过程将栅格图像转换成向量图。通常，由于复杂性，个人必须等待转换发生。此外，由于上述复杂性和存储限制，许多便携式计算设备不能将整个栅格图像(特别是高分辨率栅格图像)转换为向量绘图。

这些以及其他问题和麻烦与传统图像转换系统一起存在。

发明内容