串流編輯方法、系統(tǒng)與裝置和儲(chǔ)存方法、系統(tǒng)與提供系統(tǒng)的制作方法【專(zhuān)利摘要】本發(fā)明為一種串流編輯方法、系統(tǒng)與裝置和儲(chǔ)存方法、系統(tǒng)與提供系統(tǒng)。該多媒體串流的編輯方法包括以下步驟：自一來(lái)源多媒體串流擷取一第一原始影像；對(duì)該第一原始影像進(jìn)行變異化處理并據(jù)此而得出多個(gè)轉(zhuǎn)換畫(huà)面；根據(jù)該等轉(zhuǎn)換畫(huà)面間的比較結(jié)果而進(jìn)行特征擷取后，據(jù)此而得出多個(gè)候選像素；根據(jù)該等后選像素而在一廣告串流數(shù)據(jù)庫(kù)中搜索出一第一廣告串流；以及將該第一廣告串流加入至該來(lái)源多媒體串流。本發(fā)明可以讓電視臺(tái)在安排廣告內(nèi)容時(shí)，能夠更為靈活且呼應(yīng)電視節(jié)目的內(nèi)容，進(jìn)而提升消費(fèi)者的購(gòu)買(mǎi)欲望，使廣告的效果更為顯著，并可避免置入性營(yíng)銷(xiāo)方式所導(dǎo)致的時(shí)效問(wèn)題?！緦?zhuān)利說(shuō)明】串流編輯方法、系統(tǒng)與裝置和儲(chǔ)存方法、系統(tǒng)與提供系統(tǒng)【
技術(shù)領(lǐng)域：
】[0001]本發(fā)明涉及一種串流編輯方法、系統(tǒng)與裝置和儲(chǔ)存方法、系統(tǒng)與提供系統(tǒng)，且特別涉及一種通過(guò)特征像素比對(duì)而編輯、儲(chǔ)存與提供串流的方法、裝置、系統(tǒng)。【
背景技術(shù)：
】[0002]廣告收益對(duì)于電視臺(tái)的經(jīng)營(yíng)是相當(dāng)重要的一環(huán)?，F(xiàn)行的廣告播出方式以時(shí)段來(lái)決定價(jià)格，廣告業(yè)主必須在廣告播出前先選擇價(jià)位與時(shí)段，而非廣告播出時(shí)所搭配的節(jié)目?jī)?nèi)容。當(dāng)廣告業(yè)主支付大筆金額給電視臺(tái)時(shí)，均期待廣告的效益越大越好。然而，常用技術(shù)的廣告播送方式卻不一定能刺激、提升消費(fèi)者的消費(fèi)欲望。[0003]為了便于說(shuō)明節(jié)目?jī)?nèi)容與廣告內(nèi)容間的關(guān)系，以下附圖采用長(zhǎng)條形狀來(lái)代表串流數(shù)據(jù)的內(nèi)容。其中，白底的部分代表來(lái)源多媒體串流，也就是電視節(jié)目的實(shí)際內(nèi)容；具有底紋的部分則代表廣告內(nèi)容。[0004]請(qǐng)參照?qǐng)D1A，其是代表編輯前的來(lái)源多媒體串流、廣告串流的示意圖。其中來(lái)源多媒體串流IO代表尚未加入廣告內(nèi)容前的原始電視節(jié)目的內(nèi)容，而第一廣告串流13a與第二廣告串流13b則分別代表兩支廣告的內(nèi)容。[0005]請(qǐng)參照?qǐng)D1B，其是代表將圖1A的廣告串流數(shù)據(jù)內(nèi)容加入來(lái)源多媒體串流的示意圖。根據(jù)此附圖可以看出，來(lái)源多媒體串流的全部?jī)?nèi)容不會(huì)被連貫的播放，而是在其中新增了第一廣告串流13a與第二廣告串流13b，因而產(chǎn)生了編輯后多媒體串流15。[0006]當(dāng)電視臺(tái)播送編輯后多媒體串流15時(shí)，使用者所收看的順序?yàn)?第一部分的節(jié)目?jī)?nèi)容10a、第一廣告串流13a的廣告內(nèi)容、第二部分的節(jié)目?jī)?nèi)容10b、第二廣告串流13b的廣告內(nèi)容以及第三部分的節(jié)目?jī)?nèi)容10c。[0007]然而，利用常用技術(shù)編輯串流時(shí)，可能產(chǎn)生的問(wèn)題是:當(dāng)來(lái)源多媒體串流10的內(nèi)容是一部關(guān)于賽車(chē)的電影時(shí)，第一廣告串流13a與第二廣告串流13b的廣告內(nèi)容可能是保健食品、家具販賣(mài)的廣告。也就是說(shuō)，節(jié)目?jī)?nèi)容與廣告之間不具有相關(guān)性，這種播放方式難以引起觀眾的共鳴。[0008]為了讓節(jié)目與廣告之間具有較強(qiáng)的關(guān)聯(lián)性，常用技術(shù)所采用的另外一種做法是采用置入性營(yíng)銷(xiāo)的方式。也就是說(shuō)，在拍攝節(jié)目的同時(shí)，便讓節(jié)目畫(huà)面中出現(xiàn)所欲廣告的對(duì)象。[0009]以007系列電影為例，電影中的主角使用了許多功能新奇的計(jì)算機(jī)、跑車(chē)或其他科技產(chǎn)品等。若是電影在剛推出時(shí)，當(dāng)時(shí)的觀眾確實(shí)可能因?yàn)榭吹诫娪袄锏目萍籍a(chǎn)品而為此感到躍躍欲試，進(jìn)而刺激該些產(chǎn)品的銷(xiāo)售。然而，隨著科技的發(fā)展，電影里的產(chǎn)品也相對(duì)顯得落伍。電視臺(tái)在播放電影時(shí)，距離電影上市的時(shí)間已經(jīng)距離相當(dāng)時(shí)日了，此時(shí)，這些在片中以量身打造方式進(jìn)行置入性營(yíng)銷(xiāo)的產(chǎn)品，可能在電影被回放的時(shí)候早已成為過(guò)時(shí)甚至停產(chǎn)的產(chǎn)品。[0010]例如，當(dāng)使用者在觀看一部十年前拍攝的電影，并對(duì)電影中的顯示器有深刻的印象，卻不可能在十年后的現(xiàn)在購(gòu)買(mǎi)與當(dāng)年電影中相同型號(hào)的顯示器。甚至，屏幕的主流技術(shù)早已經(jīng)改朝換代而由陰極射線管(Cathoderaytube，簡(jiǎn)稱(chēng)為CRT)屏幕演變?yōu)橐壕э@示器(Liquidcrystaldisplay，簡(jiǎn)稱(chēng)為IXD)了。由此可知，即便置入性營(yíng)銷(xiāo)可以搭配節(jié)目?jī)?nèi)容而進(jìn)行廣告宣傳，但是這種廣告方式會(huì)隨著時(shí)間的經(jīng)過(guò)而使產(chǎn)品顯得過(guò)時(shí)。[0011]根據(jù)前述說(shuō)明可以得知，如何在播放節(jié)目的過(guò)程中加入適當(dāng)?shù)膹V告內(nèi)容，并使廣告的效益獲得提升，仍是一個(gè)待解決的議題。[0012]因此，需要提供一種串流編輯方法、系統(tǒng)與裝置和儲(chǔ)存方法、系統(tǒng)與提供系統(tǒng)來(lái)解決上述問(wèn)題。【
發(fā)明內(nèi)容】[0013]本發(fā)明的一方面為一種多媒體串流的編輯方法，該多媒體串流的編輯方法包含以下步驟:自一來(lái)源多媒體串流擷取一第一原始影像；對(duì)該第一原始影像進(jìn)行變異化處理(proceedingvariationcalculation)并據(jù)此而得出多個(gè)轉(zhuǎn)換畫(huà)面；根據(jù)該等轉(zhuǎn)換畫(huà)面間的比較結(jié)果而進(jìn)行特征擷取后，據(jù)此而得出多個(gè)候選像素；根據(jù)該等后選像素而在一廣告串流數(shù)據(jù)庫(kù)中搜索出一第一廣告串流；以及將該第一廣告串流加入至該來(lái)源多媒體串流。[0014]本發(fā)明的另一方面為一種多媒體串流的編輯系統(tǒng)，該多媒體串流的編輯系統(tǒng)包含:一多媒體串流數(shù)據(jù)庫(kù)，該多媒體串流數(shù)據(jù)庫(kù)提供一來(lái)源多媒體串流；一廣告串流數(shù)據(jù)庫(kù)，該廣告串流數(shù)據(jù)庫(kù)具有一搜索引擎并提供多個(gè)廣告串流；以及一串流編輯裝置，該串流編輯裝置包含:一傳送接收單元，信號(hào)連接于該多媒體串流數(shù)據(jù)庫(kù)與該廣告串流數(shù)據(jù)庫(kù)，該傳送接收單元接收該來(lái)源多媒體串流與該等廣告串流；以及一編輯單元，該編輯單元電連接于該傳送接收單元，該編輯單元自該來(lái)源多媒體串流擷取一第一原始影像后，對(duì)其進(jìn)行變異化處理并據(jù)此而得出多個(gè)轉(zhuǎn)換畫(huà)面，接著根據(jù)該等轉(zhuǎn)換畫(huà)面間的比較結(jié)果而進(jìn)行特征擷取后，進(jìn)而得出多個(gè)候選像素；其中，該廣告串流數(shù)據(jù)庫(kù)根據(jù)該等后選像素而搜索出一第一廣告串流，而該編輯單元在通過(guò)該傳送接收單元接收該第一廣告串流后，進(jìn)而將該第一廣告串流加入至該來(lái)源多媒體串流。[0015]本發(fā)明的再一方面為一種串流編輯裝置，該串流編輯裝置包含:一傳送接收單元，該傳送接收單元自一多媒體串流數(shù)據(jù)庫(kù)接收一來(lái)源多媒體串流；以及一編輯單元，該編輯單元電連接于該傳送接收單元，該編輯單元自該來(lái)源多媒體串流擷取一第一原始影像后，對(duì)其進(jìn)行變異化處理并據(jù)此而得出多個(gè)轉(zhuǎn)換畫(huà)面，接著根據(jù)該等轉(zhuǎn)換畫(huà)面間的比較結(jié)果而進(jìn)行特征擷取后，進(jìn)而得出多個(gè)候選像素，而該等候選像素在通過(guò)該傳送接收單元而被傳送至一廣告串流數(shù)據(jù)庫(kù)后，由該廣告數(shù)據(jù)庫(kù)根據(jù)該等后選像素而搜索出一第一廣告串流，在該傳送接收單元接收該第一廣告串流后，該編輯單元將該第一廣告串流加入至該來(lái)源多媒體串流。[0016]本發(fā)明的一方面為一種廣告串流的儲(chǔ)存方法，該廣告串流的儲(chǔ)存方法包含以下步驟:對(duì)一第一參考圖樣進(jìn)行特征擷取并得出一第一特征點(diǎn)組合，其中該第一參考圖樣對(duì)應(yīng)于一第一廣告串流；以及儲(chǔ)存該第一特征點(diǎn)組合與該第一廣告串流間的對(duì)應(yīng)關(guān)系。[0017]本發(fā)明的再一方面為一種廣告串流的儲(chǔ)存系統(tǒng)，該廣告串流的儲(chǔ)存系統(tǒng)包含:一特征擷取服務(wù)器，該特征擷取服務(wù)器對(duì)一第一參考圖樣進(jìn)行特征擷取并得出一第一特征點(diǎn)組合；以及一儲(chǔ)存服務(wù)器，信號(hào)連接于該特征擷取服務(wù)器，該儲(chǔ)存服務(wù)器儲(chǔ)存該第一特征點(diǎn)組合與該第一廣告串流間的對(duì)應(yīng)關(guān)系，其中該第一參考圖樣對(duì)應(yīng)于一第一廣告串流。[0018]本發(fā)明的又一方面為一種提供多媒體串流的系統(tǒng)，該提供多媒體串流的系統(tǒng)包含:一串流數(shù)據(jù)庫(kù)，該串流數(shù)據(jù)庫(kù)包含:一儲(chǔ)存服務(wù)器，該儲(chǔ)存服務(wù)器儲(chǔ)存一來(lái)源多媒體串流、與多個(gè)參考圖樣相對(duì)應(yīng)的多個(gè)廣告串流；以及一特征擷取服務(wù)器，信號(hào)連接于該儲(chǔ)存服務(wù)器，該特征擷取服務(wù)器對(duì)該等參考圖樣分別進(jìn)行特征擷取而得出多個(gè)特征點(diǎn)組合，其中該儲(chǔ)存服務(wù)器據(jù)此而儲(chǔ)存各該特征點(diǎn)組合與各該廣告串流間的對(duì)應(yīng)關(guān)系；以及一串流編輯裝置，該串流編輯裝置包含:一傳送接收單元，信號(hào)連接于該串流數(shù)據(jù)庫(kù)，該傳送接收單元接收該來(lái)源多媒體串流；以及一編輯單元，該編輯單元電連接于該傳送接收單元，該編輯單元自該來(lái)源多媒體串流擷取一第一原始影像后，對(duì)其進(jìn)行變異化處理并據(jù)此而得出多個(gè)轉(zhuǎn)換畫(huà)面，接著根據(jù)該等轉(zhuǎn)換畫(huà)面間的比較結(jié)果而進(jìn)行特征擷取后，進(jìn)而得出多個(gè)候選像素，其中，在該傳送接收單元將該等候選像素傳送至該串流數(shù)據(jù)庫(kù)后，該串流數(shù)據(jù)庫(kù)根據(jù)該等后選像素而搜索出一第一廣告串流，其中該編輯單元將該傳送接收單元所接收的該第一廣告串流加入至該來(lái)源多媒體串流。[0019]本發(fā)明可以讓電視臺(tái)在安排廣告內(nèi)容時(shí)，能夠更為靈活且呼應(yīng)電視節(jié)目的內(nèi)容，進(jìn)而提升消費(fèi)者的購(gòu)買(mǎi)欲望，使廣告的效果更為顯著，并可避免置入性營(yíng)銷(xiāo)方式所導(dǎo)致的時(shí)效問(wèn)題。[0020]為了對(duì)本發(fā)明的上述及其他方面有更佳的了解，下文特舉較佳實(shí)施例，并配合所附附圖，作詳細(xì)說(shuō)明如下:【專(zhuān)利附圖】【附圖說(shuō)明】[0021]圖1A，其是代表編輯前的來(lái)源多媒體串流、廣告串流的示意圖。[0022]圖1B，其是代表將圖1A的廣告串流數(shù)據(jù)內(nèi)容加入來(lái)源多媒體串流的示意圖。[0023]圖2A，其是根據(jù)本發(fā)明構(gòu)想的較佳實(shí)施例中，串流編輯裝置在來(lái)源多媒體串流中取得原始影像的示意圖。[0024]圖2B，其是根據(jù)第一原始影像內(nèi)的候選像素組合，而自廣告串流數(shù)據(jù)庫(kù)中得出與候選像素組合相對(duì)應(yīng)的第一廣告串流的示意圖。[0025]圖2C，其是將第一廣告串流加入至來(lái)源多媒體串流而產(chǎn)生第一編輯后多媒體串流的示意圖。[0026]圖2D，其是根據(jù)本發(fā)明構(gòu)想的較佳實(shí)施例所采用的提供多媒體串流的系統(tǒng)的示意圖。[0027]圖3A，其是串流數(shù)據(jù)庫(kù)以參考圖樣作為特征擷取的來(lái)源的示意圖。[0028]圖3B，其是串流編輯單元以第一原始影像作為特征擷取的來(lái)源的示意圖。[0029]圖4，其是對(duì)第一原始影像進(jìn)行變異化運(yùn)算并得出轉(zhuǎn)換畫(huà)面的示意圖。[0030]圖5A，其是根據(jù)中心剩余畫(huà)面而選擇中心剩余像素的示意圖。[0031]圖5B，其是以所選擇的中心剩余像素作為相鄰像素區(qū)塊的中心，判斷其值是否具有區(qū)域極值的示意圖。[0032]圖6A，其是以一彩帶圖樣的商標(biāo)圖樣作為參考圖樣的示意圖。[0033]圖6B，其是在原始影像中出現(xiàn)如圖6A的商標(biāo)圖樣的示意圖。[0034]圖7A，其是以一個(gè)候選像素為例，說(shuō)明如何以候選像素為中心，取得一個(gè)預(yù)選描述區(qū)塊的示意圖。[0035]圖7B，其是將圖7A的預(yù)選描述區(qū)塊分為四個(gè)子區(qū)塊的示意圖。[0036]圖7C，其是對(duì)圖7A的預(yù)選描述區(qū)塊內(nèi)各個(gè)像素相對(duì)于中心的候選像素而計(jì)算像素描述向量的示意圖。[0037]圖7D，其是分別就四個(gè)子區(qū)塊計(jì)算像素描述向量的示意圖。[0038]圖8A，其是將具有第一尺度的第一原始影像轉(zhuǎn)換為具有第二尺度的第一原始影像的示意圖。[0039]圖SB，其是以類(lèi)似圖4的做法，針對(duì)具有第二尺度的第一原始影像進(jìn)行變異化運(yùn)算而得出轉(zhuǎn)換畫(huà)面、剩余畫(huà)面的示意圖。[0040]圖9A，其是根據(jù)本發(fā)明構(gòu)想的較佳實(shí)施例，實(shí)現(xiàn)提供多媒體串流的系統(tǒng)的第一種方式的示意圖。[0041]圖9B，其是根據(jù)本發(fā)明構(gòu)想的較佳實(shí)施例，實(shí)現(xiàn)提供多媒體串流的系統(tǒng)的第二種方式的示意圖。[0042]圖10A，其是實(shí)現(xiàn)圖9B中的廣告串流數(shù)據(jù)庫(kù)的第一種方式的示意圖。[0043]圖10B，其是實(shí)現(xiàn)圖9B中的廣告串流數(shù)據(jù)庫(kù)的第二種方式的示意圖。[0044]圖11A，其是根據(jù)本發(fā)明構(gòu)想而提供的廣告串流的儲(chǔ)存方法的流程圖。[0045]圖11B,其是圖1lA中的步驟Sll的進(jìn)一步說(shuō)明的流程圖。[0046]圖11C，其是圖1lA中的步驟S13的進(jìn)一步說(shuō)明的流程圖。[0047]圖12，其是串流數(shù)據(jù)庫(kù)所儲(chǔ)存的廣告串流與參考圖樣、特征點(diǎn)組合、索引間的對(duì)應(yīng)關(guān)系的不意圖。[0048]圖13，其是根據(jù)本發(fā)明構(gòu)想，應(yīng)用于串流編輯裝置上的多媒體串流的編輯方法的流程圖。[0049]主要組件符號(hào)說(shuō)明:[0050]10、Bs來(lái)源多媒體串流[0051]13a第一廣告串流[0052]13b第二廣告串流[0053]15編輯后多媒體串流[0054]IOa第一部分的節(jié)目?jī)?nèi)容[0055]IOb第二部分的節(jié)目?jī)?nèi)容[0056]IOc第三部分的節(jié)目?jī)?nèi)容[0057]21,91串流編輯裝置[0058]211,911傳送接收單元[0059]213、913編輯單元[0060]23、93串流數(shù)據(jù)庫(kù)[0061]231、103a搜索引擎[0062]233,933,101特征擷取服務(wù)器[0063]235,935,103儲(chǔ)存服務(wù)器[0064]61中心剩余像素[0065]63相鄰剩余像素[0066]31,41特征點(diǎn)[0067]71中心像素[0068]70預(yù)選描述區(qū)塊[0069]70a第一子區(qū)塊[0070]70b第二子區(qū)塊[0071]70c第三子區(qū)塊[0072]70d第四子區(qū)塊[0073]93a多媒體串流數(shù)據(jù)庫(kù)[0074]93b廣告串流數(shù)據(jù)庫(kù)[0075]103b第一子服務(wù)器[0076]103c第二子服務(wù)器[0077]105伺服裝置[0078]951特征擷取單元[0079]953儲(chǔ)存單元[0080]Bel第一編輯后多媒體串流【具體實(shí)施方式】[0081]為了避免所播放的廣告內(nèi)容與節(jié)目?jī)?nèi)容毫無(wú)關(guān)系，本發(fā)明提供了一種能夠因應(yīng)來(lái)源多媒體串流Bs的內(nèi)容，而動(dòng)態(tài)選擇所加入的廣告串流的做法。這種做法動(dòng)態(tài)且靈活地提供與節(jié)目?jī)?nèi)容相對(duì)應(yīng)的廣告內(nèi)容，故能避免置入性營(yíng)銷(xiāo)方式所導(dǎo)致的時(shí)效問(wèn)題。[0082]在根據(jù)本發(fā)明構(gòu)想的較佳實(shí)施例中，提供了一種應(yīng)用于串流編輯裝置與儲(chǔ)存串流的數(shù)據(jù)庫(kù)間編輯串流的方法。其中，在數(shù)據(jù)庫(kù)端預(yù)先儲(chǔ)存了多個(gè)廣告串流，這些廣告串流提供給串流編輯裝置編輯來(lái)源多媒體串流時(shí)使用。串流編輯裝置首先對(duì)來(lái)源多媒體串流進(jìn)行原始影像的擷取，接著根據(jù)這些原始影像的內(nèi)容而自數(shù)據(jù)庫(kù)中搜索出與原始影像的內(nèi)容相對(duì)應(yīng)的廣告串流后，再將搜索得出的廣告串流加入來(lái)源多媒體串流中。[0083]以下先以圖2A、圖2B、圖2C說(shuō)明串流編輯裝置如何根據(jù)本發(fā)明的構(gòu)想，而對(duì)來(lái)源多媒體串流與搜索得出的廣告串流進(jìn)行編輯，接著再詳細(xì)說(shuō)明其實(shí)現(xiàn)方式。[0084]請(qǐng)參見(jiàn)圖2A，其是根據(jù)本發(fā)明構(gòu)想的較佳實(shí)施例中，串流編輯裝置在來(lái)源多媒體串流中取得原始影像的示意圖。首先，串流編輯裝置先自來(lái)源多媒體串流Bs擷取第一原始影像MGsI。[0085]假設(shè)第一原始影像IMGsl具有第一尺度，則如附圖所示，進(jìn)一步放大的第一原始影像相當(dāng)于由多個(gè)第一尺度像素所構(gòu)成的陣列。當(dāng)然，此處的第一尺度像素僅是為了說(shuō)明而繪示。[0086]一旦擷取出第一原始影像后，便判斷第一原始影像MGsl中是否存在代表商標(biāo)圖案、標(biāo)志圖樣、符號(hào)圖樣、文字圖樣、識(shí)別圖樣的多個(gè)候選像素組合。若是，便根據(jù)這些候選像素組合而自廣告串流數(shù)據(jù)庫(kù)中搜索得出與候選像素組合相對(duì)應(yīng)的廣告串流。[0087]請(qǐng)參見(jiàn)圖2B，其是根據(jù)第一原始影像內(nèi)的候選像素組合，而自廣告串流數(shù)據(jù)庫(kù)中得出與候選像素組合相對(duì)應(yīng)的第一廣告串流的示意圖。[0088]關(guān)于串流編輯裝置如何根據(jù)第一原始影像而得出候選像素組合，以及串流數(shù)據(jù)庫(kù)如何根據(jù)這些候選像素組合而在所儲(chǔ)存的廣告串流中找出第一廣告串流的過(guò)程，均將在后續(xù)的段落中說(shuō)明。圖2B代表的是串流數(shù)據(jù)庫(kù)將搜索得出而與第一候選像素組合相對(duì)應(yīng)的第一廣告串流Bal回傳給串流編輯裝置。[0089]請(qǐng)參見(jiàn)圖2C，其是將第一廣告串流加入至來(lái)源多媒體串流而產(chǎn)生第一編輯后多媒體串流的示意圖。在此附圖中，由左向右的箭頭方向代表第一編輯后多媒體串流Bel的播放方向與時(shí)間順序。由此附圖可以看出，一旦串流編輯裝置擷取出第一原始影像頂Gsl后，若能據(jù)此而在廣告串流數(shù)據(jù)庫(kù)中搜索出第一廣告串流Bal，便將第一廣告串流Bal加入至第一原始影像MGsl的下一個(gè)廣告時(shí)段中。[0090]亦即，當(dāng)原始影像存在足以識(shí)別的各類(lèi)商標(biāo)圖案、標(biāo)志圖樣、符號(hào)圖樣、文字圖樣、識(shí)別圖樣，且在串流數(shù)據(jù)庫(kù)中儲(chǔ)存了與這些圖樣相對(duì)應(yīng)的廣告內(nèi)容時(shí)，便將與其對(duì)應(yīng)的廣告內(nèi)容安插在原始影像后接續(xù)播出。[0091]例如:若節(jié)目?jī)?nèi)容(原始影像)出現(xiàn)賽車(chē)場(chǎng)面時(shí)，辨識(shí)出原始影像中的賽車(chē)影像上具有車(chē)商的商標(biāo)圖樣時(shí)，便在緊接賽車(chē)場(chǎng)面后的廣告時(shí)段中，播放該車(chē)商的新車(chē)廣告；或者在節(jié)目?jī)?nèi)容出現(xiàn)新奇的手機(jī)時(shí)，在具有手機(jī)的原始影像后將接續(xù)播放手機(jī)廠商的廣告內(nèi)容。[0092]更進(jìn)一步來(lái)說(shuō)，串流編輯裝置能針對(duì)來(lái)源多媒體串流的不同時(shí)點(diǎn)擷取多個(gè)原始影像，并因應(yīng)這些原始影像所具有的候選像素組合，而在串流數(shù)據(jù)庫(kù)中選擇與這些候選像素相對(duì)應(yīng)的廣告串流。[0093]如此一來(lái)，當(dāng)電視臺(tái)在播放多媒體串流時(shí)，使用者所看到的廣告串流內(nèi)容便與先前的原始影像高度相關(guān)。例如:通過(guò)對(duì)第一原始影像的特征擷取，判斷在第一原始影像中出現(xiàn)了A車(chē)商的商標(biāo)。因此，便將A車(chē)商的廣告(第一廣告串流)加入在緊接著的廣告時(shí)段。[0094]對(duì)使用者而言，先在電影節(jié)目中看到令人感到功能酷炫的A車(chē)商的車(chē)款，然后又在隨即而來(lái)的廣告時(shí)段中看到A車(chē)商的廣告。由于廣告內(nèi)容與節(jié)目?jī)?nèi)容彼此呼應(yīng)，這種廣告播放方式可讓觀眾留下更為深刻的印象。[0095]請(qǐng)參見(jiàn)圖2D，其是根據(jù)本發(fā)明構(gòu)想的較佳實(shí)施例所采用的提供多媒體串流的系統(tǒng)的示意圖。在此處，提供多媒體串流的系統(tǒng)包含:串流數(shù)據(jù)庫(kù)23與串流編輯裝置21。以下簡(jiǎn)要說(shuō)明串流數(shù)據(jù)庫(kù)23與串流編輯裝置21的用途與功能。[0096]根據(jù)此附圖可以看出，串流數(shù)據(jù)庫(kù)提供了來(lái)源多媒體串流，以及多個(gè)廣告串流(Bal、Ba2、Ba3...);而串流編輯裝置則信號(hào)連接于串流數(shù)據(jù)庫(kù)23。[0097]串流數(shù)據(jù)庫(kù)包含了彼此信號(hào)連接的儲(chǔ)存服務(wù)器與特征擷取服務(wù)器。其中儲(chǔ)存服務(wù)器用于提供來(lái)源多媒體串流Bs、多個(gè)廣告串流、多個(gè)參考圖樣以及多個(gè)特征點(diǎn)組合。[0098]根據(jù)本發(fā)明的構(gòu)想，參考圖樣可為商標(biāo)圖案、標(biāo)志圖樣、符號(hào)圖樣、文字圖樣、識(shí)別圖樣等足具特征而可辨識(shí)出廠商或產(chǎn)品的圖樣。此外，特征點(diǎn)組合則是由特征擷取服務(wù)器233對(duì)這些參考圖樣進(jìn)行特征擷取后所得出的各個(gè)參考圖樣(P1、P2、P3...)的特征點(diǎn)描述。[0099]再者，儲(chǔ)存服務(wù)器還進(jìn)一步提供了搜索引擎。因此，當(dāng)串流數(shù)據(jù)庫(kù)接收到由原始影像中得出的候選像素組合時(shí)，便能藉由搜索引擎而在儲(chǔ)存服務(wù)器中找出與這些候選像素組合相對(duì)應(yīng)的廣告串流。[0100]在圖2D的例子中，儲(chǔ)存服務(wù)器235所儲(chǔ)存的廣告串流包含了第一廣告串流Bal、第二廣告串流Ba2、第三廣告串流Ba3。儲(chǔ)存服務(wù)器所儲(chǔ)存的參考圖樣包含了第一參考圖樣P1、第二參考圖樣P2、第三參考圖樣P3以及第四參考圖樣P4。須注意的是，廣告串流與參考圖樣之間的關(guān)系可能是一對(duì)一的對(duì)應(yīng)關(guān)系，也可能是一對(duì)多、多對(duì)一的對(duì)應(yīng)關(guān)系。[0101]例如:第一廣告串流Bal同時(shí)對(duì)應(yīng)于第一參考圖樣Pl與第二參考圖樣P2。舉例來(lái)說(shuō)，第一廣告串流Bal的內(nèi)容是針對(duì)A車(chē)商的Al車(chē)款所拍攝的，則A車(chē)商本身的商標(biāo)可被當(dāng)作是第一參考圖樣Pl;而八1車(chē)款本身的車(chē)系識(shí)別圖案則可被當(dāng)作是第二參考圖樣P2。因此，第一廣告串流Bal便同時(shí)對(duì)應(yīng)于第一參考圖樣Pl與第二參考圖樣P2。[0102]在圖2D中，第二廣告串流Ba2與第三廣告串流Ba3均對(duì)應(yīng)于第三參考圖樣P3，而第三廣告串流Ba3亦同時(shí)對(duì)應(yīng)于第四參考圖樣P4。[0103]這種廣告串流與參考圖樣之間的對(duì)應(yīng)關(guān)系可能的例子如:第三參考圖樣P3代表B廠商的商標(biāo)，而第二廣告串流Ba2是B手機(jī)廠商的全系列產(chǎn)品的廣告內(nèi)容。因此，第二廣告串流Ba2與第三參考圖樣P3彼此相對(duì)應(yīng)。[0104]此外，第四參考圖樣為B手機(jī)廠商的BI系列手機(jī)的識(shí)別圖樣，而第三廣告串流Ba3是BI系列手機(jī)的廣告。由于B手機(jī)廠商的商標(biāo)圖樣可能同時(shí)對(duì)應(yīng)于全系列產(chǎn)品的廣告內(nèi)容，也可能對(duì)應(yīng)于BI系列手機(jī)的廣告，因此，第三參考圖樣P3同時(shí)對(duì)應(yīng)于第二廣告串流Ba2與第三廣告串流Ba3。[0105]關(guān)于相同參考圖樣對(duì)應(yīng)于多個(gè)廣告串流的情況時(shí)，其播放方式可以根據(jù)應(yīng)用不同而選用不同的播放方式。舉例來(lái)說(shuō):若后續(xù)進(jìn)行廣告串流搜索時(shí)，是以第三參考圖樣P3作為比較的依據(jù)時(shí)，則可設(shè)定播放的廣告串流為第二廣告串流Ba2或第三廣告串流Ba3中的任何一個(gè)。當(dāng)然，另一種可能的播放方式則將優(yōu)先播放第二廣告串流Ba2，之后再接續(xù)播放第三廣告串流Ba3。[0106]由于搜索引擎在搜索廣告串流時(shí)，是根據(jù)候選像素組合與特征點(diǎn)組合之間的比對(duì)，因此，特征擷取服務(wù)器233會(huì)先對(duì)這些參考圖樣進(jìn)行特征擷取，進(jìn)而將擷取出的特征點(diǎn)組合提供給搜索引擎使用。[0107]也就是說(shuō)，特征擷取服務(wù)器233對(duì)第一參考圖樣Pl進(jìn)行特征擷取而得出第一特征點(diǎn)組合SI，特征擷取服務(wù)器233對(duì)第二參考圖樣P2進(jìn)行特征擷取而得出第二特征點(diǎn)組合S2，其余類(lèi)推。在得出與各個(gè)參考圖樣相對(duì)應(yīng)的特征點(diǎn)組合后，特征擷取服務(wù)器233再進(jìn)一步將特征點(diǎn)組合與廣告串流之間的對(duì)應(yīng)關(guān)系記錄在儲(chǔ)存服務(wù)器235，作為搜索引擎231后續(xù)使用的參考。[0108]例如:在圖2D中，以實(shí)線的雙箭頭圖案標(biāo)示出第一廣告串流Bal與第一參考圖樣Pi之間的第一組對(duì)應(yīng)關(guān)系；并以另一個(gè)實(shí)線的雙箭頭圖案標(biāo)示第一特征點(diǎn)組合Si與第一參考圖樣Pl之間的第二組對(duì)應(yīng)關(guān)系；接著，再以一個(gè)虛線的雙箭頭圖案標(biāo)示第一特征點(diǎn)組合SI可以根據(jù)前述兩組對(duì)應(yīng)關(guān)系而對(duì)應(yīng)于第一廣告串流Bal。同樣的，針對(duì)其他的廣告串流、參考圖樣與特征點(diǎn)組合，此處皆以箭頭圖案來(lái)標(biāo)示。當(dāng)然，在實(shí)際應(yīng)用中，儲(chǔ)存服務(wù)器235內(nèi)的廣告串流、參考圖樣、特征點(diǎn)組合之間的對(duì)應(yīng)關(guān)系可能以索引查詢(xún)、指針等方式來(lái)實(shí)現(xiàn)，此為本領(lǐng)域的普通技術(shù)人員所能理解而因應(yīng)系統(tǒng)需求而替換的。[0109]此外，搜索引擎在取得由串流編輯裝置根據(jù)第一原始影像所得出的第一候選像素組合后，利用第一后選像素組合而與廣告串流數(shù)據(jù)庫(kù)所包含的多個(gè)特征點(diǎn)組合進(jìn)行比對(duì)。通過(guò)比對(duì)的過(guò)程，找出在這些特征點(diǎn)組合中，符合一預(yù)設(shè)條件者。將候選像素與儲(chǔ)存服務(wù)器內(nèi)的多個(gè)特征點(diǎn)組合進(jìn)行比較后，在找出符合的特征點(diǎn)組合后，搜索引擎便能根據(jù)先前儲(chǔ)存的對(duì)應(yīng)關(guān)系而找出與特征點(diǎn)組合相對(duì)應(yīng)的廣告串流。其后，再將搜索得出的廣告串流傳送至串流編輯裝置。[0110]舉例來(lái)說(shuō)，倘若搜索引擎231的搜索結(jié)果為第一特征點(diǎn)組合SI與第一候選像素組合具有較高的相似度時(shí)，便輸出與第一特征點(diǎn)組合SI相對(duì)應(yīng)的第一廣告串流Bal至串流編輯裝置21;倘若搜索引擎231的搜索結(jié)果為第四特征點(diǎn)組合S4與第一候選像素組合具有較高的相似度時(shí)，便輸出與第四特征點(diǎn)組合S4相對(duì)應(yīng)的第三廣告串流Ba3至串流編輯裝置21。[0111]圖2D說(shuō)明了串流編輯裝置21包含彼此電連接的傳送接收單元211與編輯單元213，其中傳送接收單元211信號(hào)連接于串流數(shù)據(jù)庫(kù)23。[0112]接著，將進(jìn)一步說(shuō)明串流編輯裝置21如何根據(jù)所擷取的原始影像取得參考圖樣的做法。[0113]首先，在串流編輯裝置21自來(lái)源多媒體串流擷取第一原始影像后，串流編輯裝置21會(huì)對(duì)第一原始影像進(jìn)行變異化處理并據(jù)此而得出多個(gè)轉(zhuǎn)換畫(huà)面。[0114]接著，串流編輯裝置21將根據(jù)該等轉(zhuǎn)換畫(huà)面間的比較結(jié)果而進(jìn)行特征擷取。若第一原始影像存在商標(biāo)圖案、標(biāo)志圖樣、符號(hào)圖樣、文字圖樣、識(shí)別圖樣時(shí)，則進(jìn)行特征擷取時(shí)，將得出多個(gè)候選像素。而這些后選像素可進(jìn)一步得出候選像素組合，作為串流數(shù)據(jù)庫(kù)搜索廣告串流使用。[0115]假設(shè)串流編輯裝置21可以根據(jù)第一原始影像而得出多個(gè)候選像素，并進(jìn)而根據(jù)這些候選像素得出第一候選像素組合。一旦搜索引擎231跟第一候選像素組合而在串流數(shù)據(jù)庫(kù)23中搜索出相對(duì)應(yīng)的廣告串流(假設(shè)為第一廣告串流Bal)后，再將第一廣告串流Bal回傳給串流編輯裝置21。[0116]串流編輯裝置21先藉由傳送接收單元211接收第一廣告串流Bal后，接著由編輯單元213將第一廣告串流Bal加入至來(lái)源多媒體串流Bs。[0117]綜上所述，圖2A至圖2D大致說(shuō)明當(dāng)串流編輯裝置采用了本發(fā)明的主要構(gòu)想后，可以讓使用者在觀看了前一段節(jié)目后，接著觀賞與節(jié)目?jī)?nèi)容最為相關(guān)的廣告內(nèi)容，進(jìn)而提升廣告的效益。[0118]此處僅簡(jiǎn)單舉例說(shuō)明廣告串流與參考圖樣之間的對(duì)應(yīng)關(guān)系，以及如何根據(jù)參考圖樣而得出相對(duì)應(yīng)的特征點(diǎn)組合后，再將特征點(diǎn)組合對(duì)應(yīng)至廣告串流，進(jìn)而在后續(xù)提供給串流編輯裝置使用。[0119]須注意的是，串流數(shù)據(jù)庫(kù)與串流編輯裝置的實(shí)現(xiàn)方式與功能配置并不以前述附圖為限。同樣的，廣告串流與參考圖樣的數(shù)量，以及彼此間的對(duì)應(yīng)關(guān)系等，僅是為了說(shuō)明使用。[0120]根據(jù)前述說(shuō)明可以得知，串流數(shù)據(jù)庫(kù)被用于儲(chǔ)存廣告串流與特征點(diǎn)組合之間的對(duì)應(yīng)關(guān)系。在已知廣告串流與參考圖樣之間的對(duì)應(yīng)關(guān)系的前提下，特征擷取服務(wù)器233會(huì)對(duì)多個(gè)參考圖樣分別進(jìn)行變異化處理、特征擷取等步驟，進(jìn)而得出多個(gè)特征組合。[0121]另一方面，串流編輯裝置21同樣會(huì)對(duì)在來(lái)源多媒體串流Bs中截取的第一原始影像進(jìn)行變異化處理、特征擷取等步驟。倘若第一原始影像中存在可供識(shí)別的參考圖樣時(shí)，藉由串流編輯裝置對(duì)第一原始影像進(jìn)行變異化處理與特征擷取的過(guò)程，將可得出多個(gè)候選像素。更進(jìn)一步的，還可針對(duì)候選像素得出與其相對(duì)應(yīng)的像素描述，據(jù)此而得出第一候選像素組合。[0122]根據(jù)本發(fā)明的構(gòu)想，當(dāng)串流編輯裝置得出第一候選像素組合后，便通過(guò)傳送接收單元將其傳送至串流數(shù)據(jù)庫(kù)。而串流數(shù)據(jù)庫(kù)便以第一候選像素組合為基礎(chǔ)，將第一候選像素組合用來(lái)與儲(chǔ)存服務(wù)器中的多個(gè)特征點(diǎn)組合相比較。[0123]根據(jù)第一候選像素組合與特征點(diǎn)組合相比較的結(jié)果，找出符合預(yù)設(shè)相似程度的其中一個(gè)特征點(diǎn)組合(如:第一特征點(diǎn)組合)。由于第一特征點(diǎn)組合與第一廣告串流之間的對(duì)應(yīng)關(guān)系為已知，串流數(shù)據(jù)庫(kù)因而將第一廣告串流回傳至串流編輯裝置21。[0124]由此可知，串流編輯裝置與串流數(shù)據(jù)庫(kù)均需提供變異化處理與特征擷取的流程。兩者的差別在于，串流編輯裝置是針對(duì)由來(lái)源多媒體串流所擷取出的原始影像進(jìn)行處理；但是串流數(shù)據(jù)庫(kù)是針對(duì)不同的參考圖樣進(jìn)行處理。[0125]請(qǐng)參見(jiàn)圖3A，其是串流數(shù)據(jù)庫(kù)以參考圖樣作為特征擷取的來(lái)源的示意圖。在一般的情況下，參考圖樣代表的商標(biāo)圖案、標(biāo)志圖樣、符號(hào)圖樣、文字圖樣、識(shí)別圖樣等，均具有較明確的輪廓與特征點(diǎn)。因此，對(duì)參考圖樣進(jìn)行變異化處理與特征擷取而得出的特征點(diǎn)組合較為明確。也因此，串流數(shù)據(jù)庫(kù)所提供的多個(gè)特征點(diǎn)組合可用于比對(duì)原始影像的內(nèi)容。[0126]請(qǐng)參見(jiàn)圖3B，其是串流編輯單元以第一原始影像作為特征擷取的來(lái)源的示意圖。當(dāng)商標(biāo)圖案、標(biāo)志圖樣、符號(hào)圖樣、文字圖樣、識(shí)別圖樣出現(xiàn)在原始影像時(shí)，并不會(huì)像圖3A般清晰。相反的，這些商標(biāo)圖案、標(biāo)志圖樣、符號(hào)圖樣、文字圖樣、識(shí)別圖樣往往只占了原始影像中的一角。除了圖樣較不清晰外，其尺寸與角度也可能產(chǎn)生變化。[0127]根據(jù)圖3A、圖3B的說(shuō)明可以得知，當(dāng)廣告串流數(shù)據(jù)庫(kù)端對(duì)參考圖樣進(jìn)行特征點(diǎn)擷取時(shí)，由于參考圖樣的外觀為獨(dú)立的來(lái)源，因而較不受噪聲或外在的影響。另一方面，盡管原始影像存在與參考圖樣相似的圖樣，但是參考圖樣的外觀卻已經(jīng)產(chǎn)生改變。因此，串流數(shù)據(jù)庫(kù)與串流編輯裝置在比對(duì)參考圖樣與原始影像是否存在相似的圖樣時(shí)，不能單就參考圖樣中像素點(diǎn)的位置來(lái)判斷，而必須利用特征點(diǎn)比較的方式來(lái)進(jìn)行，才能判斷在圖3A、圖3B中是否存在相似的圖樣。[0128]更進(jìn)一步來(lái)說(shuō)，本發(fā)明根據(jù)參考圖樣建立相對(duì)應(yīng)的特征點(diǎn)組合，以及在原始影像找出后選像素的方式，是希望藉由特征點(diǎn)比對(duì)的方法，比較參考圖樣與原始影像中相似的內(nèi)容(圖樣)。這種利用特征點(diǎn)比對(duì)的方式，能夠克服當(dāng)參考圖樣出現(xiàn)在原始影像時(shí)所產(chǎn)生的位移、旋轉(zhuǎn)、縮放、亮度差異以及噪聲等情形。[0129]進(jìn)行特征點(diǎn)擷取的過(guò)程可進(jìn)一步區(qū)分為四個(gè)階段:其一為轉(zhuǎn)換畫(huà)面的取得；其二是進(jìn)行尺度空間的像素極值檢測(cè)；其三是選取較佳的候選像素；其四則是判斷個(gè)別的特征點(diǎn)的方向性，并得出特征點(diǎn)描述。[0130]無(wú)論是串流數(shù)據(jù)庫(kù)或串流編輯裝置均須要進(jìn)行變異化運(yùn)算與特征點(diǎn)擷取，兩者的差別是進(jìn)行變異化運(yùn)算與特征點(diǎn)擷取的對(duì)象并不相同。在串流數(shù)據(jù)庫(kù)中，變異化運(yùn)算與特征點(diǎn)擷取的對(duì)象是參考圖樣；在串流編輯裝置中，變異化運(yùn)算與特征點(diǎn)擷取的對(duì)象是原始影像。藉由變異化運(yùn)算與特征點(diǎn)擷取的流程，根據(jù)個(gè)別取出的特征點(diǎn)描述進(jìn)行比對(duì)，進(jìn)而判斷是否能在原始影像中找到與預(yù)存的多個(gè)參考圖樣相似的部分。[0131]由于對(duì)原始影像與參考圖樣進(jìn)行變異化處理與特征點(diǎn)擷取的過(guò)程大致相同，下述的說(shuō)明主要以第一原始影像作為對(duì)象，利用圖4說(shuō)明如何取得轉(zhuǎn)換畫(huà)面(第一階段)、圖5A、圖5B說(shuō)明如何根據(jù)相鄰像素區(qū)塊而檢測(cè)具有區(qū)域極值的極值像素(第二階段)；以及，根據(jù)圖6A、圖6B、圖6C、圖6D而說(shuō)明如何得出特征點(diǎn)描述(第四階段)。[0132]請(qǐng)參見(jiàn)圖4，其是對(duì)第一原始影像進(jìn)行變異化運(yùn)算并得出轉(zhuǎn)換畫(huà)面的示意圖。須注意的是，這里繪示的原始影像為說(shuō)明而舉例，實(shí)際包含的像素點(diǎn)并不以此為限。例如:原始影像所采用的分辨率可能為640*480或是其他。[0133]在圖4中，假設(shè)第一原始影像具有第一尺度，針對(duì)第一原始影像分別使用了五個(gè)不同的標(biāo)準(zhǔn)差值(2.5σ、2σ、1.5σ、σ、0.5σ)，對(duì)其進(jìn)行變異化運(yùn)算，進(jìn)而得出了對(duì)應(yīng)于這五個(gè)標(biāo)準(zhǔn)差值(2.5σ、2σ、1.5σ、σ、0.5σ)的五個(gè)轉(zhuǎn)換畫(huà)面。當(dāng)然,在進(jìn)行變異化運(yùn)算時(shí)所選用的標(biāo)準(zhǔn)差值并不以此處五個(gè)標(biāo)準(zhǔn)差值為限。[0134]須注意的是，在進(jìn)行變異化運(yùn)算時(shí)，并不會(huì)影響畫(huà)面的尺度，因此，根據(jù)第一原始影像轉(zhuǎn)換而得出的轉(zhuǎn)換畫(huà)面同樣具有第一尺度。亦即，在進(jìn)行變異化運(yùn)算時(shí)，是針對(duì)在第一原始影像中全部的第一尺度像素進(jìn)行，所以轉(zhuǎn)換畫(huà)面所包含的第一尺度像素的數(shù)量與第一原始影像所包含的第一尺度像素的數(shù)量相同。[0135]換言之，對(duì)第一原始影像進(jìn)行變異化處理，并據(jù)此而得出多個(gè)轉(zhuǎn)換畫(huà)面的步驟指:分別根據(jù)多個(gè)標(biāo)準(zhǔn)差值而對(duì)第一原始影像進(jìn)行變異化運(yùn)算后，得出同樣具有第一尺度的多個(gè)轉(zhuǎn)換畫(huà)面。在這個(gè)較佳實(shí)施例中，選擇高斯濾波運(yùn)算作為變異化運(yùn)算，變異化運(yùn)算也可采用其他類(lèi)型的運(yùn)算方式。[0136]例如:根據(jù)第一標(biāo)準(zhǔn)差值2.5σ而對(duì)原始影像進(jìn)行高斯濾波運(yùn)算，進(jìn)而得出第一轉(zhuǎn)換畫(huà)面G(2.5。);根據(jù)第二標(biāo)準(zhǔn)差值2σ而對(duì)原始影像進(jìn)行高斯濾波運(yùn)算，進(jìn)而得出第二轉(zhuǎn)換畫(huà)面G(2。);根據(jù)第三標(biāo)準(zhǔn)差值1.5。而對(duì)原始影像進(jìn)行高斯濾波運(yùn)算，進(jìn)而得出第三轉(zhuǎn)換畫(huà)面G(1.5。)；根據(jù)第四標(biāo)準(zhǔn)差值σ而對(duì)原始影像進(jìn)行高斯濾波運(yùn)算，進(jìn)而得出第四轉(zhuǎn)換畫(huà)面G(σ);根據(jù)第五標(biāo)準(zhǔn)差值0.5σ而對(duì)原始影像進(jìn)行高斯濾波運(yùn)算，進(jìn)而得出第五轉(zhuǎn)換畫(huà)面G(0.5σ)。[0137]由圖4的右側(cè)可以看出，在得出轉(zhuǎn)換畫(huà)面后，接著對(duì)每個(gè)轉(zhuǎn)換影像進(jìn)行兩兩相減，也就是進(jìn)行高斯差值(difference-of-Gaussian,簡(jiǎn)稱(chēng)為DOG)的運(yùn)算。為了便于說(shuō)明，以下以DOG代表剩余畫(huà)面，并以括號(hào)代表是根據(jù)哪些標(biāo)準(zhǔn)差值計(jì)算得出。[0138]其中，第一剩余畫(huà)面DOG(2.5σ，2σ)代表由第一轉(zhuǎn)換畫(huà)面G(2.5。)以及第二轉(zhuǎn)換畫(huà)面G(2σ)相減后得出的剩余畫(huà)面。由于第二剩余畫(huà)面DOG(2σ，1.5σ)、第三剩余畫(huà)面DOG(1.5σ，σ)、第四剩余畫(huà)面DOG(σ，0.5σ)的表示方式亦類(lèi)似，便不再詳細(xì)說(shuō)明。[0139]藉由高斯差值的運(yùn)算而得出轉(zhuǎn)換畫(huà)面與轉(zhuǎn)換畫(huà)面之間的剩余畫(huà)面后，之后則是進(jìn)入根據(jù)該等剩余像素間的比較而選取其中具有區(qū)域極值者的多個(gè)極值像素的第二階段。[0140]請(qǐng)參見(jiàn)圖5Α，其是根據(jù)中心剩余畫(huà)面而選擇中心剩余像素的示意圖。在不同的剩余畫(huà)面中，逐一選取在不同的(x，y)位置的像素點(diǎn)，并以其作為中心剩余畫(huà)面的中心點(diǎn)。[0141]以圖5A為例，其中選擇第四列第四行的像素作為中心剩余像素61，此處以具有底紋的圓圈代表中心剩余畫(huà)面的中心點(diǎn)，而其相鄰的白底圓圈圖樣則代表在同一個(gè)剩余畫(huà)面中，位于中心剩余像素周邊的相鄰剩余像素63。也就是說(shuō)，相鄰剩余像素代表與中心剩余像素位于同一個(gè)剩余畫(huà)面中，相對(duì)于中心剩余像素的左上方、上方、右上方、右側(cè)、右下方、下方、左下方、左側(cè)的八個(gè)剩余像素。[0142]須注意的是，在判斷中心剩余像素是否具有區(qū)域極值時(shí)，除了將其與中心剩余像素位于與同一個(gè)剩余畫(huà)面中的相鄰剩余像素進(jìn)行比較外，還需要進(jìn)一步跟其他的剩余畫(huà)面中的相鄰剩余像素進(jìn)行比較，這部分請(qǐng)進(jìn)一步參閱圖5B。[0143]此處所指的相鄰剩余畫(huà)面指的是，用于得出中心剩余畫(huà)面的兩個(gè)標(biāo)準(zhǔn)差值與前、后各一個(gè)標(biāo)準(zhǔn)差值所得出的剩余畫(huà)面。[0144]例如:若中心剩余畫(huà)面為根據(jù)標(biāo)準(zhǔn)差值(1.5σ,σ)得出的第三剩余畫(huà)面，則根據(jù)標(biāo)準(zhǔn)差值(2σ,Ι.5σ)所得出的第二剩余畫(huà)面，以及根據(jù)標(biāo)準(zhǔn)差值(σ，0.5σ)所得出的第四剩余畫(huà)面便稱(chēng)為是第三剩余畫(huà)面的相鄰剩余畫(huà)面。[0145]請(qǐng)參見(jiàn)圖5Β，其是以所選擇的中心剩余像素作為相鄰像素區(qū)塊的中心，判斷其值是否具有區(qū)域極值的示意圖。其中，相鄰剩余像素是指在該中心剩余畫(huà)面中，以該中心剩余像素為中心的一相鄰像素區(qū)塊所包含的多個(gè)剩余像素；以及，在與中心剩余畫(huà)面相鄰的剩余畫(huà)面(上方、下方)中與相鄰像素區(qū)塊相對(duì)應(yīng)位置的像素區(qū)塊所包含的多個(gè)剩余像素。[0146]換言之，若是在一個(gè)中心剩余畫(huà)面中，位于(X，y)的中心剩余像素所具有的值，與其26個(gè)相鄰剩余像素(上、下剩余畫(huà)面中各九個(gè)相鄰剩余像素與本身所屬的剩余畫(huà)面中的八個(gè)相鄰剩余像素)所具有的值相比時(shí)，相對(duì)具有極大值或極小值時(shí)，則選擇此中心剩余像素作為極值像素之一。[0147]歸結(jié)選取在各該剩余畫(huà)面中具有區(qū)域極值者的像素作為該等候選像素的做法為:[0148]選取該等剩余畫(huà)面的一個(gè)作為中心剩余畫(huà)面；自中心剩余畫(huà)面所包含的多個(gè)剩余像素中選擇中心剩余像素；分別比較中心剩余像素所具有的值、中心剩余像素的多個(gè)相鄰剩余像素所具有的值；以及，當(dāng)中心剩余像素所具有的值與中心剩余像素的該等相鄰剩余像素所具有的值相比而具有區(qū)域極值時(shí)，選擇以中心剩余像素作為該等極值像素的一個(gè)。[0149]須注意的是，根據(jù)極值比較找出的極值像素并非全部都是穩(wěn)定的(stable)，所以要?jiǎng)h去一些識(shí)別特性較不穩(wěn)定的極值像素。因此，第三階段便是從極值像素中進(jìn)一步選出具有較佳穩(wěn)定性的極值像素。[0150]舉例來(lái)說(shuō):若極值像素在畫(huà)面中位于同一個(gè)線條時(shí)，其實(shí)不需要取得所有在相同線條上的像素作為極值像素，因此刪除該等候選像素中不具有高反差特性者，以及刪除該等極值像素中屬于邊界像素者。[0151]判斷極值像素具有低反差的方法為，根據(jù)如下的公式，以泰勒展開(kāi)式?jīng)Q定。其中，D是剩余畫(huà)面的結(jié)果，X代表極值像素、T為轉(zhuǎn)置矩陣。根據(jù)X與D，可以計(jì)算出一個(gè)偏移量(offset)XQ【權(quán)利要求】1.一種多媒體串流的編輯方法，該多媒體串流的編輯方法包括以下步驟:自一來(lái)源多媒體串流擷取一第一原始影像；對(duì)該第一原始影像進(jìn)行變異化處理并據(jù)此而得出多個(gè)轉(zhuǎn)換畫(huà)面；根據(jù)該等轉(zhuǎn)換畫(huà)面間的比較結(jié)果而進(jìn)行特征擷取后，據(jù)此而得出多個(gè)候選像素；根據(jù)該等后選像素而在一廣告串流數(shù)據(jù)庫(kù)中搜索出一第一廣告串流；以及將該第一廣告串流加入至該來(lái)源多媒體串流。2.如權(quán)利要求1所述的多媒體串流的編輯方法，其中該第一原始影像具有一第一尺度，而對(duì)該第一原始影像進(jìn)行變異化處理并據(jù)此而得出該等轉(zhuǎn)換畫(huà)面的步驟是指:分別根據(jù)多個(gè)標(biāo)準(zhǔn)差值而對(duì)該第一原始影像進(jìn)行一變異化運(yùn)算后，得出具有該第一尺度的多個(gè)轉(zhuǎn)換畫(huà)面。3.如權(quán)利要求2所述的多媒體串流的編輯方法，其中該變異化運(yùn)算為一高斯濾波運(yùn)笪ο4.如權(quán)利要求2所述的多媒體串流的編輯方法，其中對(duì)該第一原始影像進(jìn)行變異化處理并據(jù)此而得出該等轉(zhuǎn)換畫(huà)面的步驟還包括以下步驟:對(duì)該第一原始影像進(jìn)行尺度轉(zhuǎn)換后，得出具有一第二尺度的該第一原始影像；分別根據(jù)該等標(biāo)準(zhǔn)差值而對(duì)具有該第二尺度的該第一原始影像進(jìn)行該變異化運(yùn)算后，得出具有該第二尺度的多個(gè)轉(zhuǎn)換畫(huà)面。5.如權(quán)利要求4所述`的多媒體串流的編輯方法，其中具有該第二尺度的該第一原始影像的尺寸小于具有該第一尺度的該第一原始影像的尺寸。6.如權(quán)利要求2所述的多媒體串流的編輯方法，其中根據(jù)該等轉(zhuǎn)換畫(huà)面間的比較結(jié)果而進(jìn)行特征擷取后，據(jù)此而得出該等候選像素的步驟包括以下步驟:根據(jù)該等轉(zhuǎn)換畫(huà)面間的比較而得出具有該第一尺度的多個(gè)剩余畫(huà)面，其中各該剩余畫(huà)面均各自包括多個(gè)剩余像素；根據(jù)該等剩余像素間的比較而選取其中具有區(qū)域極值者的多個(gè)極值像素；以及選擇在該等極值像素中具有較佳識(shí)別特性者作為該等候選像素。7.如權(quán)利要求6所述的多媒體串流的編輯方法，其中根據(jù)該等剩余像素間的比較而選取其中具有區(qū)域極值者的多個(gè)極值像素的步驟包括以下步驟:選取該等剩余畫(huà)面的一個(gè)作為一中心剩余畫(huà)面；自該中心剩余畫(huà)面所包括的多個(gè)剩余像素中選擇一中心剩余像素；分別比較該中心剩余像素所具有的值、該中心剩余像素的多個(gè)相鄰剩余像素所具有的值；以及當(dāng)該中心剩余像素所具有的值與該中心剩余像素的該等相鄰剩余像素所具有的值相比而具有區(qū)域極值時(shí)，選擇以該中心剩余像素作為該等極值像素的一個(gè)。8.如權(quán)利要求7所述的多媒體串流的編輯方法，其中該等相鄰剩余像素包括:在該中心剩余畫(huà)面中，以該中心剩余像素為中心的一相鄰像素區(qū)塊所包括的多個(gè)剩余像素；以及在與該中心剩余畫(huà)面相鄰的剩余畫(huà)面中，與該相鄰像素區(qū)塊相對(duì)應(yīng)位置的像素區(qū)塊所包括的多個(gè)剩余像素。9.如權(quán)利要求6所述的多媒體串流的編輯方法，其中自該等極值像素中選取具有較佳識(shí)別特性者作為該等候選像素的步驟包括以下步驟:刪除該等極值像素中不具有高反差特性者；以及刪除該等極值像素中位于邊界者。10.如權(quán)利要求1所述的多媒體串流的編輯方法，其中根據(jù)該等后選像素而在一廣告串流數(shù)據(jù)庫(kù)中搜索出一第一廣告串流的步驟包括以下步驟:根據(jù)該等候選像素而得出一第一候選像素組合，其中該第一候選像素組合記錄與各該候選像素相對(duì)應(yīng)的像素描述；利用該第一后選像素組合而與該廣告串流數(shù)據(jù)庫(kù)所包括的多個(gè)特征點(diǎn)組合進(jìn)行比對(duì)，進(jìn)而自該等特征點(diǎn)組合中選取符合一預(yù)設(shè)條件者；以及根據(jù)符合該預(yù)設(shè)條件的特征點(diǎn)組合，而在該廣告串流數(shù)據(jù)庫(kù)中選擇與其相對(duì)應(yīng)的廣告串流作為該第一廣告串流。11.如權(quán)利要求10所述的多媒體串流的編輯方法，其中該廣告串流數(shù)據(jù)庫(kù)所包括的各該特征點(diǎn)組合對(duì)應(yīng)于一商標(biāo)圖案、一標(biāo)志圖樣、一符號(hào)圖樣、一文字圖樣、一識(shí)別圖樣。12.如權(quán)利要求10所述的多媒體串流的編輯方法，其中與各該候選像素相對(duì)應(yīng)的像素描述是指:根據(jù)以各該候選像素為中心的一預(yù)選描述區(qū)塊所得出的像素描述向量。13.如權(quán)利要求10所述的多媒體串流的編輯方法，其中該預(yù)設(shè)條件是指:該第一后選像素組合與該特征點(diǎn)組合間符合一預(yù)設(shè)相似程度。14.如權(quán)利要求1所述的多媒體串流的編輯方法，其中該等后選像素的一第一部分對(duì)應(yīng)于一第一候選像素組合，而該等候選像素的一第二部分對(duì)應(yīng)于一第二候選像素組合，而該編輯方法還包括以下步驟:利用該第二后選像素組合而與該廣告串流數(shù)據(jù)庫(kù)所包括的多個(gè)特征點(diǎn)組合進(jìn)行比對(duì)，進(jìn)而自該等特征點(diǎn)組合中得出符合一預(yù)設(shè)條件的一特征點(diǎn)組合；選擇與該特征點(diǎn)組合相對(duì)應(yīng)的廣告串流作為一第二廣告串流；以及將該第二廣告串流加入至該來(lái)源多媒體串流。15.如權(quán)利要求1所述的多媒體串流的編輯方法，其中將該第一廣告串流加入至該來(lái)源多媒體串流的步驟是指:將該第一廣告串流加入至該第一原始影像在該來(lái)源多媒體串流的位置的后段，進(jìn)而得出一第一編輯后多媒體串流。16.如權(quán)利要求15所述的多媒體串流的編輯方法，其中還包括以下步驟:自該來(lái)源多媒體串流擷取一第二原始影像；根據(jù)該第二原始影像而在該串流數(shù)據(jù)庫(kù)中搜索出與其相對(duì)應(yīng)的廣告串流；以及將與該第二原始影像相對(duì)應(yīng)的廣告串流加入至該第一編輯后多媒體串流。17.如權(quán)利要求16所述的多媒體串流的編輯方法，其中該第一原始影像與該第二原始影像在該來(lái)源多媒體串流中的位置間隔一播放時(shí)間差。18.—種多媒體串流的編輯系統(tǒng)，該多媒體串流的編輯系統(tǒng)包括:一多媒體串流數(shù)據(jù)庫(kù)，該多媒體串流數(shù)據(jù)庫(kù)提供一來(lái)源多媒體串流；一廣告串流數(shù)據(jù)庫(kù)，該廣告串流數(shù)據(jù)庫(kù)具有一搜索引擎并提供多個(gè)廣告串流；以及一串流編輯裝置，該串流編輯裝置包括:一傳送接收單元，信號(hào)連接于該多媒體串流數(shù)據(jù)庫(kù)與該廣告串流數(shù)據(jù)庫(kù)，該傳送接收單元接收該來(lái)源多媒體串流與該等廣告串流；以及一編輯單元，該編輯單元電連接于該傳送接收單元，該編輯單元自該來(lái)源多媒體串流擷取一第一原始影像后，對(duì)其進(jìn)行變異化處理并據(jù)此而得出多個(gè)轉(zhuǎn)換畫(huà)面，接著根據(jù)該等轉(zhuǎn)換畫(huà)面間的比較結(jié)果而進(jìn)行特征擷取后，進(jìn)而得出多個(gè)候選像素；其中，該廣告串流數(shù)據(jù)庫(kù)根據(jù)該等后選像素而搜索出一第一廣告串流，而該編輯單元在通過(guò)該傳送接收單元接收該第一廣告串流后，進(jìn)而將該第一廣告串流加入至該來(lái)源多媒體串流。19.一種串流編輯裝置，該串流編輯裝置包括:一傳送接收單元，該傳送接收單元自一多媒體串流數(shù)據(jù)庫(kù)接收一來(lái)源多媒體串流；以及一編輯單元，該編輯單元電連接于該傳送接收單元，該編輯單元自該來(lái)源多媒體串流擷取一第一原始影像后，對(duì)其進(jìn)行變異化處理并據(jù)此而得出多個(gè)轉(zhuǎn)換畫(huà)面，接著根據(jù)該等轉(zhuǎn)換畫(huà)面間的比較結(jié)果而進(jìn)行特征擷取后，進(jìn)而得出多個(gè)候選像素，而該等候選像素在通過(guò)該傳送接收單元而被傳送至一廣告串流數(shù)據(jù)庫(kù)后，由該廣告數(shù)據(jù)庫(kù)根據(jù)該等后選像素而搜索出一第一廣告串流，在該傳送接收單元接收該第一廣告串流后，該編輯單元將該第一廣告串流加入至該來(lái)源多媒體串流。20.一種廣告串流的儲(chǔ)存方法，該廣告串流的儲(chǔ)存方法包括以下步驟:對(duì)一第一參考圖樣進(jìn)行特征擷取并得出一第`一特征點(diǎn)組合，其中該第一參考圖樣對(duì)應(yīng)于一第一廣告串流；以及儲(chǔ)存該第一特征點(diǎn)組合與該第一廣告串流間的對(duì)應(yīng)關(guān)系。21.如權(quán)利要求20所述的廣告串流的儲(chǔ)存方法，其中該第一廣告串流對(duì)應(yīng)于多個(gè)參考圖樣，而各該參考圖樣分別對(duì)應(yīng)于一特征點(diǎn)組合。22.如權(quán)利要求20所述的廣告串流的儲(chǔ)存方法，其中對(duì)該第一參考圖樣進(jìn)行特征擷取并得出該第一特征點(diǎn)組合的步驟包括以下步驟:對(duì)該第一參考圖樣進(jìn)行變異化處理并據(jù)此而得出多個(gè)第一參考轉(zhuǎn)換圖樣；根據(jù)該等第一參考轉(zhuǎn)換圖樣間的比較結(jié)果而進(jìn)行特征擷取后，據(jù)此而得出多個(gè)候選特征像素；以及根據(jù)該等后選特征像素而得出該第一特征點(diǎn)組合。23.如權(quán)利要求22所述的廣告串流的儲(chǔ)存方法，其中對(duì)該第一參考圖樣進(jìn)行變異化處理并據(jù)此而得出該等第一參考轉(zhuǎn)換圖樣的步驟是指:分別根據(jù)多個(gè)標(biāo)準(zhǔn)差值而對(duì)該第一參考圖樣進(jìn)行一變異化運(yùn)算后，得出該等第一參考轉(zhuǎn)換畫(huà)面。24.如權(quán)利要求23所述的廣告串流的儲(chǔ)存方法，其中該變異化運(yùn)算為一高斯濾波運(yùn)笪ο25.如權(quán)利要求22所述的廣告串流的儲(chǔ)存方法，其中根據(jù)該等第一參考轉(zhuǎn)換圖樣間的比較結(jié)果而進(jìn)行特征擷取后，據(jù)此而得出該等候選特征像素的步驟包括以下步驟:根據(jù)該等第一參考轉(zhuǎn)換畫(huà)面間的比較而得出多個(gè)第一參考剩余畫(huà)面，其中各該第一參考剩余畫(huà)面均各自包括多個(gè)剩余像素；根據(jù)該等剩余像素間的比較而選取其中具有區(qū)域極值者的多個(gè)極值像素；以及選擇在該等極值像素中具有較佳識(shí)別特性者作為該等候選特征像素。26.如權(quán)利要求25所述的廣告串流的儲(chǔ)存方法，其中根據(jù)該等剩余像素間的比較而選取其中具有區(qū)域極值者的多個(gè)極值像素的步驟包括以下步驟:選取該等第一參考剩余畫(huà)面的一個(gè)作為一中心剩余畫(huà)面；自該中心剩余畫(huà)面所包括的多個(gè)剩余像素中選擇一中心剩余像素；分別比較該中心剩余像素所具有的值、該中心剩余像素的多個(gè)相鄰剩余像素所具有的值；以及當(dāng)該中心剩余像素所具有的值與該中心剩余像素的該等相鄰剩余像素所具有的值相比而具有區(qū)域極值時(shí)，選擇以該中心剩余像素作為該等極值像素的一個(gè)。27.如權(quán)利要求26所述的廣告串流的儲(chǔ)存方法，其中該等相鄰剩余像素包括:在該中心剩余畫(huà)面中，以該中心剩余像素為中心的一相鄰像素區(qū)塊所包括的多個(gè)剩余像素；以及在與該中心剩余畫(huà)面相鄰的剩余畫(huà)面中，與該相鄰像素區(qū)塊相對(duì)應(yīng)位置的像素區(qū)塊所包括的多個(gè)剩余像素。28.如權(quán)利要求25所述的廣告串流的儲(chǔ)存方法，其中選擇在該等極值像素中具有較佳識(shí)別特性者作為該等候選特征像素的步驟包括以下步驟:刪除該等極值像素中不具有高反差特性者；以及刪除該等極值像素中位于邊界者。29.如權(quán)利要求22所述的廣告串流的儲(chǔ)存方法，其中儲(chǔ)存該第一特征點(diǎn)組合與該第一廣告串流間的對(duì)應(yīng)關(guān)系的步驟包括以下步驟:`分配一第一索引給該第一特征點(diǎn)組合；儲(chǔ)存該第一索引與該第一特征點(diǎn)組合間的對(duì)應(yīng)關(guān)系；以及儲(chǔ)存該第一索引與該第一廣告串流間的對(duì)應(yīng)關(guān)系。30.如權(quán)利要求20所述的廣告串流的儲(chǔ)存方法，其中該第一參考圖樣可為一商標(biāo)圖案、一標(biāo)志圖樣、一符號(hào)圖樣、一文字圖樣、一識(shí)別圖樣。31.一種廣告串流的儲(chǔ)存系統(tǒng)，該廣告串流的儲(chǔ)存系統(tǒng)包括:一特征擷取服務(wù)器，該特征擷取服務(wù)器對(duì)一第一參考圖樣進(jìn)行特征擷取并得出一第一特征點(diǎn)組合；以及一儲(chǔ)存服務(wù)器，信號(hào)連接于該特征擷取服務(wù)器，該儲(chǔ)存服務(wù)器儲(chǔ)存該第一特征點(diǎn)組合與該第一廣告串流間的對(duì)應(yīng)關(guān)系，其中該第一參考圖樣對(duì)應(yīng)于一第一廣告串流。32.如權(quán)利要求31所述的廣告串流的儲(chǔ)存系統(tǒng)，其中該儲(chǔ)存服務(wù)器包括:一搜索引擎，該搜索引擎分配一第一索引給該第一特征點(diǎn)組合；一第一子服務(wù)器，信號(hào)連接于該特征擷取服務(wù)器，該第一子服務(wù)器儲(chǔ)存該第一索引與該第一特征點(diǎn)組合間的對(duì)應(yīng)關(guān)系；以及一第二子服務(wù)器，信號(hào)連接于該第一子服務(wù)器，該第二子服務(wù)器儲(chǔ)存該第一索引與該第一廣告串流間的對(duì)應(yīng)關(guān)系。33.一種提供多媒體串流的系統(tǒng)，該提供多媒體串流的系統(tǒng)包括:一串流數(shù)據(jù)庫(kù)，該串流數(shù)據(jù)庫(kù)包括:一儲(chǔ)存服務(wù)器，該儲(chǔ)存服務(wù)器儲(chǔ)存一來(lái)源多媒體串流、與多個(gè)參考圖樣相對(duì)應(yīng)的多個(gè)廣告串流；以及一特征擷取服務(wù)器，信號(hào)連接于該儲(chǔ)存服務(wù)器，該特征擷取服務(wù)器對(duì)該等參考圖樣分別進(jìn)行特征擷取而得出多個(gè)特征點(diǎn)組合，其中該儲(chǔ)存服務(wù)器據(jù)此而儲(chǔ)存各該特征點(diǎn)組合與各該廣告串流間的對(duì)應(yīng)關(guān)系；以及一串流編輯裝置，該串流編輯裝置包括:一傳送接收單元，信號(hào)連接于該串流數(shù)據(jù)庫(kù)，該傳送接收單元接收該來(lái)源多媒體串流；以及一編輯單元，該編輯單元電連接于該傳送接收單元，該編輯單元自該來(lái)源多媒體串流擷取一第一原始影像后，對(duì)其進(jìn)行變異化處理并據(jù)此而得出多個(gè)轉(zhuǎn)換畫(huà)面，接著根據(jù)該等轉(zhuǎn)換畫(huà)面間的比較結(jié)果而進(jìn)行特征擷取后，進(jìn)而得出多個(gè)候選像素，其中，在該傳送接收單元將該等候選像素傳送至該串流數(shù)據(jù)庫(kù)后，該串流數(shù)據(jù)庫(kù)根據(jù)該等后選像素而搜索出一第一廣告串流，其中該編輯單元將該傳送接收單元所接收的該第一廣告串流加入至該來(lái)源多媒體串流。`【文檔編號(hào)】H04N21/85GK103517087SQ201210229457【公開(kāi)日】2014年1月15日申請(qǐng)日期:2012年7月3日優(yōu)先權(quán)日:2012年6月19日【發(fā)明者】陳美滿,秦北辰,廖志彬申請(qǐng)人:緯創(chuàng)資通股份有限公司