颜色比对方法及装置的制造方法

xiaoxiao2021-2-24  222

颜色比对方法及装置的制造方法
【技术领域】
[0001]本发明涉及匹配算法技术领域,具体而言,涉及一种颜色比对方法及装置。
【背景技术】
[0002]现今,图像比对技术已广泛应用于图片检索、身份识别、公安系统等领域。而计算不同图片间的颜色匹配度是图片比对技术中的一个重要分支。一种常用的颜色匹配度计算方法是设定N种标准颜色,将第一图片和第二图片各像素点的颜色分别与N种标准色进行颜色相似度计算,从N种标准色中选最接近颜色替换第一图片和第二图片中像素点的颜色。这样第一图片和第二图片被看做是只由N种颜色构成。再计算每种颜色像素数量在N种颜色中的百分比,并计算第一图片和第二图片中颜色百分比值重合部分的百分比,即第一图片和第二图片中同一种标准颜色所占百分比中的较小值并求和。采用这种计算方法,匹配度与N种标准色的设定有很大的关系,如果标准色设定的太少,会出现某种颜色在视觉上很接近,但分别被不同的标准色所替换,从而使得两种颜色近似度为0。反之,如果标准色设定的太多,则会出现颜色分散,同样在计算近似度时会出现大量0重合的现象,匹配的可靠性有待提尚Ο

【发明内容】

