CN111429541A

CN111429541A - 一种图形擦除方法及装置

Info

Publication number: CN111429541A
Application number: CN201911418225.8A
Authority: CN
Inventors: 蒋义望; 张翼
Original assignee: Hangzhou Hikvision Digital Technology Co Ltd
Current assignee: Hangzhou Hikvision Digital Technology Co Ltd
Priority date: 2019-12-31
Filing date: 2019-12-31
Publication date: 2020-07-17
Anticipated expiration: 2039-12-31
Also published as: CN111429541B

Abstract

本发明涉及图形处理技术领域，公开了一种图形擦除方法、装置及存储介质。所述方法包括：在图形上绘制擦除线条，所述图形设置有背景颜色，所述背景颜色和图形上绘制线条颜色不同，使擦除线条的区域显示背景颜色；将图形生成一张图片，获取图片的颜色矩阵；针对图形上的绘制线条数据，在图片上查找与绘制线条中的线条点所对应点的颜色，在查找到的颜色和背景颜色相同时，将绘制线条数据中的对应线条点擦除；将绘制线条数据中没有被擦除的线条点连接成新的线条。上述方案可以使得橡皮擦处理时间得到大幅度的优化，使时间复杂度降低。

Description

一种图形擦除方法及装置

技术领域

本发明涉及图形处理技术领域，特别是一种图形擦除方法及装置。

背景技术

图形擦除技术中，需要计算擦除后的剩下区域，因此擦除方法的快速性、精确性对图形擦除技术起着至关重要的作用。

现有技术中，通过遍历处于橡皮擦区域内的所有点，并将点标记为被擦除状态；最终显示处于橡皮擦外的点和线条与橡皮擦的交点作为擦除结果。该现有擦除方法的缺点：需要遍历白板上的所有线条(包括图形线条和擦除线条)的构成点，处理时间和线条的构成点、橡皮擦轨迹的长度成正相关，当构成点极多且橡皮擦轨迹极长时(例如橡皮擦在某一个白板区域反复来回擦除)，会导致处理时间大幅增加(当线条的构成点和橡皮擦轨迹足够长时，处理时间会达到几十秒甚至几分钟，这在用户体验上是不可接受的)，即先遍历擦除轨迹中的每个点与线条中的每个点是否相交，时间复杂度与需要遍历的数据点的平方倍有关。

发明内容

本发明所要解决的技术问题是：为了解决时间复杂度的问题，提供了一种图形擦除方法及装置。

第一方面，本发明的一种图形擦除方法，包括：

在图形上绘制擦除线条，所述图形设置有背景颜色，所述背景颜色和图形上绘制线条颜色不同，使擦除线条的区域显示背景颜色；

将图形生成一张图片，获取图片的颜色矩阵；

针对图形上的绘制线条数据，在图片上查找与绘制线条中的线条点所对应点的颜色，在查找到的颜色和背景颜色相同时，将绘制线条数据中的对应线条点擦除；将绘制线条数据中没有被擦除的线条点连接成新的线条。

进一步的，所述图形为电子白板中的图形。

进一步的，所述图形设置绘制图层和背景图层，所述绘制图层上设置绘制线条，所述背景图层上设置背景颜色，所述背景图层在绘制图层的下层。

进一步的，所述图形设置绘制图层，所述绘制图层上设置绘制线条，所述绘制图层上设置背景颜色。

进一步的，所述使擦除区域显示背景颜色的方法为：在所述擦除线条的区域绘制透明色的擦除线条。

进一步的，所述使擦除区域显示背景颜色的方法为：在所述擦除线条的区域绘制与背景颜色相同的擦除线条。

进一步的，在生成新的线条后，删除所述擦除线条。

进一步的，所述图片与图形等比。

第二方面，本发明还公开了一种图形擦除装置，包括：

图形模块，用于在图形上绘制擦除线条，所述图形设置有背景颜色，所述背景颜色和图形上绘制线条颜色不同，使擦除线条的区域显示背景颜色；

