通过选择性地将栅格图像转换为向量绘图部分来生成增强的数字图像制造技术

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

Generate enhanced digital images by selectively converting raster images to vector drawing parts

The present disclosure describes one or more embodiments of a selective raster image transformation system that generates enhanced digital images quickly and efficiently by selectively transforming edges in a raster image into vector drawing segments. Specifically, the selective raster image transformation system efficiently uses the content aware selective scheme to identify, display and transform the selected edges of the raster image into vector drawing segments based on sparse user interaction. In addition, the selective raster image transformation system adopts the priority pixel line stepping algorithm to generate and provide the pixel line of the selective edge of the raster image in real time even on the portable client device.

【技术实现步骤摘要】
通过选择性地将栅格图像转换为向量绘图部分来生成增强的数字图像
技术介绍
近年来，开发人员已经生成了用于创建数字绘图的各种硬件和软件平台。实际上，利用这些平台，计算系统现在可以创建、编辑、保存和共享向量图，诸如包括贝塞尔曲线的图。与栅格图像(例如由像素组成的图像)不同，向量图可以缩放到任意尺寸而不会产生模糊或伪影，并且在许多情况下，比栅格图像更紧凑地存储。然而，尽管向量绘图具有优点，但是诸如数码相机和扫描仪的许多电子设备仍然产生栅格图像。例如今天在线发现的大多数数字图像都被创建并存储为栅格图像。由于向量绘图相对于栅格图像的优点，个人经常期望将栅格图像转换成向量图。为了转换栅格图像，传统的图像转换系统通常提供两种选择。首先，传统系统跟踪用向量曲线手动跟踪栅格图像的多个用户交互，以将栅格图像转换成向量图。替代地，传统系统采用批量转换过程，将整个栅格图像转换为向量图。如下所述，这些选项中的每一个都包括许多缺点和缺点。关于栅格图像的数字跟踪，传统系统是不准确且低效的。例如传统系统要求用户通过精确地在期望被跟踪的边缘上精确地操纵光标来手动地跟踪栅格图像的边缘。因此，用户在栅格图像中手动跟踪边缘的过程是繁琐且耗时的过程，并且经常导致用户跟踪并重新跟踪边缘，直到得到准确的线跟踪结果。除了对用户来说非常麻烦之外，使用数字跟踪的传统系统需要相当大的处理能力和时间来将栅格图像转换成向量图。例如使用数字工具手动跟踪像素需要在很长一段时间内跟踪许多用户交互(除了用户的重要培训和经验之外)以获得足够的结果。实际上，因为传统系统需要跟踪像素，所以需要相当长的时间来将栅格图像转换成向量图。此外，即使在使用诸如折断笔工具的数字工具的帮助时，追踪整个边缘通常也会产生令人不满意的结果。实际上，传统系统通常生成非最佳拟合的向量图，因为它们一次考虑边缘的小增量片而不是整个边缘。例如这些辅助工具经常会错过栅格图像中的端点、角点和边缘的急转弯，从而导致差拟合的曲线。总的来说，数字跟踪产生的结果很差，并且导致计算资源和相关用户的效率低下。批量转换处理还产生不准确的结果和计算低效率。例如批量转换通过将图像中找到的所有边缘刚性地转换为参数曲线(例如贝塞尔曲线)来处理栅格图像。在批处理之后，传统系统需要大量用户输入，浪费大量时间来删除不期望的和附加的曲线，同时拟合由批量转换处理引起的不准确性(例如错误连接的边缘或不准确的参数曲线)。当用户找到并拟合不必要或错误的参数曲线时，这种“除草”过程增加了生成栅格图像的时间。此外，转换栅格图像中的所有边缘会导致计算设备浪费不必要的处理能力和存储器资源。例如传统的图像转换系统浪费了不必要的处理资源，将来自栅格图像的边缘转换成通常用于个体的向量，然后移除许多向量并校正其他向量。此外，在转换过程期间，传统系统通常需要计算设备来存储所生成的转换数据，这需要额外的存储空间。实际上，计算设备生成并存储个体随后移除或改变的许多向量的转换数据，这浪费了计算机存储器和存储资源。作为另一个缺点，传统的图像转换系统采用复杂的过程将栅格图像转换成向量图。通常，由于复杂性，个人必须等待转换发生。此外，由于上述复杂性和存储限制，许多便携式计算设备不能将整个栅格图像(特别是高分辨率栅格图像)转换为向量绘图。这些以及其他问题和麻烦与传统图像转换系统一起存在。
技术实现思路
本公开的一个或多个实施例提供益处和/或解决本领域中的前述问题中的一个或多个(或其他问题)，其中系统、计算机可读介质和方法通过将栅格图像中的栅格元素转换为向量绘图分段来高效地生成增强的数字图像。例如在各种实施例中，所公开的系统基于稀疏数量的用户交互来选择性地标识、显示并将栅格图像的各个边缘转换为向量绘图分段。此外，所公开的系统可以采用像素线步进算法来甚至在便携式客户端设备上实时标识和提供用于栅格图像的选择性边缘的像素线。为了说明，在一个或多个实施例中，所公开的系统生成栅格图像的边缘图，该栅格图像包括栅格元素(例如在栅格图像中描绘的物理对象或项目，诸如前景或背景元素)。基于与图形用户界面内的栅格图像中显示的栅格元素的第一用户交互，所公开的系统在检测到边缘图内的对应边缘时生成像素线(即，通过沿边缘图中检测到的边缘的像素步进而生成的像素集合)。附加地，所公开的系统将从边缘图内的边缘生成的像素线叠加栅格图像上。在检测到在图形用户界面内选择像素线的第二用户交互时，所公开的系统将向量绘图分段(即，诸如贝塞尔曲线的参数曲线)拟合到像素线，并在该图形用户界面内显示拟合的向量绘图分段。类似地，所公开的系统基于检测到的用户交互来选择性地将栅格图像的附加边缘变换为向量绘图分段。如上所述，在各种实施例中，所公开的系统可以基于与图形用户界面内的栅格图像和像素图的第一用户交互来生成像素线。例如在一个或多个实施例中，所公开的系统使用第一用户交互来映射到作为第一边缘的一部分的边缘图中的像素。从像素开始，所公开的系统可以沿着第一边缘在一个或多个方向上步进到连接像素，直到满足线终止条件。在一些实施例中，所公开的系统相对于对角像素优先使用相邻像素，作为步进算法的一部分。当满足线终止条件时，所公开的系统使用对应像素的坐标和附加连接像素中的每一个来形成像素线。如上所述，这在图形用户界面中向用户显示。通过选择性地和高效地生成像素线，所公开的系统绘制个体像素线以用于实时显示。以下描述阐述了所公开的系统和方法的一个或多个实施例的附加特征和优点。在一些情况下，这些特征和优点对于本领域技术人员来说是显而易见的，或者通过实施所公开的实施例而获知。附图说明具体实施方式通过使用附图来描述具有附加特征和细节的一个或多个实施例，如下面简要描述的。图1示出了根据一个或多个实施例的从栅格图像生成向量绘图。图2A-2G示出了根据一个或多个实施例的通过将栅格图像中的栅格图像变换为向量绘图分段来生成增强的数字图像。图3A-3C示出了根据一个或多个实施例将多个向量曲线连接在一起以形成向量绘图分段。图4A-4F示出了根据一个或多个实施例的具有最小用户交互的修剪向量曲线。图5A-5B示出了根据一个或多个实施例的基于图形用户界面的缩放级别修改边缘图的边缘检测强度。图6示出了根据一个或多个实施例的基于用户与图形用户界面内的栅格图像的交互从边缘图生成像素线。图7A-7C示出了根据一个或多个实施例的步进通过边缘图中的边缘以生成像素线。图8示出了根据一个或多个实施例的检测像素线内的角落像素。图9示出了根据一个或多个实施例的高速缓存用于将贝塞尔曲线拟合到像素线的贝塞尔系数矩阵。图10示出了根据一个或多个实施例的栅格图像选择变换系统的示意图。图11示出了根据一个或多个实施例实现栅格图像选择变换系统的示例性环境的示意图。图12示出了根据一个或多个实施例的用于通过将栅格图像变换为向量绘图来生成增强数字图像的一系列动作的流程图。图13示出了根据一个或多个实施例的用于通过将栅格图像中的栅格元素变换为向量绘图分段来高本文档来自技高网...

