CN105574868B - 图像传输过程中的数据处理方法及装置 - Google Patents

Abstract

本发明实施例提供了一种图像传输过程中的数据处理方法及装置，应用于图像处理领域。该方法包括获取图像中的多个四边形的顶点坐标；用切割边框对多个顶点坐标构成的多个四边形进行切割，获得位于所述切割边框内的顶点坐标以及所述切割边框与所述顶点坐标构成的四边形的交点坐标；根据所述交点坐标以及位于所述切割边框内的顶点坐标，获得多个子图四边形；将位于所述切割边框内的所述多个子图四边形内的像素点填充为第一像素值，所述切割边框内的其他像素点填充为第二像素值，获得子图图案；将所述子图图案输出；将所述切割边框右移所述第一距离的长度，返回所述获取所述图像中的多个四边形的顶点坐标的步骤。

Description

图像传输过程中的数据处理方法及装置

技术领域

本发明涉及图像处理领域，具体而言，涉及一种图像传输过程中的数据处理方法及装置。

背景技术

在某些图像传输过程中，如大规模的传输图像位图到DMD的设备，需要传输的图像数据很大。现有技术中，常对这些图像直接从一个设备传输到另一个设备，但是一般数据传输设备达不到对实时性较高的要求，而能达到实时性处理要求的高速数据传输设备的成本很高。

发明内容

有鉴于此，本发明实施例提供了一种图像传输过程中的数据处理方法及装置，接收图像中的多个四边形的顶点，并对图像进行切割后分为多个子图，获取多个子图中的新的子图四边形，对子图子变形进行填充后输出子图图案，使一个大的图像分多次传输，降低了传输成本。

为了实现上述目的，本发明采用的技术方案如下：

一种图像传输过程中的数据处理方法，所述图像中包括多个四边形，所述方法包括：获取所述图像中的多个四边形的顶点坐标；用切割边框对所述多个顶点坐标构成的多个四边形进行切割，获得位于所述切割边框内的顶点坐标以及所述切割边框与所述顶点坐标构成的四边形的交点坐标，所述切割边框为两条沿纵向延伸上的切割线，分别对应第一横坐标、第二横坐标，所述第一横坐标与所述第二横坐标之间的距离为第一距离；根据所述交点坐标以及位于所述切割边框内的顶点坐标，获得多个子图四边形，所述多个子图四边形为所述交点坐标与位于所述切割边框内的顶点坐标重新形成的四边形，所述多个子图四边形是所述图像中的多个四边形的一部分；将位于所述切割边框内的所述多个子图四边形内的像素点填充为第一像素值，所述切割边框内的其他像素点填充为第二像素值，获得子图图案；将所述子图图案输出；将所述切割边框右移所述第一距离的长度，返回所述获取所述图像中的多个四边形的顶点坐标的步骤，直到所述切割边框的两条切割线中的一条对应的横坐标大于所述图像的最大的横坐标。

一种图像传输过程中的数据处理装置，所述图像中包括多个四边形，所述装置包括：点获取模块，用于获取所述图像中的多个四边形的顶点坐标；切割模块，用于用切割边框对所述多个顶点坐标构成的多个四边形进行切割，所述切割边框为两条沿纵向延伸上的切割线，分别对应第一横坐标、第二横坐标，所述第一横坐标与所述第二横坐标之间的距离为第一距离；点获取模块还用于获得位于所述切割边框内的顶点坐标以及所述切割边框与所述顶点坐标构成的四边形的交点坐标，重形模块，根据所述交点坐标以及位于所述切割边框内的顶点坐标，确定多个子图四边形，所述多个子图四边形为所述交点坐标与位于所述切割边框内的顶点坐标重新形成的四边形，所述多个子图四边形是所述图像中的多个四边形的一部分；画边模块，用于获得所述多个子图四边形的边；填充模块，用于将位于所述切割边框内的所述多个子图四边形内的像素点填充为第一像素值，所述切割边框内的其他像素值填充为第二像素值，获得子图图案；输出模块，用于将所述子图图案输出。

