專利名稱：蛇形矩陣編碼/解碼器以及可視標志編碼和呈現(xiàn)系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及一種編碼/解碼處理以及多媒體信號處理，更具體地，涉及一種編碼器和其編碼方法，一種解碼器和其解碼方法，一種可視標志編碼和呈現(xiàn)系統(tǒng)及其方法以及一種通過識別視頻片段來提供內(nèi)容的系統(tǒng)及其方法。
背景技術：
如今的移動電話不僅提供了語音通信功能，而且還提供了對因特網(wǎng)上的大量數(shù)據(jù)和服務的訪問功能。隨著照相機的集成，移動電話已經(jīng)成為聯(lián)網(wǎng)的個人圖像捕獲設備。隨著圖像分辨率的提高和技術能力的增強，移動電話除了拍照以及將照片通過移動電話網(wǎng)作為媒體消息發(fā)送之外還可以執(zhí)行更多有趣的功能。
“橋接物理和數(shù)字空間”的理念使得用戶與物理對象以及在用戶附近的電子屏幕上顯示的實際物體進行本地交互。移動電話的用戶大部分時間攜帶其移動電話，因此在多種日常生活狀態(tài)中可以使用移動電話。所以移動電話是真實世界中的物品和虛擬世界中的相關實體之間的理想的橋接裝置。由此提供了一種自然的交互方式并在大量使用的情況下增強了移動電話的功用。例如，在可拍照手機可用時，在任何地方、任何時間，任何人都可以很容易地從街頭上播廣告的顯示器或TV上的屏幕圖像來檢索服務信息。
考慮到照相機作為請求交互的輸入介質(zhì)所存在的大量商機，來自公司和科研機構的多位研究者已經(jīng)采用了通過照相機手機支持媒體交互的技術?；旧?，在不同的媒體鏈路模式中，存在一些討論媒體交互的相關方法，例如，從TV節(jié)目到萬維網(wǎng)TV服務器，從打印海報到在線訂票中心以及從名片卡到個人電子日歷。已有的技術可以被分為兩類1)可感知模式和2)不可感知模式。
可感知模式指的是將ID(標識)碼按照可視條形碼的形式嵌入到媒體作品中。一個示例為美國專利No.6,542,933B1(Durst等人)，其中公開了一種將ID信息編碼為條形碼符號或人可讀字母數(shù)字文本串的系統(tǒng)。另一個示例為Sony建議的名稱為CyberCode，2D條形碼狀符號(J.Rekimoto and Y.Ayatsuka，“CyberCodeDesigning AugmentedReality Environments with Visual Tags”，in Proceedings of DARE2000，pp1-10，Elsinore，Denmark，2000年4月份)。條形碼是一種成熟技術，它的編碼/解碼過程快速且顯而易見。然而，有關媒體作品的條形碼的實施可能引起美觀性降低的問題，特別會使用戶感到反感，因為用戶從條形碼的外觀上不能夠獲得任何所期望的信息。
不可感知模式指的是通過數(shù)字水印技術嵌入ID碼，通過對數(shù)字內(nèi)容進行細微的修改來隱藏信息，雖然這種修改幾乎是人不可視的，卻仍能夠被機器檢測出。一個示例為由Digimarc提議的授予Rhoads的美國專利6,311,214 B1。該專利公開了利用打印的對象嵌入多比特ID數(shù)據(jù)的多個實施例，例如郵件的條款、書籍、名片卡、產(chǎn)品包裝等等。然而，當前的水印技術不能夠被搬移到視頻-照相機媒體鏈路模式。存在一些本領域的技術人員所知的特定原因。例如，多種照相機記錄的因素，例如，手的抖動，照相機的仿射或未對準屏幕，透鏡失真以及其他的環(huán)境噪聲等等，都會引起視頻片段的可視數(shù)據(jù)的嚴重失真。對TV屏幕快拍的圖像會受到測光變化(屏幕反射，發(fā)光，暫時模糊，對比和顏色的變化，誤對焦等等)，幾何失真(移位，縮放，旋轉(zhuǎn)，剪切，透視的變化以及遮擋等)的影響，如何解決上述問題對于當前的水印系統(tǒng)來說一直是一種嚴峻的挑戰(zhàn)。
上文已經(jīng)討論了與視頻片段識別相關的一些技術。與條形碼方法相比較，水印技術是實現(xiàn)視頻-照相機或視頻-微型電話中的視頻片段識別的可行方法。但是，媒體連接模式的一些特性對已有的水印技術構成了挑戰(zhàn)。因此，需要一種系統(tǒng)和方法來通過帶有光讀取器的手持計算設備識別視頻片段。所述方法應該滿足下列條件1)將ID代碼嵌入視頻片段的可視或可聽數(shù)據(jù)中并經(jīng)受有損壓縮；2)對普通的不友好的攻擊視頻剪輯操作來說具有魯棒性；3)不受視頻-照相機或視頻-麥克風媒體鏈路模式中的光測變化，幾何失真和環(huán)境噪聲的影響；以及4)引起較少的美觀問題和法律問題。

