專利名稱：一種基于友好用戶交互的文檔排版方法
技術(shù)領(lǐng)域：
本發(fā)明涉及文檔排版設(shè)計(jì)的人及交互技術(shù)，尤其涉及一個(gè)基于友好用戶交 互的文檔排版方法。
背景技術(shù)：
文檔排版是一項(xiàng)應(yīng)用普遍卻又繁瑣的工作，現(xiàn)有的文檔排版工具主要包括 兩種， 一種是所見即所得型的排版工具，用戶可以通過系統(tǒng)提供的圖形化界面
來操作和管理文檔的排版，微軟的Word和PowerPoint是最典型的所見即所得的 排版工具，對于這一類排版工具，用戶很難指定文檔排版方案，除此之外，用 戶還需要逐一指定文字、圖片、圖標(biāo)的風(fēng)格，當(dāng)然也不可能自動對文檔進(jìn)行排 版；另一類工具是需要用戶寫腳本來完成文檔排版過程的，這種排版方式的缺 點(diǎn)是用戶在寫腳本的過程中不能看到排版的效果，另外還需要掌握這種腳本語 言。Latex就是典型的基于腳本的排版工具。近年來，有很多科學(xué)家致力于文檔 自動排版的研究,由Charles Jacobs, WilmotLi， Evan Schrier， David Bargeron 和David Salesin在2003年提出的適應(yīng)性的基于網(wǎng)格的文檔布局(Adaptive Grid-Based Document Layout)系統(tǒng)。在該系統(tǒng)中文本和圖片都被視為流，用戶 通過腳本語言確定文檔的模板，隨后文字和圖片的排版會自動生成，作者還定 義了一系列的函數(shù)來評價(jià)排版效果的好壞，并對排版效果進(jìn)行優(yōu)化，這個(gè)方法 的缺點(diǎn)在于，用戶需要掌握寫script的技巧。

發(fā)明內(nèi)容
本發(fā)明的目的是克服現(xiàn)有技術(shù)的不足，提供一種基于友好用戶交互的文檔 排版方法。
基于友好用戶交互的文檔排版方法包括如下步驟
1) 用戶繪制和修改文檔排版設(shè)計(jì)的布局圖，該布局圖用于指導(dǎo)文檔排版的
設(shè)計(jì)和編輯；
2) 用戶將選中的電子文檔中的文字和圖片放置到文檔布局圖中；
3) 對文檔布局進(jìn)行優(yōu)化；
4) 用戶對文檔排版進(jìn)行修改。
所述的用戶使用繪制和修改文檔排版設(shè)計(jì)的布局圖，該布局圖用于指導(dǎo)文 檔排版的設(shè)計(jì)和編輯的步驟
(a)文檔排版布局圖由一系列矩形組成，每個(gè)矩形都是文字或者圖片的邊
界框，用戶通過繪制矩形來繪制文檔排版的布局(b)用戶對文檔布局圖進(jìn)行修改，修改文檔布局圖的操作包括，添加矩形， 刪除矩形，調(diào)整矩形的形狀和調(diào)整矩形的位置；
所述的用戶將選中的電子文檔中的文字和圖片放置到文檔布局圖中的步
驟
(C)用戶打開電子文檔，并選中和拷貝電子文檔中的文字和圖片；
(d) 將步驟(C)中拷貝的文字和圖片粘貼到文檔布局圖的邊界框中；
(e) 根據(jù)邊界框的大小調(diào)整粘貼到一個(gè)邊界框中的所有的文字的字體大 小，使文字能夠填充滿整個(gè)文字邊界框；
(f) 根據(jù)邊界框的大小等比例縮放粘貼到一個(gè)邊界框中的圖片，使得圖片 在不被拉伸的情況下放置在圖片邊界框的中央；
所述的對文檔布局進(jìn)行優(yōu)化的步驟
(g) 對齊所有上邊距離文檔上邊界的距離為//±《的邊界框，并調(diào)整這些 邊界框之間的水平間距，使每兩個(gè)邊界框之間的水平間距相等；
(h) 對齊所有左邊距離文檔左邊界的距離為r土《的邊界框，并且調(diào)整這 些邊界框之間的垂直間距，使每兩個(gè)邊界框之間的垂直間距相等；
(i) 對于文檔排版設(shè)計(jì)中所有邊界框的面積超過4^目，文字的數(shù)目超過 C^^的文字邊界框，其字體大小必須保持一致，使用貪心算法選擇這些文字邊 界框中的字體大小，使得這些文字邊界框中的文字在邊界框內(nèi)，并且邊界框中 的文字正好填滿整個(gè)邊界框的數(shù)目最多；
所述的使用繪圖工具對文檔排版進(jìn)行修改的步驟
(j)用戶修改文檔排版中邊界框，可以刪除邊界框，增加邊界框，調(diào)整邊 界框的大小和形狀，移動邊界框的位置；
(k)對于已經(jīng)填充了文字的邊界框，根據(jù)用戶調(diào)整過的邊界框的大小調(diào)整 文字的字體大小，使文字能夠填滿整個(gè)邊界框；
(1)對于已經(jīng)填充了圖片的邊界框，根據(jù)用戶調(diào)整的邊界框的大小調(diào)整圖 片的縮放比例，使得圖片在不被拉伸的情況下放置在邊界框的中央；
(m)根據(jù)步驟(g)到步驟(i)對用戶修改過的文本排版進(jìn)行優(yōu)化。 本發(fā)明是一種簡單易行的文檔排版設(shè)計(jì)的交互方式，用戶通過繪圖工具繪 制文檔排版的布局圖，并通過復(fù)制和粘貼的方式將電子文檔中的文字和圖片填 充到文檔布局圖中，隨后自動對文檔排版進(jìn)行優(yōu)化，使得用戶不需要一一手動 調(diào)整文字和圖片對象的屬性，用戶可以繼續(xù)通過繪圖工具對文檔排版布局圖進(jìn)
行調(diào)整。本發(fā)明提出的智能交互方式更加符合用戶的操作習(xí)慣，使得用戶在短
時(shí)間內(nèi)能夠設(shè)計(jì)出復(fù)雜美觀的文檔排版。


