一種圖像匹配方法及裝置制造方法
【專利摘要】本申請?zhí)峁┝艘环N圖像匹配方法，包括：分割輸入的彩色模板圖像，得到模板子區(qū)域，提取各個模板子區(qū)域的主色特征信息和次色特征信息；分割圖像數(shù)據(jù)庫中的任意一幅彩色待匹配圖像，得到待匹配子區(qū)域，提取各個待匹配子區(qū)域的主色特征信息和次色特征信息；分別匹配各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息，各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果；若從匹配結(jié)果中確定的匹配對的個數(shù)大于預(yù)設(shè)閾值，則確定相似；否則，確定不相似。因此，本申請實(shí)現(xiàn)了通過特定色彩匹配，檢索出與彩色模板圖像相似的彩色待匹配圖像。
【專利說明】一種圖像匹配方法及裝置【技術(shù)領(lǐng)域】
[0001]本申請涉及圖像處理領(lǐng)域，特別涉及一種圖像匹配方法及裝置。
【背景技術(shù)】
[0002]隨著多媒體，網(wǎng)絡(luò)技術(shù)的迅速發(fā)展，圖像信息的應(yīng)用日益廣泛，圖像數(shù)據(jù)庫容量急劇增大，但是圖像數(shù)據(jù)庫中的圖像都是無序、無索引的，若要找到感興趣的圖像，則非常耗時。
[0003]為了減少檢索圖像所耗費(fèi)的時間，基于顏色的圖像檢索應(yīng)用而生，實(shí)用性強(qiáng)。但是目前基于顏色的圖像檢索技術(shù)尚不能通過進(jìn)行特定色彩匹配，來提取要檢索的圖像。

【發(fā)明內(nèi)容】

