顏色比對方法及裝置的制造方法
【技術(shù)領域】
[0001]本發(fā)明涉及匹配算法技術(shù)領域,具體而言,涉及一種顏色比對方法及裝置。
【背景技術(shù)】
[0002]現(xiàn)今,圖像比對技術(shù)已廣泛應用于圖片檢索、身份識別、公安系統(tǒng)等領域。而計算不同圖片間的顏色匹配度是圖片比對技術(shù)中的一個重要分支。一種常用的顏色匹配度計算方法是設定N種標準顏色,將第一圖片和第二圖片各像素點的顏色分別與N種標準色進行顏色相似度計算,從N種標準色中選最接近顏色替換第一圖片和第二圖片中像素點的顏色。這樣第一圖片和第二圖片被看做是只由N種顏色構(gòu)成。再計算每種顏色像素數(shù)量在N種顏色中的百分比,并計算第一圖片和第二圖片中顏色百分比值重合部分的百分比,即第一圖片和第二圖片中同一種標準顏色所占百分比中的較小值并求和。采用這種計算方法,匹配度與N種標準色的設定有很大的關系,如果標準色設定的太少,會出現(xiàn)某種顏色在視覺上很接近,但分別被不同的標準色所替換,從而使得兩種顏色近似度為0。反之,如果標準色設定的太多,則會出現(xiàn)顏色分散,同樣在計算近似度時會出現(xiàn)大量0重合的現(xiàn)象,匹配的可靠性有待提尚Ο
【發(fā)明內(nèi)容】
[0003]有鑒于此,本發(fā)明實施例的目的在于提供一種顏色比對方法及裝置,以改善現(xiàn)有技術(shù)中圖片間顏色匹配的可靠性有待提高的問題。
[0004]為了實現(xiàn)上述目的,本發(fā)明實施例采用的技術(shù)方案如下:
[0005]本發(fā)明實施例提供了一種顏色比對方法,包括:
[0006]從Ν種標準顏色中選擇與第一圖片中每個像素點的顏色最接近的標準顏色替換所述第一圖片中的各像素點的顏色,計算得到所述第一圖片中每種標準顏色的像素點數(shù)量所占的百分比K(P0,N);
[0007]從N種標準顏色中選擇與第二圖片中每個像素點的顏色最接近的標準顏色替換所述第二圖片中的各像素點的顏色,計算得到所述第二圖片中每種標準顏色的像素點數(shù)量所占的百分比K(P1,N);針對所述第一圖片,計算得到所述第一圖片和所述第二圖片中每種標準顏色的像素點非重合部分的百分比QPO(N);
[0008]針對所述第二圖片,計算得到所述第二圖片和所述第一圖片中每種標準顏色的像素點非重合部分的百分比QP1(N);
[0009]根據(jù)所述百分比QPO(N)和百分比QP1(N),計算所述第一圖片和第二圖片中兩兩標準顏色的色差,并計算得到所述第一圖片和第二圖片的標準顏色的色差總值D;
[0010]計算得到所述第一圖片和第二圖片的最大色差值SW,將所述色差總值D與所述最大色差值SW的比值作為所述第一圖片和第二圖片的差異度Y;
[0011]根據(jù)所述差異度Y計算得到所述第一圖片和第二圖片的匹配度。
[0012]作為一種優(yōu)選,針對所述第一圖片,所述第一圖片和所述第二圖片中每種標準顏色的像素點非重合部分的百分比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]作為另一種優(yōu)選,所述根據(jù)所述百分比QPO(N)和百分比QP1(N),計算所述第一圖片和第二圖片中兩兩標準顏色的色差,包括:
[0018]計算所述N種標準顏色中兩兩標準顏色之間的色距St并進行排序,得到數(shù)組St[m,n],其中,te(l,T),T = N*(N-l)/2,m關n,且m,n£ (1,N);
[0019]計算所述百分比QPO(N)中對應的各標準顏色與百分比QP1(N)中對應的各標準顏色中兩兩色距最小的標準顏色之間的色差,將計算得到的每個色差相加作為所述第一圖片和第二圖片的標準顏色的色差總值D。
[0020]作為又一種優(yōu)選,所述計算所述百分比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]在上述基礎上,本發(fā)明實施例還提供了一種顏色比對裝置,所述裝置包括:
[0035]第一百分比計算單元,用于從N種標準顏色中選擇與第一圖片中每個像素點的顏色最接近的標準顏色替換所述第一圖片中的各像素點的顏色,計算得到所述第一圖片中每種標準顏色的像素點數(shù)量所占的百分比K(PO,N);
[0036]第二百分比計算單元,用于從N種標準顏色中選擇與第二圖片中每個像素點的顏色最接近的標準顏色替換所述第二圖片中的各像素點的顏色,計算得到所述第二圖片中每種標準顏色的像素點數(shù)量所占的百分比K(P1,Ν);
[0037]第三百分比計算單元,用于針對所述第一圖片,計算得到所述第一圖片和所述第二圖片中每種標準顏色的像素點非重合部分的百分比QPO(N);
[0038]第四百分比計算單元,用于針對所述第二圖片,計算得到所述第二圖片和所述第一圖片中每種標準顏色的像素點非重合部分的百分比QP1(N);
[0039]色差計算單元,用于根據(jù)所述百分比QPO(N)和百分比QP1(N),計算所述第一圖片和第二圖片中兩兩標準顏色的色差,并計算得到所述第一圖片和第二圖片的標準顏色的色差總值D;
[0040]差異度計算單元,用于計算得到所述第一圖片和第二圖片的最大色差值SW,將所述色差總值D與所述最大色差值SW的比值作為所述第一圖片和第二圖片的差異度Y;
[0041]匹配度計算單元,用于根據(jù)所述差異度Y計算得到所述第一圖片和第二圖片的匹配度。
[0042]進一步地,所述第三百分比計算單元用于根據(jù)以下公式計算得到針對所述第一圖片,所述第一圖片和所述第二圖片中每種標準顏色的像素點非重合部分的百分比QPO(N):
[0043]QP0(N)=K(P0,N)_MIN(K(P0,N),K(P1,N))
[0044]所述第四百分比計算單元用于根據(jù)以下公式計算得到針對所述第二圖片,所述第二圖片和所述第一圖片中每種標準顏色的像素點非重合部分的百分比:
[0045]QP1(N)=K(P1,N)-MIN(K(P0,N),K(P1,N))其中,ΜΙΝ(Κ(Ρ0,Ν),1((卩1小))是指1((?0,~)和1((?1,~)中的較小值。
[0046]優(yōu)選地,所述色差計算單元包括:
[0047]色距計算子單元,用于計算所述N種標準顏色中兩兩標準顏色之間的色距St并進行排序,得到數(shù)組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[