圖1是友好用戶交互的文檔排版方法的流程圖； 圖2是用戶使用繪圖軟件繪制的文檔布局圖實(shí)例； 圖3是用戶在文檔布局圖中填充了文字和圖片后的效果圖； 圖4是對文檔布局進(jìn)行優(yōu)化后的效果圖。
具體實(shí)施例方式
如圖1所示，基于友好用戶交互的文檔排版方法包括如下步驟
1) 用戶繪制和修改文檔排版設(shè)計(jì)的布局圖，該布局圖用于指導(dǎo)文檔排版的
設(shè)計(jì)和編輯；
2) 用戶將選中的電子文檔中的文字和圖片放置到文檔布局圖中；
3) 對文檔布局進(jìn)行優(yōu)化；
4) 用戶對文檔排版進(jìn)行修改。
所述的用戶繪制和修改文檔排版設(shè)計(jì)的布局圖，該布局圖用于指導(dǎo)文檔排 版的設(shè)計(jì)和編輯的步驟
(a) 文檔排版布局圖由一系列矩形組成，每個(gè)矩形都是文字或者圖片的邊 界框，用戶使用繪圖軟件，例如Windows Paint，通過繪制一系列的矩形來繪制 文檔排版的布局圖，如圖2所示；
(b) 用戶使用繪圖軟件，例如Windows Paint，對文檔布局圖進(jìn)行修改，修 改文檔布局圖的操作包括，添加矩形，刪除矩形，調(diào)整矩形的形狀和調(diào)整矩形 的位置；
所述的用戶將選中的電子文檔中的文字和圖片放置到文檔布局圖中的步
驟
(c) 用戶使用電子文檔閱讀軟件，例如Acrobat Professional打開pdf電子
文檔，并使用電子文檔閱讀軟件中提供的工具的選中和拷貝文字和圖片；
(d) 將步驟(c)中拷貝的文字和圖片粘貼到文檔布局圖的邊界框中；
(e) 根據(jù)邊界框的大小調(diào)整粘貼到一個(gè)邊界框中的所有的文字的字體大 小，使文字能夠填充滿整個(gè)文字邊界框。根據(jù)邊界框的形狀確定邊界框中文字 的字體大小的方法是，使用向量^油一 ={*"^。鄉(xiāng)，1。一,沐描述文字邊界框 的屬性，其中h"表示邊界框的面積，iV力表示邊界框左邊上面的頂點(diǎn)，iU。一,
表示右邊下面的定點(diǎn)，使用向量r麵={/0她^,"腦6^_0/_^0^5}來表示文字屬性，
其中/0柳&表示文本邊界框中的字體大小，咖附6^_0/ —HWYfe表示文字中字符的 數(shù)目，文本邊界框和字體大小之間的映射關(guān)系是
/o"to'z&F(I^^一，朋附6e匚o/ —Hwcfe)，通過機(jī)器學(xué)習(xí)的方法，確定F，因此當(dāng)給 定一段文字時(shí)，可以根據(jù)邊界框的面積和位置，計(jì)算出字體大小。在文本布局 框中填充文本和圖片之后的效果如圖3所示；
(f) 根據(jù)邊界框的大小等比例縮放粘貼到一個(gè)邊界框中的圖片，使得圖片 在不被拉伸的情況下放置在圖片邊界框的中央，圖片填充進(jìn)邊界框的效果圖如 圖3所示；
所述的對文檔布局進(jìn)行優(yōu)化的步驟
(g) 對齊所有上邊距離文檔上邊界的距離為if土《的邊界框，并調(diào)整這些 邊界框之間的水平間距，使每兩個(gè)邊界框之間的水平間距相等；
(h) 對齊所有左邊距離文檔左邊界的距離為『±《的邊界框，并且調(diào)整這 些邊界框之間的垂直間距，使每兩個(gè)邊界框之間的垂直間距相等；
(i) 對于文檔排版設(shè)計(jì)中所有邊界框的面積超過4^。w，文字的數(shù)目超過 C細(xì)認(rèn)的文字邊界框，其字體大小必須保持一致，使用貪心算法選擇這些文字邊 界框中的字體大小，使得這些文字邊界框中的文字在邊界框內(nèi)，并且邊界框中 的文字正好填滿整個(gè)邊界框的數(shù)目最多，對文檔布局優(yōu)化過的效果如圖4所示；
所述的用戶對文檔排版進(jìn)行修改的步驟
(j)用戶使用繪圖軟件Windows Paint中的工具修改文檔排版中邊界框，可 以刪除邊界框，增加邊界框，調(diào)整邊界框的大小和形狀，移動邊界框的位置；
(k)對于已經(jīng)填充了文字的邊界框，根據(jù)用戶調(diào)整過的邊界框的大小，使 用步驟(e)中的方法調(diào)整文字的字體大小，使文字能夠填滿整個(gè)邊界框；
(1)對于已經(jīng)填充了圖片的邊界框，根據(jù)用戶調(diào)整的邊界框的大小調(diào)整圖 片的縮放比例，使得圖片在不被拉伸的情況下放置在邊界框的中央；
(m)根據(jù)步驟(g)到步驟(i)對用戶修改過的文本排版進(jìn)行優(yōu)化。
權(quán)利要求
1. 一種基于友好用戶交互的文檔排版方法，其特征在于包括如下步驟1)用戶繪制和修改文檔排版設(shè)計(jì)的布局圖，該布局圖用于指導(dǎo)文檔排版的設(shè)計(jì)和編輯；2)用戶將選中的電子文檔中的文字和圖片放置到文檔布局圖中；3)對文檔布局進(jìn)行優(yōu)化；4)用戶對文檔排版進(jìn)行修改。
2. 根據(jù)權(quán)利要求1所述的一種基于友好用戶交互的文檔排版方法，其特征在 于所述的用戶繪制和修改文檔排版設(shè)計(jì)的布局圖，該布局圖用于指導(dǎo)文檔排版 的設(shè)計(jì)和編輯的步驟(a) 文檔排版布局圖由一系列矩形組成，每個(gè)矩形都是文字或者圖片的邊 界框，用戶通過繪制矩形來繪制文檔排版的布局圖；(b) 用戶對文檔布局圖進(jìn)行修改，修改文檔布局圖的操作包括，添加矩形， 刪除矩形，調(diào)整矩形的形狀和調(diào)整矩形的位置。
3. 根據(jù)權(quán)利要求1所述的一種基于友好用戶交互的文檔排版方法，其特征在于所述的用戶將選中的電子文檔中的文字和圖片放置到文檔布局圖中的步驟(C)用戶打開電子文檔，選中然后拷貝文檔中的文字和圖片；(d) 將步驟(C)中拷貝的文字和圖片粘貼到文檔布局圖的邊界框中；(e) 根據(jù)邊界框的大小調(diào)整粘貼到一個(gè)邊界框中的所有的文字的字體大 小，使文字能夠填充滿整個(gè)文字邊界框；(f) 根據(jù)邊界框的大小等比例縮放粘貼到一個(gè)邊界框中的圖片，使得圖片 在不被拉伸的情況下放置在圖片邊界框的中央。
4. 根據(jù)權(quán)利要求1所述的一種基于友好用戶交互的文檔排版方法，其特征在 于所述的對文檔布局進(jìn)行優(yōu)化的步驟(g) 對齊所有上邊距離文檔上邊界的距離為H±dh《的邊界框，并調(diào)整這些 邊界框之間的水平間距，使每兩個(gè)邊界框之間的水平間距相等；(h) 對齊所有左邊距離文檔左邊界的距離為W±dW的邊界框，并且調(diào)整這 些邊界框之間的垂直間距，使每兩個(gè)邊界框之間的垂直間距相等；(i) 對于文檔排版設(shè)計(jì)中所有邊界框的面積超過Athreshold旨，文字的數(shù)目超過 Cthreshold的文字邊界框，其字體大小必須保持一致，使用貪心算法選擇這些文字邊 界框中的字體大小，使得這些文字邊界框中的文字在邊界框內(nèi)，并且邊界框中 的文字正好填滿整個(gè)邊界框的數(shù)目最多。
5.根據(jù)權(quán)利要求1所述的一種基于友好用戶交互的文檔排版方法，其特征在 于所述的用戶對文檔排版進(jìn)行修改的步驟(j)用戶修改文檔排版中邊界框，修改邊界框的操作包括刪除邊界框，增 加邊界框，調(diào)整邊界框的大小和形狀，移動邊界框的位置；(k)對于已經(jīng)填充了文字的邊界框，根據(jù)用戶調(diào)整過的邊界框的大小調(diào)整 文字的字體大小，使文字能夠填滿整個(gè)邊界框；(1)對于己經(jīng)填充了圖片的邊界框，根據(jù)用戶調(diào)整的邊界框的大小調(diào)整圖 片的縮放比例，使得圖片在不被拉伸的情況下放置在邊界框的中央；(m)根據(jù)步驟(g)到步驟(i)對用戶修改過的文本排版進(jìn)行優(yōu)化。
全文摘要
本發(fā)明公開了一種基于友好用戶交互的文檔排版方法，方法包括如下步驟1)用戶繪制和修改文檔排版設(shè)計(jì)的布局圖，該布局圖用于指導(dǎo)文檔排版的設(shè)計(jì)和編輯；2)用戶將選中的電子文檔中的文字和圖片放置到文檔布局圖中；3)對文檔布局進(jìn)行優(yōu)化；4)用戶對文檔排版進(jìn)行修改。本發(fā)明使用戶能夠定制文檔排版的方案，直接從其他電子文檔中選擇文字和圖片放置到文檔排版的布局圖中，并且方便地對文檔排版結(jié)果進(jìn)行修改，簡化排版過程，因此更加符合用戶的操作習(xí)慣，使得用戶在短時(shí)間內(nèi)能夠設(shè)計(jì)出復(fù)雜美觀的文檔排版。
文檔編號G06T11/60GK101393647SQ200810121648
公開日2009年3月25日 申請日期2008年10月23日 優(yōu)先權(quán)日2008年10月23日
發(fā)明者劉智滿, 徐頌華, 楊文霞, 潘云鶴 申請人:浙江大學(xué)