[發明專利]一種圖像馬賽克拼圖的合成方法及系統

有效

• 申請號: 200810179101.4
• 申請日: 2008-11-25
• 公開（公告）號: CN101739697A
• 公開（公告）日: 2010-06-16
• 發明（設計）人: 王源源
• 申請（專利權）人: 王源源
• 主分類號: G06T11/00
• 分類號: G06T11/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 逯長明

技術領域

本發明涉及一種數據處理技術，特別是涉及一種圖像馬賽克拼圖的合成 方法及系統。

背景技術

馬賽克(mosaic)原義為：鑲嵌，鑲嵌圖案，鑲嵌工藝，也指應用該工藝 完成的作品。馬賽克發源于古希臘，早期希臘人的大理石馬賽克最常用黑色 與白色來相互搭配。發展到晚期的希臘馬賽克時代，藝術家為了更多元化地 豐富其作品，開始將更小的碎石片鑲嵌在一塊大的藍圖上，完成一幅馬賽克。

在應用馬賽克技術馬賽克作品圖像馬賽克拼圖的整個過程中，有如下相 互關聯的兩幅圖和基本圖像素材組成。

其中一副圖是需要進行馬賽克處理的原始圖，將其按照分割方案進行分 割，分割產生的每個最小單元為原始單元格。

基本圖像素材為一幅圖像，一定數量的基本圖像素材構成基本圖像素材 庫。

另外一幅圖是一張空的馬賽克作品圖，以其作為畫布用來繪制馬賽克作 品。將馬賽克作品圖按照與原始圖相同的分割方案進行分割，分割產生的每 個最小單元稱為生產單元格。

對原始圖的其中一個原始單元格進行馬賽克處理時，需要在基本圖像素 材庫中找到與該原始單元格具有最高相似度的基本圖像素材，并將該基本圖 像素材處理后繪制到馬賽克作品圖中對應該原始單元格的位置。

在最終作品中，每一個單元格的圖案都是基本圖像素材庫中的某一個基 本圖像素材，從遠處看整個作品就是原始圖經過馬賽克處理后的效果圖，從 近處看，則可以看到整個作品是由若干精細的小圖片組成。此效果圖叫做圖 像馬賽克拼圖。

在現有技術中，存在如下幾方面的不足：

在現有技術中，由于沒有建立原始單元格名稱與其在原始圖中的位置信 息和對應基本圖像素材名稱的對應關系表，因此只能夠一次處理整個原始圖 中的每一個原始單元格，為其查找相似度最高的特征信息，并保存在馬賽克 作品圖中，這樣就造成了當需要處理的原始圖很大，超過了計算機的性能范 圍時，不能完成對該原始圖的數字馬賽克處理。

進一步的，由于原始單元格與基本圖像素材的特征信息之間可能存在諸 如灰度等的差異，例如，當原始單元格的灰度值是50，而基本圖像素材的灰 度值是60，在其他特征信息相似度都很高的情況下，在現有技術中，不對基 本圖像素材的灰度值做任何的修改，即不能解決原始單元格與基本圖像素材 的特征信息之間的差值問題，致使生成的馬賽克拼圖的色彩與原始圖的色彩 匹配度不高。

另外，在現有技術中，由于在原始圖中的某個區域內可能存在多個原始 單元格的特征信息比較接近，查找相似度最高的特征信息時，都選擇相同的 基本圖像素材，這就導致馬賽克作品圖中出現大面積的圖像重復。

在某些情況下，希望在一副生成的馬賽克拼圖中用到所有的基本圖像素 材，例如，構成基本圖像素材的是一所學校的所有在校生的個人照片，原始 圖是學校的主教學樓照片，創作人員希望該校所有學生的相片都能夠出現在 原始圖中，現有技術有可能滿足不了所有的學生圖像都出現在馬賽克作品圖 中。

在現有技術中，由于只需要滿足特征信息相似度最高的條件，并且采用 順序處理的辦法，因而所創作出來的作品，在基本圖像素材的選取上具有明 顯的規律，導致馬賽克拼圖在整體上顯得過于機械生硬。

發明內容

有鑒于此，本發明實施例提供了一種圖像馬賽克拼圖的合成方法，利用 該方法，能夠保證當需要處理的原始圖很大，超過了計算機的性能范圍時， 仍然能夠完成對該原始圖的圖像馬賽克處理。

為實現上述目的，本發明提供了一種圖像馬賽克拼圖的合成方法，該方 法包括：

計算機軟件根據預先建立的各個基本圖像素材名稱及其對應的特征信息 的第一對應關系、預先分割原始圖得到的各個原始單元格名稱及其位置、特 征信息的第二對應關系，查找與原始單元格特征信息相似度最高的圖像素材 單元；

建立馬賽克拼圖數據表，其中包含馬賽克作品圖對應的生產單元格位置 信息，該生產單元格對應的原始單元格名稱及其位置信息及特征信息、與該 原始單元格有最高相似度的圖像素材單元名稱，查找與原始單元格特征信息 相似度最高的基本圖像素材，并將其填入馬賽克拼圖數據表；

讀取相應的基本圖像素材，將其繪制到馬賽克作品圖中的對應位置。

優選的，所述馬賽克拼圖數據表中還包括：

圖像調節參數。

優選的，所述填入馬賽克拼圖數據表后還包括：