CN110140149B - 颜色填充方法及终端 - Google Patents

Abstract

一种颜色填充方法及终端，适用于图像处理技术领域。该方法包括：终端确定四边形图像的缺失区域(S401)，其中，所述四边形图像包括所述缺失区域和第一区域，所述缺失区域为所述四边形图像在拍摄图像外的区域，所述第一区域为所述四边形图像在所述拍摄图像中的区域；所述终端确定所述第一区域中与所述缺失区域相邻的第二区域(S402)；所述终端根据所述第二区域的颜色确定所述缺失区域的目标颜色(S403)；所述终端根据所述目标颜色填充所述缺失区域(S404)。

Description

颜色填充方法及终端

本申请要求于2017年1月18日提交中国专利局、申请号为201710036812.5、发明名称为“一种矩形框缺失部分的颜色填充方法和装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及图像处理技术领域，尤其涉及颜色填充方法及终端。

背景技术

随着科技的不断发展，越来越多带有摄像头的终端设备被应用到日常生活中。

通常，在用摄像头拍摄四边形图像时，由于拍摄位置不理想、拍摄的四边形图像过大或可供拍摄的时间有限等，可能导致最终呈现出来的四边形图像存在缺失区域。

目前，一般通过使用图像校正应用设定的颜色对缺失区域进行填充的方式对四边形图像的缺失区域进行校正。但是，由于应用设定的颜色较为单一，而缺失区域的相邻区域的颜色较为多样化，从而导致某些场景下，缺失区域的填充颜色与校正后的图像颜色对比突兀，用户体验不佳。比如，如图1A所示，邀请卡图像的颜色主要为蓝色和绿色，拍摄得到的邀请卡图像左上角存在一个缺失区域；如图1B所示，为校正后的四边形图像，假设应用设定的颜色为白色，校正后图像中的左上角的缺失区域填充为白色，显然，缺失区域的填充颜色与校正后的图像颜色对比突兀。

因此，如何对四边形图像的缺失区域进行校正，使得缺失区域的填充颜色与校正后的图像颜色对比不突兀，是目前亟待解决的问题。

发明内容

本申请的实施例提供颜色填充方法及终端，使得缺失区域的填充颜色与校正后的图像颜色不对比突兀。

为达到上述目的，本申请的实施例采用如下技术方案：

一方面，本申请实施例提供一种颜色填充方法，该方法包括：终端确定四边形图像的缺失区域，其中，该四边形图像包括该缺失区域和第一区域，该缺失区域为该四边形图像在拍摄图像外的区域，该第一区域为该四边形图像在该拍摄图像中的区域；该终端确定该第一区域中与该缺失区域相邻的第二区域；该终端根据该第二区域的颜色确定该缺失区域的目标颜色；该终端根据该目标颜色填充该缺失区域。本申请实施例提供的颜色填充方法，终端确定第一区域中与缺失区域相邻的第二区域的目标颜色，并使用该目标颜色填充该缺失区域。由于第二区域为缺失区域的相邻区域，因此根据第二区域的目标颜色填充缺失区域可以使得缺失区域的填充颜色与校正后的图像颜色接近，从而对比不突兀，避免了由于使用应用设定的固定颜色对缺失区域进行填充，导致缺失区域的填充颜色与校正后的图像颜色对比突兀的问题。

一种可能的实现方式中，该终端确定该第一区域中与该缺失区域相邻的第二区域，包括：该终端确定该缺失区域与该第一区域的公共边；该终端确定该第一区域中不在该公共边上的至少一个点；该终端根据该公共边和该至少一个点确定该第二区域。基于该方案，终端可以确定出第一区域中与缺失区域相邻的第二区域。

一种可能的实现方式中，该终端确定该缺失区域与该第一区域的公共边，包括：该终端根据第一边的第一端点和第二边的第二端点确定该公共边，其中，该第一边和该第二边为构成该第一区域的其中两条边，该第一边和该第二边的交点位于该第一区域外，该交点为该缺失区域对应的该四边形图像的缺失顶点，该第一端点为该第一边中距离该缺失顶点较近的端点，该第二端点为该第二边中距离该缺失顶点较近的端点。基于该方案，终端可以准确地确定出缺失区域和第一区域的公共边。

