匹配搜尋方法與匹配搜尋系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種匹配搜尋方法，用于一匹配搜尋系統(tǒng)中執(zhí)行一第一影像區(qū)塊至一第二影像區(qū)塊的一匹配搜尋，該匹配搜尋方法包含有根據(jù)該第一影像區(qū)塊中一第一影像數(shù)據(jù)及該第二影像區(qū)塊中一第二影像數(shù)據(jù)間的一偏移關(guān)系，獲得該第一影像區(qū)塊相對于該第二影像區(qū)塊的一整體偏移值；以及根據(jù)該整體偏移值與一搜尋范圍值，執(zhí)行該第一影像區(qū)塊至該第二影像區(qū)塊的該匹配搜尋。
【專利說明】匹配搜尋方法與匹配搜尋系統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種匹配搜尋方法與匹配搜尋系統(tǒng)，尤其涉及一種可根據(jù)影像數(shù)據(jù)來 動態(tài)決定搜尋位置與范圍的匹配搜尋方法與匹配搜尋系統(tǒng)。

【背景技術(shù)】
[0002] 隨著影像技術(shù)不斷進步，消費者可挑選的顯示裝置的尺寸與功能日益多元，而為 了滿足不同的使用者需求，各家顯示裝置的制造商也設(shè)法提供輸出效能及分辨率更佳的新 產(chǎn)品，其中最值得關(guān)注的產(chǎn)品之一是具有三維立體顯示的顯示裝置。而一般常見的三維立 體顯示技術(shù)有偏光式（Polarized)、交錯式（Interlaced)或分時式（Anaglyph)等顯示方 式，其原理為將相關(guān)于深度信息的不同視角影像利用特殊光學(xué)設(shè)計分別投射到人的左右 目艮，如此可使人的左右眼分別看到不同視角的影像，并經(jīng)過人腦的合成后而產(chǎn)生三維深度 信息，讓人感覺出三維立體的影像。
[0003] 當(dāng)具有三維立體顯示功能的顯示裝置欲顯示的來源影像為不具有深度信息的二 維影像時，由于來源影像缺少深度信息，故顯示裝置無法產(chǎn)生出各種相關(guān)于深度信息的多 視角（multi-view)影像，以投射到人的左右眼。在此情形下，顯示裝置需另針對二維影像進 行分析以獲得深度信息，進而才能顯示出多視角影像。針對兩不同視角影像來進行分析以 獲得深度信息的流程稱之為立體匹配（stereo matching)，其原理為在兩不同視角影像之 間執(zhí)行匹配搜尋，以相互搜尋是否有匹配的對象(或者也可為特征或像素點等)，進而獲得 兩不同視角影像中匹配對象位置值的差值，成為視差（disparity)信息（即所謂的視差圖)， 并通過視差信息可計算出匹配對象的深度信息。
[0004] 然而，由于兩不同視角影像中景觀遠近不盡相同，故現(xiàn)有技術(shù)需針對兩不同視角 影像中所有數(shù)據(jù)范圍來進行匹配搜尋，才能獲得準確的匹配搜尋結(jié)果，但相對地需付出較 大的搜尋計算成本，如增加搜尋計算時間、計算硬件成本或功耗等，且當(dāng)影像的分辨率越 高，如高畫質(zhì)影像，其數(shù)據(jù)范圍更廣而匹配搜尋的計算成本也將越高。因此如何適當(dāng)決定匹 配搜尋的搜尋范圍，以節(jié)省匹配搜尋所需的計算成本且又可不影響匹配結(jié)果的準確性，已 成為立體視覺技術(shù)最重要的課題之一。


【發(fā)明內(nèi)容】