【技术保护点】
1.一种用于通过将栅格图像中基于栅格的元素变换为向量绘图分段来生成增强数字图像的系统，所述系统包括：/n至少一个处理器，/n存储器，包括栅格图像，所述栅格图像包括栅格元素；以及/n至少一个非暂时性计算机可读介质，存储指令，所述指令在由所述至少一个处理器执行时使得所述系统：/n通过检测所述栅格图像中的所述栅格元素的多个边缘来生成边缘图；/n基于显示所述栅格图像的图形用户界面内的第一用户交互，标识所述边缘图内的所述栅格元素的所述多个边缘的第一边缘；/n响应于所述第一用户交互，生成对应于所述第一边缘的第一像素线，用于显示为用于所述图形用户界面内的所述光栅图像中的所述栅格元素的第一叠加；/n标识所述图形用户界面内指示所述第一像素线的选择的第二用户交互；以及/n响应于选择所述第一像素线的所述第二用户交互，提供被拟合到所述第一像素线的向量绘图分段，用于显示为用于所述图形用户界面内的所述光栅图像中的所述栅格元素的第二叠加。/n

【技术特征摘要】
20180601 US 15/996,1151.一种用于通过将栅格图像中基于栅格的元素变换为向量绘图分段来生成增强数字图像的系统，所述系统包括：
至少一个处理器，
存储器，包括栅格图像，所述栅格图像包括栅格元素；以及
至少一个非暂时性计算机可读介质，存储指令，所述指令在由所述至少一个处理器执行时使得所述系统：
通过检测所述栅格图像中的所述栅格元素的多个边缘来生成边缘图；
基于显示所述栅格图像的图形用户界面内的第一用户交互，标识所述边缘图内的所述栅格元素的所述多个边缘的第一边缘；
响应于所述第一用户交互，生成对应于所述第一边缘的第一像素线，用于显示为用于所述图形用户界面内的所述光栅图像中的所述栅格元素的第一叠加；
标识所述图形用户界面内指示所述第一像素线的选择的第二用户交互；以及
响应于选择所述第一像素线的所述第二用户交互，提供被拟合到所述第一像素线的向量绘图分段，用于显示为用于所述图形用户界面内的所述光栅图像中的所述栅格元素的第二叠加。


