[發明專利]字符馬賽克圖片的生成方法

有效

• 申請號: 201210379797.1
• 申請日: 2012-10-09
• 公開（公告）號: CN102930571A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 張長水;常大慶
• 申請（專利權）人: 清華大學
• 主分類號: G06T11/00
• 分類號: G06T11/00;G06T7/00
• 代理公司: 北京中偉智信專利商標代理事務所 11325
• 代理人: 張岱

技術領域

本發明涉及計算機技術領域，尤其涉及一種字符馬賽克圖片的生成方法。

背景技術

如何給圖片加上馬賽克一直是一個有趣的問題，并且具有比較長的研究歷史。一張好的馬賽克圖片往往能夠給人出乎意料的視覺效果，在商業宣傳，藝術創作等領域具有廣闊的應用空間。隨著人們對該問題的研究深入，多種給圖片加上馬賽克的算法被提出并實現。傳統的馬賽克圖片的通常特征是圖片中每一個鱗片都是具有相同顏色的小塊。

隨著計算機計算能力和存儲容量的提高，一種新的用小圖片作為鱗片來拼接原圖的馬賽克圖片形式(photomosaic)被提出，在生成馬賽克圖片之前，往往需要使用者或者開發者建立一個龐大的小圖片數據庫，數據庫的大小將對最終結果的質量有著直接的影響。而一方面對于個人用戶來講，收集足夠多的圖片是有一定困難的，另一方面，龐大的圖片數據庫也會占據相當的存儲空間，這就在一定程度限制了其在諸如手機等小容量終端上的應用。

針對上述小圖片作為鱗片制作馬賽克圖片的啟發，可以去嘗試將字符取代小圖片來制作馬賽克圖片。

目前已有的與字符馬賽克圖片的實現方案主要有如下兩種形式：

1、首先給定一段文本，然后將該文本排列成一個文本矩陣，文本中每個字符為該矩陣中的一個元素。接下來將原圖放縮到這個文本矩陣圖片的大小，用原圖的顏色給這個文本矩陣中的字符添加顏色，即得到了生成的馬賽克圖片。

2、首先將原圖按照需求或者個人喜好劃分成若干區域，也可以直接將整個原圖視作一個區域。接下來對于每個區域或者部分區域用給定的字符串進行拉伸旋轉后填充滿，再對字符串添加上原圖顏色，這樣就達到了一種馬賽克圖片的效果。

從上述對兩種方案的闡述中可見，現有技術的主要做法均為首先將原圖用字符來填充，然后對填充的結果加入原圖的顏色，而在生成結果圖的過程中并沒有利用字符本身的信息，主要通過添加原圖的顏色來增強結果的效果，這樣做的缺點在于由于顏色的添加而損失字符的完整性，另外，通過疊加原圖顏色來實現馬賽克效果也大大削弱了馬賽克圖片給觀察者帶來的視覺沖擊。

發明內容

針對上述問題，本發明的目的在于提供一種字符馬賽克圖片的生成方法，利用字符本身的信息提取出與原圖灰度可比較的特征，進而用該特征尋找到與原圖鱗片最為相似的字符對原圖進行替換來生成字符馬賽克圖片，能夠收到令人滿意的視覺效果。

為達到上述目的，本發明所述一種字符馬賽克圖片的生成方法，至少包括以下步驟：

提取字符集中每個字符鱗片的灰度特征；

對原圖進行劃分為多個圖像鱗片，并提取每個圖像鱗片的灰度特征；

將每個圖像鱗片與字符鱗片灰度特征匹配，最終選取一個字符匹配；

將原圖中的所有圖像鱗片以相匹配字符鱗片替換，得到字符馬賽克圖片。

優選地，提取字符集中每個字符鱗片的灰度特征具體為：

每個字符鱗片均等的劃分m*n個小塊，得到每個小塊的平均灰度，則可得到每個鱗片所對應的m*n維的向量；

結合所有鱗片的向量，得到一個N行，m*n列的向量矩陣；

對向量矩陣進行線性歸一化處理，得到歸一化后的向量矩陣，以每一行對應字符鱗片的灰度特征。

優選地，提取每個圖像鱗片的灰度特征具體為：

每個圖像鱗片均等的劃分m*n個小塊，得到每個小塊的平均灰度，則可得到每個鱗片所對應的m*n維的向量；

結合所有圖像鱗片的向量，得到一個N行，m*n列的向量矩陣；

對向量矩陣進行線性歸一化處理，得到歸一化后的向量矩陣，以每一行對應圖像鱗片的灰度特征。

優選地，原圖中的所有圖像鱗片相匹配字符鱗片具體為：

任一圖像鱗片的灰度特征值與所有字符鱗片的灰度特征值做比較，以對應特征值差的平方和最小為相匹配條件。

優選地，原圖色彩特征可對字符進行填充。

本發明的有益效果為：

本發明利用字符本身的信息提取出與原圖灰度可比較的特征，進而用該特征尋找到與原圖鱗片最為相似的字符對原圖進行替換來生成字符馬賽克圖片，能夠收到令人滿意的視覺效果。另外，用字符作為基本鱗片來生成馬賽克圖片的算法，相對于用圖片生成馬賽克圖片，由于本發明中無需字符集很大，因此本發明具有需求存儲量小，生成速度快的特點。

附圖說明

圖1是為圖像鱗片灰度值與字符灰度特征的映射示例圖

圖2是本發明實施例所述字符馬賽克圖片生產一實例圖。

具體實施方式