發(fā)明內(nèi)容
因此，考慮到上述問題提出本發(fā)明。本發(fā)明的目的是提供一種蛇形矩陣編碼器和其編碼方法，用于將比特數(shù)據(jù)編碼為具有旋轉(zhuǎn)不變性特征的蛇形矩陣。
本發(fā)明的另一個目的是提供一種蛇形矩陣解碼器以及其解碼方法。
本發(fā)明的另一個目的是提供一種包括蛇形矩陣編碼器的可視標志編碼和呈現(xiàn)系統(tǒng)及其方法，以及一種通過識別視頻片段提供內(nèi)容并包括蛇形矩陣解碼器的系統(tǒng)及其方法。
根據(jù)本發(fā)明第一方面，提供了一種蛇形矩陣編碼器，包括蛇形矩陣生成裝置，用于根據(jù)比特序列{b0，b1，b2，...bN2-1}生成比特容量為N2的2N×2N的蛇形矩陣，所述蛇形矩陣生成裝置包括中心定位單元，用于利用四個塊表示比特b0，并將四塊定位為蛇形矩陣的中心環(huán)，其中b0是校驗比特，以及中心四塊是校驗塊；和第2至第N環(huán)形成單元，利用每四個中心對稱塊表示一個比特并依據(jù)比特序列的比特順序從第2環(huán)至第N環(huán)沿著逆時針方向逐環(huán)旋轉(zhuǎn)，其中第2環(huán)是中心環(huán)周圍的環(huán)以及第2至第N環(huán)的比特數(shù)目分別為3，5，7，...2N-1。
根據(jù)本發(fā)明第二方面，提供了一種蛇形矩陣編碼方法，包括蛇形矩陣生成步驟，用于根據(jù)比特序列{b0，b1，b2，...bN2-1}生成比特容量為N2的2N×2N的蛇形矩陣，所述蛇形矩陣生成步驟包括中心定位步驟，利用四塊表示b0，并將四塊定位為蛇形矩陣的中心環(huán)，其中b0是校驗比特，以及中心四塊是校驗塊；和第2至第N環(huán)形成單元，利用每四個中心對稱塊表示一個比特并依據(jù)比特序列的比特順序從第2環(huán)至第N環(huán)沿著逆時針方向逐環(huán)旋轉(zhuǎn)，其中第2環(huán)是中心環(huán)周圍的環(huán)以及第2至第N環(huán)的比特數(shù)目分別為3，5，7，...2N-1。
根據(jù)本發(fā)明第三方面，提供了一種蛇形矩陣解碼器，用于對比特序列{b0，b1，b2，...bN2-1}進行解碼，包括第一計算單元，用于根據(jù)等式(1)計算閾值θM1＝abs(B10+B30-B20-B40)M2＝abs(B10+B20-B30-B40)，(1)θ=M1+M22]]>其中，B10，B20，B30和B40是位于蛇形矩陣中心用于表示b0的四塊，以及B10，B20，B30和B40是校驗塊；第二計算單元，用于根據(jù)等式(2)計算MiMi＝abs(B1i+B3i-B2i-B4i)，(2)其中，B1i，B2i，B3i和B4i是表示bi(1≤i≤N2-1)的四塊；以及比較單元將Mi與閾值θ比較，以獲得bi，其中如果Mi大于閾值θ，則bi等于1，如果Mi小于等于閾值θ，則bi等于0；其中所述第二計算單元和比較單元重復計算Mi和將Mi與閾值θ進行比較，直到求出比特序列中的所有比特。
根據(jù)本發(fā)明第四方面，提供了一種蛇形矩陣解碼方法，用于對比特序列{b0，b1，b2，...bN2-1}進行解碼，包括第一計算步驟，用于根據(jù)等式(1)計算閾值θM1＝abs(B10+B30-B20-B40)M2＝abs(B10+B20-B30-B40)，(1)θ=M1+M22]]>其中，B10，B20，B30和B40是位于蛇形矩陣中心用于表示b0的四塊，以及B10，B20，B30和B40是校驗塊；第二計算步驟，用于根據(jù)等式(2)計算MiMi＝abs(B1i+B3i-B2i-B4i)，(2)其中，B1i，B2i，B3i和B4i是表示bi(1≤i≤N2-1)的四塊；以及比較步驟，用于將Mi與閾值θ比較，以獲得bi，其中如果Mi大于閾值θ，則bi等于1，如果Mi小于等于閾值θ，則bi等于0；
重復第二計算步驟和比較步驟，直到求出比特序列中的所有比特。
根據(jù)本發(fā)明第五方面，提供了一種可視標志編碼和呈現(xiàn)系統(tǒng)，包括呈現(xiàn)裝置，和可視標志編碼器，用于通過媒體信道與呈現(xiàn)裝置連接，包括預處理單元，用于將來自標識碼數(shù)據(jù)庫中的標識碼數(shù)據(jù)編碼為比特序列{b0，b1，b2，...bN2-1}；蛇形矩陣編碼器，用于將預處理后的比特序列編碼為蛇形矩陣；嵌入單元，用于將已編碼比特序列嵌入到來自標志數(shù)據(jù)庫的對應可視標志中；標志插入單元，用于將可視標志插入到相關視頻片段的每一幀中；通信單元，用于將帶有可視標志的視頻片段發(fā)送到呈現(xiàn)裝置以便顯示。
根據(jù)本發(fā)明第六方面，提供了一種可視標志編碼和呈現(xiàn)方法。
根據(jù)本發(fā)明第七方面，提供了一種用于通過識別視頻片段來提供內(nèi)容的系統(tǒng)，包括移動終端，用于通過網(wǎng)絡與服務中心連接，包括捕獲單元，用于從呈現(xiàn)裝置捕獲具有視頻片段的可視標志的圖像，所述可視標志被嵌入了已編碼的標識碼數(shù)據(jù)；標志定位單元，用于從捕獲的圖像中提取可視標志的邊緣并將可視標志歸一化為規(guī)則的正方形蛇形矩陣；蛇形矩陣解碼器，用于從歸一化的可視標志中解碼出比特序列{b0，b1，b2，...bN2-1}；恢復單元，用于從解碼的比特序列中恢復標識碼數(shù)據(jù)；通信單元，用于將解碼的標識碼數(shù)據(jù)發(fā)送到服務中心；和服務中心，用于根據(jù)解碼的標識碼數(shù)據(jù)查找內(nèi)容數(shù)據(jù)庫，以便識別對應的視頻片段并向移動終端提供與所述視頻片段有關的內(nèi)容。
根據(jù)本發(fā)明第八方面，提供了一種用于通過識別視頻片段來提供內(nèi)容的方法。
根據(jù)本發(fā)明第九方面，提供了一種用于通過識別視頻片段來提供內(nèi)容的系統(tǒng)，包括移動終端，包括捕獲單元，用于從呈現(xiàn)裝置捕獲具有視頻片段的可視標志的圖像，所述可視標志被嵌入了已編碼的標識碼數(shù)據(jù)；通信單元，用于將捕獲的圖像發(fā)送到呈現(xiàn)裝置；呈現(xiàn)裝置，包括通信單元，用于接收捕獲的圖像；標志定位單元，用于從捕獲的圖像中提取可視標志的邊緣并將可視標志歸一化為規(guī)則的正方形蛇形矩陣；蛇形矩陣解碼器，用于從歸一化的可視標志中解碼出比特序列{b0，b1，b2，...bN2-1}；恢復單元，用于從解碼的比特序列中恢復標識碼數(shù)據(jù)；通信單元，用于將解碼的標識碼數(shù)據(jù)和對視頻片段相關的內(nèi)容的請求發(fā)送到服務中心，并將從服務中心獲取的請求的內(nèi)容發(fā)送到移動終端；和服務中心，用于接收來自呈現(xiàn)裝置的對內(nèi)容的請求，根據(jù)解碼的標識碼數(shù)據(jù)從內(nèi)容數(shù)據(jù)庫查找與識別的視頻片段有關的內(nèi)容并將所述內(nèi)容發(fā)送到呈現(xiàn)裝置。
根據(jù)本發(fā)明第十方面，提供了一種用于通過識別視頻片段來提供內(nèi)容的方法。
所公開的本發(fā)明獲得的有益效果如下由于提出的編碼器及其編碼方法可以將比特數(shù)據(jù)編碼為具有環(huán)形旋轉(zhuǎn)不變性的特點的蛇形矩陣，從而當這種編碼器及其方法應用在標識碼數(shù)據(jù)水印中，將會改進水印的魯棒性。
包括蛇形矩陣編碼器的可視標志編碼和呈現(xiàn)系統(tǒng)用于將已編碼的可視標志嵌入到視頻信號中，從而可以通過傳統(tǒng)的的媒體通道來更方便地將分布的視頻片段與更多的交互式系統(tǒng)鏈接，特別是，借助于蛇形矩陣編碼器的可視標志編碼和呈現(xiàn)系統(tǒng)，用戶利用例如具有照相機的移動終端和其喜愛的視頻片段交互，從而可以獲得與其喜愛的視頻片段有關的更多信息或服務。此外，與條形碼和純水印技術不同，本發(fā)明提出了一種新穎且用戶友好的交互可視標志來將傳統(tǒng)媒體與用戶連接。
由于蛇形矩陣編碼器的可視標志編碼和呈現(xiàn)系統(tǒng)所采用的標識碼數(shù)據(jù)嵌入技術是基于蛇形矩陣編碼方法，其對于視頻-照相機鏈路模式的一些干擾(例如，測光變化，幾何失真)來說具有魯棒性。
此外，基于信息隱藏技術，本發(fā)明可以提供受益于蛇形矩陣編碼方法的用于識別大量的視頻片段的高數(shù)據(jù)容量。以及通過隱寫術將蛇形矩陣嵌入到可視標志中，從而不會產(chǎn)生不美觀的效果。


