TW200417940A - Method to layout the image in the given area - Google Patents

Description

200417940 五、發明說明（1) 發明所屬之技 本發明係 (layout)之方 之方法。 先前技術 術領域 有關於 法，特 當在一給定平面 張上或是顯示於一視 寸放到最大、 面之情況下進 沒有被使用到 的影像 在 但直、 會將相 景照。 時，電 面積之 在 張上展a) 其一，b) 排列方 然 次序 使所有 行影像 的面積 且以由 一般的攝影中 橫向不 片進行 因此， 腦必需 視窗中 傳統上 列這些 預先儲 再將這 由使用 式，再而，由 一的照 切割， 在拍攝 將很多 或列印 ，影像 影像時 存很多 些影像 者選擇 以平均 於可能 紙張或是顯示器上展列 ;一種自動完成影像最佳展列 中展列影像（例如將影像列印在一 窗中）時，通常希望能在將影像之尺 影像具有相同尺寸且不會超出給 的展列，以儘可能減小該給定平面中 。此外，在展列時也通常會保持原來 左至右、由上至下的方式排列。 ’拍攝者通常會拍攝出一連串有次序 片，如第1圖所示。拍攝者也有可能 或疋把多張相片組合成一幅較長的全 者使用顯示器顯示相片或是列印相片 大小、形狀不一的影像顯示於—固定 於一固定面積之紙張上。 處理軟體在決定如何在視窗中或是紙 ，主要會依據以下兩種方法： 不同的展列範本，由使用者自行選擇 依範本展列。 ' 「每頁2張、3張、4張」等等不同的 切割之方式展列於視窗中或紙張上。 展列方式的數目係隨著影像數目成^指

0599-8812TW(Nl);2002-08;Vincent.ptd 第4頁 200417940 五、發明說明（2) 數成張的，因此無法 本，否則電腦中預存 因而在使用a)方法展 被要求必需具有共同 方法展列影像時，由 張影像置入，每一張 之空間中，會造成如 排列非常不均勻，而 外’某些影像數目會 時。因此，b )方法也 式。 為每種可能的展列方式提供一種範 之範本數量將過大，十分沒有效率。 列影像時，使用者欲處理之影像通常 的方向性（直向或橫向）。而在使用b ) 於係將給定平面進行切割後再將每一 影像必需被適度的縮放才能置入切割 第2A及2B圖所示之現象，影像之整體 最佳之展列方式應如第3圖所示。此 造成分割上的問題，如展列5張影像 不能保証能夠提供最佳之影像展列方 發明内容 為了解決上述問題，本發明提供—種在紙張上或視窗 衫像展列之最佳化方法，適用於所有之影像樣態且不需 要在電細中預先儲存大量之展列範本。 本發明之一目的在於提供一種在給定面積中展列影 之方法，用以將複數具有序次之影像展列於一給定面積 中丄包括以下步驟··使用一第一及第二展列方式執行二元 搜尋以找出共同使用於該些影像之一最佳縮放比例，苴中 在該最佳縮放比例下，只有該第一及第二展列方式之二可 以使該些影像完全展列於該給定面積之内並成為該些影像 之一最佳展列方式；以及將該些影像以該最佳縮放比例進 行縮放，並以該最佳展列方式將該縮放後之影像展列於該 給定面積中；其中，該第一展列方式係由以下步驟得到：Λ

200417940 面積中之 該給定面 中第一個 至任一影 疊，而形 所有該些 到：（2a) 出該給定 列其中一 直至任一 一參考線依序展列該 積’而形成一第一影 伸出之 面積或 成一第二影像列；以 ;該第 序展列 一第一 延伸出 定面積 像列， 驟（2b) 重疊，而 線者；以 列。 圖式說明本發明之一種在給定面積中展列影 例。 示本實施例之在給定面積中展列影像之方法 施例係應用於一電腦應用軟體中，以將多個 紙張上或是顯示於螢幕、視窗中。 取得（步驟31 )·在本實施例之展列方法中， 態之影像均可進行處理。影像在處理過程 的縮小或放大，但所有影像係使用同一個比 同時，在各影像間亦具有固定之間距。此間 者自行依喜好決定，甚至可設定為零。 五、發明說明（3) (1 a)沿該給定 任一影像超出 該第一影像列 餘之影像，直 列中之影像重 驟（1 b)，直至 由以下步驟得 至任一影像超 沿該第一影像 剩餘之影像， 像列中之影像 最接近該參考 些影像均被展 以下，就 像之方法實施 實施方式 第1 3圖顯 流程圖。本實 影像列印於一 影像資料 任何一組的樣 中，將被適度 例進行縮放。 距值可由使用 影像之邊緣延 像超出該給定 影像均被展列 沿該參考線依 面積，而形成 個影像之邊緣 影像超出該給 形成一第二影 及（2 c )重複步 些影像，直至 像列；（1 b)沿 _直線展列剩 與該第一影像 及（1 c )重複步 二展列方式係 該些影像，直 影像列；（2b) 之一直線展列 或與該第一影 其中該直線係 ，直至所有該