与现有技术相比，本发明实施例提供的图像传输过程中的数据处理装置，在获取图像中的多个四边形的顶点坐标后，根据预定大小将图像进行切割，并且将切割边框内的顶点坐标以及切割边框与四边形的边的角度构成的交点坐标重新形成新的子图四边形，将切割边框内的所有子图四边形填充形成子图图案后输出。该图像可以被切割边框切割成多个子图，分别输出的多个子图图案可用于构成图像中的图案。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出了本发明较佳实施例提供的服务器/计算机的方框示意图；

图2示出了本发明第一实施例提供的图像传输过程中的数据处理方法的流程图；

图3示出了本发明第一实施例提供的一种切割边框的切割示意图；

图4示出了本发明第一实施例提供的利用相似三角形求取交点坐标的示意图；

图5示出了本发明第二实施例提供的图像传输过程中的数据处理装置的一种结构框图。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

如图1所示，是本发明较佳实施例提供的服务器/计算机的方框示意图。所述服务器/计算机包括图像传输过程中的数据处理装置300、存储器301、存储控制器302、处理器303、外设接口304、输入输出单元305。

所述存储器301、存储控制器302、处理器303、外设接口304、输入输出单元各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述图像传输过程中的数据处理装置包括至少一个可以软件或固件(firmware)的形式存储于所述存储器301中的软件功能模块。所述处理器303用于执行存储器301中存储的可执行模块，例如所述图像传输过程中的数据处理装置包括的软件功能模块或计算机程序。

其中，存储器301可以是，但不限于，随机存取存储器301(Random Access Memory，RAM)，只读存储器301(Read Only Memory，ROM)，可编程只读存储器301(ProgrammableRead-Only Memory，PROM)，可擦除只读存储器301(Erasable Programmable Read-OnlyMemory，EPROM)，电可擦除只读存储器301(Electric Erasable Programmable Read-OnlyMemory，EEPROM)等。其中，存储器301用于存储程序，所述处理器303在接收到执行指令后，执行所述程序，本发明实施例任一实施例揭示的流过程定义的服务器/计算机所执行的方法可以应用于处理器303中，或者由处理器303实现。