[0004]為解決上述技術(shù)問題，本申請實(shí)施例提供一種圖像匹配方法及裝置，以達(dá)到通過特定色彩匹配，檢索出與模板圖像相似的待匹配圖像的目的，技術(shù)方案如下:
[0005]一種圖像匹配方法，包括:
[0006]分割輸入的彩色模板圖像，得到互不重疊、大小相同的模板子區(qū)域，并提取各個模板子區(qū)域的主色特征信息和次色特征信息；
[0007]分割圖像數(shù)據(jù) 庫中的任意一幅彩色待匹配圖像，得到互不重疊、大小相同的待匹配子區(qū)域，并提取各個待匹配子區(qū)域的主色特征信息和次色特征信息，所述待匹配子區(qū)域的個數(shù)和所述模板子區(qū)域的個數(shù)相同；
[0008]通過分別匹配各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息，以及各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果；
[0009]若從所述匹配結(jié)果中確定的匹配對的個數(shù)大于預(yù)設(shè)閾值，則確定所述彩色模板圖像和所述彩色待匹配圖像相似；
[0010]否則，確定不相似。
[0011]優(yōu)選的，在所述提取各個模板子區(qū)域的主色特征信息和次色特征信息中，提取任意一個模板子區(qū)域的主色特征信息和次色特征信息的過程，包括:
[0012]通過預(yù)設(shè)顏色類別判定表，確定所述模板子區(qū)域中每個像素的顏色類別；
[0013]從各個像素的顏色類別中選取出分布最多的顏色作為主色，分布次多的顏色作為次色；
[0014]將顏色類別為主色的像素的原始RGB值的平均值作為所述模板子區(qū)域的主色特征信息；
[0015]將顏色類別為次色的像素的原始RGB值的平均值作為所述模板子區(qū)域的次色特征信息；
[0016]或，在所述提取各個待匹配子區(qū)域的主色特征信息和次色特征信息中，提取任意一個待匹配子區(qū)域的主色特征信息和次色特征信息的過程，包括:[0017]通過預(yù)設(shè)顏色類別判定表，確定所述待匹配子區(qū)域中每個像素的顏色類別；
[0018]從各個像素的顏色類別中選取出分布最多的顏色作為主色，分布次多的顏色作為次色；
[0019]將顏色類別為主色的像素的原始RGB值的平均值作為所述待匹配子區(qū)域的主色特征信息；
[0020]將顏色類別為次色的像素的原始RGB值的平均值作為所述待匹配子區(qū)域的次色特征信息。
[0021]優(yōu)選的，在通過預(yù)設(shè)顏色類別判定表，確定所述模板子區(qū)域中每個像素的顏色類別中，通過預(yù)設(shè)顏色類別判定表，確定所述模板子區(qū)域中任意一個像素的顏色類別的過程，包括:
[0022]從所述預(yù)設(shè)顏色類別判定表記錄的2563種顏色與323種顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的原始RGB值在323種顏色中映射的RGB值，得到所述模板子區(qū)域中的像素的第一次映射RGB值；
[0023]從所述預(yù)設(shè)顏色類別判定表記錄的323種顏色與102顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的第一次映射RGB值在102種顏色中映射的RGB值，得到所述模板子區(qū)域中的像素的第二次映射RGB值；
[0024]從所述預(yù)設(shè)顏色類別判定表記錄102種顏色與10種顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的第二次映射RGB值在所述10種顏色中映射的顏色類別；
[0025]或，在通過預(yù)設(shè)顏色類別判定表，確定所述待匹配子區(qū)域中每個像素的顏色類別中，通過預(yù)設(shè)顏色類別判定表，確定所述待匹配子區(qū)域中任意一個像素的顏色類別的過程，包括:
[0026]從所述預(yù)設(shè)顏色類別判定表記錄的2563種顏色與323種顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的原始RGB值在323種顏色中映射的RGB值，得到所述待匹配子區(qū)域中的像素第一次映射RGB值；
[0027]從所述預(yù)設(shè)顏色類別判定表記錄的323種顏色與102顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的第一次映射RGB值在102種顏色中映射的RGB值，得到所述待匹配子區(qū)域中的像素的第二次映射RGB值；
[0028]從所述預(yù)設(shè)顏色類別判定表記錄102種顏色與10種顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的第二次映射RGB值在所述10種顏色中映射的顏色類別。
[0029]優(yōu)選的，所述通過分別匹配各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息，以及各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果的過程，包括:
[0030]對各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息分別進(jìn)行二次降維，所述二次降維為2563種顏色到323種顏色的降維、323種顏色到102種顏色的降維；
[0031]在預(yù)設(shè)顏色相似度查詢表中，查詢各個模板子區(qū)域二次降維后的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域二次降維后的主色特征信息的主色匹配分?jǐn)?shù)；
[0032]對各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息分別進(jìn)行二次降維；
[0033]在預(yù)設(shè)顏色相似度查詢表中，查詢各個模板子區(qū)域二次降維后的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域二次降維后的次色特征信息的次色匹配分?jǐn)?shù)；
[0034]按照預(yù)設(shè)比例，對各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的主色匹配分?jǐn)?shù)和次色匹配分?jǐn)?shù)進(jìn)行運(yùn)算，得到各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的匹配分?jǐn)?shù)；
[0035]若所述匹配分?jǐn)?shù)大于預(yù)設(shè)分?jǐn)?shù)閾值，則確定所述模板子區(qū)域與唯一對應(yīng)的待匹配子區(qū)域匹配；
[0036]否則，確定所述模板子區(qū)域與唯一對應(yīng)的待匹配子區(qū)域不匹配。
[0037]優(yōu)選的，所述預(yù)設(shè)顏色類別判定表的生成過程，包括:
[0038]以8為采樣間隔，對2563種顏色進(jìn)行降維，降維到323種顏色，記錄所述2563種顏色與所述323種顏色的映射關(guān)系；
[0039]通過CIE2000公式對323種顏色進(jìn)行降維，降維到102種顏色，記錄所述323種顏色與所述102種顏色的映射關(guān)系；
[0040]按照人眼識別能力，對102種顏色進(jìn)行降維，降維到10種顏色，記錄所述102種顏色與所述10種顏色的映射關(guān)系；
[0041 ] 將所述2563種顏色與所述323種顏色的映射關(guān)系、所述323種顏色與所述102種顏色的映射關(guān)系和所述102種顏色與所述10種顏色的映射關(guān)系，組成預(yù)設(shè)顏色類別判定表。
[0042]優(yōu)選的，所述預(yù)設(shè)顏色相似度查詢表的生成過程，包括:
[0043]以8為采樣間隔，對2563種顏色進(jìn)行降維，降維到323種顏色；
[0044]通過CIE2000公式對323種顏色進(jìn)行降維，降維到102種顏色；
[0045]通過CIE2000公式，分別計(jì)算102種顏色中每種顏色與對應(yīng)的其余101種顏色的相似度分?jǐn)?shù)；
[0046]所述102種顏色中任意兩種顏色為一組，組成多組顏色對；
[0047]所述多組顏色對及所述顏色對的相似度分?jǐn)?shù)組成預(yù)設(shè)顏色相似度查詢表。
[0048]一種圖像匹配裝置，包括:
[0049]第一提取模塊，用于分割輸入的彩色模板圖像，得到互不重疊、大小相同的模板子區(qū)域，并提取各個模板子區(qū)域的主色特征信息和次色特征信息；
[0050]第二提取模塊，用于分割圖像數(shù)據(jù)庫中的任意一幅彩色待匹配圖像，得到互不重疊、大小相同的待匹配子區(qū)域，并提取各個待匹配子區(qū)域的主色特征信息和次色特征信息，所述待匹配子區(qū)域的個數(shù)和所述模板子區(qū)域的個數(shù)相同；
[0051]第一確定模塊，用于通過分別匹配各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息，以及各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果；
[0052]第二確定模塊，用于在所述匹配結(jié)果為匹配的結(jié)果個數(shù)大于預(yù)設(shè)閾值時，確定所述彩色模板圖像和所述彩色待匹配圖像相似；
[0053]第三確定模塊，用于在所述匹配結(jié)果為匹配的結(jié)果個數(shù)不大于預(yù)設(shè)閾值時，確定所述彩色模板圖像和所述彩色待匹配圖像不相似。[0054]優(yōu)選的，所述第一提取模塊包括:
[0055]第四確定模塊，用于通過預(yù)設(shè)顏色類別判定表，確定所述模板子區(qū)域中每個像素的顏色類別；
[0056]第一選取單元，用于從各個像素的顏色類別中選取出分布最多的顏色作為主色，分布次多的顏色作為次色；
[0057]第一確定單元，用于將顏色類別為主色的像素的原始RGB值的平均值作為所述模板子區(qū)域的主色特征信息；
[0058]第二確定單元，用于將顏色類別為次色的像素的原始RGB值的平均值作為所述模板子區(qū)域的次色特征信息；
[0059]或，所述第二提取模塊，包括:
[0060]第五確定模塊，用于通過預(yù)設(shè)顏色類別判定表，確定所述待匹配子區(qū)域中每個像素的顏色類別；
[0061]第二選取單元，用于從各個像素的顏色類別中選取出分布最多的顏色作為主色，分布次多的顏色作為次色；
[0062]第三確定單元，用于將顏色類別為主色的像素的原始RGB值的平均值作為所述待匹配子區(qū)域的主色特征信息；
[0063]第四確定單元，用于將顏色類別為次色的像素的原始RGB值的平均值作為所述待匹配子區(qū)域的次色特征信息。
[0064]優(yōu)選的，所述第四確定模塊包括:
[0065]第一確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄的2563種顏色與323種顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的原始RGB值在323種顏色中映射的RGB值，得到所述模板子區(qū)域中的像素的第一次映射RGB值；
[0066]第二確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄的323種顏色與102顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的第一次映射RGB值在102種顏色中映射的RGB值，得到所述模板子區(qū)域中的像素的第二次映射RGB值；
[0067]第三確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄102種顏色與10種顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的第二次映射RGB值在所述10種顏色中映射的顏色類別；
[0068]或，所述第五確定模塊包括:
[0069]第四確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄的2563種顏色與323種顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的原始RGB值在323種顏色中映射的RGB值，得到所述待匹配子區(qū)域中的像素第一次映射RGB值；
[0070]第五確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄的323種顏色與102顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的第一次映射RGB值在102種顏色中映射的RGB值，得到所述待匹配子區(qū)域中的像素的第二次映射RGB值；
[0071]第六確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄102種顏色與10種顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的第二次映射RGB值在所述10種顏色中映射的顏色類別。
[0072]優(yōu)選的，所述第一確定模塊包括:[0073]第一降維單元，用于對各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息分別進(jìn)行二次降維，所述二次降維為2563種顏色到323種顏色的降維、323種顏色到102種顏色的降維；
[0074]第一查詢單元，用于在預(yù)設(shè)顏色相似度查詢表中，查詢各個模板子區(qū)域二次降維后的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域二次降維后的主色特征信息的主色匹配分?jǐn)?shù)；
[0075]第二降維單元，用于對各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息分別進(jìn)行二次降維；
[0076]第二查詢單元，用于在預(yù)設(shè)顏色相似度查詢表中，查詢各個模板子區(qū)域二次降維后的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域二次降維后的次色特征信息的次色匹配分?jǐn)?shù)；
[0077]運(yùn)算單元，用于按照預(yù)設(shè)比例，對各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的主色匹配分?jǐn)?shù)和次色匹配分?jǐn)?shù)進(jìn)行運(yùn)算，得到各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的匹配分?jǐn)?shù)；
[0078]第五確定單元，用于在所述匹配分?jǐn)?shù)大于預(yù)設(shè)分?jǐn)?shù)閾值時，確定所述模板子區(qū)域與唯一對應(yīng)的待匹配子區(qū)域匹配；
[0079]第六確定單元，用于在所述匹配分?jǐn)?shù)不大于預(yù)設(shè)分?jǐn)?shù)閾值時，確定所述模板子區(qū)域與唯一對應(yīng)的待匹配子區(qū)域不匹配。
[0080]優(yōu)選的，所述圖像匹配裝置包括:
[0081]第三降維單元，用于以8為采樣間隔，對2563種顏色進(jìn)行降維，降維到323種顏色；
[0082]第一記錄單元，用于記錄所述2563種顏色與所述323種顏色的映射關(guān)系；
[0083]第四降維單元，用于通過CIE2000公式對323種顏色進(jìn)行降維，降維到102種顏色；
[0084]第二記錄單元，用于記錄所述323種顏色與所述102種顏色的映射關(guān)系；
[0085]第五降維單元，用于按照人眼識別能力，對102種顏色進(jìn)行降維，降維到10種顏色；
[0086]第三記錄單元，用于記錄所述102種顏色與所述10種顏色的映射關(guān)系；
[0087]第一組成單元，用于將所述2563種顏色與所述323種顏色的映射關(guān)系、所述323種顏色與所述102種顏色的映射關(guān)系和所述102種顏色與所述10種顏色的映射關(guān)系，組成預(yù)設(shè)顏色類別判定表。
[0088]優(yōu)選的，所述圖像匹配裝置包括:
[0089]第六降維單元，用于以8為采樣間隔，對2563種顏色進(jìn)行降維，降維到323種顏色；
[0090]第七降維單元，用于通過CIE2000公式對323種顏色進(jìn)行降維，降維到102種顏色；
[0091]計(jì)算單元，用于通過CIE2000公式，分別計(jì)算102種顏色中每種顏色與對應(yīng)的其余101種顏色的相似度分?jǐn)?shù)；
[0092]第二組成單元，用于所述102種顏色中任意兩種顏色為一組，組成多組顏色對；
[0093]第三組成單元，用于所述多組顏色對及所述顏色對的相似度分?jǐn)?shù)組成預(yù)設(shè)顏色相似度查詢表。[0094]與現(xiàn)有技術(shù)相比，本申請的有益效果為:
[0095]在本申請中，提取各個模板子區(qū)域的主色特征信息和次色特征信息以及提取待匹配子區(qū)域的主色特征信息和次色特征信息，通過分別匹配各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息，以及各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果，在匹配結(jié)果中為匹配的結(jié)果個數(shù)大于預(yù)設(shè)閾值時，則確定模板圖像和待匹配圖像相似，否則，確定不相似。
[0096]在本申請中，主色特征信息和次色特征信息作為特定色彩特征，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果，從而確定模板圖像和待匹配圖像是否相似，因此本申請實(shí)現(xiàn)了通過特定色彩匹配，檢索出與模板圖像相似的待匹配圖像。
【專利附圖】

