專利名稱：進(jìn)行內(nèi)容布置的方法及其設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種進(jìn)行內(nèi)容布置的方法及其設(shè)備。
背景技術(shù)：
當(dāng)在一定區(qū)域內(nèi)布置文檔中使用的圖像和文本等內(nèi)容時(shí)，人們可以利用排版應(yīng)用程序(composing application)等手動(dòng)決定將各個(gè)內(nèi)容布置在哪里(USP 5,224,181)。
也已經(jīng)有用于評(píng)價(jià)依賴于人類直覺或者手動(dòng)操作進(jìn)行的內(nèi)容布置的技術(shù)(美國公開號(hào)2003/86619)。
然而，當(dāng)由于沒有定義如何布置文檔中的內(nèi)容的布置信息而手動(dòng)進(jìn)行布置時(shí)，給操作者帶來試驗(yàn)和出錯(cuò)的沉重負(fù)擔(dān)。當(dāng)一個(gè)人創(chuàng)建可以以預(yù)定布置格式輸出內(nèi)容數(shù)據(jù)的模板并且使用該模板布置并輸出圖像和/或文本時(shí)，他僅可以以某幾種模式進(jìn)行輸出。因此存在如下問題不可能獲得考慮到輸入的各種內(nèi)容數(shù)據(jù)的大小和/或其類型而靈活地布置各種內(nèi)容數(shù)據(jù)的結(jié)果。
當(dāng)在一定區(qū)域內(nèi)布置許多矩形區(qū)域，并且隨后在各矩形區(qū)域內(nèi)繪制(render)相應(yīng)的實(shí)際內(nèi)容數(shù)據(jù)時(shí)，會(huì)產(chǎn)生如下問題。例如，對于圖像，通過強(qiáng)制性地縮小圖像以適合矩形區(qū)域的大小，圖像質(zhì)量可能會(huì)下降太多從而使可視性更差?；蛘?，盡管可以將作為內(nèi)容數(shù)據(jù)的文本數(shù)據(jù)縮小到最小的字體大小，但是所有文本可能不適合矩形區(qū)域。
發(fā)明內(nèi)容
本發(fā)明旨在當(dāng)將內(nèi)容布置在布置區(qū)域中時(shí)防止內(nèi)容的劣化。
本發(fā)明的目的是提供一種對多個(gè)內(nèi)容進(jìn)行布置的方法，該方法包括以下步驟確定步驟，用于確定分別與所述多個(gè)內(nèi)容的各內(nèi)容相對應(yīng)的區(qū)域的大小，所述大小是容納所述各內(nèi)容所需的大??；以及布置步驟，用于對分別與所述各內(nèi)容相對應(yīng)的區(qū)域進(jìn)行布置，其中，所述布置步驟包括調(diào)整步驟，該調(diào)整步驟用于在所確定的大小的條件下，調(diào)整與所述各內(nèi)容相對應(yīng)的區(qū)域的大小，使得分別與所述各內(nèi)容相對應(yīng)的區(qū)域不重疊。
本發(fā)明另一目的是提供一種對多個(gè)內(nèi)容進(jìn)行布置的布置設(shè)備，該設(shè)備包括確定部件，用于確定分別與所述多個(gè)內(nèi)容的各內(nèi)容相對應(yīng)的區(qū)域的大小，所述大小是容納所述各內(nèi)容所需的大小；以及布置部件，用于對與所述各內(nèi)容相對應(yīng)的區(qū)域進(jìn)行布置，其中，所述布置部件在所確定的大小的條件下，調(diào)整分別與所述各內(nèi)容相對應(yīng)的區(qū)域的大小，使得與所述各內(nèi)容相對應(yīng)的區(qū)域不重疊。
通過以下(參照附圖)對典型實(shí)施例的說明，本發(fā)明的其它特征將顯而易見。
圖1A是示出實(shí)施例中的處理的整體配置的概念的框圖；圖1B示出在實(shí)施例中所使用的矩形信息的例子；圖2示出實(shí)施例的布置設(shè)備的典型硬件配置；圖3是示出實(shí)施例中的布置過程的例子的流程圖；圖4A是示出圖1A的矩形布置處理單元104的典型配置的框圖；圖4B是示出圖3的矩形布置處理(步驟S104)的過程的例子的流程圖；圖5直觀地示出矩形區(qū)域的隨機(jī)放置；圖6是示出圖4B的重疊去除處理(步驟S1044)的過程的流程圖；圖7示出多個(gè)矩形區(qū)域的排列和它們之間的重疊的去除；圖8概略示出如何利用表示布置中排列的方向性的加權(quán)模板(weighting template)和模擬退火方法的結(jié)合進(jìn)行布置處理；圖9示出在實(shí)施例中使用的表示布置中排列的方向性的加權(quán)模板的具體例子；圖10示出矩形布置處理S104的例子；圖11是示出圖1A的繪制和不適合信息編輯單元(renderingand ill-fitting information compiling unit)108的配置的框圖；圖12是示出圖3的繪制和不適合信息編輯處理S108的過程的流程圖；圖13示出繪制和不適合信息編輯處理的例子；以及圖14示出實(shí)施例中的布置和繪制的結(jié)果。
具體實(shí)施例方式
將參照附圖詳細(xì)說明本發(fā)明的實(shí)施例。然而，本發(fā)明不受實(shí)施例的限制。
在實(shí)施例中，利用所輸入的待布置的矩形區(qū)域的信息和內(nèi)容數(shù)據(jù)，將矩形區(qū)域布置在指定的布置區(qū)域中，并在所布置的矩形區(qū)域中繪制該內(nèi)容數(shù)據(jù)。如果內(nèi)容數(shù)據(jù)不適合相應(yīng)的矩形區(qū)域，則根據(jù)該內(nèi)容數(shù)據(jù)確定能夠容納該內(nèi)容數(shù)據(jù)的矩形區(qū)域大小的縮小限制，并再次進(jìn)行矩形區(qū)域的布置。通過這種方式，在指定的布置區(qū)域中布置可以可靠地容納所期望內(nèi)容的矩形區(qū)域。本實(shí)施例提供一種考慮到布置和繪制二者而進(jìn)行適當(dāng)布置的方法及其設(shè)備。因此，可以消除圖像大小的強(qiáng)制性縮小和文本數(shù)據(jù)的省略等缺點(diǎn)，并且可以提供布置和繪制實(shí)際內(nèi)容數(shù)據(jù)的更適當(dāng)?shù)慕Y(jié)果。
盡管在本實(shí)施例中當(dāng)內(nèi)容數(shù)據(jù)不適合矩形區(qū)域時(shí)確定矩形區(qū)域的縮小限制大小，但是可以基于內(nèi)容數(shù)據(jù)在初始布置處理之前提前進(jìn)行該確定。在本實(shí)施例中，在各矩形區(qū)域中分別設(shè)置圖像的分辨率和/或文本的字體大小。然而，可以在所有矩形區(qū)域或者分成一組的某些矩形區(qū)域中使用相同的分辨率和字體大小，或者分辨率和字體大小可以在一定范圍內(nèi)公用?？蛇x地，可以對一定矩形區(qū)域設(shè)置限制，例如，不縮小這些矩形區(qū)域。這些實(shí)施例也包括在本發(fā)明中。
該實(shí)施例的布置設(shè)備的典型配置示出整體配置的概念1A是概念性地示出該實(shí)施例的布置設(shè)備的整體配置的框圖。該布置設(shè)備是用于對多個(gè)內(nèi)容進(jìn)行布置的設(shè)備。
在圖1A中，附圖標(biāo)記101表示布置設(shè)備中的處理單元。附圖標(biāo)記102表示描述矩形信息和內(nèi)容數(shù)據(jù)(例如，包括到圖像數(shù)據(jù)和/或文本數(shù)據(jù)的路徑)的數(shù)據(jù)。布置設(shè)備101在輸入單元103接收矩形信息和內(nèi)容數(shù)據(jù)102以獲得待布置的數(shù)據(jù)。下面將參照圖1B示出矩形信息和內(nèi)容數(shù)據(jù)102的結(jié)構(gòu)的例子。附圖標(biāo)記104表示矩形布置處理單元，其讀入描述用于控制布置處理的各種設(shè)置信息的配置文件105和表示布置中排列的方向性的加權(quán)模板106。根據(jù)這些信息和從輸入單元103接收到的矩形信息，通過放大/縮小矩形區(qū)域來去除矩形區(qū)域之間的重疊，并且根據(jù)優(yōu)化算法在特定區(qū)域中自動(dòng)排列矩形區(qū)域。將結(jié)果編輯為描述矩形區(qū)域的放置坐標(biāo)和/或大小的布置結(jié)果107。
附圖標(biāo)記108表示繪制和不適合信息編輯單元。起初，檢索布置結(jié)果107和保存在實(shí)際數(shù)據(jù)存儲(chǔ)區(qū)域109中的實(shí)際內(nèi)容數(shù)據(jù)。它們用來在位置已由矩形布置處理單元104確定的矩形區(qū)域中繪制相應(yīng)的內(nèi)容數(shù)據(jù)。如果內(nèi)容數(shù)據(jù)不適合矩形區(qū)域，那么如果在內(nèi)容數(shù)據(jù)中存在任何圖像則縮小圖像大小，然后縮小文本數(shù)據(jù)的字體大小。繪制和不適合信息編輯單元108重復(fù)這種縮小，使得內(nèi)容數(shù)據(jù)適合矩形區(qū)域。然而，如果繪制和不適合信息編輯單元108判斷出即使在將內(nèi)容數(shù)據(jù)縮小到預(yù)定的縮小限制之后內(nèi)容數(shù)據(jù)仍不適合矩形區(qū)域，則其根據(jù)實(shí)際內(nèi)容數(shù)據(jù)分析能夠容納該內(nèi)容數(shù)據(jù)的矩形大小，并且確定矩形區(qū)域的縮小限制大小。該信息被編輯成限制大小的矩形信息111。
換句話說，繪制和不適合信息編輯單元108確定分別包含其相應(yīng)內(nèi)容所需的矩形區(qū)域的大小，并且輸出所確定大小的信息作為限制大小的矩形信息111。
如果判斷在繪制結(jié)果中是否存在任何不適合區(qū)域的判斷單元110判斷出存在不適合的區(qū)域(即內(nèi)容數(shù)據(jù)不能適合矩形區(qū)域)，則其將限制大小的矩形信息111傳送到矩形布置處理單元104。在接收到該限制大小的矩形信息111時(shí)，矩形布置處理單元104再布置矩形區(qū)域使得不將具有大小限制的矩形區(qū)域的大小縮小到其限制大小(即可以容納內(nèi)容數(shù)據(jù)的矩形大小)以下而完成布置處理。通過以這種方式重復(fù)布置和繪制處理，可以可靠地在矩形區(qū)域中繪制內(nèi)容數(shù)據(jù)。
即，矩形布置處理單元104布置與各內(nèi)容相對應(yīng)的矩形區(qū)域。然后矩形布置處理單元104在限制大小的條件下，調(diào)整與各內(nèi)容相對應(yīng)的矩形區(qū)域的大小，使得各內(nèi)容的矩形區(qū)域不重疊。
然而，恐怕作為在限制矩形大小的情況下再布置的結(jié)果，布置不可能成功。在這種情況下，提前確定減少內(nèi)容數(shù)據(jù)的數(shù)量、刪除部分內(nèi)容數(shù)據(jù)以及將一些數(shù)據(jù)移動(dòng)到其它區(qū)域(即其它頁)等要采取的處理之間的優(yōu)先級(jí)，然后執(zhí)行預(yù)定處理。
當(dāng)判斷單元110判斷出已在矩形區(qū)域中繪制了內(nèi)容數(shù)據(jù)而無不適合狀態(tài)時(shí)，將由繪制和不適合信息編輯單元108輸出的應(yīng)用數(shù)據(jù)(application data)112傳送到輸出單元113，然后該輸出單元113將應(yīng)用數(shù)據(jù)112作為應(yīng)用數(shù)據(jù)114原樣輸出。
圖1B示出該實(shí)施例中的矩形信息和內(nèi)容數(shù)據(jù)102的例子。圖1B是以XML格式描述的矩形信息和內(nèi)容數(shù)據(jù)102的例子(矩形信息和內(nèi)容數(shù)據(jù).xml)。
如從圖1B可以看到，在該例子中，在<layout>和</layout>之間描述矩形信息和內(nèi)容數(shù)據(jù)。該矩形信息和內(nèi)容數(shù)據(jù)主要包括<property>部分202和<objectlist>部分。<objectlist>部分包括第一矩形信息203、第二矩形信息207以及第三矩形信息208。
<property>部分202是設(shè)置了關(guān)于布置區(qū)域和內(nèi)容數(shù)量的數(shù)據(jù)的部分，該部分包括表示布置大小(或者布置了矩形區(qū)域的布置區(qū)域的垂直和水平長度)的<layoutsize>和表示矩形區(qū)域數(shù)量的<documentnum>。布置大小包括關(guān)于布置區(qū)域的寬度的數(shù)據(jù)<width>(此處為4960)和關(guān)于布置區(qū)域的高度的數(shù)據(jù)<height>(此處為7015)。圖1B的矩形區(qū)域的數(shù)量<documentnum>示出有三個(gè)矩形區(qū)域的情況。
<objectlist>是表示將要布置在布置區(qū)域中的多個(gè)矩形區(qū)域的大小以及內(nèi)容的部分。<objectnumber＝“1”>和</object>之間的第一矩形信息203，提供將第一矩形區(qū)域布置在布置區(qū)域中所需的信息。
<block>部分具有表示矩形區(qū)域的垂直和水平大小的大小信息204。此處，關(guān)于矩形區(qū)域的寬度的數(shù)據(jù)<width>是128，關(guān)于矩形區(qū)域的高度的數(shù)據(jù)<height>是64。
該實(shí)施例還具有表示矩形區(qū)域的垂直和水平大小可以縮小到的限制值的<limit>元素205。此處，<limit switch＝“”>是用于設(shè)置表示是否將該值應(yīng)用于布置中的標(biāo)志的開關(guān)屬性?！皁n”表示將該值應(yīng)用于布置中，而“off”表示不將該值應(yīng)用于布置中。在<limitwidth>中描述矩形區(qū)域的寬度的數(shù)據(jù)縮小限制，在<limitheight>中描述矩形區(qū)域的高度的數(shù)據(jù)縮小限制。在圖1B中，作為初始布置的例子，沒有設(shè)置限制(即，限制為零)。
在<data>206中，描述了到將在矩形區(qū)域中繪制的文本數(shù)據(jù)和圖像數(shù)據(jù)的路徑。
其后是與矩形區(qū)域一樣多的數(shù)據(jù)(在圖1B的例子中為三個(gè))，即，第二矩形信息207和第三矩形信息208。
盡管圖1B的例子示出了以XML數(shù)據(jù)作為矩形信息表示方法的結(jié)構(gòu)化文檔，但是本發(fā)明的范圍不限于此。還可以將矩形信息表示為HTML或者SGML結(jié)構(gòu)化文檔或者簡單文本數(shù)據(jù)。
根據(jù)該實(shí)施例的布置設(shè)備的典型硬件配置圖2示出實(shí)現(xiàn)圖1A所示的該實(shí)施例中的處理的布置設(shè)備的硬件配置的例子。圖2僅示出說明該實(shí)施例所需的組件，而省略了其它組件。
附圖標(biāo)記1表示用于控制整個(gè)設(shè)備的處理的CPU。附圖標(biāo)記2表示操作者向設(shè)備發(fā)出指令或者用于表示設(shè)備狀態(tài)的顯示單元，包括鍵盤和/或鼠標(biāo)等操作單元。附圖標(biāo)記3表示用于輸入和輸出通信的通信單元。通信單元3還能夠接收矩形信息和內(nèi)容數(shù)據(jù)102和/或輸出布置結(jié)果107和應(yīng)用數(shù)據(jù)114。附圖標(biāo)記4表示將CPU1連接到各單元的系統(tǒng)總線，包括數(shù)據(jù)總線和控制總線。
附圖標(biāo)記5表示用于存儲(chǔ)設(shè)備的固定信息的ROM。ROM5可以是閃存等可重寫存儲(chǔ)裝置或者是不可重寫存儲(chǔ)裝置。在該例子中，用于實(shí)現(xiàn)圖1A所示的處理單元的程序(在與圖1A相同的附圖標(biāo)記前加“S”來表示)存儲(chǔ)在ROM5中。未示出對于說明本實(shí)施例不重要的OS或者外圍設(shè)備驅(qū)動(dòng)器等基本設(shè)備操作所需的其它功能。這些程序還可以存儲(chǔ)在稍后討論的文件7中，并將其裝載到RAM6中以被CPU1執(zhí)行。
附圖標(biāo)記6表示用作作為臨時(shí)存儲(chǔ)器使用的主存儲(chǔ)裝置的RAM。盡管根據(jù)由CPU1執(zhí)行的程序可以將各種數(shù)據(jù)臨時(shí)存儲(chǔ)在RAM6中，但是此處說明限于將用于該實(shí)施例的布置處理的數(shù)據(jù)存儲(chǔ)在RAM6中的情況。該數(shù)據(jù)在布置區(qū)域中的矩形區(qū)域的初始布置和具有所確定的限制大小的矩形區(qū)域的再布置中用作相同目的。
附圖標(biāo)記61表示網(wǎng)格坐標(biāo)數(shù)據(jù)，該網(wǎng)格坐標(biāo)數(shù)據(jù)表示在其上自動(dòng)布置矩形區(qū)域的網(wǎng)格(見圖5中的右圖)。附圖標(biāo)記62表示給網(wǎng)格的各正方形加權(quán)的加權(quán)模板(見圖9)。附圖標(biāo)記63～66表示在以該實(shí)施例的模擬退火(Simulated Annealing，稱作SA)方法執(zhí)行自動(dòng)布置期間計(jì)算的中間結(jié)果(下面將參照圖8說明SA方法)。附圖標(biāo)記63為表示當(dāng)前能量的當(dāng)前估計(jì)值(Ei)；64為表示在矩形區(qū)域的任意移動(dòng)之后的下一能量的下一估計(jì)值(Ej)；65表示在判斷是否繼續(xù)移動(dòng)時(shí)所使用的當(dāng)前和下一估計(jì)值之間的估計(jì)值之差(Ei-Ej)；以及66為表示是否從SA方法的操作結(jié)果繼續(xù)移動(dòng)的矩形移動(dòng)標(biāo)志。
附圖標(biāo)記67為表示在矩形區(qū)域的自動(dòng)布置中所使用的矩形區(qū)域的矩形信息。矩形信息67不需要具有圖1B所示的所有信息。在該例子中，當(dāng)矩形信息67包括各塊的以下數(shù)據(jù)時(shí)，可以執(zhí)行自動(dòng)布置。對于塊1(68)，準(zhǔn)備網(wǎng)格位置69、矩形區(qū)域的寬度和高度70、對大小縮小限制的執(zhí)行標(biāo)志(限制開關(guān))71、寬度縮小的限制值(w-limit)和高度縮小的限制值(h-limit)72、以及繪制是/否標(biāo)志73。繪制是/否標(biāo)志73表示內(nèi)容是否適合矩形區(qū)域。網(wǎng)格位置69可以是例如左上角的網(wǎng)格坐標(biāo)。附圖標(biāo)記74表示到存儲(chǔ)在文件7中的圖1B所示的詳細(xì)信息的指針。隨后，存儲(chǔ)與待布置的矩形區(qū)域一樣多的塊信息。
附圖標(biāo)記7表示存儲(chǔ)在硬盤等能夠大量存儲(chǔ)的裝置中的并且在其中存儲(chǔ)該實(shí)施例的自動(dòng)布置所需的信息的文件。在文件7中，以相同的附圖標(biāo)記示出圖1A所示的各種數(shù)據(jù)文件。所有這些數(shù)據(jù)文件不需要存儲(chǔ)在文件7中，并且一些數(shù)據(jù)可以存儲(chǔ)在RAM6中。在將程序裝載到RAM6中以執(zhí)行的情況下，ROM5中所示的程序也存儲(chǔ)在文件7中。
附圖標(biāo)記8表示用于輸出布置結(jié)果和/或不能被布置的矩形區(qū)域的信息的輸出單元，該單元可能包括例如打印機(jī)。
該實(shí)施例的布置設(shè)備的典型操作將順次說明示出具有上述配置的布置設(shè)備如何在矩形區(qū)域的縮小限制大小下進(jìn)行再布置的操作過程的例子。
整個(gè)過程圖3是示出該實(shí)施例的整個(gè)操作過程的流程圖。圖3中的步驟的附圖標(biāo)記對應(yīng)于圖1A中的各處理單元和ROM中的那些處理。
步驟S103輸入處理通過輸入單元103輸入矩形信息和內(nèi)容數(shù)據(jù)102。例如，可以將其作為XML數(shù)據(jù)通過通信單元3從因特網(wǎng)輸入，并將其存儲(chǔ)到文件7中的矩形信息和內(nèi)容數(shù)據(jù)102(或者RAM6)中。
步驟S104矩形布置處理如將參照圖4A和圖4B進(jìn)行的更詳細(xì)說明，根據(jù)在步驟S103輸入的矩形信息和內(nèi)容數(shù)據(jù)102中的矩形信息，在布置區(qū)域中布置矩形區(qū)域。在布置過程中，參考包含描述用于控制布置處理的各種信息的數(shù)據(jù)的配置文件105和表示布置中排列的方向性的加權(quán)模板106。
步驟S108繪制和不適合信息編輯處理如參照圖11和圖12進(jìn)行的更詳細(xì)說明，對于已在步驟S104布置的布置結(jié)果107中的各矩形區(qū)域，檢索存儲(chǔ)在實(shí)際數(shù)據(jù)存儲(chǔ)區(qū)域109中的實(shí)際內(nèi)容數(shù)據(jù)，并且繪制各相應(yīng)的內(nèi)容數(shù)據(jù)。
在實(shí)際內(nèi)容數(shù)據(jù)的繪制過程中，當(dāng)內(nèi)容數(shù)據(jù)原樣不適合矩形區(qū)域時(shí)，如果內(nèi)容數(shù)據(jù)中有任何圖像則縮小圖像大小，然后如果內(nèi)容數(shù)據(jù)仍然不適合，則縮小文本數(shù)據(jù)的字體大小。重復(fù)進(jìn)行圖像大小和字體大小的這種縮小，使得內(nèi)容數(shù)據(jù)適合矩形區(qū)域。然而，如果即使在將內(nèi)容數(shù)據(jù)縮小到縮小的預(yù)定限制值之后，該內(nèi)容數(shù)據(jù)仍然不適合矩形區(qū)域，則分析并且確定能夠容納實(shí)際內(nèi)容數(shù)據(jù)的矩形大小。然后，將關(guān)于所分析和確定的矩形大小的信息編輯為關(guān)于限制大小的矩形信息111的信息。換句話說，在步驟S108，確定用于容納分別對應(yīng)的內(nèi)容所需的矩形區(qū)域的大小，并且將該大小作為限制大小的矩形信息111輸出。
例如，如果可以在矩形區(qū)域中繪制內(nèi)容數(shù)據(jù)，則生成在布置結(jié)果107的矩形區(qū)域中包括繪制內(nèi)容數(shù)據(jù)的應(yīng)用數(shù)據(jù)112，并且將其輸出到文件7(或者RAM6)。
步驟S110判斷在繪制結(jié)果中不適合區(qū)域的存在當(dāng)已生成限制大小的矩形信息111時(shí)，即，當(dāng)在繪制結(jié)果中存在不適合信息時(shí)，將限制大小的矩形信息111傳送到矩形布置處理單元104，并且過程返回步驟S104。在接收到限制大小的矩形信息111時(shí)，矩形布置處理單元104再次布置矩形區(qū)域，使得不將具有大小限制的矩形區(qū)域縮小到限制大小以下而完成布置處理。通過這種方式，重復(fù)布置和繪制處理，使得可以在矩形區(qū)域中繪制內(nèi)容數(shù)據(jù)。
即，在步驟S104，布置與各內(nèi)容相對應(yīng)的矩形區(qū)域。在步驟S104，還在步驟S108確定的限制大小的條件下，調(diào)整內(nèi)容的矩形區(qū)域的大小，使得矩形區(qū)域不重疊。
更具體地，當(dāng)內(nèi)容不適合在初始布置中布置的相應(yīng)矩形區(qū)域時(shí)，在步驟S108確定用于容納內(nèi)容所需的矩形區(qū)域的大小。然后，在執(zhí)行第二次布置時(shí)，在步驟S108所確定的限制大小的條件下，調(diào)整內(nèi)容的矩形區(qū)域的大小，使得與內(nèi)容相對應(yīng)的矩形區(qū)域不重疊。
恐怕作為在限制矩形大小的情況下再布置的結(jié)果，布置不可能成功。在這種情況下，可以提前確定所采取的處理之間的優(yōu)先級(jí)，并且可以執(zhí)行(1)減少內(nèi)容數(shù)據(jù)的數(shù)量、(2)刪除部分內(nèi)容數(shù)據(jù)、(3)將數(shù)據(jù)移動(dòng)到其它區(qū)域(或者其它頁)等預(yù)定的處理。
S113輸出處理如果在判斷繪制結(jié)果中的不適合區(qū)域的存在(S110)時(shí)判斷出在繪制結(jié)果中不存在不適合信息，則對各矩形區(qū)域編輯布置結(jié)果107(放置矩形區(qū)域的坐標(biāo)的信息及其垂直和水平大小等布置結(jié)果)。然后，將布置結(jié)果107作為應(yīng)用數(shù)據(jù)112輸出到文件7，或者可以在需要時(shí)將應(yīng)用數(shù)據(jù)112作為應(yīng)用數(shù)據(jù)114輸出，并完成所有的布置和繪制處理。
在步驟S113，通過輸出單元8將應(yīng)用數(shù)據(jù)114作為硬拷貝打印輸出，或者通過通信單元3在通信線上輸出。還可以通過通信單元3將應(yīng)用數(shù)據(jù)114輸出到包括因特網(wǎng)的網(wǎng)絡(luò)上?？梢詫⒉贾媒Y(jié)果107作為以XML描述的XML數(shù)據(jù)輸出。
各處理單元進(jìn)行的詳細(xì)處理以及具體例子下面參照具體例子詳細(xì)說明該實(shí)施例的特征處理單元進(jìn)行的處理。
在該例子中，圖4A或者圖13示出了由輸入到輸入單元103的矩形信息定義的矩形區(qū)域的例子。為了說明矩形區(qū)域的自動(dòng)布置，圖5中的附圖標(biāo)記501示出包括分別與圖像和/或文本相對應(yīng)的待布置的矩形區(qū)域5-1、5-2、5-3和5-4的文檔的情況。
矩形布置處理單元104S104矩形布置處理單元104的典型配置圖4A示出在圖1A所示的矩形布置處理單元104的更詳細(xì)處理的例子。矩形布置處理單元104的詳細(xì)配置包括矩形信息處理單元401、布置準(zhǔn)備單元402、具有優(yōu)化算法的布置處理單元403、以及矩形信息處理單元404。此處，矩形信息和內(nèi)容數(shù)據(jù)102是如上所述以XML格式表示圖1B所示的矩形信息和內(nèi)容數(shù)據(jù)的矩形信息和內(nèi)容數(shù)據(jù).xml。
矩形信息處理單元401從作為XML數(shù)據(jù)輸入的矩形信息和內(nèi)容數(shù)據(jù)102(矩形信息和內(nèi)容數(shù)據(jù).xml)中提取將要布置在所確定的布置區(qū)域中的矩形區(qū)域的大小信息204。
布置準(zhǔn)備單元402參照描述布置所需的信息的配置文件105，以下面說明的方式利用優(yōu)化算法進(jìn)行布置處理的初步布置處理。
放置如在布置處理的特定區(qū)域中隨機(jī)放置矩形區(qū)域的例子中的附圖標(biāo)記405所示，首先根據(jù)所檢索的矩形區(qū)域大小的信息在特定區(qū)域中隨機(jī)放置矩形區(qū)域4-1～4-5。
去除重疊隨后，如406所示，通過重新排列隨機(jī)放置的矩形區(qū)域或者縮小矩形區(qū)域的大小，去除矩形區(qū)域之間的重疊。此處，如果在縮小時(shí)對矩形區(qū)域指定縮小的限制值(205)，并且在矩形信息中描述使該值有效的指令，則以矩形區(qū)域的大小不縮小到該限制值以下的方式來去除重疊。
具有優(yōu)化算法的布置處理單元403參考遺傳算法和模擬退火方法等優(yōu)化算法以及表示布置中排列的方向性的加權(quán)模板106。如附圖標(biāo)記407的居中算法的例子所示，例如，當(dāng)指定居中算法時(shí)，得到矩形區(qū)域無間隔地聚集在中心并且不遠(yuǎn)離指定的布置區(qū)域的最優(yōu)布置。
盡管在該實(shí)施例中給出了居中算法的例子，但是本發(fā)明不限于居中算法。更確切地，除了居中算法以外，可以利用加權(quán)模板106確定各種布置策略。例如，可以根據(jù)加權(quán)模板進(jìn)行布置處理，以在中心處有間隔地圍繞一定區(qū)域排列矩形區(qū)域，或者從左上方順次排列矩形區(qū)域。
當(dāng)在具有優(yōu)化算法的布置處理單元403處獲得最優(yōu)布置結(jié)果時(shí)，矩形信息處理單元404將結(jié)果作為矩形布置信息(或者圖1A中的布置結(jié)果)107進(jìn)行格式化并且輸出。該格式化包括例如矩形區(qū)域的細(xì)微調(diào)整。
矩形布置處理S104的典型過程將參照圖4B的流程圖說明在矩形布置處理單元104處的處理。
從文件7讀取例如描述用于控制布置的各種設(shè)置信息的配置文件105和表示布置中排列的方向性的加權(quán)模板106，然后進(jìn)行用于控制矩形區(qū)域的布置所需的初始設(shè)置(S1041)。如果需要，將各矩形區(qū)域通過放大等調(diào)整到其垂直和水平大小可以被特定分割區(qū)域(即網(wǎng)格中的正方形)的寬度分割的大小(S1042)。如圖5的501所示，該實(shí)施例提供大小已被調(diào)整或者可以被網(wǎng)格寬度分割的矩形區(qū)域。
接著，隨機(jī)放置以網(wǎng)格形式表示的矩形區(qū)域(S1043)。進(jìn)行該放置，使得矩形區(qū)域不遠(yuǎn)離以網(wǎng)格形式表示的布置區(qū)域。圖5示出了該處理，其中在以網(wǎng)格形式分割的布置區(qū)域中隨機(jī)放置網(wǎng)格形式的矩形區(qū)域，使得如圖5的502所示，矩形區(qū)域的四個(gè)角放置在網(wǎng)格中的一個(gè)正方形的任何一個(gè)角上。此時(shí)，矩形區(qū)域可能彼此重疊。
重疊去除處理S1044通過根據(jù)一定規(guī)則移動(dòng)矩形區(qū)域或者如果需要縮小其大小進(jìn)行重疊的去除以去除重疊部分(S1044)。
下面詳細(xì)說明重疊去除處理(S1044)。圖6是示出重疊去除的典型過程的流程圖，圖7直觀地示出關(guān)于消除矩形區(qū)域之間的重疊的重疊去除處理。將利用圖6和圖7說明重疊去除處理的處理內(nèi)容。注意圖7中的矩形區(qū)域7-1～7-4對應(yīng)于圖5中的矩形區(qū)域5-1～5-4。
首先，在步驟S602，從配置文件105中檢索用于控制布置處理的設(shè)置信息，例如迭代次數(shù)(用于控制循環(huán)次數(shù)的參數(shù)(被稱為Iterater)的上限(Max))和大小縮小次數(shù)等設(shè)置值。
在步驟S603，開始重疊去除的循環(huán)。重復(fù)到步驟S608的處理，直到用于控制循環(huán)次數(shù)的參數(shù)(Iterater)達(dá)到作為迭代次數(shù)設(shè)置的上限(Max)或者直到在矩形區(qū)域之間不存在重疊為止。
在步驟S604，確定在矩形區(qū)域之間(例如在圖5的文檔501中包括的矩形區(qū)域5-1～5-4之間)移動(dòng)矩形區(qū)域的順序。在步驟S605，根據(jù)在步驟S604確定的順序檢查待移動(dòng)的目標(biāo)矩形區(qū)域與其它矩形區(qū)域重疊的狀態(tài)。在步驟S606，根據(jù)對于目標(biāo)矩形區(qū)域與其它矩形區(qū)域重疊的狀態(tài)適當(dāng)?shù)囊苿?dòng)模式移動(dòng)目標(biāo)矩形區(qū)域。
在步驟S607，檢查在移動(dòng)目標(biāo)矩形區(qū)域之后在矩形區(qū)域之間是否還存在任何重疊(即在除所移動(dòng)的目標(biāo)矩形區(qū)域之外的矩形區(qū)域之間是否還有任何重疊)。在步驟S608，判斷是否可以去除矩形區(qū)域之間的重疊，以及循環(huán)次數(shù)是否已超過迭代次數(shù)的上限。即，必須在已經(jīng)設(shè)置的迭代次數(shù)的上限內(nèi)去除矩形區(qū)域之間的重疊。例如，在首先將矩形區(qū)域7-1選擇為移動(dòng)目標(biāo)且去除與矩形區(qū)域7-1相關(guān)聯(lián)的重疊之后，對于其余矩形區(qū)域7-2～7-4，順次判斷重疊的存在。如果存在重疊，則在布置區(qū)域中一步步地移動(dòng)當(dāng)前選擇為移動(dòng)目標(biāo)的矩形區(qū)域，使得總體上去除重疊區(qū)域。
在步驟S609，判斷是否已去除了矩形區(qū)域之間的所有重疊。如果不再存在重疊(S609的是)，則過程進(jìn)入步驟S610，在步驟S610，終止與重疊去除相關(guān)聯(lián)的處理。然而，如果在步驟S609判斷出沒有去除矩形區(qū)域之間的所有重疊(S609的否)，則過程進(jìn)入步驟S611。
當(dāng)未能去除矩形區(qū)域之間的重疊時(shí)(例如循環(huán)次數(shù)已經(jīng)超過迭代次數(shù)的上限)，在步驟S611檢查大小縮小的次數(shù)。如果在步驟S612大小縮小的次數(shù)沒有超過大小縮小次數(shù)的上限(S612的是)，則過程進(jìn)入步驟S613，在步驟S613，通過配置文件105給出的一定比例縮小矩形區(qū)域的大小。如果在矩形信息中對矩形區(qū)域指定了縮小限制值(205)并且指示了使該縮小限制值有效的指令，則必須在不將矩形區(qū)域的大小縮小到該限制值以下的同時(shí)去除重疊。然后過程返回步驟S603，在步驟S603，再次開始重疊去除循環(huán)。
然而，如果縮小次數(shù)超過了縮小次數(shù)的上限(S612的否)，則過程進(jìn)入步驟S614。在步驟S614，判斷出不能以已經(jīng)設(shè)置的縮小次數(shù)和重疊去除循環(huán)次數(shù)去除矩形區(qū)域之間的所有重疊，并通知布置失敗。該過程在步驟S615終止。
圖7示出多個(gè)矩形區(qū)域的排列和矩形區(qū)域之間的重疊的去除。
圖7的701示出通過放置處理在布置區(qū)域中放置多個(gè)矩形區(qū)域的狀態(tài)(對應(yīng)于圖5的502)?？紤]到矩形區(qū)域之間的重疊關(guān)系，矩形區(qū)域7-1～7-4分別沿箭頭702～705的方向移動(dòng)，并且縮小其大小(在垂直和水平方向上均縮小網(wǎng)格中的一個(gè)正方形)。因此，獲得如圖7的706所示的在縮小的矩形區(qū)域的排列中最終去除了所有重疊的狀態(tài)。
布置處理S1045已在重疊去除處理(S1044)去除重疊之后，進(jìn)行基于最優(yōu)算法方法的布置處理(S1045)。在布置處理中，根據(jù)表示布置中排列的方向性的加權(quán)模板，在布置區(qū)域中最優(yōu)排列矩形區(qū)域。下面參照圖8、圖9和圖10說明基于最優(yōu)算法方法的布置處理。
可以使用模擬退火方法(此處為“SA方法”)作為布置處理的最優(yōu)算法方法。盡管將省略關(guān)于SA方法的詳細(xì)說明，但SA方法是解決組合優(yōu)化問題的方法。
該方法的例子是“固體溫度升高，直到固體具有充足的自由能為止，當(dāng)固體隨后在其溫度被控制的情況下冷卻時(shí)，通過一定過程使其自由能最小化”。假定當(dāng)給出固體S的當(dāng)前狀態(tài)Si時(shí)固體S具有能量Ei。通過隨機(jī)選擇粒子，并且將所選擇的粒子移動(dòng)隨機(jī)量，生成具有能量Ej的固體S的下一狀態(tài)Sj。當(dāng)當(dāng)前狀態(tài)下的能量Ei等于或者小于下一狀態(tài)下的能量Ej時(shí)，即，當(dāng)ΔE＝Ei-Ej≤0 (1)時(shí)，采用移動(dòng)使得Sj成為當(dāng)前狀態(tài)。
另一方面，如果當(dāng)前狀態(tài)下的能量Ei大于下一狀態(tài)下的能量Ej，即，當(dāng)ΔE＝Ei-Ej＞0 (2)時(shí)，基于以下的公式(3)概率確定是否移動(dòng)粒子。
Prob＝e-(ΔE/(KB·T))(3)其中，KB表示玻爾茲曼(Boltzmann)常數(shù)，T表示溫度。
在這種情況下，已知用于決定是否移動(dòng)粒子的標(biāo)準(zhǔn)為基于大量迭代次數(shù)的Metropolis算法。整個(gè)解決方法被稱作SA方法。在該實(shí)施例的布置處理中，該SA方法用于控制矩形區(qū)域的布置。
圖8概略示出了如何利用表示布置中排列的方向性的加權(quán)模板106和SA方法的結(jié)合進(jìn)行布置處理。盡管在該例子中在9×9的網(wǎng)格中布置了四個(gè)矩形區(qū)域，但是為了簡明，圖8示出了在4×4的網(wǎng)格中布置三個(gè)矩形區(qū)域。通過圖8中的例子得知可以將SA方法應(yīng)用于一般的布置處理。
在圖8的801，存在排列了三個(gè)矩形區(qū)域8-1～8-3的布置區(qū)域的網(wǎng)格。將分配給放置各矩形區(qū)域的網(wǎng)格的正方形的加權(quán)值的和作為估計(jì)值處理。
矩形區(qū)域8-11+1+2+1＝5 (4)矩形區(qū)域8-21+2＝3 (5)
矩形區(qū)域8-32 (6)在這種情況下，如公式(7)確定所有三個(gè)矩形區(qū)域的估計(jì)值(5+3+2)×10＝100 (7)在公式(7)中，為了將估計(jì)值1作為10點(diǎn)處理，用10乘以估計(jì)值(4)～(6)的和。
在矩形區(qū)域8-1沿任意方向移動(dòng)，例如如圖8的802所示放置的情況下，確定估計(jì)值，結(jié)果如公式(8)～(10)所示矩形區(qū)域8-12+1+3+1＝7 (8)矩形區(qū)域8-21+2＝3 (9)矩形區(qū)域8-32 (10)在這種情況下，如公式(11)確定所有三個(gè)矩形區(qū)域的估計(jì)值(7+3+2)×10＝120 (11)由于在移動(dòng)矩形區(qū)域8-1之后新的估計(jì)值(120公式(11))大于之前的估計(jì)值(100公式(7))，因此基于公式(1)的關(guān)系采用公式(11)的值。換句話說，采用矩形區(qū)域8-1的位置作為移動(dòng)后的位置(即，確定新估計(jì)值的圖8的802所示的位置)，因此，如802所示排列矩形區(qū)域8-1。
接著，在矩形區(qū)域8-2沿任意方向移動(dòng)，例如如圖8的803所示放置的情況下，確定估計(jì)值，結(jié)果如下面的公式(12)～(14)所示矩形區(qū)域8-12+1+3+1＝7 (12)矩形區(qū)域8-21+1＝2 (13)矩形區(qū)域8-32(14)在這種情況下，如公式(15)確定所有三個(gè)矩形區(qū)域的估計(jì)值。
(7+2+2)×10＝110 (15)由于移動(dòng)矩形區(qū)域8-2后新的估計(jì)值(110公式(15))小于之前的估計(jì)值(120公式(11))，因此布置處理單元403決定基于公式(2)的關(guān)系根據(jù)公式(3)概率采用矩形區(qū)域8-2的移動(dòng)。
假定當(dāng)前溫度是100℃，且玻爾茲曼系數(shù)為1，ΔE＝Ei-Ej＝120-110＝10 (16)Prob＝e-(ΔE/(KB·T))＝0.9048 (17)此外，除這些計(jì)算之外，在0和1之間提取作為玻爾茲曼系數(shù)的隨機(jī)值。如果例如確定為0.6，由于0.6＜P(＝0.9048)，因此采用移動(dòng)后的位置(即，獲得新估計(jì)值的圖8的803的位置)作為矩形區(qū)域8-2的位置，因此，如803所示排列矩形區(qū)域8-2。
相反地，如果隨機(jī)提取的值是0.95，0.95＞P(＝0.9048)。在這種情況下，具有優(yōu)化算法的布置處理單元403根據(jù)基于公式(3)的概率判斷方法不采用矩形區(qū)域8-2的移動(dòng)。因此，矩形區(qū)域8-2的位置保持為圖8的802所示位置。
關(guān)于當(dāng)前溫度，優(yōu)選做法是與估計(jì)值平衡地(相對于值1為10點(diǎn))提前試驗(yàn)性地確定Prob的計(jì)算結(jié)果不會(huì)偏離太多的當(dāng)前溫度。盡管上面示出的計(jì)算假定100℃的溫度，但是本發(fā)明的范圍不限于該溫度。
在布置處理中，基于矩形區(qū)域的位置和加權(quán)值確定整個(gè)布置的估計(jì)值，且根據(jù)估計(jì)值之間的關(guān)系(例如，公式(1)～(3))在最優(yōu)位置處布置矩形區(qū)域。
圖9示出在該例子中引導(dǎo)圖7的706的四個(gè)矩形區(qū)域無間隔地向中心聚集的9×9的網(wǎng)格中的加權(quán)模板的例子。
圖10示出在矩形區(qū)域之間無重疊的情況下使用SA方法的布置處理。
圖10的1001示出在布置區(qū)域中隨機(jī)放置矩形區(qū)域10-1～10-4的狀態(tài)(對應(yīng)于圖7的706)。圖10的1002示出具有優(yōu)化算法的布置處理單元403以SA方法進(jìn)行布置的結(jié)果。在圖10的1002，矩形區(qū)域被布置成矩形區(qū)域之間無間隔地向中心聚集。
細(xì)微調(diào)整S1046在布置處理(S1045)的布置后是用于去除矩形區(qū)域之間的間隔的處理，該間隔是通過將放置在網(wǎng)格的正方形上的矩形區(qū)域的垂直和水平大小返回與原始圖像的縱橫比(aspect ratio)相對應(yīng)的大小而形成的(S1046)。
(1)使矩形區(qū)域的大小返回保持將矩形區(qū)域放置在網(wǎng)格的正方形上之前的縱橫比的大小。
(2)由于在所返回的矩形區(qū)域之間形成間隔，因此去除該間隔。
通過下面的方式去除間隔(2-1)確定布置區(qū)域的中心和各矩形區(qū)域的中心之間的距離。
(2-2)將與布置區(qū)域的中心最近的第一矩形區(qū)域向與該第一矩形區(qū)域最近的矩形區(qū)域移動(dòng)，直到第一矩形區(qū)域和最近的矩形區(qū)域的兩邊接觸為止。
(2-3)將與布置區(qū)域的中心第二最近的第二矩形區(qū)域向與該第二矩形區(qū)域最近的矩形區(qū)域移動(dòng)，直到第二矩形區(qū)域和最近的矩形區(qū)域的兩邊接觸為止。
(2-4)如果由于待移動(dòng)的目標(biāo)矩形區(qū)域兩條邊與其它兩個(gè)矩形區(qū)域接觸而不能移動(dòng)該目標(biāo)矩形區(qū)域，則移動(dòng)中心距布置區(qū)域的中心最遠(yuǎn)的矩形區(qū)域，以獲得在所有矩形區(qū)域之間無間隔的布置結(jié)果。
圖10的1003示出將該細(xì)微調(diào)整應(yīng)用于圖10的1002的結(jié)果。關(guān)于布置處理的更多細(xì)節(jié)可以在美國公開號(hào)2006/112330中找到。
繪制和不適合信息編輯單元108S108繪制和不適合信息編輯單元108的典型配置圖11示出圖1A所示的繪制和不適合信息編輯單元108的更詳細(xì)配置的例子。圖13直觀地示出了該實(shí)施例中的繪制和不適合信息編輯處理的具體例子。圖11的矩形布置信息107對應(yīng)于作為圖1A的矩形布置處理單元104的處理結(jié)果輸出的布置結(jié)果107。
下面，將詳細(xì)說明包括在繪制和不適合信息編輯單元108中的單元。
矩形布置信息處理單元1101從矩形布置信息，即從矩形布置處理單元104提供的布置結(jié)果107的信息中提取將要繪制在矩形區(qū)域中的內(nèi)容數(shù)據(jù)的信息。當(dāng)在內(nèi)容數(shù)據(jù)中存在到圖像數(shù)據(jù)的路徑時(shí)，實(shí)際數(shù)據(jù)獲取單元1102從實(shí)際數(shù)據(jù)存儲(chǔ)區(qū)域109中檢索并獲取實(shí)際圖像數(shù)據(jù)。具有實(shí)際數(shù)據(jù)的繪制處理單元1103在已基于圖13的矩形布置結(jié)果1301確定了其布置的各矩形區(qū)域(見圖13的13-1～13-5)中繪制圖像數(shù)據(jù)和文本數(shù)據(jù)。繪制結(jié)果可作為例如圖13的1321的繪制結(jié)果1302示出。盡管本例子涉及了圖像適合矩形區(qū)域的情況，但如果即使在將圖像大小縮小到圖像降質(zhì)不明顯的縮小限制大小之后，任何圖像仍不適合矩形區(qū)域，則限制矩形區(qū)域的縮小。
用于分析實(shí)際數(shù)據(jù)是否適合矩形區(qū)域的分析單元1104判斷內(nèi)容數(shù)據(jù)是否適合各矩形區(qū)域并且找到如圖13的1321所示文本數(shù)據(jù)溢出矩形區(qū)域的結(jié)果例子1303。如果在用于分析實(shí)際數(shù)據(jù)是否適合矩形區(qū)域的分析單元1104的分析結(jié)果中表示數(shù)據(jù)不適合矩形區(qū)域，則判斷單元1105將控制傳送到限制值分析單元1106。如果在分析單元1104確定所有內(nèi)容數(shù)據(jù)適合矩形區(qū)域，則過程進(jìn)入應(yīng)用數(shù)據(jù)生成單元1110的處理。
限制值分析單元1106判斷文本數(shù)據(jù)的字體大小是否未達(dá)到縮小限制值或者圖像的分辨率是否未達(dá)到縮小限制值。如果限制值分析單元1106確定任一個(gè)都未達(dá)到縮小限制值，則判斷限制單元1107將控制傳送到內(nèi)容大小調(diào)整單元1108。然而，如果限制值分析單元1106確定文本和圖像都達(dá)到了縮小限制值，則過程進(jìn)入矩形大小調(diào)整和矩形布置信息生成單元1109。
內(nèi)容大小調(diào)整單元1108使內(nèi)容大小縮小，并且使具有實(shí)際數(shù)據(jù)的繪制處理單元1103重復(fù)繪制內(nèi)容數(shù)據(jù)。圖13的1322示出了該處理的具體例子。如果如1304所示文本數(shù)據(jù)溢出矩形區(qū)域，則以如1305所示縮小的縮小字體大小繪制文本數(shù)據(jù)。如果最小字體大小的文本數(shù)據(jù)仍然不適合矩形區(qū)域，則如1306所示試圖以圖像的縮小大小進(jìn)行繪制。
當(dāng)如圖13的1323中的1307所示，即使通過內(nèi)容大小調(diào)整單元1108以縮小限制值來繪制圖像和文本二者，內(nèi)容數(shù)據(jù)仍然不適合矩形區(qū)域時(shí)，矩形大小調(diào)整和矩形布置信息生成單元1109進(jìn)行處理。在該處理中，例如根據(jù)如1308所示的文本數(shù)據(jù)的剩余字符的數(shù)量(如底部虛線框所示)計(jì)算能夠容納內(nèi)容的矩形區(qū)域的大小。然后，矩形大小調(diào)整和矩形布置信息生成單元1109在如1310所示的矩形信息和內(nèi)容數(shù)據(jù).xml中的1311所表示的部分中設(shè)置1309所示的計(jì)算出的矩形區(qū)域的大小。換句話說，矩形大小調(diào)整和矩形布置信息生成單元1109將該大小作為縮小限制值添加到<limitwidth>和<limitheight>，并且設(shè)置<limit>的開關(guān)屬性為ON，作為使限制值有效的標(biāo)志。矩形大小調(diào)整和矩形布置信息生成單元1109輸出具有縮小限制值的矩形信息作為圖11所示的限制大小的矩形信息111。限制大小的矩形信息111是加上縮小限制值1311的從輸入單元103輸入的矩形信息和內(nèi)容數(shù)據(jù)102。
即，矩形大小調(diào)整和矩形布置信息生成單元1109確定容納內(nèi)容所需的與各內(nèi)容相對應(yīng)的矩形區(qū)域的大小。然后，矩形大小調(diào)整和矩形布置信息生成單元1109將為各內(nèi)容所確定的大小(或縮小限制值)寫在描述多個(gè)內(nèi)容的結(jié)構(gòu)化文檔(或者矩形信息和內(nèi)容數(shù)據(jù).xml)中。
將限制大小的矩形信息111傳送到再次布置矩形區(qū)域的圖1A的矩形布置處理單元104。在該再布置中，如果當(dāng)為了去除矩形區(qū)域之間的重疊而縮小矩形區(qū)域的大小時(shí)，存在矩形區(qū)域的縮小限制值(205或者1311)和使在矩形信息中描述的縮小限制值有效的指令，則不將矩形區(qū)域縮小到該縮小限制值以下。換句話說，矩形布置處理單元104在縮小限制值的條件下，調(diào)整與各內(nèi)容相對應(yīng)的矩形區(qū)域的大小，使得各內(nèi)容的矩形區(qū)域不重疊。矩形布置處理單元104對于各內(nèi)容在寫入矩形信息和內(nèi)容數(shù)據(jù).xml中的大小(或者縮小限制值)的條件下，調(diào)整在矩形信息和內(nèi)容數(shù)據(jù).xml中描述的與各內(nèi)容相對應(yīng)的矩形區(qū)域的大小。
因此，對于如圖13的1321中1303所示具有溢出內(nèi)容的矩形區(qū)域，確保能夠容納內(nèi)容的矩形區(qū)域的大小，并將該矩形區(qū)域布置在布置區(qū)域中，且使所布置的矩形區(qū)域再次經(jīng)過繪制處理。
應(yīng)用數(shù)據(jù)生成單元1110將最終繪制結(jié)果，即最終布置結(jié)果107轉(zhuǎn)換成PDF等的應(yīng)用數(shù)據(jù)112，然后輸出該應(yīng)用數(shù)據(jù)112。
繪制和不適合信息編輯處理S108的例子將利用圖12的流程圖詳細(xì)說明在圖3的步驟S108進(jìn)行的繪制和不適合信息編輯處理。
步驟S1101提取矩形布置信息從作為圖3的步驟S104的矩形布置處理的輸出的布置結(jié)果107的信息中提取將要繪制在矩形區(qū)域中的內(nèi)容數(shù)據(jù)的信息。
步驟S1102獲取實(shí)際數(shù)據(jù)當(dāng)存在到作為內(nèi)容數(shù)據(jù)的圖像數(shù)據(jù)或者文本數(shù)據(jù)的路徑時(shí)，從實(shí)際數(shù)據(jù)存儲(chǔ)區(qū)域109中檢索并且獲取實(shí)際圖像或者文本數(shù)據(jù)。
步驟S1103繪制實(shí)際數(shù)據(jù)在布置結(jié)果107的各矩形區(qū)域中，繪制相應(yīng)的圖像數(shù)據(jù)和文本數(shù)據(jù)。在繪制處理中，首先，如果圖像的垂直大小大于水平大小，則保持縱橫比而縮小圖像的大小，使得圖像的垂直大小適合矩形區(qū)域的垂直大小，然而如果水平大小大于垂直大小，則保持縱橫比而縮小圖像，使得圖像的水平大小適合矩形區(qū)域的水平大小。通過這種方式，執(zhí)行使圖像數(shù)據(jù)適合矩形區(qū)域的處理。之后，將相應(yīng)的文本數(shù)據(jù)嵌入沒有嵌入圖像數(shù)據(jù)的矩形區(qū)域的剩余區(qū)域中。
步驟S1104分析實(shí)際數(shù)據(jù)是否適合矩形區(qū)域?qū)τ趦?nèi)容數(shù)據(jù)是否適合各矩形區(qū)域，例如文本數(shù)據(jù)是否溢出矩形區(qū)域進(jìn)行分析。
步驟S1105判斷內(nèi)容數(shù)據(jù)是否適合矩形區(qū)域如果在步驟S1104的分析中判斷出實(shí)際內(nèi)容數(shù)據(jù)不適合矩形區(qū)域，則過程進(jìn)入步驟S1106，然而如果判斷出所有內(nèi)容數(shù)據(jù)都適合矩形區(qū)域，則過程進(jìn)入步驟S1110。
步驟S1106分析限制值對于文本數(shù)據(jù)的字體大小是否未達(dá)到縮小限制值或者圖像數(shù)據(jù)是否未達(dá)到縮小限制值進(jìn)行分析。
步驟S1107判斷限制如果在步驟S1106任一個(gè)未達(dá)到縮小限制值，則過程進(jìn)入步驟S1108。然而，如果在步驟S1106文本和圖像二者都達(dá)到了縮小限制值，則過程進(jìn)入步驟S1109。
步驟S1108調(diào)整內(nèi)容數(shù)據(jù)進(jìn)行內(nèi)容的大小縮小，并且再次使用縮小的實(shí)際數(shù)據(jù)在步驟S1103重復(fù)繪制。
步驟S1109調(diào)整矩形大小并且生成矩形布置信息如果即使在以縮小限制值繪制圖像和文本二者之后內(nèi)容仍然不適合矩形區(qū)域，則根據(jù)例如文本數(shù)據(jù)中的溢出字符的數(shù)量計(jì)算能夠容納內(nèi)容的矩形區(qū)域的大小。將所計(jì)算出的矩形區(qū)域大小作為縮小限制值添加到從輸入單元103輸入的矩形信息和內(nèi)容數(shù)據(jù).xml(102)中，并且將開關(guān)特性設(shè)置為ON，作為使縮小限制值有效的標(biāo)志。換句話說，在步驟S1109，與內(nèi)容相對應(yīng)地確定容納內(nèi)容所需的矩形區(qū)域的大小(即縮小限制值)。然后將對于各內(nèi)容所確定的大小寫入描述多個(gè)內(nèi)容的矩形信息和內(nèi)容數(shù)據(jù).xml(102)中。
將更新后的矩形信息和內(nèi)容數(shù)據(jù)作為圖2所示的限制大小的矩形信息111傳送到步驟S104進(jìn)行的矩形布置處理，在此再次將矩形區(qū)域布置在布置區(qū)域中。換句話說，在步驟S104，在所確定的大小(或者縮小限制值)的條件下，調(diào)整與各內(nèi)容相對應(yīng)的矩形區(qū)域的大小，使得內(nèi)容的矩形區(qū)域不重疊。更具體地，對于各內(nèi)容，在寫入矩形信息和內(nèi)容數(shù)據(jù).xml(102)的大小的條件下，調(diào)整在矩形信息和內(nèi)容數(shù)據(jù).xml(102)中描述的各內(nèi)容的矩形區(qū)域的大小。
步驟S1110生成應(yīng)用數(shù)據(jù)將最終繪制結(jié)果，即圖2的文件7中的最終布置結(jié)果107轉(zhuǎn)換成PDF等的應(yīng)用數(shù)據(jù)112。結(jié)束在繪制和不適合信息編輯處理S108中的處理。
最終布置結(jié)果的具體例子圖14示出當(dāng)在該實(shí)施例的具體例子中完成了矩形區(qū)域的布置和繪制時(shí)的最終布置結(jié)果的例子1401。
當(dāng)在圖13的1302文本數(shù)據(jù)溢出矩形區(qū)域13-2、13-3和13-5時(shí)，首先縮小文本大小。作為縮小的結(jié)果，文本數(shù)據(jù)能夠適合矩形區(qū)域13-3和13-5。接著在仍有溢出內(nèi)容的矩形區(qū)域13-2中縮小圖像大小。但是，當(dāng)內(nèi)容仍然不適合矩形區(qū)域13-2時(shí)，設(shè)置內(nèi)容能夠適合矩形區(qū)域13-2的矩形區(qū)域13-2的縮小限制值。
當(dāng)設(shè)置了矩形區(qū)域13-2的縮小限制值時(shí)，在布置結(jié)果1301下矩形區(qū)域13-2不適合布置區(qū)域。圖14示出了布置結(jié)果的例子，其中設(shè)置縮小限制值的矩形區(qū)域13-2的位置和矩形區(qū)域13-5的位置進(jìn)行了交換，且移動(dòng)了矩形區(qū)域13-3和13-4的位置使得所有矩形區(qū)域適合布置區(qū)域并且內(nèi)容適合所布置的矩形區(qū)域。
如已詳細(xì)說明的那樣，根據(jù)該實(shí)施例，布置和繪制處理的結(jié)合使得能夠校正在繪制處理過程中繪制內(nèi)容時(shí)造成的不適合矩形區(qū)域。即，通過將矩形區(qū)域的不適合信息反映在布置處理所需的參數(shù)(例如矩形大小、文本大小和圖像大小)中再次進(jìn)行布置處理。通過該處理，可以獲得考慮到實(shí)際內(nèi)容數(shù)據(jù)確定更適當(dāng)布置的布置和繪制結(jié)果。
本發(fā)明可應(yīng)用于包括多個(gè)裝置(例如計(jì)算機(jī)、接口裝置、讀取器和打印機(jī))的系統(tǒng)或者由單個(gè)裝置形成的布置設(shè)備。
還可以通過將其中存儲(chǔ)有用于實(shí)現(xiàn)上述實(shí)施例示出的流程圖的過程的程序代碼的存儲(chǔ)介質(zhì)插入系統(tǒng)或者設(shè)備中，且該系統(tǒng)或者設(shè)備中的計(jì)算機(jī)(或CPU或MPU)讀出存儲(chǔ)在該存儲(chǔ)介質(zhì)中的程序代碼并且執(zhí)行該程序代碼，來達(dá)到本發(fā)明的目的。
在這種情況下，從存儲(chǔ)介質(zhì)讀出的程序代碼本身實(shí)現(xiàn)上述實(shí)施例的功能，并且存儲(chǔ)該程序代碼的存儲(chǔ)介質(zhì)構(gòu)成了本發(fā)明。
用于提供程序代碼的存儲(chǔ)介質(zhì)可以是硬盤、光盤、磁光盤、CD-ROM、CD-R、磁帶、非易失性存儲(chǔ)卡或ROM。
還考慮到運(yùn)行在計(jì)算機(jī)上的操作系統(tǒng)(OS)基于由計(jì)算機(jī)讀取的程序代碼中的指令進(jìn)行一些或者全部實(shí)際處理，從而實(shí)現(xiàn)上述實(shí)施例的功能。
還將從存儲(chǔ)介質(zhì)讀出的程序代碼寫入插入計(jì)算機(jī)中的功能擴(kuò)展板和/或與計(jì)算機(jī)相連的功能擴(kuò)展單元中提供的存儲(chǔ)器中。上述實(shí)施例的功能還可以通過在功能擴(kuò)展板或者功能擴(kuò)展單元中提供的CPU基于該程序代碼中的指令順序進(jìn)行一些或者全部實(shí)際處理來實(shí)現(xiàn)。
盡管參照典型實(shí)施例說明了本發(fā)明時(shí)，但應(yīng)該理解，本發(fā)明不限于所公開的典型實(shí)施例。以下權(quán)利要求的范圍符合最寬的解釋以包括所有該類修改、等同結(jié)構(gòu)和功能。
權(quán)利要求
1.一種對多個(gè)內(nèi)容進(jìn)行布置的方法，該方法包括以下步驟確定步驟，用于確定分別與所述多個(gè)內(nèi)容的各內(nèi)容相對應(yīng)的區(qū)域的大小，所述大小是容納所述各內(nèi)容所需的大小；以及布置步驟，用于對分別與所述各內(nèi)容相對應(yīng)的區(qū)域進(jìn)行布置，其中，所述布置步驟包括調(diào)整步驟，該調(diào)整步驟用于在所確定的大小的條件下，調(diào)整與所述各內(nèi)容相對應(yīng)的區(qū)域的大小，使得分別與所述各內(nèi)容相對應(yīng)的區(qū)域不重疊。
2.根據(jù)權(quán)利要求1所述的對多個(gè)內(nèi)容進(jìn)行布置的方法，其特征在于，所述布置步驟具有第一布置步驟和第二布置步驟，在所述確定步驟中，當(dāng)所述各內(nèi)容不適合已在所述第一布置步驟布置的與所述各內(nèi)容相對應(yīng)的區(qū)域時(shí)，確定用于容納所述各內(nèi)容所需的區(qū)域的大小，并且所述第二布置步驟包括調(diào)整步驟，該調(diào)整步驟用于在所確定的大小的條件下，調(diào)整與所述各內(nèi)容相對應(yīng)的區(qū)域的大小，使得分別與所述各內(nèi)容相對應(yīng)的區(qū)域不重疊。
3.根據(jù)權(quán)利要求1所述的對多個(gè)內(nèi)容進(jìn)行布置的方法，其特征在于，在所述確定步驟中，關(guān)于所述各內(nèi)容將所確定的大小寫在描述所述多個(gè)內(nèi)容的結(jié)構(gòu)化文檔中，并且在所述調(diào)整步驟中，在所述確定步驟中關(guān)于所述各內(nèi)容寫在所述結(jié)構(gòu)化文檔中的大小的條件下，調(diào)整在所述結(jié)構(gòu)化文檔中描述的分別與所述各內(nèi)容相對應(yīng)的區(qū)域的大小。
4.一種對多個(gè)內(nèi)容進(jìn)行布置的布置設(shè)備，該設(shè)備包括確定部件，用于確定分別與所述多個(gè)內(nèi)容的各內(nèi)容相對應(yīng)的區(qū)域的大小，所述大小是容納所述各內(nèi)容所需的大小；以及布置部件，用于對與所述各內(nèi)容相對應(yīng)的區(qū)域進(jìn)行布置，其中，所述布置部件在所確定的大小的條件下，調(diào)整分別與所述各內(nèi)容相對應(yīng)的區(qū)域的大小，使得與所述各內(nèi)容相對應(yīng)的區(qū)域不重疊。
5.根據(jù)權(quán)利要求4所述的布置設(shè)備，其特征在于，所述布置部件執(zhí)行第一布置和第二布置，當(dāng)所述各內(nèi)容不適合已在由所述布置部件執(zhí)行的所述第一布置中布置的分別與所述內(nèi)容相對應(yīng)的區(qū)域時(shí)，所述確定部件確定容納所述各內(nèi)容所需的區(qū)域的大小，并且當(dāng)執(zhí)行所述第二布置時(shí)，所述布置部件在所確定的大小的條件下，調(diào)整分別與所述各內(nèi)容相對應(yīng)的區(qū)域的大小，使得分別與所述各內(nèi)容相對應(yīng)的區(qū)域不重疊。
6.根據(jù)權(quán)利要求4所述的布置設(shè)備，其特征在于，所述確定部件關(guān)于所述各內(nèi)容將所確定的大小寫在描述所述多個(gè)內(nèi)容的結(jié)構(gòu)化文檔中，并且所述調(diào)整部件在通過所述確定部件關(guān)于所述各內(nèi)容寫在所述結(jié)構(gòu)化文檔中的大小的條件下，調(diào)整寫在所述結(jié)構(gòu)化文檔中的分別與所述各內(nèi)容相對應(yīng)的區(qū)域的大小。
全文摘要
一種進(jìn)行內(nèi)容布置的方法及其設(shè)備。用于布置多個(gè)內(nèi)容的布置設(shè)備確定容納內(nèi)容所需的與各內(nèi)容相對應(yīng)的區(qū)域的大小，并且布置與各內(nèi)容相對應(yīng)的區(qū)域。該布置設(shè)備在所確定的大小的條件下，調(diào)整與各內(nèi)容相對應(yīng)的區(qū)域的大小，使得分別與多個(gè)內(nèi)容相對應(yīng)的區(qū)域不重疊。
文檔編號(hào)G06F17/21GK1963868SQ20061013868
公開日2007年5月16日 申請日期2006年11月10日 優(yōu)先權(quán)日2005年11月11日
發(fā)明者巖崎晉吾 申請人:佳能株式會(huì)社