通過以下結合附圖對實施例的描述，本發(fā)明的這些和/或其他方案和優(yōu)點將變得更加明顯，且更容易理解，其中
圖1a是示出了根據(jù)本發(fā)明的蛇形矩陣編碼器的方框圖；圖1b-1d是已編碼的蛇形矩陣的示意圖；圖1e-1f示出了將9比特數(shù)據(jù)編碼為蛇形矩陣的示例；圖2是示出根據(jù)本發(fā)明的描述蛇形矩陣編碼方法的流程圖；圖3a是示出了根據(jù)本發(fā)明的蛇形矩陣解碼器的示意圖；圖3b是示出了針對已編碼的9比特數(shù)據(jù)進行解碼的過程的示意圖；圖4是根據(jù)本發(fā)明的描述蛇形矩陣解碼方法的流程圖；圖5是根據(jù)本發(fā)明的可視標志編碼和呈現(xiàn)系統(tǒng)的示意結構圖；圖6是根據(jù)本發(fā)明的描述可視標記編碼和呈現(xiàn)方法的流程圖；圖7是根據(jù)本發(fā)明一個實施例的通過識別視頻片段提供內(nèi)容的系統(tǒng)的示意方框圖；圖8是根據(jù)本發(fā)明一個實施例的通過識別視頻片段提供內(nèi)容的方法的流程圖；圖9是根據(jù)本發(fā)明另一個實施例的通過識別視頻片段提供內(nèi)容的系統(tǒng)的示意方框圖；圖10是根據(jù)本發(fā)明一個實施例的通過識別視頻片段提供內(nèi)容的方法的流程圖；圖11a示出了將標識碼插入到可視標志的示例；圖11b示出了從可視標志中解碼標識碼的示例。
具體實施例方式
現(xiàn)在，將對本發(fā)明的實施例進行詳細描述，在附圖中示出了本發(fā)明的示例，相似的參考數(shù)字在所有附圖中表示相似的元件。下面，將參照附圖描述實施例，以便解釋本發(fā)明。
圖1a是示出了根據(jù)本發(fā)明的蛇形矩陣編碼器的方框圖。參考圖1a，蛇形矩陣編碼器1包括蛇形矩陣生成裝置和存儲裝置14。蛇形矩陣生成裝置用于將已編碼的比特數(shù)據(jù)編碼為蛇形矩陣，其包括中心定位單元10和第2至第N環(huán)形成單元12。
圖2是示出根據(jù)本發(fā)明的描述蛇形矩陣編碼方法的流程圖。下面將參考圖1a-1c以及圖2來詳細描述蛇形矩陣的編碼方法。該蛇形矩陣編碼方法用于將原始的比特數(shù)據(jù)編碼為正方形的蛇形矩陣。在蛇形矩陣的編碼過程中，每四個塊用于表示一個比特信息。因此，如等式(1)所示，對于2N×2N的正方形蛇形矩陣，蛇形矩陣的比特容量為N2(2N)*(2N)4=N2---(1)]]>在利用蛇形矩陣編碼器將原始的比特數(shù)據(jù)編碼為蛇形矩陣之前，首先利用已知的方法(例如加密，差錯保護，置換(permutation)，BPSK調(diào)制等等)將原始的比特數(shù)據(jù)編碼為比特序列{b0，b1，b2，...bN2-1}，以便進行蛇形矩陣的編碼。在上述預處理生成的比特序列{b0，b1，b2，...bN2-1}中，b0是校驗比特，其值等于1。中心定位單元10利用如圖1b所示的作為蛇形矩陣的中心的四塊表示b0(S201)。所述中心四塊是校驗塊(即，表示b0的四塊)，用于確定解碼過程中比特數(shù)據(jù)的閾值。下一步，第2至第N環(huán)形成單元12根據(jù)圖1c所示的比特順序按照逆時針方向從中心到外側逐環(huán)的設置所述塊(S202)，其中每四塊表示一個比特信息。例如，在第二環(huán)中有12個塊，每四個中心對稱的塊分別表示b1，b2，b3，即.，b1，b2，b3，b1，b2，b3，b1，b2，b3。相應地，最外環(huán)表示b(N-1)2，b(N-1)2+1，...，bN2-2，bN2-1。在每一環(huán)中可存儲的比特數(shù)目分別是1，3，5，7...，2N-1，構成了算術級數(shù)。
因此，比特序列{b0，b1，b2，...bN2-1}被編碼為2N×2N的蛇形矩陣以及存儲裝置14對其進行存儲(S203)。
將這種中心對稱塊的矩陣稱為為蛇形矩陣的原因為比特數(shù)據(jù)的設置方式像圖1c所示的蛇的盤繞形狀一樣。很明顯的，這種蛇形矩陣具有環(huán)形旋轉(zhuǎn)不變性，如果標識碼數(shù)據(jù)水印采用這種編碼方法的話，則可以提高魯棒性。
圖1d示出了當比特長度為9時(即，如圖1e所示的比特數(shù)據(jù)序列{b0，b1，b2，b3，b4，b5，b6，b7，b8})，蛇形矩陣的示意圖。這里，N等于3以及蛇形矩陣是6×6塊矩陣。比特序列的第一個比特是校驗比特，所以蛇形矩陣的中心四塊是校準塊。圖1f中具有粗體邊界的中心四塊是校準塊。蛇形矩陣的值，例如，設置為如果bi等于0，則它的四塊都設置為1或0；如果bi是1，則四塊被順序設置為1，0，1，0或0，1，0，1。比特序列中的第一個比特校驗比特b0被設置為1，因此中心四塊被設置為0，1，0，1。很明顯的，中心四塊也可以被設置為1，0，1，0。
圖3a是示出了根據(jù)本發(fā)明的蛇形矩陣解碼器的示意圖。由蛇形矩陣解碼器3執(zhí)行的解碼過程是圖2所示的編碼的逆過程。蛇形矩陣編碼器3包括第一計算單元30，第二計算單元32以及比較單元34。第一計算單元30用于計算閾值。第二計算單元32和比較單元34一起協(xié)作用來通過使用所述閾值從比特數(shù)據(jù)序列中計算出每一個bi。
圖4是根據(jù)本發(fā)明的描述蛇形矩陣解碼方法的流程圖。解碼方法也是圖2所示編碼方法的逆過程。為了清楚地描述所述解碼方法，以圖1f所示的3×3蛇形矩陣為例進行描述，其中已編碼的原始比特數(shù)據(jù)的長度為9。在S401，第一計算單元30讀取B10，B20，B30，B40的值并根據(jù)等式(2)計算閾值θM1＝abs(B10+B30-B20-B40)M2＝abs(B10+B20-B30-B40) (2)θ=M1+M22]]>其中B10，B20，B30，B40是圖1f所示的表示校驗比特b0的四塊逆時針設置的塊。
在S402，第二計算單元32根據(jù)等式(3)計算MiMi＝abs(B1i+B3i-B2i-B4i) (3)其中B1i，B2i，B3i，B4i是表示圖1f比特bi(1≤i≤N2-1)的四塊逆時針設置的、中心對稱的四塊。
之后，在S403，計算單元34根據(jù)等式(4)將Mi與θ進行比較，以根據(jù)等式(4)獲得bi
bi=1ifMi>θ0ifMi≤θ---(4)]]>在S404，第二計算單元32和比較單元34根據(jù)等式(3)和等式(4)共同協(xié)作以便計算出比特數(shù)據(jù)序列中的每一個bi。因此，通過計算Mi并將Mi與閾值θ逐比特地進行比較獲得比特數(shù)據(jù)序列中的所有比特b0，b1，b2...b8。從而蛇形矩陣被解碼為如圖1e所示的比特數(shù)據(jù)序列{1，0，0，0，0，0，1，1，0}。以及通過已知的方法可以將所求出的比特數(shù)據(jù)序列恢復為原始的比特數(shù)據(jù)，例如，解密BPSK解調(diào)等。
上面已經(jīng)描述了蛇形矩陣編碼器和解碼器。由于蛇形矩陣編碼器將比特序列編碼為具有環(huán)形旋轉(zhuǎn)不變性的特點的蛇形矩陣，從而當這種編碼器和解碼器用在數(shù)字水印領域中時，例如標識碼數(shù)據(jù)水印，將會改進魯棒性。以及編碼后的標識碼數(shù)據(jù)可以被嵌入到可視標記或標志中。此外，蛇形矩陣編碼器和解碼器也可以應用于用來實現(xiàn)2D條形碼和加密中。
現(xiàn)在將參考圖5-10描述所述蛇形矩陣編碼器和解碼器在數(shù)字水印領域中的應用。
圖5是根據(jù)本發(fā)明的包括蛇形矩陣編碼器的可視標志編碼和呈現(xiàn)系統(tǒng)的示意結構圖。參考圖5，可視標志編碼和呈現(xiàn)系統(tǒng)包括可視標志編碼器5，媒體信道56和呈現(xiàn)裝置57。媒體信道例如是TV廣播系統(tǒng)。呈現(xiàn)裝置57例如是電視機或廣告發(fā)布機器。
可視標志編碼器5包括標識碼數(shù)據(jù)庫51，蛇形矩陣編碼器1，標識碼數(shù)據(jù)預處理單元58，標志數(shù)據(jù)庫52，嵌入單元53，標志插入單元54以及通信單元55。由于蛇形矩陣編碼器1的結構及其編碼方法已在圖1和圖2中進行了描述，這里省略對其的描述。標識碼數(shù)據(jù)庫51存儲有大量的標識(ID)碼數(shù)據(jù)，標識碼與視頻片段有關，用于幫助識別視頻片段的類別。標志數(shù)據(jù)庫52是根據(jù)一組可視標志來構造的。可視標志與任意一種顯著的圖形符號對應，例如，商標，品牌標記，按鈕式標簽，TV節(jié)目符號，產(chǎn)品/公司標識符，或任何特定的定制圖標。標識碼數(shù)據(jù)預處理單元58首先利用已知的方法將標識碼數(shù)據(jù)庫中的標識碼數(shù)據(jù)編碼為新的比特序列{b0，b1，b2，...bN2-1}，例如加密，差錯保護，置換，BPSK調(diào)制等等。之后，蛇形矩陣編碼器1將該比特序列編碼為蛇形矩陣。嵌入單元53將編碼的標識碼數(shù)據(jù)嵌入到對應的可視標志中。標志插入單元54將編碼后的可視標志插入到視頻片段每一幀的角落中。此后，具有這種可視標志的視頻片段通過媒體信道56發(fā)送到呈現(xiàn)裝置57以便顯示。視頻片段例如是示出產(chǎn)品廣告，新聞報道，電影預告或TV節(jié)目瀏覽等等的一系列圖像。
圖6是根據(jù)本發(fā)明的描述可視標記編碼和呈現(xiàn)方法的流程圖。參考圖6，在S601，標識碼數(shù)據(jù)預處理單元58首先利用已知的方法將標識碼數(shù)據(jù)庫51中的標識碼數(shù)據(jù)編碼為比特序列{b0，b1，b2，...bN2-1}。之后，在S602，蛇形矩陣編碼器1將比特序列編碼為蛇形矩陣。在S603，嵌入單元53將編碼的標識碼數(shù)據(jù)嵌入到對應的可視標志中。具體地，嵌入單元53從標志數(shù)據(jù)庫52中選擇可視標志，例如方形NEC標記(Logo)，并提取出圖像標志的一個信道，例如藍色平面。然后，平面被分解為多個瓦塊(tiling blocks)，通過嵌入單元53將蛇形矩陣的每個塊(即，表示已編碼的標識碼數(shù)據(jù)的塊)嵌入到圖像標志中的對應位置處，正如圖11a所示。雖然，蛇形矩陣的塊可以被不可感知地嵌入到空間域(例如，藍色信道)中，對于本領域的技術人員來說，還可以將所述塊不可感知地嵌入到變換域(例如傅立葉或小波變換域)中。
在S604，標志插入單元54將已編碼的可視標志插入到對應視頻片段每一幀的角落中，其中標識碼信息隱藏在已編碼的可視標志中。此后，在S605，通信單元通過媒體信道56(例如，TV廣播系統(tǒng))將具有可視標志的視頻片段發(fā)送到呈現(xiàn)裝置57。以及呈現(xiàn)裝置57顯示具有可視標志的視頻片段，從而用戶可以對其喜愛的視頻片段拍照。
圖7是根據(jù)本發(fā)明一個實施例的通過識別視頻片段提供內(nèi)容的系統(tǒng)的示意方框圖。
參考圖7，所述系統(tǒng)包括移動終端7，網(wǎng)絡79，服務中心78。所述系統(tǒng)使用了蛇形矩陣解碼器3來對隱藏在可視標志中的標識碼數(shù)據(jù)進行解碼，并通過解碼的標識碼識別出視頻片段。因此，可以向移動終端提供與視頻片段有關的包括信息或服務的內(nèi)容。由于蛇形矩陣解碼器3的結構及其解碼方法已在圖3a和圖4中進行了描述，這里省略對其的描述。
移動終端7例如包括移動電話、PDA(個人數(shù)字助理)、計算機、手持娛樂設備和機頂盒，每一個都裝配有光讀出器。例如數(shù)碼相機，萬維網(wǎng)CAM，CCD，或CMOS成像掃描儀。
服務中心78可以包括各種交互系統(tǒng)(例如，產(chǎn)品信息平臺，電子商務萬維網(wǎng)網(wǎng)站，萬維網(wǎng)TV服務提供商以及在線訂票中心等等)上與信息或服務有關的內(nèi)容。由于編碼之前的標識碼數(shù)據(jù)分別與對應的視頻片段有關，在獲得解碼后的標識碼數(shù)據(jù)之后，可以識別視頻片段的類別。因此，包括與視頻片段有關的信息或服務的內(nèi)容可以被提供給移動終端7。
移動終端7包括用戶接口70，顯示單元71，捕獲單元73，標志定位單元74，蛇形矩陣解碼器3，恢復單元72，處理器76，總線77，存儲單元和通信單元(未示出)。移動終端7通過用戶接口70接收用戶的輸入。存儲單元存儲在處理器76上執(zhí)行的操作系統(tǒng)。通信單元采用了多種通信方法，涉及紅外，藍牙，WLAN，GSM，甚至3G。當在呈現(xiàn)裝置57上顯示了不同的視頻片段時，用戶可以使用其移動終端7的捕獲單元73(例如，照相機)來捕獲他喜愛的視頻片段的可視標志。之后，標志定位單元74對標志定位，并由解碼器3提取出比特序列{b0，b1，b2，...bN2-1}。恢復單元72執(zhí)行與標識碼數(shù)據(jù)預處理單元58相反的操作(例如，解密，BPSK解調(diào)制等等)以便獲得標識碼數(shù)據(jù)。移動終端經(jīng)過網(wǎng)絡79(例如通信網(wǎng)或因特網(wǎng))由通信單元將解碼的標識碼數(shù)據(jù)發(fā)送的到服務中心78。因此，獲得了幫助識別視頻片段的類別的解碼的標識碼數(shù)據(jù)。
服務中心78包括內(nèi)容數(shù)據(jù)庫781和搜索單元782。由于解碼后的標識碼數(shù)據(jù)對應于與視頻片段有關的信息或服務，其中所述視頻片段嵌入了可視標志，服務中心78根據(jù)接收的標識碼數(shù)據(jù)搜索與視頻片段有關的信息或服務。之后，將信息或服務發(fā)送到移動終端7。移動終端7的顯示單元71顯示所述信息或服務。例如，顯示的視頻片段示出了NEC的新型移動電話。在移動終端7捕獲了NEC標志并將解碼的標識碼數(shù)據(jù)發(fā)送給服務中心78之后，將在移動終端7上顯示有關NEC的新型移動電話的更多的細節(jié)信息。也就是說，通過服務中心78可以向用戶提供有關特定NEC產(chǎn)品的更多有用信息。
圖8示出了根據(jù)本發(fā)明一個實施例的通過識別視頻片段提供內(nèi)容的方法的流程圖。在S801，捕獲單元73根據(jù)通過用戶接口70接收的用戶命令從呈現(xiàn)裝置57捕獲包含視頻片段的已編碼標志的圖像。通常，捕獲圖像中的標志具有一些測光變化以及幾何失真。因此，由移動終端7在S802定位標志。移動終端7的標志定位單元74首先檢測并提取捕獲的圖像的邊緣結構。對于本領域的普通技術人員來說已經(jīng)存在多種邊緣檢測方法，本實施例也可以采用任一種邊緣檢測方法。這些方法包括Canny算子和拉普拉斯算子。之后，移動終端7的標志定位單元74使用檢測的捕獲標志的邊緣的四個邊角位置來計算標志的變形(warping)參數(shù)。所述變形參數(shù)用于將不規(guī)則的四邊形變換為規(guī)則的正方形，即，對標志進行歸一化，從而可以從標志的變形中逐象素地獲得規(guī)則化的標志。之后，在S803，移動終端7的解碼器3根據(jù)蛇形矩陣的定義從規(guī)則化的標志中解碼出比特序列{b0，b1，b2，...bN2-1}。在解碼過程中，移動終端的解碼器根據(jù)等式(2)，(3)和(4)對蛇形矩陣進行解碼。圖3b給出了針對已編碼的9比特數(shù)據(jù)進行解碼的一個示例。在S804，恢復單元72通過執(zhí)行與標識碼數(shù)據(jù)預處理單元58相反的操作(例如解碼，BPSK解調(diào)制等等)從比特序列{b0，b1，b2，...bN2-1}中恢復出原始的標識碼數(shù)據(jù)。圖11b示出了歸一化處理和解碼處理的示意圖。因此，解碼后的標識碼數(shù)據(jù)由通信單元通過網(wǎng)絡79發(fā)送到服務中心78。由于編碼之前的標識碼數(shù)據(jù)分別與對應的視頻片段有關，在獲得解碼的標識碼數(shù)據(jù)之后，可以識別視頻片段的類別，并因此可以向移動終端7提供與所述視頻片段有關的信息或服務。在S806，當服務中心78接收到標識碼序列時，由搜索單元782搜索內(nèi)容數(shù)據(jù)庫781以便找到和與標識碼數(shù)據(jù)對應的視頻片段有關的服務或信息。在S807，服務中心78向移動終端7發(fā)送檢索到的信息或服務以便顯示。
圖9是根據(jù)本發(fā)明另一個實施例的通過識別視頻片段提供內(nèi)容的系統(tǒng)的示意方框圖。圖7和圖9之間的區(qū)別在于標志定位單元和蛇形矩陣解碼器一同在呈現(xiàn)裝置57上工作。
在圖9中，移動終端7包括用戶接口70，顯示單元71，捕獲單元73，處理器76，總線77，存儲單元和通信單元(未示出)。通信單元采用了多種通信方法，涉及紅外，藍牙，WLAN，GSM，甚至3G。當在呈現(xiàn)裝置57上顯示了不同的視頻片段時，用戶可以使用其移動終端7的捕獲單元73來對屏幕拍快照。之后，通信單元通過本地網(wǎng)絡連接(即，藍牙，802.11等等)將具有編碼的標志的快照圖像發(fā)送到呈現(xiàn)裝置57。
呈現(xiàn)裝置57包括通信單元570，顯示單元572，標志定位單元74，蛇形矩陣解碼器3，恢復單元575，總線573和存儲單元(未示出)。由于蛇形矩陣解碼器3的結構及其解碼方法已在圖3a和圖4中進行了描述，這里省略對其的描述。當呈現(xiàn)裝置57接收到具有編碼的標志的快照圖像時，呈現(xiàn)裝置57的定位單元74定位解碼的標志從而恢復正方形蛇形矩陣。相應地，解碼器從定位后的標志中解碼出比特序列{b0，b1，b2，...bN2-1}?；謴蛦卧?75通過執(zhí)行與標識碼數(shù)據(jù)預處理單元58相反的操作(例如解碼，BPSK解調(diào)制等等)從比特序列{b0，b1，b2，...bN2-1}中恢復出原始的標識碼數(shù)據(jù)。之后，通過網(wǎng)絡79(即，因特網(wǎng)或電信網(wǎng))將解碼的標識碼數(shù)據(jù)和對與視頻片段有關的內(nèi)容的請求一起發(fā)送到服務中78。由于根據(jù)解碼的標識碼序列服務中心78知道用戶感興趣的視頻片段，從而搜索更多的服務信息并將請求的內(nèi)容發(fā)送到呈現(xiàn)裝置57。最后，通過程序裝置57的通信單元570將信息或服務反饋給用戶移動終端7。所述系統(tǒng)的一個益處在于不需要對移動終端進行特殊的改變，因為標志定位單元和解碼器工作在呈現(xiàn)裝置上。與圖7的系統(tǒng)相比，該變化更通用，因為任何一種配備有通信單元(即，本地網(wǎng)端口)和照像單元的移動終端都可以用于所述系統(tǒng)。
圖10是根據(jù)本發(fā)明一個實施例的通過識別視頻片段提供內(nèi)容的方法的流程圖。
在S1001，捕獲單元73根據(jù)通過用戶接口70接收的用戶命令從呈現(xiàn)裝置57捕獲包含視頻片段的已編碼標志的圖像。之后，在S1002，將包含編碼的標志的捕獲圖像通過移動終端7的通信單元發(fā)送到呈現(xiàn)裝置57。在S1003，由呈現(xiàn)裝置57的標志定位單元74對標志進行定位。程序裝置57的標志定位單元74首先檢測捕獲的圖像的邊緣結構。之后，編制定位單元74使用檢測的邊緣的邊角位置來計算標志的變形參數(shù)。所述變形參數(shù)用于將不規(guī)則的四邊形變換為規(guī)則的正方形，即，對標志進行歸一化，從而可以從標志的變形中逐象素地獲得規(guī)則化的標志。因此，在S1004，呈現(xiàn)裝置57的解碼器3根據(jù)蛇形矩陣的定義從規(guī)則化的標志中解碼出比特序列{b0，b1，b2，...bN2-1}。在解碼過程中，呈現(xiàn)裝置57的解碼器3根據(jù)等式(2)，(3)和(4)對蛇形矩陣進行解碼。圖11b示出了歸一化處理和解碼處理。在S1005，呈現(xiàn)裝置57的恢復單元72從比特序列{b0，b1，b2，...bN2-1}中恢復出原始的標識碼數(shù)據(jù)。在S1006，由呈現(xiàn)裝置57的通信單元570通過網(wǎng)絡79將解碼的標識碼數(shù)據(jù)和對與解碼的標識碼序列有關的信息的請求發(fā)送到服務中心78。當服務中心接收到該標識碼數(shù)據(jù)和所述請求時，由搜索單元782根據(jù)標識碼數(shù)據(jù)對內(nèi)容數(shù)據(jù)庫781進行檢索。最后，在S1007，服務中心78向呈現(xiàn)裝置57發(fā)送檢索到的信息或服務，因此，呈現(xiàn)裝置57可以通過局域網(wǎng)將所述信息或服務發(fā)送到移動終端7以便顯示。
盡管已經(jīng)示出和描述了本發(fā)明，本領域的技術人員可以理解的是，在不偏離本發(fā)明的原理和精神的前提下，可以對本實施例進行修改，本發(fā)明的范圍由所附權利要求及其等價物限定。
權利要求
1.一種蛇形矩陣編碼器，包括蛇形矩陣生成裝置，用于根據(jù)比特序列{b0，b1，b2，...bN2-1}生成比特容量為N2的2N×2N的蛇形矩陣，所述蛇形矩陣生成裝置包括中心定位單元，用于利用四個塊表示比特b0，并將四塊定位為蛇形矩陣的中心環(huán)，其中b0是校驗比特，以及中心四塊是校驗塊；和第2至第N環(huán)形成單元，利用每四個中心對稱塊表示一個比特并依據(jù)比特序列的比特順序從第2環(huán)至第N環(huán)沿著逆時針方向逐環(huán)旋轉(zhuǎn)，其中第2環(huán)是中心環(huán)周圍的環(huán)以及第2至第N環(huán)的比特數(shù)目分別為3，5，7，...2N-1。
2.如權利要求1的編碼器，其中通過對要被編碼的原始比特數(shù)據(jù)進行預處理以獲得所述比特序列{b0，b1，b2，...bN2-1}。
3.如權利要求1的編碼器，其中表示b0的四塊被分別設置為1，0，1，0或0，1，0，1。
4.如權利要求1的編碼器，其中當bi等于1時，表示bi的四塊按順序表示為1，0，1，0或0，1，0，1；以及當bi等于0時，表示bi的四塊全部為0或1。
5.一種蛇形矩陣編碼方法，包括蛇形矩陣生成步驟，用于根據(jù)比特序列{b0，b1，b2，...bN2-1}生成比特容量為N2的2N×2N的蛇形矩陣，所述蛇形矩陣生成步驟包括中心定位步驟，利用四塊表示b0，并將四塊定位為蛇形矩陣的中心環(huán)，其中b0是校驗比特，以及中心四塊是校驗塊；和第2至第N環(huán)形成單元，利用每四個中心對稱塊表示一個比特并依據(jù)比特序列的比特順序從第2環(huán)至第N環(huán)沿著逆時針方向逐環(huán)旋轉(zhuǎn)，其中第2環(huán)是中心環(huán)周圍的環(huán)以及第2至第N環(huán)的比特數(shù)目分別為3，5，7，...2N-1。
6.如權利要求5的編碼方法，其中通過對要被編碼的原始比特數(shù)據(jù)進行預處理以獲得所述比特序列{b0，b1，b2，...bN2-1}。
7.如權利要求5的編碼方法，其中表示b0的四塊被分別設置為1，0，1，0或0，1，0，1。
8.如權利要求5的編碼方法，其中當bi等于1時，表示bi的四塊按順序表示為1，0，1，0或0，1，0，1；以及當bi等于0時，表示bi的四塊全部為0或1。
9.一種蛇形矩陣解碼器，用于對比特序列{b0，b1，b2，...bN1-1)進行解碼，包括第一計算單元，用于根據(jù)等式(1)計算閾值θM1＝abs(B10+B30-B20-B40)M2＝abs(B10+B20-B30-B40)，(1)θ=M1+M22]]>其中，B10，B20，B30和B40是位于蛇形矩陣中心用于表示b0的四塊，以及B10，B20，B30和B40是校驗塊；第二計算單元，用于根據(jù)等式(2)計算MiMi＝abs(B1i+B3i-B2i-B4i)，(2)其中，B1i，B2i，B3i和B4i是表示bi(1≤i≤N2-1)的四塊；以及比較單元將Mi與閾值θ比較，以獲得bi，其中如果Mi大于閾值θ，則bi等于1，如果Mi小于等于閾值θ，則bi等于0；其中所述第二計算單元和比較單元重復計算Mi和將Mi與閾值θ進行比較，直到求出比特序列中的所有比特。
10.一種蛇形矩陣解碼方法，用于對比特序列{b0，b1，b2，...bN2-1)進行解碼，包括第一計算步驟，用于根據(jù)等式(1)計算閾值θM1＝abs(B10+B30-B20-B40)M2＝abs(B10+B20-B30-B40)，(1)θ=M1+M22]]>其中，B10，B20，B30和B40是位于蛇形矩陣中心用于表示b0的四塊，以及B10，B20，B30和B40是校驗塊；第二計算步驟，用于根據(jù)等式(2)計算MiMi＝abs(B1i+B3i-B2i-B4i)，(2)其中，B1i，B2i，B3i和B4i是表示bi(1≤i≤N2-1)的四塊；以及比較步驟，用于將Mi與閾值θ比較，以獲得bi，其中如果Mi大于閾值θ，則bi等于1，如果Mi小于等于閾值θ，則bi等于0；重復第二計算步驟和比較步驟，直到求出比特序列中的所有比特。
11.一種可視標志編碼和呈現(xiàn)系統(tǒng)，包括呈現(xiàn)裝置，和可視標志編碼器，用于通過媒體信道與呈現(xiàn)裝置連接，包括預處理單元，用于將來自標識碼數(shù)據(jù)庫中的標識碼數(shù)據(jù)編碼為比特序列{b0，b1，b2，...bN2-1}；蛇形矩陣編碼器，用于將預處理后的比特序列編碼為蛇形矩陣；嵌入單元，用于將已編碼比特序列嵌入到來自標志數(shù)據(jù)庫的對應可視標志中；標志插入單元，用于將可視標志插入到相關視頻片段的每一幀中；通信單元，用于將帶有可視標志的視頻片段發(fā)送到呈現(xiàn)裝置以便顯示。
12.如權利要求11的系統(tǒng)，其中所述嵌入單元將已編碼的比特序列嵌入到可視標志的空間域中。
13.如權利要求11的系統(tǒng)，其中所述嵌入單元將已編碼的比特序列嵌入到可視標志的變換域中。
14.如權利要求11的系統(tǒng)，其中所述可視標志被嵌入到視頻片段的每一幀的邊角位置。
15.如權利要求11的系統(tǒng)，其中所述可視標志是圖形符號或定制圖標。
16.一種可視標志編碼和呈現(xiàn)方法，包括步驟從標識碼數(shù)據(jù)庫中讀取標識碼數(shù)據(jù)，和將標識碼數(shù)據(jù)編碼為比特序列{b0，b1，b2，...bN2-1}；由蛇形矩陣編碼器將編碼后的比特序列編碼為蛇形矩陣；將已編碼比特序列嵌入到來自標志數(shù)據(jù)庫的對應可視標志中；將可視標志插入到相關視頻片段的每一幀中；將帶有可視標志的視頻片段發(fā)送到呈現(xiàn)裝置；顯示帶有可視標志的視頻片段。
17.如權利要求16的方法，其中所述嵌入步驟包括已編碼的比特序列嵌入到可視標志的空間域中的步驟。
18.如權利要求16的方法，其中所述嵌入步驟包括已編碼的比特序列嵌入到可視標志的變換域中的步驟。
19.如權利要求16的方法，其中所述可視標志被嵌入到視頻片段的每一幀的邊角位置。
20.如權利要求16的方法，其中所述可視標志是圖形符號或定制圖標。
21.一種用于通過識別視頻片段來提供內(nèi)容的系統(tǒng)，包括移動終端，用于通過網(wǎng)絡與服務中心連接，包括捕獲單元，用于從呈現(xiàn)裝置捕獲具有視頻片段的可視標志的圖像，所述可視標志被嵌入了已編碼的標識碼數(shù)據(jù)；標志定位單元，用于從捕獲的圖像中提取可視標志的邊緣并將可視標志歸一化為規(guī)則的正方形蛇形矩陣；蛇形矩陣解碼器，用于從歸一化的可視標志中解碼出比特序列{b0，b1，b2，...bN2-1}；恢復單元，用于從解碼的比特序列中恢復標識碼數(shù)據(jù)；通信單元，用于將解碼的標識碼數(shù)據(jù)發(fā)送到服務中心；和服務中心，用于根據(jù)解碼的標識碼數(shù)據(jù)查找內(nèi)容數(shù)據(jù)庫，以便識別對應的視頻片段并向移動終端提供與所述視頻片段有關的內(nèi)容。
22.如權利要求21所述的系統(tǒng)，其中所述捕獲單元是光讀出器。
23.如權利要求22所述的系統(tǒng)，其中所述光讀出器是數(shù)碼相機。
24.如權利要求21所述的系統(tǒng)，其中所述移動終端至少包括移動電話、PDA、計算機、手持娛樂設備和機頂盒之一。
25.如權利要求21所述的系統(tǒng)，其中所述標志定位單元通過計算可視標志的變形參數(shù)對可視標志進行歸一化從而將所述可視標志變換為規(guī)則的正方形蛇形矩陣。
26.一種用于通過識別視頻片段來提供內(nèi)容的方法，包括捕獲步驟，用于由移動終端從呈現(xiàn)裝置捕獲帶有視頻片段的可視標志的圖像，所述可視標志被嵌入了已編碼的標識碼數(shù)據(jù)；標志定位步驟，用于從捕獲的圖像中提取可視標志的邊緣并將可視標志歸一化為規(guī)則的正方形蛇形矩陣；蛇形矩陣解碼步驟，用于從歸一化的可視標志中解碼出比特序列{b0，b1，b2，...bN2-1}；恢復步驟，用于從解碼的比特序列中恢復原始的標識碼數(shù)據(jù)；發(fā)送步驟，用于將解碼的標識碼數(shù)據(jù)發(fā)送到服務中心；查找步驟，由所述服務中心根據(jù)解碼的標識碼數(shù)據(jù)查找內(nèi)容數(shù)據(jù)庫，以便識別對應的視頻片段并向移動終端提供與所述視頻片段有關的內(nèi)容。
27.如權利要求26所述的方法，其中所述捕獲步驟由光讀出器執(zhí)行。
28.如權利要求27所述的方法，其中所述光讀出器是數(shù)碼相機。
29.如權利要求26所述的方法，其中所述移動終端至少包括移動電話、PDA、計算機、手持娛樂設備和機頂盒之一。
30.如權利要求26所述的方法，其中所述標志定位步驟通過計算可視標志的變形參數(shù)對可視標志進行歸一化從而將所述可視標志變換為規(guī)則的正方形蛇形矩陣。
31.一種用于通過識別視頻片段來提供內(nèi)容的系統(tǒng)，包括移動終端，包括捕獲單元，用于從呈現(xiàn)裝置捕獲具有視頻片段的可視標志的圖像，所述可視標志被嵌入了已編碼的標識碼數(shù)據(jù)；通信單元，用于將捕獲的圖像發(fā)送到呈現(xiàn)裝置；呈現(xiàn)裝置，包括通信單元，用于接收捕獲的圖像；標志定位單元，用于從捕獲的圖像中提取可視標志的邊緣并將可視標志歸一化為規(guī)則的正方形蛇形矩陣；蛇形矩陣解碼器，用于從歸一化的可視標志中解碼出比特序列{b0，b1，b2，...bN2-1}；恢復單元，用于從解碼的比特序列中恢復標識碼數(shù)據(jù)；通信單元，用于將解碼的標識碼數(shù)據(jù)和對視頻片段相關的內(nèi)容的請求發(fā)送到服務中心，并將從服務中心獲取的請求的內(nèi)容發(fā)送到移動終端；和服務中心，用于接收來自呈現(xiàn)裝置的對內(nèi)容的請求，根據(jù)解碼的標識碼數(shù)據(jù)從內(nèi)容數(shù)據(jù)庫查找與識別的視頻片段有關的內(nèi)容并將所述內(nèi)容發(fā)送到呈現(xiàn)裝置。
32.如權利要求31所述的系統(tǒng)，其中所述捕獲單元是光讀出器。
33.如權利要求32所述的系統(tǒng)，其中所述光讀出器是數(shù)碼相機。
34.如權利要求31所述的系統(tǒng)，其中所述移動終端至少包括移動電話、PDA、計算機、手持娛樂設備和機頂盒之一。
35.如權利要求31所述的系統(tǒng)，其中所述標志定位單元通過計算可視標志的變形參數(shù)對可視標志進行歸一化從而將所述可視標志變換為規(guī)則的正方形蛇形矩陣。
36.一種用于通過識別視頻片段來提供內(nèi)容的方法，包括捕獲步驟，用于從呈現(xiàn)裝置捕獲具有視頻片段的可視標志的圖像，所述可視標志被嵌入了已編碼的標識碼數(shù)據(jù)；將捕獲的圖像發(fā)送到呈現(xiàn)裝置的步驟；接收捕獲的圖像的步驟；標志定位步驟，用于從捕獲的圖像中提取可視標志的邊緣并將可視標志歸一化為規(guī)則的正方形蛇形矩陣；蛇形矩陣解碼步驟，用于從歸一化的可視標志中解碼出比特序列{b0，b1，b2，...bN2-1}；恢復步驟，用于從解碼的比特序列中恢復原始的標識碼數(shù)據(jù)；傳送步驟，由呈現(xiàn)裝置將解碼的標識碼數(shù)據(jù)和對與視頻片段相關的內(nèi)容的請求發(fā)送到服務中心；搜索步驟，由服務中心根據(jù)解碼的標識碼數(shù)據(jù)從內(nèi)容數(shù)據(jù)庫查找與對應的視頻片段有關的內(nèi)容；將所請求的內(nèi)容發(fā)送到移動終端的步驟。
37.如權利要求36所述的方法，其中所述捕獲步驟由光讀出器執(zhí)行。
38.如權利要求37所述的方法，其中所述光讀出器是數(shù)碼相機。
39.如權利要求36所述的方法，其中所述移動終端至少包括移動電話、PDA、計算機、手持娛樂設備和機頂盒之一。
40.如權利要求36所述的方法，其中所述標志定位單元通過計算可視標志的變形參數(shù)對可視標志進行歸一化從而將所述可視標志變換為規(guī)則的正方形蛇形矩陣。
全文摘要
本發(fā)明提出一種蛇形矩陣編碼器和編碼方法，一種解碼器和解碼方法。所述蛇形矩陣編碼器包括蛇形矩陣生成裝置，用于根據(jù)比特序列{b
文檔編號G06T1/00GK101064840SQ200610077040
公開日2007年10月31日 申請日期2006年4月26日 優(yōu)先權日2006年4月26日
發(fā)明者魏育成, 趙軍輝, 薛敏宇 申請人:日電(中國)有限公司