200417940 五、發明說明（4) 選擇性的 觀’所有影像 可以使影像更 理來自不同影 造成之問題。 具有較大之面 簡易情況 能本來就具有 影像之組合甚 需要以一般的 所示。 相近整 展 例放大 積中。 將所有 平面為 像被放 當然亦 此，可 做為在 限後， 此二元 確度之 最典型 數之乘 列演算 ，且所 在這種 影像沿 止，如 大後就 不可能 以得知 找尋最 便可以 搜尋法 設定必 預處理步驟（步驟32):為 可以被設定為具右ia内1 曰進展列時的美 A ^ @具有相同面積（長x寬）。如此 恰當地被展列於給定面積見^如此 部份之影像亦可：由解析度差異所 積。 以由使用者決定其重要性而 2理丄在實際應用上，欲處理之影像極可 相同之大小與長寬&。在這種情形下，某些 至可以不需要使用本實施例之展列方法，只 數學分割方式即可找出最佳展列，如第4圖 的例子就是當影像之數目為η 為χ及7兩個 積時。 法則（步驟33) ··所有影像將以一最大縮放比 有，像在被放大後還能恰當地展列於給定面 邏輯下，最顯而易知的一種展列方式是直接 給定平面之上邊緣排列並放大直至超出給定 第5圖所示。當然，如果任何一張單一地影 曰超出給疋平面時’此時所使用之縮放比例 使所有影像能恰當地展列於給定平面中。因 ’在上述兩種情形下所使用之縮放比例可以 佳縮放比例時的上、下極限。找出上、下極 使用二元搜尋法進行最佳縮放比例之尋找。 最後將終止於預設之精確度達到時。此種精 需同時考慮整個演算法之演算效率及搜尋之

200417940 五、發明說明（5) 精確度，通常係依據所使用之顯示器或列印系統來決定。 縮放比例之檢驗方法：在一種縮放比例下當然有著無 限種展列法的可能，但不可能在進行最佳縮放比例的搜尋 時，去測試在目前縮放比例下，每一種展列法是否適用。 為了簡化演算之過程，僅進行以下兩種最可能被使用者接 受之展列法測試：

展列法1 :將序次第一位的影像放置於給定平面中之 最左上角，再將剩餘之影像沿給定平面之上邊緣擺放，直 至有任何影像超出給定平面之右邊界為止，而形成第一列 之影像。接著，再沿第一列影像中第一個影像的下邊緣延 伸線，將剩餘之影像繼續逐一擺放，直至又有任一影像超 出給定平面之右邊界或與已擺放之影像重疊為止。一直重 複上述步驟直到所有影像均被擺放於給定平面中（表示展 列成功），或是任一影像超出了給定平面之下邊界（表示展 列失敗）。第6圖顯示了上述步驟之一個例子。

展例法2 :第一列影像之排列方法與展列法丨中之第一 列影像展列方法相同。在進行第二列之影像擺放時，首先 測《式接下來欲擺放之影像是否可對齊第一列影像中任一影 像之下邊緣擺放且不會與其他影像重疊，如第7圖所示。〜 如果有兩個以上之位置符合此條件，則選擇最靠近給定平 面上邊界之位置。第8圖顯示了如此展列結果之例子 從表面看來，似乎展列法2應該會是所有影像的展列 中最佳的展列方式，但並不儘然。在第9A圖所顯示之影像 組中，只有使用展列法i可以得到其最佳展列方式（第“圖