【附圖說明】
[0097]為了更清楚地說明本申請實(shí)施例中的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0098]圖1是本申請?zhí)峁┑膱D像匹配方法的一種流程圖；
[0099]圖2是本申請?zhí)峁┑膱D像匹配方法的一種子流程圖；
[0100]圖3是本申請?zhí)峁┑膱D像匹配方法的另一種子流程圖；
[0101]圖4是本申請?zhí)峁┑膱D像匹配方法的另一種子流程圖；
[0102]圖5是本申請?zhí)峁┑膱D像匹配方法的再一種子流程圖；
[0103]圖6是本申請?zhí)峁┑膱D像匹配方法的再一種子流程圖；
[0104]圖7是本申請?zhí)峁┑膱D像匹配裝置的一種結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0105]下面將結(jié)合本申請實(shí)施例中的附圖,對本申請實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本申請一部分實(shí)施例，而不是全部的實(shí)施例。基于本申請中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本申請保護(hù)的范圍。
[0106]一個實(shí)施例
[0107]請參見圖1，其示出了本申請?zhí)峁┑膱D像匹配方法的一種流程圖，可以包括以下步驟:
[0108]步驟Sll:分割輸入的彩色模板圖像，得到互不重疊、大小相同的模板子區(qū)域，并提取各個模板子區(qū)域的主色特征信息和次色特征信息。
[0109]在本實(shí)施例中，分割輸入的彩色模板圖像，得到互不重疊、大小相同的子區(qū)域。本實(shí)施例，將分割輸入的彩色模板圖像得到的子區(qū)域稱為模板子區(qū)域。
[0110]步驟S12:分割圖像數(shù)據(jù)庫中的任意一幅彩色待匹配圖像，得到互不重疊、大小相同的待匹配子區(qū)域，并提取各個待匹配子區(qū)域的主色特征信息和次色特征信息，所述待匹配子區(qū)域的個數(shù)和所述模板子區(qū)域的個數(shù)相同。[0111]在本實(shí)施例中，分割圖像數(shù)據(jù)庫中的任意一幅彩色待匹配圖像，得到互不重疊、大小相同的子區(qū)域。本實(shí)施例，將分割彩色待匹配圖像得到的子區(qū)域稱為待匹配子區(qū)域。
[0112]步驟S13:通過分別匹配各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息，以及各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果O
[0113]在本實(shí)施例中，各個模板子區(qū)域各自唯一對應(yīng)一個待匹配子區(qū)域。例如，模板子區(qū)域有三個，分別為Al、A2、A3，待匹配子區(qū)域有三個，分別為B1、B2、B3，則Al對應(yīng)BI，A2對應(yīng)B2，A3對應(yīng)B3。
[0114]在本實(shí)施例中，所確定的各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果有兩種情況，一種是匹配，另一種是不匹配。
[0115]步驟S14:判斷從所述匹配結(jié)果中確定的匹配對的個數(shù)是否大于預(yù)設(shè)閾值。
[0116]步驟S13所確定的各個匹配結(jié)果中，若匹配結(jié)果為匹配，則匹配結(jié)果為匹配對應(yīng)的兩個子區(qū)域?yàn)橐粋€匹配對。在本實(shí)施例中，從匹配結(jié)果中確定匹配對，且確定匹配對的個數(shù)。
[0117]若判斷結(jié)果為是，則執(zhí)行步驟S15，否則，執(zhí)行步驟S16。
[0118]步驟S15:確定所述彩色模板圖像和所述彩色待匹配圖像相似。
[0119]步驟S16:確定所述彩色模板圖像和所述彩色待匹配圖像不相似。
[0120]圖1示出的是彩色模板圖像與圖像數(shù)據(jù)庫中任意一幅彩色待匹配圖像進(jìn)行匹配的過程，當(dāng)然彩色模板圖像會與圖像數(shù)據(jù)庫中所有彩色待匹配圖像進(jìn)行匹配，因此圖像數(shù)據(jù)庫中可能存在多幅與彩色模板圖像相似的圖像。但由于圖像數(shù)據(jù)庫中任意一幅彩色待匹配圖像與彩色模板圖像進(jìn)行匹配的過程均相同，如圖1示出的過程，在此不再對彩色模板圖像與圖像數(shù)據(jù)庫中的每一幅彩色待匹配圖像進(jìn)行匹配的過程進(jìn)行闡述。
[0121]在本申請中，提取各個模板子區(qū)域的主色特征信息和次色特征信息以及提取待匹配子區(qū)域的主色特征信息和次色特征信息，通過分別匹配各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息，以及各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果，在匹配結(jié)果中為匹配的結(jié)果個數(shù)大于預(yù)設(shè)閾值時，則確定模板圖像和待匹配圖像相似，否則，確定不相似。
[0122]在本申請中，主色特征信息和次色特征信息作為特定色彩特征，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果，從而確定模板圖像和待匹配圖像是否相似，因此本申請實(shí)現(xiàn)了通過特定色彩匹配，檢索出與模板圖像相似的待匹配圖像。
[0123]另一個實(shí)施例
[0124]在本實(shí)施例中，示出的是提取模板子區(qū)域的主色特征信息和次色特征信息的過程以及提取待匹配子區(qū)域的主色特征信息和次色特征信息的過程。
[0125]由于各個模板子區(qū)域的主色特征信息和次色特征信息的提取過程相同，因此本實(shí)施例中僅對任意一個模板子區(qū)域的主色特征信息和次色特征信息的提取過程進(jìn)行描述。
[0126]其中，在提取模板子區(qū)域的主色特征信息和次色特征信息以及提取待匹配子區(qū)域的主色特征信息和次色特征信息之前，需要預(yù)先生成預(yù)設(shè)顏色類別判定表。[0127]預(yù)設(shè)顏色類別判定表的生成過程可以參見圖2，圖2示出了本申請?zhí)峁┑膱D像匹配方法的一種子流程圖，可以包括以下步驟:
[0128]步驟S21:以8為采樣間隔，對2563種顏色進(jìn)行降維，降維到323種顏色，記錄所述2563種顏色與所述323種顏色的映射關(guān)系。
[0129]由于顏色空間共有2563種顏色，每種顏色僅唯一對應(yīng)一個RGB值，但是每種顏色的顏色類別卻沒有清晰的定義，并為了提高運(yùn)算速度，因此對2563種顏色進(jìn)行降維。
[0130]由于人眼對顏色的分辨能力有限，僅在某一個原色差異為八個像素內(nèi)的顏色可認(rèn)為是同一種顏色，因此首先選用8為采樣間隔，對2563種顏色進(jìn)行降維，降維到323種顏色，實(shí)現(xiàn)了第一次降維。對2563種顏色進(jìn)行降維，降維到323種顏色相當(dāng)于將2563種顏色中的某幾種顏色定義為323種顏色中的其中一種顏色，323種顏色中的每種顏色各自對應(yīng)著2563種顏色中的多種顏色。
[0131]2563種顏色中顏色的RGB值為原始RGB值。在本實(shí)施例中，原始RGB值的范圍為(O, O, O)到(255，255，255)。
[0132]步驟S22:通過CIE2000公式對323種顏色進(jìn)行降維，降維到102種顏色，記錄所述323種顏色與所述102種顏色的映射關(guān)系。
[0133]在本實(shí)施例中，降維到102種顏色為優(yōu)選方案，當(dāng)然，并不局限于降維到102種顏色。
[0134]步驟S22完成了顏色的第二次降維。
[0135]對323種顏色進(jìn)行降維，降維到102種顏色相當(dāng)于將323種顏色中的某幾種顏色定義為102種顏色中的其中一種顏色，102種顏色中的每種顏色各自對應(yīng)著323種顏色中的多種顏色。
[0136]通過CIE2000公式對323種顏色進(jìn)行降維，降維到102種顏色后，可以通過人眼調(diào)整分類不準(zhǔn)確的顏色。
[0137]步驟S23:按照人眼識別能力，對102種顏色進(jìn)行降維，降維到10種顏色，記錄所述102種顏色與所述10種顏色的映射關(guān)系。
[0138]步驟S23完成了顏色的第三次降維。
[0139]在本實(shí)施例中，優(yōu)選的，可以對102種顏色進(jìn)行降維，降維到10種顏色。
[0140]對102種顏色進(jìn)行降維，降維到10種顏色相當(dāng)于將102種顏色中的某幾種顏色定義為10種顏色中的其中一種顏色，10種顏色中的每種顏色各自對應(yīng)著102種顏色中的多種顏色。
[0141]10種顏色為常見的顏色，分別為黑、白、灰、紅、綠、藍(lán)、黃、棕、紫、粉。
[0142]步驟S24:將所述2563種顏色與所述323種顏色的映射關(guān)系、所述323種顏色與所述102種顏色的映射關(guān)系和所述102種顏色與所述10種顏色的映射關(guān)系，組成預(yù)設(shè)顏色類別判定表。
[0143]對任意一個模板子區(qū)域的主色特征信息和次色特征信息的提取過程，請參見圖3，其示出了本申請?zhí)峁┑膱D像匹配方法的另一種子流程圖，可以包括以下步驟:
[0144]步驟S31:通過預(yù)設(shè)顏色類別判定表，確定所述模板子區(qū)域中每個像素的顏色類別。
[0145]由于通過預(yù)設(shè)顏色類別判定表，確定所述模板子區(qū)域中各個像素的顏色類別的過程相同，因此下面僅對模板子區(qū)域中任意一個像素的顏色類別的確定過程進(jìn)行描述。
[0146]通過預(yù)設(shè)顏色類別判定表，確定所述模板子區(qū)域中任意一個像素的顏色類別的過程具體可以為:
[0147]步驟All:從所述預(yù)設(shè)顏色類別判定表記錄的2563種顏色與323種顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的原始RGB值在323種顏色中映射的RGB值，得到所述模板子區(qū)域中的像素的第一次映射RGB值
[0148]步驟A12:從所述預(yù)設(shè)顏色類別判定表記錄的323種顏色與102顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的第一次映射RGB值在102種顏色中映射的RGB值，得到所述模板子區(qū)域中的像素的第二次映射RGB值。
[0149]步驟A13:從所述預(yù)設(shè)顏色類別判定表記錄102種顏色與10種顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的第二次映射RGB值在所述10種顏色中映射的顏色類別。
[0150]步驟S32:從各個像素的顏色類別中選取出分布最多的顏色作為主色，分布次多的顏色作為次色。
[0151]模板子區(qū)域中的每個像素的顏色類別確定后，選取出分布最多的顏色作為主色。例如，顏色類別共有3種，分別為顏色1、顏色2、顏色3，像素的個數(shù)為10，10個像素中5個像素的顏色類別均是顏色1，3個像素的顏色類別均是顏色3，2個像素的顏色類別均是顏色
2,則分布最多的顏色即為顏色I(xiàn),顏色I(xiàn)為主色，分布次多的顏色即為顏色3，次色為顏色3。
[0152]步驟S33:將顏色類別為主色的像素的原始RGB值的平均值作為所述模板子區(qū)域的主色特征信息。
[0153]仍以步驟S32中的舉例為例，顏色類別為主色的像素有5個，將5個像素的原始RGB值進(jìn)行相加，然后求平均值，求得的平均值作為模板子區(qū)域的主色特征信息。
[0154]步驟S34:將顏色類別為次色的像素的原始RGB值的平均值作為所述模板子區(qū)域的次色特征信息。
[0155]仍以步驟S32中的舉例為例，顏色類別為次色的像素有3個，將3個像素的原始RGB值進(jìn)行相加，然后求平均值，求得的平均值作為模板子區(qū)域的次色特征信息。
[0156]由于各個待匹配子區(qū)域的主色特征信息和次色特征信息的提取過程相同，因此本實(shí)施例中僅對任意一個待匹配子區(qū)域的主色特征信息和次色特征信息的提取過程進(jìn)行描述。
[0157]請參見圖4，其示出了本申請?zhí)峁┑膱D像匹配方法的另一種子流程圖，可以包括以下步驟:
[0158]步驟S41:通過預(yù)設(shè)顏色類別判定表，確定所述待匹配子區(qū)域中每個像素的顏色類別。
[0159]由于通過預(yù)設(shè)顏色類別判定表，確定所述待匹配子區(qū)域中各個像素的顏色類別的過程相同，因此下面僅對待匹配子區(qū)域中任意一個像素的顏色類別的確定過程進(jìn)行描述。
[0160]通過預(yù)設(shè)顏色類別判定表，確定所述待匹配子區(qū)域中任意一個像素的顏色類別的過程具體可以為:
[0161]步驟A21:從所述預(yù)設(shè)顏色類別判定表記錄的2563種顏色與323種顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的原始RGB值在323種顏色中映射的RGB值，得到所述待匹配子區(qū)域中的像素第一次映射RGB值。[0162]步驟A22:從所述預(yù)設(shè)顏色類別判定表記錄的323種顏色與102顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的第一次映射RGB值在102種顏色中映射的RGB值，得到所述待匹配子區(qū)域中的像素的第二次映射RGB值。
[0163]步驟A13:從所述預(yù)設(shè)顏色類別判定表記錄102種顏色與10種顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的第二次映射RGB值在所述10種顏色中映射的顏色類別。
[0164]步驟S42:從各個像素的顏色類別中選取出分布最多的顏色作為主色，分布次多的顏色作為次色。
[0165]待匹配子區(qū)域中的每個像素的顏色類別確定后，選取出分布最多的顏色作為主色。例如，顏色類別共有3種,分別為顏色1、顏色2、顏色3,像素的個數(shù)為10,10個像素中5個像素的顏色類別均是顏色1，3個像素的顏色類別均是顏色3，2個像素的顏色類別均是顏色2，則分布最多的顏色即為顏色I(xiàn)，顏色I(xiàn)為主色,分布次多的顏色即為顏色3，次色為顏色3。
[0166]步驟S43:將顏色類別為主色的像素的原始RGB值的平均值作為所述待匹配子區(qū)域的主色特征信息。
[0167]仍以步驟S42中的舉例為例，顏色類別為主色的像素有5個，將5個像素的原始RGB值進(jìn)行相加，然后求平均值，求得的平均值作為待匹配子區(qū)域的主色特征信息。
[0168]步驟S44:將顏色類別為次色的像素的原始RGB值的平均值作為所述待匹配子區(qū)域的次色特征信息。
[0169]仍以步驟S42中的舉例為例，顏色類別為次色的像素有3個，將3個像素的原始RGB值進(jìn)行相加，然后求平均值，求得的平均值作為待匹配子區(qū)域的次色特征信息。
[0170]再一個實(shí)施例
[0171]在本實(shí)施例中，示出的是通過分別匹配各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息，以及各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果的過程。
[0172]在通過分別匹配各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息，以及各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果之前，需要預(yù)先生成預(yù)設(shè)顏色相似度查詢表。
[0173]預(yù)設(shè)顏色相似度查詢表的具體生成過程可以參見圖5，圖5示出了本申請?zhí)峁┑膱D像匹配方法的再一種子流程圖，可以包括以下步驟:
[0174]步驟S51:以8為采樣間隔，對2563種顏色進(jìn)行降維，降維到323種顏色。
[0175]步驟S52:通過CIE2000公式對323種顏色進(jìn)行降維，降維到102種顏色。
[0176]步驟S51和步驟S52與圖2示出的預(yù)設(shè)顏色類別判定表的生成過程中的步驟S21和步驟S22相同，在此不再贅述。
[0177]步驟S53:通過CIE2000公式，分別計(jì)算102種顏色中每種顏色與對應(yīng)的其余101種顏色的相似度分?jǐn)?shù)。
[0178]步驟S54:所述102種顏色中任意兩種顏色為一組，組成多組顏色對。
[0179]步驟S55:所述多組顏色對及所述顏色對的相似度分?jǐn)?shù)組成預(yù)設(shè)顏色相似度查詢表。
[0180]通過分別匹配各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息，以及各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果的過程請參見圖6，圖6示出了本申請?zhí)峁┑膱D像匹配方法的再一種子流程圖，可以包括以下步驟:
[0181]步驟S61:對各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息分別進(jìn)行二次降維，所述二次降維為2563種顏色到323種顏色的降維、323種顏色到102種顏色的降維。
[0182]步驟S62:在預(yù)設(shè)顏色相似度查詢表中，查詢各個模板子區(qū)域二次降維后的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域二次降維后的主色特征信息的主色匹配分?jǐn)?shù)。
[0183]步驟S63:對各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息分別進(jìn)行。
[0184]步驟S64:在預(yù)設(shè)顏色相似度查詢表中，查詢各個模板子區(qū)域二次降維后的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域二次降維后的次色特征信息的次色匹配分?jǐn)?shù)。
[0185]步驟S65:按照預(yù)設(shè)比例，對各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的主色匹配分?jǐn)?shù)和次色匹配分?jǐn)?shù)進(jìn)行運(yùn)算，得到各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的匹配分?jǐn)?shù)。
[0186]預(yù)設(shè)比例可以為60% -AO0Z0o在預(yù)設(shè)比例為60%:40%時，按照預(yù)設(shè)比例，對各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的主色匹配分?jǐn)?shù)和次色匹配分?jǐn)?shù)進(jìn)行運(yùn)算，得到各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的匹配分?jǐn)?shù)的過程為:
[0187]各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的主色匹配分?jǐn)?shù)乘以60%，各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的次色匹配分?jǐn)?shù)乘以40%，乘以60%后的主色匹配分?jǐn)?shù)加上乘以40%后的次色匹配分?jǐn)?shù)，得到各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的匹配分?jǐn)?shù)。
[0188]步驟S66:判斷所述匹配分?jǐn)?shù)是否大于預(yù)設(shè)分?jǐn)?shù)閾值。
[0189]若判斷結(jié)果為是，則執(zhí)行步驟S67，否則，執(zhí)行步驟S68。
[0190]在本實(shí)施例中，預(yù)設(shè)分?jǐn)?shù)閾值具體可以但不局限于為55。
[0191]步驟S67:確定所述模板子區(qū)域與唯一對應(yīng)的待匹配子區(qū)域匹配。
[0192]步驟S68:確定所述模板子區(qū)域與唯一對應(yīng)的待匹配子區(qū)域不匹配。
[0193]由于本申請?zhí)峁┑膱D像匹配中涉及到多次降維，因此大大提升了匹配速度。且通過主色特征信息和次色特征信息的匹配，準(zhǔn)確率高。
[0194]在本申請中，模板子區(qū)域的個數(shù)和待匹配子區(qū)域的個數(shù)，優(yōu)選的，可以為九個。
[0195]在模板子區(qū)域的個數(shù)和待匹配子區(qū)域的個數(shù)為九個時，預(yù)設(shè)閾值為5個。
[0196]對于前述的各方法實(shí)施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本申請并不受所描述的動作順序的限制，因?yàn)橐罁?jù)本申請，某些步驟可以采用其他順序或者同時進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動作和模塊并不一定是本申請所必須的。
[0197]一個實(shí)施例
[0198]與上述方法實(shí)施例相對應(yīng)，本申請?zhí)峁┝艘环N圖像匹配裝置，請參見圖7，圖7示出了本申請?zhí)峁┑膱D像匹配裝置的一種結(jié)構(gòu)示意圖，圖像匹配裝置包括:第一提取模塊71、第二提取模塊72、第一確定模塊73、第二確定模塊74和第三確定模塊75。
[0199]第一提取模塊71，用于分割輸入的彩色模板圖像，得到互不重疊、大小相同的模板子區(qū)域，并提取各個模板子區(qū)域的主色特征信息和次色特征信息。
[0200]第一提取模塊71具體可以包括:
[0201]第四確定模塊，用于通過預(yù)設(shè)顏色類別判定表，確定所述模板子區(qū)域中每個像素的顏色類別。
[0202]第一選取單元，用于從各個像素的顏色類別中選取出分布最多的顏色作為主色，分布次多的顏色作為次色。
[0203]第一確定單元，用于將顏色類別為主色的像素的原始RGB值的平均值作為所述模板子區(qū)域的主色特征信息。
[0204]第二確定單元，用于將顏色類別為次色的像素的原始RGB值的平均值作為所述模板子區(qū)域的次色特征信息。
[0205]其中，第四確定模塊具體可以包括:
[0206]第一確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄的2563種顏色與323種顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的原始RGB值在323種顏色中映射的RGB值，得到所述模板子區(qū)域中的像素的第一次映射RGB值。
[0207]第二確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄的323種顏色與102顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的第一次映射RGB值在102種顏色中映射的RGB值，得到所述模板子區(qū)域中的像素的第二次映射RGB值。
[0208]第三確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄102種顏色與10種顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的第二次映射RGB值在所述10種顏色中映射的顏色類別。
[0209]第二提取模塊72，用于分割圖像數(shù)據(jù)庫中的任意一幅彩色待匹配圖像，得到互不重疊、大小相同的待匹配子區(qū)域，并提取各個待匹配子區(qū)域的主色特征信息和次色特征信息，所述待匹配子區(qū)域的個數(shù)和所述模板子區(qū)域的個數(shù)相同。
[0210]第二提取模塊72具體可以包括:
[0211]第五確定模塊，用于通過預(yù)設(shè)顏色類別判定表，確定所述待匹配子區(qū)域中每個像素的顏色類別。
[0212]第二選取單元，用于從各個像素的顏色類別中選取出分布最多的顏色作為主色，分布次多的顏色作為次色。
[0213]第三確定單元，用于將顏色類別為主色的像素的原始RGB值的平均值作為所述待匹配子區(qū)域的主色特征信息。
[0214]第四確定單元，用于將顏色類別為次色的像素的原始RGB值的平均值作為所述待匹配子區(qū)域的次色特征信息。
[0215]其中，第五確定模塊具體可以包括:
[0216]第四確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄的2563種顏色與323種顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的原始RGB值在323種顏色中映射的RGB值，得到所述待匹配子區(qū)域中的像素第一次映射RGB值。[0217]第五確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄的323種顏色與102顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的第一次映射RGB值在102種顏色中映射的RGB值，得到所述待匹配子區(qū)域中的像素的第二次映射RGB值。
[0218]第六確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄102種顏色與10種顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的第二次映射RGB值在所述10種顏色中映射的顏色類別。
[0219]第一確定模塊73，用于通過分別匹配各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息，以及各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果。
[0220]第一確定模塊73具體可以包括:
[0221]第一降維單元，用于對各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息分別進(jìn)行二次降維，所述二次降維為2563種顏色到323種顏色的降維、323種顏色到102種顏色的降維。
[0222]第一查詢單元，用于在預(yù)設(shè)顏色相似度查詢表中，查詢各個模板子區(qū)域二次降維后的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域二次降維后的主色特征信息的主色匹配分?jǐn)?shù)。
[0223]第二降維單元，用于對各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息分別進(jìn)行二次降維。
[0224]第二查詢單元，用于在預(yù)設(shè)顏色相似度查詢表中，查詢各個模板子區(qū)域二次降維后的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域二次降維后的次色特征信息的次色匹配分?jǐn)?shù)。
[0225]運(yùn)算單元，用于按照預(yù)設(shè)比例，對各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的主色匹配分?jǐn)?shù)和次色匹配分?jǐn)?shù)進(jìn)行運(yùn)算，得到各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的匹配分?jǐn)?shù)。
[0226]第五確定單元，用于在所述匹配分?jǐn)?shù)大于預(yù)設(shè)分?jǐn)?shù)閾值時，確定所述模板子區(qū)域與唯一對應(yīng)的待匹配子區(qū)域匹配；
[0227]第六確定單元，用于在所述匹配分?jǐn)?shù)不大于預(yù)設(shè)分?jǐn)?shù)閾值時，確定所述模板子區(qū)域與唯一對應(yīng)的待匹配子區(qū)域不匹配。
[0228]第二確定模塊74，用于在所述匹配結(jié)果為匹配的結(jié)果個數(shù)大于預(yù)設(shè)閾值時，確定所述彩色模板圖像和所述彩色待匹配圖像相似。
[0229]第三確定模塊75，用于在所述匹配結(jié)果為匹配的結(jié)果個數(shù)不大于預(yù)設(shè)閾值時，確定所述彩色模板圖像和所述彩色待匹配圖像不相似。
[0230]在本實(shí)施例中，預(yù)設(shè)顏色類別判斷表的生成可以通過圖像匹配裝置的以下結(jié)構(gòu)實(shí)現(xiàn)，具體為:
[0231]第三降維單元，用于以8為采樣間隔，對2563種顏色進(jìn)行降維，降維到323種顏色。
[0232]第一記錄單元，用于記錄所述2563種顏色與所述323種顏色的映射關(guān)系。
[0233]第四降維單元，用于通過CIE2000公式對323種顏色進(jìn)行降維，降維到102種顏色。
[0234]第二記錄單元，用于記錄所述323種顏色與所述102種顏色的映射關(guān)系[0235]第五降維單元，用于按照人眼識別能力，對102種顏色進(jìn)行降維，降維到10種顏色。
[0236]第三記錄單元，用于記錄所述102種顏色與所述10種顏色的映射關(guān)系；
[0237]第一組成單元，用于將所述2563種顏色與所述323種顏色的映射關(guān)系、所述323種顏色與所述102種顏色的映射關(guān)系和所述102種顏色與所述10種顏色的映射關(guān)系，組成預(yù)設(shè)顏色類別判定表。
[0238]在本實(shí)施例中，預(yù)設(shè)顏色相似度查詢表的生成可以通過圖像匹配裝置的以下結(jié)構(gòu)實(shí)現(xiàn)，具體為:
[0239]第六降維單元，用于以8為采樣間隔，對2563種顏色進(jìn)行降維，降維到323種顏色。
[0240]第七降維單元，用于通過CIE2000公式對323種顏色進(jìn)行降維，降維到102種顏色。
[0241]計(jì)算單元，用于通過CIE2000公式，分別計(jì)算102種顏色中每種顏色與對應(yīng)的其余101種顏色的相似度分?jǐn)?shù)。
[0242]第二組成單元，用于所述102種顏色中任意兩種顏色為一組，組成多組顏色對。
[0243]第三組成單元，用于所述多組顏色對及所述顏色對的相似度分?jǐn)?shù)組成預(yù)設(shè)顏色相似度查詢表。
[0244]需要說明的是，本說明書中的各個實(shí)施例均采用遞進(jìn)的方式描述，每個實(shí)施例重點(diǎn)說明的都是與其他實(shí) 施例的不同之處，各個實(shí)施例之間相同相似的部分互相參見即可。對于裝置類實(shí)施例而言，由于其與方法實(shí)施例基本相似，所以描述的比較簡單，相關(guān)之處參見方法實(shí)施例的部分說明即可。
[0245]最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實(shí)體或者操作與另一個實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0246]為了描述的方便，描述以上裝置時以功能分為各種單元分別描述。當(dāng)然，在實(shí)施本申請時可以把各單元的功能在同一個或多個軟件和/或硬件中實(shí)現(xiàn)。
[0247]以上對本申請所提供的一種圖像匹配方法及裝置進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本申請的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本申請的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本申請的思想，在【具體實(shí)施方式】及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本申請的限制。
【權(quán)利要求】
1.一種圖像匹配方法，其特征在于，包括: 分割輸入的彩色模板圖像，得到互不重疊、大小相同的模板子區(qū)域，并提取各個模板子區(qū)域的主色特征信息和次色特征信息； 分割圖像數(shù)據(jù)庫中的任意一幅彩色待匹配圖像，得到互不重疊、大小相同的待匹配子區(qū)域，并提取各個待匹配子區(qū)域的主色特征信息和次色特征信息，所述待匹配子區(qū)域的個數(shù)和所述模板子區(qū)域的個數(shù)相同； 通過分別匹配各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息，以及各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果； 若從所述匹配結(jié)果中確定的匹配對的個數(shù)大于預(yù)設(shè)閾值，則確定所述彩色模板圖像和所述彩色待匹配圖像相似； 否則，確定不相似。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述提取各個模板子區(qū)域的主色特征信息和次色特征信息中，提取任意一個模板子區(qū)域的主色特征信息和次色特征信息的過程，包括: 通過預(yù)設(shè)顏色類別判定表，確定所述模板子區(qū)域中每個像素的顏色類別； 從各個像素的顏色類 別中選取出分布最多的顏色作為主色，分布次多的顏色作為次色； 將顏色類別為主色的像素的原始RGB值的平均值作為所述模板子區(qū)域的主色特征信息； 將顏色類別為次色的像素的原始RGB值的平均值作為所述模板子區(qū)域的次色特征信息； 或，在所述提取各個待匹配子區(qū)域的主色特征信息和次色特征信息中，提取任意一個待匹配子區(qū)域的主色特征信息和次色特征信息的過程，包括: 通過預(yù)設(shè)顏色類別判定表，確定所述待匹配子區(qū)域中每個像素的顏色類別； 從各個像素的顏色類別中選取出分布最多的顏色作為主色，分布次多的顏色作為次色； 將顏色類別為主色的像素的原始RGB值的平均值作為所述待匹配子區(qū)域的主色特征信息； 將顏色類別為次色的像素的原始RGB值的平均值作為所述待匹配子區(qū)域的次色特征信息。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在通過預(yù)設(shè)顏色類別判定表，確定所述模板子區(qū)域中每個像素的顏色類別中，通過預(yù)設(shè)顏色類別判定表，確定所述模板子區(qū)域中任意一個像素的顏色類別的過程，包括: 從所述預(yù)設(shè)顏色類別判定表記錄的2563種顏色與323種顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的原始RGB值在323種顏色中映射的RGB值，得到所述模板子區(qū)域中的像素的第一次映射RGB值； 從所述預(yù)設(shè)顏色類別判定表記錄的323種顏色與102顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的第一次映射RGB值在102種顏色中映射的RGB值，得到所述模板子區(qū)域中的像素的第二次映射RGB值； 從所述預(yù)設(shè)顏色類別判定表記錄102種顏色與10種顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的第二次映射RGB值在所述10種顏色中映射的顏色類別； 或，在通過預(yù)設(shè)顏色類別判定表，確定所述待匹配子區(qū)域中每個像素的顏色類別中，通過預(yù)設(shè)顏色類別判定表，確定所述待匹配子區(qū)域中任意一個像素的顏色類別的過程，包括: 從所述預(yù)設(shè)顏色類別判定表記錄的2563種顏色與323種顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的原始RGB值在323種顏色中映射的RGB值，得到所述待匹配子區(qū)域中的像素第一次映射RGB值； 從所述預(yù)設(shè)顏色類別判定表記錄的323種顏色與102顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的第一次映射RGB值在102種顏色中映射的RGB值，得到所述待匹配子區(qū)域中的像素的第二次映射RGB值； 從所述預(yù)設(shè)顏色類別判定表記錄102種顏色與10種顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的第二次映射RGB值在所述10種顏色中映射的顏色類別。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述通過分別匹配各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息，以及各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果的過程，包括: 對各個模板子區(qū)域的主 色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息分別進(jìn)行二次降維，所述二次降維為2563種顏色到323種顏色的降維、323種顏色到102種顏色的降維； 在預(yù)設(shè)顏色相似度查詢表中，查詢各個模板子區(qū)域二次降維后的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域二次降維后的主色特征信息的主色匹配分?jǐn)?shù)； 對各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息分別進(jìn)行二次降維； 在預(yù)設(shè)顏色相似度查詢表中，查詢各個模板子區(qū)域二次降維后的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域二次降維后的次色特征信息的次色匹配分?jǐn)?shù)； 按照預(yù)設(shè)比例，對各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的主色匹配分?jǐn)?shù)和次色匹配分?jǐn)?shù)進(jìn)行運(yùn)算，得到各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的匹配分?jǐn)?shù)； 若所述匹配分?jǐn)?shù)大于預(yù)設(shè)分?jǐn)?shù)閾值，則確定所述模板子區(qū)域與唯一對應(yīng)的待匹配子區(qū)域匹配； 否則，確定所述模板子區(qū)域與唯一對應(yīng)的待匹配子區(qū)域不匹配。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述預(yù)設(shè)顏色類別判定表的生成過程，包括: 以8為采樣間隔，對2563種顏色進(jìn)行降維，降維到323種顏色，記錄所述2563種顏色與所述323種顏色的映射關(guān)系； 通過CIE2000公式對323種顏色進(jìn)行降維，降維到102種顏色，記錄所述323種顏色與所述102種顏色的映射關(guān)系；按照人眼識別能力，對102種顏色進(jìn)行降維，降維到10種顏色，記錄所述102種顏色與所述10種顏色的映射關(guān)系； 將所述2563種顏色與所述323種顏色的映射關(guān)系、所述323種顏色與所述102種顏色的映射關(guān)系和所述102種顏色與所述10種顏色的映射關(guān)系，組成預(yù)設(shè)顏色類別判定表。
6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述預(yù)設(shè)顏色相似度查詢表的生成過程，包括: 以8為采樣間隔，對2563種顏色進(jìn)行降維，降維到323種顏色； 通過CIE2000公式對323種顏色進(jìn)行降維，降維到102種顏色； 通過CIE2000公式，分別計(jì)算102種顏色中每種顏色與對應(yīng)的其余101種顏色的相似度分?jǐn)?shù)； 所述102種顏色中任意兩種顏色為一組，組成多組顏色對； 所述多組顏色對及所述顏色對的相似度分?jǐn)?shù)組成預(yù)設(shè)顏色相似度查詢表。
7.一種圖像匹配裝置，其特征在于，包括: 第一提取模塊，用于分割輸入的彩色模板圖像，得到互不重疊、大小相同的模板子區(qū)域，并提取各個模板子區(qū)域的主色特征信息和次色特征信息； 第二提取模塊，用于分割圖像數(shù)據(jù)庫中的任意一幅彩色待匹配圖像，得到互不重疊、大小相同的待匹配子區(qū)域，并提取各個待匹配子區(qū)域的主色特征信息和次色特征信息，所述待匹配子區(qū)域的個數(shù)和所述模板子區(qū)域的個數(shù)相同； 第一確定模塊，用于通過分別匹配各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息，以及各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息，確定各個模板子區(qū)域與各自唯一對應(yīng)的待匹配子區(qū)域的匹配結(jié)果; 第二確定模塊，用于在所述匹配結(jié)果為匹配的結(jié)果個數(shù)大于預(yù)設(shè)閾值時，確定所述彩色模板圖像和所述彩色待匹配圖像相似； 第三確定模塊，用于在所述匹配結(jié)果為匹配的結(jié)果個數(shù)不大于預(yù)設(shè)閾值時，確定所述彩色模板圖像和所述彩色待匹配圖像不相似。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述第一提取模塊包括: 第四確定模塊，用于通過預(yù)設(shè)顏色類別判定表，確定所述模板子區(qū)域中每個像素的顏色類別； 第一選取單元，用于從各個像素的顏色類別中選取出分布最多的顏色作為主色，分布次多的顏色作為次色； 第一確定單元，用于將顏色類別為主色的像素的原始RGB值的平均值作為所述模板子區(qū)域的主色特征信息； 第二確定單元，用于將顏色類別為次色的像素的原始RGB值的平均值作為所述模板子區(qū)域的次色特征信息； 或，所述第二提取模塊，包括: 第五確定模塊，用于通過預(yù)設(shè)顏色類別判定表，確定所述待匹配子區(qū)域中每個像素的顏色類別； 第二選取單元，用于從各個像素的顏色類別中選取出分布最多的顏色作為主色，分布次多的顏色作為次色； 第三確定單元，用于將顏色類別為主色的像素的原始RGB值的平均值作為所述待匹配子區(qū)域的主色特征信息； 第四確定單元，用于將顏色類別為次色的像素的原始RGB值的平均值作為所述待匹配子區(qū)域的次色特征信息。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第四確定模塊包括: 第一確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄的2563種顏色與323種顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的原始RGB值在323種顏色中映射的RGB值，得到所述模板子區(qū)域中的像素的第一次映射RGB值； 第二確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄的323種顏色與102顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的第一次映射RGB值在102種顏色中映射的RGB值，得到所述模板子區(qū)域中的像素的第二次映射RGB值； 第三確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄102種顏色與10種顏色的映射關(guān)系中確定所述模板子區(qū)域中的像素的第二次映射RGB值在所述10種顏色中映射的顏色類別； 或，所述第五確定模塊包括: 第四確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄的2563種顏色與323種顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的原始RGB值在323種顏色中映射的RGB值，得到所述待匹配子區(qū)域中的像素第一次映射RGB值； 第五確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄的323種顏色與102顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的第一次映射RGB值在102種顏色中映射的RGB值，得到所述待匹配子區(qū)域中的像素的第二次映射RGB值； 第六確定子單元，用于從所述預(yù)設(shè)顏色類別判定表記錄102種顏色與10種顏色的映射關(guān)系中確定所述待匹配子區(qū)域中的像素的第二次映射RGB值在所述10種顏色中映射的顏色類別。
10.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述第一確定模塊包括: 第一降維單元，用于對各個模板子區(qū)域的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的主色特征信息分別進(jìn)行二次降維，所述二次降維為2563種顏色到323種顏色的降維、323種顏色到102種顏色的降維； 第一查詢單元，用于在預(yù)設(shè)顏色相似度查詢表中，查詢各個模板子區(qū)域二次降維后的主色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域二次降維后的主色特征信息的主色匹配分?jǐn)?shù)； 第二降維單元，用于對各個模板子區(qū)域的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域的次色特征信息分別進(jìn)行二次降維； 第二查詢單元，用于在預(yù)設(shè)顏色相似度查詢表中，查詢各個模板子區(qū)域二次降維后的次色特征信息與各自唯一對應(yīng)的待匹配子區(qū)域二次降維后的次色特征信息的次色匹配分?jǐn)?shù)； 運(yùn)算單元，用于按照預(yù)設(shè)比例，對各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的主色匹配分?jǐn)?shù)和次色匹配分?jǐn)?shù)進(jìn)行運(yùn)算，得到各個模板子區(qū)域及各自唯一對應(yīng)的待匹配子區(qū)域的匹配分?jǐn)?shù)； 第五確定單元，用于在所述匹配分?jǐn)?shù)大于預(yù)設(shè)分?jǐn)?shù)閾值時，確定所述模板子區(qū)域與唯一對應(yīng)的待匹配子區(qū)域匹配； 第六確定單元，用于在所述匹配分?jǐn)?shù)不大于預(yù)設(shè)分?jǐn)?shù)閾值時，確定所述模板子區(qū)域與唯一對應(yīng)的待匹配子區(qū)域不匹配。
11.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述圖像匹配裝置包括: 第三降維單元，用于以8為采樣間隔，對2563種顏色進(jìn)行降維，降維到323種顏色； 第一記錄單元，用于記錄所述2563種顏色與所述323種顏色的映射關(guān)系； 第四降維單元，用于通過CIE2000公式對323種顏色進(jìn)行降維，降維到102種顏色； 第二記錄單元，用于記錄所述323種顏色與所述102種顏色的映射關(guān)系； 第五降維單元，用于按照人眼識別能力，對102種顏色進(jìn)行降維，降維到10種顏色； 第三記錄單元，用于記錄所述102種顏色與所述10種顏色的映射關(guān)系； 第一組成單元，用于將所述2563種顏色與所述323種顏色的映射關(guān)系、所述323種顏色與所述102種顏色的映射關(guān)系和所述102種顏色與所述10種顏色的映射關(guān)系，組成預(yù)設(shè)顏色類別判定表。
12.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述圖像匹配裝置包括: 第六降維單元，用 于以8為采樣間隔，對2563種顏色進(jìn)行降維，降維到323種顏色； 第七降維單元，用于通過CIE2000公式對323種顏色進(jìn)行降維，降維到102種顏色； 計(jì)算單元，用于通過CIE2000公式，分別計(jì)算102種顏色中每種顏色與對應(yīng)的其余101種顏色的相似度分?jǐn)?shù)； 第二組成單元，用于所述102種顏色中任意兩種顏色為一組，組成多組顏色對； 第三組成單元，用于所述多組顏色對及所述顏色對的相似度分?jǐn)?shù)組成預(yù)設(shè)顏色相似度查詢表。
【文檔編號】G06T7/00GK103839270SQ201410111120
【公開日】2014年6月4日 申請日期:2014年3月24日 優(yōu)先權(quán)日:2014年3月24日
【發(fā)明者】郎芬玲, 萬定銳 申請人:東方網(wǎng)力科技股份有限公司