一種利用主題相關(guān)圖片的在線馬賽克圖片生成方法
【專利摘要】本發(fā)明公開(kāi)了一種利用主題相關(guān)圖片的在線馬賽克圖片生成方法，包括1)圖片分塊；2)單值特征序列提??；3)特征級(jí)聯(lián)映射快速匹配；4)圖片塊拼接。該方法主要針對(duì)現(xiàn)有的生成方法速度慢而無(wú)法進(jìn)行在線Web應(yīng)用，或者生成速度快了卻生成圖片效果不佳等問(wèn)題而設(shè)計(jì)。本發(fā)明提出了一種新的處理框架，可以既快又好的生成馬賽克圖片，也就是說(shuō)本發(fā)明將同時(shí)解決圖片生成速度與生成質(zhì)量問(wèn)題。
【專利說(shuō)明】一種利用主題相關(guān)圖片的在線馬賽克圖片生成方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及圖像檢索【技術(shù)領(lǐng)域】，尤其是涉及一種利用主題相關(guān)圖片的在線馬賽 克圖片生成方法。

【背景技術(shù)】
[0002] 馬賽克是已知最古老的裝飾藝術(shù)之一。在計(jì)算機(jī)生成圖像馬賽克【技術(shù)領(lǐng)域】，用于 拼成馬賽克的元素琳瑯滿目，為觀眾呈現(xiàn)更多極具意義的視覺(jué)信息。圖像馬賽克生成技術(shù) 拓寬了馬賽克的藝術(shù)應(yīng)用和商業(yè)應(yīng)用范圍。
[0003] 隨著數(shù)字成像技術(shù)的迅速發(fā)展，圖像處理技術(shù)得到廣泛的應(yīng)用。在計(jì)算機(jī)生成圖 像馬賽克【技術(shù)領(lǐng)域】，尤其是大量主題相關(guān)圖片在線生成馬賽克拼接方法領(lǐng)域里，往往獲取 的圖像中的信息量不足以滿足大需求，生成技術(shù)繁瑣，制作效率低。


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

[0004] 本發(fā)明的主要目的在于克服現(xiàn)有技術(shù)中的上述缺點(diǎn)，提出一種利用主題相關(guān)圖片 的在線馬賽克圖片生成方法，通過(guò)將精確配準(zhǔn)的圖像進(jìn)行無(wú)縫拼合，高效快速地輸出馬賽 克圖片。
[0005] 本發(fā)明采用如下技術(shù)方案：
[0006] -種利用主題相關(guān)圖片的在線馬賽克圖片生成方法，其特征在于：預(yù)先設(shè)置預(yù)期 生成馬賽克圖片的大小和用于拼接的主題相關(guān)圖片大小，后臺(tái)預(yù)先提取主題相關(guān)圖片的單 值特征，其余步驟如下：
[0007] 1)根據(jù)預(yù)期生成的馬賽克圖片大小，將輸入圖片劃分成若干個(gè)圖片塊；
[0008] 2)對(duì)每個(gè)圖片塊提取單值特征構(gòu)成單值特征序列，單值特征包括：RGB平均值組 合、HSV平均值組合和HSV量化顯著色組合中的一種或多種；
[0009] 3)將得到的各個(gè)圖片塊的單值特征序列按照取值范圍大小排序后，再與后臺(tái)主題 相關(guān)圖片預(yù)先提取的單值特征進(jìn)行比較匹配找到相似的圖片；
[0010] 4)將每個(gè)圖片塊與相似圖片進(jìn)行拼接后輸出馬賽克圖片。
[0011] 優(yōu)選的，所述單值特征包括RGB平均值組合，將圖片塊各像素點(diǎn)的R、G、B求平均值 Avg (R)、Avg (G)、Avg (B)，而后對(duì)該平均值進(jìn)行組合，組合公式為：

【權(quán)利要求】
1. 一種利用主題相關(guān)圖片的在線馬賽克圖片生成方法，其特征在于：預(yù)先設(shè)置預(yù)期生 成馬賽克圖片的大小和用于拼接的主題相關(guān)圖片大小，后臺(tái)預(yù)先提取主題相關(guān)圖片的單值 特征，其余步驟如下： 1) 根據(jù)預(yù)期生成的馬賽克圖片大小，將輸入圖片劃分成若干個(gè)圖片塊； 2) 對(duì)每個(gè)圖片塊提取多個(gè)單值特征構(gòu)成單值特征序列，單值特征包括：RGB平均值組 合、HSV平均值組合和HSV量化顯著色組合中的一種或多種； 3) 將得到的各個(gè)圖片塊的單值特征序列按照取值范圍大小排序后，再與后臺(tái)主題相關(guān) 圖片預(yù)先提取的單值特征進(jìn)行比較匹配找到相似的圖片； 4) 將每個(gè)圖片塊與相似圖片進(jìn)行拼接后輸出馬賽克圖片。
2. 如權(quán)利要求1所述的一種利用主題相關(guān)圖片的在線馬賽克圖片生成方法，其特征 在于：所述單值特征包括RGB平均值組合，將圖片塊各像素點(diǎn)的R、G、B求平均值A(chǔ)vg(R)、 Avg(G)、Avg(B)，而后對(duì)該平均值進(jìn)行組合，組合公式為：