[0003]有鉴于此,本发明实施例的目的在于提供一种颜色比对方法及装置,以改善现有技术中图片间颜色匹配的可靠性有待提高的问题。
[0004]为了实现上述目的,本发明实施例采用的技术方案如下:
[0005]本发明实施例提供了一种颜色比对方法,包括:
[0006]从Ν种标准颜色中选择与第一图片中每个像素点的颜色最接近的标准颜色替换所述第一图片中的各像素点的颜色,计算得到所述第一图片中每种标准颜色的像素点数量所占的百分比K(P0,N);
[0007]从N种标准颜色中选择与第二图片中每个像素点的颜色最接近的标准颜色替换所述第二图片中的各像素点的颜色,计算得到所述第二图片中每种标准颜色的像素点数量所占的百分比K(P1,N);针对所述第一图片,计算得到所述第一图片和所述第二图片中每种标准颜色的像素点非重合部分的百分比QPO(N);
[0008]针对所述第二图片,计算得到所述第二图片和所述第一图片中每种标准颜色的像素点非重合部分的百分比QP1(N);
[0009]根据所述百分比QPO(N)和百分比QP1(N),计算所述第一图片和第二图片中两两标准颜色的色差,并计算得到所述第一图片和第二图片的标准颜色的色差总值D;
[0010]计算得到所述第一图片和第二图片的最大色差值SW,将所述色差总值D与所述最大色差值SW的比值作为所述第一图片和第二图片的差异度Y;
[0011]根据所述差异度Y计算得到所述第一图片和第二图片的匹配度。
[0012]作为一种优选,针对所述第一图片,所述第一图片和所述第二图片中每种标准颜色的像素点非重合部分的百分比QPO(N)由以下公式计算得到:
[0013]QP0(N)=K(P0,N)_MIN(K(P0,N),K(P1,N))
[0014]针对所述第二图片,所述第二图片和所述第一图片中每种标准颜色的像素点非重合部分的百分比QP1 (N)由以下公式计算得到:
[0015]QP1(N)=Κ(Ρ1,Ν)_ΜΙΝ(Κ(Ρ0,Ν),Κ(Ρ1,Ν));
[0016]其中,10叫1((?0,?,1((?1,?)是指1((?0小)和1((?1,?中的较小值。
[0017]作为另一种优选,所述根据所述百分比QPO(N)和百分比QP1(N),计算所述第一图片和第二图片中两两标准颜色的色差,包括:
[0018]计算所述N种标准颜色中两两标准颜色之间的色距St并进行排序,得到数组St[m,n],其中,te(l,T),T = N*(N-l)/2,m关n,且m,n£ (1,N);
[0019]计算所述百分比QPO(N)中对应的各标准颜色与百分比QP1(N)中对应的各标准颜色中两两色距最小的标准颜色之间的色差,将计算得到的每个色差相加作为所述第一图片和第二图片的标准颜色的色差总值D。
[0020]作为又一种优选,所述计算所述百分比QPO(N)中对应的各标准颜色与百分比QP1(N)中对应的各标准颜色中两两色距最小的标准颜色之间的色差,包括:
[0021]查找出所述百分比QPO(N)和百分比QP1(N)中色距最小的两个标准颜色ml和nl,以及标准颜色ml和nl的色距St[ml,nl];
[0022 ] 通过以下公式得到所述百分比QPO (N)和百分比QP1 (N)中所述标准颜色ml和η 1的色差D1:
[0023]01 = 5七[1111,111]*]\1爪(0?0(1111),0?1(111)),其中,]\1爪(0?0(1111),0?1(111))指颜色1111在第一图片中所占百分比和颜色nl在第二图片中所占百分比之间的较小值;
[0024]将所述百分比QP0(N)中的颜色ml在第一图片中所占百分比减去MIN(QP0(ml),QPl(nl))后作为新的百分比XQP0(N);将所述百分比QP1(N)中的颜色nl在第二图片中所占百分比减去MIN(QP0(ml),QPl(nl))后作为新的百分比XQP1(N);
[0025]查找出所述新的百分比XQP0(N)与新的百分比XQP1(N)中色距最小的两个标准颜色m2和n2,以及标准颜色m2和n2的色距St [m2,n2];
[0026]通过以下公式得到所述新的百分比XQP0(N)和新的百分比XQP1(N)中所述标准颜色m2和n2的色差D2:
[0027]02 = 5七[1112,112]*]\1爪(0?0(1112),0?1(112)),其中,]\1爪(0?0(1112),0?1(112))指颜色1112在第一图片中所占百分比和颜色n2在第二图片中所占百分比之间的较小值;
[0028]直至完成对所述百分比QP0(N)和百分比QP1(N)中所有标准颜色间色差的计算。
[0029]进一步地,所述计算得到所述第一图片和第二图片的最大色差值SW,包括:
[0030]得到所述第一图片和第二图片的黑白图片;
[0031]计算得到所述第一图片和第二图片的黑白图片之间的色差值作为所述第一图片和第二图片的最大色差值SW。
[0032]进一步地,所述第一图片和第二图片的匹配度ro由以下公式计算得到:
[0033]PD = 1_Y。
[0034]在上述基础上,本发明实施例还提供了一种颜色比对装置,所述装置包括:
[0035]第一百分比计算单元,用于从N种标准颜色中选择与第一图片中每个像素点的颜色最接近的标准颜色替换所述第一图片中的各像素点的颜色,计算得到所述第一图片中每种标准颜色的像素点数量所占的百分比K(PO,N);
[0036]第二百分比计算单元,用于从N种标准颜色中选择与第二图片中每个像素点的颜色最接近的标准颜色替换所述第二图片中的各像素点的颜色,计算得到所述第二图片中每种标准颜色的像素点数量所占的百分比K(P1,Ν);
[0037]第三百分比计算单元,用于针对所述第一图片,计算得到所述第一图片和所述第二图片中每种标准颜色的像素点非重合部分的百分比QPO(N);
[0038]第四百分比计算单元,用于针对所述第二图片,计算得到所述第二图片和所述第一图片中每种标准颜色的像素点非重合部分的百分比QP1(N);
[0039]色差计算单元,用于根据所述百分比QPO(N)和百分比QP1(N),计算所述第一图片和第二图片中两两标准颜色的色差,并计算得到所述第一图片和第二图片的标准颜色的色差总值D;
[0040]差异度计算单元,用于计算得到所述第一图片和第二图片的最大色差值SW,将所述色差总值D与所述最大色差值SW的比值作为所述第一图片和第二图片的差异度Y;
[0041]匹配度计算单元,用于根据所述差异度Y计算得到所述第一图片和第二图片的匹配度。
[0042]进一步地,所述第三百分比计算单元用于根据以下公式计算得到针对所述第一图片,所述第一图片和所述第二图片中每种标准颜色的像素点非重合部分的百分比QPO(N):
[0043]QP0(N)=K(P0,N)_MIN(K(P0,N),K(P1,N))
[0044]所述第四百分比计算单元用于根据以下公式计算得到针对所述第二图片,所述第二图片和所述第一图片中每种标准颜色的像素点非重合部分的百分比:
[0045]QP1(N)=K(P1,N)-MIN(K(P0,N),K(P1,N))其中,ΜΙΝ(Κ(Ρ0,Ν),1((卩1小))是指1((?0,~)和1((?1,~)中的较小值。
[0046]优选地,所述色差计算单元包括:
[0047]色距计算子单元,用于计算所述N种标准颜色中两两标准颜色之间的色距St并进行排序,得到数组St[m,n],其中,te (1,T),T = N*(N-l)/2,m关n,且m,ne (1,N);
[0048]色差计算子单元,用于计算所述百分比QPO(N)中对应的各标准颜色与百分比QP1(N)中对应的各标准颜色中两两色距最小的标准颜色之间的色差,将计算得到的每个色差相加作为所述第一图片和第二图片的标准颜色的色差总值D。
[0049]进一步地,所述色差计算子单元包括:
[0050]查找次子单元,用于查找出所述百分比QPO(N)和百分比QP1(N)中色距最小的两个标准颜色ml和nl,以及标准颜色ml和nl的色距St[ ml,nl];
[0051]色差计算次子单元,用于通过以下公式得到所述百分比QP0(N)和百分比QP1(N)中所述标准颜色ml和nl的色差D1:
[0052]01 = 5七[1111,111]*]\1爪(0?0(1111),0?1(111)),其中,]\1爪(0?0(1111),0?1(111))指颜色1111在第一图片中所占百分比和颜色nl在第二图片中所占百分比之间的较小值;
[0053]新百分比设定次子单元,用于将所述百分比QP0(N)中的颜色ml在第一图片中所占百分比减去MIN(QP0(ml),QP1 (nl))后作为新的百分比XQP0(Ν);将所述百分比QP1 (N)中的颜色111在第二图片中所占百分比减去11叭0?0(1111),0?1(111))后作为新的百分比乂0?1(?;
[0054]所述查找次子单元还用于,查找出所述新的百分比XQPO(N)与新的百分比XQP1(N)中色距最小的两个标准颜色m2和n2,以及标准颜色m2和n2的色距St [m2,n2];
[0055]所述色差计算次子单元,还用于通过以下公式得到所述新的百分比XQPO(N)和新的百分比XQP1 (N)中所述标准颜色m2和n2的色差D2:
[0056]02 = 5七[1112,112]*]\1爪(0?0(1112),0?1(112)),其中,]\1爪(0?0(1112),0?1(112))指颜色1112在第一图片中所占百分比和颜色n2在第二图片中所占百分比之间的较小值。
[0057]与现有技术相比,本发明实施例中所提供的颜色比对方法及装置,摒弃了现有技术中采用两幅图片间各标准颜色重合部分的最小百分比之和作为两幅图片匹配度的设计方案,根据两幅图片非重合部分的百分比计算两幅图片非重合部分的色差总和,并将色差总和与最大色差值的比值作为两幅图片的差异度,再根据差异度反推两幅图片的匹配度,采用这种比对方法得到的匹配度是综合两幅图片非重合部分的百分比及色差得出的,更为准确可靠。
[0058]为使本发明的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
【附图说明】
[0059]为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
[0060]图1示出了本发明实施例所提供的一种颜色比对方法的流程示意图。
[0061 ]图2示出了本发明实施例所提供的一种色差计算方法的流程示意图。
[0062]图3示出了本发明实施例所提供的一种最大色差值的获得流程示意图。
[0063]图4示出了本发明实施例所提供的一种颜色比对装置的结构示意图。
[0064]图5示出了本发明实施例所提供的另一种颜色比对装置的结构示意图。
[0065]图6示出了本发明实施例所提供的另一种颜色比对装置的结构示意图。
【具体实施方式】
[0066]下面将结合本发明实施例中附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
[0067]实施例
[0068]本发明实施例提供了一种通过计算两幅图片(第一图片和第二图片)之间的差异度反推得到两幅图片之间的匹配度的颜色比对方法,如图1所示,该方法包括:
[0069]步骤S101:从Ν种标准颜色中选择与第一图片中每个像素点的颜色最接近的标准颜色替换所述第一图片中的各像素点的颜色,计算得到所述第一图片中每种标准颜色的像素点数量所占的百分比K(PO,N)。
[0070]步骤S102:从N种标准颜色中选择与第二图片中每个像素点的颜色最接近的标准颜色替换所述第二图片中的各像素点的颜色,计算得到所述第二图片中每种标准颜色的像素点数量所占的百分比K(P1,Ν)。
[0071]本发明实施例中,计算第一图片和第二图片匹配度时,首先设定Ν种标准颜色,将第一图片和第二图片中各像素点的颜色分别与Ν种标准颜色进行相似度计算,从Ν种标准颜色中选择最接近的标准颜色替换第一图片和第二图片中的各像素点。如此处理之后,第一图片和第二图片被转换为只由Ν种标准颜色构成。然后再计算每幅图片中每种标准颜色的像素点数量在Ν种标准颜色的总像素点数量中的百分比。本实施例中,与第一图片或第二图片中的像素点的颜色最接近的标准颜色是指该Ν种标准颜色中与对应像素点的颜色色差值最小的其中一个标准颜色。
[0072]其中,Ν种标准颜色可预先设定,实施时,判断与像素点的颜色最接近的标准颜色的方式有多种,例如:根据颜色模型LAB查找出最接近的标准颜色。又例如:根据颜色模型HSV (Hue,Saturat1n,Value)查找出最接近的标准颜色。
[0073]步骤S103:针对所述第一图片,计算得到所述第一图片和所述第二图片中每种标准颜色的像素点非重合部分的百分比QPO(N)。
[0074]本发明实施例中,针对所述第一图片,所述第一图片和所述第二图片中每种标准颜色的像素点非重合部分的百分比QPO(N)优选由以下公式计算得到:
[0075]QP0(N)=K(P0,N)_MIN(K(P0,N),K(P1,N))
[0076]其中,10叫1((?0,?,1((?1,?)是指1((?0小)和1((?1,?中的较小值。
[0077]步骤S104:针对所述第二图片,计算得到所述第二图片和所述第一图片中每种标准颜色的像素点非重合部分的百分比QP1(N)。
[0078]本发明实施例中,针对所述第二图片,所述第二图片和所述第一图片中每种标准颜色的像素点非重合部分的百分比QP1(N)优选由以下公式计算得到:
[0079]QP1(N)=K(P1,N)_MIN(K(P0,N),K(P1,N))。
[0080]通过上述计算,针对同一种标准颜色QPO(N)和QP1(N)中必然有一个的值为0且另一个的值不为0。例如:设当~=1时,1((?0,1)=5%,1((?1,1) = 2%,那么1爪(1((?0,1),1((?1,1))=2%。
[0081]QP0(l)=K(P0a)-MIN(K(P0a),K(Pia))=5%-2%=3%
[0082]QPl(l)=K(Pia)-MIN(K(P0a),K(Pia))=2%-2%=0
[0083]步骤S105:根据所述百分比QPO(N)和百分比QP1(N),计算所述第一图片和第二图片中两两标准颜色的色差,并计算得到所述第一图片和第二图片的标准颜色的色差总值D。
[0084]步骤S106:计算得到所述第一图片和第二图片的最大色差值SW,将所述色差总值D与所述最大色差值SW的比值作为所述第一图片和第二图片的差异度Y。
[0085]其中,当第一图片和第二图片为黑白图片时,二者之间的色差值为最大,因而,如图3所示,优选通过以下步骤计算第一图片和第二图片的最大色差值。步骤S301:得到所述第一图片和第二图片的黑白图片。步骤S302:计算得到所述第一图片和第二图片的黑白图片之间的色差值作为所述第一图片和第二图片的最大色差值SW。
[0086]步骤S107:根据所述差异度Y计算得到所述第一图片和第二图片的匹配度。
[0087]如图2所示,是本发明实施例提供的一种所述步骤S105的子流程图,具体介绍如下。
[0088]步骤S201:计算所述N种标准颜色中两两标准颜色之间的色距St并进行排序,得到数组St[m,η],其中,te (1,T),T = N*(N_l)/2,m关η,且m,n£ (1,Ν)。
[0089]其中,计算标准颜色之间的色距的方式有多种,例如:根据RGB颜色空间矢量计算两种颜色之间的色距。又例如:根据欧式距离(Euclidean distance)计算两种颜色之间的色距。又例如:可以设第η种标准颜色的LAB值为(Ln,An,Bn),第m种标准颜色的LAB值为(Lm,Am,Bm)。那么,第m种标准颜色和第η种标准颜色之间的距离值为Smn = SQR[ (Lm-Ln)2+(Am-AnW+Wm-BnULN种颜色进行两两色差计算,然后排序,可表示为数组St[m,n],其中:te(1,T),T = N*(N_l)/2,m关η,且m,ne (1,N)。
[0090]步骤S202:计算所述百分比QPO(N)中对应的各标准颜色与百分比QP1(N)中对应的各标准颜色中两两色距最小的标准颜色之间的色差,将计算得到的每个色差相加作为所述第一图片和第二图片的标准颜色的色差总值D。
[0091]其中,优选通过以下方案计算所述百分比QPO(N)中对应的各标准颜色与百分比QP1(N)中对应的各标准颜色中两两色距最小的标准颜色之间的色差。
[0092]第一,查找出所述百分比QPO(N)和百分比QP1(N)中色距最小的两个标准颜色ml和nl,以及标准颜色ml和nl的色距St[ml,nl]。
[009 3]第二,通过以下公式得到所述百分比QPO(N)和百分比QP1(N)中所述标准颜色ml和nl的色差D1:
[0094]01 = 5七[1111,111]*]\1爪(0?0(1111),0?1(111)),其中,]\1爪(0?0(1111),0?1(111))指颜色1111在第一图片中所占百分比和颜色nl在第二图片中所占百分比之间的较小值。
[0095]第三,将所述百分比QPO(N)中的颜色ml在第一图片中所占百分比减去MIN(QP0(ml),QPl(nl))后作为新的百分比XQP0(N)。将所述百分比QP1(N)中的颜色nl在第二图片中所占百分比减去[叭0?0(1111),0?1(111))后作为新的百分比乂0?1(?。
[0096]第四,查找出所述新的百分比XQP0(N)与新的百分比XQP1(N)中色距最小的两个标准颜色m2和n2,以及标准颜色m2和n2的色距St[m2,n2]。
[0097]第五,通过以下公式得到所述新的百分比XQP0(N)和新的百分比XQP1(N)中所述标准颜色m2和n2的色差D2:
[0098]02 = 5七[1112,112]*]\1爪(0?0(1112),0?1(112)),其中,]\1爪(0?0(1112),0?1(112))指颜色1112在第一图片中所占百分比和颜色n2在第二图片中所占百分比之间的较小值。
[0099]直至完成对所述百分比QP0(N)和百分比QP1(N)中所有标准颜色间色差的计算。
[0100]为了使得上述色差计算方法更为明确,现进行举例说明。设QP1(N)中包括标准颜色1和标准颜色2,标准颜色1的百分比为5%,标准颜色2的百分比为1%。设QP0(N)中包括标准颜色3和标准颜色4,标准颜色3的百分比为2%,标准颜色4的百分比为4%。各标准颜色之间的色距为已知。若查找得出QP1 (N)和QPO (N)中色距最小的为标准颜色1和标准颜色3,色距为S(13),那么,标准颜色1和标准颜色3的的色差D(13) = S(13)*MIN(QP0(3),QP1(1)) = S
(13)*2%。将QP0(N)中的QP0(3)减去2%后得到新的XQP0(N)中仅包括百分比为4%的标准颜色4。将QP1 (N)中的QP1 (1)减去2%后得到新的XQP1 (N)中包括百分比为3 %的标准颜色1和百分比为1 %的标准颜色2。若查找得出XQP 1 (N)和XQP0 (N)中色距最小的为标准颜色4和标准颜色1,色距为S(14),那么,标准颜色1和标准颜色4的的色差D(14)=S(14)*MIN(QP0(4),QP1(1)) = S(14)*3%。将XQPO(N)中的QP0(4)减去3%后得到新的XXQPO(N)中仅包括百分比为1 %的标准颜色4。将XQP1 (N)中的QP1 (1)减去3 %后得到新的XXQP1 (N)中仅包括百分比为1%的标准颜色2。最后计算标准颜色4和标准颜色2的色差D(24)=S(24)*MIN(QP0(4),QP1(2))=S(24)*1%。色差总值 D = D(13)+D(14)+D(24)。
[0101]本发明实施例中,根据差异度可以反推得到第一图片和第二图片的匹配度。匹配度ro由以下公式计算得到:ro=1-Y。
[0102]应理解,本发明实施例中,0?00)、0?10)、1((?0 4)和1((?1小)为数组,而非单一的数值。可以理解为0?0(11)、0?1(11)、1((?0,11)和1((?1,11),其中,11三1?1
[0103]在上述基础上,本发明实施例还提供了一种可以运行在服务器、计算机、终端设备等具备图形图像处理能力的设备中用以实现上述颜色比对方法的颜色比对装置,如图4所示,所述装置包括:第一百分比计算单元401、第二百分比计算单元402、第三百分比计算单元403、第四百分比计算单元404、色差计算单元405、差异度计算单元406和匹配度计算单元407。
[0104]其中,第一百分比计算单元401用于从N种标准颜色中选择与第一图片中每个像素点的颜色最接近的标准颜色替换所述第一图片中的各像素点的颜色,计算得到所述第一图片中每种标准颜色的像素点数量所占的百分比Κ(Ρ0,Ν)。第二百分比计算单元402用于从N种标准颜色中选择与第二图片中每个像素点的颜色最接近的标准颜色替换所述第二图片中的各像素点的颜色,计算得到所述第二图片中每种标准颜色的像素点数量所占的百分比K(P1,N)。第三百分比计算单元403用于针对所述第一图片,计算得到所述第一图片和所述第二图片中每种标准颜色的像素点非重合部分的百分比QPO(N)。第四百分比计算单元404用于针对所述第二图片,计算得到所述第二图片和所述第一图片中每种标准颜色的像素点非重合部分的百分比QP1(N)。色差计算单元405用于根据所述百分比QPO(N)和百分比QP1(N),计算所述第一图片和第二图片中两两标准颜色的色差,并计算得到所述第一图片和第二图片的标准颜色的色差总值D。差异度计算单元406用于计算得到所述第一图片和第二图片的最大色差值SW,将所述色差总值D与所述最大色差值SW的比值作为所述第一图片和第二图片的差异度Y。匹配度计算单元407用于根据所述差异度Y计算得到所述第一图片和第二图片的匹配度。
[0105]进一步地,所述第三百分比计算单元403用于根据以下公式计算得到针对所述第一图片,所述第一图片和所述第二图片中每种标准颜色的像素点非重合部分的百分比QP0(N):
[0106]QP0(N)=K(P0,N)_MIN(K(P0,N),K(P1,N))
[0107]所述第四百分比计算单元404用于根据以下公式计算得到针对所述第二图片,所述第二图片和所述第一图片中每种标准颜色的像素点非重合部分的百分比:
[0108]QP1(N)=K(P1,N)-MIN(K(P0,N),K(P1,N))其中,ΜΙΝ(Κ(Ρ0,Ν),1((卩1小))是指1((?0,~)和1((?1,~)中的较小值。
[0109]优选地,如图5所示,所述色差计算单元405包括:色距计算子单元501和色差计算子单元502。
[0110]其中,色距计算子单元501用于计算所述N种标准颜色中两两标准颜色之间的色距St并进行排序,得到数组St[m,n],其中,te (1,T),T = N*(N-l)/2,m在n,且m,ne (1,N)。色差计算子单元502用于计算所述百分比QPO(N)中对应的各标准颜色与百分比QP1(N)中对应的各标准颜色中两两色距最小的标准颜色之间的色差,将计算得到的每个色差相加作为所述第一图片和第二图片的标准颜色的色差总值D。
[0111]进一步地,如图6所示,所述色差计算子单元502包括:查找次子单元601、色差计算次子单元602和新百分比设定次子单元603。
[0112]其中,查找次子单元601用于查找出所述百分比QPO(N)和百分比QP1(N)中色距最小的两个标准颜色ml和nl,以及标准颜色ml和nl的色距St[ml,nl]。色差计算次子单元602用于通过以下公式得到所述百分比QPO(N)和百分比QP1(N)中所述标准颜色ml和nl的色差01:01 = 3讣1111,111]*]\1爪(0?0(1111),0?1(111)),其中,]\1爪(0?0(1111),0?1(111))指颜色1111在第一图片中所占百分比和颜色nl在第二图片中所占百分比之间的较小值。新百分比设定次子单元603用于将所述百分比QPO(N)中的颜色ml在第一图片中所占百分比减去MIN(QP0(ml),QPl(nl))后作为新的百分比XQPO(N);将所述百分比QP1(N)中的颜色nl在第二图片中所占百分比减去1爪(0?0(1111),0?1(111))后作为新的百分比乂0?10)。所述查找次子单元601还用于查找出所述新的百分比XQP0(N)与新的百分比XQP1(N)中色距最小的两个标准颜色m2和n2,以及标准颜色m2和n2的色距St[m2,n2]。所述色差计算次子单元602还用于通过以下公式得到所述新的百分比XQP0(N)和新的百分比XQP1(N)中所述标准颜色m2和n2的色差D2:D2= St[m2,n2]*MIN(QP0(m2),QPl(n2)),其中,MIN(QP0(m2),QPl(n2))指颜色m2在第一图片中所占百分比和颜色n2在第二图片中所占百分比之间的较小值。
[0113]与现有技术相比,本发明实施例中所提供的颜色比对方法及装置,摒弃了现有技术中采用两幅图片间各标准颜色重合部分的最小百分比之和作为两幅图片匹配度的设计方案,根据两幅图片非重合部分的百分比计算两幅图片非重合部分的色差总和,并将色差总和与最大色差值的比值作为两幅图片的差异度,再根据差异度反推两幅图片的匹配度,采用这种比对方法得到的匹配度是综合两幅图片非重合部分的百分比及色差得出的,更为准确可靠。
[0114]以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
[0115]以上所述,仅为本发明的【具体实施方式】,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利 要求的保护范围为准。
【主权项】
1.一种颜色比对方法,其特征在于,包括: 从N种标准颜色中选择与第一图片中每个像素点的颜色最接近的标准颜色替换所述第一图片中的各像素点的颜色,计算得到所述第一图片中每种标准颜色的像素点数量所占的百分比K(PO,N); 从N种标准颜色中选择与第二图片中每个像素点的颜色最接近的标准颜色替换所述第二图片中的各像素点的颜色,计算得到所述第二图片中每种标准颜色的像素点数量所占的百分比K(P1,N);针对所述第一图片,计算得到所述第一图片和所述第二图片中每种标准颜色的像素点非重合部分的百分比QPO(N); 针对所述第二图片,计算得到所述第二图片和所述第一图片中每种标准颜色的像素点非重合部分的百分比QP1(N); 根据所述百分比QPO(N)和百分比QP1(N),计算所述第一图片和第二图片中两两标准颜色的色差,并计算得到所述第一图片和第二图片的标准颜色的色差总值D; 计算得到所述第一图片和第二图片的最大色差值SW,将所述色差总值D与所述最大色差值SW的比值作为所述第一图片和第二图片的差异度Y; 根据所述差异度Y计算得到所述第一图片和第二图片的匹配度。2.根据权利要求1所述的颜色比对方法,其特征在于,针对所述第一图片,所述第一图片和所述第二图片中每种标准颜色的像素点非重合部分的百分比QPO(N)由以下公式计算得到: QPO(N)=K(ro,N)-MIN(K(PO,N),K(Pl,N)) 针对所述第二图片,所述第二图片和所述第一图片中每种标准颜色的像素点非重合部分的百分比QP1 (N)由以下公式计算得到: QP1(N)=K(P1,N)-MIN(K(P0,N),K(P1,N)) 其中肩爪(1((?0 4),1((?14))是指1((?0小)和1((?1小)中的较小值。3.根据权利要求1所述的颜色比对方法,其特征在于,所述根据所述百分比QPO(N)和百分比QP1(N),计算所述第一图片和第二图片中两两标准颜色的色差,包括: 计算所述N种标准颜色中两两标准颜色之间的色距St并进行排序,得到数组St[m,n],其中, 计算所述百分比QPO(N)中对应的各标准颜色与百分比QP1(N)中对应的各标准颜色中两两色距最小的标准颜色之间的色差,将计算得到的每个色差相加作为所述第一图片和第二图片的标准颜色的色差总值D。4.根据权利要求3所述的颜色比对方法,其特征在于,所述计算所述百分比QPO(N)中对应的各标准颜色与百分比QP1(N)中对应的各标准颜色中两两色距最小的标准颜色之间的色差,包括: 查找出所述百分比QPO(N)和百分比QP1(N)中色距最小的两个标准颜色ml和nl,以及标准颜色ml和nl的色距St[ml,nl]; 通过以下公式得到所述百分比QPO(N)和百分比QP1(N)中所述标准颜色ml和nl的色差D1: 01 = 5七[1111,111]*]\0~(0?0(1111),0?1(111)),其中,]\0~(0?0(1111),0?1(111))指颜色1111在第一图片中所占百分比和颜色nl在第二图片中所占百分比之间的较小值; 将所述百分比QPO(N)中的颜色ml在第一图片中所占百分比减去MIN(QPO(ml),QPl(nl))后作为新的百分比XQPO(N);将所述百分比QP1(N)中的颜色nl在第二图片中所占百分比减去MIN(QP0(ml),QPl(nl))后作为新的百分比XQP1(N); 查找出所述新的百分比XQPO(N)与新的百分比XQP1(N)中色距最小的两个标准颜色m2和n2,以及标准颜色m2和n2的色距St[m2,n2]; 通过以下公式得到所述新的百分比XQPO(N)和新的百分比XQP1(N)中所述标准颜色m2和n2的色差D2: D2 = St[m2,n2]*MIN(QP0(m2),QPl(n2)),其中,MIN(QP0(m2),QP1 (n2))指颜色m2在第一图片中所占百分比和颜色n2在第二图片中所占百分比之间的较小值。5.根据权利要求1?4任意一项所述的颜色比对方法,其特征在于,所述计算得到所述第一图片和第二图片的最大色差值SW,包括: 得到所述第一图片和第二图片的黑白图片; 计算得到所述第一图片和第二图片的黑白图片之间的色差值作为所述第一图片和第二图片的最大色差值SW。6.根据权利要求5所述的颜色比对方法,其特征在于,所述第一图片和第二图片的匹配度ro由以下公式计算得到: PD=1-Y07.一种颜色比对装置,其特征在于,包括: 第一百分比计算单元,用于从N种标准颜色中选择与第一图片中每个像素点的颜色最接近的标准颜色替换所述第一图片中的各像素点的颜色,计算得到所述第一图片中每种标准颜色的像素点数量所占的百分比K(P0,N); 第二百分比计算单元,用于从N种标准颜色中选择与第二图片中每个像素点的颜色最接近的标准颜色替换所述第二图片中的各像素点的颜色,计算得到所述第二图片中每种标准颜色的像素点数量所占的百分比K(P1,Ν); 第三百分比计算单元,用于针对所述第一图片,计算得到所述第一图片和所述第二图片中每种标准颜色的像素点非重合部分的百分比QPO(N); 第四百分比计算单元,用于针对所述第二图片,计算得到所述第二图片和所述第一图片中每种标准颜色的像素点非重合部分的百分比QP1(N); 色差计算单元,用于根据所述百分比QPO(N)和百分比QP1(N),计算所述第一图片和第二图片中两两标准颜色的色差,并计算得到所述第一图片和第二图片的标准颜色的色差总值D; 差异度计算单元,用于计算得到所述第一图片和第二图片的最大色差值SW,将所述色差总值D与所述最大色差值SW的比值作为所述第一图片和第二图片的差异度Y; 匹配度计算单元,用于根据所述差异度Y计算得到所述第一图片和第二图片的匹配度。8.根据权利要求7所述的颜色比对装置,其特征在于,所述第三百分比计算单元用于根据以下公式计算得到针对所述第一图片,所述第一图片和所述第二图片中每种标准颜色的像素点非重合部分的百分比QPO(N): QPO(N)=K(ro,N)-MIN(K(PO,N),K(Pl,N)) 所述第四百分比计算单元用于根据以下公式计算得到针对所述第二图片,所述第二图片和所述第一图片中每种标准颜色的像素点非重合部分的百分比: QP1(N)=K(P1,N)-MIN(K(P0,N),K(P1,N)) 其中肩爪(1((?0 4),1((?14))是指1((?0小)和1((?1小)中的较小值。9.根据权利要求7所述的颜色比对装置,其特征在于,所述色差计算单元包括: 色距计算子单元,用于计算所述N种标准颜色中两两标准颜色之间的色距St并进行排序,得到数组St[m,η],其中,te (1,T),T = N*(N-l)/2,m关η,且m,n£ (1,Ν); 色差计算子单元,用于计算所述百分比QPO(N)中对应的各标准颜色与百分比QP1(N)中对应的各标准颜色中两两色距最小的标准颜色之间的色差,将计算得到的每个色差相加作为所述第一图片和第二图片的标准颜色的色差总值D。10.根据权利要求9所述的颜色比对装置,其特征在于,所述色差计算子单元包括: 查找次子单元,用于查找出所述百分比QPO(N)和百分比QP1(N)中色距最小的两个标准颜色ml和nl,以及标准颜色ml和nl的色距St[ml,nl]; 色差计算次子单元,用于通过以下公式得到所述百分比QPO(N)和百分比QP1(N)中所述标准颜色ml和nl的色差D1: .01 = 5七[1111,111]*]\0~(0?0(1111),0?1(111)),其中,]\0~(0?0(1111),0?1(111))指颜色1111在第一图片中所占百分比和颜色nl在第二图片中所占百分比之间的较小值; 新百分比设定次子单元,用于将所述百分比QPO(N)中的颜色ml在第一图片中所占百分比减去[1^?0(1111),0?1(111))后作为新的百分比乂0?0(?;将所述百分比0?1(?中的颜色.111在第二图片中所占百分比减去11叭0?0(1111),0?1(111))后作为新的百分比乂0?1(?; 所述查找次子单元还用于,查找出所述新的百分比XQPO(N)与新的百分比XQP1(N)中色距最小的两个标准颜色m2和n2,以及标准颜色m2和n2的色距St [m2,n2]; 所述色差计算次子单元,还用于通过以下公式得到所述新的百分比XQPO(N)和新的百分比XQP1 (N)中所述标准颜色m2和n2的色差D2: D2 = St[m2,n2]*MIN(QP0(m2),QPl(n2)),其中,MIN(QP0(m2),QP1 (n2))指颜色m2在第一图片中所占百分比和颜色n2在第二图片中所占百分比之间的较小值。
【专利摘要】本发明实施例提供了一种颜色比对方法及装置,改善了现有技术中图片间颜色匹配的可靠性有待提高的问题。该颜色比对方法包括:计算得到第一图片、第二图片中每种标准颜色的像素点数量所占的百分比;分别针对第一图片和第二图片,计算得到第一图片和第二图片中每种标准颜色的像素点非重合部分的百分;计算第一图片和第二图片中两两标准颜色的色差,并计算得到第一图片和第二图片的标准颜色的色差总值D;将色差总值D与最大色差值SW的比值作为第一图片和第二图片的差异度Y;根据差异度Y计算得到第一图片和第二图片的匹配度。使用该颜色比对方法,可以提高颜色比对匹配的精确度,实施方便,易于推广应用。
【IPC分类】G06T7/40
【公开号】CN105488820
【申请号】CN201610104214
【发明人】曹溯
【申请人】曹溯
【公开日】2016年4月13日
【申请日】2016年2月25日

最新回复(0)