转换模块，用于将图形生成一张图片，获取图片的颜色矩阵；

处理模块，用于针对图形上的绘制线条数据，在图片上查找与绘制线条中的线条点所对应点的颜色，在查找到的颜色和背景颜色相同时，将绘制线条数据中的对应线条点擦除；将绘制线条数据中没有被擦除的线条点连接成新的线条。

进一步的，所述图形模块中，所述图形为电子白板中的图形。

进一步的，所述图形模块包括：

背景颜色设置模块，用于给所述图形设置绘制图层和背景图层，所述绘制图层上设置绘制线条，所述背景图层上设置背景颜色，所述背景图层在绘制图层的下层。

进一步的，所述图形模块包括：

背景颜色设置模块，用于给所述图形设置绘制图层，所述绘制图层上设置绘制线条，所述绘制图层上设置背景颜色。

进一步的，所述图形模块包括：

擦除处理模块，用于实现所述使擦除区域显示背景颜色，所述使擦除区域显示背景颜色的方法为：在所述擦除线条的区域绘制透明色的擦除线条。

进一步的，所述图形模块包括：

擦除处理模块，用于实现所述使擦除区域显示背景颜色，所述使擦除区域显示背景颜色的方法为：在所述擦除线条的区域绘制与背景颜色相同的擦除线条。

进一步的，所述图形擦除装置还包括删除模块，用于在生成新的线条后，删除所述擦除线条。

进一步的，所述转换模块包括设置模块，用于设置所述图片与图形等比。

第三方面，本发明还公开了一种图形擦除电子设备，包括：处理器和存储器：

所述存储器用于存放计算机程序；

所述处理器用于执行所述存储器存放的计算机程序时，实现上述第一方面所述的图形擦除方法。

第四方面，本发明还公开了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行以实现上述第一方面所述的图形擦除方法。

与现有技术相比，采用上述技术方案的有益效果为：

本发明的技术方案给绘制图层设置背景颜色，在擦除区域进行线条绘制，只需要遍历绘制线条对应的所有点的RGB颜色，便可以快速地判断线条点位置是否被擦除，获取擦除后的线条，使得橡皮擦处理时间得到大幅度的优化，实现擦除的处理时间大幅减少，使时间复杂度和需要遍历的数据点呈线性关系，进而降低算法的复杂度。

附图说明

图1为一种未经过插值的初始贝塞尔曲线示意图。

图2为初始贝塞尔曲线基础上设置差值为3的贝塞尔曲线。

图3为初始贝塞尔曲线基础上设置差值为5的贝塞尔曲线。

图4为本发明图形擦除方法的流程示意图。

图5为本发明图形擦除方法的一种实施方式示意图。

图6为图5经过本发明图形擦除方法后的结果示意图。

图7为实施例中一个初始线条示意图。

图8为图5的初始线条经过本发明图形擦除方法后的结果示意图。

图9为本发明图形擦除装置的一种实施方式示意图。

图10为本发明图形擦除电子设备的一种实施方式示意图。

具体实施方式

下面结合附图对本发明做进一步描述。

贝塞尔曲线：

贝塞尔曲线是应用于二位图形应用程序的数学曲线。一般的矢量图形软件通过它来精确画出曲线。贝塞尔曲线插值优化算法为：

B(t)＝(1-t)²P₀+2t(1-t)P₁+t²P₂，t∈[0，1]。

图形中所有绘制线条均为贝塞尔曲线，线条由若干点组成。通常情况下，在用户手势绘制线条结束后，通过贝塞尔曲线插值算法，给线条插值，将线条上的点增加，避免出现连续点之间的间距过大。如图1为未经过插值的贝塞尔曲线，图2在图1中的初始贝塞尔曲线之间插入3个点的曲线，图3为在图1中的初始贝塞尔曲线之间插入5个点的曲线。

本发明将线条上的点称为线条点；一段线条由连续的线条点组成，当线条较粗时，线条点周边部分的填充面积较宽。

