專利名稱：經(jīng)由掃描線影像比對機制來找出一對目標(biāo)同步點的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種使一來源端(例如一伺服端)與一目標(biāo)端(例如一使用 者端)之間實現(xiàn)影像同步的機制，尤其是涉及一種經(jīng)由一掃描線影像比對機 制來找出對應(yīng)該來源端與該目標(biāo)端的一對目標(biāo)同步點的方法。
背景技術(shù)：
當(dāng)觀賞預(yù)錄的電視節(jié)目時，使用者有時候只想要觀賞感興趣的事件，舉 例來說，當(dāng)觀賞預(yù)錄的棒球比賽時，使用者或許僅對全壘打、安打或三振發(fā) 生時的特殊時刻感到興趣，為了符合使用者的需求，來源端(亦即伺服端)負 責(zé)電視節(jié)目(例如運動比賽)的廣播并且會順便發(fā)送一個精彩片段索引文件
(highlight indexing file),而精彩片段索引文件則具有電視節(jié)目中讓使用者感 興趣的事件的時間位置與時間長度。當(dāng)目標(biāo)端(亦即使用者端)接收到精彩
觀賞預(yù)錄電視節(jié)目中任何感興趣的事件。
然而，由于時間系統(tǒng)的差異，時間偏移(time shift)可能存在于來源端 與目標(biāo)端之間，舉例來說，來源端采用 一 標(biāo)準時間系統(tǒng)(universal time system),而目標(biāo)端則具有不與標(biāo)準時間系統(tǒng)同步的時間系統(tǒng)，如此一來，在 來源端的標(biāo)準時間系統(tǒng)下的精彩片端位置可能無法順利地使用于目標(biāo)端中 的不同時間系統(tǒng)之下。此外，來源端中用以廣播一電視節(jié)目的電視頻道有可 能會異于目標(biāo)端中用以接收此一電視節(jié)目的電視頻道，例如，來源端與目標(biāo) 端分別位于不同的區(qū)域或國家。所以，提供精彩片段索引文件的來源端所廣 播的電視節(jié)目中所插入的廣告可能會不同于目標(biāo)端所接收的電視節(jié)目中的 廣告，再者，來源端所廣播的電視節(jié)目的影像格式也有可能會不同于目標(biāo)端 所接收的電視節(jié)目的影像格式，舉例來說，畫面分辨率或畫面更新率(例如 每秒幀張數(shù)(frame per second, FPS ))會因為來源端與目標(biāo)端的不同影像設(shè) 定而隨之變動。
如此一來，為了使用來源端所提供的精彩片段索引文件以便迅速地觀賞感興趣的事件，使用者必須手動地找出來源端所廣播的原始電視節(jié)目與目標(biāo) 端所錄制的已接收電視節(jié)目兩者之間的影像同步點，因此，對于目標(biāo)端的使 用者而言極為不方便，所以，便亟需一個可靠、快速且自動化的同步機制來 有效率地決定出來源端與目標(biāo)端兩者之間的時間偏移。

發(fā)明內(nèi)容
本發(fā)明的目的之一在于提供一種經(jīng)由一掃描線影像比對機制來找出對 應(yīng) 一 來源端與 一 目標(biāo)端的 一 對目標(biāo)同步點及參考該對目標(biāo)同步點來估測該 來源端與該目標(biāo)端之間時間偏移的方法。
根據(jù)本發(fā)明的一實施例，其提供一種找出一對目標(biāo)同步點的方法。該對 目標(biāo)同步點包含有對應(yīng)至 一 來源端的 一 來源端同步點與對應(yīng)至 一 目標(biāo)端的
一目標(biāo)端同步點。該方法包含有接收一來源端掃描線影像，其對應(yīng)來自該 來源端的一第一影像；自該來源端掃描線影像中選取出至少一比較幀；提供 一目標(biāo)端掃描線影像，其對應(yīng)該目標(biāo)端的一第二視頻來源；以及比較該比較 幀與該目標(biāo)端掃描線影像來找出該對目標(biāo)同步點。