〇599-8812TWF(Nl);2002-08;Vincent.ptd 第8頁 200417940 發明說明（6) 顯示了其使用展列法2所得到之結果）。另一方面，第9〇圖 =顯示了只能使用展列法2得到最佳展列方式的情況（第9 D 圖顯示了其使用展列法1所得到之失敗結果）。 =齊（步驟34):依據上述之展列方法，影像將在最佳 放下’以一最佳展列方式被擺放於給定平面 此基本展列進行影像位置的再㈣，i::齊的：藉由將 平面之右側…對齊，或；Π均：tr以是向給定 互鎖定下，對影像位置再調整 線或垂直線對齊之外，亦可以：夺’&了沿水平 齊。為了達到此目的，必需使用多線對 影像再調整至其最佳位置。 k之迴圈演算才能將 第1 〇圖顯不了 _個依據上述演算… 結果。為了美觀之考量，第1〇圖中：侍到之基本展列 整，使其在垂直及水平方向上向任—位置應經過再調 :定：：t ’影像位置之對齊方 Κ:對齊。在一 擇。影像位置可以像_行文字一樣^有很多不同的選 同時向兩側對齊而平均分佈於：中對齊’ 固尸叮不 又十面中，如第11 這種對齊動作係以一基本展歹 展列中之影像位置重新移ί4基礎進行的，藉 :1影像重疊下達成。這盥文字’並保持原影像間 像疋同時在垂直及水平方向上進行：以不同的是，影 _________ 齊之動作。對齊

200417940 五、發明說明（7) 之動作係根據以下之原則進行： 合當影像向中央移動或是進行向右對齊時，把可供 會與左側之影像碰觸。每一個影像必需逐一 能 以向左移動。在不會碰觸其他影像或是給否可 時，影像必需儘可能地進行一次一次的界 動步驟必需不斷重複直到無法再繼續為,^ 乂個移 放的位置不是連續而是步進式=影像可擺 之間來回反覆遊移的情形，此時必需設I 1個位^ 的最高次數以停止這種無限迴圈的發生。’〃被執行 (b) 垂直與水平對齊是會相互關連的，但一次只 的對齊動作。垂直與水平對齊之步驟::需不 斷地重複直到所有影像不會有任何更好的位置為止。 (c) 在實際應用上，由於紙張是可以旋轉的，其χ \轴可以相互對換，因此，只有在水平方向上之對齊動作、 :::的。只要將水平方向之對齊方式在χ軸與⑼對換後 重新執仃一次即可。如此可大大簡化了演算之複雜度。 (d) 影像亦可以向對角線對齊，如第12圖所示。 最美觀之對齊方式可能是將第一個影像擺放於給定平 面之左上角，最後一個影像擺放於給定平面之左下角，而 其餘之影像則向第一與最後影像之中間點間的一個參考軸 對齊，且平均分佈於此轴上。為了達成這種對齊方式，必 而不斷重複地，以步進的方式將影像向最理想之位置移 動，直至最佳之對齊排列出現。為了減低演^之複雜度， 可以在執行對齊動作之前，先偵測出是否有「簡易情況」

IIIH 0599-8812TWF(Nl) ；2002-08;Vincent .ptd 第10頁 200417940

