專利名稱：在視頻中集成超鏈接的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及生成和編輯視頻的系統(tǒng)，特別是涉及集成具有視頻的超鏈接信息的系統(tǒng)。
超媒體是一術(shù)語，用以描述另外兩種新技術(shù)多媒體和超文本的融合。多媒體指的是包含有文本，圖象，圖形，音頻和視頻的信息形式。超文本文檔是一種通過超鏈接與另一些文檔建立了鏈接的文檔。超鏈接經(jīng)常以一條被突出顯示的文本形式出現(xiàn)在超文本文擋中，該文本通常是描述用戶可能進(jìn)一步想要的信息的字或短語。當(dāng)用戶有代表性地使用鼠標(biāo)器對其點擊而激活該超鏈接時，鏈接命令被啟動，使得被鏈接的地址處的程序被執(zhí)行，從而依次更新用戶的視場以便顯示被鏈接的文檔，典型情況下該文檔包含與突出顯示字或短語有關(guān)的更多的信息。這種信息可以是文本，音頻，視頻，二維圖象或三維圖象的形式。超鏈接使跟隨文檔間的交叉訪問變得容易。超媒體文檔是具有多媒體功能的超文本文檔。屏幕上有活性的超鏈接區(qū)域叫做熱鏈接。
近來，很多人通過使用鼠標(biāo)器點擊計算機(jī)顯示器上來自萬維網(wǎng)(數(shù)據(jù)庫服務(wù)器Web)www主頁上的熱鏈接而熟悉使用超文本。Web上的數(shù)據(jù)通過URLs定位，URL代表統(tǒng)一資源定位器，它是指定國際互聯(lián)網(wǎng)上目標(biāo)的挑選標(biāo)準(zhǔn)，用以指示訪問方法和文件的位置。Web上的文檔以簡單的稱作HTML的“標(biāo)置語言”寫成，HTML表示超文本標(biāo)置語言。Web上數(shù)據(jù)文件格式指定為MIME格式，MIME表示多用途互聯(lián)網(wǎng)郵件擴(kuò)展(參考http//www.oac.uci.edu/indiv/ehood/MIME/MIME.html)Web上文件格式的例子有.au(幾乎是最通用的音頻格式)，.html(HTML文件)，.Jpg(JPEG編碼的圖象)，.mid(Midi音樂格式)，mpg(MPEG編碼的視頻)和.ps(Postcript文件)而目前的超文本技術(shù)最通用的是文本和圖象媒體，也開始出現(xiàn)了動畫和視頻。
超視頻是增加超鏈接的視頻的稱呼。NEC公司已對名為“視頻超媒體系統(tǒng)”的NewSbytes系統(tǒng)做過演示，這樣的系統(tǒng)將把超文本的點-擊功能(point and click capabilities)帶入整個活動視頻中。有關(guān)超視頻的更詳細(xì)說明可在“NEC′s Video Hypertext System”,Newsbytes NewsNetwork July 31,1995。一文中找到。
Hyper Cafe是作為通用超視頻系統(tǒng)的例證開發(fā)的實驗性超媒體原型。此程序把用戶置入一虛擬咖啡廳(cafe)，該虛擬咖啡廳主要由卷入咖啡廳虛構(gòu)會話中的表演者的數(shù)字視頻剪輯(clips)構(gòu)成。Hypercafe允許用戶跟隨不同的會話，并且提供動態(tài)交互機(jī)會通過時間的，空間-時間的和結(jié)構(gòu)的鏈接以呈現(xiàn)交替的記事(alternativenarratives)。有關(guān)Hyper Cafe的更詳細(xì)說明可在Nitin“Nick Sawhne,David Balcom和Ian Smith的文章”“Hyper CafeNarrative andAesthetic Properties of HyperVideo”,Hypertext′96Seventh ACMConference on Hypertext(Recipient of the first Engelbant Best PaperAward at Hypertext′96(March 20,1996),http/Silver.Skiles.gatech.edu/gallery/hypercafe/HT96,Talk/中找至。
VideoActive是用以生成交叉式電影的編著工具。它采用超視頻技術(shù)在數(shù)字視頻文件中標(biāo)記熱鏈接。此工具允許使用者制備帶有熱鏈接信息的視頻剪輯，而后將它們與其它類型的媒體鏈接。VideoActive的更詳細(xì)說明可在“HyperVideo Authoring Tool(User Notes)”,http//ephyx.com/,Pre-Release Version,Feb.1996中找到。
Progressive Networks公司在它的Real Video技術(shù)中已經(jīng)包括進(jìn)了“可點擊的視頻圖(click-able Video maps)”。鼠標(biāo)器點擊一部分視頻可引發(fā)新視頻剪輯的顯示，在當(dāng)前剪輯中查詢，或發(fā)出一URL消息。公司提供的RealPlayer它使得這種交互性可以實現(xiàn)。RealVideo的更詳細(xì)說明可在Progressive Network公司的“RealVideo Technical WhitePaper”,http//www.realandio.com/products/realvideo/overview/index.html中找到。
所有這些技術(shù)共有的特點是超視頻的尺寸巨大。本質(zhì)上，超視頻信息包含編碼的視頻和超鏈接信息這兩者。為了添加超鏈接信息到視頻剪輯中，必需生成大于原始視頻文件的文件。即使接收方可能已有原始視頻文件的本地拷貝，為了傳送超鏈接信息也還必需傳送巨大的文件，經(jīng)常是，用戶在CD-ROM上可能有一視頻文件，并且想添加超鏈接信息到這個視頻上。采用現(xiàn)有的技術(shù)，用戶將必需生成一文件或下載一已經(jīng)生成的文件，其尺寸至少和原始文件同樣大。
采用現(xiàn)有的技術(shù)時，因為在每個超視頻存在的幀中都要編碼熱鏈接信息，生成超視頻內(nèi)容是令人乏味的。
本發(fā)明通過生成一小文件解決問題，該文件包含指向?qū)?yīng)的視頻文件的指針及以有效的方式編碼的超鏈接信息。超視頻數(shù)據(jù)以兩個性質(zhì)不同部分被編碼，第一部分包括視頻數(shù)據(jù)，第二部分通常比第一部分小，它包含涉及對第一部分的標(biāo)識和超鏈接信息的信息。通過僅編碼視頻中的關(guān)鍵幀以及編碼簡單幾何形狀的熱鏈接區(qū)而有效生成超鏈接信息的編碼。超視頻播放器依據(jù)夾在這些幀中的關(guān)鍵幀中插入的熱鏈接區(qū)，確定關(guān)鍵幀之間的這些幀中的熱鏈接區(qū)域。
在優(yōu)選實施例中，熱鏈接區(qū)為矩形其軸平行于主軸，并通過列出其左上和右下頂點來編碼，在關(guān)鍵幀之間熱鏈接區(qū)內(nèi)插是線性的，這種方案效果很好因為通常通過在連續(xù)時間子間隔中的運動它們每個大致都是線性的，可以很好地近似目標(biāo)在視頻中按時間間隔的運動。此方案既大大地減少了為編碼熱區(qū)信息所需的數(shù)據(jù)總量，又顯著地加速了生成超視頻內(nèi)容的過程。


