專利名稱：一種手機(jī)視頻索引及搜索方法及其相關(guān)系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種視頻索引及搜索方法，尤其是一種適合使用在手機(jī)上的手機(jī)視頻索引及搜索方法及其相關(guān)系統(tǒng)。
背景技術(shù)：
目前，對(duì)手機(jī)(mobile handset)的視頻搜索方法沒有任何說明，大部分在廣播臺(tái)的大容量程序數(shù)據(jù)庫的環(huán)境下或一些個(gè)人電腦用的視頻編緝程序等使用了視頻搜索方法。
一般而言，視頻文件與其他信息文件相比時(shí)，其容量較大，算法比較復(fù)雜，不容易分析或索引(indexing)。
因此，考慮到這種視頻特性時(shí)，視頻搜索上最為重要的要素是其速度和正確性。特別是，同手機(jī)一樣，與有線相比時(shí)，傳輸速度慢、保存空間小、運(yùn)算處理能力差的機(jī)器，其視頻分析及索引速度則作為非常重要的因素，且起到作用。
另外，視頻搜索根據(jù)界面切換幀(frame)的提取正確程度，決定其搜索性能。
這種界面切換提取算法有多種，其中具有代表性的算法有Yeo算法和Nakajima算法等。
為進(jìn)行視頻索引及搜索，必須使用界面切換提取算法，界面切換大致可分為急進(jìn)界面切換和漸進(jìn)界面切換。
圖1是顯示普通急進(jìn)界面切換的預(yù)示圖，圖2是顯示普通漸進(jìn)界面切換的預(yù)示圖。
另外，查出界面切換的位置，將第一幀定為錨(anchor)幀后，顯示在畫面上。由此，用戶在大容量的視頻數(shù)據(jù)庫搜索所規(guī)定的視頻時(shí)，該用戶則無需進(jìn)行視頻全部選擇，只選擇錨幀就可容易的查找到所希望的視頻。
這種界面切換提取算法中，具有代表性的算法有Yeo算法和Nakajima算法等。其中，Yeo算法采用本地窗口(local window)概念，查出急進(jìn)的界面切換，或者查找平穩(wěn)狀態(tài)(Plateau)部分后查出漸進(jìn)的界面切換。
Nakajima算法是計(jì)算出各個(gè)幀值，幀的差異只有在一定任意值以上時(shí)，支持以界面切換形式進(jìn)行搜索的方法。
但是，前面所述的現(xiàn)有視頻索引及搜索方式，雖然已應(yīng)用到了一般的廣播臺(tái)或一些互聯(lián)網(wǎng)上，到目前為止，該服務(wù)還沒有實(shí)現(xiàn)到手機(jī)上。
另外，與個(gè)人用電腦相比，如果是儲(chǔ)存空間不足的手機(jī)時(shí)，視頻索引及搜索方法可成為對(duì)用戶有用及方便的工具。而且，如上所述的現(xiàn)有算法都以整體幀操作計(jì)算為前提。所以，在計(jì)算時(shí)需要很多時(shí)間，為此，手機(jī)則需要使用最小化計(jì)算時(shí)間的新算法。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種適用于手機(jī)的視頻索引及適當(dāng)?shù)乃阉鞣椒捌湎嚓P(guān)系統(tǒng)。
本發(fā)明的目的還在于提供一種用戶通過手機(jī)上的視頻搜索，只下載自己所希望的視頻部分(界面)并進(jìn)行使用的手機(jī)用視的頻索引及搜索方法及其相關(guān)系統(tǒng)。
為了實(shí)現(xiàn)本發(fā)明的上述目的，本發(fā)明的手機(jī)視頻索引及搜索方法包括根據(jù)從手機(jī)請(qǐng)求的既定視頻，將請(qǐng)求的視頻從數(shù)據(jù)庫中提取的階段；從提取的視頻中檢查出界面切換位置的階段；根據(jù)檢查出的界面切換位置，決定區(qū)分的、至少一個(gè)以上界面的錨(anchor)幀的階段；所述錨幀傳送到手機(jī)的階段。
另外，所述的界面切換位置，將所述視頻的各幀對(duì)角線部分的像素進(jìn)行提取并檢查。
還包括把所述至少一個(gè)以上的界面按所述檢查出的界面切換位置進(jìn)行索引(indexing)的階段。
另外，還包括索引所述錨幀的階段。
另外，所述錨幀是按照所述界面切換位置區(qū)分的、至少一個(gè)以上的各個(gè)界面的初始幀。
為了實(shí)現(xiàn)上述目的，本發(fā)明的手機(jī)視頻索引及搜索系統(tǒng)包括手機(jī)；服務(wù)器，實(shí)施從所述手機(jī)請(qǐng)求的視頻索引及搜索，根據(jù)從所述手機(jī)請(qǐng)求的視頻界面切換位置，至少區(qū)分一個(gè)以上的界面，并將區(qū)分的界面的錨(anchor)幀，傳輸?shù)剿鍪謾C(jī)。
由所述服務(wù)器提取所述請(qǐng)求的視頻，并在提取的視頻中檢查界面切換位置，按所述界面切換位置進(jìn)行索引(indexing)，區(qū)分所述視頻界面。
所述錨幀是所述區(qū)分的各界面的初始幀。
所述服務(wù)器提取既定幀的對(duì)角線部分的像素，而掌握所述界面轉(zhuǎn)換位置。
綜上所述，本發(fā)明提供手機(jī)視頻剪貼時(shí)，將請(qǐng)求的視頻剪貼按界面切換位置進(jìn)行區(qū)分，并將已區(qū)分的界面錨幀首先向手機(jī)提供，因此，用戶無需查看所有視頻剪貼。即，手機(jī)用戶只需確認(rèn)根據(jù)視頻剪貼界面切換位置的錨幀，可下載自己所希望的視頻部分。
并且，本發(fā)明在利用手機(jī)接收無線視頻下載服務(wù)時(shí)，向用戶提供更高的速度及其正確性。