一种可能的实现方式中，该至少一个点包括第一点和第二点；其中，该第一点为该第一边上与该第一端点的距离为||L₁₁||＝T₁*||L₁||的点，该第二点为该第二边上与该第二端点的距离为||L₂₁||＝T₂*||L₂||的点，L₁₁表示该第一端点和该第一点之间的距离，0＜T₁＜1，||L₁||表示该第一边的长度，L₂₁表示该第二端点和该第二点之间的距离，0＜T₂＜1，||L₂||表示该第二边的长度。基于该方案，终端可以准确的确定第一点和第二点的位置。由于第一点为第一边上的点，第二点为第二边上的点，因此根据第一点、第二点和缺失区域与第一区域的公共边确定出的第二区域才是与缺失区域最接近的完整区域，因此根据该第二区域的目标颜色填充缺失区域可以使得缺失区域的填充颜色与校正后的图像颜色更接近。

一种可能的实现方式中，该终端根据该第二区域的颜色确定该缺失区域的目标颜色，包括：该终端对于该第二区域的红绿蓝RGB色彩空间的r通道、g通道和b通道，均按照下面针对r通道的操作处理：该终端确定该第二区域的RGB色彩空间的r通道的灰度直方图H_r；该终端根据该r通道的灰度直方图H_r确定该第二区域的r通道的灰度加权平均值V_r；在该终端对于r通道、g通道和b通道，均按照上面针对r通道的操作进行处理后，该终端根据该r通道的加权平均值V_r、该g通道的灰度加权平均值V_g和该b通道灰度的加权平均值V_b，确定该缺失区域的主灰度值(V_r，V_g，V_b)；该终端根据该主灰度值(V_r，V_g，V_b)确定该缺失区域的目标颜色。基于该方案，终端可以根据第二区域的颜色确定出缺失区域的目标颜色。

一种可能的实现方式中，该终端根据该r通道的灰度直方图H_r确定该第二区域的r通道的灰度加权平均值V_r，包括：该终端获取该灰度直方图H_r中概率最大的灰度级G_r，max；该终端确定该概率最大的灰度级G_r，max的临近区间为[G_r，1，G_r，2]，其中，G_r，max∈[G_r，1，G_r，2]，G_r，1∈[0，255]，G_r，2∈[0，255]；该终端根据第一预设公式，确定该概率最大的灰度级G_r，max的临近区间内所有灰度级的概率总和S_r；该终端根据该S_r以及第二预设公式，确定该第二区域的RGB色彩空间的r通道的灰度加权平均值V_r；其中，该第一预设公式包括：

x∈[G_r，1，G_r，2]；该第二预设公式包括：

x∈[G_r，1，G_r，2]；其中，H_r′(x)＝H_r(x)/S_r，H_r(x)表示表示r通道的灰度直方图中灰度级为x的灰度的概率值，H′_r(x)表示对H_r(x)归一化，∑表示对区间上的所有值求和。基于该方案，终端可以根据r通道的灰度直方图H_r确定出第二区域的r通道的灰度加权平均值V_r。

一种可能的实现方式中，G_r，max-G_r，1＝G_r，2-G_r，max。基于该方案，终端可以更准确地根据r通道的灰度直方图H_r确定出第二区域的r通道的灰度加权平均值V_r。

又一方面，本申请实施例提供一种终端，该终端具有实现上述方法中终端行为的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。

又一方面，本申请实施例提供一种终端，包括：处理器、存储器和通信接口；该存储器用于存储计算机执行指令，当该终端运行时，该处理器执行该存储器存储的该计算机执行指令，以使该终端执行上述各方面所述的颜色填充方法。

又一方面，本申请实施例提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述各方面所述的颜色填充方法。

又一方面，本申请实施例提供了一种包含指令的计算机程序产品，当其在计算机上执行时，使得计算机执行上述各方面所述的颜色填充方法。

另外，上述终端实施例中任一种设计方式所带来的技术效果可参见上述颜色填充方法实施例中不同设计方式所带来的技术效果，此处不再赘述。

本申请的这些方面或其他方面在以下实施例的描述中会更加简明易懂。

附图说明

图1为本申请实施例提供的一种图像缺失区域的示意图；

图2为本申请实施例提供的灰度直方图的示意图；

图3为本申请实施例提供的一种终端的硬件结构示意图；