实施例1

如图4的流程图所述的一种图形擦除方法，包括：

步骤S101：在图形上绘制擦除线条，图形可以是电子白板、电脑自带的画图，以及Photoshop、Painter等绘图软件中的图形，所述图形设置有背景颜色，所述背景颜色和图形上绘制线条颜色不同，使擦除线条的区域显示背景颜色；

给图形设置背景颜色，在图形上绘制擦除线条，在擦除操作的用户手指抬起时结束擦除动作，得到擦除区域，擦除区域显示背景颜色；这里绘制擦除线条后看起来像是已经擦除了绘制线条，实际绘制线条底层的线条数据未做擦除计算，因此需要继续将其转变成图片；

步骤S102：将图形生成一张图片，获取图片的颜色矩阵；

假设图片的分辨率为m*n，每个像素点有一个RGB值，所以图片会有一个RGB值组成m*n的二维矩阵(点的分布规则为从左往右，从上往下)。当图形生成图片时，图形上的线条点在图片上能找到对应点位置。

步骤S103：针对图形上的绘制线条数据，在图片上查找与绘制线条中的线条点所对应点的颜色，在查找到的颜色为背景颜色时，将绘制线条数据中的对应线条点擦除；

因为图形上的线条点在图片上能找到对应点位置，在图片矩阵中查找到某个矩阵点的颜色，该矩阵点的颜色可以对应到绘制线条中的线条点，进而判断出绘制线条中的线条点的颜色；绘制线条中的线条点的颜色为背景颜色，则擦除绘制线条中相应线条点；绘制线条中的线条点的颜色为绘制线条颜色，则不对绘制线条中相应线条点做擦除操作；

步骤S104：将没有被擦除的线条点连接成新的线条。

需要说明的是，因为线条实际是由若干点组成，在RGB颜色判断对比后，根据图形绘制线条数据中未被擦除的线条点连接形成新的线条，因此擦除前绘制线条的数据相当于更新成了新的线条数据。

通过上述过程，本实施例只需要遍历图片中与绘制线条中的线条点所对应点，因此减少了遍历时间，进而使擦除计算的处理时间进一步减少。

同时，采用上述方案，不用计算擦除区域，只需要通过绘制擦除线条来确定擦除区域，而且绘制线条的颜色不会被限制，可以采用透明色，也可以采用与背景颜色相同的颜色；背景颜色和绘制线条颜色也不会被局限于某一种颜色。

实施例2

本实施结合图5进行说明，该实施例是应用在电子白板中的图形(本实施例的方案不限制于应用在电子白板中的图形)，图形形状为绘制线条，用户在电子白板上设置绘制线条，图5中矩形框1为电子白板区域，线条2为图形上的绘制线条，线条3为绘制的擦除线条。本实施例以背景颜色为白色(本发明不限制背景颜色为白色，可以是其它任意颜色)、绘制线条为黑色(本发明不限制绘制线条为黑色，只需要与背景颜色不同即可)为例进行说明。

(1)在电子白板区域1中设置图形，图形中具有绘制线条，给图形设置背景颜色，在图形上绘制擦除线条得到擦除区域，擦除区域显示背景颜色，因为图形上绘制线条颜色为黑色，背景颜色为白色，两者颜色不同，因此通过绘制透明色或者白色(如果背景颜色为其它颜色，擦除线条的颜色需要保持和背景颜色一样)的擦除线条就可以获取擦除区域，擦除区域的颜色显示为背景颜色的白色；这里绘制擦除线条后看起来像是已经擦除了绘制线条，实际绘制线条底层的线条数据未做擦除计算，因此需要继续将其转变成图片。

(2)在擦除操作的用户手指抬起时，结束擦除动作，然后将图形生成一张与电子白板等比(等比是为了使绘制线条上的线条点能一对一的在Bitmap图片上找到对应点)的Bitmap图片；

这里以Bitmap图片为例进行说明，通过Bitmap图片的RGB颜色进行识别；