圖1是顯示普通急進(jìn)界面切換的預(yù)示圖；圖2是顯示普通漸進(jìn)界面切換的預(yù)示圖；圖3是顯示本發(fā)明進(jìn)行視頻索引及搜索的系統(tǒng)結(jié)構(gòu)的示意圖；圖4是顯示本發(fā)明視頻索引及搜索的實(shí)施例圖；圖5是顯示本發(fā)明說明對(duì)角線像素提取方法的實(shí)施例圖；圖6是顯示在本發(fā)明中為說明多種代表性像素提取方法的實(shí)施例圖；
圖7是顯示在本發(fā)明中利用對(duì)角線像素提取方法獲取的界面切換狀態(tài)的示意圖。
***附圖主要部分的符號(hào)說明***10手機(jī)(mobile handset)11基站(base station)12發(fā)送器 13視頻下載服務(wù)器14視頻保存數(shù)據(jù)庫 15視頻搜索程序具體實(shí)施方式
如下，參照

本發(fā)明的實(shí)施例結(jié)構(gòu)及其作用。
本發(fā)明的方法及系統(tǒng)的特點(diǎn)在于考慮到了手機(jī)與有線相比時(shí)，傳輸速度慢、儲(chǔ)存空間不足的特性。
圖3是顯示本發(fā)明進(jìn)行視頻索引及搜索的系統(tǒng)結(jié)構(gòu)的示意圖。
如圖3所示，本發(fā)明的系統(tǒng)以手機(jī)10為基本，包括手機(jī)10；收發(fā)無線信號(hào)的基站(base station)11；提供視頻或視頻剪貼的視頻下載服務(wù)器13；發(fā)送器12；保存視頻或視頻剪貼的視頻保存數(shù)據(jù)庫14；特別是具備了支持本發(fā)明的手機(jī)視頻索引及搜索的視頻搜索程序15。
上述系統(tǒng)結(jié)構(gòu)向手機(jī)10傳送所既定的搜索的視頻或視頻剪貼，并保存多個(gè)視頻或視頻剪貼，并且，支持手機(jī)10的視頻索引及搜索的服務(wù)器包括視頻下載服務(wù)器13、發(fā)送器12、視頻保存數(shù)據(jù)庫14和視頻搜索程序15。上述或以下的視頻和視頻剪貼將相同處理。
根據(jù)上述構(gòu)成，手機(jī)用視頻索引及搜索操作流程如下首先，用戶操作自己的手機(jī)10，通過基站向視頻下載服務(wù)器13請(qǐng)求既定視頻剪貼的下載，同時(shí)，請(qǐng)求對(duì)其視頻的搜索時(shí)，視頻下載服務(wù)器13根據(jù)圖4所示，將多個(gè)視頻剪貼的錨(anchor)幀提供給手機(jī)10。固然，各錨(anchor)幀是在視頻剪貼中根據(jù)界面切換位置區(qū)分并定下的幀，是視頻剪貼區(qū)分為多個(gè)界面(scene)時(shí)的各界面的初始幀。
另外，視頻下載服務(wù)器13將手機(jī)10請(qǐng)求的視頻剪貼，從視頻保存數(shù)據(jù)庫14中提取。
并且，利用視頻搜索程序，在其提取的視頻剪貼中檢查界面切換位置。
然后，按照檢查出的界面切換位置進(jìn)行索引(indexing)，并區(qū)分為多個(gè)界面。
并且，將所區(qū)分的界面的初始幀定為錨(anchor)幀。
視頻下載服務(wù)器13將根據(jù)所述視頻搜索程序所定的各界面的錨(anchor)幀，通過無線環(huán)境基站11傳輸?shù)绞謾C(jī)10上。在這里對(duì)各界面的錨幀的索引也以選擇方式進(jìn)行。
圖4示出了手機(jī)10請(qǐng)求的，在視頻剪貼中A、B、C、D 4個(gè)位置的界面切換位置情況。
根據(jù)上述4個(gè)界面切換位置區(qū)分為4個(gè)界面。隨即，根據(jù)視頻搜索程序，將區(qū)分的界面的初始幀定為錨(anchor)幀，并且，對(duì)各個(gè)進(jìn)行索引(indexing)。在這里的索引(indexing)是向各界面的錨幀賦予索引(index)。
最終，根據(jù)視頻下載服務(wù)器13，將提供到手機(jī)10的錨幀，顯示在該手機(jī)10的顯示裝置(一般為液晶顯示器LCD)上。
此后，用戶在手機(jī)10上顯示的錨幀中選擇一個(gè)所希望的錨幀時(shí)，視頻下載服務(wù)器13將會(huì)把相應(yīng)于所選擇的錨幀的界面部分下載到手機(jī)10上。因此，用戶下載希望的界面時(shí)，無須查看包括該界面的所有視頻剪貼，也無須將所有視頻剪貼下載到手機(jī)10上。
另外，本發(fā)明可支持快速視頻索引及搜索。
即，本發(fā)明中不以幀的整體像素(Pixel)為對(duì)象計(jì)算，如圖5所示，猶如斜線部分，只使用對(duì)角線部分的像素提取方法。
如果，一個(gè)幀的大小是以橫向?yàn)閙個(gè)、縱向?yàn)閚個(gè)像素形成的″m×n″大小的幀時(shí)，如果以幀的所有像素為對(duì)象進(jìn)行計(jì)算，則會(huì)對(duì)″m×n″個(gè)像素執(zhí)行計(jì)算。
然而，如像本發(fā)明一樣，只提取對(duì)角線部分的像素并計(jì)算時(shí)，只需用m個(gè)像素進(jìn)行計(jì)算。
另外，本發(fā)明中，從幀提取代表性像素的方法如圖6所示有多種，在本發(fā)明中，特別使用圖6中的(c)方式是最為可取的。
如圖6中的(c)所示，采用對(duì)角線方式提取幀信息時(shí)，根據(jù)時(shí)間軸顯示1維影像集合的是圖7。即，圖7是顯示在本發(fā)明中利用對(duì)角線像素提取方法獲取的界面切換狀態(tài)的示意圖。
如圖7所示，用對(duì)角線形式提取幀信息時(shí)，界面切換的位置與之前的幀和之后的幀之間將會(huì)出現(xiàn)明顯的警戒線。
圖7中的(a)位置是顯示急進(jìn)界面切換的位置，圖7中的(b)位置是顯示漸進(jìn)界面切換中一個(gè)擦除(WIPE)界面切換的位置，則圖7中的(c)位置是顯示漸進(jìn)界面切換中一個(gè)進(jìn)行溶解(Dissolve)的位置。
如以圖7的(a)和(b)中明顯的警戒線為基準(zhǔn)，可容易掌握界面切換位置。
另外，圖7的(c)位置利用之前和之后界面之間以線形方式變更的特性。即，找出前后兩個(gè)界面之間的線形顯示為最佳的傾斜度，如傾斜值大于事先設(shè)置的任意值時(shí)，則決定為漸進(jìn)界面切換。
以上具體實(shí)施例僅用于說明本發(fā)明，而非用于限定本發(fā)明。
權(quán)利要求
1.一種手機(jī)視頻索引及搜索系統(tǒng)，其特征在于包括手機(jī)；服務(wù)器，實(shí)施從所述手機(jī)請(qǐng)求的視頻索引及搜索，根據(jù)從所述手機(jī)請(qǐng)求的視頻界面切換位置，至少區(qū)分一個(gè)以上的界面，并將區(qū)分的界面的錨幀傳輸?shù)剿鍪謾C(jī)。
2.根據(jù)權(quán)利要求1所述的手機(jī)視頻索引及搜索系統(tǒng)，其特征在于由所述服務(wù)器提取所述請(qǐng)求的視頻，并在提取的視頻中檢查界面切換位置，按所述界面切換位置進(jìn)行索引，區(qū)分所述視頻界面。
3.根據(jù)權(quán)利要求1所述的手機(jī)視頻索引及搜索系統(tǒng)，其特征在于所述錨幀是所述區(qū)分的各界面的初始幀。
4.根據(jù)權(quán)利要求1所述的手機(jī)視頻索引及搜索系統(tǒng)，其特征在于所述服務(wù)器提取既定幀的對(duì)角線部分的像素，而掌握所述界面轉(zhuǎn)換位置。
5.一種手機(jī)視頻索引及搜索方法，其特征在于根據(jù)從手機(jī)請(qǐng)求的既定視頻，將請(qǐng)求的視頻從數(shù)據(jù)庫中提取的階段；從提取的視頻中檢查出界面切換位置的階段；根據(jù)檢查出的界面切換位置，決定區(qū)分的、至少一個(gè)以上界面的錨幀的階段；所述錨幀傳送到所述手機(jī)的階段。
6.根據(jù)權(quán)利要求5所述的手機(jī)視頻索引及搜索方法，其特征在于所述的界面切換位置，將視頻的各幀對(duì)角線部分的像素進(jìn)行提取并檢查。
7.根據(jù)權(quán)利要求5所述的手機(jī)視頻索引及搜索方法，其特征在于還包括把所述至少一個(gè)以上的界面按所述檢查出的界面切換位置進(jìn)行索引的階段。
8.根據(jù)權(quán)利要求5所述的手機(jī)視頻索引及搜索方法，其特征在于還包括所述錨幀的索引階段。
9.根據(jù)權(quán)利要求5所述的手機(jī)用視頻索引及搜索方法，其特征在于所述錨幀是按照所述界面切換位置區(qū)分的、至少一個(gè)以上的各個(gè)界面的初始幀。
全文摘要
本發(fā)明提供一種手機(jī)視頻索引及搜索方法及其相關(guān)系統(tǒng)。該手機(jī)視頻索引及搜索系統(tǒng)包括手機(jī)；服務(wù)器。該手機(jī)視頻索引及搜索方法包括根據(jù)從手機(jī)請(qǐng)求的既定視頻，將請(qǐng)求的視頻從數(shù)據(jù)庫中提取的階段；從提取的視頻中檢查出界面切換位置的階段；根據(jù)檢查出的界面切換位置，決定區(qū)分的、至少一個(gè)以上界面的錨幀的階段；所述錨幀傳送到所述手機(jī)的階段。通過本發(fā)明用戶可通過手機(jī)上的視頻搜索，只下載自己所希望的視頻部分(界面)并支持使用。
文檔編號(hào)G06F17/30GK1809155SQ20051010280
公開日2006年7月26日 申請(qǐng)日期2005年9月12日 優(yōu)先權(quán)日2005年1月17日
發(fā)明者樸晟俊 申請(qǐng)人:樂金電子(中國)研究開發(fā)中心有限公司