TW201248541A - Recovery method of fractal pattern segment - Google Patents

Description

201248541 六、發明說明： 【發明所屬之技術領域】 本發明係一種影像復原技術，特別是將複數破碎圖塊 復原至具有一個或多個原始圖樣的載體表面的破碎圖塊復 原方法。 【先前技術】 習知技術中，為了辨別同一物體在不同視角下的兩張 影像，係可藉由分析該兩張圖上的特徵點而達到可辨認兩 張影像的所相互對應的位置是否相同。 然而，該上述的技術僅係應用於比較兩張影像的差異 性，例如在數位相機上的對焦系統應用領域，而並無其它 的應用方式。 【發明内容】 本發明之一目的係提供一種破碎圖塊復原方法，用於 將複數破碎圖塊復原至具有一個或多個原始圖樣的載體表 面上。 本發明之另一目的係根據上述的復原方法，係供當該 等破碎圖塊進行取樣過程中，不管取樣的該破碎圖塊的尺 寸、形狀、方向或顏色等是否具有變異的誤差，並藉由本 發明以能夠達到將該等破碎圖塊復原至具有一個或多個原 始圖樣的載體表面上的功效。 本發明之又一目的係根據上述的復原方法，係用以將 201248541 該等破碎圖塊復原至一個或多個原始圖樣的複數裁冑 上。 表面 為達到上述目的與其它目的’本發明係提供〜 種 圖塊復原方法’係用於將複數破碎圖塊復原至在^ — 一表面上原始圖樣，其包含：（a)切割該原始圖樣，、 對應該原始圖樣的複數圖素，其中該等圖素係儲二开/成 矩陣空間中；（b)分析該等破碎圖塊，以選取在該等破〜 塊中的複數圖塊特徵點’其中該等圖塊特徵點的選 每-該破碎圖塊所指定一特徵區域中以特徵點配對 (point/feature matching methods)選取該等圖塊特 ' 判斷每-該等圖塊特徵點的正確性；（細存料二= 塊特徵點以供轉換矩陣進行取樣，且根據該轉換矩陣 對應的縮放矩陣與轉矩陣；（離對料圖料㈣ 矩陣與該旋轉矩陣轉換的該等圖塊特徵點，以雜等圖 塊特徵點Μ與該等圖素配對；以及，=^等圖 特:點的該等破碎圖塊取代位於該圖形矩陣；間二 圖素’以在職形矩陣空間 破 圖塊係以該等圖塊特徵點作一角度的旋二= 用以將該等破碎圖塊定位在該原始圖樣中 _ 為達到上述目的與其它目的，本發明係提供—種破 Γ/矣復原方法，相於將複數破碎圖塊復原至—載體之複 相關：上的複數原始圖樣，且該等原始圖樣彼此之間具有 破碎圖塊’其包含：⑻切割該等原始圖樣有 刀土形成對應該等原始圖樣的複數圖素，其中該等圖 201248541 ===矩陣空間中，分析該等破碎圖塊， 中的複㈣塊特㈣，其Μ㈣ 以輯：取係在每一該破碎圖塊所指定-特徵區域令 乂特徵點配對法(__她―hing methGds)選㈣等 =塊特徵點’以供·每—該等圖塊特徵點的正確性 存正確的該㈣塊特徵點以供轉換矩陣進行取樣，且根 據该轉換矩陣取得對應的縮放矩陣與旋轉矩 等原始圖樣的該㈣素與經該縮放矩陣與該旋轉矩 =換的該等圖塊特徵點，以判斷該等圖塊特徵點是否盘 二專圖素崎以及鱗圖塊魏係屬於料縣圖的其二 雁以及’⑷將具有該等圖塊特徵點的該等破碎圖塊取 =應於該等圖形矩較間之其—者中的該等圖素，二 樣圖該等圖形矩陣ί間之該者中復原該等原； ，，、中h破碎圖塊係以該等圖塊特徵點作一角产的^ 2寸的判斷，用以分別地將料破碎圖塊分“定2 對應的該等原始圖樣中，當在該载體之該等表面之其一在 上已存在復原的該等破碎圖塊之其—者時，則在遍已者 的該破碎圖塊相關連的該等破碎圖塊所對應其它的2原 始圖樣上產生一形狀標記。 Μ苓原 、與習知技術相較，本發明之破碎圖塊復原方 =數破碎圖塊分別地復原至具有單面的載體（例如=將 ^圖、、晝作與紙鈔等）、具有雙面的載體（例如紙妙或、 S )或具有多面的載體（例如立體拼圖等）表尼文 圖樣中’或者，將具有複數破碎圖塊所組成的複數原始乾 201248541 樣，同時地復原至對應該原始圖樣的該載體中。其中，該 復原方法係藉由選取該等破碎圖塊的特徵點的演算法，用 以在該等破碎圖塊的取樣過程中（例如將該等破碎圖塊掃 描）具有高度的差異彈性容忍度（例如角度、方向、形狀、 尺寸），亦即無須精準與精確地進行對該等破碎圖塊的取 樣’而仍可快速與精確地將該等破碎圖塊復原至該原始圖 樣中。 【實施方式】 為充分暸解本發明之目的、特徵及功效，茲藉由下述 具體之實施例，並配合所附之圖式，對本發明做—詳細說 明’說明如後： 參考第1圖，係本發明一實施例之破碎圖塊復原方法 的流程示意圖。於第丨圖中，該破碎圖塊復原方法係將複 數破碎圖塊㈣至在-麵之—表社原始圖樣，其中該 等破碎圖塊係可藉由掃描的動作，將該等破碎圖塊掃描成 圖樣。其中’該等破碎圖塊係可為不規則的形狀或規則的 形例如拼圖係為規則的形狀；以及，該原始圖樣係由 該等破碎圖塊所組成，且該等原始圖樣係貼附於該在體的 表面上。其中’該載體係可為紙鈔、拼圖、電路圖、畫作 與文稿，且該載體的每-面係可具有相同或不相同的該原 始圖樣。 、破碎圖塊復原方法係起始於步驟S11，切割該原始圖 ，、形成對應4原始_樣的複數圖素，其中該等圖素係 201248541 儲存在圖形矩p車空間巾。於此，料时之任其—者係表 示在單it圖素中該圖素的特徵點。換言之，該圖形矩陣空 間係儲存該等破碎圖塊的複數特徵點。 接著步驟S12 ’係分析該等破碎圖塊，以選取在該等 破碎圖塊中的複數圖塊特徵點’其中該等圖塊特徵點的選 取係在每-該破碎圖塊所指定—特徵區域中以特徵點配對 法(poim/feature matching meth〇ds)選取該等圖塊特徵點，以 供判斷每-該等圖塊特徵點的正確性。其中，該特徵點配 對法係藉由伯測法(detecti〇n)與描述法分別地 用以決定該等破碎圖塊中的該圖塊特徵點，以及透過對該 圖塊特徵關描述以供與該㈣素的比對。於另—實施例 中°亥侦測法係可為海利斯角隅偵測法（Harris corner detmi〇n)或莫拉維茨角隅價測法（Μ。顏c detection);以 及’ $描述法係為尺度不變性特徵轉換（sC— 與環形投影法pr〇jecti〇n)。此外於 此該特徵㈣蚊彡辆特㈣賴雜料闕等破碎 圖塊的邊緣與輪靡。 接著步驟S13,儲存正確的該等圖塊特徵點以供轉換 ，車進行取樣且根據該轉換矩陣取得對應的縮放矩陣與 旋轉矩陣。於此的判斷係由於藉由步驟S12所取得的該等 圖塊特徵點係有可能選取錯誤或非ϋ對，故選 該等圖塊賴闕需要再切進㈣認該等輯特徵點中 的每-特徵點係為正確無誤的，並且儲存該等正確 點至該轉換矩陣’使得從該轉換祕中的該等特徵點進— 201248541 步取得相對應於該原始 此外，於另―實^樣的該尺寸與該旋轉方向。 經縮放時，則需要步驟3中，若該等破碎®塊的尺寸係未 該步驟Sl3,係藉由比心3之前，先預先地執行步驟S13’ ’ 該特徵點的其它至μΓ4圖塊特徵點中任'點與鄰近於 塊特徵點中匹配錯二個特徵點，用以刪除在該等圖

