[發明專利]一種動態多圖排版方法和裝置

有效

• 申請號: 201610091179.5
• 申請日: 2016-02-18
• 公開（公告）號: CN105787877B
• 公開（公告）日: 2018-11-23
• 發明（設計）人: 鄭峰
• 申請（專利權）人: 精實萬維軟件(北京)有限公司
• 主分類號: G06T3/40
• 分類號: G06T3/40;G06T3/00
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 宋焰琴

本發明公開了一種動態多圖排版方法及裝置。所述方法包括：確定N維初始空間向量，所述N維初始空間向量的元素為每個待排版圖片的長寬比；其中，N為所述待排版圖片的個數；根據所述待排版圖片以及待排版區域大小獲取所有排版組合，并獲取每種排版組合對應的新N維空間向量，所述新N維空間向量的元素為對應排版組合中每個圖片的長寬比；建立所述N維初始空間向量與所述新N維空間向量之間的距離模型，所述距離模型用于計算所述N維初始空間向量與所述新N維空間向量之間的距離；求解所述距離模型，獲取距離最小的新N維空間向量；將所述距離最小的新N維空間向量對應的排版組合作為最終的排版組合。

技術領域

本發明涉及圖像技術領域，尤其涉及一種基于空間向量法的多圖智能排版方法和裝置。

背景技術

多圖排版(Multiple Inage Layout，以下簡稱：MIL)是指在給定的一片顯示區域內(一般是矩形區域)，通過一定的技術處理將多幅圖片經過處理并排列到該區域里。多圖排版是通過一定的計算機算法來自動處理的排版技術。

在兼顧排版整潔美觀的前提下，現有的多圖排版技術處理方法一般有如下幾種：

1.網格平均排版。

就是把指定的矩形區域均分成數個一樣大小的小區域(一般是分成m x n格式，如3x 3)，再把要排版的每個圖片進行相應的縮放填入每個小區域。

2.裁剪排版。

在填入被分割好的小區域時，如果圖片小于小區域就放大，超過部分則裁剪掉；如果小于該小區域，超出部分也將被裁剪掉。

3.其他特殊要求的排版方式。

其他一些排版方法有網格均分和裁剪混合排版，突出重點圖片排版，特殊裁剪等方式。

在使用過程中，會發現上述現有技術存在如下技術缺陷：

多圖排版一般有2個基本要求：圖片失真少和視覺美觀。現有的排版技術都屬于靜態方式，即事先已經給劃好了區域的分割位置和尺寸，然后為了適合這樣的要求而把圖片進行壓縮和裁剪，然后填充到相應的位置里。這樣就會有一些如下的缺陷：

1.為了排版的美觀，一般都會犧牲圖片的質量，進行壓縮時進行長寬比調整，或者裁剪，而引起一定的失真。現在的排版方式都是沒有進行優化，或者只是簡單優化，所以失真情況比較嚴重。

2.如果給了圖片數量不能正好符合網格數，就會造成有空檔，這樣會有失美觀。

由于整個板面總是同一模式(靜態排版方式)，觀察時間較長后會給人呆板感覺。

發明內容

有鑒于此，本發明提出了一種基于空間向量法的動態多圖排版方法及裝置，利用空間向量算法來計算和找出圖片最佳的排列組合方案，最少的減少失真度。

根據本發明一方面，提供了一種動態多圖排版方法，其包括：

步驟101：確定N維初始空間向量，所述N維初始空間向量的元素為每個待排版圖片的長寬比；其中，N為所述待排版圖片的個數；

步驟102：根據所述待排版圖片以及待排版區域大小獲取所有排版組合，并獲取每種排版組合對應的新N維空間向量，所述新N維空間向量的元素為對應排版組合中每個圖片的長寬比；

步驟103：建立所述N維初始空間向量與所述新N維空間向量之間的距離模型，所述距離模型用于計算所述N維初始空間向量與所述新N維空間向量之間的距離；

步驟104：求解所述距離模型，獲取距離最小的新N維空間向量；

步驟105：將所述距離最小的新N維空間向量對應的排版組合作為最終的排版組合。