[0005] 因此，本發(fā)明的主要目的即在于提供一種匹配搜尋方法與匹配搜尋系統(tǒng)，其可根 據(jù)影像數(shù)據(jù)來動態(tài)決定匹配搜尋的搜尋位置與范圍，以節(jié)省匹配搜尋的計算成本且不影響 匹配結(jié)果的準確性。
[0006] 本發(fā)明公開一種匹配搜尋方法，用于一匹配搜尋系統(tǒng)中執(zhí)行一第一影像區(qū)塊至一 第二影像區(qū)塊的一匹配搜尋，該匹配搜尋方法包含有根據(jù)該第一影像區(qū)塊中一第一影像數(shù) 據(jù)及該第二影像區(qū)塊中一第二影像數(shù)據(jù)間的一偏移關(guān)系，獲得該第一影像區(qū)塊相對于該第 二影像區(qū)塊的一整體偏移值；以及根據(jù)該整體偏移值與一搜尋范圍值，執(zhí)行該第一影像區(qū) 塊至該第二影像區(qū)塊的該匹配搜尋。
[0007] 本發(fā)明還公開一種匹配搜尋系統(tǒng)，用來執(zhí)行一第一影像區(qū)塊至一第二影像區(qū)塊間 的一匹配搜尋，該匹配搜尋系統(tǒng)包含有一計算模塊，用來根據(jù)該第一影像區(qū)塊中一第一影 像數(shù)據(jù)及該第二影像區(qū)塊中一第二影像數(shù)據(jù)間的一偏移關(guān)系，獲得該第一影像區(qū)塊相對于 該第二影像區(qū)塊的一整體偏移值；以及一匹配模塊，用來根據(jù)該整體偏移值與一搜尋范圍 值，執(zhí)行該第一影像區(qū)塊至該第二影像區(qū)塊的該匹配搜尋。

【專利附圖】

【附圖說明】
[0008] 圖1為本發(fā)明實施例一匹配搜尋系統(tǒng)的示意圖。
[0009] 圖2為本發(fā)明實施例一計算模塊獲得一整體偏移值的示意圖。
[0010] 圖3為本發(fā)明實施例一匹配模塊執(zhí)行圖2中第一影像區(qū)塊至第二影像區(qū)塊的匹配 搜尋的示意圖。
[0011] 圖4為本發(fā)明實施例一匹配搜尋流程的示意圖。
[0012] 其中，附圖標記說明如下：
[0013] 10 匹配搜尋系統(tǒng) 100 計算模塊 102 匹配模塊 110 第一影像區(qū)塊 112 第二影像區(qū)塊 120 匹配搜尋結(jié)果 DG 整體偏移值 DV 搜尋范圍值 200?203、300 影像區(qū)塊 301?304 搜尋區(qū)塊 40 流程 400?406 步驟