圖1為本發(fā)明找出對應(yīng)來源端與目標(biāo)端的一對同步點的方法的一實施 例的流程圖。
圖2為圖1所示的方法的延續(xù)流程圖。
圖3為作為范例說明的一些掃描線位置的示意圖。
圖4為由特定掃描線位置的掃描線所產(chǎn)生的掃描線影像的范例示意圖。
圖5為本發(fā)明黑框邊緣檢測的一范例的示意圖。
圖6為幀在移除黑框邊緣成分之后的結(jié)果的示意圖。
圖7為本發(fā)明掃描線影像比對操作的一范例的示意圖。
圖8為再多回合的掃描線影像比對操作中所找到的多對候選匹配點的 示意圖。
圖9為依據(jù)一對初步的同步點來找出所要的一對目標(biāo)同步點的微調(diào)程 序的示意圖。
圖10為目標(biāo)端依據(jù)電子節(jié)目表信息向來源端請求提供的來源端掃描線 影像的數(shù)據(jù)傳輸機制的示意圖。附圖符號說明
702 來源端掃描線影像
712、 比較幀
714、
716
704
718—1、
718—2、
718一N、
804—1、
804—2、
804 M
目標(biāo)端掃描線影倡 滑動窗
具體實施例方式
在本發(fā)明中， 一來源端(亦即一伺服端)負責(zé)提供一目標(biāo)端(亦即一使用 者端)所要求的掃描線影像信息，以幫助目標(biāo)端找出一對同步點 (synchronization point pair)。在本發(fā)明的一實施例中，其提出 一種使用掃描線 影像(scan-line image)的影像比對機制，而這一掃描線影像比對機制自來源端 接收對應(yīng)一第一視頻來源的一來源端掃描線影像，自該來源端掃描線影像中 選取出一比較幀(comparing frame),提供對應(yīng)目標(biāo)端的一第二視頻來源的 一目標(biāo)端掃描線影像，以及通過比較該比較幀與該目標(biāo)端掃描線影像來決定 出所要的一對目標(biāo)同步點。進一步的細節(jié)將于下詳述。
請一并參考圖1與圖2。圖1為本發(fā)明找出對應(yīng)一來源端與一目標(biāo)端的 一對同步點的方法的一實施例的流程圖，而圖2則是圖l所示的方法的延續(xù) 流程圖。假若可獲得大致上相同的結(jié)果，本發(fā)明方法的步驟不一定要依據(jù)圖 1與圖2所示的次序來依序執(zhí)行。本發(fā)明找出一對同步點的方法包含有以下 步驟
步驟100:開始。
步驟102:自一來源端接收對應(yīng)一第一視頻來源(例如一電視節(jié)目)的 一來源端掃描線影像。
步驟104:檢查是否需要執(zhí)行黑框邊緣檢測(black margin detection ) 若是，則執(zhí)行步驟106;否則，執(zhí)行步驟108。
步驟106:對一目標(biāo)端所記錄的一第二視頻來源(例如一電視節(jié)目)進 行黑框邊緣檢測，以找出該第二視頻來源中每一幀所插入的黑框邊緣，以及 將所找出的黑框邊緣自該第二視頻來源的每一幀中移除。步驟108:檢查是否需要執(zhí)行影像格式調(diào)整操作？若是，則執(zhí)行步驟 110;否則，執(zhí)行步驟118。
步驟110:是否將影像格式調(diào)整操作應(yīng)用于來源端掃描線影像？若是， 則執(zhí)行步驟112;否則，執(zhí)行步驟116。
步驟112:通過影像格式調(diào)整操作(例如降低取樣(down-sampling)或增 加取樣(up-sampling))來調(diào)整來源端掃描線影像。如此一來，來源端掃描線 影像與目標(biāo)端掃描線影像之間的影像格式差異(例如影像分辨率的改變、畫
面更新率的改變或兩者皆有)便可因為本發(fā)明所提出的應(yīng)用于來源端掃描線 影像的影像格式調(diào)整操作而被加以消除。進一 步的細節(jié)將于后詳述。
步驟114:依據(jù)掃描線擷取操作來取得對應(yīng)于目標(biāo)端所記錄的第二視頻 來源的一目標(biāo)端掃描線影像。接著，執(zhí)行步驟120。
步驟116:依據(jù)影像格式調(diào)整操作(例如降低取樣或增加取樣)與掃描 線擷取操作，取得對應(yīng)于目標(biāo)端所記錄的第二視頻來源的一 目標(biāo)端掃描線影 像。由于本發(fā)明所提供的影像格式調(diào)整操作應(yīng)用于目標(biāo)端掃描線影像，因此 來源端掃描線影像與目標(biāo)端掃描線影像之間的影像格式差異(例如影像分辨 率的改變、畫面更新率的改變或兩者皆有)便可被加以消除。進一步的細節(jié) 將于后詳述。流程接著進行至步驟120。
步驟118:依據(jù)掃描線擷取操作來取得對應(yīng)于目標(biāo)端所記錄的第二視頻 來源的一目標(biāo)端掃描線影像。
步驟120:設(shè)定N爿。
步驟122:自來源端掃描線影像中任意地選取出一比較幀。
步驟124:依據(jù)一滑動窗(sliding window)來比較所選取的比較幀與目標(biāo) 端掃描線影像，其中滑動窗的大小等于比較幀的大小。
步驟126:依據(jù)所選取的比較幀與滑動窗，計算多個影像相關(guān)值(image correlation value )與多個影像差異值(image difference value)。
步驟128:依據(jù)多個影像相關(guān)值與多個影像差異值，決定出一對候選匹 酉己點(candidate matching point pair)。
步驟130: N=K 若是，則執(zhí)行步驟134;否則，執(zhí)行步驟132。
步驟132: N=N+1,接著，回到步驟122。
步驟134:利用多數(shù)決(majority vote)的方式來找出無效的各對候選匹配點。步驟135:有效的候選匹配點的對數(shù)相較于無效的候選匹配點的對數(shù)的 比率R是否超過一預(yù)定閾值TH 若是，執(zhí)行步驟136;否則，執(zhí)行步驟144。
步驟136:自有效的各對候選匹配點中選取出 一對初步的匹配點(rough synchronization point pair),并自對應(yīng)該對初步的匹配點的一特定比較幀中選 耳又出一比較區(qū)段(comparing portion),其中該對初步的匹配點包含有對應(yīng)至來 源端的 一初步來源端同步點以及對應(yīng)至目標(biāo)端的 一初步目標(biāo)端同步點。
步驟138:依據(jù)一滑動窗(其大小等于所選取的比較區(qū)段的大小)，將 所選取的比較區(qū)段與目標(biāo)端掃描線影像中對應(yīng)該對初步的匹配點的一部分 區(qū)段進行比對。
步驟140:依據(jù)所選取的比較區(qū)段與滑動窗，計算出多個影像相關(guān)值與 多個影像差異值。
步驟142:依據(jù)多個影像相關(guān)值與多個影像差異值，決定出所要的一對 目標(biāo)匹配點(target synchronization point pair )。 步驟144:結(jié)束。
在步驟100中，本發(fā)明的流程開始執(zhí)行。在步驟102中，目標(biāo)端要求來 源端提供對應(yīng)第一視頻來源(亦即來源端所廣播的電視節(jié)目)的來源端掃描線 影像。請同時參閱圖3與圖4。圖3顯示出一些掃描線位置以作為范例說明， 而圖4則顯示一個由特定掃描線位置的掃描線所產(chǎn)生的掃描線影像的范例。 在圖3中，四個可能的掃描線位置Sl、 S2、 S3、 S4標(biāo)示于同一幀中，對于 第一視頻來源而言，假若掃描線位置S4被采用，則來源端掃描線便是通過 聚集第一視頻來源中每一幀中位于掃描線位置S4的掃描線而產(chǎn)生，舉例來 說，第一視頻來源中第一張幀中位于掃描線位置S4的對角掃描線被擷取出 來并成為來源端影像中的第一列(row),以及第一視頻來源中緊接第一張幀之 后的第二張幀中位于掃描線位置S4的對角掃描線被擷取出來并成為來源端 影像中的第二列，所以，當(dāng)來源端的視頻來源是棒球比賽時，則來源端掃描 線影像的范例顯示于圖4中。請注意，上述實施例僅作為范例說明，并非用 以作為本發(fā)明的限制條件，換言之，掃描線位置的選擇依設(shè)計需求而定。
在步驟104中，流程會檢查黑框邊緣檢測是否需要被執(zhí)行，舉例來說，
若掃描線位置選擇圖3所示的Sl，則由于用以找出同步點的掃描線影像并
不會具有任何黑框邊緣信息，所以便無需進行黑框邊緣檢測；除此之外，就
需要執(zhí)行黑框邊緣檢測來檢測目標(biāo)端所記錄的第二視頻來源中是否存在黑框邊緣。如果第一視頻來源的每一幀并不包含有黑框邊緣，但是第二視頻來 源的每一幀卻包含有黑框邊緣，則由于目標(biāo)端所記錄的第二視頻來源所產(chǎn)生 的目標(biāo)端掃描線影像中會包含有不想要的黑框邊緣信息，因此本發(fā)明所披露 的掃描線比對機制便可能會產(chǎn)生錯誤的結(jié)果。所以，步驟106便被啟動來檢 測插入至第二視頻來源中每一幀的黑框邊緣，并以在檢測到黑框邊緣時將其 移除。為了簡化運算復(fù)雜度，本發(fā)明提供一種簡單且快速的黑框邊緣檢測方 法，^o下所述。
請參考圖5，圖5是本發(fā)明黑框邊緣檢測的一范例的示意圖。如圖5所 示，第二視頻來源中的幀F(xiàn)1包含有黑框邊緣，而本發(fā)明的黑框邊緣檢測機 制首先產(chǎn)生一個全黑影像F2，其大小與所要處理的幀F(xiàn)l的大小相同。請注 意，假若灰階范圍自0至255，則全黑影像F2中每一像素的灰階值均等于0。 接著，XOR邏輯運算便結(jié)合Fl與F2來產(chǎn)生一二元影像(binary image)F3， 其中二元影像也可稱之為位圖(bipm叩)，其每一像素一般而言僅儲存一個位。 二元影像F3中每一黑點具有位值"0"而每一白點則具有位值"1",接著，NOT 邏輯運算便施加于二元影像F3來產(chǎn)生一更新后的二元影像(更新后的位 圖)F4，為了找出黑框邊緣，本發(fā)明的黑框邊緣檢測機制將AND邏輯運算應(yīng) 用至位于同一列(row)上的所有像素，以估計出幀F(xiàn)1中所具有的黑框邊緣，
換言之，在本實施例中，若同一列上所有的像素具有相同的位值"r,便判
斷此一列是屬于黑框邊緣的一部分，而圖5所示的邊界信息BR便用以移除 幀F(xiàn)l中的黑框邊緣成分。請參考圖6，圖6顯示幀F(xiàn)l于移除黑框邊緣成分 之后的結(jié)果。在獲得與黑框邊緣有關(guān)的邊界信息BR之后，幀F(xiàn)l便會依據(jù) 邊界信息BR來加以處理，如圖6所示，所產(chǎn)生的幀F(xiàn)l，會殘留較小的黑框 邊緣。
幀F(xiàn)l產(chǎn)生自目標(biāo)端中所記錄的第二視頻來源。 一般而言，第二視頻來 源經(jīng)由對所輸入的影像串流進行壓縮后加以記錄而產(chǎn)生，舉例來說， 一個基 于區(qū)塊(block-based)的壓縮機制(例如MPEG-2壓縮)會被采用來產(chǎn)生第二 視頻來源，然而，插入所接收的每一幀的黑框邊緣并非是一個壓縮區(qū)塊大小 的整數(shù)倍，因而在幀F(xiàn)1由第二視頻來源中解碼產(chǎn)生時，會造成幀F(xiàn)1的黑框 邊緣的邊界具有噪聲(noise )，如此一來，黑框邊緣的邊界噪聲便會影響移 除黑框邊緣的最后結(jié)果。所以，本發(fā)明進一步地提供一種修改后的黑框邊緣
檢測機制，其在XOR邏輯運算執(zhí)行之前先對幀F(xiàn)l進行預(yù)先處理。在一實施例中，修改后的黑框邊緣檢測機制在對幀F(xiàn)l進行預(yù)先處理時，會將原本像
素值(例如灰階值)等于或小于一預(yù)定值(例如5)的各個像素設(shè)定為具有 一更新后的像素值(其值為0)，如此一來，黑框邊緣的邊界噪聲便可大幅地 被抑制。如圖6所示，相較于原本的二元影像(位圖)F4， 二元影像(位圖) F4，在黑框邊緣的邊界具有較少的噪聲干擾，而在通過修改后的黑框邊緣檢 測機制來獲得邊界信息BR，之后，黑框邊緣成分便可通過邊界信息BR，而輕 易地被移除。如圖6所示，相較于原本的幀F(xiàn)1',最后產(chǎn)生的幀F(xiàn)1"便由于 前述的應(yīng)用于幀F(xiàn)l的預(yù)先處理而具有較小的黑框邊緣區(qū)域。
如前所述，有可能來源端的第一視頻來源的影像格式(例如畫面分辨率 或畫面更新率)不同于目標(biāo)端的第二視頻來源的影像格式，此外，已移除黑 框邊緣的幀(例如圖6所示的幀F(xiàn)l，或Fl")的畫面分辨率有可能不同于第 一視頻來源中幀的畫面分辨率，所以，步驟108便被執(zhí)行以檢查第一視頻來 源與第二視頻來源之間或已移除黑框邊緣的幀與第 一視頻來源之間是否存 在影像格式差異，如果影像格式差異不存在，則步驟118便被致能而自所記 錄的第二視頻來源中的每一 幀或自所記錄的第二視頻來源中已移除黑框邊 緣的每一幀中，擷取位于一掃描線位置(例如圖3所示的S4)的掃描線來 獲得目標(biāo)端掃描線影像。然而，若第一視頻來源與第二視頻來源之間或者已 移除黑框邊緣的幀與第 一視頻來源之間確實存在影像格式差異，則影像格式 調(diào)整操作便被致能來調(diào)整畫面分辨率、畫面更新率或兩者。進一步的細節(jié)將 詳述如下。
假若當(dāng)?shù)?一視頻來源與第二視頻來源之間或者已移除黑框邊緣的幀與 第 一視頻來源之間具有畫面分辨率/畫面更新率的差異時，影像格式調(diào)整操作 應(yīng)用于來源掃描線影像(步驟110)。在一實施例中，黑框邊緣的移除操作沒 有執(zhí)行且第 一視頻來源的畫面分辨率/畫面更新率大于第二視頻來源的畫面 分辨率/畫面更新率，則步驟112便依據(jù)第一視頻來源與第二視頻來源之間畫 面分辨率/畫面更新率的差異來對來源端掃描線影像進行降低取樣 (down-sampling)的操作，以及步驟114自第二視頻來源中每一幀擷取出 一條 掃描線以獲得一目標(biāo)端掃描線影像；在另一實施例中，黑框邊緣的移除操作 沒有執(zhí)行且第一視頻來源的畫面分辨率/畫面更新率小于第二視頻來源的畫 面分辨率/畫面更新率，則步驟112便依據(jù)第一視頻來源與第二視頻來源之間 畫面分辨率/畫面更新率的差異來對來源端掃描線影像進行增加取樣(up-sampling)的操作，以及步驟114便自第二視頻來源中每一幀擷取出 一條 掃描線以獲得目標(biāo)端掃描線影像。
在另 一 實施例中，黑框邊緣的移除操作已執(zhí)行且第 一視頻來源的畫面分 辨率/畫面更新率大于第二視頻來源中移除黑框邊緣之后的幀的畫面分辨率/ 畫面更新率，則步驟U2便依據(jù)已移除黑框邊緣的幀與第一視頻來源之間畫 面分辨率/畫面更新率的差異來對來源端掃描線影像進行降低取樣的操作，以 及步驟114自已移除黑框邊緣的每一幀中擷取出一條掃描線以獲得目標(biāo)端掃 描線影像；在又一實施例中，黑框邊緣的移除操作已執(zhí)行且第一視頻來源的 畫面分辨率/畫面更新率小于第二視頻來源中已移除黑框邊緣的幀的畫面分 辨率/畫面更新率，則步驟112便依據(jù)已移除黑框邊緣的幀與第一視頻來源之 間畫面分辨率/畫面更新率的差異來對來源端掃描線影像進行增加取樣的操 作，以及步驟114自已移除黑框邊緣的每一幀中擷取出一條掃描線以獲得目 標(biāo)端掃描線影像。
假若當(dāng)?shù)?一視頻來源與第二視頻來源之間或者已移除黑框邊緣的幀與 第 一視頻來源之間具有畫面分辨率/畫面更新率的差異時，影像格式調(diào)整操作 并非是應(yīng)用于來源掃描線影像(步驟110)。在一實施例中，黑框邊緣的移除 操作沒有執(zhí)行且第 一視頻來源的畫面分辨率/畫面更新率大于第二視頻來源 的畫面分辨率/畫面更新率，則步驟116便依據(jù)第 一視頻來源與第二視頻來源 之間畫面分辨率/畫面更新率的差異來對第二視頻來源中的幀進行增加取樣 的操作，接著再自第二視頻來源中已增加取樣(up-sampled)的每一幀中擷取 出一條掃描線以獲得目標(biāo)端掃描線影像；在另一實施例中，黑框邊緣的移除 操作沒有執(zhí)行且第 一視頻來源的畫面分辨率/畫面更新率大于第二視頻來源 的畫面分辨率/畫面更新率，則步驟116便自第二視頻來源中每一幀擷取一條 掃描線來產(chǎn)生 一掃描線影像，接著依據(jù)第 一視頻來源與第二視頻來源之間畫 面分辨率/畫面更新率的差異來對該掃描線影像進行增加取樣的操作以獲得 目標(biāo)端掃描線影像；在另一實施例中，黑框邊緣的移除操作沒有執(zhí)行且第一 ^L頻來源的畫面分辨率/畫面更新率小于第二;MJ貞來源的畫面分辨率/畫面更 新率，則步驟116便依據(jù)第 一視頻來源與第二視頻來源之間畫面分辨率/畫面 更新率的差異來對第二視頻來源中的幀進行降低取樣的操作，接著再自第二 視頻來源中已降低取樣(down-sampled)的每一幀中擷取出一條掃描線以獲 得目標(biāo)端掃描線影像；在又一實施例中，黑框邊緣的移除操作并未執(zhí)行且第
14一視頻來源的畫面分辨率/畫面更新率小于第二視頻來源的畫面分辨率/畫面 更新率，則步驟116便自第二視頻來源中每一幀擷取出一條掃描線以產(chǎn)生一 掃描線影像，接著依據(jù)第 一視頻來源與第二視頻來源之間畫面分辨率/畫面更 新率的差異來對該掃描線影像進行降低取樣的操作以產(chǎn)生目標(biāo)端掃描線影 像。
在另 一 實施例中，黑框邊緣的移除操作已執(zhí)行且第 一視頻來源的畫面分 辨率/畫面更新率大于第二視頻來源中已移除黑框邊緣的幀的畫面分辨率/畫 面更新率，則步驟116便依據(jù)已移除黑框邊緣之后的幀與第一視頻來源之間 畫面分辨率/畫面更新率的差異來對已移除黑框邊緣的幀進行增加取樣的操 作，接著從已增加取樣的已移除黑框邊緣的每一幀中擷取一條掃描線來獲得
目標(biāo)端掃描線影像；在另一實施例中，黑框邊緣的移除操作已執(zhí)行且第一視
頻來源的畫面分辨率/畫面更新率大于第二視頻來源中已移除黑框邊緣的幀
的畫面分辨率/畫面更新率，步驟116會自已移除黑框邊緣的每一幀中擷取一
條掃描線來產(chǎn)生一掃描線影像，接著再依據(jù)已移除黑框邊緣的幀與第一視頻 來源之間畫面分辨率/畫面更新率的差異來對該掃描線影像進行增加取樣的
操作來產(chǎn)生目標(biāo)端掃描線影像；在另一實施例中，黑框邊緣的移除操作已執(zhí) 行且第 一視頻來源的畫面分辨率/畫面更新率小于第二視頻來源中已移除黑 框邊緣的幀的畫面分辨率/畫面更新率，則步驟116便依據(jù)已移除黑框邊緣的 幀與第 一視頻來源之間畫面分辨率/畫面更新率的差異來對已移除黑框邊緣 的幀進行降低取樣的操作，接著從已降低取樣的已移除黑框邊緣的每一幀中 擷取一條掃描線來獲得目標(biāo)端掃描線影像；在另一實施例中，黑框邊緣的移 除操作已執(zhí)行且第 一視頻來源的畫面分辨率/畫面更新率小于第二視頻來源 的畫面分辨率/畫面更新率，步驟116自已移除黑框邊緣的每一幀中擷取一條 掃描線來產(chǎn)生一掃描線影像，接著依據(jù)已移除黑框邊緣的幀與第一視頻來源 之間畫面分辨率/畫面更新率的差異來對該掃描線影像進行降低取樣的操作 以產(chǎn)生目標(biāo)端掃描線影像。
請注意，本發(fā)明的較佳作法是采用降低取樣的操作以減少后續(xù)掃描線影 像比對階段所要處理的數(shù)據(jù)量。此外，為了降低運算復(fù)雜度，本發(fā)明的較佳 實施例先致能降低取樣的操作，接著再從降低取樣后的結(jié)果中擷取出掃描 線。
當(dāng)來源端掃描線影像與目標(biāo)端掃描線影像兩者均準備妥當(dāng)時，便會開始執(zhí)行掃描線影像比對操作。在本發(fā)明中，步驟120~ 132用以獲得多對候選 匹酉己點，如圖2中的流程所示，成對候選匹配點的搜尋并不會停止，直到N 等于默認值K為止，換言之，成對候選匹配點的搜尋會重復(fù)執(zhí)行，以試著找 出至少K對的候選匹配點。成對候選匹配點搜尋的操作詳述如下。
在步驟122中， 一個比對幀任意地自來源端掃描線影像中選取出來，舉 例來說，來源端掃描線影像中連續(xù)的400行(亦即掃描線)被選取而作為后續(xù) 掃描線影像比對操作中所要使用的比對幀。接著，所選取的比較幀便會根據(jù) 一滑動窗來與目標(biāo)端掃描線影像進行比較，其中滑動窗的大小等于比較幀的 大小(步驟124)。請參考圖7，其為本發(fā)明掃描線影像比對操作的一范例的 示意圖。如圖7所示，比較幀712、 714、 716的長度等于Lg以及寬度等于 Ws,此外，滑動窗718—1、 718_2、 ...、 718_N的長度等于WD以及寬度等 于Wd。明顯地，從來源端掃描線影像702中所選出的每一比較幀712、 714
或716的大小等于目標(biāo)端掃描線影像704中滑動窗718一1、718—2.....718一N
的大小。在步驟122中，具有大小為L^Ws的比較幀會依據(jù)滑動窗718_1、
718_2.....718—N而與全部的目標(biāo)端掃描線影像704比較，在本實施例中，
兩個參數(shù)(亦即影像差異值P1及影像相關(guān)值P2)會于所選取的比較幀與目 前的滑動窗進行比較時被計算出來(步驟126)。對于目前的滑動窗而言，影 像差異值P1及影像相關(guān)值P2的運算可用以下算式來加以表示
<formula>formula see original document page 16</formula>(1)<formula>formula see original document page 16</formula>(2)
在上述的算式(l)中，S代表比較幀中的來源端影像(例如圖7所示的比 較幀712), D代表滑動窗中的目標(biāo)端影像，以及imgSize代表比較幀/滑動窗 的大小。來源端影像中的像素與目標(biāo)端影像中相對應(yīng)像素之間的像素差異會 以一個像素接著一個像素(pixel-by-pixel)的方式來進行累加，接著求出一平 均像素值差異(average pixel value difference)以作為對應(yīng)目前滑動窗的影像差 異值P1。對于影像相關(guān)值P2而言，已知的相關(guān)性運算便用來衡量來源端影 像與目標(biāo)端影像之間的相關(guān)性，由于相關(guān)性運算為業(yè)界所已知，故為了簡潔 起見，詳細說明便于此不另贅述。
在初始滑動窗718一1的相對應(yīng)影像差異值P1以及影像相關(guān)值P2均獲得 之后，目前的滑動窗便會前進至下一位置。在本實施例中，在移動滑動窗時會考慮一部分重疊長度A，舉例來說，假設(shè)滑動窗的長度LD等于400,則 部分重疊長度A便設(shè)計成100,然而，這僅作為范例說明之用，并非作為本 發(fā)明的限制條件。同樣地，對應(yīng)至滑動窗718—2的影像差異值Pl以及影像 相關(guān)值P2也會被計算出來(步驟126),簡而言之，滑動窗會從目標(biāo)端掃描線 影像704的起點位置開始向后移動，直到達到目標(biāo)端掃描線影像704的終點 位置為止，而在對應(yīng)最后一個滑動窗718一N的影像差異值P1以及影像相關(guān) 值P2已計算出來之后，步驟128便依據(jù)多個影像差異值及多個影像相關(guān)值 來決定出 一對候選匹酉己點(candidate matching point pair)。在本實施例中，若 有一特定目標(biāo)端影像(其由目標(biāo)端掃描線影像的滑動窗所定義出來) 一并具 有最小的影像差異值與最大的影像相關(guān)值(換句話說，最小的影像差異值與 最大的影像相關(guān)值均指向同一個目標(biāo)端影像)，則可確認可能的(potential)候 選同步點的存在，則此一特定目標(biāo)端影像(例如對應(yīng)至滑動窗718—2的目標(biāo) 端影像)與比較幀712之間便可找出一對候選匹配點；否則的話，因為最小 的影像差異值與最大的影像相關(guān)值沒有指向同一個目標(biāo)端影像，因此便沒有 任何的候選匹配點可于此一回合的掃描線影像比對操作中被找到。
當(dāng)對于選取自來源端掃描線影像的不同比較幀所進行的掃描線比對的 執(zhí)行次數(shù)尚未等于一默認值K時，則下一回合的掃描線影像比對操作會被致 能(步驟130與132)。 一個新的比較幀(亦即圖7所示的比較幀714)便被 選取并與目標(biāo)端掃描線影像704進行比對來找出相對應(yīng)的一對候選匹配點， 由于找出一對候選匹配點的操作已經(jīng)詳述如上，故為了簡潔起見，進一步的 說明便于此不另贅述。
當(dāng)對來源端掃描線影像中所選出的不同比較幀所進行的掃描線比對的 執(zhí)行次數(shù)等于默認值K時，步驟134便會被執(zhí)行來進行多數(shù)決(majority vote) 的操作以找出任一對無效的候選匹配點。如前所述，插入至來源端所廣播的 電視節(jié)目(例如運動比賽節(jié)目)的廣告可能不同于插入至目標(biāo)端所接收的電 視節(jié)目的廣告，其中來源端還會提供精彩片段索引文件，而目標(biāo)端則是接收 并使用精彩片段索引文件，所以，步驟120~ 132可能會找出錯誤的候選匹 配點，因此，便需要在進行后續(xù)步驟以找出一對最終的目標(biāo)同步點之前，先 將這些錯誤選出的候選匹配點移除。請參考圖8,圖8為在多回合的掃描線 影像比對操作中所找到的多對候選匹配點的示意圖。如圖8所示，在現(xiàn)有的 步驟中找出7對候選匹配點(SP,，DP,)、 (SP2,DP2)、 (SP3,DP3)、 (SP4,DP4)、(SP5,DP5)、 (SP6,DP6)、 (SP7,DP7)，在本實施例中，每一對候選匹配點的斜率
指標(biāo)值(slope index)K依據(jù)以下的算式所求出 尺,=(^D-CDS-Z^) (3)
在上述算式(3)中，SP。代表來源端掃描線影像的開始時間點，以及DPo 則代表目標(biāo)端掃描線影像的開始時間點。參照以上的算式(3)與圖8所示的范 例示意圖，由于來源端與目標(biāo)端之間的垂直距離假定為一個單位距離(亦 即"l，，)，故斜率指標(biāo)值K等效地等于每一對匹配點的斜率倒數(shù)(inverse slope),通過觀測多對候選匹配點(SP]，DP,)、 (SP2,DP2)、 (SP3，DP3)、 (SP4,DP4)、 (SP5,DP5)、 (SP6,DP6)、 (SP7,DP7)的斜率指標(biāo)值，可以方便地找出其中一對候 選匹配點(SP4,DP4)是無效的，主要是因為其斜率指標(biāo)值極度地不同于具有相 似斜率指標(biāo)值的其它對候選匹配點，筒而言之，通過使用上述的多數(shù)決處理， 每一對無效的候選匹配點便可輕易且迅速地被辨識出來。
接著，有效的候選匹配點的對數(shù)相較于無效的候選匹配點的對數(shù)的比率 R便會被檢驗來確認來源端的第一視頻來源與目標(biāo)端所記錄的第二視頻來源 之間的相似度(步驟135)，若比率R大于閾值TH，則第一視頻來源與第二 視頻來源之間便具有可接受的相似度，舉例來說，第一視頻來源與第二視頻 來源大致上具有相同的影像內(nèi)容，即便內(nèi)含的廣告可能彼此不同，而流程便 接著會執(zhí)行至步驟136;然而，若比率R并未大于閾值TH，則第一視頻來 源與第二視頻來源之間的相似度便很差，而由于第 一視頻來源與第二視頻來 源會被判斷為具有不同的影像內(nèi)容，故流程也隨之中止。
當(dāng)多對候選匹配點通過了上述的相似度檢查之后，步驟136便被執(zhí)行來 自多對有效的候選匹配點中選取出一對初步的同步點。請注意，多對有效的 候選匹配點中任 一 對都可被選取而作為所要的 一 對初步的同步點。舉例來 說， 一對候選匹配點(SP2,DP2)便被選取而作為一對初步的同步點，其中來 源端的匹配點SP2作為圖7所示的比較幀714中來源端影像所對應(yīng)的一初步 來源端同步點，而目標(biāo)端的匹配點DP2作為滑動窗718—2的目標(biāo)端影像所對 應(yīng)的一初步目標(biāo)端同步點。在獲得所要的一對初步的同步點之后，便會啟動 一個微調(diào)程序來獲得一對較為準確的同步點。
請參考圖9,圖9為依據(jù)一對初步的同步點來找出所要的一對目標(biāo)同步 點的微調(diào)程序的示意圖。在步驟136中，比較區(qū)段802自對應(yīng)至初步來源端 同步點SP2的比較幀714中被選取出來，在較佳作法中，由于時間偏移的考慮，比較幀714的中間部分會被選為比較區(qū)段802，舉例來說，若比較幀714 的長度等于400,則比較區(qū)段802的長度等于50，換言之，比較幀714中間 的50條掃描線會被選取。接著，比較區(qū)段802便依據(jù)較小的滑動窗804J 、
804—2..... 804一M來與滑動窗718—2中所定義的來源端影像進行比較，其
中滑動窗804—1、 804—2、 ...、 804—M的大小等于比較區(qū)段802的大小(步 驟138)。如圖9所示，比較區(qū)段802的長度等于Ls，以及比較區(qū)段802的寬
度等于Ws，此外，滑動窗804J、 804—2..... 804—M的長度等于L。，以及
滑動窗804_1、 804—2.....804—M的寬度等于WD，如圖所示，自比較幀714
所選出的比較區(qū)段802的大小等于滑動窗804—1、 804_2..... 804一M的大
小，再者，在本實施例中，在移動滑動窗時會考慮一部分重疊長度B,舉例 來說，假設(shè)滑動窗的長度Ld，等于50,則部分重疊長度B便設(shè)計成30，然 而，這僅作為范例說明之用，并非作為本發(fā)明的限制條件。
當(dāng)具有大小為Ls"Ws的比較區(qū)段802依據(jù)每一滑動窗804—1、 804_2、 ...、 804一M而與滑動窗718—2中全部的目標(biāo)端影像進行比較時，兩 個參數(shù)(亦即影像差異值與影像相關(guān)值)便根據(jù)前述的算式(1)與(2)而被計 算出來。在步驟140獲得多個影像相關(guān)值與多個影像差異值之后，所要的一 對目標(biāo)同步點便可依據(jù)由滑動窗(例如滑動窗804—2)所定義的一特定目標(biāo) 端影像而決定出來，其中該特定目標(biāo)端影像具有最小的影像差異值及最大的 影像相關(guān)值。
上述僅披露本發(fā)明的一實施例，然而，在不違反本發(fā)明精神的前提下， 其它的設(shè)計變化是可行的。舉例來說，在使用電子節(jié)目表(electronic program guide, EPG)來作為參考用的標(biāo)準時間的本發(fā)明另 一實施例中，來源端所提供 的來源端掃描線影像并非 一定要包含從來源端的全部視頻來源中所擷取出 的掃描線。請參考圖10,圖IO為目標(biāo)端依據(jù)電子節(jié)目表信息向來源端請求 提供的來源端掃描線影像的數(shù)據(jù)傳輸機制的示意圖。 一般而言，電子節(jié)目表 包含有已排定的電視節(jié)目的信息，其可允許觀賞者根據(jù)播放時間、節(jié)目名稱、 頻道編號、節(jié)目種類等等來瀏覽、選取與找到所要內(nèi)容。電子節(jié)目表所提供 的時間信息可作為來源端(其提供精彩片段索引文件)與目標(biāo)端(其接收并 使用精彩片段索引文件)之間所使用的參考時間。
假設(shè)精彩片段索引文件已記錄有一個已排定的電視節(jié)目的參考開始時 間點TS一Ref。當(dāng)來源端在其本地時鐘(local clock)達到參考開始時間點TS_Ref時開始廣播已排定的電視節(jié)目，由于本地時鐘并未準確地與電子節(jié) 目表所參考的標(biāo)準時鐘(universal clock)同步，因此參考開始時間點TS_Ref 與本地開始時間TS一S之間有可能會存在時間誤差TE,,然而，時間誤差TE, 一般而言極小，且在大部分的狀況下是可被忽略的。對于目標(biāo)端而言，目標(biāo) 端會依據(jù)其本地時鐘而在本地開始時間點TS一D時開始錄制來源端所廣播的 已排定的電視節(jié)目。在參照電子節(jié)目表所提供的參考開始時間點TS—Ref之 后，目標(biāo)端便可得知參考開始時間點TS—Ref與本地開始時間點TS_D之間 存在時間誤差TE2，請注意，時間誤差TE2并無法直接用來決定來源端與目 標(biāo)端之間的時間偏移，主要是因為本地時鐘可能并未與電子節(jié)目表所參考的 標(biāo)準時鐘同步，換言之，依據(jù)目標(biāo)端的本地時鐘所決定的本地開始時間點 TS—D實際上是依據(jù)標(biāo)準時鐘所決定的參考開始時間點TS—D—Ref,假若時間 誤差TE,是可被忽略的，則來源端與目標(biāo)端之間的實際時間偏移是TE2，而非 TE2。所以，圖1與圖2所示的步驟是用以找出一對目標(biāo)同步點，以便估算 出來源端與目標(biāo)端之間的實際時間偏移。在實際時間偏移已通過上述的掃描 線影像比對機制而估計出來時，目標(biāo)端便可以適當(dāng)?shù)剡\用精彩片段索引文 件。
通過電子節(jié)目表的輔助，來源掃描線影像傳輸?shù)臄?shù)據(jù)量可被減低且本地 同步(local synchronization)也可實現(xiàn)。如上所述，目標(biāo)端在本地開始時間點 TS—D開始錄制電視節(jié)目，在本發(fā)明的一實施例中，目標(biāo)端會請來源端提供 自SP+(TE2-TE,)-AT起至SP+(TE2-TE,)+AT止的時段中所對應(yīng)的掃描線影 像區(qū)段(scan-line image segment),請注意，TE,是可忽略的，以及AT可根據(jù) 設(shè)計需求而進行調(diào)整。此外，由于來源端依據(jù)目標(biāo)端的請求而僅需提供掃描 線影像區(qū)段，因此，目標(biāo)端無需將由掃描線影像區(qū)段所選出的比較幀與目標(biāo) 端所記錄的全部視頻來源的掃描線影像進行比較，換句話說，目標(biāo)端允許將 由掃描線影像區(qū)段所選出的比較幀與目標(biāo)端所記錄的全部視頻來源的掃描 線影像中的一部分進行比較。
再者，由來源端傳送至目標(biāo)端的掃描線影像信息(亦即完整的來源端掃 描線影像或者是掃描線影像區(qū)段)可被壓縮來降低傳輸數(shù)據(jù)量，舉例來說， 來源端壓縮來源端掃描線影像而產(chǎn)生一 JPEG文件，之后，目標(biāo)端再通過解 壓縮所接收的JPEG文件來回復(fù)產(chǎn)生來源端掃描線影像。
此外，在上述實施例中，兩個參數(shù)(亦即影像差異值與影像相關(guān)值)同時被用來找出上述的多對候選匹配點以及一對目標(biāo)同步點，然而，在本發(fā)明 的其它實施例中，使用影像差異值與影像相關(guān)值中其一也可同樣達到找出多 對候選匹配點及一對目標(biāo)同步點的目的。舉例來說，在一第一范例中，僅有 影像差異值會被計算，而多對候選匹配點及一對目標(biāo)同步點便是依據(jù)影像差 異值的最小值而找出；另外，在一第二范例中，僅有影像相關(guān)值會被計算， 而多對候選匹配點及一對目標(biāo)同步點便是依據(jù)影像相關(guān)值的最大值而找出。 上述的這些設(shè)計變化仍符合本發(fā)明精神而落于本發(fā)明的范疇之中。
以上所述僅為本發(fā)明的較佳實施例，凡依本發(fā)明權(quán)利要求所做的均等變 化與修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。
權(quán)利要求
1. 一種找出一對目標(biāo)同步點的方法，該對目標(biāo)同步點包含有對應(yīng)至一來源端的一來源端同步點與對應(yīng)至一目標(biāo)端的一目標(biāo)端同步點，該方法包含有接收一來源端掃描線影像，其對應(yīng)來自該來源端的一第一影像；自該來源端掃描線影像中選取出至少一比較幀；提供一目標(biāo)端掃描線影像，其對應(yīng)該目標(biāo)端的一第二視頻來源；以及比較該比較幀與該目標(biāo)端掃描線影像來找出該對目標(biāo)同步點。
2. 如權(quán)利要求1所述的方法，其中接收該來源端掃描線影像的步驟包含有--自該來源端接收一已壓縮的掃描線影像；以及于該目標(biāo)端對該已壓縮的掃描線影像進行解壓縮以獲得該來源端掃描 線影像。
3. 如權(quán)利要求1所述的方法，其中接收該來源端掃描線影像的步驟包含有依據(jù)一電子節(jié)目表來向該來源端請求提供至少一掃描線影像區(qū)段；以及 自該來源端接收該掃描線影像區(qū)段以作為該來源端掃描線影像。
4. 如權(quán)利要求3所述的方法，其中依據(jù)該電子節(jié)目表來向該來源端請求 提供至少該掃描線影像區(qū)段的步驟包含有決定該第二視頻來源的一開始時間點與該電子節(jié)目表所提供的一參考 開始時間點之間的 一 時間誤差；參照該時間誤差來決定自該第二視頻來源的該開始時間點之后的 一 時 段；以及向該來源端請求提供對應(yīng)該時段的該掃描線影像區(qū)段。
5. 如權(quán)利要求1所述的方法，其中提供該目標(biāo)端掃描線影像的步驟包含有對該第二視頻來源進行一黑框邊緣檢測，以找出插入至該第二視頻來源 中每一幀的一黑框邊緣；依據(jù)該黑框邊緣檢測的檢測結(jié)果，獲得多個已移除黑框邊緣的幀；以及依據(jù)該多個已移除黑框邊緣的幀來產(chǎn)生該目標(biāo)端掃描線影像。
6. 如權(quán)利要求5所述的方法，其中對該第二視頻來源進行該黑框邊緣檢 測的步驟包含有產(chǎn)生一全黑影像，其所具有的一影像大小等于對應(yīng)該第二視頻來源的一 幀大??；執(zhí)行一 XOR邏輯運算來結(jié)合該全黑影像與該第二視頻來源中一幀以產(chǎn) 生一二元影像；對該二元影像執(zhí)行一 NOT邏輯運算來產(chǎn)生一更新后的二元影像； 針對該更新后的二元影像中每一列，對位于同一列上的像素進行一AND邏輯運算；以及依據(jù)該AND邏輯運算應(yīng)用于該更新后的二元影像中每一列的結(jié)果來找出該黑框邊緣。
7. 如權(quán)利要求6所述的方法，其中對該第二視頻來源進行該黑框邊緣檢 測的步驟還包含有在執(zhí)行該XOR邏輯運算之前，預(yù)先處理該幀以使具有一原始像素值等 于或小于一預(yù)定值的每一像素具有等于0的一更新后的像素值。
8. 如權(quán)利要求5所述的方法，其中依據(jù)該多個已移除黑框邊緣的幀來產(chǎn) 生該目標(biāo)端掃描線影像的步驟包含有依據(jù)該多個已移除黑框邊緣的幀與該第 一 視頻來源之間的畫面分辨率 差異或畫面更新率差異，調(diào)整該多個已移除黑框邊緣的幀來產(chǎn)生多個調(diào)整后 的已移除黑框邊緣的幀；以及依據(jù)該多個調(diào)整后的已移除黑框邊緣的幀來產(chǎn)生該目標(biāo)端掃描線影像。
9. 如權(quán)利要求5所述的方法，其中依據(jù)該多個已移除黑框邊緣的幀來產(chǎn) 生該目標(biāo)端掃描線影像的步驟包含有依據(jù)該多個已移除黑框邊緣的幀來產(chǎn)生一掃描線影像；以及依據(jù)該多個已移除黑框邊緣的幀與該第 一 視頻來源之間的畫面分辨率差異或畫面更新率差異，調(diào)整該掃描線影像來產(chǎn)生該目標(biāo)端掃描線影像。
10.如權(quán)利要求5所述的方法，其中接收該來源端掃描線影像的步驟還包含有依據(jù)該多個已移除黑框邊緣的幀與該第 一 視頻來源之間的畫面分辨率 差異或畫面更新率差異，調(diào)整該來源端掃描線影像。
11.如權(quán)利要求1所述的方法，其中提供該目標(biāo)端掃描線影像的步驟包含有依據(jù)該第二視頻來源與該第 一視頻來源之間的畫面分辨率差異或畫面更新率差異，調(diào)整該第二視頻來源的多個幀來產(chǎn)生多個調(diào)整后的幀；以及 依據(jù)該多個調(diào)整后的幀來產(chǎn)生該目標(biāo)端掃描線影像。
12. 如權(quán)利要求5所述的方法，其中提供該目標(biāo)端掃描線影像的步驟包含有依據(jù)該第二視頻來源的多個幀來產(chǎn)生一掃描線影像；以及 依據(jù)該第二視頻來源與該第 一視頻來源之間的畫面分辨率差異或畫面 更新率差異，調(diào)整該掃描線影像來產(chǎn)生該目標(biāo)端掃描線影像。
13. 如權(quán)利要求1所述的方法，其中接收該來源端掃描線影像的步驟還 依據(jù)該第二視頻來源與該第 一視頻來源之間的畫面分辨率差異或畫面更新 率差異來調(diào)整該來源端掃描線影像。
14. 如權(quán)利要求1所述的方法，其中自該來源端掃描線影像中選取出至 少該比較幀的步驟包含自該來源端掃描線影像中選取出多個比較幀；以及找 出該對目標(biāo)同步點的步驟包含有分別比較該多個比較幀與該目標(biāo)端掃描線影像來找出多對候選匹配點； 檢查該多對候選匹配點而自該多對候選匹配點中選取出 一對初步同步 點，其中該對初步同步點包含有 一 初步來源端同步點與 一 初步目標(biāo)端同步點；自對應(yīng)該初步來源端同步點的一特定比較幀中選取出一比較區(qū)段；以及 將該比較區(qū)段與該目標(biāo)端掃描線影像中對應(yīng)該初步目標(biāo)端同步點的一 部分進行比較，以決定該對目標(biāo)同步點。
15. 如權(quán)利要求14所述的方法，其中該比較區(qū)段為對應(yīng)該初步來源端同 步點的該特定比較幀中的中間部分。
16. 如權(quán)利要求14所述的方法，其中檢查該多對候選匹配點的步驟包含有針對每一對候選匹配點，依據(jù)相對應(yīng)的 一對候選匹配點、該第二碎見頻來 源的 一開始時間點以及該第 一視頻來源的 一開始時間點來計算出 一斜率指 標(biāo)值；檢查該斜率指標(biāo)值來決定相對應(yīng)的一對候選匹配點為一對有效的候選 匹配點或是一對無效的候選匹配點；以及自多對有效的候選匹配點中選取其一來作為該對初步同步點。
17. 如權(quán)利要求16所述的方法，其還包含有檢查有效的候選匹配點的對數(shù)相較于無效的候選匹配點的對數(shù)的比率， 來決定該第一影像來源與該第二影像來源之間的相似度。
18. 如權(quán)利要求14所述的方法，其中將該比較區(qū)段與該目標(biāo)端掃描線影 像中該部分進行比較的步驟包含有針對該目標(biāo)端掃描線影像提供一滑動窗，其中該滑動窗的大小等于該比 較區(qū)段的大??；依據(jù)該比較區(qū)段與該滑動窗，計算出多個影像差異值；以及 依據(jù)由該滑動窗所定義且具有該多個影像差異值中的一最小值的一目 標(biāo)端影像來決定該對目標(biāo)同步點。
19. 如權(quán)利要求14所述的方法，其中將該比較區(qū)段與該目標(biāo)端掃描線影 像中該部分進行比較的步驟包含有針對該目標(biāo)端掃描線影像提供一滑動窗，其中該滑動窗的大小等于該比 較區(qū)段的大??；依據(jù)該比較區(qū)段與該滑動窗，計算出多個影像相關(guān)值；以及 依據(jù)由該滑動窗所定義且具有該多個影像相關(guān)值中的一最大值的一目 標(biāo)端影像來決定該對目標(biāo)同步點。
20. 如權(quán)利要求14所述的方法，其中將該比較區(qū)段與該目標(biāo)端掃描線影 像中該部分進行比較的步驟包含有針對該目標(biāo)端掃描線影像提供一滑動窗，其中該滑動窗的大小等于該比較區(qū)段的大小；依據(jù)該比較區(qū)段與該滑動窗，計算出多個影像差異值； 依據(jù)該比較區(qū)段與該滑動窗，計算出多個影像相關(guān)值；以及 依據(jù)由該滑動窗所定義且具有該多個影像差異值中的一最小值及該多個影像相關(guān)值中的一最大值的一目標(biāo)端影像來決定該對目標(biāo)同步點。
21. 如權(quán)利要求14所述的方法，其中分別比較該多個比較幀與該目標(biāo)端 掃描線影像來找出該多對候選匹配點的步驟包含有針對該多個比較幀中的每一比較幀對該目標(biāo)端掃描線影像提供一滑動窗，其中該滑動窗的大小等于該比較 幀的大??；依據(jù)該比較幀與該滑動窗，計算出多個影像差異值；以及依據(jù)由該滑動窗所定義且具有該多個影像差異值中的一最小值的一目 標(biāo)端影像來決定一對候選匹配點。
22. 如權(quán)利要求14所述的方法，其中分別比較該多個比較幀與該目標(biāo)端 掃描線影像來找出該多對候選匹配點的步驟包含有針對該多個比較幀中的每一比較幀對該目標(biāo)端掃描線影像提供一滑動窗，其中該滑動窗的大小等于該比較 幀的大??；依據(jù)該比較幀與該滑動窗，計算出多個影像相關(guān)值；以及 依據(jù)由該滑動窗所定義且具有該多個影像相關(guān)值中的一最大值的一目 標(biāo)端影像來決定一對候選匹配點。
23. 如權(quán)利要求14所述的方法，其中分別比較該多個比較幀與該目標(biāo)端 掃描線影像來找出該多對候選匹配點的步驟包含有針對該多個比較幀中的每一 比較幀對該目標(biāo)端掃描線影像提供一滑動窗，其中該滑動窗的大小等于該比較 幀的大?。灰罁?jù)該比較幀與該滑動窗，計算出多個影像差異值； 依據(jù)該比較幀與該滑動窗，計算出多個影像相關(guān)值；以及 依據(jù)由該滑動窗所定義且具有該多個影像差異值中一最小值與該多個 影像相關(guān)值中一最大值的一 目標(biāo)端影像來決定一對候選匹配點。
全文摘要
本發(fā)明提供一種經(jīng)由掃描線影像比對機制來找出一對目標(biāo)同步點的方法，該對目標(biāo)同步點包含有對應(yīng)至一來源端的一來源端同步點與對應(yīng)至一目標(biāo)端的一目標(biāo)端同步點。該方法包含有接收一來源端掃描線影像，其對應(yīng)來自該來源端的一第一影像；自該來源端掃描線影像中選取出至少一比較幀；提供一目標(biāo)端掃描線影像，其對應(yīng)該目標(biāo)端的一第二視頻來源；以及比較該比較幀與該目標(biāo)端掃描線影像來找出該對目標(biāo)同步點。
文檔編號H04N5/04GK101437112SQ20081009304
公開日2009年5月20日 申請日期2008年4月15日 優(yōu)先權(quán)日2007年11月14日
發(fā)明者葉家宏, 施宣輝, 蓓 王, 郭宗杰 申請人:智輝研發(fā)股份有限公司