处理器303可能是一种集成电路芯片，具有信号的处理能力。上述的处理器303可以是通用处理器303，包括中央处理器303(Central Processing Unit，简称CPU)、网络处理器303(Network Processor，简称NP)等；还可以是数字信号处理器303(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器303可以是微处理器303或者该处理器303也可以是任何常规的处理器303等。

所述外设接口304将各种输入/输入装置耦合至处理器303以及存储器301。在一些实施例中，外设接口304，处理器303以及存储控制器302可以在单个芯片中实现。在其他一些实例中，他们可以分别由独立的芯片实现。

输入输出单元305用于提供给用户输入数据实现用户与所述服务器(或本地终端)的交互。所述输入输出单元可以是，但不限于，鼠标和键盘等。

第一实施例

如图2所示，本发明实施例中提供的图像传输过程中的数据处理方法，包括：

步骤S110：获取所述图像中的多个四边形的顶点坐标。

本实施例传输的图像为经处理后包括多个四边形图案的图像，本实施例获取的为该多个四边形图案的边缘的四边形的顶点坐标，即在需要传输的图像中，该获取的顶点坐标组成多个四边形。当然，为便于识别，该多个顶点坐标以一定的顺序进行排列，并且，图像中也可能只有一个四边形，四边形的个数在本实施例中并不作为限制，根据实际情况确定。

步骤S120：用切割边框对所述多个顶点坐标构成的多个四边形进行切割，获得位于所述切割边框内的顶点坐标以及所述切割边框与所述顶点坐标构成的四边形的交点坐标，所述切割边框为两条沿纵向延伸上的切割线，分别对应第一横坐标、第二横坐标，所述第一横坐标与所述第二横坐标之间的距离为第一距离；

在本实施例中，若图像的多个四边形中的一个为如图3所示的ABCD，切割边框为图3中的两条竖直线，则该切割边框内的顶点为BC，切割边框与四边形ABCD构成的交点为EFGH。

具体获取交点坐标的方法可以是，确定所述顶点坐标构成的四边形与相应切割线相交叉的交叉边对应的交叉顶点，即该交叉顶点为交叉边的对应的两个顶点；

根据所述切割线对应的横坐标以及所述交叉顶点的坐标，利用三角形相似原理，获得相应的交点的纵坐标。如图4所示，P、P’为形成切割边框的两条切割线，K、L为两个顶点坐标，KL与切割线P形成交点Q，由于P对应的横坐标已知，则交点Q的横坐标已知，又K、L的坐标已知，KK”的距离等于K、Q横坐标之差，KK’的距离等于K、L的横坐标之差，Q’K’的距离等于K、Q的纵坐标之差，LK’的距离等于L、K的纵坐标之差，则根据三角形KK”Q相似于三角形KK’L，可以求出Q的纵坐标，于是可以得到交点Q的交点坐标。

并且，在本实施例中，可以根据实现本方法的硬件存储情况确定第一距离，使切割边框内的图像不大于硬件存储容量。如，需要传输的图像大小为2048x1024，而硬件存储的存储量为256x1024，则可以使第一距离为256以保证可以存储，当然，也可以小于256。

步骤S130：根据所述交点坐标以及位于所述切割边框内的顶点坐标，获得多个子图四边形，所述多个子图四边形为所述交点坐标与位于所述切割边框内的顶点坐标重新形成的四边形，所述多个子图四边形是所述图像中的多个四边形的一部分；

对于一个切割边框而言，交点以及顶点之间可能形成三角形、四边形或者更多边的多边形，根据交点坐标以及顶点坐标则可知道交点与顶点之间形成的图形。

将交点与顶点之间形成的多于四条边的多边形分割，重新形成的多个四边形，为子图四边形。如图X所示，可以形成子图四边形的点分别为E、B、C、F和F、G、H、E。若是交点以及顶点之间形成少于四条边的三角形甚至是直线或者只有点，都以四边形的形式表示，如，直线MN可以表示成子图四边形MMNN。

具体的，对于一个切割边框与图像中的顶点形成的四边形的交点以及切割边框内的顶点而言，根据可以形成子图四边形的交点坐标以及顶点坐标，利用bresenham画边算法可以获得多个子图四边形的边，再根据子图四边形的边可以构造出子图四边形。

切割边框内形成的多个子图四边形为需要传输的图像的四边形的一部分，即是图像的多个四边形的其中一些四边形切割出来的一部分或者多个四边形中的某些四边形。

步骤S140：将位于所述切割边框内的所述多个子图四边形内的像素点填充为第一像素值，所述切割边框内的其他像素点填充为第二像素值，获得子图图案。

在本实施例中，具体填充方式可以是，对于每一个四边形，确定纵坐标最大的第一顶点和纵坐标最小的第二顶点，沿纵向从第二顶点向第一顶点，依次填充相应四边形内的每一行的像素点为第一像素值，同时依次填充相应四边形外的每一行为第二像素值。在本实施例中，第一像素值为代表黑色的“1”，第二像素值为代表白色的“0”。填充完成后，切割框内的子图四边形形成黑色的四边形图案，其他部分为白色，填充完成的切割框内的图案为子图图案。

本实施例中，多个子图四边形可能需要分多次填充，为加快填充速度，每次填充时同时对至少两个子图四边形进行填充。

步骤S150：将所述子图图案输出。

将子图图案输出到要传输的设备。

步骤S160：将所述切割边框右移所述第一距离的长度，返回所述获取所述图像中的多个四边形的顶点坐标的步骤，直到所述切割边框的两条切割线中的一条对应的横坐标大于所述图像的最大的横坐标。

将所述切割边框右移所述第一距离的长度，即在输出一个切割边框对应的子图图案后，切割图像的下一个子图图案。

输出子图图案后，将切割边框右移第一距离的长度后，若切割边框的两条切割线中的一条对应的横坐标未大于需要传输的图像的最大的横坐标，返回步骤S110，即再次获取图像中的多个四边形的顶点坐标，切割下一个子图。如步骤120中所述的需要传输的图像大小为2048x1024，用第一距离为256的切割边框进行切割，则切割边框右移256，输出右移后的切割边框对应的子图图案后再次右移，因为2048＝256*8，一直重复8次。

本实施例提供的图像传输过程中的数据处理方法，将要传输的图像进行多次切割，根据每次切割的切割边框内的顶点坐标以及交点坐标重新形成子图四边形，交点坐标为切割边框与图像中的顶点坐标构成的四边形形成的交点的坐标。对子图四边形进行填充后获得切割边框对应的子图图案，将子图图案输出。多个子图图案输出，即将图像输出。传输速度快且成本低。

第二实施例

如图5所示，本发明实施例提供的图像传输过程中的数据处理装置300，装置包括：

点获取模块201，用于获取所述图像中的多个四边形的顶点坐标。

切割模块202，用于用切割边框对所述多个顶点坐标构成的多个四边形进行切割，所述切割边框为两条沿纵向延伸上的切割线，分别对应第一横坐标、第二横坐标，所述第一横坐标与所述第二横坐标之间的距离为第一距离。

点获取模块201还用于获得位于所述切割边框内的顶点坐标以及所述切割边框与所述顶点坐标构成的四边形的交点坐标。

具体的，在本实施例中，点获取模块可以包括交叉顶点确定单元，用于确定所述顶点坐标构成的四边形与相应切割线相交叉的交叉边对应的交叉顶点；交点坐标获取单元，用于根据所述切割线对应的横坐标以及所述交叉顶点的坐标，利用三角形相似原理，获得相应的交点的纵坐标。

重形模块203，根据所述交点坐标以及位于所述切割边框内的顶点坐标，确定多个子图四边形，所述多个子图四边形为所述交点坐标与位于所述切割边框内的顶点坐标重新形成的四边形，所述多个子图四边形是所述图像中的多个四边形的一部分。

画边模块204，用于获得所述多个子图四边形的边。

填充模块205，用于将位于所述切割边框内的所述多个子图四边形内的像素点填充为第一像素值，所述切割边框内的其他像素值填充为第二像素值，获得子图图案。

进一步的，在本实施例中，所述填充模块完成一个子图四边形的填充后才能对下一个子图四边形进行填充，为加快填充速度，填充模块可以包括第一填充模块以及第二填充模块。第一填充模块和第二填充模块用于同时对所述多个子图四边形中的两个不同的子图四边形进行填充。当然，填充模块的数量在本实施例中并不作为限制，也可以是其他数量的填充模块。

进一步的，在本实施例中，填充模块还可以包括坐标确定单元，用于确定每个四边形中纵坐标最大的第一顶点和纵坐标最小的第二顶点；填充单元，用于沿纵向从所述第二顶点向所述第一顶点，依次填充相应四边形内的每一行的像素点为第一像素值，同时依次填充相应四边形外的每一行为第二像素值。

输出模块206，用于将所述子图图案输出。

当然，在本实施例中，还可以包括存储模块，用于存储画边模块获得所述多个子图四边形的边。

在本实施例中，实际填充过程中，子图四边形填充完的逻辑存储单元需要清除，为避免清除过程中的等待，加快填充速度，可以例化两个逻辑存储单元Frame_ram0、Frame_ram1用于对子图四边形进行填充。当Frame_ram0对子图四边形进行填充并且输出的时候，对Frame_ram1进行数据清除，当Frame_ram1清除完毕，使用Frame_ram1对其他为填充的子图四边形进行填充，此时，对以及填充并输出了的Frame_ram0进行清除，于是Frame_ram0以及Frame_ram1一个逻辑存储单元进行填充加载的同时对另一个进行清除，使填充速度更快。另外，Frame_ram0和Frame_ram1都包括多个子单元，使Frame_ram0的填充、输出过程也可以同时进行或者Frame_ram1填充、输出过程也可以同时进行。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器301(ROM，Read-Only Memory)、随机存取存储器301(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种图像传输过程中的数据处理方法，其特征在于，所述图像中包括多个四边形，所述方法包括：

获取所述图像中的多个四边形的顶点坐标；

用切割边框对所述多个顶点坐标构成的多个四边形进行切割，获得位于所述切割边框内的顶点坐标以及所述切割边框与所述顶点坐标构成的四边形的交点坐标，所述切割边框为两条沿纵向延伸的切割线，分别对应第一横坐标、第二横坐标，所述第一横坐标与所述第二横坐标之间的距离为第一距离；

根据所述交点坐标以及位于所述切割边框内的顶点坐标，获得多个子图四边形，所述多个子图四边形为所述交点坐标与位于所述切割边框内的顶点坐标重新形成的四边形，所述多个子图四边形是所述图像中的多个四边形的一部分；

将位于所述切割边框内的所述多个子图四边形内的像素点填充为第一像素值，所述切割边框内的其他像素点填充为第二像素值，获得子图图案；

将所述子图图案输出；

将所述切割边框右移所述第一距离的长度，返回所述获取所述图像中的多个四边形的顶点坐标的步骤，直到所述切割边框的两条切割线中的一条对应的横坐标大于所述图像的最大的横坐标。

2.根据权利要求1所述的方法，其特征在于，所述根据所述交点坐标以及位于所述切割边框内的顶点坐标，获得多个子图四边形的步骤包括：

根据所述交点坐标以及位于所述切割边框内的顶点坐标，利用bresenham画边算法获得所述多个子图四边形的边。

3.根据权利要求1所述的方法，其特征在于，所述将位于所述切割边框内的所述多个子图四边形内的像素点填充为第一像素值的步骤，包括：

确定每个四边形中纵坐标最大的第一顶点和纵坐标最小的第二顶点；

沿纵向从所述第二顶点向所述第一顶点，依次填充相应四边形内的每一行的像素点为第一像素值，同时依次填充相应四边形外的每一行为第二像素值。

4.根据权利要求1所述的方法，其特征在于，

所述获得位于所述切割边框内的顶点坐标以及所述切割边框与所述顶点坐标构成的四边形的交点坐标的步骤包括：

确定所述顶点坐标构成的四边形与相应切割线相交叉的交叉边对应的交叉顶点；

根据所述切割线对应的横坐标以及所述交叉顶点的坐标，利用三角形相似原理，获得相应的交点的纵坐标。

5.根据权利要求1所述的方法，其特征在于，所述获得多个子图四边形的步骤之后，还包括：

将位于所述切割边框内的所述多个子图四边形内的像素点填充为第一像素值，所述切割边框内的其他像素点填充为第二像素值的步骤包括：

所述多个子图四边形分多次填充，每次同时对至少两个子图四边形进行填充。

6.一种图像传输过程中的数据处理装置，其特征在于，所述图像中包括多个四边形，所述装置包括：

点获取模块，用于获取所述图像中的多个四边形的顶点坐标；

切割模块，用于用切割边框对所述多个顶点坐标构成的多个四边形进行切割，所述切割边框为两条沿纵向延伸的切割线，分别对应第一横坐标、第二横坐标，所述第一横坐标与所述第二横坐标之间的距离为第一距离；

点获取模块还用于获得位于所述切割边框内的顶点坐标以及所述切割边框与所述顶点坐标构成的四边形的交点坐标，

重形模块，根据所述交点坐标以及位于所述切割边框内的顶点坐标，确定多个子图四边形，所述多个子图四边形为所述交点坐标与位于所述切割边框内的顶点坐标重新形成的四边形，所述多个子图四边形是所述图像中的多个四边形的一部分；

画边模块，用于获得所述多个子图四边形的边；

填充模块，用于将位于所述切割边框内的所述多个子图四边形内的像素点填充为第一像素值，所述切割边框内的其他像素值填充为第二像素值，获得子图图案；

输出模块，用于将所述子图图案输出。

7.根据权利要求6所述的装置，其特征在于，所述填充模块完成一个子图四边形的填充后才能对下一个子图四边形进行填充，

所述填充模块包括第一填充模块以及第二填充模块，所述第一填充模块和所述第二填充模块用于同时对所述多个子图四边形中的两个不同的子图四边形进行填充。

8.根据权利要求6所述的装置，其特征在于，所述填充模块包括：

坐标确定单元，用于确定每个四边形中纵坐标最大的第一顶点和纵坐标最小的第二顶点；

填充单元，用于沿纵向从所述第二顶点向所述第一顶点，依次填充相应四边形内的每一行的像素点为第一像素值，同时依次填充相应四边形外的每一行为第二像素值。

9.根据权利要求6所述的装置，其特征在于，还包括存储模块，用于存储画边模块获得所述多个子图四边形的边。

10.根据权利要求6所述的装置，其特征在于，所述点获取模块包括：

交叉顶点确定单元，用于确定所述顶点坐标构成的四边形与相应切割线相交叉的交叉边对应的交叉顶点；

交点坐标获取单元，用于根据所述切割线对应的横坐标以及所述交叉顶点的坐标，利用三角形相似原理，获得相应的交点的纵坐标。