[發(fā)明專利]一種鑲嵌圖片的生成方法

無效

• 申請(qǐng)?zhí)枺?/td>: 201210389110.2
• 申請(qǐng)日: 2012-10-15
• 公開（公告）號(hào): CN102930521A
• 公開（公告）日: 2013-02-13
• 發(fā)明（設(shè)計(jì)）人: 遲冬祥
• 申請(qǐng)（專利權(quán)）人: 上海電機(jī)學(xué)院
• 主分類號(hào): G06T5/50
• 分類號(hào): G06T5/50;G06T7/00;G06T3/40
• 代理公司: 上海翼勝專利商標(biāo)事務(wù)所(普通合伙) 31218
• 代理人: 翟羽

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)字圖像處理領(lǐng)域，特別涉及一種鑲嵌圖片的生成方法。

背景技術(shù)

圖像鑲嵌技術(shù)是指將多幅小圖像（照片、數(shù)字圖案、字母圖案、色塊等等）排列拼接成一幅大圖像，圖像觀賞者與圖像的距離不同，該圖片的視覺效果也不同。當(dāng)距離較近時(shí)，觀賞者看到的是一幅幅小的圖像排列在一起，甚至可以看到其中各個(gè)小圖像的細(xì)節(jié)；當(dāng)距離較遠(yuǎn)時(shí)，觀賞者更注意大圖像的整體視覺效果，原來的小圖像成為大圖像的一部分色塊，即使觀賞者能分辨清楚小圖像的局部細(xì)節(jié)，但大圖像的整體視覺效果更明顯，更引人注意。

現(xiàn)有的圖像鑲嵌技術(shù)，主要包括如下步驟：（1）將一張大圖片（以下或稱目標(biāo)圖片）分割為多個(gè)小塊區(qū)域；（2）對(duì)每個(gè)小塊區(qū)域，在圖片數(shù)據(jù)庫中尋找與之最為相似的圖片；（3）替換該小塊區(qū)域，得到一幅鑲嵌的目標(biāo)圖片。這種方法的缺點(diǎn)在于，為了得到很好的鑲嵌效果，需要一個(gè)很大的圖片數(shù)據(jù)庫。上述技術(shù)進(jìn)一步還可以包括如下步驟，目標(biāo)圖片分割為多個(gè)小塊區(qū)域之后，對(duì)于各個(gè)小塊區(qū)域，將數(shù)據(jù)庫圖片的色彩做趨向于小塊區(qū)域色彩的變換，以達(dá)到色彩相似的效果。這種方法的缺點(diǎn)在于，數(shù)據(jù)庫圖片的色彩變換雖然提升了目標(biāo)圖片的鑲嵌色彩效果，但是數(shù)據(jù)庫圖片色彩的改變卻降低了各個(gè)鑲嵌小圖片的視覺效果。

此外，日本佩特媒體株式會(huì)社于2009年1月7日申請(qǐng)的發(fā)明專利《鑲嵌圖片生成裝置、方法及程序》（申請(qǐng)?zhí)枺?00980102230.6）是目前該領(lǐng)域中比較進(jìn)步的技術(shù)。在該專利申請(qǐng)文件中記載的技術(shù)方案中，在分割目標(biāo)圖片之后，計(jì)算各個(gè)小塊區(qū)域的顏色基本濃度值作為目標(biāo)濃度值，再根據(jù)素材庫（圖片數(shù)據(jù)庫）中的圖片的基本顏色的平均濃度值進(jìn)行顏色校正：在保持基本色彩濃度分布的情況下向目標(biāo)濃度值調(diào)整。該技術(shù)的不足之處在于：由于色彩的校正，雖然增加了目標(biāo)圖片整體鑲嵌的視覺效果，但是數(shù)據(jù)庫圖片的色彩已經(jīng)改變了，因此鑲嵌圖片的細(xì)節(jié)（填充各個(gè)分割小塊區(qū)域的數(shù)據(jù)庫圖片）已經(jīng)失真了。

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

本發(fā)明的目的在于，提供一種鑲嵌圖片的生成方法，有效解決現(xiàn)有技術(shù)存在的所需的圖片數(shù)據(jù)庫過大、目標(biāo)圖鑲嵌后的視覺效果差、鑲嵌圖片的細(xì)節(jié)易失真等技術(shù)問題。?

為實(shí)現(xiàn)上述目的，本發(fā)明提供如下技術(shù)方案：

本發(fā)明包括一種鑲嵌圖片的生成方法，包括如下步驟：

（1）????????對(duì)數(shù)據(jù)庫圖片進(jìn)行預(yù)處理，獲得每一組數(shù)據(jù)庫圖片的代表特征；

（2）????????將目標(biāo)圖片進(jìn)行迭代分割處理，將所述目標(biāo)圖片平均分割成4個(gè)以上的多個(gè)矩形區(qū)域，每一矩形區(qū)域內(nèi)的圖片為切片，計(jì)算所述切片的特征；

（3）????????任取一未鑲嵌的切片，將其特征與每一組數(shù)據(jù)庫圖片的代表特征分別作對(duì)比，找到特征距離最小的一組數(shù)據(jù)庫圖片；

（4）????????將所述切片特征與所述特征距離最小的一組數(shù)據(jù)庫圖片中每一張圖片的代表特征分別作對(duì)比，選定特征距離最小的一張數(shù)據(jù)庫圖片作為替換圖片；

（5）????????將所述替代圖片進(jìn)行縮放處理，使得處理后的圖片與所述切片大小一致；

（6）????????將縮放處理后的所述替換圖片鑲嵌在所述目標(biāo)圖片上，其鑲嵌區(qū)域即為與步驟（3）所述切片對(duì)應(yīng)的矩形區(qū)域；記錄該切片為已鑲嵌的切片；

（7）????????判斷所述目標(biāo)圖片的矩形區(qū)域是否全部被替換圖片鑲嵌完畢，若是，執(zhí)行步驟（8）；若否，返回步驟（3）；

（8）?????????生成鑲嵌圖片。

所述預(yù)處理包括如下步驟：

（101）??????????????在數(shù)據(jù)庫中儲(chǔ)備彩色圖片和灰度圖片；

（102）??????????????將每一數(shù)據(jù)庫圖片平均分割為4個(gè)或9個(gè)大小、形狀相同的矩形區(qū)域，每一矩形區(qū)域內(nèi)的圖片為數(shù)據(jù)庫切片；

（103）??????????????計(jì)算每一彩色圖片內(nèi)的4個(gè)或9個(gè)數(shù)據(jù)庫切片的R、G、B三色強(qiáng)度平均值，得到該彩色圖片的12個(gè)或者27個(gè)彩色圖片特征；

（104）??????????????將所述彩色圖片轉(zhuǎn)為灰度圖片；

（105）??????????????計(jì)算每一灰度圖片內(nèi)的4個(gè)或9個(gè)數(shù)據(jù)庫切片的灰度平均值，得到該灰度圖片的4個(gè)或9個(gè)灰度圖片特征；

（106）??????????????對(duì)所有的數(shù)據(jù)庫圖片根據(jù)其彩色圖片特征和灰度圖片特征進(jìn)行聚類方法處理或分類方法處理，使得所述數(shù)據(jù)庫圖片按照所述彩色圖片特征或灰度圖片特征分組，獲得每一組數(shù)據(jù)庫圖片的代表特征。

所述聚類方法為不必指定類別數(shù)的自組織映射的聚類處理方法。