【具體實施方式】
[0014] 請參考圖1，圖1為本發(fā)明實施例一匹配搜尋系統(tǒng)10的示意圖。如圖1所示，匹配 搜尋系統(tǒng)10包含有一計算模塊100、一匹配模塊102及一搜尋范圍值DV，匹配搜尋系統(tǒng)10 用來執(zhí)行第一影像區(qū)塊110至第二影像區(qū)塊112的匹配搜尋，以獲得第一影像區(qū)塊110至 第二影像區(qū)塊112的匹配搜尋結(jié)果120。
[0015] 一般而言，通過兩影像擷取裝置分別在一待攝物左右兩邊可取得相對于該待攝物 的兩不同視角影像，稱為左視角影像與右視角影像，當(dāng)欲執(zhí)行左視角影像與右視角影像的 立體匹配時，需先執(zhí)行左視角影像與右視角影像的匹配搜尋，而后再根據(jù)匹配搜尋的結(jié)果 來計算視差以獲得立體匹配結(jié)果。由于計算成本與復(fù)雜度的考慮，會將左視角影像與右視 角影像切割成較小單位的影像區(qū)塊來執(zhí)行立體匹配，以獲得小單位影像區(qū)塊的立體匹配結(jié) 果，最后再將小單位影像區(qū)塊的立體匹配結(jié)果整合為整體左視角影像與右視角影像的立體 匹配結(jié)果。
[0016] 在圖1中，第一影像區(qū)塊110與第二影像區(qū)塊112可視為左視角影像與右視角影 像中個別小單位的影像區(qū)塊，如左視角影像的掃描線與右視角影像的掃描線，或者可視為 左視角影像的小區(qū)塊與右視角影像的小區(qū)塊，如方形或矩形的像素點區(qū)塊等，且不限于此。 當(dāng)?shù)谝挥跋駞^(qū)塊110與第二影像區(qū)塊112為兩不同視角影像的兩掃描線時，第一影像區(qū)塊 110與第二影像區(qū)塊112的區(qū)塊大小（即掃描線的像素點數(shù)目）并非固定，可視系統(tǒng)需求來 加以調(diào)整。借此，匹配搜尋系統(tǒng)10根據(jù)第一影像區(qū)塊110與第二影像區(qū)塊112的區(qū)塊大小， 在所決定的搜尋位置與搜尋范圍內(nèi)，執(zhí)行第一影像區(qū)塊110至第二影像區(qū)塊112的匹配搜 尋，以獲得第一影像區(qū)塊110至第二影像區(qū)塊112的匹配搜尋結(jié)果120。
[0017] 詳細來說，計算模塊100與匹配模塊102可分別利用特殊應(yīng)用集成電路 (application-specific integrated circuit, ASIC)來實現(xiàn)或整合在同一特殊應(yīng)用集成 電路中。此外，計算模塊100與匹配模塊102也可通過微處理器（microprocessor)結(jié)合儲 存裝置來實現(xiàn)，而儲存裝置可儲存程序代碼指示微處理器執(zhí)行計算與匹配搜尋相關(guān)流程。 其中，儲存裝置為只讀式內(nèi)存（read-only memory, ROM)、隨機存取內(nèi)存（random-access memory, RAM)、光盤只讀存儲器（CD-ROMs)、磁帶（magnetic tapes)、軟盤（floppy disks)、 光學(xué)數(shù)據(jù)儲存裝置（optical data storage devices)等等，并不限于此。搜尋范圍值為匹 配搜尋系統(tǒng)10的默認值，可儲存在重復(fù)儲存閃存（Flash ROM)、只讀式內(nèi)存或隨機存取內(nèi) 存等。
[0018] 首先，計算模塊100根據(jù)第一影像區(qū)塊110中第一影像數(shù)據(jù)與第二影像區(qū)塊112 中第二影像數(shù)據(jù)間的偏移關(guān)系，獲得第一影像區(qū)塊110相對于第二影像區(qū)塊112的整體偏 移值DG。具體而言，計算模塊100會先將第一影像數(shù)據(jù)分別偏移至少一偏移值，產(chǎn)生至少一 偏移影像數(shù)據(jù)。例如，將第一影像數(shù)據(jù)的所有像素值分別偏移1?3像素點，產(chǎn)生偏移1像 素點的偏移影像數(shù)據(jù)、偏移2像素點的偏移影像數(shù)據(jù)及偏移3像素點的偏移影像數(shù)據(jù)。接 著，計算模塊1〇〇將至少一偏移影像數(shù)據(jù)與第二影像數(shù)據(jù)進行比對，在至少一偏移影像數(shù) 據(jù)中獲得與第二影像數(shù)據(jù)最相似的一偏移影像數(shù)據(jù)，并標記為相似影像數(shù)據(jù)。其中，通過計 算至少一偏移影像數(shù)據(jù)與第二影像數(shù)據(jù)之間的相似度，可產(chǎn)生至少一相似度，而比對至少 一相似度，便可判斷出至少一偏移影像數(shù)據(jù)中最相似于第二影像數(shù)據(jù)的相似影像數(shù)據(jù)。再 者，至少一偏移影像數(shù)據(jù)與第二影像數(shù)據(jù)間相似度的計算，可依據(jù)常用的算法如絕對差的 總和或平方差的總和等等，并不受限。最后，至少一偏移值中相對應(yīng)于相似影像數(shù)據(jù)的一偏 移值便是整體偏移值DG，代表第一影像數(shù)據(jù)與第二影像數(shù)據(jù)之間的偏移關(guān)是具有當(dāng)?shù)谝挥?像數(shù)據(jù)偏移了整體偏移值DG時，其偏移后的影像數(shù)據(jù)與第二影像數(shù)據(jù)最為相似。
[0019] 舉例來說，當(dāng)?shù)谝挥跋駞^(qū)塊110與第二影像區(qū)塊112為兩掃描線時，第一影像數(shù)據(jù) 與第二影像數(shù)據(jù)為掃描線的所有像素點的像素值。在此情形下，計算模塊1〇〇可將第一影 像數(shù)據(jù)的所有像素值分別偏移1?3像素點，以產(chǎn)生偏移1像素點、偏移2像素點及偏移3 像素點的偏移影像數(shù)據(jù)。然后，計算模塊100再分別計算此三個偏移影像數(shù)據(jù)與第二影像 數(shù)據(jù)中所有像素值的相似度，以獲得三個相似度。其中相似度便可根據(jù)絕對差值總和的算 法來計算，即計算偏移影像數(shù)據(jù)中所有像素值與第二影像數(shù)據(jù)中所有像素值個別的差值后 再取絕對值，最后將所有個別的絕對差值加總起來，以獲得相似度。最后，判斷所獲得的三 個相似度中最小值為最大相似度，以獲得相對應(yīng)于最大相似度的偏移影像數(shù)據(jù)，例如偏移2 像素點的偏移影像數(shù)據(jù)，借此整體偏移值DG即為2。
[0020] 當(dāng)計算模塊100獲得整體偏移值DG后，匹配模塊102可根據(jù)整體偏移值DG與搜 尋范圍值DV，來執(zhí)行第一影像區(qū)塊110至第二影像區(qū)塊112的匹配搜尋，以產(chǎn)生匹配搜尋 結(jié)果120。具體而言，匹配模塊102會先對第一影像區(qū)塊110中第一影像數(shù)據(jù)偏移整體偏 移值DG，產(chǎn)生整體偏移數(shù)據(jù)。接著，匹配模塊102以整體偏移數(shù)據(jù)為來源數(shù)據(jù)，以第二影像 區(qū)塊中第二影像數(shù)據(jù)為目的數(shù)據(jù)，在搜尋范圍值DV內(nèi)執(zhí)行第一影像區(qū)塊110至第二影像區(qū) 塊112的匹配搜尋，以獲得匹配搜尋結(jié)果120。需注意的是，搜尋范圍值DV為匹配搜尋系統(tǒng) 10預(yù)定的搜尋范圍，而由于匹配模塊102是以整體偏移數(shù)據(jù)與第二影像數(shù)據(jù)來執(zhí)行匹配搜 尋，故匹配搜尋系統(tǒng)10所預(yù)定的搜尋范圍值DV將可設(shè)定為較小于第一影像區(qū)塊或第二影 像區(qū)塊的全部搜尋范圍（即區(qū)塊大小)，借以節(jié)省匹配搜尋的計算成本。
[0021] 也就是說，匹配搜尋系統(tǒng)10可先根據(jù)第一影像區(qū)塊110與第二影像區(qū)塊112中影 像數(shù)據(jù)間的偏移關(guān)系，獲得當(dāng)?shù)谝挥跋駞^(qū)塊110的影像數(shù)據(jù)偏移了整體偏移值DG時，第一 影像區(qū)塊110的影像數(shù)據(jù)最相似于第二影像區(qū)塊112的影像數(shù)據(jù)。借此，匹配搜尋系統(tǒng)10 不需在第一影像區(qū)塊110或第二影像區(qū)塊112的全部數(shù)據(jù)范圍內(nèi)執(zhí)行匹配搜尋，而可先將 第一影像區(qū)塊110的影像數(shù)據(jù)偏移整體偏移值DG以使其最相似于與第二影像區(qū)塊112的 影像數(shù)據(jù)，在較小的搜尋范圍值DV內(nèi)執(zhí)行第一影像區(qū)塊至第二影像區(qū)塊的匹配搜尋。如此 一來，除了可節(jié)省匹配搜尋所需的計算成本外，也不會影響匹配搜尋結(jié)果的準確性。另外， 匹配搜尋系統(tǒng)10當(dāng)每次欲執(zhí)行第一影像區(qū)塊110至第二影像區(qū)塊112的匹配搜尋時，皆判 斷兩影像區(qū)塊中影像數(shù)據(jù)間的偏移關(guān)系而獲得整體偏移值DG，以偏移影像數(shù)據(jù)并在搜尋范 圍值DV內(nèi)執(zhí)行第一影像區(qū)塊至第二影像區(qū)塊的匹配搜尋，故可隨時根據(jù)影像數(shù)據(jù)動態(tài)地 決定匹配搜尋的搜尋位置與范圍。
[0022] 計算模塊100判斷第一影像區(qū)塊110與第二影像區(qū)塊112的影像數(shù)據(jù)間偏移關(guān)系 以獲得整體偏移值DG的實施方式，不受限特定步驟。舉例來說，請參考圖2,圖2為本發(fā)明 實施例計算模塊100獲得整體偏移值DG的示意圖。如圖2所示，第一影像區(qū)塊110為包含 有像素值X0?X7的掃描線，而第二影像區(qū)塊112為包含有像素值Y0?Y7的掃描線。計算 模塊100先將第一影像區(qū)塊110的像素值X0?X7分別向右偏移1?4像素點而形成影像 區(qū)塊200?203,其中由于偏移而產(chǎn)生的新像素值在本實施例中將以Z0?Z3來表示以方便 說明，其像素值Z0?Z3可視實際需求進一步設(shè)定為特定值，如像素最小值(如0)、像素最大 值(如255)或全以像素值X0來取代等，而不受限。將第一影像區(qū)塊110偏移1?4像素點 后所形成的影像區(qū)塊200包含有像素值Ζ0、Χ0?X6,影像區(qū)塊201包含有像素值Z1?Z0、 X0?X5,影像區(qū)塊202包含有像素值Z2?Ζ0、Χ0?X4,影像區(qū)塊203包含有像素值Z3? Ζ0、Χ0 ?X3。
[0023] 接著，計算模塊100分別計算影像區(qū)塊200?203的八像素值與第二影像區(qū)塊112 的像素值Y0?Y7間的相似度。例如，以影像區(qū)塊203來說，可計算影像區(qū)塊203的像素值 Z3?ZO、XO?X3與第二影像區(qū)塊112的像素值Y0?Y7之間的差值后再計算差值的絕對 值，而可獲得八絕對差值，將此八絕對差值加總起來便可獲得影像區(qū)塊203與第二影像區(qū) 塊112的相似度。并按同樣的計算方法，以獲得影像區(qū)塊200?203與第二影像區(qū)塊112 的相似度。最后，計算模塊100比對影像區(qū)塊200?203的相似度的大小，判斷出最小值即 代表最相似，而可獲得最相似于第二影像區(qū)塊112的像素值Υ0?Υ7的相似影像數(shù)據(jù)，如影 像區(qū)塊202的像素值Ζ2?Ζ0、Χ0?Χ4,而由于影像區(qū)塊202是經(jīng)由第一影像區(qū)塊110偏 移3像素點而形成，因此計算模塊100可獲得整體偏移值DG為3。
[0024] 再者，請參考圖3,圖3為本發(fā)明實施例匹配模塊102執(zhí)行圖2中第一影像區(qū)塊110 至第二影像區(qū)塊112的匹配搜尋的示意圖。如圖3所示，匹配模塊102會根據(jù)計算模塊100 所產(chǎn)生的整體偏移值DG，偏移第一影像區(qū)塊110的像素值Χ0?Χ7以獲得影像區(qū)塊300,而 依據(jù)第二圖中整體偏移數(shù)據(jù)為3,故影像區(qū)塊300的像素值為Ζ2?Ζ0、Χ0?Χ4。同樣地， 由于偏移而產(chǎn)生的新像素值在本實施例中以Ζ0?Ζ2來表示以方便說明，而像素值Ζ0?Ζ2 可視實際需求設(shè)定為不同的特定值，而不受限。最后，匹配模塊102以影像區(qū)塊300的像素 值為Ζ2?Ζ0、Χ0?Χ4為來源數(shù)據(jù)，以第二影像區(qū)塊112的像素值為Υ0?Υ7為目的數(shù)據(jù)， 在搜尋范圍值DV內(nèi)執(zhí)行第一影像區(qū)塊110至第二影像區(qū)塊112的匹配搜尋。由于本實施 例的搜尋范圍值DV設(shè)定為5,故匹配模塊102會以5像素點大小的搜尋區(qū)塊301?304,依 序地以像素點為單位針對第二影像區(qū)塊112相對應(yīng)大小的目的區(qū)塊進行匹配搜尋，以獲得 第一影像區(qū)塊110至第二影像區(qū)塊112的匹配搜尋結(jié)果120。
[0025] 如此一來，匹配搜尋系統(tǒng)10不需以第一影像區(qū)塊110的全部像素范圍（8像素點 的大?。樗褜し秶?，依序地以像素點為單位針對來執(zhí)行匹配搜尋，而可通過計算模塊100 先根據(jù)第一影像區(qū)塊110的像素值Χ0?Χ7與第二影像區(qū)塊112的像素值Υ0?Υ7間的偏 移關(guān)系獲得整體偏移值DG后，再偏移第一影像區(qū)塊110的像素值Χ0?Χ7成為整體偏移數(shù) 據(jù)，以與第二影像區(qū)塊112的像素值Υ0?Υ7進行匹配搜尋。借此，匹配搜尋系統(tǒng)10可設(shè) 定搜尋范圍值DV為較小的搜尋范圍來執(zhí)行匹配搜尋，以節(jié)省匹配搜尋的計算成本，而且由 于整體偏移數(shù)據(jù)與第二影像區(qū)塊112的像素值Υ0?Υ7最為相似，故在較小搜尋范圍的搜 尋范圍值DV內(nèi)搜尋也可正確地搜尋出匹配對象，并不影響匹配結(jié)果的準確性。
[0026] 關(guān)于匹配搜尋系統(tǒng)10執(zhí)行第一影像區(qū)塊110至第二影像區(qū)塊112間的匹配搜尋， 以獲得匹配搜尋結(jié)果120所適用的方法，可進一步歸納為一匹配搜尋流程40,如圖4所示。 匹配搜尋流程40包含以下步驟：
[0027] 步驟400:開始。
[0028] 步驟402 :根據(jù)第一影像區(qū)塊110中第一影像數(shù)據(jù)及第二影像區(qū)塊112中第二影 像數(shù)據(jù)間的偏移關(guān)系，獲得第一影像區(qū)塊110相對于第二影像區(qū)塊112的整體偏移值DG。
[0029] 步驟404 :根據(jù)整體偏移值DG與搜尋范圍值DV，執(zhí)行第一影像區(qū)塊110至第二影 像區(qū)塊112的匹配搜尋。
[0030] 步驟406:結(jié)束。
[0031] 影像匹配流程40中每一步驟的詳細操作，可參考前述實施例的相關(guān)段落說明，在 此不贅述。另外，本實施例所提供的影像匹配流程40是用來執(zhí)行第一影像區(qū)塊110至第二 影像區(qū)塊112的匹配搜尋，關(guān)于第二影像區(qū)塊112至第一影像區(qū)塊110的匹配搜尋同樣也 可依據(jù)匹配搜尋流程40來執(zhí)行以獲得第二影像區(qū)塊112的匹配搜尋結(jié)果。
[0032] 具體而言，本發(fā)明是根據(jù)欲執(zhí)行匹配搜尋的兩影像數(shù)據(jù)的偏移關(guān)系來獲得整體偏 移值DG，并將影像數(shù)據(jù)偏移整體偏移值DG，使兩影像數(shù)據(jù)最為相似，以達成可在較小的搜 尋范圍值DV內(nèi)來執(zhí)行匹配搜尋，并同樣可獲得準確的匹配搜尋結(jié)果。本領(lǐng)域的技術(shù)人員當(dāng) 可據(jù)以進行修飾或變化，舉例來說，在本實施例中，搜尋范圍值DV為匹配搜尋系統(tǒng)10所預(yù) 定的大小值，其可視系統(tǒng)的需求來變化，例如，搜尋范圍值DV也可再根據(jù)兩影像數(shù)據(jù)的相 似度大小來隨時調(diào)整，當(dāng)兩影像數(shù)據(jù)相似程度較大時，代表兩影像數(shù)據(jù)的對象移動變化較 小，而可縮小搜尋范圍值DV，當(dāng)兩影像數(shù)據(jù)相似程度較小時，代表兩影像數(shù)據(jù)的對象移動變 化較大，而可放大搜尋范圍值DV，以在節(jié)省計算成本下同時可使匹配結(jié)果能更準確。再者， 在本實施例中，整體偏移值DG是通過比對兩影像數(shù)據(jù)的相似度來獲得，而相似度為兩影像 區(qū)塊的像素絕對差值的總和。在其它實施例中，兩影像區(qū)塊相似度的計算，也可為像素差值 平方的總和或轉(zhuǎn)換為頻率域后再計算其在頻率域的差值等，而不受限。
[0033] 綜上所述，在現(xiàn)有技術(shù)中，在兩不同視角影像的所有數(shù)據(jù)范圍內(nèi)來進行匹配搜尋， 需付出較大的搜尋計算成本。相較之下，本發(fā)明可根據(jù)影像數(shù)據(jù)來動態(tài)決定匹配搜尋的搜 尋范圍，以節(jié)省匹配搜尋的計算成本且不影響匹配結(jié)果的準確性。
[0034] 以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技 術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修 改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
【權(quán)利要求】
1. 一種匹配搜尋方法，用于一匹配搜尋系統(tǒng)中執(zhí)行一第一影像區(qū)塊至一第二影像區(qū)塊 的一匹配搜尋，該匹配搜尋方法包含有： 根據(jù)該第一影像區(qū)塊中一第一影像數(shù)據(jù)及該第二影像區(qū)塊中一第二影像數(shù)據(jù)間的一 偏移關(guān)系，獲得該第一影像區(qū)塊相對于該第二影像區(qū)塊的一整體偏移值；以及 根據(jù)該整體偏移值與一搜尋范圍值，執(zhí)行該第一影像區(qū)塊至該第二影像區(qū)塊的該匹配 搜尋。
2. 如權(quán)利要求1所述的方法，其中該第一影像區(qū)塊與該第二影像區(qū)塊是一影像的兩掃 描線或兩區(qū)塊。
3. 如權(quán)利要求1所述的方法，其中根據(jù)該第一影像區(qū)塊中該第一影像數(shù)據(jù)及該第二影 像區(qū)塊中該第二影像數(shù)據(jù)間的該偏移關(guān)系，獲得該第一影像區(qū)塊相對于該第二影像區(qū)塊的 該整體偏移值的步驟，包含有： 將該第一影像數(shù)據(jù)分別偏移至少一偏移值，以產(chǎn)生至少一偏移影像數(shù)據(jù)； 比對該至少一偏移影像數(shù)據(jù)與該第二影像數(shù)據(jù)，以獲得該至少一偏移影像數(shù)據(jù)中最相 似于該第二影像數(shù)據(jù)的一相似影像數(shù)據(jù)；以及 獲得該整體偏移值為該至少一偏移值中相對應(yīng)于該相似影像數(shù)據(jù)的一偏移值。
4. 如權(quán)利要求3所述的方法，其中比對該至少一偏移影像數(shù)據(jù)與該第二影像數(shù)據(jù)，以 獲得該至少一偏移影像數(shù)據(jù)中最相似于該第二影像數(shù)據(jù)的該相似影像數(shù)據(jù)的步驟，包含 有： 計算該至少一偏移影像數(shù)據(jù)與該第二影像數(shù)據(jù)的相似度，以產(chǎn)生至少一相似度；以及 根據(jù)該至少一相似度，獲得該至少一偏移影像數(shù)據(jù)中最相似于該第二影像數(shù)據(jù)的該相 似影像數(shù)據(jù)。
5. 如權(quán)利要求4所述的方法，其中該至少一相似度的每一相似度為該至少一偏移影像 數(shù)據(jù)的每一偏移影像數(shù)據(jù)中至少一偏移像素值與該第二影像數(shù)據(jù)中相對應(yīng)的至少一像素 值之間的至少一絕對差值的一總和。
6. 如權(quán)利要求5所述的方法，其中判斷該至少一相似度中一最小值為一最大相似度， 獲得該至少一偏移影像數(shù)據(jù)中相對應(yīng)于該最大相似度的該相似影像數(shù)據(jù)。
7. 如權(quán)利要求1所述的方法，其中根據(jù)該整體偏移值與該搜尋范圍值，執(zhí)行該第一影 像區(qū)塊至該第二影像區(qū)塊的該匹配搜尋的步驟，包含有： 對該第一影像區(qū)塊中該第一影像數(shù)據(jù)偏移該整體偏移值，產(chǎn)生一整體偏移數(shù)據(jù)；以及 以該整體偏移數(shù)據(jù)為來源數(shù)據(jù)且以該第二影像區(qū)塊中該第二影像數(shù)據(jù)為目的數(shù)據(jù)，在 該搜尋范圍值內(nèi)執(zhí)行該第一影像區(qū)塊至該第二影像區(qū)塊的該匹配搜尋。
8. -種匹配搜尋系統(tǒng)，用來執(zhí)行一第一影像區(qū)塊至一第二影像區(qū)塊間的一匹配搜尋， 該匹配搜尋系統(tǒng)包含有： 一計算模塊，用來根據(jù)該第一影像區(qū)塊中一第一影像數(shù)據(jù)及該第二影像區(qū)塊中一第二 影像數(shù)據(jù)間的一偏移關(guān)系，獲得該第一影像區(qū)塊相對于該第二影像區(qū)塊的一整體偏移值； 以及 一匹配模塊，用來根據(jù)該整體偏移值與一搜尋范圍值，執(zhí)行該第一影像區(qū)塊至該第二 影像區(qū)塊的該匹配搜尋。
9. 如權(quán)利要求8所述的匹配搜尋系統(tǒng)，其中該第一影像區(qū)塊與該第二影像區(qū)塊是一影 像的兩掃描線或兩區(qū)塊。
10. 如權(quán)利要求8所述的匹配搜尋系統(tǒng)，其中根據(jù)該第一影像區(qū)塊中該第一影像數(shù)據(jù) 及該第二影像區(qū)塊中該第二影像數(shù)據(jù)間的該偏移關(guān)系，獲得該第一影像區(qū)塊相對于該第二 影像區(qū)塊的該整體偏移值的步驟，包含有： 將該第一影像數(shù)據(jù)分別偏移至少一偏移值，以產(chǎn)生至少一偏移影像數(shù)據(jù)； 比對該至少一偏移影像數(shù)據(jù)與該第二影像數(shù)據(jù)，以獲得該至少一偏移影像數(shù)據(jù)中最相 似于該第二影像數(shù)據(jù)的一相似影像數(shù)據(jù)；以及 獲得該整體偏移值為該至少一偏移值中相對應(yīng)于該相似影像數(shù)據(jù)的一偏移值。
11. 如權(quán)利要求10所述的系統(tǒng)，其中比對該至少一偏移影像數(shù)據(jù)與該第二影像數(shù)據(jù)， 以獲得該至少一偏移影像數(shù)據(jù)中最相似于該第二影像數(shù)據(jù)的該相似影像數(shù)據(jù)的步驟，包含 有： 計算該至少一偏移影像數(shù)據(jù)與該第二影像數(shù)據(jù)的相似度，以產(chǎn)生至少一相似度；以及 根據(jù)該至少一相似度，獲得該至少一偏移影像數(shù)據(jù)中最相似于該第二影像數(shù)據(jù)的該相 似影像數(shù)據(jù)。
12. 如權(quán)利要求11所述的系統(tǒng)，其中該至少一相似度的每一相似度為該至少一偏移影 像數(shù)據(jù)的每一偏移影像數(shù)據(jù)中至少一偏移像素值與該第二影像數(shù)據(jù)中相對應(yīng)的至少一像 素值之間的至少一絕對差值的一總和。
13. 如權(quán)利要求12所述的系統(tǒng)，其中判斷該至少一相似度中一最小值為一最大相似 度，獲得該至少一偏移影像數(shù)據(jù)中相對應(yīng)于該最大相似度的該相似影像數(shù)據(jù)。
14. 如權(quán)利要求8所述的系統(tǒng)，其中根據(jù)該整體偏移值與該搜尋范圍值，執(zhí)行該第一影 像區(qū)塊至該第二影像區(qū)塊的該匹配搜尋的步驟，包含有： 對該第一影像區(qū)塊中該第一影像數(shù)據(jù)偏移該整體偏移值，產(chǎn)生一整體偏移數(shù)據(jù)；以及 以該整體偏移數(shù)據(jù)為來源數(shù)據(jù)且以該第二影像區(qū)塊中該第二影像數(shù)據(jù)為目的數(shù)據(jù)，在 該搜尋范圍值內(nèi)執(zhí)行該第一影像區(qū)塊至該第二影像區(qū)塊的該匹配搜尋。
【文檔編號】H04N13/00GK104301703SQ201310298243
【公開日】2015年1月21日 申請日期:2013年7月16日 優(yōu)先權(quán)日:2013年7月16日
【發(fā)明者】周磊, 劉廣智, 周正偉 申請人:聯(lián)詠科技股份有限公司