2.根据权利要求1所述的系统，还包括指令，所述指令使得所述系统通过以下项来标识所述边缘图内的所述栅格元素的所述多个边缘的所述第一边缘：
确定所述图形用户界面内的、显示所述图形用户界面的所述第一用户交互的坐标；以及
将所述第一用户交互的所述坐标映射到所述边缘图以标识所述边缘图内的所述栅格元素的所述多个边缘的所述第一边缘。


3.根据权利要求1所述的系统，还包括指令，所述指令使得所述系统响应于所述第一用户交互来突出显示所述栅格图像中的所述第一像素线，其中仅单个像素线在所述栅格元素上被显示。


4.根据权利要求1所述的系统，还包括指令，所述指令使得所述系统将所述向量绘图分段延迟拟合到所述第一像素线，直到检测到选择所述第一像素线的所述第二用户交互之后。


5.根据权利要求1所述的系统，还包括指令，所述指令使得所述系统在提供包括用于显示的所述向量绘图分段的所述第二叠加之前，从所述用户界面移除包括所述第一像素线的所述第一叠加。


6.根据权利要求1所述的系统，还包括指令，所述指令使得所述系统：
标识与所述图形用户界面内的所述栅格图像中的所述栅格元素相关联的第三用户交互；
基于所述第三用户交互来标识所述边缘图内的所述栅格元素的所述多个边缘的第二边缘；以及
响应于所述第三用户交互，生成对应于所述第二边缘的第二像素线，用于显示为所述图形用户界面内的所述栅格图像中的所述栅格元素的第三叠加。


7.根据权利要求6所述的系统，还包括指令，所述指令使得所述系统在所述光栅图像上生成与所述向量绘图分段一起的所述第二像素线，用于显示为用于所述图形用户界面内的所述栅格图像中的所述栅格元素的所述第三叠加。


8.根据权利要求6所述的系统，还包括指令，所述指令使得所述系统在接收到所述第一用户交互时并且在提供所述第一像素线之前移除所述第二像素线。


9.根据权利要求6所述的系统，还包括指令，所述指令使得所述系统：
标识所述图形用户界面内的、选择所述第二像素线的第四用户交互；以及
响应于选择所述第一像素线的所述第四用户交互，提供被拟合到所述第二像素线的第二向量绘图分段，用于显示为用于所述图形用户界面内的所述光栅图像中的所述栅格元素的第四叠加，所述第二向量绘图分段与所述向量绘图分段一起被显示。


10.根据权利要求6所述的系统，还包括指令，所述指令使得所述系统连接被拟合到所述第一像素线的所述向量绘图分段和被拟合到所述第二像素线的所述第二向量绘图分段。


11.一种非暂态计算机可读介质，所述非暂时性计算机可读介质存储指令，所述指令在由至少一个处理器执行时使得计算机系统：
通过检测在图形用户界面上显示的栅格图像内的多个边缘来生成边缘图；
在所述图形用户界面内，绘制第一像素线作为用于所述栅格图像中的所述多个边缘...

【专利技术属性】
技术研发人员：J·彼得森，
申请(专利权)人：奥多比公司，
类型：发明
国别省市：美国;US