及、巧特徵點。換言之，囍由該步驟S13,， 係可提供麟每I ^之藉由W 誤的該等圖塊特徵點。4特徵點的正確性時，先排除錯 接著步驟S14，係 旋轉矩陣轉換的該等圖梅對該等圖素與經該縮放矩陣與該 是否與該㈣纽對。特徵點，關斷該等圖塊特徵點 再接著步驟S15，佐# 碎圖塊取餘於該圖^料有料圖塊祕該等破 形矩陣空間復原該原空間中的該等圖素，以在該圖 塊特徵點作-角度的^樣，其中該破碎圖塊係以該等圖 圖塊定位在該原始圖^與尺寸的判斷，用以將該等破碎 S16, =實施例中’在步驟S12係更可包含步驟 /、母。該等破碎圖塊上分別地標記- 圖塊標號，而 ，、有該圖塊標號的破碎_塊係對應該原 始圖樣之一部分。 舉例而言，在該尺度不變特徵轉換中，係利用高斯函 數差值(Difference 〇f Gaussian ; D〇G)濾波來建立尺寸空間 (scale space) ’用以找到可能的複數特徵點，再接著利用精 確的特徵點定位(accurate keypointl〇caiizati〇n)方法刪除不 穩定的特徵點（例如對比度不高或差異性不大的點），並接著 201248541 以方向的分配（orientation assignment)取得主要的特徵點 (major feature point)(例如該特徵點係可包含位置、尺寸$ 方向）與儲存在圖形矩陣空間的該等圖素進行配對，而％ 再利用圖像描述塊取代位於該圖形矩陣空間中的該等圖 素。 參考第2a-2c圖，係本發明另一實施例之破碎圖塊復原 方法的操作示意圖。於第2a-2c圖中’破碎圖塊復原方法係 將第2a圖中的複數破碎圖塊復原至第2b圖中的原始圖 樣。於此，該原始圖樣係以紙鈔作為載體，並藉由本發明 所提及的方法，藉由在該等破碎圖塊的邊緣與輪廓所形成 的該特徵區域中，如第2c圖所示，將該等破碎圖塊分別地 依照其特徵點分類並標記該圖塊標記’而再依照該圖塊標 記依序地還原至該原始圖樣上，用以實現將該等破碎圖塊 復原至該原始圖樣的功效。 參考第3a-3b圖’係本發明另一實施例之破碎圖塊復 原方法的操作示意圖。於第3a-3b圖中，破碎圖塊復原方 法係將第3a圖中的複數破碎圖塊復原至第3b圖中的原始 圖樣。於此，該原始圖樣係以拼圖作為載體，並藉由本發 明所提及的方法，將該等破碎圖塊分別地依照其特徵點分 類並標記該圖塊標記，而再依照該圖塊標記依序地還原至 該拼圖上，用以實現將該等破碎拼圖復原至該拼圖的功效。 參考第4圖，係本發明另一實施例之破碎圖塊復原方 法的流程示意圖。於第4圖中，該破碎圖塊復原方法係用 於將複數破碎圖塊復原至一載體之複數表面上的複數原始 201248541 圖樣，且該等原始圖樣彼此之間具有相 塊，而與前述實施例間的差異係在於:的該等破碎圖 不僅只還原-種原始圖樣，而是在碎圖塊係包含 與不相同的該等圖素。 4原始圖樣提供相同 該破碎圖塊復原方法係起始於步 原始圖樣，以分別地形成職料朴1 ’係切割該等 其中該等圖素係儲存在複數圖形矩陣的複數圖素， 取係在每—該破碎圖塊所指定1=圖_徵點的選 等圖绳特徵點，以供判斷特徵點配對 正確性。 遠尊圖塊特徵點的 ^ C Λ 換矩陣進行取3，係儲存正確的該等圖塊特徵點 以供轉 與旋轉矩陣。且根據該轉換矩陣取得_應的縮放矩陣 此外，於Η 經縮放時，^^:實補中，若料破碎__尺寸係未 該步驟S43，^ a之前，先預先地執行步驟⑷，， 該特徵點的輯料圖塊特徵點中任—點與鄰近於 塊特徵點中匹=少任意二㈣㈣’用㈣除在該等圖 係可提供判^錯誤的特徵點。換言之，藉㈣步驟S43，， 誤的該等二:等圖塊特徵點的正、 圖素tttS44’係分別地比對該等原始圖樣的該等 放矩陣與該旋轉矩陣轉換的該等圖塊特徵 10 201248541 點’以判斷該等圖塊特徵點是否與 圖塊特徵係屬於該等原始圖的其一者。京配對以及該等 最後步驟S45，係、將具有該等圖塊 圖塊取代對應於該等圖形矩陣空間之其j點的該等破碎 素’以在該等圖素對應的該等圖形矩陣^者中的該等圖 該等原始圖樣’其中該破碎圖塊似該者中復原 角度的旋轉與尺寸的判斷，用以分別地將2特徵點作-別地定位在對應的料原始圖射，破碎圖塊分 面之其-者上已存在復原的該等破碎二^體之該等表 在與已復原的該破碎圖塊相關連的該等破碎圖：者時’則 它的該等原始圖樣上產生—形狀標記。㈣塊所對應其 於-實施例中，在該步驟S42之後更 係在該等破碎圖塊上標記—圖塊標號，且 據該等原始_數量分別地對各自對應_等破碎圖 行標記’如第6圖所示。換言之，本發明係可根據在不同 載體上相同或不相同的破碎圖塊，同時地進行分類、 與復原。 下〇己 此外’在復原料原始圖樣的過程中，已復原該圖塊 標記的該等原始圖所對應的該圖形矩陣空間係排除在下一 個比對該等原始圖的該等圖素與該等圖塊特徵點的迴圈 (loop)中。換言之，可藉由排除不再進行比對與復原，可更 加快地將破碎圖塊復原成完整的複數原始圖。 參考第5a-5b圖’係本發明另一實施例之破碎圖塊復 原方法的操作示意圖。於帛5a_5b 中，破碎圖塊復原方 201248541 法係將第5a圖中的、复盍 圖樣。其中，該等破^破碎圖塊復原至第5b圖中的原始 而藉由本發明之方、去圖^係包含紙鈔正面與反面的圖樣， 的正面與反面。此'夕，分別地將該等破碎圖塊復原至紙鈔 所屬的該正面或該之任其-者亦可依照 換古之m 豕原始圖樣，分別地進行編號。 面:當進係同時存在於該正面或該反 可同時*广、丄5個圖塊標號係在該正面與該反面 該正面與該'反面r錯將該等破碎圖塊復原至該原始圖樣的 複數破習知技術相較’本發明之破碎圖塊復原方法係可將 碎圖塊分別地復原至具有單面、雙面或多面的載體 原始圖樣中。其中’該復原方法係藉由選取該等破 =塊的特徵點的演算法，用以在該等破碎圖塊的取樣過 二例如將該等破碎圖塊掃描）具有高度的差異彈性容 例如角度、方向、形狀、尺寸)，亦即無須精準與精 該2謂該等破碎圖塊的取樣，㈣可快速與精確地將 μ寻破碎圖塊復原至該原始圖樣中。 本發明在上文巾已以較佳實施例揭露，然熟習本項技 二者應理解的是’該實施例僅用於描繪本發明，、 讀為限制本發明之範圍。應注意的是，舉 ^ 之良化與置換，均應設為涵蓋於本發明之範疇内。因此， 發明之保護範園當以_請專利範圍所界定者為準。 【圖式簡單說明】 12 201248541 第1圖係本發明一實施例之破碎圖塊復原方法的流程 示意圖； 第2a-2b圖係本發明另一實施例之破碎圖塊復原方法 的操作示意圖； 第3a-3b圖係本發明另一實施例之破碎圖塊復原方法 的操作示意圖； 第4圖係本發明另一實施例之破碎圖塊復原方法的流 程示意圖； 第5a-5b圖係本發明另一實施例之破碎圖塊復原方法 的操作示意圖；以及 第6圖係本發明另一實施例之破碎圖塊復原方法的分 類示意圖。 【主要元件符號說明】 S11〜S16 方法步驟 S41〜S46 方法步驟 13