而可以直接使用簡單的數學分割方式進 (如前所述）存在 行0 綜合上述，本發明提供一 列之最佳化方法。使用了極有 之最佳展列方式。適用於所有 中預先儲存大量之展列範本。 種在紙張上或視窗中影像展 效率地演算法則來搜尋影像 之影像樣態且不需要在電腦

雖然本發明已以一較佳實施例揭露如上，然其並非用 以限定本發明，任何熟習此技藝者，在不脫離本發明之精 神和範圍内’當可作些許之更動與潤飾，因此本發明之保 護範圍當視後附之申請專利範圍所界定者為準。

0599-8812TWF(Nl)；2002-08；Vincent.ptd 第11頁 200417940

第1圖顯示了一組大小、形狀不一之次序影像· 第2A及2B圖顯示了使用傳統影像展列方法^f e W得到之結 果； 式 第3Α及3Β圖顯示了在第2Α及2Β圖 中影像之最佳展列方 第4圖顯示了由數學分自丨 、 第5圖顯示了本發明—1 a式所得到之展列結果； 給定平面上邊界擺放之結果汽施例中將所有影像放大後沿 第6圖顯示了本發明—余& 擺放之示意圖； 汽&例中在展列法1中進行影像

第7圖顯示了本發明—實& 列影像擺放位置檢驗之示意例中在展列法2中進行第二 第8圖顯示了本發明—电 展列結果； 汽施例中依據展列法1所得到之 第9A〜9D圖顯示了本發明 所得到之展列結果； 〜實施例中依據展列法1及2 第10圖顯示了在本發明〜h 之基本展列結果； ^ 〜實施例中進行對齊前所得到 第11圖顯示了在本發明〜^ 平均分佈之展列結果； 貫施例中影像向兩側對齊而

第12圖顯示了在本發明〜娘 之前、後之展列結果； 實施例中在進行對角線對齊 第13圖係本發明一實施 方法流程圖。 j中在給定面積中展列影像之

200417940

0599-8812T«?F(Nl);2002.08;Vincent.ptd 第13頁

Claims (1)

1. 200417940 六、申請專利範圍 1 · 一種在給定面積中展列影像之方法，用以將複數具 有序次之影像展列於一給定面積中，包括以下步驟： 使用一第一及第二展列方式執行二元搜尋以找出共同 使用於該些影像之一最佳縮放比例，其中在該最佳縮放比 例下，只有該第一及第二展列方式之一可以使該些影像完 全展列於該給定面積之内並成為該些影像之一最佳展列方 式；以及 將該些影像以該最佳縮放比例進行縮放’並以該最佳 展列方式將該縮放後之影像展列於該給定面積中；

   其中，該第一展列方式係由以下步驟得到： (1 a)沿該給定面積中之一參考線依序展列該些影像， 直至任一影像超出該給定面積，而形成一第一影像列； (1 b )沿該第一影像列中第一個影像之邊緣延伸出之一 直線展列剩餘之影像，直至任一影像超出該給定面積或與 該第一影像列中之影像重疊，而形成一第二影像列；以及 (lc)重複步驟（lb)，直至所有該些影像均被展列； 該第二展列方式係由以下步驟得到： (2 a )沿該參考線依序展列該些影像，直至任一影像超 出該給定面積，而形成一第一影像列； (2 b )沿該第一影像列其中一個影像之邊緣延伸出之一 直線展列剩餘之影像，直至任一影像超出該給定面積或與 該第一影像列中之影像重疊，而形成一第二影像列，其中 该直線係最接近該參考線者；以及 (2c)重複步驟（2b)，直至所有該些影像均被展列。

   0599-8812TW(Nl);2002-08；Vincent.ptd 第14頁 200417940

   2·如申請 像之方法，其 為二元搜 3·如申請 像之方法，其 將該些影 4. 像之方 依 5. 像之方 像之方 將 將 7. 像之方 右側對 8· 像之方 中央對 9. 像之方 平均分 如申請 法，其 據重要 如申請 法，其 如申請 法，其 該最佳 該些鎖 如申請 法，其 齊。 如申請 法，其 齊。 如申請 法，其 佈。 專利範固第1項所述之在給定面積中展列影 中更包括以下步驟： 尋決定該縮放比例之一最尚及最低極限值。 專利範圍第1項所述之在給定面積中展列影 中更包括以下步驟： 像設定為具有相同之面積。 專利範圍第1項所述之在給疋面積中展列衫 中更包括以下步驟： 性設定該些影像之面積。 專利範圍第1項所述之在給定面積中展列影 中該些影像之間具有一固定之間距。 專利範圍第1項所述之在給定面積中展列影 中更包括以下步驟： 展列中之影像列位置相互鎖定； 疋影^列中之影像位置重新調整。 f 範圍第6項所述之在給定面積中展列影 °亥些衫像藉由重新調整而向該給定面積之 f 範圍第6項所述之在給定面積中展列影 "亥些衫像藉由重新調整而向該給定面積之 圍第6項所述之在給定面積中展列影 一 冢精由重新調整而在該給定面積中

   0599-8812TWF(N1) »2002-08;Vincent.ptd 第15頁 ---— 200417940

   1 0 ·如申請專利範圍第6項所述之在給定面積中展列影 像=方法，其中該些影像藉由重新調整而沿該給定 之 對角線對齊。 h 如1專利範圍第1項所述之在給定面積中展列影 方法’八中該些影像係列印於一紙張上。 12·如申請專利範圍第1項所述之在給定面 像之方法，'中該些影像係顯示於一顯示器或視窗中。❼ 1 3 ·、如申清專利範圍第1項所述之在給定面積中展列影 之方法’其^中該參考線係該給定面積之一上邊緣。

   14 ·、如申請專利範圍第1項所述之在給定面積中展列影 之方法’其中在步驟（lb)及（2b)中之直線，係沿該些影 像之下邊緣延伸。 1 5 ·如申請專利範圍第1項所述之在給定面積中展列影 像之方法，其中該些影像係矩形影像。