[發明專利]快速動態接圖點搜尋方法

無效

• 申請號: 200710152903.1
• 申請日: 2007-09-21
• 公開（公告）號: CN101394571A
• 公開（公告）日: 2009-03-25
• 發明（設計）人: 鄭欽宗
• 申請（專利權）人: 臺灣新力國際股份有限公司
• 主分類號: H04N9/09
• 分類號: H04N9/09;G03B37/00
• 代理公司: 北京市柳沈律師事務所
• 代理人: 黃小臨

技術領域

本發明涉及廣角圖像的圖像接圖；更具體來說，涉及一種可快速且動態 地找出多重圖像的適當接圖點的方法。

背景技術

通過將個別圖像無縫地接合起來以產生廣角(全景)圖像是一種常見的 已知技術。此技術通常僅局限于遠距物體的圖像的接圖，或者只能針對某固 定距離的目標物來執行接圖，而無法針對具有不同距離的動態物體的復雜圖 像(或短距物體的圖像)找出適當接圖點來執行接圖。因為此種復雜圖像的 接圖需要有拍攝物體與攝像機間之距離的相關資訊。欲求得上述距離之正確 數值，需要相當繁復且耗時的計算工作。但是，對于即時處理動態影片而言， 為了提供即時且平滑的輸出，將無法接受相當繁復且耗時的計算工作。因此， 希望能以更快速且簡單的方法來執行接圖操作。

發明內容

本發明的目的是提供一種能夠動態且快速地找出最佳接圖點以將個別 圖像無縫地接圖成一廣角(全景)圖像的方法。利用該快速動態接圖點搜尋 方法，得以減少已知技術的復雜計算而并未犧牲接圖點搜尋的準確性。

為達成上述目的，依據本發明的一種快速動態接圖點搜尋方法包含：根 據攝像機角度以決定一第一圖像的可能接圖區及一第二圖像的可能接圖區； 計算出針對不同的指定距離的坐標轉換矩陣，以便將該第一圖像中的坐標轉 換至該第二圖像；選擇具有一特定尺寸的區塊；選擇包括多個區塊的搜尋視 窗，其中該搜尋視窗不超出該可能接圖區；執行該第一圖像與該第二圖像間 的區塊匹配程序以找出多個候選接圖點；及于該多個候選接圖點中決定一最 佳接圖點。

依據本發明的特征，該區塊匹配程序包含：于該第一圖像的該可能接圖 區內隨機地選擇多個預定接圖點(P₁至P_n)；利用該坐標轉換矩陣以將該多 個預定接圖點(P₁至P_n)轉換至該第二圖像的該可能接圖區內而取得多個相 應接圖點(P’₁至P’_n)；計算該多個預定接圖點(P₁至P_n)為中心的區塊與 包括該多個相應接圖點(P’₁至P’_n)的多個搜尋視窗(W₁至W_n)內的所有 區塊間的第一SAD(差異絕對值之和)值；及決定每一該多個搜尋視窗(W₁至W_n)內具有最小第一SAD值的多個候選接圖點(A₁至A_n)。

依據本發明的特征，該決定一最佳接圖點的步驟包含：以該多個候選接 圖點(A₁至A_n)為接圖點執行該第一圖像與該第二圖像的接圖，以取得多 個接圖圖像(I₁至I_n)；于該多個接圖圖像(I₁至I_n)內選取一接圖判斷區； 計算每一該多個候選接圖點(A₁至A_n)針對該接圖判斷區的個別第二SAD (差異絕對值之和)值；及選取該多個候選接圖點(A₁至A_n)中具有最小 第二SAD值者為一最佳接圖點。

依據本發明的特征，該第一及第二SAD值的計算是根據像素值。

依據本發明的特征，進一步包含在決定可能接圖區之后執行彩色至灰階 轉換及邊緣檢測程序。

附圖說明

圖1是多眼攝像機系統的概略示意圖。

圖2是依據本發明的快速動態接圖點搜尋方法的流程圖。

圖3是一示意圖，其顯示多眼攝像機系統中以不同角度的鏡頭所拍攝的 兩個圖像。

圖4是一圖形，其說明依據本發明的快速動態接圖點搜尋方法的區塊匹 配(block?matching)程序。

圖5是一圖形，其說明如何從多個候選接圖點中選出一最佳接圖點。

主要元件符號說明

100：多眼攝像機系統

110：圖像信號處理單元

120：廣角圖像產生器

122：多重圖像自動曝光(AE)匹配單元

124：接圖單元

具體實施方式