Bitmap图片：

假设Bitmap图片的分辨率为375*667，每个像素点有一个RGB值，所以Bitmap图片会有一个RGB值组成375*667的二维矩阵(点的分布规则为从左往右，从上往下)。当图形生成等比的Bitmap图片时，图形上绘制线条中的线条点在Bitmap图片上能找到对应点位置。

Bitmap图片每个像素点都有一个RGB值，获取Bitmap图片的RGB颜色矩阵。

(3)针对图形上的绘制线条数据，在Bitmap图片上查找与绘制线条中的线条点所对应点的颜色，在查找到的颜色为背景颜色时，也就是本实施例的白色时，将绘制线条数据中的对应线条点擦除；

(4)将没有被擦除的线条点连接成新的线条。

需要说明的是，因为线条实际是由若干点组成，在RGB颜色判断对比后，根据绘制线条数据中未被擦除的线条点连接形成新的线条，因此擦除前绘制线条的数据相当于更新成了新的线条数据。

如图6所示为图5经过擦除算法后生成的新的线条。需要说明的是，在生成新的线条时，如果某个线条点已被擦除，该线条点和相邻线条点之间的部分、以及该线条点周边部分没有被擦除，在生成新的线条时该线条点和相邻线条点之间的部分、以及该线条点周边部分会被去掉；当相邻两个线条点周边的部分被擦除，而相邻的两个线条点没有被擦除，在生成新的线条时相邻两个线条点周边的位置被重新填充成线条部分。

例如，每条线段其实是由一维数组组成，比如以为数组【(1，0)，(1，1)，(1,2)，(1，3)，(1,4)，(1,5)，(1,6)，(1,7)，(1,8)，(1,9)】组成的一条线段，当判定(1,3)和(1,7)这两个线条点已被擦除，那么就生成【(1，0)，(1，1)，(1,2)】，【(1,4)，(1,5)，(1,6)】和【(1,8)，(1,9)】三条线段。

通过上述过程，本实施例通过Bitmap图片像素点的RGB值来找出擦除点，可以快速的获取到擦除后的线条；获取Bitmap图片像素点的RGB值的时候，因为Bitmap图片点的分布规则为从左往右，从上往下，采用遍历Bitmap图片中绘制线条对应点中每个点位置的方法，进一步减少了遍历时间，进而使擦除计算的处理时间进一步减少。因为设备的CPU会影响处理时间，这里以iPhone6以上机型为例，橡皮擦擦除后可以在1s以内完成处理，时间复杂度和需要遍历的数据点呈线性关系。

同时，采用上述方案，不用计算擦除区域，只需要通过绘制擦除线条来确定擦除区域，而且绘制线条的颜色不会被限制，可以采用透明色，也可以采用与背景颜色相同的颜色即可。

实施例3

在实施例1或者实施例2的基础上，给图形设置背景颜色有两种：

第一，所述图形设置绘制图层和背景图层，黑色的绘制线条设置在绘制图层上，所述背景图层设置在绘制图层的下层，使绘制线条显示背景图层的白色。

第二，所述图形设置绘制图层，黑色的绘制线条设置在绘制图层上，在所述绘制图层上设置白色的背景颜色。

实施例4

在实施例1～3任一个实施例的基础上，生成新的线条后图形的绘制线条被刷新，但是擦除线条看起来不存在，但底层数据还在，因此需要删除所述擦除线条，这样可以更加直观的显示出擦除后的绘制线条。

实施例5

在实施例1～4任一个实施例的基础上，因为设置背景颜色会使擦除后的线条有锯齿和尖角，对生成的新的线条的首尾进行平滑处理，去掉锯齿，使得擦除后的绘制线条更加顺畅，平滑处理过程本身属于现有技术，因此不再赘述。

基于本实施例生成的新的线条同步至网络客户端进行展示同步。该方案主要应用于PC、一体机、iOS和Android多客户端需要同时使用和同步的场景。

实施例6