，該單值特征的取值范圍為[〇, 16777215]。
3. 如權(quán)利要求1所述的一種利用主題相關(guān)圖片的在線馬賽克圖片生成方法，其特征在 于：步驟2)中，所述單值特征包括HSV平均值組合，將各像素的R、G、B轉(zhuǎn)換成H、S、V后的 平均值A(chǔ)vg (H)、Avg (S)、Avg (V)進(jìn)行組合，Avg⑶和Avg (V)為放大100倍后的數(shù)值，組合 方式及取值范圍如下表。
4. 如權(quán)利要求1所述的一種利用主題相關(guān)圖片的在線馬賽克圖片生成方法，其特征在 于：步驟2)中，所述單值特征包括HSV量化顯著色組合，是將圖片塊各像素的R、G、B轉(zhuǎn)換 成H、S、V后進(jìn)行量化，量化方式如下：
綜合量化值L = 9H+3S+V，其取值范圍為[0, 71]，再對(duì)圖片塊所有像素的綜合量化值進(jìn) 行直方圖統(tǒng)計(jì)，取出統(tǒng)計(jì)次數(shù)最多的前K種顯著色1'〇?1，1'〇? 2，1'〇?^1'〇&作為該圖片塊的代 表色，對(duì)取出的k種顯著色進(jìn)行組合形成單值特征，組合公式為：
+Topk。
5. 如權(quán)利要求要求4所述的一種利用主題相關(guān)圖片的在線馬賽克圖片生成方法，其特 征在于：取出統(tǒng)計(jì)次數(shù)最多的前1種或2種或3種顯著色作為該圖片塊的代表色，再對(duì)顯著 色進(jìn)行組合，組合方式及取值范圍如下表。
6. 如權(quán)利要求1所述的一種利用主題相關(guān)圖片的在線馬賽克圖片生成方法，其特征 在于：步驟3)中，后臺(tái)對(duì)每個(gè)預(yù)先提取單值特征的主題相關(guān)圖片建立特征值與圖片ID 的哈希映射：Map(特征值，圖片ID)，特征值即為提取的單值特征，構(gòu)成哈希映射序列 Mapp Map2,…，Mapn, η代表對(duì)單一圖片提取了 η種單值特征，該哈希映射序列按照特征值范 圍的大小從大到小排序。
7. 如權(quán)利要求6所述的一種利用主題相關(guān)圖片的在線馬賽克圖片生成方法，其特征在 于：步驟3)中，與后臺(tái)主題相關(guān)圖片預(yù)先提取的單值特征進(jìn)行比較匹配找到相似的圖片， 具體是指將圖片塊的單值特征序列與哈希映射序列進(jìn)行匹配，當(dāng)圖片塊的單值特征能夠在 哈希映射序列里映射到對(duì)應(yīng)的特征值，即可獲得該特征值對(duì)應(yīng)的圖片ID，從而找到相似圖 片。
8. 權(quán)利要求1所述的一種利用主題相關(guān)圖片的在線馬賽克圖片生成方法，其特征在 于：后臺(tái)預(yù)先提取主題相關(guān)圖片的單值特征，具體包括如下步驟： a后臺(tái)對(duì)大量圖片進(jìn)行分類形成相關(guān)主題的分類圖片庫(kù)； b后臺(tái)對(duì)主題相關(guān)圖片生產(chǎn)預(yù)定義大小的縮略圖； C后臺(tái)對(duì)縮略圖提取多個(gè)單值特征構(gòu)成單值特征序列，包括：RGB平均值組合、HSV平均 值組合和HSV量化顯著色組合中的一種或多種，并存放至數(shù)據(jù)庫(kù)中。
【文檔編號(hào)】G06T11/00GK104091357SQ201410333381
【公開(kāi)日】2014年10月8日 申請(qǐng)日期:2014年7月14日 優(yōu)先權(quán)日:2014年7月14日
【發(fā)明者】洪志令, 吳梅紅 申請(qǐng)人:廈門(mén)大學(xué)