圖1是可被本發(fā)明實施例利用的計算機(jī)處理系統(tǒng)的功能方塊圖。
圖2(A)和(B)說明MPEG編碼的視頻文件的格式；圖3(A)～(C)說明根據(jù)本發(fā)明的超鏈接文件的格式；及圖4為一功能方塊圖，說明用于把視頻文件和超鏈接信息集成在一起的視頻播放器，其中的超鏈接信息存儲在圖3(A)～(C)所示的超鏈接文件中。
圖5(A)和(B)是一功能方塊圖，說明用以生成存儲在圖3(A)～(C)所示超鏈接文件中的超鏈接信息的工具。
圖6和7以圖片說明圖5(A)和(B)所示工具的圖形用戶界面示例。
本發(fā)明可在任何計算機(jī)處理系統(tǒng)上實現(xiàn)，例如個人計算機(jī)或工作站，如圖1所示，可被本發(fā)明利用的計算機(jī)處理系統(tǒng)通常包括存儲器101，至少一個中央處理單元(CPU)103(圖中顯示了一個)，以及至少一個用戶輸入裝置107(如象鍵盤，鼠標(biāo)器，操縱桿，語音識別系統(tǒng)或手寫識別系統(tǒng))。另外，計算機(jī)處理系統(tǒng)還包含不揮發(fā)存儲器，如ROM和/或其它不揮發(fā)存儲裝置108，例如固定盤驅(qū)動器，它所存儲的操作系統(tǒng)和一個或多個應(yīng)用程序被裝載到存儲器101并由CPU執(zhí)行，在操作系統(tǒng)和應(yīng)用程序執(zhí)行中，CPU可能使用存儲在不揮發(fā)存儲裝置108和/或存儲器101中的數(shù)據(jù)。另外，計算機(jī)處理系統(tǒng)還包括圖形適配器104，它連接在CPU103和如象CRT顯示器或LCD顯示器這樣的顯示裝置105之間。由CPU103執(zhí)行的應(yīng)用程序和/或操作系統(tǒng)產(chǎn)生圖形命令，例如，畫一個框(或窗口)的命令，顯示位象的命令，三維造型成圖的命令，或顯示視頻文件的命令。這類命令可由CPU103執(zhí)行的應(yīng)用程序/操作系統(tǒng)處理，或者由硬件與CPU103執(zhí)行的應(yīng)用程序/操作系統(tǒng)聯(lián)合工作。在此過程中合適的象素數(shù)據(jù)被生成并且顯示裝置105相應(yīng)地被更新。
此外，計算機(jī)處理系統(tǒng)可能包括連接到CPU103的通信鏈接109(如網(wǎng)絡(luò)適配器，RF鏈接或調(diào)制解調(diào)器)，它使CPU103在通信鏈路上，例如在國際互聯(lián)網(wǎng)上與其它的計算機(jī)處理系統(tǒng)通信。在通信鏈接109上執(zhí)行操作系統(tǒng)和應(yīng)用程序中，CPU103可接收操作系統(tǒng)部分，應(yīng)用程序部分，或被CPU103使用的數(shù)據(jù)部分。
需要指出的是由CPU103執(zhí)行的應(yīng)用程序/操作系統(tǒng)可以實現(xiàn)下面所說明的本發(fā)明的方法。另外，下面所說明的部分或全部方法可與CPU103執(zhí)行的應(yīng)用程序/操作系統(tǒng)聯(lián)合工作的硬件實施。而且，下面所說的方法也可通過分布式處理系統(tǒng)實施，從而這些方法的部分被分布在兩個或多個處理系統(tǒng)上，這些系統(tǒng)通過通信鏈接109被鏈接在一起。
按照本發(fā)明，對應(yīng)于給定的視頻文件并且最好是獨立地且不同于對應(yīng)的視頻文件的第二文件(以下稱做[熱視頻]Hot Video數(shù)據(jù)文件)，用以標(biāo)識對應(yīng)視頻文件中的熱鏈接。熱鏈接(或熱鏈接區(qū))是在視頻文件的一個或多個幀中的象素區(qū)域，用以表示相關(guān)信息的超鏈接。當(dāng)用戶典型地使用鼠標(biāo)器對其點擊而激活超鏈接時，一鏈接命令被啟動。當(dāng)鏈接命令被啟動時，此鏈接命令標(biāo)識處理系統(tǒng)和該處理系統(tǒng)將執(zhí)行的一個或多個操作。被鏈接命令標(biāo)識的處理系統(tǒng)可以是處理視頻文件的同一系統(tǒng)，或者是通過通信鏈路與處理視頻文件的系統(tǒng)相連接的遠(yuǎn)程系統(tǒng)。鏈接命令的啟動使得由鏈接命令標(biāo)識的操作被鏈接命令所標(biāo)識的處理系統(tǒng)執(zhí)行，有代表性的是，鏈接命令的執(zhí)行造成用戶的視圖更新以便顯示被鏈接的內(nèi)容。被鏈接的內(nèi)容典型地包含與在熱鏈接處或靠近熱鏈接處顯示的圖象有關(guān)的信息，這種信息可以是文本，音頻，視頻，兩維圖象或三維圖象的形式。鏈接命令的示例可以是按HTML格式的超文本鏈接，它使遠(yuǎn)程計算機(jī)下載HTML頁面給用戶的處理系統(tǒng)。熱視頻的編碼格式在特定的視頻中編碼熱鏈接區(qū)最好采用下面的方案。首先，熱鏈接區(qū)具有簡單的幾何形狀。在優(yōu)選實施例中，熱鏈接區(qū)為矩形它的各邊與顯示器的主軸一致，并且以給定視頻幀中左上和右下象素的座標(biāo)表示。第二，在每個幀中熱鏈接區(qū)未被編碼，而是用戶在稱作關(guān)鍵幀(Key frames)中記錄熱鏈接區(qū)。最好，關(guān)鍵幀應(yīng)這樣選取，以使與給定熱鏈接區(qū)相關(guān)的目標(biāo)路線，在這種幀之間按時間間隔計是接近線性的(也就是，沒有加快作用)。在此情況下，能由其位置指定熱鏈接區(qū)的是這種關(guān)鍵幀，并且回放裝置能實現(xiàn)線性內(nèi)插確定在這種關(guān)鍵幀之間的中間幀中熱鏈接區(qū)的位置。有關(guān)這種關(guān)鍵幀的更詳細(xì)說明將在下面陳述。
視頻文件以各種標(biāo)準(zhǔn)視頻格式，如AVI,MPEG，原始YUV和原始RGB被編碼。例如，Le Gall和Didier J。在“MPEG videocompression algorithm”,Signal Process Image Commun V4 n2 Apr1992 p129-140，中描述了MPEG視頻的格式。這些視頻格式包括標(biāo)頭信息，用以說明視頻的某些特征如幀率和文件大??；視頻中各種幀的顏色分量的編碼象素值；同步伴隨視頻的編碼音頻數(shù)據(jù)。視頻幀是一單幅圖象；視頻由連續(xù)的幀構(gòu)成，這樣當(dāng)這些幀以足夠高的幀率播放時(典型的是每秒25或30幀)其結(jié)果是視覺滿意的活動視頻。視頻中的幀通常被依次編號-幀1是第一幀，幀2是第二幀等等。幀號的述語指的是在此連續(xù)序列中幀的號碼。作為示例，圖2(A)和(B)給出了MPEG編碼的視頻文件的格式。HEADER包含有像系統(tǒng)時鐘參照和視頻及音頻分量的位率這樣的信息。數(shù)據(jù)包DATA(j),j=1,2,…,N包含實際的編碼視頻和音頻數(shù)據(jù)，DATA(j)在圖2(B)中給予了說明。特別的START碼作為新數(shù)據(jù)包開始的信號；AV(j)標(biāo)識即將來到的數(shù)據(jù)是音頻或是視頻；TIME(j)給出視頻音頻同步所必需的定時信息；ENCODED-DATA(j)是實際的音頻或視頻數(shù)據(jù)。編碼的視頻數(shù)據(jù)包含與視頻幀中彩色分量象素值有關(guān)的信息。在MPEG視頻中，例如ENCODED-DATA(j)是量化DCT系數(shù)的Huffman編碼游程長度的二進(jìn)制流。更詳細(xì)的示例可見MPEG標(biāo)準(zhǔn)文檔，Draft International Standard ISO/DIS 11172(ISO/IEC JTC1)。在此全部引為參考。
圖3(A)-(C)給出第二文件的結(jié)構(gòu)，它包含超鏈接信息(即編碼的熱視頻數(shù)據(jù))。在圖3(A)中，HD是標(biāo)頭信息，它標(biāo)識第二文件和相關(guān)的視頻文件之間的對應(yīng)關(guān)系。在此優(yōu)選實施例中，第二文件的名字與相關(guān)的視頻文件名的前綴相同(例如，如果視頻文件是一MPEG文件叫做“title.mpg”，在標(biāo)頭中的名字是“title”)。標(biāo)頭信息HD也可以標(biāo)識相關(guān)的視頻文件的性質(zhì)，例如，文件的大小(以字節(jié)表示)和相關(guān)視頻文件的幀率。這樣的信息可能被用來校檢相關(guān)的視頻文件與熱視頻數(shù)據(jù)文件的匹配，因為文件的名子可能已經(jīng)改變。然而這不是最安全的校檢方法，它會遇到大量的不匹配。
OB(1),…,OB(N)是N個熱目標(biāo)。每個熱目標(biāo)OB(j)在相關(guān)的視頻文件的一幀或多個幀中定義一熱鏈接區(qū)。其編碼的說明在圖2(B)中給出。每個目標(biāo)OB(j)最好用一標(biāo)識符ON(j),一目標(biāo)名，一相關(guān)的鏈接地址OA(j),一在視頻中標(biāo)識其熱鏈接區(qū)的表項L(j,kj)＊,和區(qū)分第j目標(biāo)的編碼結(jié)束的尾標(biāo)T(j)來編碼，符號Kj表示第j目標(biāo)標(biāo)識符總數(shù)。
如圖2(C)所示，標(biāo)識符L(j,k)指示一特定關(guān)鍵幀中熱鏈接區(qū)的空間位置。它最好包括4條信息位B(j,k)指示本關(guān)鍵幀是否是結(jié)束幀；號碼N(j,k)表示第j目標(biāo)的第k關(guān)鍵幀；在第j目標(biāo)的第k關(guān)鍵幀中矩形熱區(qū)左上頂點的座標(biāo)(x(j,k,1),y(j,k,1)；在第j目標(biāo)的第k關(guān)鍵幀中矩形熱區(qū)右下頂點的座標(biāo)(x(j,k,2),y(j,k,2)。號碼N(j,k)對應(yīng)于幀號，它們是關(guān)鍵幀或結(jié)束幀。
下面的表給出圖2(A)-(C)中超鏈接文件各字段的說明HD標(biāo)識對應(yīng)的視頻文件；OB(j)對第j熱鏈接目標(biāo)，依據(jù)用戶選擇的熱鏈接，標(biāo)識執(zhí)行的鏈接命令；ON(j)對第j熱鏈接目標(biāo)，與它的名字相聯(lián)系；OA(j)對第j熱鏈接目標(biāo)，標(biāo)識它的鏈接地址；L(j,k)對第j熱鏈接目標(biāo)，標(biāo)識編碼該目標(biāo)時使用的第k關(guān)鍵幀；B(j,k)對第j熱鏈接目標(biāo)，標(biāo)識該第k關(guān)鍵幀是不是一結(jié)束幀；N(j,k)對第j熱鏈接目標(biāo)，標(biāo)識第k關(guān)鍵幀的幀號；X(j,k,1)在第j目標(biāo)的第k幀中定義熱鏈接區(qū)的矩形區(qū)左上角的X座標(biāo)；y(j,k,1)在第j目標(biāo)的第k幀中定義的熱鏈接區(qū)的矩形區(qū)左上角的y座標(biāo)；X(j,k,2)在第j目標(biāo)的第k幀中定義熱鏈接區(qū)的矩形區(qū)右下角的X座標(biāo)；Y(j,k,2)在第j目標(biāo)的第k幀中定義熱鏈接區(qū)的矩形區(qū)右下角的Y座標(biāo)。
如上所述，熱鏈接區(qū)最好具有矩形的幾何形狀。然而，本發(fā)明并不局限于這種方式；因此，熱鏈接區(qū)可具有任意幾何形狀。例如，熱鏈接區(qū)可具有圓形的幾何形狀，并且由圓心的位置和圓的半徑來定義。熱視頻播放器圖3說明一熱視頻播放器，它讀一視頻文件并把包含在相關(guān)的第二文件中的熱鏈接信息與包含在視頻文件中的視頻集成在一起，這些就是在圖2和圖3(A)-(C)中所說明的數(shù)據(jù)。熱視頻播放器可以是由圖1的CPU103執(zhí)行的應(yīng)用程序和/或操作系統(tǒng)部分。另外，部分或全部熱視頻播放器能嵌入到硬件中，與由CPU103執(zhí)行的應(yīng)用程序/操作系統(tǒng)聯(lián)合工作。而且，部分熱視頻播放器嵌入到分布式處理系統(tǒng)中，借以將熱視頻播放器的功能性部分，分布到經(jīng)通信鏈接109鏈接在一起的兩個或多個處理系統(tǒng)上。
現(xiàn)參看圖4，根據(jù)標(biāo)頭數(shù)據(jù)HD,HVP確定哪個視頻文件與熱視頻文件(第二文件)相關(guān)。它送一消息到VIDEO PLAYER去打開這個視頻文件。如果這個視頻文件的性質(zhì)匹配于標(biāo)頭中的那些描述，則VIDEO PLAYER開始播放此視頻文件。否則VIDEO PLAYER提示用戶去找合適的視頻文件。HVP也分析數(shù)據(jù)并安排它的格式使得對它的查詢變得簡單。
VIDEO PLAYER開始播放視頻。在每一幀，VIDEO PLAYER向FRAME CHECK階段傳遞一個值，指示當(dāng)前播放的幀號。因可能有丟幀，所以幀號不是必須連續(xù)，在解碼當(dāng)前幀后，VIDEO PLAYER輸出該幀圖象數(shù)據(jù)到BUFFER。在解碼視頻文件幀的過程中VIDEO PLAYER的更具體的操作不與本發(fā)明有關(guān)，因此，本發(fā)明可以使用任何VIDEO PLAYER用以解碼視頻文件幀，并輸出幀圖象數(shù)據(jù)到持久性存儲器。這種VIDEO PLAYER的例子是微軟公司在Active Movie軟件開發(fā)包中提供的Active Movie視頻播放器，詳細(xì)說明可見http//www.microsoft.com/imdeia/activemovie/activem.htm。在此全文引為參考。
FRAME-CHECK階段對第二文件中的每個目標(biāo)OB(j)確定是否下列兩個條件得以滿足ⅰ)對于此目標(biāo)當(dāng)前幀號是一關(guān)鍵幀，或者當(dāng)前幀號處于該目標(biāo)的兩個關(guān)鍵幀之間；以及ⅱ)第一個關(guān)鍵幀不是該目標(biāo)的結(jié)束幀。
如滿足上兩個條件，則INTERPOLATE/OVERLAY/DISPLAY這些操作被執(zhí)行。
INTERPOLATE操作使用來自夾著當(dāng)前幀的兩個關(guān)鍵幀的座標(biāo)數(shù)據(jù)以及它們各自的幀號，對當(dāng)前幀線性內(nèi)插一矩形區(qū)，這將作為它的熱區(qū)域。INTERPOLATE操作的更詳情況將在下面說明。
OVERLAY接著采用此信息并修改BUFFER中的數(shù)據(jù)以標(biāo)識熱鏈接區(qū)。最好是，OVERLAY修改BUFFER中的數(shù)據(jù)，通過改變對應(yīng)于熱鏈接區(qū)域邊界的象素值成為一固定顏色而標(biāo)識熱鏈接區(qū)。作為替代，OVERLAY函數(shù)可改變該區(qū)域的亮度和/或色調(diào)，或用其它技術(shù)以標(biāo)識熱鏈接區(qū)。
DISPLAY則從BUFFER中取結(jié)果數(shù)據(jù)，并將其顯示在計算機(jī)的顯示器上。
如果在FRAME CHECK階段，上述兩個條件不滿足，對此目標(biāo)在當(dāng)前幀中不再做任何處理，并且該幀當(dāng)作視頻序列的部分被顯示。
現(xiàn)在闡明INTERPOLATE操作的詳情。假定VIDEO_PLAYER正在顯示的幀號F是處在兩關(guān)鍵幀N(j,k)和N(j,k+1)之間。如上所述N(j,k)是對目標(biāo)OB(j)的第k關(guān)鍵幀的幀號，而N(j,k+1)是對目標(biāo)OB(j)的第k+1關(guān)鍵幀的幀號。同時假定幀N(j,k)不是對目標(biāo)OB(j)的結(jié)束幀，在此情況下，F(xiàn)幀中某些矩形區(qū)是熱鏈接區(qū)，并且對應(yīng)于這個區(qū)的熱鏈接將指向地址OA(j)，在幀F(xiàn)中的熱區(qū)域按如下確定假若X(F,1),Y(F,1),X(F,2),Y(F,2)按照在第二文件中存儲的分別代表在幀號F的幀中對OB(j)的矩形熱區(qū)左上X座標(biāo)，熱區(qū)的左上Y座標(biāo)，熱區(qū)的右下X座標(biāo)及熱區(qū)的右下Y座標(biāo)，則X(F,1)=(1-Z)＊X(j,k1)+Z＊X(j,k+1,1),Y(F,1)=(1-Z)＊Y(j,k,1)+Z＊Y(j,k+1,1),X(F,2)=(1-Z)＊X(j,k,2)+Z＊X(j,k+1,2),Y(F,2)=(1-Z)＊Y(j,k,2)+Z＊Y(j,k+1,2),其中Z=(F-N(j,k))/(N(j,k+1)-N(j,k)),這里＊號表示乘,并且上面4個方程最好在化為最接近的整數(shù)后再求解。
INTERPOLATE執(zhí)行由上述方程規(guī)定的計算，以形成確定熱鏈接區(qū)邊界的矩形的座標(biāo)。
下面的表說明在熱視頻文件中編碼矩形熱區(qū)域的一個示例
稱作ObjectName的目標(biāo)與URL http//www.object-addres.html鏈接，它被編碼到6個關(guān)鍵幀65,95,120,220,300和400。幀220和400是端點幀(由二進(jìn)制數(shù)1表示的，那些標(biāo)為0的是關(guān)鍵幀，它們不是端點幀)。在此視頻中，熱區(qū)域矩形在幀65中生成并具有左上頂點(20,30)和右下頂點(40,70)，所以此矩形的大小是20×40象素(高20，寬40)。
熱矩形區(qū)域在其邊界內(nèi)包含部分目標(biāo)。例如，如果目標(biāo)是一個人，矩形區(qū)域其中可能包含整個人，或者是人的頭部。選擇矩形描繪目標(biāo)不決定于熱視頻編著者，遵從的原則是熱視頻的觀者根據(jù)目標(biāo)相對相關(guān)矩形的位置能容易地識別目標(biāo)。熱區(qū)域則在幀號95的第二關(guān)鍵幀中被編碼。此矩形與在第一關(guān)鍵幀中的相同。
熱視頻播放器最好這樣解釋這種數(shù)據(jù)，對于65和95之間的全部幀(包括65和95幀)，具有所指定坐標(biāo)的矩形將被標(biāo)識為熱鏈接區(qū)。此熱鏈接區(qū)再在幀號120的第三關(guān)鍵幀中被編碼，只是現(xiàn)在所在位置變了，其左上頂點在(70,130)而其右下頂點在(90，170)。矩形的尺寸不改變，但向下移動了50個象素及向右移動了100個象素。熱視頻播放器最好這樣解釋這種數(shù)據(jù)，以便對95和120之間的全部幀，一大小近于20×40象素的矩形及位置在幀95和位置在幀120之間某位置處，將被標(biāo)識為熱鏈接區(qū)。它的確切尺寸和位置決定于使用的內(nèi)插類型。熱區(qū)域再在幀號220的第四關(guān)鍵幀中被編碼，具有座標(biāo)(120,130)的左上頂點和座標(biāo)(140,170)的右下頂點。此外，矩形大小沒有改變，此時它已經(jīng)向下移了50個象素，而水平方向完全沒有移動。熱視頻播放器最好內(nèi)插這種數(shù)據(jù)以生成這些關(guān)鍵幀之間的熱區(qū)域。熱區(qū)域再次在幀號300的第五關(guān)鍵幀中被編碼，再次具有坐標(biāo)(120,130)的左上頂點和坐標(biāo)(140,170)的右下頂點，因為第四關(guān)鍵幀(號碼220)是一端點幀，熱視頻播放器不對幀221到299的這個目標(biāo)產(chǎn)生熱區(qū)域。最后，熱區(qū)域再在幀號400的第六關(guān)鍵幀中被編碼，使用了坐標(biāo)(120,130)的左上頂點和坐標(biāo)(140,230)的右下頂點。此時矩形的尺寸已改變。在這種情況下，熱視頻播放器最好內(nèi)插這樣的數(shù)據(jù)，以對300和400之間的幀產(chǎn)生增大尺寸的熱矩形。此第六關(guān)鍵幀也是一端點幀。熱視頻編著工具圖5(A)和(B)給出軟件應(yīng)用程序?qū)嵤├墓δ芊綁K圖，該應(yīng)用程序向編著者提供生成如上所述的熱視頻文件的能力。
OPEN-HVF起動此軟件應(yīng)用程序，同時打開一已經(jīng)存在的熱視頻文件或者標(biāo)記一新的熱視頻文件。OPEN VIDEO控制HOTVIDEOPREVIEWER去打開與熱視頻文件相關(guān)的視頻文件。HOTVIDEOPREVIEWER解碼此視頻的各幀，將包含在熱視頻數(shù)據(jù)文件中的信息與包含在視頻文件中的幀圖象數(shù)據(jù)集成在一起，并輸出結(jié)果幀圖象數(shù)據(jù)用以顯示。HOTVIDEO PREVIEWER函數(shù)類似于上面陳述的HOTVIDEOPLAYER。然而，不同于HOTVIDEO PLAYER的使用內(nèi)插在關(guān)鍵幀之間的幀中放置熱鏈接區(qū)，HOTVIDEO PREVIEWER在它的緊接前面的規(guī)定位置(at its last-defined position)放置熱鏈接區(qū)，直到下一關(guān)鍵幀或端點幀被標(biāo)出。
另外，應(yīng)用程序包含了NAVIGATE函數(shù)它向用戶提供通過視頻文件的各幀進(jìn)行瀏覽的能力。例如，NAVIGATE的函數(shù)最好包括PLAY,STOP,SEEK,STEP FORWARD和STEP BACKWARD函數(shù)，PLAY函數(shù)控制HOTVIDEO PREVIEWER播放視頻文件(即逐步通過視頻文件的各幀并輸出幀圖象數(shù)據(jù)用以顯示)。STOP函數(shù)控制HOTVIDEO PREVIEWER停止播放視頻文件(即終止步進(jìn)通過視頻文件幀，并輸出對應(yīng)于停止請求的幀的幀圖象數(shù)據(jù)用以顯示)。SEEK函數(shù)控制HOTVIDEO PREVIEWER解碼并輸出，以顯示特定視頻幀，此幀可通過下面所說的滑塊條(slider bar)上滑塊的位置來標(biāo)識。這向編著者提供有特色的對HOTVIDEO PREVIEWER的控制(with course-grained control).STEP FORWARD和STEP BACKWARD函數(shù)控制HOTVIDEO PREVIEWER解碼并輸出，以顯示下一個后繼幀。這向編著者提供對HOTVIDEO PREVIEWER有特色的精細(xì)控制(with fine-grained control)。
ENCODE函數(shù)識別何時編著者已經(jīng)確定在當(dāng)前正由播放器顯示的幀中編碼熱鏈接區(qū)。在ENCODE函數(shù)識別出編著者已決定在當(dāng)前幀中編碼一熱鏈接區(qū)時，調(diào)用DEFINE-HOT-LINK-REGION函數(shù)，這時一交互過程，它允許編著者去標(biāo)識在當(dāng)前幀中要成為熱鏈接區(qū)的一個區(qū)域。例如，熱鏈接區(qū)可由幀號和如上所說矩形左上和右下頂點的象素坐標(biāo)來定義。在此情況下，當(dāng)前幀號由HOTVIDEO PREVIEWER提供。矩形頂點的坐標(biāo)可通過Windows的點擊和拖曳(click-and-drag)處理來生成，當(dāng)光標(biāo)在左上頂點時點擊鼠標(biāo)器左鍵，而后用戶一直按下左鍵并拖曳鼠標(biāo)器直到光標(biāo)處在右下頂點上為止，在這點上用戶放開此被按下的按鍵。
在定義熱鏈接區(qū)以后，最好調(diào)用ATTACH-0BJECT函數(shù)，它向編著者提供將熱鏈接區(qū)與一目標(biāo)連接的能力，該目標(biāo)可能是已存在的目標(biāo)(也就是一對應(yīng)于前面視頻文件的熱鏈接區(qū)的目標(biāo))，或是一新目標(biāo)(即一不與前面視頻文件的熱鏈接區(qū)對應(yīng)的目標(biāo))。這個過程或通過輸入此目標(biāo)的名字，或在目標(biāo)已經(jīng)被定義的情況下，通過鼠標(biāo)器點擊列在本工具另一窗口上的目標(biāo)名而完成，在上述窗口中列出了全部已定義過的目標(biāo)。
在連接目標(biāo)到熱鏈接區(qū)域之后，ATTACH-LINK-COMMAND函數(shù)被調(diào)用，它對該目標(biāo)連接上一鏈接命令，如果是新目標(biāo)，則用戶標(biāo)識一與此目標(biāo)相關(guān)的鏈接命令。如果不是新目標(biāo)，那么此目標(biāo)可能已有相關(guān)的鏈接命令。在此情況下，ATACH-LINK-COMMAND函數(shù)可以被旁路。如上所述，當(dāng)鏈接命令啟動時，該鏈接命令確定一處理系統(tǒng)和由這樣的處理系統(tǒng)執(zhí)行的操作。例如，鏈接命令可能是當(dāng)這熱鏈接區(qū)被用戶選中時要被鏈接的一URL地址。
應(yīng)用程序還提供MARK-END-FRAME函數(shù)，它向編著者提供標(biāo)識一以熱視頻數(shù)據(jù)編碼的幀是端點幀的能力。最好是由編著者確定剛被編碼的這個關(guān)鍵幀是一端點幀或者不是。如果是一端點幀，用戶則用MARK-END-FRAME函數(shù)以標(biāo)明該幀是一端點幀。更可取的是，用戶則具有可選項以保存熱視頻數(shù)據(jù)文件的當(dāng)前狀態(tài)和退出本應(yīng)用程序的可選項，如果用戶決定繼續(xù)而不退出，用戶可繼續(xù)以重復(fù)此處理，借以瀏覽全部視頻文件以及在視頻文件的幀中編碼熱鏈接區(qū)。
另外，本應(yīng)用程序最好包含這樣一些可選項以允許編著者復(fù)原(undo)一已進(jìn)行過的步驟，清除定義一關(guān)鍵幀熱鏈接區(qū)的幾何形狀，去除一目標(biāo)(去除有關(guān)的編碼這個目標(biāo)的全部信息)，加上由操作系統(tǒng)提供的標(biāo)準(zhǔn)編輯工具。
圖6給出對圖5(A)和(B)的軟件應(yīng)用程序圖形用戶界面的例子，在這個實施例中，與給定目標(biāo)相關(guān)的鏈接命令是一URL。然而，本發(fā)明不限于這種方式，而可以是用鏈接命令確定的處理系統(tǒng)執(zhí)行的任何操作。左邊窗口(VW)501，在其中上述視頻和熱鏈接區(qū)將被顯示并依據(jù)標(biāo)準(zhǔn)的視頻功能按鈕而發(fā)生作用播放/停止按鈕503，向后步進(jìn)按鈕507，向前步進(jìn)按鈕509，隨機(jī)查找滑塊511，以及開/關(guān)熱鏈接突出顯示按鈕505。播放/停止鈕503向用戶提供控制HOTVIDEO PREVIEWER播放視頻文件(即，步進(jìn)經(jīng)過視頻文件的各個幀并輸出幀圖象數(shù)據(jù)供顯示)和停止播放視頻文件(即，終止步進(jìn)通過視頻文件的各幀，并輸出顯示對應(yīng)于停止請求的幀的幀圖象數(shù)據(jù))的功能；向前和向后步進(jìn)按鈕507,509向用戶提供控制HOTVIDEO PREVIEWER解碼并輸出顯示當(dāng)前幀的下一幀/前一幀的功能，查找滑塊511向用戶提供控制HOTVIDEOPREVIEWER解碼并輸出顯示指定的視頻幀的能力，這可以通過滑塊在滑塊條上的位置來確定。最后，開/關(guān)熱鏈接突出顯示鈕505向用戶提供控制HOTVIDEO PREVIEWER在視頻窗口501中開/關(guān)切換顯示熱鏈接區(qū)。
右邊是目標(biāo)窗口(OW)521，其中有編著者正在編碼的視頻文件的名字和位置523；有為HOTVIDEO PLAYER標(biāo)識最終要訪問的熱視頻文件的URL524，在那里查找相關(guān)的視頻文件；有一目標(biāo)的列表525，這些目標(biāo)將與它們的熱鏈接區(qū)KEY幀以及坐標(biāo)定義在一起，還有一與定義的目標(biāo)相關(guān)的URL鏈接的列表527。
當(dāng)啟動軟件應(yīng)用程序時，最好工具窗531被顯示，如果編著者從標(biāo)線開始，從File菜單選中New，則目標(biāo)窗口也會出現(xiàn)。在OW上的Open按鈕則用于裝載要與熱鏈接信息一起編碼的視頻文件。而后在視頻區(qū)VW會和視頻的第一幀一起出現(xiàn)。如果編著者希望打開已存在的熱視頻數(shù)據(jù)文件并在上面繼續(xù)工作，則從File菜單上選擇Open按鈕，OW會再次顯現(xiàn)，此時全部已經(jīng)產(chǎn)生的信息都隨之出現(xiàn)。此外，OW中的Open按鈕用以裝載要與熱鏈接信息一起編碼的視頻文件。
為編碼第一個(或下一個)目標(biāo)，編著者瀏覽全部視頻幀，停在編著者想對其同熱鏈接信息編碼的幀上。編著者能通過按播放按鈕503，使用隨機(jī)查找滑塊511，或在VW513中適當(dāng)?shù)姆娇蛑休斎霂柖鵀g覽全部幀。另外，編著者能使用向前及向后步進(jìn)按鈕507,509對一熱目標(biāo)標(biāo)識起始KEY幀。一旦最初的KEY幀被標(biāo)識，編著者例如通過指定一圍繞目標(biāo)的矩形區(qū)定義熱鏈接的區(qū)域。這也可采用常規(guī)技術(shù)實現(xiàn)在所希望的矩形的左上角指點下光標(biāo)，拖曳它到右下角并放開在，在劃過的區(qū)域出現(xiàn)一虛線的長方形，并且其四角被突出顯示。在VW的下方，關(guān)于熱鏈接區(qū)的坐標(biāo)信息和所指向的URL信息最好被顯示。還有，熱鏈接區(qū)的幾何形狀最好能被編輯修改，例如當(dāng)光標(biāo)在矩形內(nèi)時通過點擊鼠標(biāo)器的左鍵并拖曳鼠標(biāo)器，或者當(dāng)光標(biāo)在四個突出顯示角任一個的頂端時點擊鼠標(biāo)器的左鍵并拖曳。另外，編著者最好能復(fù)原(undo)一定義的熱鏈接區(qū)。例如，在光標(biāo)處在矩形內(nèi)同時按下鼠標(biāo)右鍵時一菜單將出現(xiàn)，然后從菜單上選中Cut或delete。
一旦熱鏈接區(qū)已被定義，編著者將定義的區(qū)域同一目標(biāo)聯(lián)系起來，例如，當(dāng)光標(biāo)處在熱鏈接區(qū)內(nèi)時，編著者通過按鼠標(biāo)右鍵可以將定義的區(qū)域同目標(biāo)聯(lián)系起來。這時一包含“add to”按鈕的菜單彈出，點擊“Addto”則將彈出次級菜單。此新菜單會有全部已定義的目標(biāo)加上一“NewObject(新目標(biāo))”的列表。如果此區(qū)域要與已存在的目標(biāo)相聯(lián)系，通過對已存在的目標(biāo)點擊鼠標(biāo)器左鍵標(biāo)識該已存在的目標(biāo)，否則則輸入“New Object”的名字。
如果熱鏈接區(qū)與已存在的目標(biāo)相聯(lián)系，軟件應(yīng)用程序?qū)⒆詣虞斎胄滦畔⒌?W中合適的位置。對新目標(biāo)，一新目標(biāo)窗口將彈出并提示你輸入信息目標(biāo)名字以及與此目標(biāo)相關(guān)的鏈接命令，例如與該目標(biāo)相關(guān)的URL。還有在這個窗口中將有已經(jīng)使用的鏈接命令的列表。在希望指定一已經(jīng)使用的鏈接命令的情況下，只要簡單地點擊左按鈕，最好在熱鏈接區(qū)與目標(biāo)關(guān)聯(lián)上以后，熱鏈接區(qū)的顯示屬性被改變以通知編著者，例如，改變熱鏈接區(qū)的邊界從虛線成為實線。
隨著第一KEY幀被編碼，編著者能使用上面所描述的同樣步驟編碼下一個關(guān)鍵幀。最好是，當(dāng)編著者瀏覽全部視頻的各幀時，HOTVIDEOPREVIEWER顯示最后定義的熱鏈接區(qū)。當(dāng)編著者希望編碼下一KEY幀時，編著者可使用最后定義的熱鏈接區(qū)，或者引出定義一新的熱鏈接區(qū)。為使用最后定義的熱鏈接區(qū)，編著者只要使用最后定義的區(qū)域就像它是自己剛剛畫出的。假如編著者要定義一新區(qū)，最好最后定義的區(qū)域仍然出現(xiàn)在屏幕上，以向編著者提供比較這二個區(qū)域的相對位置的能力。
在編著者在特定時間間隔的最后KEY幀中已完成編碼熱目標(biāo)以后，編著者把這個幀標(biāo)識為END幀，這最好通過移動鼠標(biāo)器到OW內(nèi)的Object Box并在幀標(biāo)號上點擊鼠標(biāo)右鍵從而突出顯示該幀來實現(xiàn)，而后按鼠標(biāo)右鍵以彈出一包含“Markas End Frame”標(biāo)記為End幀選項的菜單框，選中“Mark as End Frame”。如圖7所示，KEY幀箭頭570將變形成為END幀箭頭571以此告訴編著者改變已經(jīng)起作用。最好是，編著者能把END幀改成KEY幀(意思是，不作為END幀)，辦法是移動鼠標(biāo)器到OW中的目標(biāo)框(Object box)，并在幀標(biāo)號573上上按鼠標(biāo)器左鍵，接著按右鍵以彈出包含“Mark as Key Frame標(biāo)記為關(guān)鍵幀”選項的菜單，選中“Mark as Key Frame”。END幀箭頭571將變形成為KEY幀箭頭570借以提示編著者改變已起作用。最好是，任何關(guān)鍵幀和端點幀都能被取消，辦法是移鼠標(biāo)器到OW中的目標(biāo)框上并且在幀標(biāo)號573上按鼠標(biāo)左鍵，而后再按鼠標(biāo)右鍵以彈出包含刪除(“Delete”)選項的菜單，選中“Delete”。
可取的是，在OW的目標(biāo)框中的任何幀標(biāo)號573上按一次或連按兩次鼠標(biāo)鍵，將使VW中的視頻跳到這個幀。而且，在OW的目標(biāo)框中的任何目標(biāo)標(biāo)號575上兩次連續(xù)點擊，引起相關(guān)關(guān)鍵幀信息的消逝，如果它們當(dāng)前是可見的。相反，如果它們當(dāng)前已消逝則會伸展顯現(xiàn)。最好是，這也能依靠光標(biāo)落在目標(biāo)標(biāo)號575上按鼠標(biāo)器右鍵，以彈出包含合適命令的菜單來得到。
可取的是，編著者能夠預(yù)視使用HOTVIDEO PREVIEWER集成熱鏈接信息到視頻文件，例如，通過按經(jīng)播放按鈕并使用on-off鈕505在有熱鏈接區(qū)突出顯示或沒有的情況進(jìn)行預(yù)視。
HOTVIDEO編著工具是方便的因為編著者不必在其中存在熱鏈接區(qū)的每個幀中定義熱鏈接區(qū)，編著者只在關(guān)鍵幀中定義熱鏈接區(qū)。如上面所說的HOTVIDEO PLAYER利用內(nèi)插在兩個關(guān)鍵幀之間的那些幀中放置熱鏈接區(qū)。這就降低了熱視頻文件的大小，不是每一幀都有編碼數(shù)據(jù)，僅對關(guān)鍵幀才有數(shù)據(jù)。其次，熱視頻文件非常易于編碼，因為只要編碼關(guān)鍵幀，加速了編碼過程。例如，如果關(guān)鍵幀之間平均有40幀，那么熱信息數(shù)據(jù)文件的大小約為每一個幀都需被編碼的情況的1/40，而且編碼處理大約也快了40倍。
另外，本發(fā)明要求最好按單獨和不同文件存儲熱視頻數(shù)據(jù)和相應(yīng)的視頻文件，這給用戶提供很大的靈活性。例如，某人可傳送熱視頻數(shù)據(jù)給一個用戶，他已經(jīng)有了視頻的本地拷貝(即，某人有一視頻拷貝在CD上，并從Web方獲得熱視頻數(shù)據(jù))，然而本發(fā)明不只限于這種方式，另外，本發(fā)明的熱視頻數(shù)據(jù)和相關(guān)的視頻數(shù)據(jù)可以存儲在公共文件上。
熟悉本領(lǐng)域的人應(yīng)該看到以上所述本發(fā)明的方法和功能可在能被機(jī)器讀取的程序存儲設(shè)備上實施，確實地實現(xiàn)了如上所述的本發(fā)明方法和功能，并能被機(jī)器在指令程序執(zhí)行中所使用，同時本發(fā)明如在優(yōu)選實施例項目已被描述的那樣，熟悉本專業(yè)的人員會認(rèn)識到，在所附權(quán)利要求書的精神和范圍內(nèi)，本發(fā)明可作修改而被實際使用。
權(quán)利要求
1．用來表示存儲在第一文件中的視頻幀的超鏈接的方法，該方法包括以下步驟在不同于所說第一文件的第二文件中存儲信息，這些信息定義存儲在所說第一文件中所說視頻幀中的至少一個熱區(qū)。
2．權(quán)利要求1的方法，其中所說的視頻以標(biāo)準(zhǔn)格式編碼。
3．權(quán)利要求2的方法，其中所說的標(biāo)準(zhǔn)格式是AVI,MPEG，原始的YUV及原始的RGB之一。
4．權(quán)利要求1的方法，其中所說的信息，在所說的很多視頻幀中，定義至少一個熱區(qū)的邊界。
5．權(quán)利要求4的方法，其中所說的至少一個熱區(qū)域是一個多邊形，它包含很多頂點，且其中所說的至少一個熱區(qū)域的邊界由所說多邊形的頂點位置來定義。
6．權(quán)利要求5的方法，其中所說的多邊形是具有左上頂點，右上頂點，左下頂點和右下頂點的矩形，且其中所說的矩形邊界由所說左上頂點和右下頂點的位置來定義。
7．權(quán)利要求4的方法，其中所說的至少一個熱區(qū)域是一個具有圓心和半徑的圓，且所說的熱區(qū)域的邊界由所說的圓心的位置和半徑來定義。
8．權(quán)利要求1的方法，其中所說信息定義了存儲在所說第一文件的所說視頻關(guān)鍵幀中的至少一個熱區(qū)域，其中一個關(guān)鍵幀是起始幀，一個關(guān)鍵幀是結(jié)束幀，且其中所說熱區(qū)域在起始幀和結(jié)束幀之間的至少一個幀未被定義。
9．權(quán)利要求8的方法，其中所說的關(guān)鍵幀包括所說起始幀和結(jié)束幀之間的至少一個中間的關(guān)鍵幀，其中所說的熱區(qū)域在所說的起始幀和至少一個中間關(guān)鍵幀之間至少有一幀未被定義，并且所說的熱區(qū)域在所說至少一個中間關(guān)鍵幀和結(jié)束幀之間的一些幀中未被定義。
10．權(quán)利要求9的方法，其中所說的關(guān)鍵幀包括在所說的起始幀和結(jié)束幀之間的第一和第二中間關(guān)鍵幀，且其中所說的熱區(qū)域在所說的第一中間關(guān)鍵幀和所說第二中間關(guān)鍵幀之間，至少有一幀未被定義。
11．權(quán)利要求8的方法，還包括下列步驟根據(jù)用戶的輸入來標(biāo)識所說的關(guān)鍵幀；及根據(jù)用戶的輸入產(chǎn)生至少定義一個熱區(qū)域的所說信息。
12．權(quán)利要求1的方法，還包括下面步驟根據(jù)用戶的輸入，把所說的熱區(qū)域至少與鏈接命令聯(lián)系起來；及在所說的第二文件中，表示所說熱區(qū)域和所說的至少一個鏈接命令之間的聯(lián)系。
13．權(quán)利要求12的方法，其中所說的熱區(qū)域和至少一個鏈命令之間的聯(lián)系是通過存儲在所說第二文件中的數(shù)據(jù)組織來表示的。
14．權(quán)利要求13的方法，其中所說的存儲在第二文件中的數(shù)據(jù)包括標(biāo)識所說熱區(qū)域和相應(yīng)的鏈接命令的條目。
15．權(quán)利要求1的方法，還包括以下步驟把目標(biāo)標(biāo)識符賦給相應(yīng)于所說熱區(qū)域的目標(biāo)；根據(jù)用戶的輸入把所說熱區(qū)域同目標(biāo)標(biāo)識符聯(lián)系起來；在所說的第二文件中，表示所說熱區(qū)域和所說目標(biāo)標(biāo)識符之間的聯(lián)系。
16．權(quán)利要求15的方法，其中所說的熱區(qū)域和所述目標(biāo)標(biāo)識符之間的聯(lián)系是通過存儲在所說第二文件中的數(shù)據(jù)組織來表示的。
17．權(quán)利要求16的方法，其中所說的存儲在所述第二文件中的數(shù)據(jù)包含標(biāo)識所說的熱區(qū)域和相應(yīng)的目標(biāo)標(biāo)識符的條目。
18．權(quán)利要求15的方法，還包括下列步驟根據(jù)用戶的輸入，至少把鏈接命令同目標(biāo)標(biāo)識符聯(lián)系起來，從而把所說至少一個鏈接命令同所說的熱區(qū)域聯(lián)系起來；及在所說的第二文件中，表示所說的鏈接命令和所說目標(biāo)標(biāo)識符之間的聯(lián)系。
19．權(quán)利要求18的方法，其中所說的鏈接命令和所說的目標(biāo)標(biāo)識符之間的聯(lián)系是通過存儲在所說的第二文件中的數(shù)據(jù)組織來表示的。
20．權(quán)利要求19的方法，其中所說的存儲在第二文件中的數(shù)據(jù)包括標(biāo)識所說目標(biāo)標(biāo)識符的條目，相應(yīng)的鏈接命令及相應(yīng)的熱區(qū)域。
21．用來表示視頻幀中超鏈接的方法，該方法包括步驟對在所說視頻的關(guān)鍵幀中定義至少一個熱區(qū)域的信息進(jìn)行存儲，其中一個關(guān)鍵幀是起始幀，一個關(guān)鍵幀是結(jié)束幀，并且其中所說的熱區(qū)域在所說起始幀和結(jié)束幀之間至少一幀中未被定義。
22．權(quán)利要求21的方法其中所說的關(guān)鍵幀包括所說的起始幀和結(jié)束幀之間至少一個中間關(guān)鍵幀，其中所說的熱區(qū)域在所說的起始幀和至少一個中間關(guān)鍵幀之間至少一個幀中未被定義，并且所說的熱區(qū)域在所說至少一個中間關(guān)鍵幀和所述結(jié)束幀之間的一些幀中未被定義。
23．權(quán)利要求22的方法，其中所說的關(guān)鍵幀包括所說的起始幀和結(jié)束幀之間的第一和第二中間關(guān)鍵幀，并且其中所說的熱區(qū)域在所說的第一中間關(guān)鍵幀和所說第二中間關(guān)鍵幀之間的至少一幀中未被定義。
24．權(quán)利要求21的方法，還包括下列步驟根據(jù)用戶的輸入來標(biāo)識所說的關(guān)鍵幀；及根據(jù)用戶的輸入產(chǎn)生所說定義至少一個熱區(qū)域的信息。
25．權(quán)利要求21的方法，其中所說的視頻以標(biāo)準(zhǔn)格式被編碼。
26．權(quán)利要求25的方法，其中所說的標(biāo)準(zhǔn)格式是AVI,MPEG，原始的YUV，及原始的RGB之一。
27．權(quán)利要求21的方法，其中所說的信息，在所說的很多視頻關(guān)鍵幀中，定義所說至少一個熱區(qū)域的邊界。
28．權(quán)利要求27的方法，其中所說的至少一個熱區(qū)域是一個多邊形，它包含很多頂點，且其中所說的至少一個熱區(qū)域的邊界由所說多邊形的頂點位置來定義。
29．權(quán)利要求28的方法，其中所說的多邊形是具有左上頂點，右上頂點，左下頂點和右下頂點的矩形，并且其中所說的矩形邊界由所說左上頂點和右下頂點位置來定義。
30．權(quán)利要求27的方法，其中所說的至少一個熱區(qū)域是一個具有圓心和半徑的圓，并且所說的熱區(qū)域的邊界由所說的圓心的位置和半徑來定義。
31．權(quán)利要求21的方法，還包括下面步驟根據(jù)用戶的輸入，把所說的熱區(qū)域同至少是鏈接命令聯(lián)系起來；及在所說的信息中，表示所說熱區(qū)域和所說的至少一個鏈命令之間的聯(lián)系。
32．權(quán)利要求31的方法，其中所說的熱區(qū)域和至少一個鏈命令之間的聯(lián)系是通過所說信息的組織表示的。
33．權(quán)利要求32的方法，其中所說的信息包括標(biāo)識所說熱區(qū)域和相應(yīng)的鏈接命令的條目。
34．權(quán)利要求21的方法，還包括下列步驟把目標(biāo)標(biāo)識符賦給相應(yīng)于所說熱區(qū)域目標(biāo)；根據(jù)用戶的輸入把所說熱區(qū)域同目標(biāo)標(biāo)識符聯(lián)系起來；在所說信息中，表示所說的熱區(qū)域和所說的目標(biāo)標(biāo)識符之間的聯(lián)系。
35．權(quán)利要求34的方法，其中所說的熱區(qū)域和所說目標(biāo)標(biāo)識符之間的聯(lián)系是通過所說信息的組織來表示的。
36．權(quán)利要求35的方法，其中所說的信息包括標(biāo)識所說的熱區(qū)域和相應(yīng)的目標(biāo)標(biāo)識符的條目。
37．權(quán)利要求34的方法，還包括下列步驟根據(jù)用戶的輸入，把至少是鏈接命令同目標(biāo)標(biāo)識符聯(lián)系起來，從而把至少一個鏈接命令同所說的熱區(qū)域聯(lián)系起來；及在所說的信息中，表示所說的鏈接命令和所說目標(biāo)標(biāo)識符之間的聯(lián)系。
38．權(quán)利要求37的方法，其中所說的鏈接命令和所說目標(biāo)標(biāo)識符之間的聯(lián)系是通過所說的信息的組織來表示的。
39．權(quán)利要求38的方法，其中所說的信息包括標(biāo)識所說的目標(biāo)標(biāo)識符的條目，相應(yīng)的鏈接命令及相應(yīng)的熱區(qū)域。
40．權(quán)利要求21的方法，其中所說的視頻被存儲在第一文件中，而所說的信息被存儲在不同于所說的第一文件的第二文件中。
41．權(quán)利要求21的方法，其中所說的視頻和信息被存儲在一個公共文件中。
42．把超鏈接和視頻幀集成的方法，包括下列步驟提供存儲視頻幀的第一文件；提供不同于第一文件的，存儲定義所說視頻幀中至少一個熱區(qū)域信息的第二文件；選擇至少一個視頻幀用于顯示；根據(jù)規(guī)定，所說的第二文件包括在所選中的幀內(nèi)定義一熱區(qū)域的信息，標(biāo)識相應(yīng)于所說熱區(qū)域的被選幀的很多象素，及修改被標(biāo)識的象素的彩色值，從而對所說幀內(nèi)所說熱區(qū)域作出標(biāo)己。
43．權(quán)利要求24的方法，其中所說的視頻以標(biāo)準(zhǔn)格式編碼。
44．權(quán)利要求43的方法，其中所說的標(biāo)準(zhǔn)格式是AVI,MPEG，原始的YUV及原始的RGB之一。
45．權(quán)利要求42的方法，其中所說的信息，在所說的很多視頻幀中，定義至少一個熱區(qū)的邊界；及其中標(biāo)識對應(yīng)于所說熱區(qū)域的被選幀的很多象素的步驟包括確定被選幀的象素的步驟，這種象素位于被選幀中所說至少一個熱區(qū)域的邊界附近。
46．權(quán)利要求45的方法，其中至少一個熱區(qū)域是一個多邊形，它包含很多頂點，而且其中所說的至少一個熱區(qū)域的邊界由所說多邊形頂點最的位置來定義；及其中標(biāo)識對應(yīng)于所說熱區(qū)域的被選幀的很多象素的步驟，包括確定被選幀的象素的步驟，這種象素位于連結(jié)所說頂點的線附近。
47．權(quán)利要求46的方法，其中所說多邊形是具有左上頂點，右上頂點，左下頂點和右下頂點的矩形，并且其中所說的矩形邊界由所說左上頂點和右下頂點的位置來定義；及其中標(biāo)識對應(yīng)于所說熱區(qū)域的被選擇幀的很多象素的步驟，包括確定被選擇幀的象素的步驟，這種象素位于所說的矩形邊界附近。
48．權(quán)利要求45的方法，其中所說的至少一個熱區(qū)域是一個具有圓心和半徑的圓，而且所說的熱區(qū)域的邊界由所說的圓心的位置和半徑來定義；及其中標(biāo)識對應(yīng)于所說熱區(qū)域的被選擇幀的很多象素的步驟包括確定被選擇幀的象素的步驟，這種象素位于所說圓的邊界附近。
49．權(quán)利要求42的方法，其中的信息定義了存儲在所說第一文件中所說視頻關(guān)鍵幀中的至少一個熱區(qū)域，其中一個關(guān)鍵幀是起始幀，一個關(guān)鍵幀是結(jié)束幀，并且其中所說熱區(qū)域在起始幀和結(jié)束幀之間的至少一個幀中未被定義。
50．權(quán)利要求49的方法，其中所說的關(guān)鍵幀包括所說的起始幀和結(jié)束幀之間至少一個中間關(guān)鍵幀其中所說的熱區(qū)域在所說的起始幀和至少一個中間關(guān)鍵幀之間至少有一幀中未被定義，并且所說的熱區(qū)域在所說的至少一個中間關(guān)鍵幀和結(jié)束幀之間的一些幀中未被定義。
51．權(quán)利要求50的方法，其中所說的關(guān)鍵幀包括所說的起始幀和結(jié)束幀之間的第一和第二中間關(guān)鍵幀，并且其中所說的熱區(qū)域在所說的第一中間關(guān)鍵幀和第二中間關(guān)鍵幀之間的至少一幀中未被定義。
52．權(quán)利要求49的方法，其中確定所說第二文件是否包含定義被選幀中熱區(qū)域信息的步驟中，包括確定是否所選幀位于關(guān)鍵幀之間的步驟；及其中標(biāo)識對應(yīng)于所說熱區(qū)域的被選擇幀的很多象素的步驟包括下列步驟根據(jù)在所說的關(guān)鍵幀中熱區(qū)域的位置，在被選擇的幀中內(nèi)插所說熱區(qū)域的位置，及根據(jù)在所說被選幀中所插入的熱區(qū)域的位置，標(biāo)識對應(yīng)于所說被選擇幀的熱區(qū)域的象素。
53．權(quán)利要求42的方法，還包括下面步驟存儲同所說的至少一熱區(qū)域聯(lián)系的鏈接命令；及根據(jù)用戶選擇的所說至少一個熱區(qū)域，執(zhí)行所說的鏈接命令。
54．把超鏈接和視頻幀集成的方法包括下列步驟提供視頻幀；提供在所說的視頻關(guān)鍵幀中定義的至少一個熱區(qū)域的信息，其中一個關(guān)鍵幀是起始幀，一個關(guān)鍵幀是結(jié)束幀，并且其中所說的熱區(qū)域在所說的起始幀和結(jié)束幀之間至少一幀中未被定義；選擇至少一個視頻幀用于顯示；根據(jù)規(guī)定所說的信息在被選擇幀中定義一熱區(qū)域，標(biāo)識相應(yīng)于所說熱區(qū)域的被選幀的很多象素，及修改被標(biāo)識的象素的彩色值，從而對所說幀內(nèi)的所說熱區(qū)域作出標(biāo)記。
55．權(quán)利要求54的方法，其中所說的關(guān)鍵幀包括所說的起始幀和結(jié)束幀之間的至少一個中間關(guān)鍵幀，其中所說的熱區(qū)域在所說的起始幀和至少一個中間關(guān)鍵幀之間的至少一幀中未被定義，并且所說的熱區(qū)域在所說的至少一個中間關(guān)鍵和結(jié)束幀之間的一些幀中未被定義。
56．權(quán)利要求55的方法，其中所說的關(guān)鍵幀包括所說的起始幀和結(jié)束幀之間的第一和第二中間關(guān)鍵幀，且其中所說的熱區(qū)域在所說的第一中間關(guān)鍵幀和第2中間關(guān)鍵幀之間的至少一幀中未被定義。
57．權(quán)利要求54的方法，其中確定所說的第二文件是否包含定義被選幀中熱區(qū)信息的步驟中，包括確定是否所選幀位于關(guān)鍵幀之間的步驟；及其中標(biāo)識對應(yīng)于所說熱區(qū)域的被選幀的很多象素的步驟包括下面步驟根據(jù)在所說的關(guān)鍵幀中熱區(qū)域的位置，在被選擇的幀中內(nèi)插所說熱區(qū)域的位置，及根據(jù)所說被選幀中所插入的熱區(qū)域的位置，標(biāo)識對應(yīng)于所說被選擇幀的熱區(qū)域的象素。
58．權(quán)利要求54的方法，其中所說的視頻是以標(biāo)準(zhǔn)格式編碼的。
59．權(quán)利要求58的方法，其中所說的標(biāo)準(zhǔn)格式是AVI,MPEG，原始的YUV及原始的RGB之一。
60．權(quán)利要求54的方法，其中所說的信息，在所說的很多視頻關(guān)鍵幀中，定義所說至少一個熱區(qū)域的邊界；及其中標(biāo)識對應(yīng)于所說熱區(qū)域的被選幀的很多象素的步驟包括確定被選擇幀的象素的步驟，這種象素位于被選幀中所說至少一個熱區(qū)域的邊界附近。
61．權(quán)利要求60的方法，其中至少一個熱區(qū)域是一個多邊形，它包含很多頂點，并且其中所說的至少一個熱區(qū)域的邊界由所說多邊形的頂點的位置來定義；及其中標(biāo)識對應(yīng)于所說熱區(qū)域的被選幀的很多象素的步驟包括確定被選幀的象素的步驟，這種象素位于連結(jié)所說頂點的直線附近。
62．權(quán)利要求61的方法，其中所說多邊形是具有左上頂點，右上頂點，左下頂點和右下頂點的矩形，且其中所說的矩形邊界由所說左上頂點和右下頂點位置來定義；及其中標(biāo)識對應(yīng)于所說熱區(qū)域的被選幀的很多象素的步驟包括確定被選幀的象素的步驟，這種象素位于所說的矩形邊界附近。
63．權(quán)利要求60的方法，其中所說的至少一個熱區(qū)域是一個具有圓心和半徑的圓，并且所說的熱區(qū)域的邊界由所說的圓心的位置和半徑來定義；及其中標(biāo)識對應(yīng)于所說熱區(qū)域的被選幀的很多象素的步驟包括確定被選幀的象素的步驟，這種象素位于所說的圓的邊界附近。
64．權(quán)利要求54的方法，還包括下列步驟存儲同所說的至少一熱區(qū)域聯(lián)系的鏈接命令；及根據(jù)用戶選擇的所說至少一個熱區(qū)域，執(zhí)行所說的鏈接命令。
65．權(quán)利要求54的方法，其中所說的視頻被存儲在第一文件中，而所說的信息存儲在同第一文件不同的第二文件中。
66．權(quán)利要求54的方法，其中所說的視頻和信息，被存儲在一個公共文件中。
全文摘要
超視頻數(shù)據(jù)以兩種性質(zhì)不同部分被編碼,第一部分包含有視頻數(shù)據(jù),第二部通常小于第一部分,包含有同視頻數(shù)據(jù)相關(guān)的超鏈接信息,最好,第一部分和第二部分用獨立的不同文件來存儲。通過只對視頻的關(guān)鍵幀進(jìn)行編碼及簡單幾何形狀的熱鏈接區(qū)編碼的有效生成超鏈接信息的編碼。超視頻播放器通過夾在這些幀中的關(guān)鍵幀中插入熱鏈接區(qū)域,確定關(guān)鍵幀之間幀中的熱鏈接區(qū)域。
文檔編號G06F17/30GK1221502SQ97195202
公開日1999年6月30日 申請日期1997年4月2日 優(yōu)先權(quán)日1997年4月2日
發(fā)明者陳淑君, 費輔仁, 張良杰 申請人:國際商業(yè)機(jī)器公司