Claims (1)

1. 201248541 七、申請專利範圍： 1. 一種破碎圖塊復原方法，係祕將複數破碎 圖塊復原至在 載體之一表面上的—原始圖樣，其包含： 切害彳s亥原始圖樣’以形成對應該原始圖樣的複數圖 素=中3玄等圖素係儲存在圖形矩陣空間中； 77析^等破碎圖塊’以選取在該等破碎圖塊中的複數 圖塊特徵點’其中該等圖塊特徵點的選取係在每一該破碎 圖塊所L定的-特徵區域中以特徵點㈣法(_禮⑽她 matching methods)選取該等圖塊特徵點，以供判斷每一該 等圖塊特徵點的正確性； 儲存正確的遠等圖塊特徵點以供轉換矩陣進行取 樣’且根據該轉換矩陣取得對應的縮放矩陣與旋轉矩陣； 比對該等圖素與經該縮放矩陣與該旋轉矩陣轉換的 該等圖塊特徵點’以判斷該等圖塊特徵點是否與該等圖素 配對；以及 將具有該等圖塊特徵點的該等破碎圖塊取代位於該 圖形矩陣空間中的該等圖素，以在該圖形矩陣空間復原該 原始圖樣，其中該破碎圖塊係以該等圖塊特徵點作一角度 的旋轉與尺寸的判斷，用以將該等破碎圖塊定位在該原始 圖樣中。 2. 如申請專利範圍第1項所述之破碎圖塊復原方法，更包含 在每一該等破碎圖塊上分別地標記一圖塊標號。 3. 如申請專利範圍第2項所述之破碎圖塊復原方法，其中具 有該圖塊標號的破碎圖塊係對應該原始圖樣之一部分。 201248541 4. 如申請專利範圍第3項所述之破碎圖塊復原方法，該特徵 點配對法係藉由偵測法(detection)與描述法(descripti〇n)分 別地用以決定該等破碎圖塊中的該圖塊特徵點以及透過 對該圖塊特徵點的描述以供與該等圖素的比對。 5. 如申請專利範圍第4項所述之破碎圖塊復原方法，其中該 偵測法係為海利斯角隅偵測法(Harris corner detection)與 莫拉維茨角隅偵測法(Moravec detection)。 6. 如申請專利範圍第5項所述之破碎圖塊復原方法，其中該 插述法係為尺度不變性特徵轉換（scale_invariant feature transform)與環形投影法(ring pr〇jecti〇n)。 7. 如申請專利範圍第6項所述之破碎圖塊復原方法，其中該 特徵區域係等於該等破碎圖塊的邊緣與輪廓及其内含圖 素。 8·如申請專利範圍第7項所述之破碎圖塊復原方法，其中該 原始圖樣係貼附在該載體的每一面，且該載體的每一面係 具有相同或不相同的該原始圖樣。 9. 如申請專利範圍第8項所述之破碎圖塊復原方法，其中該 載體係為紙鈔、拼圖、電路圖、晝作與文稿。 10. 如申請專利範圍第9項所述之破碎圖塊復原方法，更包 含當該等破碎圖塊的尺寸係未經縮放時，進一步判斷每 一該等圖塊特徵點的正確性之前，比對該等圖塊特徵點 中任一點與編號鄰近於該特徵點的其它至少任意二個特 徵點’相對應對特徵點在破碎圖塊上與載體相對應空間 之距離應成對等比例關係及一對一關係，用以刪除在該 201248541 等圖塊特徵點中匹配錯誤的特徵點。 11.種破碎圖塊復原；^去，係用於將複數破碎圖塊復原至 載體之複數表面上的複數原始圖樣，且該等原始圖樣 彼此之間具有相關聯的該等破碎圖塊，其包含： 切割該等原始圖樣’以分別地形成對應該等原始圖 樣的複數圖素，其中該等圖素係儲存在複數圖形矩陣空 間中； 分析該等破碎圖塊’㈣取在鱗破碎圖塊中的複 數圖塊特徵點’其中該等圖塊特徵點的選取係在每一該 破碎圖&所指$ -特徵區財以特徵點配對法 (pmnt/feature matching邮細叫選取該等圖塊特徵點，以 供判斷每一該等圖塊特徵點的正確性； 儲存正確的該等圖塊特徵點以供轉換矩陣進行取 樣，且根據該轉換矩陣取得對應的縮放矩陣與旋轉矩陣； 分別地比對該等原始圖樣的該等圖素與經該縮放矩 陣與該旋轉轉轉換的料圖塊特徵點，以判斷該等圖 塊特徵點是否與該等圖素配對以及該等圖塊特徵係屬於 該等原始圖的其一者；以及 將具有該等圖塊特徵點的該等破碎圖塊取代對應於 該等圖形矩陣空間之其—者中的該等圖素，以在該等圖 素對應的該等圖形矩陣空間之該者中復原該等原始圖 樣，其中該破碎圖塊係以該等圖塊特徵點作一角度的旋 轉與尺寸的判斷，用以分別地將該等破碎圖塊分別地定 位在對應的該等原始圖樣中，當在該載體之該等表面之 201248541 其一者上已存在復原的該等破碎圖塊之其一者時 與已復原的該破碎圖塊相關連的該等破 "則在 它的該等原始圖樣上產生一形狀標記。 應其 12.如，請專利範圍第i!項所述之破碎圖塊復原方法， 該等原始圖係具有相同與不相同的該等圖素。 一 13· ^申請專利範圍第12項所述之破碎圖塊復原方法，更包 含該等破碎圖塊上標記一圖塊標號，且該圖塊標號係根 據該等原始U的數量分別地對各自對應的料破碎圖塊 進行標記。 斤申月專利範圍第丨3項所述之破碎圖塊復原方法，其中 母一該圖塊標號係對應於該等原始圖之其一者的一部 分。 申月專範圍第14項所述之破碎圖塊復原方法，其中 該等原始圖樣的過程中，已復原該圖塊標記的該 二所對應的該圖形矩陣在轉換後之對應區域係排 t的In:比對該等原始圖的該等圖素與該等圖塊特徵 點的圈（l00p)中。 16.如申請專利範圍笛 含當該等破碎圖塊㈣之破碎圖塊復原方法，更包 每-該等圖塊特徵點1係在未經縮放時，進一步判斷 任-點與鄰近於該特徵S’比對該等圖塊特徵點中 相對應對特徵點力址的其它至少任意二個特徵點， 岸成對等比彳丨’肋 碎圖塊上與载體相對應空間之距顧 特徵點中匹配錯誤的特^關係，用以刪除在該等㈣ 17