颜色比对方法及装置的制造方法
【技术领域】
[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[