專利名稱：用于數(shù)字數(shù)據(jù)流反向重放的方法和裝置的制作方法
技術(shù)領域：
本發(fā)明涉及到一種用于反向重放表示視頻信息的數(shù)字數(shù)據(jù)流的方法和裝置。
為了處理一個數(shù)字數(shù)據(jù)流，該數(shù)字數(shù)據(jù)流是一種例如MPEG1編碼的視頻光盤(CD)，一個連續(xù)扇區(qū)數(shù)據(jù)流的序列將由一個發(fā)送器提供，從一個光盤中恢復這些扇區(qū)。對于MPEG1標準ISO/IEC 11172“關(guān)于數(shù)字存儲媒介達到1.5Mbit/s的移動圖象和相關(guān)聲音的編碼”的特技模式部分2視頻通過一種快速搜索和反向重放的算法支持這些特點。
為了快速搜索，根據(jù)存儲媒介，大家都知道要在編碼的比特位數(shù)據(jù)流掃描一些存取點-利用一個應用-特殊目錄的幫助或者利用超過ISO/IEC 11172這部分范圍的其他知識＂C來獲得一個快速-向前和快速-反向的重放效果。
某些應用可能需要以反向順序播放的視頻信號。這可以在一個解碼器中，在以反向順序顯示之前它們已經(jīng)解碼之后，通過利用存儲器存儲整個圖象組來獲得。一個編碼器通過減小圖象組的長度使這個特點較容易。
在視頻CD的規(guī)范中的2.0版，VII.3節(jié)其建議去編碼掃描信息用戶-數(shù)據(jù)-組(Scan Information User-data-groups)。如果掃描信息用戶-數(shù)據(jù)-組存在，則它們必須作為用戶-數(shù)據(jù)包括在所有內(nèi)部圖象的圖層中。對那些包含一個內(nèi)部圖象的起始扇區(qū)，掃描信息數(shù)據(jù)包含向前和向后的指針。該光盤上必須存在一個“SCANDATA.DAT”文件。然而，該掃描信息用戶-數(shù)據(jù)-組不是經(jīng)常用到的。
萬一掃描信息用戶-數(shù)據(jù)-組不可用，以便提供一種向后特技模式，一種具有代表性實施被認可1-向后跳過n個扇區(qū)
2-從新的啟始點解碼下一幅圖象3-僅顯示I個幀4-再跳轉(zhuǎn)一個例如MPEG1編碼的視頻CD的數(shù)字數(shù)據(jù)流至少在圖象組(GOP)和扇區(qū)中被識別。GOP一般利用幾個非-內(nèi)部圖象跟隨的一幅內(nèi)部圖象來啟動。非-內(nèi)部圖象的數(shù)量可以是固定的或者可變的。因此，由于步驟2正好是一個‘在某一序列部分中顯示出I個幀’的步驟，所以可能發(fā)生對向后特技模式兩幅圖像將以錯誤的順序顯示。
因為每個GOP結(jié)構(gòu)不規(guī)則的扇區(qū)，用跳回方案以逐步方式顯示前面描述的I個幀將是不平滑的。
本發(fā)明的目的是公開一種方法，該方法允許向后逐步顯示每個連續(xù)的圖象。
根據(jù)本發(fā)明，這個目的是依靠主權(quán)利要求中的詳細說明特點來實現(xiàn)的。一些有利的設計和開發(fā)是在從屬權(quán)利要求中詳細說明的。
根據(jù)本發(fā)明用于處理一個真實向后特技模式，一些來自發(fā)送器的扇區(qū)再分類為一個反向序列。然后，一種分析算法搜索下一個內(nèi)部圖象的開始，以及如果發(fā)現(xiàn)排隊等待將僅有合適的內(nèi)部圖象扇區(qū)到一個視頻解碼器。
尤其是對于表示視頻信息的數(shù)字數(shù)據(jù)流反向重放的本發(fā)明的方法，這個信息以由幾個非—內(nèi)部編碼圖像跟隨內(nèi)部圖像編碼格式來存儲，這種安排在一些扇區(qū)內(nèi)的視頻信息包含固定數(shù)量的字節(jié)，該方法包括以下步驟從實際掃描的位置跳回n個扇區(qū)，在向前的方向讀取n個扇區(qū)的地址信息，因此生成一個扇區(qū)位置清單，再分類該扇區(qū)位置清單為一個反向序列，為了找出視頻信息起始編碼的合適位置，根據(jù)反向的扇區(qū)位置清單分析扇區(qū)數(shù)據(jù)流的位置，傳遞該數(shù)字數(shù)據(jù)流從該位置到下一個處理單元。
因為內(nèi)部圖像起始的位置已經(jīng)知道所以可能要
a)請求一個將肯定在內(nèi)部圖像之前的新扇區(qū)數(shù)據(jù)流，以及b)請求一個將肯對當前內(nèi)部圖像是連續(xù)的新扇區(qū)數(shù)據(jù)流為了實現(xiàn)真實的向后分析，必須使用一個用來檢測重疊起始編碼的起始編碼分析新方案。
本發(fā)明提供一種不是在視頻CD播放機上一般的逐步向后特技模式。再者，它還提供在向后特技模式中連續(xù)內(nèi)部圖像的顯示。