与方法对应的装置实施例，如图9所示，一种图形擦除装置，包括：

图形模块201，用于在图形上绘制擦除线条，所述图形设置有背景颜色，所述背景颜色和图形上绘制线条颜色不同，使擦除线条的区域显示背景颜色；图形模块201中不需要计算擦除区域，只需要通过绘制擦除线条来确定擦除区域，擦除线条的区域即为擦除区域；

转换模块202，用于将图形生成一张图片，获取图片的颜色矩阵；转换模块202中，当图形生成图片时，图形上的线条点在图片上能找到对应点；

处理模块203，用于针对图形上的绘制线条数据，在图片上查找与绘制线条中的线条点所对应点的颜色，在查找到的颜色和背景颜色相同时，将绘制线条数据中的对应线条点擦除；处理模块203中，在图片上查找到的颜色和绘制线条颜色相同，则不对绘制线条中相应线条点做擦除操作；

处理模块203，还用于将绘制线条数据中没有被擦除的线条点连接成新的线条；这里，擦除前绘制线条的数据相当于更新成了新的线条数据。

本实施例提供的图形擦除装置，只需要在图片中遍历绘制线条对应的所有点的RGB颜色，便可以快速地判断点位置是否被擦除，获取擦除后的线条，使得橡皮擦处理时间得到大幅度的优化，实现擦除的处理时间大幅减少，使时间复杂度和需要遍历的数据点呈线性关系，进而降低算法的复杂度。

实施例7

其中一个装置实施例，本实施例以背景颜色为白色(本发明不限制背景颜色为白色，可以是其它任意颜色)、绘制线条为黑色(本发明不限制绘制线条为黑色，只需要与背景颜色不同即可)为例进行说明。

一种图形擦除装置，包括图形模块、转换模块和处理模块:

图形模块，用于在图形上绘制擦除线条，图形上具有黑色的绘制线条，如图7所示为该实施例中待擦除的初始绘制线条，所述图形设置有白色的背景颜色，使擦除线条的区域显示白色；

转换模块，用于将图形生成一张Bitmap图片，获取Bitmap图片的颜色矩阵；

处理模块，用于针对图形上的绘制线条数据，在Bitmap图片上查找与绘制线条中的线条点所对应点的颜色，在查找到的颜色为白色时，将绘制线条数据中的对应线条点擦除；将绘制线条数据中没有被擦除的线条点连接成新的线条，获得本实施例中如图8所示的擦除后的线条。

作为实施例7的其中一种实施方式，所述图形模块中，所述图形为电子白板中的图形。

作为实施例7的其中一种实施方式，所述图形模块包括：

背景颜色设置模块，用于实现所述图形设置有白色的背景颜色，所述图像设置有白色的背景颜色的实现方法为：所述图形设置绘制图层和背景图层，所述黑色的绘制线条设置在绘制图层上，所述白色的背景图层设置在绘制图层的下层，这样使图形中黑色的绘制线条具有白色的背景颜色。

作为实施例7的其中一种实施方式，所述图形模块包括：

背景颜色设置模块，用于实现所述图形设置有白色的背景颜色，所述图像设置有白色的背景颜色的实现方法为：所述图形设置绘制图层，所述黑色的绘制线条设置在绘制图层上，在所述绘制图层上设置白色的背景颜色。

作为实施例7的其中一种实施方式，所述图形模块包括：

擦除处理模块，用于实现所述使擦除区域显示白色的背景颜色，所述使擦除区域显示白色的背景颜色的方法为：在所述擦除线条的区域绘制透明色的擦除线条。

作为实施例7的其中一种实施方式，所述图形模块包括：

擦除处理模块，用于实现所述使擦除区域显示白色的背景颜色，所述使擦除区域显示白色的背景颜色的方法为：在所述擦除线条的区域绘制白色的擦除线条。

作为实施例7的其中一种实施方式，生成新的线条后，擦除线条看起来不存在，但底层数据还在，因此所述图形擦除装置还包括删除模块，用于在生成新的线条后，删除所述擦除线条。