图4为本申请实施例提供的一种颜色填充方法的流程示意图；

图5为本申请实施例提供的又一种图像缺失区域的示意图；

图6为本申请实施例提供的又一种颜色填充方法的流程示意图；

图7为本申请实施例提供的又一种图像缺失区域的示意图；

图8为本申请实施例提供的又一种颜色填充方法的流程示意图；

图9为本申请实施例提供的又一种颜色填充方法的流程示意图；

图10为本申请实施例提供的又一种颜色填充方法的流程示意图；

图11为本申请实施例提供的又一种图像缺失区域的示意图；

图12为本申请实施例提供的又一种灰度直方图的示意图；

图13为本申请实施例提供的一种图像缺失区域颜色填充的示意图；

图14为本申请实施例提供的一种终端的结构示意图；

图15为本申请实施例提供的又一种终端的结构示意图。

具体实施方式

为了下述各实施例的描述清楚简洁，首先给出相关概念或技术的简要介绍：

一、灰度直方图：

如图2所示，灰度直方图是关于灰度级分布的函数，是对图像中的象素点的灰度级分布的统计。灰度直方图是将数字图像中的所有象素，按照灰度值的大小，统计其出现的频率或概率。

二、红绿蓝(red green blue，RGB)色彩模式：

RGB色彩模式是工业界的一种颜色标准，是通过对红(R)、绿(G)、蓝(B)三个颜色通道的变化以及它们相互之间的叠加来得到各式各样的颜色，RGB即是代表红、绿、蓝三个通道的颜色，这个标准几乎包括了人类视力所能感知的所有颜色，是目前运用最广的颜色系统之一。

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。

需要说明的是，本申请实施例中的“/”表示或的意思，例如，A/B可以表示A或B；本申请实施例中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。“多个”是指两个或多于两个。

需要说明的是，本申请实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

需要说明的是，本申请实施例中，“的(of)”，“相应的(corresponding，relevant)”和“对应的(corresponding)”有时可以混用，应当指出的是，在不强调其区别时，其所要表达的含义是一致的。

如图3所示，为本申请实施例提供的一种终端的硬件结构示意图。该终端300包括处理器301、摄像头302、显示器303、存储器304和总线305。其中，处理器301、摄像头302、显示器303和存储器304通过总线305相互连接。

处理器301是终端300的控制中心，通过总线305连接整个终端300的各个部分，通过运行或执行存储在存储器304内的软件程序和/或模块，以及调用存储在存储器304内的数据，执行终端300的各种功能和处理数据，从而对终端300进行整体监控。可选的，处理器301可包括一个或多个处理单元；处理器301可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器301中。

摄像头302用于对目标物进行拍摄，获得目标物的图像数据。其中，该摄像头302可以是深度摄像头或双摄像头，本申请实施例对此不作具体限定。

显示器303用于显示对目标物进行拍摄并且处理后的图像。

存储器304可用于存储软件程序以及模块，处理器301通过运行存储在存储器304中的软件程序以及模块，从而执行终端300的各种功能应用以及数据处理。存储器304主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如拍照功能，文档校正功能)等；存储数据区可存储根据终端300的使用所创建的数据(比如预置的矩形姿态的角度库)等。此外，存储器304可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

