專利名稱：向頁(yè)面中插入內(nèi)容和隔離區(qū)的制作方法
向頁(yè)面中插入內(nèi)容和隔離區(qū)
背景技術(shù)：
很容易從各種源獲取數(shù)字圖像，諸如在網(wǎng)上、通過數(shù)字式照相機(jī)的使用等。個(gè)人或組織可能希望創(chuàng)建數(shù)字圖像的拼貼畫，其中，數(shù)字圖像的拼貼畫指的是頁(yè)面上的圖像的某種布置。然而，以高效的方式將圖像的集合布置到頁(yè)面上可能具有挑戰(zhàn)性。


相對(duì)于下圖來描述一些實(shí)施例:
圖1A是根據(jù)一些示例的過程的流程圖1B圖示出根據(jù)一些示例的被映射到頁(yè)面上的分區(qū)以便包含圖像和隔離區(qū)的布局
樹；
圖2A — 2C、3A — 3B、7A — 7B、8A — 8B、9A — 9B和10圖示出根據(jù)各種示例的用于包含隔離區(qū)的布局的示例；
圖4A — 4B分別圖示出根據(jù)一些示例的具有水平切口的樹和具有垂直切口的樹；
圖5是根據(jù)其他示例的過程的流程 圖6A—6D圖不出根據(jù)一些不例的可以插入表不布局的樹中的分支的各種選項(xiàng)；
圖11圖示出根據(jù)一些示例的圖像到具有隔離區(qū)的布局中的插入；
圖12A和12B圖示出根據(jù)一些示例的由邊界框定義的整體區(qū)域內(nèi)的隔離區(qū)和圖像分
區(qū)；
圖13A和13B圖示出根據(jù)一些示例的圖像和隔離區(qū)的替換布局以圖示出圖像連續(xù)性分?jǐn)?shù)的計(jì)算；
圖14是根據(jù)一些示例的圖像布局技術(shù)的流程 圖15圖示出示例布局樹；
圖16A — 16C、17A — 17E和18A — 18C圖示出根據(jù)一些示例的對(duì)應(yīng)于不同類型的隔離區(qū)和具有相應(yīng)映射分區(qū)的隔離區(qū)的相對(duì)重疊的各種布局；以及圖19是合并了一些示例的示例性系統(tǒng)的方框圖。
具體實(shí)施例方式可以出于各種目的使用布置在一個(gè)或多個(gè)頁(yè)面上的圖像拼貼畫，包括講故事、營(yíng)銷、項(xiàng)目呈現(xiàn)、事件突出顯示等。“頁(yè)面”指的是能夠在其上面放置內(nèi)容(包括圖像)的整體區(qū)域。頁(yè)面還可以稱為“畫布”。頁(yè)面可以是一張紙或某個(gè)其他物理對(duì)象，或者頁(yè)面可以是其中將提供內(nèi)容的區(qū)域的數(shù)字表示。在本文討論的實(shí)施方式中，將在(一個(gè)或多個(gè))頁(yè)面上提供的內(nèi)容包括諸如照片的圖像、文本和/或圖形區(qū)域等等。在其他實(shí)施方式中，可以在頁(yè)面上提供的內(nèi)容可以包括其他類型的內(nèi)容，包括物理元素，諸如在衣服上的畫的圖案等。可以提供各種布局算法以動(dòng)態(tài)地在頁(yè)面上布置內(nèi)容。然而，典型布局算法并未說明頁(yè)面上的隔離區(qū)的存在。“隔離區(qū)”指的是沒有將被插入頁(yè)面中的內(nèi)容(例如，圖像)的頁(yè)面上的區(qū)域。換言之，隔離區(qū)是其中不允許要放置在頁(yè)面上的內(nèi)容重疊的區(qū)域。隔離區(qū)的示例包括頁(yè)面的特定位置中的背景原圖或預(yù)先存在的文本或圖形。隔離區(qū)還可以僅僅是頁(yè)面上的空白空間，作者不希望在那里放置內(nèi)容。給定要放置在頁(yè)面上的內(nèi)容的集合，提供了使得能夠?qū)?nèi)容放置在頁(yè)面上的根據(jù)一些實(shí)施方式的技術(shù)或機(jī)制，其考慮頁(yè)面上的(一個(gè)或多個(gè))隔離區(qū)的存在。在隨后的討論中，對(duì)將圖像插入或放置到頁(yè)面上進(jìn)行參考。在替換實(shí)施方式中，可以將下面所討論的技術(shù)或機(jī)制應(yīng)用于將其他內(nèi)容放置或插入到頁(yè)面上。A.隔離區(qū)和內(nèi)容的布局
如圖1A中描繪的，根據(jù)一些實(shí)施方式，系統(tǒng)接收(在102處)具有在頁(yè)面上定義多個(gè)分區(qū)的布局的模板，其中，該模板包括被包括在(一個(gè)或多個(gè))相應(yīng)分區(qū)中的(一個(gè)或多個(gè))隔離區(qū)。每個(gè)隔離區(qū)定義沒有要插入頁(yè)面中的內(nèi)容的頁(yè)面的相應(yīng)區(qū)域。模板的布局是用指定定義分區(qū)的頁(yè)面中的一個(gè)或多個(gè)切口的表示來表示的?！扒锌?”指的是將頁(yè)面的一部分劃分成不同部分的劃分結(jié)構(gòu)。注意的是，劃分結(jié)構(gòu)在針對(duì)布局生成的輸出中不一定是可見的一劃分結(jié)構(gòu)通常是被用于在給定頁(yè)面上定義分區(qū)的邏輯構(gòu)造。在一些實(shí)施方式中，切口是水平切口或垂直切口。水平切口指的是水平劃分結(jié)構(gòu)，其在上部分和下部分之間劃分頁(yè)面的一部分。垂直切口指的是垂直劃分結(jié)構(gòu)，其在左部分和右部分之間劃分頁(yè)面的一部分。在接收到模板之后，系統(tǒng)向模板中插入(在104處)內(nèi)容，其中，該內(nèi)容包括通過在頁(yè)面上遞歸地定義附加分區(qū)來插入模板中的多個(gè)元素(例如，圖像)，其中，所述附加分區(qū)將包含內(nèi)容的相應(yīng)元素。附加分區(qū)的定義考慮(一個(gè)或多個(gè))隔離區(qū)的存在。向模板中插入內(nèi)容引起輸出布局的產(chǎn)生，其定義包含隔離區(qū)和內(nèi)容元素中的相應(yīng)的一些的分區(qū)。具有包含相應(yīng)隔離區(qū)的多個(gè)分區(qū)的布局的表示可以采用樹的形式，其具有包括葉節(jié)點(diǎn)和非葉節(jié)點(diǎn)的節(jié)點(diǎn)布置。樹的葉節(jié)點(diǎn)在頁(yè)面上定義用于隔離區(qū)和/或圖像的區(qū)域，而非葉節(jié)點(diǎn)表示切口，水平切口或垂直切口。這樣的樹也稱為guillotinable結(jié)構(gòu)的布置，其中，guillotinable結(jié)構(gòu)的布置定義可以通過水平和/或垂直切口的添加來連續(xù)地劃分的guillotinable 布局。在其中所述表示是采用樹的形式的實(shí)施方式中，通過添加對(duì)應(yīng)的節(jié)點(diǎn)(用于定義附加分區(qū)的用于相應(yīng)內(nèi)容元素的非葉節(jié)點(diǎn)和用于相應(yīng)切口的非葉節(jié)點(diǎn)兩者)來實(shí)現(xiàn)用于內(nèi)容元素(例如，圖像)的插入的附加分區(qū)的定義。雖然圖1A描繪了其中接收到包含隔離區(qū)的模板、接著是內(nèi)容元素到這樣的模板中的插入的實(shí)施方式，在替換實(shí)施方式中還可以首先接收具有內(nèi)容元素的布局，接著是隔離區(qū)的插入。在這樣的替換實(shí)施方式中，接收關(guān)于隔離區(qū)的信息。在圖1A實(shí)施方式中，接收到的關(guān)于隔離區(qū)的信息可以包括如結(jié)合圖1A所討論的模板。在上述替換實(shí)施方式中，接收到的關(guān)于隔離區(qū)的信息可以包括其他類型的信息，其在頁(yè)面上定義允許在頁(yè)面上放置隔離區(qū)和內(nèi)容元素的隔離區(qū)的位置和尺寸。使用關(guān)于隔離區(qū)的信息，系統(tǒng)然后可以產(chǎn)生在頁(yè)面上定義多個(gè)分區(qū)的布局，其中，該布局包括通過在頁(yè)面上遞歸地定義多個(gè)分區(qū)、被插入頁(yè)面中的內(nèi)容元素和隔離區(qū)，使得在多個(gè)分區(qū)中的相應(yīng)的一些中提供元素和隔離區(qū)。多個(gè)分區(qū)的定義考慮隔離區(qū)的存在。圖1B圖示出表示分gPl、p2、p3、p4和p5的布局以包含相應(yīng)隔離區(qū)和圖像以及水平切口(H) 152、154和垂直切口(V) 156、158的示例樹150。
雖然圖1A指示了一個(gè)模板的接收(102)，但注意的是可以接收具有相應(yīng)不同布局的多個(gè)模板，其中，所述不同布局定義用于包含相應(yīng)隔離區(qū)的分區(qū)的相應(yīng)不同布置。在此方案中，將相對(duì)于每個(gè)不同的模板來執(zhí)行內(nèi)容元素(104)的插入，其具有可以從其中選擇最佳(或近最佳)解決方案的多個(gè)潛在解決方案。根據(jù)一些實(shí)施方式，當(dāng)將圖像布置到具有(一個(gè)或多個(gè))隔離區(qū)的頁(yè)面上時(shí)，考慮以下標(biāo)準(zhǔn)中的至少一些:
Ca)指定并遵守(一個(gè)或多個(gè))隔離區(qū)一圖像不與(一個(gè)或多個(gè))隔離區(qū)重疊；
(b)遵守圖像縱橫比；
(C)指定圖像邊界和相鄰圖像邊界之間的間距；
Cd)應(yīng)盡可能緊密地在(一個(gè)或多個(gè))隔離區(qū)周圍放置圖像；
Ce)如果(一個(gè)或多個(gè))隔離區(qū)的原圖沿著特定軸具有對(duì)稱性，則圖像的布局應(yīng)保持類似的對(duì)稱性(其中，“原圖”指的是(一個(gè)或多個(gè))隔離區(qū)中的任何圖形或文本);
Cf)圖像面積應(yīng)與和圖像一起供應(yīng)的正相對(duì)面積值成比例(可以與圖像一起供應(yīng)相對(duì)面積值，其指定圖像應(yīng)在其相互之間具有預(yù)定義相對(duì)尺寸，例如圖像I應(yīng)是圖像2尺寸的'h等)；以及
(g)聚合的圖像應(yīng)占用最大的頁(yè)面面積。在一些示例中，將標(biāo)準(zhǔn)(a)和(b)視為必須滿足的主要標(biāo)準(zhǔn)，而標(biāo)準(zhǔn)(C) — (g)是應(yīng)滿足的次要標(biāo)準(zhǔn)(換言之，將期望滿足次要標(biāo)準(zhǔn)，但是如果不可能的話，不必滿足這樣的次要標(biāo)準(zhǔn))。在其他實(shí)施方式中，可以指定用于在具有(一個(gè)或多個(gè))隔離區(qū)的頁(yè)面上產(chǎn)生圖像布局的替換或附加標(biāo)準(zhǔn)。在隨后的討論中，B小節(jié)討論包含隔離區(qū)的候選模板的構(gòu)建，并且C小節(jié)討論用以向包含隔離區(qū)的模板中插入圖像的各種技術(shù)。B.構(gòu)建包含隔離區(qū)的候選模板
生成包含隔離區(qū)的候選模板，其中，該候選模板被用作用于集合的圖像的插入的起始點(diǎn)。每個(gè)候選模板由具有用于劃分頁(yè)面的多個(gè)分區(qū)的相應(yīng)布局定義，其中，頁(yè)面上的隔離區(qū)位于分區(qū)中的相應(yīng)的一些中。構(gòu)建候選模板的過程識(shí)別圖像(或其他內(nèi)容)將被放置到其上面的頁(yè)面上的隔離區(qū)。然后生成頁(yè)面布局的表示(例如，如上文所討論的樹)，其中，該布局具有將頁(yè)面劃分的多個(gè)分區(qū)。在分區(qū)中的相應(yīng)的一些中提供所識(shí)別的隔離區(qū)。根據(jù)頁(yè)面上的隔離區(qū)的數(shù)目，可以以遞歸方式來執(zhí)行表示(例如，樹)的生成，其中，連續(xù)地添加垂直和/或水平切口以定義用于包含附加隔離區(qū)的附加分區(qū)。生成的布局的表示提供包含隔離區(qū)的候選模板，其中，可以將圖像(或其他內(nèi)容)插入此模板中。在一些實(shí)施方式中，注意的是，對(duì)于給定的一組隔離區(qū)而言，可以存在在頁(yè)面上指定分區(qū)的不同布置的多個(gè)可能布局。這些多個(gè)可能的布局被視為可以用來形成將被用于插入圖像(或其他內(nèi)容)的模板的候選布局。圖2A — 2C圖示出給定頁(yè)面200上的隔離區(qū)202和204的存在的三個(gè)可能布局。圖2A示出了在上分區(qū)208和下分區(qū)210之間劃分頁(yè)面200的水平切口 206，其中，上分區(qū)208包含隔離區(qū)202且下分區(qū)210包含隔離區(qū)204。
圖2B示出了不同的布局，其包括垂直切口 212以將頁(yè)面200劃分成分別用于包含隔離區(qū)202和204的左分區(qū)214和右分區(qū)216。注意的是，在圖2A和2B的示例中，兩個(gè)布局都是有效布局，因?yàn)榭梢栽诓慌c隔離區(qū)202和204中的任何一個(gè)交叉的情況下定義水平切口 206和垂直切口 212中的每一個(gè)。有效地，在圖2A中，在隔離區(qū)202和204之間存在水平間隙220，使得可以在此間隙220中提供水平切口 206。同樣地，在圖2B中，在隔離區(qū)202和204之間存在間隙222，其中，在此間隙222中可以提供垂直切口 212。在不同示例中，如圖3A — 3B中所示，在頁(yè)面300上存在隔離區(qū)302和304。在圖3A中，描繪了垂直切口 306，其是有效切口，因?yàn)榭梢栽诟綦x區(qū)302和304之間的垂直間隙308中提供垂直切口 306。另一方面，如在圖3B中所描繪的，水平切口 310不是用于隔離區(qū)302和304的有效切口，因?yàn)椴淮嬖诓慌c任何隔離區(qū)302和304交叉的可能的水平切口 310。換言之，在隔離區(qū)302和304之間不存在水平間隙。因此，針對(duì)頁(yè)面300上的隔離區(qū)302和304，將對(duì)應(yīng)于水平切口 310的布局視為是不能用作模板的無效布局。圖2C圖示出不同布局，其中，在已在隔離區(qū)202和204之間定義垂直切口 230之后，已添加水平切口 232。水平切口 232的添加指的是通過向?qū)?yīng)于水平切口 232的樹添加根節(jié)點(diǎn)來表示圖2C的布局的樹的變化。注意的是，水平切口 232的添加定義不包含隔離區(qū)的分區(qū)234。此分區(qū)234被視為可以用于例如放置輸入圖像或另一隔離區(qū)的空分區(qū)。根據(jù)一些實(shí)施方式，為了在給定許多隔離區(qū)的情況下允許候選布局的表示的高效計(jì)算，采用定義對(duì)應(yīng)于隔離區(qū)的不同位置的不同代碼的編碼方案。存在隔離區(qū)的九個(gè)可能位置:TL，其表示頁(yè)面的左上角；TR，其表示頁(yè)面的右上角；BL，其表示頁(yè)面的左下角；BR，其表示頁(yè)面的右下角；T，其表示頁(yè)面上的頂部位置；Β，其表示頁(yè)面上的底部位置；L，其表示頁(yè)面上的左位置；R，其表示頁(yè)面上的右位置；以及M，其表示頁(yè)面上的中間位置。當(dāng)在給定隔離區(qū)的特定位置的情況下形成樹(以表示隔離區(qū)的布局)時(shí)，隔離區(qū)的位置可以約束相對(duì)于相應(yīng)的切口、水平切口或垂直切口而言隔離區(qū)將被放置在哪里。圖4A和4B中的每一個(gè)圖不出表不布局的一部分的樹的一部分。圖4A中的“H”表不水平切口，其中，圖4B中的“V”表示垂直切口。在圖4A的樹中，H具有兩個(gè)子節(jié)點(diǎn)，左子節(jié)點(diǎn)和右子節(jié)點(diǎn)。圖4A中的左子節(jié)點(diǎn)表示用H表示的水平切口上面的上分區(qū)，而右子節(jié)點(diǎn)表示水平切口(H)下面的下分區(qū)。在圖4B中，左子節(jié)點(diǎn)表示用V表示的垂直切口的左分區(qū)，而右子節(jié)點(diǎn)表示垂直切口(V)的右分區(qū)。在圖2A中，隔離區(qū)202在TL位置上，而隔離區(qū)204在R位置上。因此，表示圖2A的布局的樹在圖2A中被描繪為240，其中“TL”表示隔離區(qū)202，并且R表示隔離區(qū)204，而H表示水平切口 206。樹242表示圖2B的布局，而樹244表示圖2C的布局。在圖2C的樹244中，在垂直切口 230的添加之后但在水平切口 232的添加之前形成子樹246。為了添加水平切口 232，添加根節(jié)點(diǎn)(H) 248。根節(jié)點(diǎn)248的左子節(jié)點(diǎn)是子樹246，而根節(jié)點(diǎn)248的右子節(jié)點(diǎn)是對(duì)應(yīng)于圖2C中的空分區(qū)234的空位置250。針對(duì)給定類型的隔離區(qū)，存在用以開始樹的多個(gè)可能方式。在下表I中描述了這些可能性(稱為“分支內(nèi)核”):
表1:用于每個(gè)類型的隔離區(qū)的可能分支內(nèi)核
權(quán)利要求
1.一種方法，其包括: 由具有處理器的系統(tǒng)接收(102)關(guān)于將在頁(yè)面上提供的隔離區(qū)的信息，其中，所述隔離區(qū)定義沒有將在頁(yè)面中插入的內(nèi)容的頁(yè)面的對(duì)應(yīng)區(qū)域；以及由系統(tǒng)來產(chǎn)生(104)在頁(yè)面上定義多個(gè)分區(qū)的特定布局，其中，所述特定布局包括隔離區(qū)和具有通過在所述頁(yè)面上遞歸地定義所述多個(gè)分區(qū)而插入的多個(gè)元素的內(nèi)容，其中，所述隔離區(qū)和所述內(nèi)容的元素在所述多個(gè)分區(qū)中的相應(yīng)的一些中提供，并且其中，遞歸地定義所述多個(gè)分區(qū)考慮所述隔離區(qū)的存在。
2.根據(jù)權(quán)利要求1所述的方法，其中，產(chǎn)生所述特定布局包括按照次序遞歸地插入所述多個(gè)元素，并且其中，響應(yīng)于所述多個(gè)元素中的特定一個(gè)的插入: 生成每個(gè)包括隔離區(qū)和所述特定元素的不同布局； 計(jì)算用于所生成布局的分?jǐn)?shù)； 基于所計(jì)算分?jǐn)?shù)來選擇少于全部所生成布局的子集；以及 將所選布局提供給下一處理階段以插入所述多個(gè)元素中的下一個(gè)。
3.根據(jù)權(quán)利要求2所述的方法，其中，計(jì)算所述分?jǐn)?shù)包括基于第一分?jǐn)?shù)和第二分?jǐn)?shù)來計(jì)算分?jǐn)?shù)，所述第一分?jǐn)?shù)基于被映射到所述隔離區(qū)的分區(qū)是否包含所述隔離區(qū)，而所述第二分?jǐn)?shù)基于所述特定元素的尺寸。
4.根據(jù)權(quán)利要求3所述的方法，其中，計(jì)算所述第一分?jǐn)?shù)包括； 響應(yīng)于確定所述映射分區(qū)不包含所述隔離區(qū)，在計(jì)算所述第一分?jǐn)?shù)時(shí)應(yīng)用罰分；以及響應(yīng)于確定所述映射分區(qū)確實(shí)包含所述隔離區(qū)，基于所述隔離區(qū)和所述映射分區(qū)的相對(duì)面積來計(jì)算所述第一分?jǐn)?shù)。
5.根據(jù)權(quán)利要求2所述的方法，還包括:` 將下一元素插入所選布局中； 生成每個(gè)包括所述隔離區(qū)和所述特定元素以及下一元素的其他布局； 計(jì)算用于所生成其他布局的其他分?jǐn)?shù)；以及 基于所計(jì)算其他分?jǐn)?shù)來選擇所生成其他布局中的一個(gè)。
6.根據(jù)權(quán)利要求5所述的方法，其中，計(jì)算所述其他分?jǐn)?shù)包括基于以下各項(xiàng)來計(jì)算所述其他分?jǐn)?shù): 第一分?jǐn)?shù)，其基于被映射到所述隔離區(qū)的分區(qū)是否包含所述隔離區(qū)， 第二分?jǐn)?shù)，其基于所述元素的尺寸， 第三分?jǐn)?shù)，其基于所述元素的連續(xù)性，以及 第四分?jǐn)?shù)，其基于所述元素的居于中心。
7.根據(jù)權(quán)利要求1所述的方法，其中，在所述頁(yè)面上遞歸地定義所述多個(gè)分區(qū)包括: 定義將在插入所述多個(gè)元素時(shí)滿足的約束；以及 根據(jù)所述約束來生成包含所述多個(gè)分區(qū)的布局。
8.根據(jù)權(quán)利要求7所述的方法，其中，所述約束包括用于包含所述隔離區(qū)的分區(qū)的約束，其中，針對(duì)不同類型的隔離區(qū)指定不同的約束。
9.根據(jù)權(quán)利要求8所述的方法，其中，所述約束還包括用于包含所述元素的分區(qū)和用于包含定義相應(yīng)分區(qū)的切口的區(qū)域的約束。
10.一種包括存儲(chǔ)指令的至少一個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的物品，所述指令在被執(zhí)行時(shí)促使具有處理器的系統(tǒng): 將第一圖像插入(1404)具有隔離區(qū)的第一布局中，其中，所述隔離區(qū)中的每一個(gè)定義沒有要在所述頁(yè)面中插入的圖像的頁(yè)面的對(duì)應(yīng)區(qū)域，并且其中，所述第一布局中的每一個(gè)定義分區(qū)以包含所述相應(yīng)隔離區(qū)； 基于將所述第一圖像插入所述第一布局中來生成(1404)第二布局，所述第二布局中的每一個(gè)具有用于所述第一圖像的對(duì)應(yīng)分區(qū)； 選擇(1408)小于全部第二布局的子集；以及 將所選第二布局提供(1410)給下一處理階段以插入所述圖像中的第二個(gè)。
11.根據(jù)權(quán)利要求10所述的物品，其中，所述指令在被執(zhí)行時(shí)促使系統(tǒng)進(jìn)一步: 將所述第二圖像插入所述第二布局中； 基于將所述第二圖像插入第一布局中來生成第三布局，所述第三布局中的每一個(gè)具有用于所述第二圖像的對(duì)應(yīng)分區(qū)； 選擇小于全部第三布局的子集；以及 將所選第三布局提供給后續(xù)處理階段以插入所述圖像中的第三個(gè)。
12.根據(jù)權(quán)利要求10所述的物品，其中，選擇第二布局的所述子集是基于分配給對(duì)應(yīng)第二布局的布局分?jǐn)?shù)，其中，基于關(guān)于所述隔離區(qū)的分?jǐn)?shù)和關(guān)于所述圖像的分?jǐn)?shù)來計(jì)算所述布局分?jǐn)?shù)。
13.根據(jù)權(quán)利要求10所述 的物品，其中，生成所述第二布局是基于用于所述隔離區(qū)的分區(qū)的約束和用于所述第一圖像的分區(qū)的約束。
14.一種系統(tǒng),其包括: 存儲(chǔ)介質(zhì)(1906)，其用以存儲(chǔ)要插入頁(yè)面中的元素的表示；以及 至少一個(gè)處理器(1904)，其: 接收關(guān)于要在所述頁(yè)面上提供的隔離區(qū)的信息，其中，所述隔離區(qū)定義沒有要在頁(yè)面中插入的內(nèi)容的頁(yè)面的對(duì)應(yīng)區(qū)域；以及 通過在所述頁(yè)面上遞歸地定義多個(gè)分區(qū)來將所述隔離區(qū)和所述元素遞歸地插入所述頁(yè)面中，其中，在所述多個(gè)分區(qū)中的相應(yīng)的一些中提供所述隔離區(qū)和所述元素，并且其中，遞歸地定義所述多個(gè)分區(qū)考慮所述隔離區(qū)的存在；以及輸出包括所述多個(gè)分區(qū)和隔離區(qū)以及所述元素的布局。
15.根據(jù)權(quán)利要求14所述的計(jì)算機(jī)，其中，遞歸地定義多個(gè)分區(qū)包括: Ca)隨著插入了所述隔離區(qū)和所述元素中的特定的一個(gè)，定義候選布局包括分區(qū)的不同組合； (b)遞歸地選擇用于所述隔離區(qū)和所述元素中的下一個(gè)的進(jìn)一步插入的候選布局； (c)插入所述隔離區(qū)和所述元素中的下一個(gè)；以及 Cd)重復(fù)步驟(a)、(b)和(C)。
全文摘要
接收關(guān)于將在頁(yè)面上提供的隔離區(qū)的信息(102)，其中，隔離區(qū)定義沒有要在頁(yè)面中插入的內(nèi)容的頁(yè)面的對(duì)應(yīng)區(qū)域。產(chǎn)生在頁(yè)面上定義多個(gè)分區(qū)的布局(104)，其中，所述布局包括隔離區(qū)和具有將通過在頁(yè)面上遞歸地定義多個(gè)分區(qū)而插入的多個(gè)元素的內(nèi)容，其中，隔離區(qū)和內(nèi)容元素是在所述多個(gè)分區(qū)中的相應(yīng)的一些中提供的，并且其中，遞歸地定義多個(gè)分區(qū)考慮隔離區(qū)的存在。
文檔編號(hào)G06T3/00GK103119624SQ201080069314
公開日2013年5月22日 申請(qǐng)日期2010年7月29日 優(yōu)先權(quán)日2010年7月29日
發(fā)明者H.曹, C.B.阿特金斯, D.R.特雷特 申請(qǐng)人:惠普發(fā)展公司，有限責(zé)任合伙企業(yè)