一種自動拼圖排版方法
【技術領域】
[0001]本發(fā)明涉及圖冊排版印刷，尤其涉及一種自動拼圖排版方法。
【背景技術】
[0002]現有技術中，在拼圖的過程中，剪裁了用戶圖片；或在指定的一個區(qū)域中只能排一張圖片。
[0003]具體來說，在圖冊排版過程中，需要將有序的多張圖片，排入指定的矩形區(qū)域中，現有排版方法無法支持在任意大小的矩形版面內，排入任意張任意尺寸的圖片。

【發(fā)明內容】

[0004]本發(fā)明設計了一種自動拼圖排版方法，其解決的技術問題是在圖冊排版過程中，需要將有序的多張圖片，排入指定的矩形區(qū)域中，現有排版方法無法支持在任意大小的矩形版面內，排入任意張任意尺寸的圖片。
[0005]為了解決上述存在的技術問題，本發(fā)明采用了以下方案:
一種自動拼圖排版方法，包括以下幾個步驟:
步驟1:計算指定矩形區(qū)域的高程度；
步驟2:根據用戶設置的權重，計算所有可能的拼圖板式的綜合分值，即高程度分值、圖片壓縮率分值、圖片占地面積分值的加權平均值，并獲取分值最高的拼圖板式；
步驟3:根據分值最高的拼圖板式，計算每張拼圖板式每張圖片的位置與大小，進行排版。
[0006]進一步，步驟4:如果圖片沒有排完，則自動添加一個空白頁，在版心的矩形區(qū)域中，繼續(xù)進行排版，重復所述步驟1-3，直到所有圖片都排完。
[0007]進一步，步驟3中包括以下分步驟:
步驟31:將所有圖片分別放入對應序號的拼圖區(qū)域時，計算該拼圖板式的結果矩形的高程度hwtotal ；
步驟32:計算出拼圖結果的整體高度resulth和整體寬度resultw ；
步驟33:根據整體高度resulth和整體寬度resultw，計算出每個圖片放入對應位置時的圖片大小與位置。
[0008]該自動拼圖排版方法具有以下有益效果:
本發(fā)明方法是一種圖片無裁剪的自動拼圖方法，其支持在任意大小的矩形版面內，排入任意張任意尺寸的圖片，并且可以根據用戶圖片，選擇最適合的板式，自動進行排版。
【附圖說明】
[0009]圖1:本發(fā)明自動拼圖排版方法的圖板式第一示意圖；
圖2:本發(fā)明自動拼圖排版方法的圖板式第二示意圖；
圖3:本發(fā)明自動拼圖排版方法的圖板式第三示意圖； 圖4:本發(fā)明自動拼圖排版方法的圖板式第四示意圖；
圖5:本發(fā)明自動拼圖排版方法的圖板式第五示意圖；
圖6:本發(fā)明自動拼圖排版方法的圖板式第六示意圖；
圖7:本發(fā)明自動拼圖排版方法的圖板式第七示意圖；
圖8:本發(fā)明自動拼圖排版方法的圖板式第八示意圖；
圖9:本發(fā)明自動拼圖排版方法的圖板式第九示意圖；
圖10:本發(fā)明自動拼圖排版方法的圖板式第十示意圖；
圖11:本發(fā)明自動拼圖排版方法的圖板式第十一示意圖；
圖12:本發(fā)明自動拼圖排版方法的圖板式第十二示意圖。
【具體實施方式】
[0010]下面結合圖1，對本發(fā)明做進一步說明:
概念定義:
1、“高程度”。其定義一張圖片，或一個矩形的寬度的程度，其數值為高度與寬度的比值。該值越大，說明該矩形越高；該值越小說明該矩形越寬，該值為I時，則其為正方形。所謂的“高度”是指在版面的垂直方向的長度。所謂的“寬度”是指在版面的水平方向的長度。
[0011]矩形的高程度=矩形的高度/矩形的寬度；圖片的高程度=圖片的高度/圖片的寬度；拼圖板式的高程度=拼圖結果的整個矩形的高度/拼圖結果的整個矩形的寬度；
在排版計算過程中，拼圖板式的高程度，與指定的矩形區(qū)域的高程度越接近越好。
[0012]2、“圖片壓縮率”。其定義了在圖片被放入到指定區(qū)域時，圖片被等比例壓縮或拉升的程度。該值越大說明圖片被壓縮的越厲害，或被拉升的越小。該值越小說明圖片被壓縮的越小，或被拉升的越大。該值為I時，則此時圖片沒有被拉升，也沒有被壓縮。
[0013]圖片壓縮率=圖片原高度/拼圖結果中該圖片所占矩形的高度。
[0014]由于印刷的工藝的要求，為了讓圖片打印清晰，在排版計算過程中，該值越大越好，當該值多3時，對于圖片而言，打印時才能保證打印質量。
[0015]3、“圖片的占地面積”。其定義了圖片排版所占區(qū)域的大小。
[0016]圖片的占地面積=拼圖結果中該圖片所占矩形的高度*拼圖結果中該圖片所占矩形的寬度。
[0017]如用戶設置了一張圖片的最小占地面積。系統(tǒng)可根據用戶的設置偏好，計算圖片的占地面積，以控制排版過程。
[0018]本發(fā)明技術方案包括以下幾個步驟:
步驟1:計算指定矩形區(qū)域的高程度；
步驟2:根據用戶設置的權重，計算所有可能的拼圖板式的綜合分值，即高程度分值、圖片壓縮率分值、圖片占地面積分值的加權平均值，并獲取分值最高的拼圖板式；
比如:高程度分值，圖片壓縮率分值，圖片占地面積分值的加權平均值權重分別是(0.5，0.3，0.2)。當用戶設置成這組權重時，表明用戶更看重高程度分值，其次是圖片壓縮率分值，再次是圖片占地面積分值，計算結果為:0.5*高程度分值+0.3*圖片壓縮率分值+0.2*高程度分值；
步驟3:根據分值最高的拼圖板式，計算每張拼圖板式每張圖片的位置與大小，進行排版；
步驟4:如果圖片沒有排完，則自動添加一個空白頁，在版心的矩形區(qū)域中，繼續(xù)進行排版，重復步驟1-3，直到所有圖片都排完。
[0019]上述自動拼圖排版方法具體原理如下:
①本發(fā)明需要對無數種可能的用戶圖片列表數據，從多種拼圖板式中，找到最優(yōu)的拼圖板式，并使用該最優(yōu)板式進行排版。
[0020]最優(yōu)拼圖板式，需要考慮:
第一，使用拼圖板式的拼圖結果矩形越充滿或覆蓋給定的矩形越好。也即當拼圖板式的拼圖結果矩形高程度越接近給定的矩形越好。
[0021]高程度分值=1 -1給定矩形的高程度-該拼圖板式的拼圖結果矩形高程度|/(給定矩形的高程度+該拼圖板式的拼圖結果矩形高程度)。
[0022]第二，因為是圖冊的排版，所以要遵循印刷工藝要求，即拼圖結果的每張圖的圖片壓縮率越高越好，最好都多3。圖片壓縮率分值計算方式如下:
重置每張圖的圖片壓縮率為如果圖片壓縮率多3，則設置為3，將這一組圖片壓縮率，視為多維空間中的某個點A，則維度相同的點(3，3，3..)點記為B，原點(0，0,0...)記為C，則板式的圖片壓縮率分值=1 - |A-B|/(