圖1-排隊結(jié)構(gòu)圖2-分析整個段數(shù)據(jù)流圖3-對一個數(shù)字數(shù)據(jù)流的反向重放裝置圖4-對一個數(shù)字數(shù)據(jù)流的反向重放裝置的第二實施例本發(fā)明的實施例將在下面進行詳細地描述。
圖1顯示本發(fā)明的一個實施例的排隊結(jié)構(gòu)。從一個發(fā)送器接收的一個輸入排隊(InputQueue)產(chǎn)生。在向前顯示的情況下，一個fw路徑用來直接連接輸入排隊和一個輸出排隊(OutputQueue)，該連接通向用于圖象處理的一個視頻解碼器。在向后特技模式的情況下，該輸入排隊重新通過一個開關(guān)定向在bw的位置，以至于產(chǎn)生一個反向排隊(ReverseQueue)，其實現(xiàn)輸出排隊。
對于向后特技模式，需要顯示一些內(nèi)部圖象。這個基本上是通過向后分析整個扇區(qū)的序列來保證的。因此本發(fā)明包括兩個階段a)再分類扇區(qū)數(shù)據(jù)流為反向序列，以及b)分析整個扇區(qū)數(shù)據(jù)流這個方法需要一個重疊MPEG啟始編碼的可能扇區(qū)操作，其不同于一般的向前分析。這將在后面進行更詳細的描述。
再分類扇區(qū)數(shù)據(jù)流為一個反向序列，圖1顯示一種可能實現(xiàn)的可用排隊結(jié)構(gòu)。
這些排隊是扇區(qū)(視頻CD的CDROM扇區(qū))存儲器位置的指針清單。每個段結(jié)構(gòu)包含一個更進一步的存儲器指針＂C扇區(qū)-＞下一個＂C其連接連續(xù)的一些扇區(qū)。通過再分類這些連接指針，可能安排一個連續(xù)的反向序列扇區(qū)數(shù)據(jù)流。
在前述的本發(fā)明實施中，一個排隊方向(InQueueDirection)的過程是要求一個連續(xù)的來自發(fā)送器的扇區(qū)數(shù)據(jù)流。扇區(qū)的數(shù)目n列在用于分析的反向排隊中。如果最大存儲器有200個段的空間，例如數(shù)目n可以設置到50。在添滿這個反向排隊之后，一些容納段，即表示段的一些指針，被傳送到適合于進一步處理的輸出排隊。當該反向排隊再一次空時，排隊方向?qū)⒄埱髲淖詈笠粋€扇區(qū)ID開始的扇區(qū)，該最后一個段排隊等待到反向排隊減去反向排隊的長度n。這個顯示在圖2中。
圖2顯示一個分析整個扇區(qū)數(shù)據(jù)流的例子。假如這些起始編碼位于分開的扇區(qū)中，分析該整個數(shù)據(jù)流僅僅是保證只有前述起始編碼將被檢測。附加的規(guī)定需要區(qū)分一個段內(nèi)幾個起始編碼的順序。尤其是對于MPEG 1視頻序列，需要用于檢測可能小于一個扇區(qū)一半的B-幀的邊界。此外更可能為附加向后特技模式建立一個預分析GOP的歷史記錄。
為了詳細地描述這個過程需要在這些階段之間進行區(qū)分b1.起始編碼分析b2.內(nèi)部圖象段超高速存儲對于b1，起始編碼分析是在扇區(qū)內(nèi)對顯示為十六進制字節(jié)序列00.00.01.xx的一般搜索。即使用于起始編碼類型的檢測也需要分析所有的4個字節(jié)。這個起始編碼可能重疊于當前的扇區(qū)。所以，根據(jù)分析的方向(向后/向前)，以前的或者下一個扇區(qū)必須包含在分析處理的扇區(qū)中。在用于識別重疊的起始編碼的當前扇區(qū)的分析期間，一個實施的例子通過存儲第一或者最后的字來保證這一點。
對于b2，如果內(nèi)部圖像字頭已經(jīng)檢測到，所有先前排隊的扇區(qū)已經(jīng)是內(nèi)部圖像扇區(qū)。所以，或者一個為已經(jīng)發(fā)出的前向排隊扇區(qū)數(shù)據(jù)流的請求，由具有內(nèi)部圖像字頭在內(nèi)的扇區(qū)ID啟動，或者所有先前的扇區(qū)必須快速存儲。在這個實施例子中，對先前的一些扇區(qū)實現(xiàn)快速存儲。這個超高速存儲將是—只要沒有進一步發(fā)現(xiàn)起始編碼就填充，或—如果已經(jīng)發(fā)現(xiàn)的起始編碼不是內(nèi)部圖像的字頭就刷新，或—當找到一個內(nèi)部圖像字頭時，排隊到視頻解碼器。
最后，如果一個內(nèi)部圖像基于向后特技模式已經(jīng)請求，下面就跳到已經(jīng)做過的先前扇區(qū)的位置。
如果該請求模式是單步向后，一個壓縮分析器將根據(jù)進入的扇區(qū)數(shù)據(jù)流繼續(xù)分析先前的扇區(qū)。
圖3顯示對于一個數(shù)字數(shù)據(jù)流的反向重放裝置的第一實施例。在所述裝置中由一個多路分解器和具有一個扇區(qū)數(shù)據(jù)流請求的請求管理裝置38控制的發(fā)送器31提供給特技存儲器32數(shù)字信息，該信息是從光盤接收的。特技存儲器32通過一個雙向控制線與一個包括段定位器的排隊反向連接，其生成一個扇區(qū)位置清單，這是在向后模式中向前再分類裝置。該再分類裝置中的內(nèi)容饋送給多路分解器和請求管理裝置38。特技存儲器有四個輸出。第一個輸出連接到一個具有多路分解器37的獲取分析器34，多路分解器37以其第一輸出為源輸出一個視頻扇區(qū)位置清單給起始編碼分析器30和以其第二輸出為源輸出一個音頻扇區(qū)位置清單給音頻解碼器36。該起始編碼分析器30的內(nèi)容超高速地存儲在高速存儲器39中。起始編碼分析器30的輸出連接到視頻解碼器35。
特技存儲器32的第二輸出連接到起始編碼分析器30。特技存儲器32的第三和第四輸出分別饋送視頻內(nèi)容或音頻內(nèi)容給視頻解碼器35或者音頻解碼器36。
扇區(qū)位置清單再分類和起始編碼分析假設在分開的處理過程中執(zhí)行，以至于提供高平均扇區(qū)饋送率給下面的處理單元視頻解碼器35或者音頻解碼器36。
圖4顯示對于一個數(shù)字數(shù)據(jù)流的反向重放裝置的第二實施例。在這個實施例中，起始編碼分析器40直接工作在視頻扇區(qū)。超高速存儲是在一個高速存儲器49中執(zhí)行。視頻扇區(qū)由起始編碼分析器40從特技存儲器42加載并且從這里到視頻解碼器45。
權(quán)利要求
1.對于表示視頻信息的數(shù)字數(shù)據(jù)流反向重放的方法，這個信息以由幾個非—內(nèi)部編碼圖像跟隨內(nèi)部圖像編碼格式來存儲，這種安排在一些扇區(qū)內(nèi)的視頻信息包含固定數(shù)量的字節(jié)，該方法包括以下步驟從實際掃描的位置跳回n個扇區(qū)，在向前的方向讀取n個扇區(qū)的地址信息，因此生成一個扇區(qū)位置清單，再分類該扇區(qū)位置清單為一個反向序列，為了找出視頻信息起始編碼的合適位置，根據(jù)反向的扇區(qū)位置清單分析扇區(qū)數(shù)據(jù)流的位置，傳遞該數(shù)字數(shù)據(jù)流從該位置到下一個處理單元。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于分析在一個序列字頭與/或以幅內(nèi)部圖象的起始編碼上實現(xiàn)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于根據(jù)向前或向后方向的分析，先前的或下一個扇區(qū)的第一個字或者最后一個字包括在扇區(qū)分析方法中。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于在當前扇區(qū)分析期間，存儲第一個字或最后一個字用于識別重疊起始編碼。
5.根據(jù)前述權(quán)利要求之一所述的方法，其特征在于假如扇區(qū)已經(jīng)被分析用于起始編碼，扇區(qū)和/或該扇區(qū)位置指針將超高速存儲，因此，這個超高速存儲將是—只要沒有進一步發(fā)現(xiàn)起始編碼就填充，或—如果已經(jīng)發(fā)現(xiàn)的起始編碼不是內(nèi)部圖像的字頭就刷新，或—當找到一個內(nèi)部圖像字頭時，排隊到視頻解碼器。
6.根據(jù)權(quán)利要求2所述的方法，其特征在于為了重放一個非-編碼圖象，一個內(nèi)部圖象的加載和解碼跟隨n個非-內(nèi)部編碼圖象的加載和解碼后面執(zhí)行，并且顯示期望的非-內(nèi)部編碼圖象。
7.反向重放表示視頻信息的數(shù)字數(shù)據(jù)流的裝置，按照前述權(quán)利要求之一完成的方法，其特征在于用于從實際掃描位置跳回n個扇區(qū)的裝置(38；48)，用于以向前的方向讀取n個扇區(qū)的地址信息的裝置(31；41)，用于自一個扇區(qū)位置清單生成的裝置(33；43)，用于再分類所述扇區(qū)位置清單為一個反向序列的裝置(33；43)，為了找到所述視頻信息起始編碼的合適位置，用于根據(jù)扇區(qū)位置清單分析扇區(qū)數(shù)據(jù)流的位置的裝置(33；43)，用于從當前位置傳遞所述數(shù)字數(shù)據(jù)流到下面處理單元的裝置(30；40)。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于利用一個分開的存儲器(49)，或者一個特技存儲器(42)來為先前分析的扇區(qū)建立一個超高速存儲器的裝置。
9.根據(jù)權(quán)利要求7所述的裝置，其特征在于為先前分析的扇區(qū)指針建立一個超高速存儲器的裝置。
全文摘要
本發(fā)明提出一種對表示視頻信息的數(shù)字數(shù)據(jù)流的反向重放的方法。該信息是存儲在由幾個非－內(nèi)部編碼圖象跟隨的一個內(nèi)部編碼圖像中。對于反向重放,從實際掃描位置跳過n個扇區(qū)。n個扇區(qū)的位置以向前的方向讀取。生成一個扇區(qū)位置清單。該扇區(qū)位置清單重新分類為一個反向序列。為了找出合適的視頻信息起始編碼的位置,根據(jù)扇區(qū)位置清單分析扇區(qū)數(shù)據(jù)流的位置。來自起始編碼位置的數(shù)字數(shù)據(jù)流被傳遞給下面一個處理單元。
文檔編號H04N5/783GK1275864SQ00107750
公開日2000年12月6日 申請日期2000年5月25日 優(yōu)先權(quán)日1999年5月29日
發(fā)明者阿克塞爾·科哈爾 申請人:德國湯姆森-布蘭特有限公司