总线305可以是外设部件互连标准(peripheral component interconnect，PCI)总线或扩展工业标准结构(extended industry standard architecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图3中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

尽管未示出，终端300还可能包括射频(radio frequency，RF)电路、音频电路、通信接口和/或多种传感器等，本申请实施例对此不作具体限定。

下面，结合图4对本申请实施例提供的颜色填充方法进行描述，如图4所示，为本申请实施例提供的一种颜色填充方法的流程示意图，包括步骤S401-S404：

S401、终端确定四边形图像的缺失区域。

其中，四边形图像包括缺失区域和第一区域，缺失区域为四边形图像在拍摄图像外的区域，第一区域为四边形图像在拍摄图像中的区域。

需要说明的是，本申请实施例中，四边形图像在拍摄图像外的缺失区域可以为一个也可以为多个，每一个缺失区域都可以采用本申请实施例提供的颜色填充方法进行颜色填充，本申请实施例对此不作具体限定。

比如，图5的四边形图像KFLI在拍摄图像ABCD外存在两个缺失区域，分别为三角形区域KEJ和三角形区域GLH，四边形图像KFLI在拍摄图像ABCD中的六边形区域EFGHIJ为四边形图像KFLI在拍摄图像ABCD中的区域，也即第一区域。

S402、终端确定第一区域中与缺失区域相邻的第二区域。

可选的，本申请实施例中，终端确定的第二区域可以为第一区域的全部区域。

S403、终端根据第二区域的颜色确定缺失区域的目标颜色。

S404、终端根据目标颜色填充缺失区域。

本申请实施例提供的颜色填充方法，终端确定第一区域中与缺失区域相邻的第二区域的目标颜色，并使用该目标颜色填充该缺失区域。由于第二区域为缺失区域的相邻区域，因此根据第二区域的目标颜色填充缺失区域可以使得缺失区域的填充颜色与校正后的图像颜色接近，从而对比不突兀，避免了由于使用应用设定的固定颜色对缺失区域进行填充，导致缺失区域的填充颜色与校正后的图像颜色对比突兀的问题。

可选的，如图6所示，步骤S402具体可以包括步骤S402A-S402C：

S402A、终端确定缺失区域与第一区域的公共边。

S402B、终端确定第一区域中不在公共边上的至少一个点。

其中，至少一个点，具体可以是一个点，也可以是多个点，本申请实施例对此不作具体限定。另外，这些点可以为第一区域边上的点，也可以为第一区域内的点，本申请实施例对此不作具体限定。

S402C、终端根据公共边和该至少一个点确定第二区域。

比如，对于图5中第一个缺失区域三角形区域KEJ，假设终端确定的第一区域EFGHIJ中不在公共边上的至少一个点为点M，则如图7所示，与三角形区域KEJ相邻的第二区域为三角形区域EMJ。或者，比如，对于图5中的第二个缺失区域三角形区域GLH，假设终端确定的第一区域EFGHIJ中不在公共边上的至少一个点为点N和点O，则如图7所示，与三角形区域GLH相邻的第二区域为四边形区域NGHO。

基于该方案，终端可以确定出第一区域中与缺失区域相邻的第二区域。

可选的，如图8所示，步骤S402A具体可以包括步骤S402A1：

S402A1、终端根据第一边的第一端点和第二边的第二端点确定公共边。

其中，第一边和第二边为构成第一区域的其中两条边，第一边和第二边的交点位于第一区域外，该交点为缺失区域对应的四边形图像的缺失顶点，第一端点为第一边中距离缺失顶点较近的端点，第二端点为第二边中距离缺失顶点较近的端点。

比如，图5中的边EF和边IJ为构成第一区域EFGHIJ的其中两条边，边EF和边IJ的交点K位于第一区域EFGHIJ外，交点K为缺失区域三角形区域KEJ对应的四边形图像KFLI的一个缺失顶点，端点E为边EF中距离缺失顶点较近的端点，端点J为边IJ中距离缺失顶点较近的端点，因此可以确定边EJ为缺失区域三角形区域KEJ和第一区域EFGHIJ的公共边。或者，比如，图5中的边FG和边HI为构成第一区域EFGHIJ的其中两条边，边FG和边HI的交点L位于第一区域EFGHIJ外，该交点L为缺失区域三角形区域GLH对应的四边形图像KFLI的一个缺失顶点，端点G为边FG中距离缺失顶点较近的端点，端点H为边HI中距离缺失顶点较近的端点，因此可以确定边GH为缺失区域三角形区域GLH和第一区域EFGHIJ的公共边。

基于该方案，终端可以准确地确定出缺失区域和第一区域的公共边。

一种可能的实现方式中，该至少一个点包括第一点和第二点。其中，第一点为第一边上与第一端点的距离为||L₁₁||＝T₁*||L₁||的点，第二点为第二边上与第二端点的距离为||L₂₁||＝T₂*||L₂||的点，L₁₁表示第一端点和第一点之间的距离，0＜T₁＜1，||L₁||表示第一边的长度，L₂₁表示第二端点和第二点之间的距离，0＜T₂＜1，||L₂||表示第二边的长度。

可选的，T₁和T₂的取值可以相同，也可以不同，本申请实施例对此不作具体限定。

基于该方案，终端可以准确的确定第一点和第二点的位置。由于第一点为第一边上的点，第二点为第二边上的点，因此根据第一点、第二点和缺失区域与第一区域的公共边确定出的第二区域才是与缺失区域最接近的完整区域，因此根据该第二区域的目标颜色填充缺失区域可以使得缺失区域的填充颜色与校正后的图像颜色更接近。

具体的，如图9所示，步骤S403具体可以包括步骤S403A-S403C：

S403A：终端对于第二区域的RGB色彩空间的r通道、g通道和b通道，均按照下面针对r通道的操作处理。

T1：终端确定第二区域的RGB色彩空间的r通道的灰度直方图H_r。

T2：终端根据r通道的灰度直方图H_r确定第二区域的r通道的灰度加权平均值V_r。

S403B、在终端对于r通道、g通道和b通道，均按照上面针对r通道的操作进行处理后，终端根据r通道的加权平均值V_r、g通道的灰度加权平均值V_g和b通道灰度的加权平均值V_b，确定缺失区域的主灰度值(V_r，V_g，V_b)。

S403C、终端根据主灰度值(V_r，V_g，V_b)确定缺失区域的目标颜色。

基于该方案，终端可以根据第二区域的颜色确定出缺失区域的目标颜色。

具体的，如图10所示，步骤T2具体可以包括步骤T2A-T2D：

T2A：终端获取灰度直方图H_r中概率最大的灰度级G_r，max。

T2B：终端确定概率最大的灰度级G_r，max的临近区间为[G_r，1，G_r，2]。

其中，G_r，max∈[G_r，1，G_r，2]。

可选的，一种可能的实现方式中，G_r，1∈[0，255]，G_r，2∈[0，255]。

可选的，另一种可能的实现方式中，G_r，max-G_r，1＝G_r，2-G_r，max。

T2C：终端根据公式(1)，确定概率最大的灰度级G_r，max的临近区间内所有灰度级的概率总和S_r。

T2D：终端根据S_r以及公式(2)，确定第二区域的RGB色彩空间的r通道的灰度加权平均值V_r。

其中，H_r′(x)＝H_r(x)/S_r，H_r(x)表示表示r通道的灰度直方图中灰度级为x的灰度的概率值，H′_r(x)表示对H_r(x)归一化，∑表示对区间上的所有值求和。

基于该方案，终端可以根据r通道的灰度直方图H_r确定出第二区域的r通道的灰度加权平均值V_r。

需要说明的是，本申请实施例提供的颜色填充方法既可以在将四边形图像校正为矩形图像前使用，也可以在将四边形图像校正为矩形图像后显示给用户前使用，本申请实施例对此不作具体限定。

下面将给出结合上述实施例提供的颜色填充方法对缺失区域进行颜色填充的具体示例。

示例性的，如图11所示，假设四边形图像为ABCD，拍摄到的图像为IJKL，四边形图像在拍摄图像中的第一区域为EBCDH，则：

第一步、终端可以确定四边形图像的缺失区域为AEH。

第二步、终端确定第一区域中与缺失区域相邻的第二区域。

首先，终端根据边EB上的端点E和边DH上的端点H确定三角形区域AEH和五边形区域EBCDH的公共边为EH。

其次，终端确定第一区域中不在公共边上的至少一个点。

比如，当T1＝0.1，T2＝0.1时，不在公共边上的至少一个点可以包括：边EB上与端点E距离为0.1EB的点F，边DH上与端点H距离为0.1DH的点G，即，EF＝0.1EB，GH＝0.1DH。

最后，终端将边EH、点F、点G连接围成的四边形区域EFGH确定为第二区域。

第三步、终端根据第二区域的颜色确定缺失区域的目标颜色。

首先，如图12所示，为终端确定的四边形区域EFGH的RGB色彩空间的r通道的灰度直方图H_r。

其次，终端获取灰度直方图H_r中概率最大的灰度级G_r，max＝27。

再次，终端确定概率最大的灰度级G_r，max＝27的临近区间为G_r，max∈[17，37]。

再次，终端根据公式(1)，确定概率最大的灰度级G_r，max＝27的临近区间内所有灰度级的概率总和S_r＝0.8822。

终端根据S_r以及公式(4)，确定四边形区域EFGH的RGB色彩空间的r通道的灰度加权平均值V_r＝26.8≈27。

同样的，根据上述确定四边形区域EFGH的RGB色彩空间的r通道的灰度加权平均值过程确定四边形区域EFGH的RGB色彩空间的g通道的灰度加权平均值V_g＝30，以及RGB色彩空间的b通道的灰度加权平均值V_b＝39。

其次，终端将四边形区域EFGH灰度加权平均值确定为三角形区域AEH主灰度值＝(27，30，39)。

最后，终端根据三角形区域AEH的主灰度值＝(27，30，39)确定三角形区域AEH的目标颜色为深蓝色。

第四步、终端根据目标颜色填充缺失区域。

终端根据深蓝色填充三角形区域AEH，结果如图13所示。

由上述示例可以看出，基于本申请实施例提供的颜色填充方法填充缺失区域，可以使得缺失区域的填充颜色与校正后的图像颜色接近，从而对比不突兀，避免了由于使用应用设定的固定颜色对缺失区域进行填充，导致缺失区域的填充颜色与校正后的图像颜色对比突兀的问题。

上述主要从终端的角度对本申请提供的方案进行介绍，可以理解的是，上述终端为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

本申请实施例可以根据上述方法示例对终端进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

比如，在采用对应各个功能划分各个功能模块的情况下，图14示出了上述实施例中所涉及的终端140的一种可能的结构示意图。如图14所示，终端140包括确定模块141和填充模块142。确定模块141用于支持终端140执行图4中的步骤S401、步骤S402以及步骤S403；填充模块142用于支持终端140执行图4中的步骤S404。或者，可选的，确定模块141用于支持终端140执行图6中的步骤S401、步骤S402A、步骤S402B、步骤S402C以及步骤S403；填充模块142用于支持终端140执行图6中的步骤S404。或者，可选的，确定模块141用于支持终端140执行图8中的步骤S401、步骤S402A1、步骤S402B、步骤S402C以及步骤S403；填充模块142用于支持终端140执行图8中的步骤S404。或者，可选的，确定模块141用于支持终端140执行图9中的步骤S401、步骤S402、步骤S403A中的T1和T2、步骤S403B、步骤S403C以及步骤S403D；填充模块142用于支持终端140执行图9中的步骤S404。或者，可选的，确定模块141用于支持终端140执行图10中的步骤S401、步骤S402、步骤S403A中的T1、T2A、T2B、T2C和T2D、步骤S403B、步骤S403C以及步骤S403D；填充模块142用于支持终端140执行图10中的步骤S404。

其中，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。

以采用集成的方式划分各个功能模块的情况下，图15示出了上述实施例中所涉及的终端150的一种可能的结构示意图。如图15所示，终端150包括处理模块151。处理模块151用于支持终端150执行图4中的步骤S401、步骤S402、步骤S403以及步骤S404。可选的，处理模块151用于支持终端150执行图6中的步骤S401、步骤S402A、步骤S402B、步骤S402C、步骤S403以及步骤S404。可选的，处理模块151用于支持终端150执行图8中的步骤S401、步骤S402A1、步骤S402B、步骤S402C、步骤S403以及步骤S404。可选的，处理模块151用于支持终端150执行图9中的步骤S401、步骤S402、步骤S403A中的T1和T2、步骤S403B、步骤S403C、步骤S403D以及步骤S404。可选的，处理模块151用于支持终端150执行图10中的步骤S401、步骤S402、步骤S403A中的T1、T2A、T2B、T2C和T2D、步骤S403B、步骤S403C、步骤S403D以及步骤S404。

其中，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时，可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户线(Digital Subscriber Line，DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如，软盘、硬盘、磁带)，光介质(例如，DVD)、或者半导体介质(例如固态硬盘(Solid State Disk，SSD))等。

尽管在此结合各实施例对本申请进行了描述，然而，在实施所要求保护的本申请过程中，本领域技术人员通过查看所述附图、公开内容、以及所附权利要求书，可理解并实现所述公开实施例的其他变化。在权利要求中，“包括”(comprising)一词不排除其他组成部分或步骤，“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施，但这并不表示这些措施不能组合起来产生良好的效果。

尽管结合具体特征及其实施例对本申请进行了描述，显而易见的，在不脱离本申请的精神和范围的情况下，可对其进行各种修改和组合。相应地，本说明书和附图仅仅是所附权利要求所界定的本申请的示例性说明，且视为已覆盖本申请范围内的任意和所有修改、变化、组合或等同物。显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (15)

1.一种颜色填充方法，其特征在于，所述方法包括：

终端确定四边形图像的缺失区域，其中，所述四边形图像包括所述缺失区域和第一区域，所述缺失区域为所述四边形图像在拍摄图像外的区域，所述第一区域为所述四边形图像在所述拍摄图像中的区域；

所述终端确定所述第一区域中与所述缺失区域相邻的第二区域；

所述终端根据所述第二区域的颜色确定所述缺失区域的目标颜色；

所述终端根据所述目标颜色填充所述缺失区域；

其中，所述终端根据所述第二区域的颜色确定所述缺失区域的目标颜色，包括：

所述终端对于所述第二区域的红绿蓝RGB色彩空间的r通道、g通道和b通道，均按照下面针对r通道的操作处理：

所述终端确定所述第二区域的RGB色彩空间的r通道的灰度直方图H_r；

所述终端根据所述r通道的灰度直方图H_r确定所述第二区域的r通道的灰度加权平均值V_r；

在所述终端对于r通道、g通道和b通道，均按照上面针对r通道的操作进行处理后，所述终端根据所述r通道的加权平均值V_r、所述g通道的灰度加权平均值V_g和所述b通道灰度的加权平均值V_b，确定所述缺失区域的主灰度值(V_r，V_g，V_b)；

所述终端根据所述主灰度值(V_r，V_g，V_b)确定所述缺失区域的目标颜色。

2.根据权利要求1所述的方法，其特征在于，所述终端确定所述第一区域中与所述缺失区域相邻的第二区域，包括：

所述终端确定所述缺失区域与所述第一区域的公共边；

所述终端确定所述第一区域中不在所述公共边上的至少一个点；

所述终端根据所述公共边和所述至少一个点确定所述第二区域。

3.根据权利要求2所述的方法，其特征在于，所述终端确定所述缺失区域与所述第一区域的公共边，包括：

所述终端根据第一边的第一端点和第二边的第二端点确定所述公共边，其中，所述第一边和所述第二边为构成所述第一区域的其中两条边，所述第一边和所述第二边的交点位于所述第一区域外，所述交点为所述缺失区域对应的所述四边形图像的缺失顶点，所述第一端点为所述第一边中距离所述缺失顶点较近的端点，所述第二端点为所述第二边中距离所述缺失顶点较近的端点。

4.根据权利要求3所述的方法，其特征在于，所述至少一个点包括第一点和第二点；其中，所述第一点为所述第一边上与所述第一端点的距离为||L₁₁||＝T₁*||L₁||的点，所述第二点为所述第二边上与所述第二端点的距离为||L₂₁||＝T₂*||L₂||的点，L₁₁表示所述第一端点和所述第一点之间的距离，0<T₁＜1，||L₁||表示所述第一边的长度，L₂₁表示所述第二端点和所述第二点之间的距离，0<T₂＜1，||L₂||表示所述第二边的长度。

5.根据权利要求4所述的方法，其特征在于，所述终端根据所述r通道的灰度直方图H_r确定所述第二区域的r通道的灰度加权平均值V_r，包括：

所述终端获取所述灰度直方图H_r中概率最大的灰度级G_r，max；

所述终端确定所述概率最大的灰度级G_r，max的临近区间为[G_r，1，G_r，2]，其中，G_r，max∈[G_r，1，G_r，2]，G_r，1∈[0，255]，G_r，2∈[0，255]；

所述终端根据第一预设公式，确定所述概率最大的灰度级G_r，max的临近区间内所有灰度级的概率总和S_r；

所述终端根据所述S_r以及第二预设公式，确定所述第二区域的RGB色彩空间的r通道的灰度加权平均值V_r；

其中，所述第一预设公式包括：

所述第二预设公式包括：

其中，H_r′(x)＝H_r(x)/S_r，H_r(x)表示表示r通道的灰度直方图中灰度级为x的灰度的概率值，H′_r(x)表示对H_r(x)归一化，∑表示对区间上的所有值求和。

6.根据权利要求5所述的方法，其特征在于，G_r，max-G_r，1＝G_r，2-G_r，max。

7.一种终端，其特征在于，所述终端包括：确定模块和填充模块；

所述确定模块用于：

确定四边形图像的缺失区域，其中，所述四边形图像包括所述缺失区域和第一区域，所述缺失区域为所述四边形图像在拍摄图像外的区域，所述第一区域为所述四边形图像在所述拍摄图像中的区域；

确定所述第一区域中与所述缺失区域相邻的第二区域；

根据所述第二区域的颜色确定所述缺失区域的目标颜色；

所述填充模块用于：

根据所述目标颜色填充所述缺失区域；

其中，所述确定模块具体用于：

对于所述第二区域的RGB色彩空间的r通道、g通道和b通道，均按照下面针对r通道的操作处理：

确定所述第二区域的RGB色彩空间的r通道的灰度直方图H_r；

根据所述r通道的灰度直方图H_r确定所述第二区域的r通道的灰度加权平均值V_r；

在对于r通道、g通道和b通道，均按照上面针对r通道的操作进行处理后，根据所述r通道的加权平均值V_r、所述g通道的灰度加权平均值V_g和所述b通道灰度的加权平均值V_b，确定所述缺失区域的主灰度值(V_r，V_g，V_b)；

根据所述主灰度值(V_r，V_g，V_b)确定所述缺失区域的目标颜色。

8.根据权利要求7所述的终端，其特征在于，所述确定模块具体用于：

确定所述缺失区域与所述第一区域的公共边；

确定所述第一区域中不在所述公共边上的至少一个点；

根据所述公共边和所述至少一个点确定所述第二区域。

9.根据权利要求7所述的终端，其特征在于，所述确定模块具体用于：

根据第一边的第一端点和第二边的第二端点确定所述公共边，其中，所述第一边和所述第二边为构成所述第一区域的其中两条边，所述第一边和所述第二边的交点位于所述第一区域外，所述交点为所述缺失区域对应的所述四边形图像的缺失顶点，所述第一端点为所述第一边中距离所述缺失顶点较近的端点，所述第二端点为所述第二边中距离所述缺失顶点较近的端点。

10.根据权利要求9所述的终端，其特征在于，所述至少一个点包括第一点和第二点；其中，所述第一点为所述第一边上与所述第一端点的距离为||L₁₁||＝T₁*||L₁||的点，所述第二点为所述第二边上与所述第二端点的距离为||L₂₁||＝T₂*||L₂||的点，L₁₁表示所述第一端点和所述第一点之间的距离，0＜T₁＜1，||L₁||表示所述第一边的长度，L₂₁表示所述第二端点和所述第二点之间的距离，0＜T₂＜1，||L₂||表示所述第二边的长度。

11.根据权利要求7所述的终端，其特征在于，所述确定模块具体用于：

获取所述灰度直方图H_r中概率最大的灰度级G_r，max；

确定所述概率最大的灰度级G_r，max的临近区间为[G_r，1，G_r，2]，其中，G_r，max∈[G_r，1，G_r，2]，G_r，1∈[0，255]，G_r，2∈[0，255]；

根据第一预设公式，确定所述概率最大的灰度级G_r，max的临近区间内所有灰度级的概率总和S_r；

根据所述S_r以及第二预设公式，确定所述第二区域的RGB色彩空间的r通道的灰度加权平均值V_r；

其中，所述第一预设公式包括：

所述第二预设公式包括：

其中，H_r′(x)＝H_r(x)/S_r，H_r(x)表示表示r通道的灰度直方图中灰度级为x的灰度的概率值，H′_r(x)表示对H_r(x)归一化，Σ表示对区间上的所有值求和。

12.根据权利要求11所述的终端，其特征在于，G_r，max-G_r，1＝G_r，2-G_r，max。

13.一种终端，其特征在于，包括：处理器、存储器和通信接口；

所述存储器用于存储计算机执行指令，当所述终端运行时，所述处理器执行所述存储器存储的所述计算机执行指令，以使所述终端执行如权利要求1-6中任意一项所述的颜色填充方法。

14.一种计算机可读存储介质，其特征在于，包括计算机指令，当其在计算机上运行时，使得计算机执行如权利要求1-6任意一项所述的颜色填充方法。

15.一种包含指令的计算机程序产品，其特征在于，当其在计算机上运行时，使得计算机执行如权利要求1-6中任意一项所述的颜色填充方法。

Images