作为实施例7的其中一种实施方式，所述转换模块包括设置模块，用于设置所述Bitmap图片与图形等比。

相应的，如图10所示，本发明实施例还提供了一种图形擦除电子设备，包括：处理器301和存储器302；

所述存储器302用于存放计算机程序；

所述处理器301用于执行所述存储器存放的计算机程序时，实现上述任一实施例的图形擦除方法。

上述的处理器301可以是通用处理器，包括中央处理器(Central ProcessingUnit，简称CPU)、网络处理器(Ne twork Processor，简称NP)等；还可以是数字信号处理器(Digital Signal Processing，简称DSP)、专用集成电路(ApplicationSpecificIntegrated Circuit，简称ASIC)、现场可编程门阵列(Field－ProgrammableGate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

上述存储器302可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。另外，所述电子设备中还包括通信总线和通信接口，通信接口用于上述电子设备与其他设备之间的通信；处理器301、存储器302和通信接口之间通过通信总线进行通信。

上述电子设备提到的通信总线可以是外设部件互连标准(PeripheralComponentInterconnect，PCI)总线或扩展工业标准结构(Extended IndustryStandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

相应的，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行以实现任一实施例的图形擦除方法。

本发明实施例提供的计算机可读存储介质，只需要遍历绘制线条对应的所有点的RGB颜色，便可以快速地判断点位置是否被擦除，获取擦除后的线条，使得橡皮擦处理时间得到大幅度的优化，实现擦除的处理时间大幅减少，使时间复杂度和需要遍历的数据点呈线性关系，进而降低算法的复杂度。

需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置/电子设备/存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims

1.一种图形擦除方法，其特征在于，包括：

将图形生成一张图片，获取图片的颜色矩阵；

2.如权利要求1所述的图形擦除方法，其特征在于，所述图形为电子白板中的图形。

3.如权利要求1所述的图形擦除方法，其特征在于，所述图形设置绘制图层和背景图层，所述绘制图层上设置绘制线条，所述背景图层上设置背景颜色，所述背景图层在绘制图层的下层。

4.如权利要求1所述的图形擦除方法，其特征在于，所述图形设置绘制图层，所述绘制图层上设置绘制线条，所述绘制图层上设置背景颜色。

5.如权利要求1所述的图形擦除方法，其特征在于，所述使擦除区域显示背景颜色的方法为：在所述擦除线条的区域绘制透明色的擦除线条。

6.如权利要求1所述的图形擦除方法，其特征在于，所述使擦除区域显示背景颜色的方法为：在所述擦除线条的区域绘制与背景颜色相同的擦除线条。

7.如权利要求1所述的图形擦除方法，其特征在于，在生成新的线条后，删除所述擦除线条。

8.如权利要求1所述的图形擦除方法，其特征在于，所述图片与图形等比。

9.一种图形擦除装置，其特征在于，包括：

10.如权利要求9所述的图形擦除装置，其特征在于，所述图形模块中，所述图形为电子白板中的图形。

11.如权利要求9所述的图形擦除装置，其特征在于，所述图形模块包括：

12.如权利要求9所述的图形擦除装置，其特征在于，所述图形模块包括：

13.如权利要求9所述的图形擦除装置，其特征在于，所述图形模块包括：

14.如权利要求9所述的图形擦除装置，其特征在于，所述图形模块包括：

擦除处理模块，用于实现所述使擦除区域显示背景颜色，所述使擦除区域显示背景颜色的方法为：所述使擦除区域显示背景颜色的方法为：在所述擦除线条的区域绘制与背景颜色相同的擦除线条。

15.如权利要求9所述的图形擦除装置，其特征在于，所述图形擦除装置还包括删除模块，用于在生成新的线条后，删除所述擦除线条。

16.如权利要求9所述的图形擦除装置，其特征在于，所述转换模块包括设置模块，用于设置所述图片与图形等比。