專利名稱：：數(shù)據(jù)記錄設(shè)備、方法和程序、數(shù)據(jù)再現(xiàn)設(shè)備、方法和程序、記錄介質(zhì)和數(shù)據(jù)結(jié)構(gòu)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及允許記錄和再現(xiàn)被幀間壓縮的視頻數(shù)據(jù)的數(shù)據(jù)記錄設(shè)備、方法和程序、數(shù)據(jù)再現(xiàn)設(shè)備、方法和程序、記錄介質(zhì)以及數(shù)據(jù)結(jié)構(gòu)。
背景技術(shù)：
：已經(jīng)實際使用了將視頻數(shù)據(jù)和音頻數(shù)據(jù)復(fù)用其中的AV(音頻，視頻)流記錄在記錄介質(zhì)上的技術(shù)。此外，在專利文獻1“日本專利申請公開No.2000-341640”和專利文獻2“日本專利申請公開No.2002-158972”中描述了，將關(guān)于AV流的隨機可存取位置的信息作為屬性信息與AV流一起記錄到記錄介質(zhì)并且用該屬性信息再現(xiàn)AV流、從而允許對讀取位置進行決定和快速地執(zhí)行解碼過程的技術(shù)。作為更加具體的例子，將描述把MPEG2視頻流復(fù)用到作為AV流的傳輸流中的情況。根據(jù)MPEG2(運動畫面專家組2)系統(tǒng)通過壓縮編碼視頻數(shù)據(jù)來制成MPEG視頻流。根據(jù)MPEG2(運動畫面專家組2)，通過使用DCT(離散余弦變換)的幀內(nèi)壓縮編碼和使用基于時間方向中的預(yù)測編碼的幀間壓縮編碼，來對視頻數(shù)據(jù)進行壓縮編碼。在這種情況下，定義了在基于時間的方向中進行預(yù)測編碼的B(雙方向)畫面和P(預(yù)測)畫面以及完整的一屏(一幀)的I(內(nèi))畫面。將包括至少一個I畫面并且是完整的組稱為GOP(畫面組)。一個GOP是MPEG流的最小可存取單元。以每個都具有預(yù)定大小的傳輸分組來傳送、記錄和再現(xiàn)傳輸流。以傳送分組的有效負(fù)荷的大小來分割數(shù)據(jù)流。將報頭添加到有效負(fù)荷中，結(jié)果，完成了傳輸分組。根據(jù)上述專利文獻1和專利文獻2，從傳輸流中提取以包含有效負(fù)荷中的序列報頭的第一字節(jié)的傳輸分組(源分組)的AV流的源分組號碼和MPEG視頻的序列報頭開始的I畫面的再現(xiàn)輸出的管理信息(PTS呈現(xiàn)時間戳)。將所獲得的PTS和源分組號碼作為隨機可存取位置，即關(guān)于進入點(EP)的信息，記錄到屬性信息中并且稱為每個進入點的EP_map。在另一方面，已經(jīng)提出了使用預(yù)測模式的編碼方法，在該模式中，從屬于比在顯示順序中的當(dāng)前GOP更早的GOP的畫面中預(yù)測比屬于顯示順序中當(dāng)前GOP的I畫面更晚的畫面。當(dāng)使用該預(yù)測模式來編碼傳輸流時，如果與GOP隨機地符合，則不完全對它們進行再現(xiàn)。在專利文獻3“美國專利No.5543847”中已經(jīng)公開了，通過禁止這種預(yù)測模式來允許用屬于當(dāng)前GOP的I畫面來隨機存取這樣的AV流文件的技術(shù)。隨后，將參照圖1A和圖1B來描述該技術(shù)。在圖1A和1B中，“i12”表示I畫面；“p02”、“p03”、...表示P畫面；而“b00”、“b01”、...表示B畫面。圖1A和圖1B的每一個的上面的行和下面的行分別表示(例如)偶數(shù)場和奇數(shù)場。專利文獻3建議從最接近的兩個P畫面中預(yù)測P畫面。因此，在圖1A中所示的例子中，用兩個最接近的P畫面，即屬于當(dāng)前GOP1的畫面p13和屬于早于GOP1的GOP0的畫面p03，作為基準(zhǔn)畫面來對屬于GOP1的畫面p16進行編碼。當(dāng)隨機存取GOP1時，將其從畫面i12中再現(xiàn)。由于畫面p13不能參考被用作基準(zhǔn)畫面的畫面p03，因此不能解碼畫面p13。此外，不能解碼使用畫面p03和p13作為基準(zhǔn)畫面的畫面p16。類似地，不能解碼使用畫面p13和p16作為基準(zhǔn)畫面的畫面p17。因此，當(dāng)編碼視頻數(shù)據(jù)時，禁止畫面p13和p16使用屬于早于GOP1的GOP0的畫面p03作為基準(zhǔn)畫面。相反地，p13和p16使用數(shù)據(jù)GOP1的畫面i12作為基準(zhǔn)畫面。因此，當(dāng)隨機存取GOP1時，從作為基準(zhǔn)畫面的畫面i12中預(yù)測畫面p13和p16。因此，可以解碼畫面p17之后的畫面。類似地，在圖1B中，用兩個最接近的基準(zhǔn)畫面，即屬于GOP1的畫面p15和屬于早于GOP1的GOP0的畫面p03，來編碼數(shù)據(jù)GOP1的畫面p18。當(dāng)隨機存取GOP1時，從畫面i12中進行再現(xiàn)。由于畫面p15不能參考用于基準(zhǔn)畫面的畫面p03，因此不能解碼畫面p15。類似地，不能解碼使用畫面p03和p15作為基準(zhǔn)畫面的畫面p18.在這種情況下，當(dāng)編碼視頻流時，禁止畫面p15和p18使用屬于早于GOP1的GOP0的畫面p03作為基準(zhǔn)畫面。畫面p15和p18使用屬于GOP1的畫面i12作為基準(zhǔn)畫面。因此，當(dāng)隨機存取GOP1時，從作為基準(zhǔn)畫面的i12中預(yù)測畫面p15和p18。結(jié)果，可以解碼畫面p18。在上述的EP_map中，將視頻流的I畫面的位置用作進入點。在MPEG2視頻中，不存在這樣的預(yù)測模式從屬于晚于顯示順序中的當(dāng)前GOP的GOP的畫面中預(yù)測晚于屬于顯示順序中當(dāng)前GOP的I畫面的畫面。因此，當(dāng)當(dāng)使用I畫面作為進入點時，確保從I畫面中隨機地存取并且再現(xiàn)當(dāng)前GOP。但是，近年來，ISO(國際標(biāo)準(zhǔn)化組織)已經(jīng)將運動畫面壓縮編碼系統(tǒng)MPEG-4AVC|H.264進行了國際標(biāo)準(zhǔn)化。MPEG-4AVC|H.264系統(tǒng)比諸如MPEG2和MPEG4系統(tǒng)之類的傳統(tǒng)編碼系統(tǒng)實現(xiàn)更高的編碼效率和壓縮率。此外，MPEG-4AVC|H.264系統(tǒng)使用數(shù)據(jù)通過其發(fā)送的多個傳送信道來實現(xiàn)高傳送效率。因此，MPEG-4AVC|H.264可以用比現(xiàn)有技術(shù)系統(tǒng)更高的自由度來傳送視頻流。由于MPEG-4AVC|H.264系統(tǒng)可以具有多個基準(zhǔn)畫面，所以其可以參考多個過去的畫面。例如，在MPEG-4AVC|H.264中，可以從比顯示順序中的I畫面更早的P畫面中預(yù)測晚于I畫面的P畫面。因此，在現(xiàn)有技術(shù)中，當(dāng)將通過諸如能夠參考多個過去畫面的MPEG-4AVC|H.264系統(tǒng)之類的編碼系統(tǒng)已經(jīng)編碼的視頻流記錄到記錄介質(zhì)然后從其再現(xiàn)時，如果將I畫面作為隨機可存取位置(進入點)記錄到EP_map中，則不保證被隨機存取地再現(xiàn)的畫面通常不以I畫面開始。
發(fā)明內(nèi)容因此，本方面的目的是提供數(shù)據(jù)記錄設(shè)備、方法和程序、數(shù)據(jù)再現(xiàn)設(shè)備、方法和程序、記錄介質(zhì)以及數(shù)據(jù)結(jié)構(gòu)，它們允許當(dāng)用從作為早于顯示順序中的I畫面的基準(zhǔn)畫面的畫面中預(yù)測晚于顯示順序中的I畫面的畫面的預(yù)測模式已經(jīng)編碼和記錄視頻流時，隨機存取從記錄介質(zhì)中再現(xiàn)的視頻流。本發(fā)明的第一方面是根據(jù)預(yù)測編碼方法來編碼視頻流并且將所編碼的視頻流記錄到記錄介質(zhì)的數(shù)據(jù)記錄設(shè)備，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，所述數(shù)據(jù)記錄設(shè)備包括編碼裝置，用于以禁止預(yù)測編碼方法的方式對視頻流進行編碼并且產(chǎn)生編碼的視頻流，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面；表創(chuàng)建裝置，用于創(chuàng)建將編碼的視頻流中的獨立可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息關(guān)聯(lián)的表；以及記錄裝置，用于將編碼裝置所編碼的編碼視頻流與由表創(chuàng)建裝置所創(chuàng)建的表關(guān)聯(lián)，并且將所關(guān)聯(lián)的視頻流和表記錄到記錄介質(zhì)。本發(fā)明的第二方面是根據(jù)預(yù)測編碼方法來編碼視頻流并且將所編碼的視頻流記錄到記錄介質(zhì)的數(shù)據(jù)記錄方法，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，該數(shù)據(jù)記錄方法包括步驟以禁止預(yù)測編碼方法的方式對視頻流進行編碼并且產(chǎn)生編碼的視頻流，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面；創(chuàng)建將編碼的視頻流中的獨立可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息關(guān)聯(lián)的表；將編碼步驟所編碼的編碼視頻流與由表創(chuàng)建步驟所創(chuàng)建的表關(guān)聯(lián)，并且將所關(guān)聯(lián)的視頻流和表記錄到記錄介質(zhì)。本方面的第三方法是數(shù)據(jù)記錄程序，其使得計算機設(shè)備執(zhí)行數(shù)據(jù)記錄方法，以根據(jù)預(yù)測編碼方法來編碼視頻流并且將所編碼的視頻流記錄到記錄介質(zhì)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，該數(shù)據(jù)記錄方法包括步驟以禁止預(yù)測編碼方法的方式對視頻流進行編碼并且產(chǎn)生編碼的視頻流，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面；創(chuàng)建將編碼的視頻流中的獨立可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息關(guān)聯(lián)的表；將編碼步驟所編碼的編碼視頻流與由表創(chuàng)建步驟所創(chuàng)建的表關(guān)聯(lián)，并且將所關(guān)聯(lián)的視頻流和表記錄到記錄介質(zhì)。本發(fā)明的第四方面是數(shù)據(jù)再現(xiàn)設(shè)備，其從其上已經(jīng)根據(jù)預(yù)測方法編碼并且記錄了視頻流的記錄介質(zhì)中再現(xiàn)數(shù)據(jù)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，所述數(shù)據(jù)再現(xiàn)設(shè)備包括再現(xiàn)裝置，用于從以禁止預(yù)測編碼方法的方式在其上編碼并且產(chǎn)生視頻流的記錄介質(zhì)中再現(xiàn)數(shù)據(jù)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，而且已經(jīng)相關(guān)地記錄了將編碼的視頻流中獨立的可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息相關(guān)聯(lián)的表；以及解碼控制裝置，用于根據(jù)再現(xiàn)裝置所再現(xiàn)的表，對由再現(xiàn)裝置從與編碼的視頻流中的再現(xiàn)時間信息對應(yīng)的位置信息所指示的位置再現(xiàn)的編碼的視頻流進行解碼。本發(fā)明的第五方面是從其上已經(jīng)根據(jù)預(yù)測編碼方法編碼和記錄了數(shù)據(jù)流的記錄介質(zhì)中再現(xiàn)數(shù)據(jù)的數(shù)據(jù)再現(xiàn)方法，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，該數(shù)據(jù)再現(xiàn)方法包括步驟從以禁止預(yù)測編碼方法的方式在其上編碼并且產(chǎn)生視頻流的記錄介質(zhì)中再現(xiàn)數(shù)據(jù)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，而且已經(jīng)相關(guān)地記錄了將編碼的視頻流中獨立的可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息相關(guān)聯(lián)的表；根據(jù)再現(xiàn)步驟所再現(xiàn)的表，對從與編碼的視頻流中的再現(xiàn)時間信息對應(yīng)的位置信息所指示的位置由再現(xiàn)裝置所再現(xiàn)的編碼的視頻流進行解碼。本方面的第六方面是數(shù)據(jù)再現(xiàn)程序，其使得計算機設(shè)備執(zhí)行從其上已經(jīng)根據(jù)預(yù)測編碼方法編碼和記錄了數(shù)據(jù)流的記錄介質(zhì)中再現(xiàn)數(shù)據(jù)的數(shù)據(jù)再現(xiàn)方法，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，該數(shù)據(jù)再現(xiàn)方法包括步驟從以禁止預(yù)測編碼方法的方式在其上編碼并且產(chǎn)生視頻流的記錄介質(zhì)中再現(xiàn)數(shù)據(jù)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，而且已經(jīng)相關(guān)地記錄了將編碼的視頻流中獨立的可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息相關(guān)聯(lián)的表；根據(jù)再現(xiàn)步驟所再現(xiàn)的表，對從與編碼的視頻流中的再現(xiàn)時間信息對應(yīng)的位置信息所指示的位置由再現(xiàn)裝置所再現(xiàn)的編碼的視頻流進行解碼。本方面的第七方面是其上已經(jīng)根據(jù)預(yù)測編碼方法編碼和記錄的視頻流的記錄介質(zhì)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面。以禁止預(yù)測編碼方法的方式所編碼和產(chǎn)生視頻流，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，而且已經(jīng)相關(guān)地記錄了將編碼的視頻流中獨立的可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息相關(guān)聯(lián)的表。本方面的第八個方面是已經(jīng)根據(jù)預(yù)測編碼方法進行編碼和記錄的視頻流的數(shù)據(jù)結(jié)構(gòu)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面。以禁止預(yù)測編碼方法的方式編碼和產(chǎn)生視頻流，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，而且已經(jīng)相關(guān)地記錄了將編碼的視頻流中獨立的可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息相關(guān)聯(lián)的表。根據(jù)本發(fā)明的第一、第二和第三方面，在根據(jù)預(yù)測編碼方法編碼視頻流并且將所編碼的視頻記錄到記錄介質(zhì)的數(shù)據(jù)記錄方法中，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面。以禁止預(yù)測編碼方法的方式編碼視頻流并且產(chǎn)生編碼的視頻流，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面。創(chuàng)建將編碼的視頻流中獨立的可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息相關(guān)聯(lián)的表。將所編碼的視頻流與所創(chuàng)建的表相關(guān)聯(lián)。將所關(guān)聯(lián)的視頻流和表記錄在記錄介質(zhì)上。因此，當(dāng)從記錄介質(zhì)中再現(xiàn)數(shù)據(jù)時，通過指定再現(xiàn)時間確保對于從該記錄介質(zhì)所再現(xiàn)的編碼視頻流的隨機存取再現(xiàn)。根據(jù)本發(fā)明第四、第五和第六方面，從已經(jīng)根據(jù)預(yù)測編碼方法在其上編碼和記錄了視頻流的記錄介質(zhì)中再現(xiàn)數(shù)據(jù)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面。從以禁止預(yù)測編碼方法的方式在其上編碼和產(chǎn)生了視頻流的記錄介質(zhì)中再現(xiàn)數(shù)據(jù)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，而且已經(jīng)相關(guān)地記錄了將編碼的視頻流中獨立的可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息相關(guān)聯(lián)的表。根據(jù)所再現(xiàn)的表從與編碼的視頻流中的再現(xiàn)時間信息對應(yīng)的位置信息所指示的位置解碼所再現(xiàn)的編碼視頻流。因此，通過指定再現(xiàn)時間，確保用于從該記錄介質(zhì)所再現(xiàn)的編碼視頻流的隨機存取再現(xiàn)。根據(jù)本發(fā)明的第七方面，已經(jīng)根據(jù)預(yù)測編碼方法編碼并且記錄了視頻流，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面。以禁止預(yù)測編碼方法的方式編碼和產(chǎn)生視頻流，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，而且已經(jīng)相關(guān)地記錄了將編碼的視頻流中獨立的可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息相關(guān)聯(lián)的表。因此，當(dāng)從該記錄介質(zhì)中再現(xiàn)編碼的視頻流時，通過指定再現(xiàn)時間，確保隨機存取再現(xiàn)。根據(jù)本方面的第八方面，在已經(jīng)根據(jù)預(yù)測編碼方法編碼并且記錄的視頻流的數(shù)據(jù)結(jié)構(gòu)中，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面。以禁止預(yù)測編碼方法的方式編碼和產(chǎn)生視頻流，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，而且已經(jīng)相關(guān)地記錄了將編碼的視頻流中獨立的可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息相關(guān)聯(lián)的表。因此，當(dāng)再現(xiàn)具有該數(shù)據(jù)結(jié)構(gòu)的編碼流時，通過指定再現(xiàn)時間，確保隨機存取再現(xiàn)。根據(jù)本方面，在具有從數(shù)據(jù)早于當(dāng)前GOP的GOP的畫面中預(yù)測晚于屬于當(dāng)前GOP的I畫面的畫面的預(yù)測模式的視頻編碼系統(tǒng)中，以從屬于早于當(dāng)前GOP的GOP的畫面中預(yù)測晚于屬于當(dāng)前GOP的I畫面的畫面的預(yù)測模式被禁止的方式，來編碼AV流。創(chuàng)建具有存取單元的PTS的EP_map，該存取單元以禁止預(yù)測模式的方式編碼的I畫面或者在MPEG4AVC|H.264定義的IDR畫面開始。將EP_map和AV流記錄在記錄介質(zhì)上。結(jié)果，確保在AV流中從EP_map所指示的進入點開始的隨機存取再現(xiàn)。圖1A和圖1B示出了根據(jù)現(xiàn)有技術(shù)從屬于早于顯示順序中的當(dāng)前GOP的GOP的畫面中預(yù)測晚于屬于當(dāng)前GOP的I畫面的畫面的預(yù)測模式的示意圖；圖2示出了在根據(jù)本發(fā)明的記錄和再現(xiàn)系統(tǒng)中所使用的記錄介質(zhì)上的應(yīng)用程序格式的概略結(jié)構(gòu)的示意圖；圖3示出了在根據(jù)本方面的記錄和再現(xiàn)系統(tǒng)中所使用的記錄介質(zhì)上所記錄的AV流的概略結(jié)構(gòu)的示意圖；圖4示出了描述EP_map的剪切片段AV流的例子的示意圖；圖5示出了EP_map的概念示例的示意圖；圖6A、圖6B和圖6C示出了以可隨機存取的I畫面開始的存取單元的示意圖；圖7示出了字段SPN_EP_start指示的源分組的數(shù)據(jù)結(jié)構(gòu)的例子的示意圖；圖8更加詳細地示出了描述EP_map的示意圖；圖9更加詳細地示出了描述EP_map的示意圖；圖10更加詳細地示出了描述EP_map的示意圖；圖11示出了表EP_map_for_one_stream_PID()的語法的例子的示意圖；圖12示出了塊EP_map_for_one_stream_PID的語法的例子的示意圖；圖13示出了創(chuàng)建EP_map的過程的例子的流程圖；圖14A和圖14B示出了描述視頻PID在傳輸流中改變的情況的示意圖；圖15示出了在進行針對I畫面或者IDR畫面的搜索的情況下的播放器模型的例子的框圖；圖16示出了播放器模型中I畫面搜索的過程的例子的流程圖；和圖17A和圖17B示出了根據(jù)本發(fā)明的實施方式的運動畫面記錄和再現(xiàn)設(shè)備的結(jié)構(gòu)的例子的框圖。具體實施例方式下面將描述本發(fā)明的實施方式。圖2示出了在根據(jù)本發(fā)明的記錄和再現(xiàn)系統(tǒng)中所使用的記錄介質(zhì)上的應(yīng)用程序格式的概略結(jié)構(gòu)。該格式具有兩層，用其管理AV流的PlayList和Clip。將一個AV流及其附加信息的對子當(dāng)作一個對象并且稱為剪切片段。將包含AV流的AV流文件稱為剪切片段AV流文件，從而將包含對應(yīng)附加信息的文件稱為剪切片段信息文件。在時間軸上對剪切片段AV流文件的內(nèi)容進行映射。通過與剪切片段中的存取點對應(yīng)的時間戳來指定播放列表。當(dāng)播放列表指示帶有時間戳的剪切片段的存取點時，使用剪切片段信息文件來發(fā)現(xiàn)指示該流的解碼開始地址的地址信息。播放列表是剪切片段的再現(xiàn)區(qū)域組。將一個再現(xiàn)區(qū)域稱為播放項目(PlayItem)。播放項目是時間軸上IN點和OUT點的對子。因此，播放列表是播放項目組。用卷信息來管理在一個盤上所記錄的所有播放列表和剪切片段。圖3示出了在根據(jù)本發(fā)明的記錄和再現(xiàn)系統(tǒng)中所使用的記錄介質(zhì)上所記錄的AV流的概略結(jié)構(gòu)。根據(jù)本發(fā)明，將AV流作為記錄介質(zhì)上的BDAV(藍光盤音頻/視頻)MPEG2傳輸流來對待。BDAVMPEG2傳輸流由具有6144字節(jié)大小的整數(shù)個對準(zhǔn)的單元(alignedunit)組成。一個對準(zhǔn)的單元由32個源分組組成。源分組具有192字節(jié)的大小。一個源分組由具有四個字節(jié)大小的傳輸分組額外報頭(TP_extraheader)和具有188字節(jié)大小的傳輸分組組成。在MPEG2PES(分組化的基本流)中包含有視頻流和音頻流的數(shù)據(jù)。換句話說，將視頻流和音頻流的數(shù)據(jù)適當(dāng)?shù)胤指畈⑶曳纸M到每個PES分組的數(shù)據(jù)部分中。將包含流ID的PES分組報頭添加到PES分組數(shù)據(jù)部分中，該流ID標(biāo)識由當(dāng)前PES分組所傳送的基本流的類型。以這種方式形成PES分組。將PES分組轉(zhuǎn)換為傳輸分組。換句話說，以傳輸分組的有效負(fù)荷的大小來分割PES分組。以預(yù)定的方式將傳輸分組報頭添加到有效負(fù)荷中。結(jié)果，形成傳輸分組。傳輸分組報頭包括作為用于有效負(fù)荷中所包含的數(shù)據(jù)的標(biāo)識信息的PID(分組ID)。將以0(用于剪切片段AV流的開始)開始并且逐個增加的源分組號碼分配給源分組。對準(zhǔn)的單元以源分組的第一字節(jié)開始。上述剪切片段信息文件包含EP_map。如在上面“
背景技術(shù)：
”部分所述，當(dāng)將時間戳分配給剪切片段的存取點時，使用EP_map來發(fā)現(xiàn)在剪切片段AV流文件中從其開始數(shù)據(jù)讀取的數(shù)據(jù)地址。EP_map是從基本流和傳輸流中提取的進入點(EP)的列表。EP_map具有用于在AV流中尋找從其開始解碼的進入點的地址信息。EP_map的一個EP條目由呈現(xiàn)時間戳(PTS)和與AV流中的PTS對應(yīng)的存取單元的數(shù)據(jù)地址的對子組成。在MPEG-4AVC|H.264系統(tǒng)中，一個存取單元與一個畫面對應(yīng)。隨后，參照圖4和圖5來描述EP_map。圖4示出了用于描述EP_map的剪切片段AV流的例子。在圖4的例子中，剪切片段AV流由三個復(fù)用的視頻流組成。由每個源分組的傳輸分組的報頭中所包含的PID(分組標(biāo)識)來標(biāo)識每個視頻流。在圖4所示的例子中，將由PID＝x、PID＝y(tǒng)和PID＝z所標(biāo)識的三個視頻流復(fù)用到一個剪切片段AV流中。在I畫面的位置處可以隨機地存取每個視頻流。在圖4中，分別以涂黑圖案、陰影圖案和交叉(“X”)陰影圖案來標(biāo)識包含I畫面的開始字節(jié)的三個視頻流的、由方框表示的源分組。沒有涂黑或者加陰影的其他方框表示包含不是隨機存取點的視頻數(shù)據(jù)的源分組和包含其他視頻數(shù)據(jù)的源分組。例如，在PID＝x所標(biāo)識的視頻流中，將包含可以隨機存取的I畫面的開始字節(jié)并且具有源分組號碼X1的源分組放置在剪切片段AV流的時間軸上PTS＝pts(x1)的位置處。類似地，在相同的視頻流中，將包含可以隨機存取的I畫面的開始字節(jié)并且具有源分組號碼X2的源分組放置在時間軸上PTS＝pts(x2)的位置處。圖5示出了與圖4中所示的剪切片段AV流對應(yīng)的EP_map的概念例子。在圖5所示的例子中，EP_map具有字段stream_PID、條目PTS_EP_start和條目SPN_EP_start的數(shù)據(jù)。字段stream_PID包含使用其來傳送視頻流的傳輸分組的PID。條目PTS_EP_start包含以可以隨機存取的I畫面開始的存取單元(將在后面描述)的PTS。條目SPN_EP_start包含包括由AV流中的條目PTS_EP_start的值所參考的存取單元的第一字節(jié)的源分組的地址。參照圖4中所示的例子，在EP_map中，將每個視頻流的PID存儲在字段stream_PID中。對于字段stream_PID來說，創(chuàng)建將條目PTS_EP_start和條目SPN_EP_start進行關(guān)聯(lián)的表EP_map_for_one_stream_PID()。例如，在圖5中，對于PID＝x所標(biāo)識的視頻流來說，表EP_map_for_one_stream_PID關(guān)聯(lián)PTS＝pts(x1)和源分組號碼X1；PTS＝pts(x2)和源分組號碼X2；...；和PTS＝pts(xk)和源分組號碼Xk。對于其他PID所標(biāo)識并且復(fù)用的每一個視頻流都創(chuàng)建該表。在與剪切片段AV流對應(yīng)的剪切片段信息文件中包含EP_map。圖6A、6B和6C示出了以可以隨機存取的I畫面開始的存取單元的示意圖。在圖6A、圖6B和圖6C中，方框表示畫面。由“進入點”的箭頭所指示的畫面表示以可以隨機存取的I畫面開始的存取單元。圖6A和圖6B示出了在MPEG-4AVC|H.264中所定義的IDR畫面。在MPEG-4AVC|H.264系統(tǒng)中，禁止從早于解碼順序中的IDR畫面的畫面中預(yù)測晚于解碼順序中的IDR畫面的畫面。在MPEG-4AVC|H.264中，將系列的存取單元稱為“序列”?？梢元毩⒌亟獯a每個序列。序列需要以IDR畫面開始。對于每個IDR畫面，將緩存器復(fù)位。此外，禁止從晚于解碼順序中的IDR畫面的畫面中參考早于解碼順序中的IDR畫面的畫面。因此，可以從開始獨立地解碼每個序列。在圖6A中所示的例子中，當(dāng)編碼視頻流時，禁止從早于解碼順序中IDR畫面的畫面p12中預(yù)測晚于解碼順序中IDR畫面的畫面p10。在圖6B所示的例子中，假設(shè)以IDR畫面、畫面b10、畫面p13和畫面b12的順序來解碼在“GOP的邊界之后”的畫面。在該點處，由于畫面b10在解碼順序上晚于IDR畫面，所以當(dāng)對視頻流進行編碼時，禁止從早于IDR畫面的畫面p02中預(yù)測畫面p10。類似地，在圖6B中，禁止從畫面p02中預(yù)測畫面p13。圖6C示出了用I畫面(畫面i11)來代替圖6B中所示的IDR畫面的例子。在這種情況下，當(dāng)對視頻流進行編碼時，禁止從屬于早于顯示順序中的當(dāng)前GOP的GOP的畫面中預(yù)測晚于屬于顯示順序中當(dāng)前GOP的畫面i11的畫面。在圖6C中所示的例子中，當(dāng)對視頻流進行編碼時，禁止從畫面p02中預(yù)測畫面p13。MPEG-4AVC|H.264系統(tǒng)不象MPEG2系統(tǒng)那樣明確地定義GOP。根據(jù)本發(fā)明的實施方式，為了方便將以解碼順序中的IDR畫面和I畫面開始的畫面組稱為GOP。MPEG-4AVC|H.264系統(tǒng)允許將諸如I片段、P片段和B片段之類的多個幀間編碼類型混合在一個畫面中。根據(jù)本發(fā)明的這種實施方式，I畫面表示只包含I片段的畫面。圖7示出了字段SPN_EP_start所指示的源分組的數(shù)據(jù)結(jié)構(gòu)的例子。如上所述，通過將具有四個字節(jié)大小的報頭TP_extra_header添加到具有188字節(jié)大小的傳輸分組中組成源分組。傳輸分組部分由報頭部分(TP報頭)和有效負(fù)荷部分組成。字段SPN_EP_start包含源分組的源分組號碼，如圖6A、6B和6C所示，該源分組包含以IDR畫面或者I畫面開始的存取單元的第一字節(jié)。在MPEG-4AVC|H.264系統(tǒng)中，存取單元，即畫面，以AU定界符(delimiter)(存取單元定界符)開始。AU定界符之后跟隨有SRS(序列參數(shù)組)和PPS(畫面參數(shù)組)，之后跟隨有圖6A、圖6B和圖6C中所描述的IDR畫面或者I畫面的片段數(shù)據(jù)的開始部分或者全部。當(dāng)傳輸分組的報頭(TP報頭)的標(biāo)記payload_unit_start_indicator的值為“1”時，其指示新PES分組以傳輸分組的有效負(fù)荷開始，而且存取單元以源分組開始。下面將參照圖8、圖9和圖10來更加詳細地描述EP_map。如圖8中所示例的，表EP_map_for_one_stream_PID()由兩個子表EP_coarse和EP_fine組成。子表EP_coarse是用于以粗略單位進行搜索的表，而子表EP_fine是用于以精細單位來進行搜索的表。由于EP_map由這兩個表組成，所以可以減小表EP_map_for_one_stream_PID()的數(shù)據(jù)大小，并且提供數(shù)據(jù)搜索的性能。在圖8所示的例子中，子表EP_fine是將條目PTS_EP_fine與條目SPN_EP_fine進行關(guān)聯(lián)的表。在該子表中，以升序以對于最上條目為0開始將條目號碼分配給條目。在子表EP_fine中，條目PTS_EP_fine和條目SPN_EP_fine的數(shù)據(jù)寬度是總共四個字節(jié)。相反地，子表EP_coarse是將條目ref_to_EP_fine_id、條目PTS_EP_coarse和條目SPN_EP_coarse進行關(guān)聯(lián)的表。條目ref_to_EP_fine_id、條目PTS_EP_coarse和條目SPN_EP_coarse的數(shù)據(jù)寬度總共是八個字節(jié)。子表EP_fine的條目數(shù)量Nf小于子表EP_coarse的條目數(shù)量Nc。子表EP_fine的條目由EP_map的條目PTS_EP_start和條目SPN_EP_start的每一個的LSB(最低有效比特)一側(cè)上的比特信息組成。子表EP_coarse的條目由子表EP_fine中條目PTS_EP_start和條目SPN_EP_start和對應(yīng)條目號碼的每一個的MSB(最高有效比特)一側(cè)上的比特信息組成。該條目號碼是子表EP_fine的條目，具有LSB一側(cè)上的比特信息，從相同的數(shù)據(jù)PTS_EP_start中提取。圖9示出了條目PTS_EP_coarse和條目PTS_EP_fine的格式的例子。PTS，即條目PTS_EP_start，具有32比特的數(shù)據(jù)長度。當(dāng)MSB是第32比特而LSB是第0比特時，在圖9所示的例子中，對于用于以粗略單元進行搜索的條目PTS_EP_coarse來說，使用PTS_EP_start的從第32比特到第19比特的14個比特。憑借條目PTS_EP_coarse，可以進行分辨率為5.8秒的最多26.5小時的搜索。對于用于以精細單位進行搜索的條目PTS_EP_fine來說，使用從第19比特到第9比特的11比特。憑借條目PTS_EP_fine，可以進行分辨率5.7毫秒最多11.5秒的搜索。條目PTS_EP_coarse和條目PTS_EP_fine共同使用第19比特。不使用在LSB一側(cè)從第0比特到第8比特的九個比特。圖10示出了條目SPN_EP_coarse和條目SPN_EP_fine的格式的例子。源分組號碼，即SPN_EP_start，具有32比特的數(shù)據(jù)長度。當(dāng)MSB是第31比特而LSB是第0比特時，在圖10中所示的例子中，對于用于以粗略單位進行搜索的條目SPN_EP_coarse來說，使用條目SPN_EP_start從第31比特到第0比特的所有比特。相反地，對于用于以精細單位進行搜索的條目SPN_EP_fine來說，使用條目SPN_EP_start的從第16到第0比特的17個比特。憑借條目SPN_EP_fine，可以對最多大約25MB(兆字節(jié))的AV流文件進行搜索。對于源分組號碼，可以將MSB一側(cè)上的預(yù)定數(shù)量比特的值用作條目SPN_EP_coarse。例如，對于條目SPN_EP_coarse，使用條目SPN_EP_start的從第31比特到第16比特的17個比特。對于條目SPN_EP_fine，使用條目SPN_EP_start的從第16比特到第0比特的17個比特。圖11示出了表EP_map_for_one_stream_PID()的語法的例子。在該例子中，以作為用于計算機設(shè)備等的程序描述語言的C語言來描述語法。這也適用于示出其他語法的其他附圖。表EP_map_for_one_stream_PID()構(gòu)成塊EP_map()。字段number_of_stream_PID_entries表示EP_map的表EP_map_for_one_stream_PID的條目數(shù)量。憑借值[k]的自變量，將for循環(huán)的內(nèi)容重復(fù)字段number_of_stream_PID_entries的值表示的次數(shù)。字段stream_PID[k]表示傳輸分組的PID的值，該分組傳送由作為EP_map的第[k]個條目的表EP_map_for_one_stream_PID(下面稱為第[k]個表EP_map_for_one_stream_PID)所參考的基本流。字段EP_stream_type[k]表示由第[k]個EP_map_for_one_stream_PID所參考的基本流的類型。字段num_EP_coarse_entries[k]表示在第[k]個表EP_map_for_one_stream_PID中的子表EP_coarse的條目數(shù)量。字段num_EP_fine_entries[k]表示在第[k]個表EP_map_for_one_stream_PID中的子表EP_fine的條目數(shù)量。字段EP_map_for_one_stream_PID_start_address[k]表示第[k]個EP_map_for_one_stream_PID在塊EP_map()中開始的相對字節(jié)位置。由以塊EP_map()的第一字節(jié)開始的字節(jié)號碼表示該值。for循環(huán)之后跟隨有填充字。在填充字之后，描述塊EP_map_for_one_stream_PID。塊EP_map_for_one_stream_PID是用于如圖4和圖5中所示的被復(fù)用到傳輸流中的多個AV流的一個流的EP_map。圖12示出了塊EP_map_for_one_stream_PID的語法的例子。為了解釋塊EP_map_for_one_stream_PID的語義，將描述作為塊EP_map_for_one_stream_PID中所存儲的數(shù)據(jù)的源的條目的條目PTS_EP_start和條目SPN_EP_start的含意。條目SPN_EP_start與PTS_EP_start關(guān)聯(lián)，而SPN_EP_start表示AV流的進入點。條目PTS_EP_coarse與條目PTS_EP_fine關(guān)聯(lián)，而且從相同的條目PTS_EP_start中獲得條目PTS_EP_fine。類似地，SPN_EP_coarse與條目SPN_EP_fine關(guān)聯(lián)，而且從相同條目SPN_EP_start中獲得SPN_EP_fine。將PTS_EP_start和SPN_EP_start定義如下。如圖9中所示，條目PTS_EP_start是具有33比特數(shù)據(jù)長度的無符號整數(shù)。具有33比特長度的條目PTS_EP_start表示視頻存取單元的PTS，該視頻存取單元以如圖6A、圖6B和圖6C中所示的IDR畫面或者AV流的I畫面開始。如圖10中所示，條目SPN_EP_start是具有32比特長度的無符號整數(shù)。條目SPN_EP_start表示在AV流中包括與條目PTS_EP_start相關(guān)聯(lián)的視頻存取單元的第一字節(jié)的源分組的地址。條目SPN_EP_start由計數(shù)(增加)的源分組號碼表示，以初始值“0”從AV流的第一源分組開始。隨后將描述塊EP_map_for_one_stream_PID的語義。如圖12中所示，塊EP_map_for_one_stream_PID由第一for循環(huán)和第二for循環(huán)組成，第一for循環(huán)描述用于進行粗略單元搜索的子表EP_coarse，第二for循環(huán)描述用于根據(jù)第一for循環(huán)的搜索結(jié)果進行精細單元搜索的子表EP_fine。在第一和第二for循環(huán)之前有字段EP_fine_table_start_address。字段EP_fine_table_start_address將第二for循環(huán)的字段EP_video_type[EP_fine_id]的第一字節(jié)的開始地址，表示為從塊EP_map_for_one_stream_PID的第一字節(jié)開始的相對字節(jié)號碼。相對字節(jié)號碼以值“0”開始。將帶有自變量[i]的第一for循環(huán)重復(fù)子表EP_coarse的條目數(shù)量Nc所表示的次數(shù)。在第一for循環(huán)中，字段ref_to_EP_fine_id[i]表示具有與之前由字段ref_to_EP_fine_id[i]的字段PTS_EP_coarse[i]所指示的條目PTS_EP_coarse相關(guān)聯(lián)的條目PTS_EP_fine的子表EP_fine的條目數(shù)量。從相同條目PTS_EP_start中獲得關(guān)聯(lián)到其的條目PTS_EP_fine和條目PTS_EP_coarse。通過第二for循環(huán)中以出現(xiàn)順序定義的自變量[EP_fine_id]的值來給出字段ref_to_EP_fine_id[i]。第一for循環(huán)之后跟隨有填充字，之后跟隨有第二for循環(huán)。將帶有自變量[EP_fine_id]的第二for循環(huán)重復(fù)子表EP_fine的行數(shù)量Nf所表示的次數(shù)。在第二for循環(huán)中，描述了字段EP_video_type[EP_fine_id]、字段I_end_position_offset[EP_fine_id]、字段PTS_EP_fine[EP_fne_id]、和字段SPN_EP_fine[EP_fine_id]。字段PTS_EP_fine[EP_fine_id]、和字段SPN_EP_fine[EP_fine_id]存儲從子表EP_fine中用自變量[EP_fine_id]所參考的條目PTS_EP_fine和條目SPN_EP_fine。如下獲得條目PTS_EP_coarse、條目PTS_EP_fine、條目SPN_EP_coarse和條目SPN_EP_fine。假設(shè)子表EP_fine包含以相關(guān)聯(lián)的數(shù)據(jù)SPN_EP_start的升序排列的值的Nf個條目。根據(jù)公式(1)從對應(yīng)條目PTS_EP_start中獲得條目PTS_EP_fine。PTS_EP_fine[EP_fine_id]＝(PTS_EP_start[EP_fine_id]＞＞9)/211.....(1)由公式(2)和(3)來表示條目PTS_EP_coarse和對應(yīng)條目PTS_EP_fine之間的關(guān)系。PTS_EP_coarse[i]＝(PTS_EP_start[ref_to_EP_fine_id[i]]＞＞19)/214....(2)PTS_EP_fine[ref_to_EP_fine_id[i]]＝(PTS_EP_start[ref_to_EP_fine_id[i]]＞＞9)/211....(3)根據(jù)公式(4)從對應(yīng)條目SPN_EP_start中獲得條目SPN_EP_fine。SPN_EP_fine[EP_fine_id]＝SPN_EP_start[EP_fine_id]/217....(4)由公式(5)和(6)來表示條目SPN_EP_coarse和對應(yīng)條目SPN_EP_fine之間的關(guān)系。SPN_EP_coarse[i]＝SPN_EP_start[ref_to_EP_fine_id[i]]....(5)SPN_EP_fine[ref_to_EP_fine_id[i]]＝SPN_EP_start[ref_to_EP_fine_id[i]]/217....(6)在上面公式(1)到(6)中，符號“＞＞x”指示使用在數(shù)據(jù)的LSB一側(cè)上超過第x比特的比特。隨后，參照圖13中所示的流程圖來描述創(chuàng)建上述EP_map的過程。由將參照圖17A和圖17B在后面描述的復(fù)用流分析部分25來執(zhí)行圖13的流程圖中所示的過程。當(dāng)將作為具有如參照圖2和圖3所描述的格式的傳輸流而輸入的AV流記錄在記錄介質(zhì)上時，執(zhí)行流程圖中所示的過程。將輸入傳輸流輸入到復(fù)用流分析部分25中。在步驟S10，開始創(chuàng)建EP_map的過程。在步驟S11，復(fù)用流分析部分25分析輸入傳輸流，并且為所記錄的剪切片段AV流的視頻流指定PID。當(dāng)輸入傳輸流包含具有不同PID的多個視頻流時，復(fù)用流分析部分25為所記錄的剪切片段AV流的視頻流指定PID。在步驟S12，復(fù)用流分析部分25從輸入傳輸流中選擇具有所指定的PID的視頻流的傳輸分組并且接收該分組。在步驟S13，復(fù)用流分析部分25確定所接收的傳輸分組的有效負(fù)荷是否以PES分組的第一字節(jié)開始。可以用傳輸分組報頭的標(biāo)志payload_unit_start_indicator的值來進行該確定。當(dāng)該值為“1”時，指示傳輸分組的有效負(fù)荷以PES分組的第一字節(jié)開始。當(dāng)所確定的結(jié)果指示傳輸分組的有效負(fù)荷不以PES字節(jié)的第一字節(jié)開始時，流程返回到步驟S12。當(dāng)步驟S13所確定的結(jié)果指示傳輸分組的有效負(fù)荷以PES分組的第一字節(jié)開始時，流程前進到步驟S14。在步驟S14，復(fù)用流分析部分25確定PES分組的數(shù)據(jù)部分是否以用參照圖6A、6B和6C所描述的IDR畫面或者I畫面開始的視頻存取單元的第一字節(jié)開始。通過檢查參照圖7所描述的在傳輸分組中連續(xù)包含的存取單元定界符SPS和PPS來進行該確定。當(dāng)所確定的結(jié)果指示PES分組數(shù)據(jù)部分不以視頻存取單元的第一字節(jié)開始時，流程返回到步驟S12。當(dāng)步驟S14的所確定的結(jié)果指示PES分組的PES分組數(shù)據(jù)部分以用IDR畫面或者I畫面開始的視頻存取單元的第一字節(jié)開始時，流程前進到步驟S15。在步驟S15，復(fù)用流分析部分25將當(dāng)前傳輸分組(即源分組)指定為進入點。在步驟S16，復(fù)用流分析部分25獲得在步驟S15被指定為進入點的傳輸分組(源分組)的分組號碼(源分組號碼)、在該分組中所包含的IDR畫面或者I畫面的PTS、以及進入點所屬于的視頻流的PID。將所獲得的信息從復(fù)用流分析部分25提供到控制部分?？刂撇糠指鶕?jù)所接收的信息來創(chuàng)建EP_map。只要在步驟S12接收到視頻流的傳輸分組時就通過對分組號碼進行計數(shù)來獲得被指定為進入點的傳輸分組的分組號碼，包含剪切片段AV流文件的第一字節(jié)的傳輸流的分組號碼是“0”。IDR畫面和I畫面的PTS包含在PES分組的報頭部分中。在步驟S17，復(fù)用流分析部分25確定當(dāng)前輸入的傳輸分組是否為最后的輸入傳輸分組。當(dāng)所確定結(jié)果指示當(dāng)前所輸入的傳輸分組是最后輸入的傳輸分組時，過程完成。當(dāng)所確定的結(jié)果指示當(dāng)前所輸入的傳輸分組不是最后的傳輸分組時，流程返回到步驟S12。隨后，將描述視頻PID在傳輸流中改變的情況。在這種情況下，如圖14A中所示例的，EP_map最好包含EP_map作為用于每個視頻PID的子表。如圖14B中所示例的，將考慮在剪切片段AV流文件的前面一半中的視頻PID＝x改變?yōu)樵诩羟衅蜛V流文件的后一半中的視頻PID＝y(tǒng)的情況。在這種情況下，如圖14A中所示例的，與剪切片段AV流文件對應(yīng)的剪切片段信息文件的EP_map包含與具有視頻PID＝x的傳輸分組(源分組)對應(yīng)的EP_map、和與具有視頻PID＝y(tǒng)的傳輸分組對應(yīng)的EP_map作為子表。與視頻PID＝x對應(yīng)的EP_map的PTS_EP_start條目和與視頻PID＝y(tǒng)對應(yīng)的EP_map的PTS_EP_start條目是在相同時間軸上在再現(xiàn)序列中的值。因此，如果圖14B所示例的，當(dāng)執(zhí)行搜索再現(xiàn)等的時候，能夠以與EP_map的子表的PTS_EP_start條目對應(yīng)的再現(xiàn)序列來連續(xù)地存取具有視頻PID＝x的源分組和具有視頻PID＝y(tǒng)的IDR畫面或者I畫面。隨后，將描述對I畫面和IDR畫面的搜索操作。圖15示出在進行對I畫面或者IDR畫面的搜索的情況下的播放器模型的例子。在下面的描述中，為了方便，將對I畫面或者IDR畫面的搜索稱為I畫面搜索。圖16示出了在圖15中所示的播放器模型中I畫面搜索的過程的例子。在圖15中，播放器模型具有驅(qū)動器100、文件系統(tǒng)101、主機控制器102、解復(fù)用器103和解碼器104。由例如CPU(中央處理單元)組成主機控制器102?？梢杂稍揅PU上運行的軟件或者硬件來組成文件系統(tǒng)101、解復(fù)用器103和解碼器104。用戶接口(UI)(未示出)將用戶的命令通知給主機控制器。將例如光盤之類的、其上已經(jīng)記錄了剪切片段AV流文件作為傳輸流的記錄介質(zhì)裝載到驅(qū)動器100中。在步驟S20，文件系統(tǒng)101從裝載到驅(qū)動器100的盤中再現(xiàn)數(shù)據(jù)，從盤中讀取剪切片段信息文件，并且將信息文件的EP_map的數(shù)據(jù)發(fā)送給主機控制器102。在另一方面，UI指定要被再現(xiàn)的節(jié)目的節(jié)目號碼和與用戶的命令對應(yīng)的搜索開始時間的PTS。將所指定的值發(fā)送到主機控制器102(步驟S21)。在步驟S22，主機控制器102搜索EP_map以尋找與表示搜索開始時間的PTS對應(yīng)的條目SPN_EP_start，并且將所獲得的條目SPN_EP_start所指示的源分組號碼的視頻PID設(shè)置到解復(fù)用器103。例如，根據(jù)與搜索開始時間對應(yīng)的PTS的MSB一側(cè)上的14比特來搜索EP_map的子表EP_coarse以尋找PTS_EP_coarse。結(jié)果，獲得的對應(yīng)的條目ref_to_EP_fine_id和條目SPN_EP_coarse。根據(jù)條目SPN_EP_coarse，可以獲得對其進行搜索的源分組的粗略位置。根據(jù)所獲得的條目ref_to_EP_fine_id，指定子表EP_fine的搜索范圍。在所指定的范圍中搜索子表EP_fine。作為搜索結(jié)果，獲得在與搜索開始時間對應(yīng)的PTS的LSB一側(cè)上的第10比特和第11比特的值所對應(yīng)的條目PTS_EP_fine。將與條目PTS_EP_fine對應(yīng)的條目SPN_EP_coarse所指示的源分組號碼的視頻PID設(shè)置到解復(fù)用器103。當(dāng)條目SPN_EP_fine使用條目SPN_EP_start的MSB一側(cè)上的17個比特時，將以預(yù)定方式連接條目SPN_EP_fine和條目SPN_EP_coarse的值所對應(yīng)的源分組號碼的視頻PID設(shè)置到解復(fù)用器103。在步驟S23，主機控制器102將與步驟S22中所獲得的源分組號碼對應(yīng)的數(shù)據(jù)地址設(shè)置到文件系統(tǒng)101。文件系統(tǒng)101發(fā)送命令到驅(qū)動器100以從所指定的數(shù)據(jù)地址中讀取傳輸流。驅(qū)動器100從與該命令對應(yīng)的指定的數(shù)據(jù)地址中讀取傳輸流。將該傳輸流發(fā)送到文件系統(tǒng)101。之后，從文件系統(tǒng)101將該傳輸流發(fā)送到解復(fù)用器103。解復(fù)用器103將報頭TP_extra_header從所提供的傳輸流中去除以獲得傳輸分組，選擇與在步驟S22所指定的視頻PID對應(yīng)的傳輸分組，從該傳輸分組中去除報頭，連接有效負(fù)荷，而且恢復(fù)原始AV流。將該AV流提供到解碼器104。解碼器104解碼該AV流并且獲得音頻數(shù)據(jù)和視頻數(shù)據(jù)。在步驟S25，確定用戶是否已經(jīng)發(fā)出了隨后的搜索命令。當(dāng)用戶已經(jīng)發(fā)出了隨后的搜索命令時，流程返回到步驟S21。如上所述，條目SPN_EP_fine的源分組號碼的數(shù)據(jù)指示包含以可以被隨機存取的I畫面或者IDR畫面開始的存取單元的第一字節(jié)的源分組的地址。在上述過程中，當(dāng)進行搜索等操作時，總存取可以隨機存取的I畫面或者IDR畫面。結(jié)果，可以確保用于MPEG-4AVC|H.264視頻流的隨機存取再現(xiàn)。隨后，將描述對具有圖2中所示的應(yīng)用程序結(jié)構(gòu)的數(shù)據(jù)進行記錄和再現(xiàn)的系統(tǒng)。圖17A和17B示出了根據(jù)本發(fā)明的實施方式的運動畫面記錄和再現(xiàn)設(shè)備的結(jié)構(gòu)的例子?？刂撇糠?7由例如CPU(中央處理單元)、ROM(只讀存儲器)、RAM(隨機存取存儲器)等組成。ROM預(yù)先存儲在CPU上執(zhí)行程序所需要的數(shù)據(jù)。RAM用作CPU的工作存儲器。當(dāng)必要時，CPU從ROM讀取程序和數(shù)據(jù)，使用RAM作為工作存儲器，并且控制整個運動畫面記錄和再現(xiàn)設(shè)備。連接到用戶接口輸入/輸出終端28的是具有諸如各種類型的開關(guān)之類的操作設(shè)備的用戶接口(未示出)和簡單指示數(shù)據(jù)的指示設(shè)備。將與用戶對用戶接口的操作對應(yīng)的控制信號通過用戶接口輸入/輸出終端28提供到控制部分17。將控制部分17中所產(chǎn)生的顯示控制信號通過用戶接口輸入/輸出終端28提供到用戶接口。用戶接口可以將顯示控制信號提供給諸如電視機接收器之類的監(jiān)視器設(shè)備，以顯示與顯示控制信號對應(yīng)的數(shù)據(jù)。首先，將描述記錄操作。將視頻數(shù)據(jù)輸入到輸入終端30。將音頻信號輸入到輸入終端31。將輸入的視頻信號和音頻信號提供給AV編碼器23。還將視頻信號提供給視頻分析部分24。AV編碼器23對輸入的視頻信號和音頻信號進行編碼，并且輸出所編碼的視頻流V、所編碼的音頻流A以及系統(tǒng)信息S。AV編碼器23用類似于參照圖6A、圖6B和圖6C所描述的I畫面的限制，即禁止從早于當(dāng)前GOP的GOP中預(yù)測晚于屬于顯示順序中當(dāng)前GOP的I畫面的畫面，來對輸入的視頻信號進行編碼。AV編碼器23根據(jù)基于例如MPEG-4AVC|H.264系統(tǒng)的編碼系統(tǒng)來對輸入的視頻信號進行編碼。在這種情況下，AV編碼器23能夠以為每個GOP產(chǎn)生I畫面或者為每個GOP放置IDR畫面的方式來對輸入視頻信號進行編碼。AV編碼器23以例如MPEG1音頻流或者DolbyAC3音頻流的格式來對音頻信號進行編碼。系統(tǒng)信息S由關(guān)于視頻信號和音頻信號的編碼信息(例如編碼的畫面和音頻幀的字節(jié)大小、畫面的編碼類型)以及關(guān)于視頻流和音頻流的同步的時間信息等組成。將AV編碼器23的這些編碼的輸出提供給復(fù)用器22。復(fù)用器22將所提供的與系統(tǒng)信息S對應(yīng)的編碼的視頻流V和編碼的音頻流A進行復(fù)用，并且輸出復(fù)用流。復(fù)用流是例如MPEG2傳輸流或者MPEG2節(jié)目流。當(dāng)復(fù)用流是MPEG2傳輸流時，以傳輸流的有效負(fù)荷的大小來區(qū)分編碼的視頻流V和編碼的音頻流A。將預(yù)定的報頭添加到每個傳輸分組。結(jié)果，形成傳輸分組。每個傳輸分組的報頭都以預(yù)定方式包含PID以標(biāo)識數(shù)據(jù)的類型。通過從開關(guān)50選擇的終端50A將從復(fù)用器22輸出的復(fù)用流提供給源分組器21和上述復(fù)用流分析部分25。源分組器21將所提供的復(fù)用流編碼為根據(jù)記錄介質(zhì)的應(yīng)用程序格式參照圖3描述的源分組組成的剪切片段AV流。由ECC(糾錯編碼)編碼部分20用糾錯代碼對源分組器21所編碼的剪切片段AV流進行編碼。調(diào)制部分19將編碼的剪切片段AV流調(diào)制為記錄代碼并且將其提供到寫部分18。與從自控制部分17提供來的控制信號對應(yīng)，寫部分18將由調(diào)制部分19調(diào)制為記錄代碼的剪切片段AV流記錄到可記錄記錄介質(zhì)10。運動畫面記錄和再現(xiàn)設(shè)備可以直接輸入已經(jīng)復(fù)用了剪切片段AV流的傳輸流，并且將該傳輸流記錄到記錄介質(zhì)。例如，將從數(shù)字接口或者電視調(diào)諧器輸出的數(shù)字電視廣播等的傳輸流輸入到輸入終端32?？梢杂杏涗涊斎氲膫鬏斄鞯膬煞N方法。在第一種方法中，透明地記錄輸入的傳輸流，而在第二種方法種，重新編碼輸入的傳輸流以降低記錄比特速率。通過操作例如用戶接口來選擇兩種記錄方法之一。通過用戶接口輸入/輸出終端28將與操作對應(yīng)的控制信號提供給控制部分17?？刂撇糠?7與該控制信號對應(yīng)地來控制運動畫面記錄和再現(xiàn)設(shè)備的每個部分。當(dāng)透明地記錄輸入傳輸流時，選擇開關(guān)50的端子50B并且選擇開關(guān)51的端子51A。分別通過開關(guān)51和開關(guān)50，將從輸入終端32輸入的傳輸流提供給源分組器21和復(fù)用流分析部分25。之后，執(zhí)行與編碼和記錄從輸入終端30和輸入終端31輸入的視頻流和音頻流的情況相同的過程。相反地，當(dāng)重新編碼和記錄輸入的傳輸流時，選擇開關(guān)51的端子51B，并且將從輸入終端32輸入的傳輸流提供給解復(fù)用器15。解復(fù)用器15將所提供的傳輸流解復(fù)用為編碼的視頻流V、編碼的音頻流A和系統(tǒng)信息S。解復(fù)用器15分離地將編碼的視頻流V提供到AV解碼器16，而編碼的音頻流A和系統(tǒng)信息S提供給復(fù)用器22。AV解碼器16對從解復(fù)用器15提供來的編碼的視頻流V進行解碼，并且將所解碼的視頻信號提供給AV解碼器23。AV解碼器23對所提供的視頻信號進行編碼并且獲得編碼的視頻流V。AV編碼器23對參照圖6A、6B和6C描述的I畫面之類的視頻信號進行編碼。換句話說，禁止從早于顯示順序中當(dāng)前GOP的GOP中預(yù)測晚于屬于顯示順序中的當(dāng)前GOP的I畫面的畫面。將編碼的視頻流V提供給復(fù)用器22。復(fù)用器22將AV編碼器23所編碼并且提供來的編碼的視頻流V、和解復(fù)用器15與解復(fù)用器15所解復(fù)用的系統(tǒng)信息S對應(yīng)地解復(fù)用的編碼的音頻流A進行復(fù)用，并且輸出復(fù)用流。之后，執(zhí)行與編碼和記錄輸入到輸入終端30和輸入終端31的視頻信號和音頻信號的情況相同的過程。運動畫面記錄和再現(xiàn)設(shè)備將剪切片段AV流文件以上述方式記錄到記錄介質(zhì)10，并且將關(guān)于剪切片段AV流文件的應(yīng)用程序數(shù)據(jù)庫信息也記錄到其中。由控制部分17根據(jù)從視頻分析部分24提供來的運動畫面的特征信息、從復(fù)用流分析部分25提供來的剪切片段AV流的特征信息、以及從終端28輸入來的用戶的指定信息來創(chuàng)建應(yīng)用程序數(shù)據(jù)庫信息。當(dāng)由AV編碼器23對視頻信號進行編碼和記錄時，在運動畫面記錄和再現(xiàn)設(shè)備中產(chǎn)生和記錄從視頻分析部分24獲得的運動畫面的特征信息。將解復(fù)用器16所解復(fù)用并且由AV解碼器16所解碼的、從輸入終端30輸入的視頻信號或者從輸入終端32輸入的傳輸流的視頻信號，提供給視頻分析部分24。視頻分析部分24分析所提供的視頻信號的內(nèi)容，并且產(chǎn)生關(guān)于與輸入視頻信號的特征標(biāo)記點對應(yīng)的畫面的信息。例如，視頻分析部分24檢測諸如節(jié)目開始點、場景變化點或者CM(商業(yè)消息)廣播開始/結(jié)束點之類的特征標(biāo)記點，并且獲得與所檢測的標(biāo)記點對應(yīng)的畫面的指定信息。替代地，視頻分析部分24可以產(chǎn)生與標(biāo)記點對應(yīng)的畫面的縮略圖畫面?？s略圖畫面是通過例如縮減(thin-out)過程將實際畫面數(shù)據(jù)縮小的縮小畫面。可以由PTS來指示剪切片段AV流中的縮略圖畫面的位置。將這些畫面的指定信息、縮略圖畫面和縮略圖畫面的位置信息(例如PTS)通過控制部分17提供給復(fù)用器22。當(dāng)復(fù)用器22對已經(jīng)編碼了與控制部分17所指定的標(biāo)記點對應(yīng)的畫面的編碼的畫面進行復(fù)用時，復(fù)用器22將剪切片段AV流中的編碼的畫面的地址信息返回給控制部分17?？刂撇糠?7將特征畫面的類型與剪切片段AV流中對應(yīng)的編碼的畫面的地址信息進行關(guān)聯(lián)，并且將所關(guān)聯(lián)的信息存儲到例如RAM中。從復(fù)用流分析部分25獲得的剪切片段AV流的特征信息是關(guān)于所記錄的剪切片段AV流的編碼信息的信息。在運動畫面記錄和再現(xiàn)設(shè)備中產(chǎn)生特征信息。剪切片段AV流的特征信息包括與進入點的時間戳對應(yīng)的地址信息。此外，剪切片段AV流的特征信息包括STC(系統(tǒng)時間時鐘)的不連續(xù)性(discontinuity)信息、關(guān)于節(jié)目內(nèi)容的變化的信息、與到達時間對應(yīng)的地址信息等。以參照圖6A、6B和6C描述的IDR畫面和I畫面開始的視頻存取單元的時間戳和地址信息作為剪切片段AV流的進入點是存儲在EP_map中的數(shù)據(jù)。關(guān)于在剪切片段AV流中的節(jié)目的內(nèi)容的改變的信息是在剪切片段信息文件的塊ProgramInfo(未示出)中所存儲的數(shù)據(jù)。當(dāng)透明地記錄從輸入終端32輸入的傳輸流時，復(fù)用流分析部分25檢測與剪切片段AV流中的特征標(biāo)記點對應(yīng)的畫面，并且產(chǎn)生所檢測的畫面的類型和地址信息。這些信息是在剪切片段信息文件的塊ClipMark(未示出)中所存儲的數(shù)據(jù)。因此，將復(fù)用流分析部分25所獲得的剪切片段AV流的特征信息存儲在剪切片段信息文件中，它是剪切片段AV流的數(shù)據(jù)庫。將復(fù)用流分析部分25所獲得的這些信息臨時存儲在控制部分17的RAM中。將發(fā)到用戶接口(未示出)的用戶的指定信息從用戶接口輸入/輸出終端28提供到控制部分17。指定信息包括例如剪切片段AV流中用戶喜歡的再現(xiàn)區(qū)域的指定信息、描述再現(xiàn)區(qū)域的內(nèi)容的字符、和用戶將其指定為他或者她喜歡的場景的書簽點和剪切片段AV流的恢復(fù)點的時間戳。將這些用戶的指定信息臨時地存儲在控制部分17的RAM中。此外，將這些指定信息存儲在用于記錄介質(zhì)10上的播放列表的數(shù)據(jù)庫(未示出)中?？刂撇糠?7根據(jù)RAM中所存儲的輸入信息創(chuàng)建剪切片段AV流的數(shù)據(jù)庫(剪切片段信息)、用于播放列表的數(shù)據(jù)庫、關(guān)于記錄介質(zhì)的內(nèi)容的管理信息(info.drv)以及縮略圖信息，即從視頻分析部分24獲得的運動畫面的特征信息、從復(fù)用流分析部分25獲得的剪切片段AV流的特征信息和從用戶接口輸入/輸出終端28輸入的用戶的指定信息。從控制部分17的RAM中讀取這些數(shù)據(jù)庫信息。與剪切片段AV流類似，從控制部分17將數(shù)據(jù)庫信息提供給ECC編碼部分20。ECC編碼部分20用糾錯代碼對數(shù)據(jù)庫信息進行編碼。調(diào)制部分19將編碼的數(shù)據(jù)庫信息調(diào)制為記錄代碼。將調(diào)制的數(shù)據(jù)庫信息提供給寫部分18。寫部分18與從控制部分17提供來的控制信號對應(yīng)，將記錄編碼的數(shù)據(jù)庫信息記錄到記錄介質(zhì)10。隨后，將描述再現(xiàn)操作。已經(jīng)將與記錄操作的部分中所描述的方式相同的方式所創(chuàng)建的剪切片段AV流文件和應(yīng)用程序數(shù)據(jù)庫信息記錄在記錄介質(zhì)10上。當(dāng)將記錄介質(zhì)10裝載到驅(qū)動器設(shè)備(未示出)時，控制部分17發(fā)送命令到讀取部分11以從記錄介質(zhì)10讀取應(yīng)用程序數(shù)據(jù)庫信息。當(dāng)讀取部分11接收到命令時，讀取部分11從記錄介質(zhì)10讀取應(yīng)用程序數(shù)據(jù)庫信息。將讀取部分11的輸出提供給解調(diào)部分12。解調(diào)部分12解調(diào)讀取部分11的輸出并且將記錄代碼解碼為數(shù)字?jǐn)?shù)據(jù)。將解調(diào)部分12的輸出提供給ECC解碼部分13。ECC解碼部分13執(zhí)行用于應(yīng)用程序數(shù)據(jù)庫信息的糾錯過程以解碼糾錯代碼。將經(jīng)過糾錯的應(yīng)用程序數(shù)據(jù)庫信息提供給控制部分17?？刂撇糠?7與應(yīng)用數(shù)據(jù)庫信息對應(yīng)，將記錄介質(zhì)10上所記錄的播放列表的表通過用戶接口輸入/輸出終端28輸出給用戶接口。以預(yù)定的方式例如在用戶接口的顯示部分上顯示播放列表的表。從播放列表的表中選擇他或者她想要再現(xiàn)的播放列表，并且執(zhí)行操作使得所選擇的播放列表對于用戶接口進行再現(xiàn)。將與該操作對應(yīng)的控制信號從用戶接口輸出并且通過終端28提供到控制部分17?？刂撇糠?7發(fā)送命令給讀取部分11以讀取再現(xiàn)與控制信息對應(yīng)的所選擇的播放列表所需要的剪切片段AV流文件。對應(yīng)于該命令，讀取部分11從記錄介質(zhì)10中讀取剪切片段AV流文件。將讀取部分11的輸出提供給解調(diào)部分12。解調(diào)部分12將所提供的信號解調(diào)為記錄代碼，將記錄代碼解碼為數(shù)字?jǐn)?shù)據(jù)，而且將數(shù)字?jǐn)?shù)據(jù)提供給ECC解碼部分13。ECC解碼部分13對所提供的數(shù)字?jǐn)?shù)據(jù)的糾錯代碼進行解碼，而且對數(shù)字?jǐn)?shù)據(jù)進行糾錯。由控制部分17所提供的文件系統(tǒng)部分(未示出)來處理經(jīng)過糾錯的剪切片段AV流文件，然后提供給源解分組器14。在控制部分17的控制下，源解分組器14將記錄介質(zhì)10上以應(yīng)用程序格式記錄的剪切片段AV流文件轉(zhuǎn)換為可以輸入到解復(fù)用器15的流。例如，源解分組器14將從記錄介質(zhì)10中再現(xiàn)的BDAVMPEG2傳輸流(見圖3)分解為源分組，從每個分組中去除報頭TP_extra_header，而獲得傳輸分組。將作為傳輸分組的剪切片段AV流提供給解復(fù)用器15。解復(fù)用器15將構(gòu)成再現(xiàn)區(qū)域(PlayItem)的、由控制部分17指定的、在控制部分17的控制下從源解分組器14提供來的剪切片段AV流的視頻流V、音頻流A和系統(tǒng)信息S進行輸出，并且將它們提供給AV解碼器16。例如，解復(fù)用器15根據(jù)它們的PID選擇所提供的傳輸分組，從它們的每一個中去除傳輸分組報頭，而且將所產(chǎn)生的數(shù)據(jù)輸出。AV解碼器16對所提供的視頻流V和音頻流A進行解碼，而且將所解碼的再現(xiàn)視頻信號和再現(xiàn)音頻信號分別提供給視頻輸出終端26和音頻輸出終端27。在用于再現(xiàn)操作的這種結(jié)構(gòu)中，當(dāng)從剪切片段AV流的特定時間開始再現(xiàn)用戶已經(jīng)選擇的播放列表時，執(zhí)行下面的操作?？刂撇糠?7使用基于所指定的時間的PTS的EP_map，搜尋具有與所指定的時間最接近的PTS的進入點，即以參照圖6A、6B和6C所描述的IDR畫面或者I畫面開始的視頻存取單元的地址?？刂撇糠?7發(fā)送命令給讀取部分11以從所獲得的地址中讀取剪切片段AV流文件。如上所述，由解調(diào)部分12、ECC解碼部分13、源解分組器13、解復(fù)用器15和AV解碼器16來解調(diào)、解碼、解分組、和解復(fù)用剪切片段AV流文件，然后將其作為再現(xiàn)視頻信號和再現(xiàn)音頻信號分別輸出到終端26和27。讀取部分11與命令對應(yīng)地從記錄介質(zhì)10讀取剪切片段AV流文件。將剪切片段AV流文件通過解調(diào)部分12、ECC解碼部分13和源解分組器14提供給解復(fù)用器15。解復(fù)用器15將剪切片段AV流文件進行分組，并且將所獲得的傳輸分組提供給AV解碼器16。當(dāng)用戶從剪切片段信息文件的塊ClipMark中所存儲的節(jié)目線索點和場景變換點中選擇特定標(biāo)記時，以下面方式來執(zhí)行再現(xiàn)操作?？刂撇糠?7使得用戶接口(未示出)顯示在剪切片段信息的塊ClipMark中所存儲的節(jié)目的線索點和場景變換點的縮略圖的列表。當(dāng)用戶從縮略圖畫面的列表中選擇他或者她喜歡的縮略圖畫面時，開始再現(xiàn)操作。當(dāng)選擇縮略圖畫面時，將與剪切片段AV流中所選擇的縮略圖畫面對應(yīng)的位置信息(例如PTS)提供給控制部分17。控制部分17決定從記錄介質(zhì)10中讀取與剪切片段信息的內(nèi)容對應(yīng)的剪切片段AV流的位置，并且發(fā)送命令給讀取部分11以讀取剪切片段AV流。更具體地說，與縮略圖畫面所對應(yīng)的時間的PTS對應(yīng)，控制部分17在剪切片段AV流中搜索與用戶已經(jīng)選擇的縮略圖畫面對應(yīng)的畫面的地址最接近的進入點，即以參照圖6A、6B和6C所描述的IDR畫面或者I畫面開始的視頻存取單元的地址?？刂撇糠?7發(fā)送命令給讀取部分11以從所獲得的地址開始讀取剪切片段AV流文件。由解調(diào)部分12、ECC解碼部分13、源解分組器14、解復(fù)用器15和AV解碼器16對已經(jīng)讀取的剪切片段AV流文件進行解調(diào)、解碼、解分組、解復(fù)用和解碼，然后分別輸出再現(xiàn)視頻信號和再現(xiàn)音頻信號給視頻輸出終端26和音頻輸出終端27。記錄介質(zhì)10不限于特定類型。例如，可以使用根據(jù)藍光盤標(biāo)準(zhǔn)的盤形記錄介質(zhì)作為記錄介質(zhì)10。藍光盤標(biāo)準(zhǔn)使用12厘米直徑、0.1毫米厚度帶有覆蓋層的盤作為記錄介質(zhì)。藍光盤標(biāo)準(zhǔn)還使用具有405nm的波長的藍紫激光和具有0.85的孔徑的物鏡作為光學(xué)系統(tǒng)。藍光盤標(biāo)準(zhǔn)實現(xiàn)最多27GB(千兆字節(jié))的記錄容量。替代地，可以使用硬盤作為記錄介質(zhì)10。除了盤形記錄介質(zhì)之外，還可以使用大容量半導(dǎo)體存儲器作為記錄介質(zhì)10。此外，還可以使用可記錄DVD(數(shù)字多功能盤)，例如DVD-R(可記錄DVD)、DVD-RAM(DVD隨機存取存儲器)、DVD-RW(可寫DVD)、DVD+RW(DVD+RW格式)，作為記錄介質(zhì)10。類似地，可以使用CD-R(可記錄致密盤)或者CD-RW(可寫致密盤)作為記錄介質(zhì)10。此外，記錄介質(zhì)10并不限于可記錄的記錄介質(zhì)。換句話說，可以使用已經(jīng)在其上記錄了以與運動畫面記錄和再現(xiàn)設(shè)備的記錄過程相同的記錄過程所產(chǎn)生的數(shù)據(jù)的只再現(xiàn)記錄介質(zhì)。例如，已經(jīng)建議了根據(jù)上述藍光盤標(biāo)準(zhǔn)的只再現(xiàn)盤(將該盤稱為BD-ROM)?？梢允褂迷揃D-ROM作為記錄介質(zhì)10。替代地，還可以使用只再現(xiàn)DVD-ROM(DVD只讀存儲器)或者CD-ROM(致密盤只讀存儲器)作為記錄介質(zhì)10。換句話說，與參照圖6A、6B和6C所描述的I畫面類似地，即禁止從早于當(dāng)前GOP的GOP中預(yù)測晚于屬于當(dāng)前GOP的I畫面的畫面，對剪切片段AV流進行編碼，而且將與編碼過程對應(yīng)所創(chuàng)建的EP_map預(yù)先記錄在這種只再現(xiàn)記錄介質(zhì)上。將只再現(xiàn)記錄介質(zhì)提供給用戶。當(dāng)將只再現(xiàn)記錄介質(zhì)用作記錄介質(zhì)10時，再現(xiàn)部分執(zhí)行與其對于可記錄的記錄介質(zhì)所執(zhí)行的操作相同的操作。當(dāng)然，記錄部分不執(zhí)行記錄操作。當(dāng)使用只再現(xiàn)記錄介質(zhì)時，作為運動畫面再現(xiàn)設(shè)備，可以從圖17A和圖17B中所示的結(jié)構(gòu)中省略記錄部分。此外，作為運動畫面記錄設(shè)備，可以從圖17A和圖17B中所示的結(jié)構(gòu)中省略再現(xiàn)部分。在這種情況下，因此可以平滑地執(zhí)行搜索操作，所以最好運動畫面記錄和再現(xiàn)設(shè)備與根據(jù)本實施方式的EP_map對應(yīng)地，從運動畫面記錄設(shè)備已經(jīng)在其上記錄了數(shù)據(jù)的記錄介質(zhì)10中再現(xiàn)數(shù)據(jù)。在上述例子中，圖17A和圖17B中所示的運動畫面記錄和再現(xiàn)設(shè)備由硬件組成。替代地，除了諸如其中載入有記錄介質(zhì)10的驅(qū)動器部分之類的機械部分以外，運動畫面記錄和再現(xiàn)設(shè)備可以由軟件組成。在這種情況下，將軟件預(yù)先存儲在例如控制部分17的ROM中。替代地，運動畫面記錄和再現(xiàn)設(shè)備可以構(gòu)成在諸如個人計算機之類的計算機設(shè)備上。在這種情況下，提供使得計算機設(shè)備實現(xiàn)運動畫面記錄和再現(xiàn)設(shè)備的軟件作為諸如其上記錄了該軟件的CD-ROM或者DVD-ROM之類的記錄介質(zhì)。當(dāng)將計算機設(shè)備連接到諸如因特網(wǎng)之類的網(wǎng)絡(luò)時，可以通過網(wǎng)絡(luò)提供該軟件。在上面的描述中，將復(fù)用流當(dāng)作MPEG2傳輸流。替代地，可以將本方面應(yīng)用于將MPEG2節(jié)目流或者DSS(數(shù)字衛(wèi)星系統(tǒng))傳輸流作為復(fù)用流進行處理的系統(tǒng)。當(dāng)使用MPEG2節(jié)目流時，不使用源分組而使用封包(pack)。權(quán)利要求1.一種根據(jù)預(yù)測編碼方法來編碼視頻流并且將所編碼的視頻流記錄到記錄介質(zhì)的數(shù)據(jù)記錄設(shè)備，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，所述數(shù)據(jù)記錄設(shè)備包括編碼裝置，用于以禁止預(yù)測編碼方法的方式對視頻流進行編碼并且產(chǎn)生編碼的視頻流，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面；表創(chuàng)建裝置，用于創(chuàng)建將編碼的視頻流中的獨立可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息關(guān)聯(lián)的表；以及記錄裝置，用于將編碼裝置所編碼的編碼視頻流與由表創(chuàng)建裝置所創(chuàng)建的表關(guān)聯(lián)，并且將所關(guān)聯(lián)的視頻流和表記錄到記錄介質(zhì)。2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)記錄設(shè)備，還包括分組裝置，用于以預(yù)定大小將編碼的視頻流進行分割，并且以具有預(yù)定大小的分組存儲所分割的編碼的視頻流；其中記錄裝置將分組裝置所分組的編碼的視頻流記錄在記錄介質(zhì)上；和其中表創(chuàng)建裝置以分組單元來指示編碼的視頻流的位置信息。3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)記錄設(shè)備，還包括復(fù)用裝置，用于復(fù)用由編碼裝置所編碼的多個編碼的視頻流，其中記錄裝置將復(fù)用裝置所復(fù)用的多個編碼的視頻流記錄到記錄介質(zhì)，和其中表創(chuàng)建裝置為復(fù)用裝置所復(fù)用的多個編碼的視頻流的每一個創(chuàng)建表。4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)記錄設(shè)備，其中表創(chuàng)建裝置創(chuàng)建第一子表，其將編碼的視頻流中的粗略再現(xiàn)時間信息同與粗略再現(xiàn)時間信息對應(yīng)的位置信息進行關(guān)聯(lián)，和第二子表，其將編碼的視頻流中的精細再現(xiàn)時間信息同與精細再現(xiàn)時間信息對應(yīng)的位置信息進行關(guān)聯(lián)。5.根據(jù)權(quán)利要求1所述的數(shù)據(jù)記錄設(shè)備，其中編碼裝置根據(jù)MPEG-4AVC|H.264標(biāo)準(zhǔn)對視頻流進行編碼，以及其中獨立可解碼畫面是它的所有片段都由I片段組成的畫面。6.根據(jù)權(quán)利要求1所述的數(shù)據(jù)記錄設(shè)備，其中編碼裝置根據(jù)MPEG-4AVC|H.264標(biāo)準(zhǔn)對視頻流進行編碼，和其中獨立可解碼畫面是IDR畫面。7.一種根據(jù)預(yù)測編碼方法來編碼視頻流并且將所編碼的視頻流記錄到記錄介質(zhì)的數(shù)據(jù)記錄方法，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，該數(shù)據(jù)記錄方法包括步驟以禁止預(yù)測編碼方法的方式對視頻流進行編碼并且產(chǎn)生編碼的視頻流，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面；創(chuàng)建將編碼的視頻流中的獨立可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息關(guān)聯(lián)的表；將編碼步驟所編碼的編碼視頻流與由表創(chuàng)建步驟所創(chuàng)建的表關(guān)聯(lián)，并且將所關(guān)聯(lián)的視頻流和表記錄到記錄介質(zhì)。8.一種數(shù)據(jù)記錄程序，其使得計算機設(shè)備執(zhí)行根據(jù)預(yù)測編碼方法來編碼視頻流并且將所編碼的視頻流記錄到記錄介質(zhì)的數(shù)據(jù)記錄方法，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，該數(shù)據(jù)記錄方法包括步驟以禁止預(yù)測編碼方法的方式對視頻流進行編碼并且產(chǎn)生編碼的視頻流，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面；創(chuàng)建將編碼的視頻流中的獨立可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息關(guān)聯(lián)的表；將編碼步驟所編碼的編碼視頻流與由表創(chuàng)建步驟所創(chuàng)建的表關(guān)聯(lián)，并且將所關(guān)聯(lián)的視頻流和表記錄到記錄介質(zhì)。9.一種數(shù)據(jù)再現(xiàn)設(shè)備，該設(shè)備從其上已經(jīng)根據(jù)預(yù)測方法編碼并且記錄了視頻流的記錄介質(zhì)中再現(xiàn)數(shù)據(jù)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，所述數(shù)據(jù)再現(xiàn)設(shè)備包括再現(xiàn)裝置，用于從以禁止預(yù)測編碼方法的方式在其上編碼并且產(chǎn)生視頻流的記錄介質(zhì)中再現(xiàn)數(shù)據(jù)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，而且已經(jīng)相關(guān)地記錄了將編碼的視頻流中獨立的可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息相關(guān)聯(lián)的表；以及解碼控制裝置，用于根據(jù)再現(xiàn)裝置所再現(xiàn)的表，對由再現(xiàn)裝置從與編碼的視頻流中的再現(xiàn)時間信息對應(yīng)的位置信息所指示的位置再現(xiàn)的編碼的視頻流進行解碼。10.根據(jù)權(quán)利要求9所述的數(shù)據(jù)再現(xiàn)設(shè)備，其中根據(jù)表來隨機存取在記錄介質(zhì)上所記錄的編碼的視頻流。11.根據(jù)權(quán)利要求9所述的數(shù)據(jù)再現(xiàn)設(shè)備，其中以預(yù)定大小將編碼的視頻流進行分割，以具有預(yù)定大小的分組進行存儲，而且記錄在記錄介質(zhì)上；和其中表以分組單元來指示編碼的視頻流的位置信息。12.根據(jù)權(quán)利要求9所述的數(shù)據(jù)再現(xiàn)設(shè)備，其中已經(jīng)對多個視頻流進行編碼、復(fù)用并且記錄在記錄介質(zhì)上；和其中已經(jīng)將用于多個復(fù)用的編碼的視頻流的每一個的表記錄在記錄介質(zhì)上。13.根據(jù)權(quán)利要求9所述的數(shù)據(jù)再現(xiàn)設(shè)備，其中表包括第一子表，其將編碼的視頻流中的粗略再現(xiàn)時間信息同與粗略再現(xiàn)時間信息對應(yīng)的位置信息進行關(guān)聯(lián)，和第二子表，其將編碼的視頻流中的精細再現(xiàn)時間信息同與精細再現(xiàn)時間信息對應(yīng)的位置信息進行關(guān)聯(lián)，其中解碼控制裝置根據(jù)所指定的再現(xiàn)時間搜索第一子表，以尋找粗略再現(xiàn)時間信息并且獲得第一搜索結(jié)果，根據(jù)第一搜索結(jié)果來搜索第二子表，以尋找精細再現(xiàn)時間并且獲得第二搜索結(jié)果，并且至少根據(jù)第二搜索結(jié)果獲得與指定的再現(xiàn)時間對應(yīng)地對編碼的視頻流進行解碼的位置信息。14.根據(jù)權(quán)利要求9所述的數(shù)據(jù)再現(xiàn)設(shè)備，其中已經(jīng)根據(jù)MPEG-4AVC|H.264標(biāo)準(zhǔn)對編碼的視頻流進行了編碼，以及其中獨立可解碼畫面是它的所有片段都由I片段組成的畫面。15.根據(jù)權(quán)利要求9所述的數(shù)據(jù)再現(xiàn)設(shè)備，其中已經(jīng)根據(jù)MPEG-4AVC|H.264標(biāo)準(zhǔn)對編碼的視頻流進行了編碼，和其中獨立可解碼畫面是IDR畫面。16.一種從其上已經(jīng)根據(jù)預(yù)測編碼方法編碼和記錄了數(shù)據(jù)流的記錄介質(zhì)中再現(xiàn)數(shù)據(jù)的數(shù)據(jù)再現(xiàn)方法，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，該數(shù)據(jù)再現(xiàn)方法包括步驟從以禁止預(yù)測編碼方法的方式在其上編碼并且產(chǎn)生視頻流的記錄介質(zhì)中再現(xiàn)數(shù)據(jù)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，而且已經(jīng)相關(guān)地記錄了將編碼的視頻流中獨立的可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息相關(guān)聯(lián)的表；根據(jù)再現(xiàn)步驟所再現(xiàn)的表，對從與編碼的視頻流中的再現(xiàn)時間信息對應(yīng)的位置信息所指示的位置由再現(xiàn)裝置所再現(xiàn)的編碼的視頻流進行解碼。17.一種數(shù)據(jù)再現(xiàn)程序，其使得計算機設(shè)備執(zhí)行從其上已經(jīng)根據(jù)預(yù)測編碼方法編碼和記錄了數(shù)據(jù)流的記錄介質(zhì)中再現(xiàn)數(shù)據(jù)的數(shù)據(jù)再現(xiàn)方法，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，該數(shù)據(jù)再現(xiàn)方法包括步驟從以禁止預(yù)測編碼方法的方式在其上編碼并且產(chǎn)生視頻流的記錄介質(zhì)中再現(xiàn)數(shù)據(jù)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，而且已經(jīng)相關(guān)地記錄了將編碼的視頻流中獨立的可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息相關(guān)聯(lián)的表；根據(jù)再現(xiàn)步驟所再現(xiàn)的表，對從與編碼的視頻流中的再現(xiàn)時間信息對應(yīng)的位置信息所指示的位置由再現(xiàn)裝置所再現(xiàn)的編碼的視頻流進行解碼。18.一種其上已經(jīng)根據(jù)預(yù)測編碼方法編碼和記錄的視頻流的記錄介質(zhì)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，以禁止預(yù)測編碼方法的方式所編碼和產(chǎn)生視頻流，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，而且已經(jīng)相關(guān)地記錄了將編碼的視頻流中獨立的可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息相關(guān)聯(lián)的表。19.根據(jù)權(quán)利要求18所述的記錄介質(zhì)，其中以預(yù)定大小將編碼的視頻流進行分割，以具有預(yù)定大小的分組進行存儲，而且記錄在記錄介質(zhì)上；和其中表以分組單元來指示編碼的視頻流的位置信息。20.根據(jù)權(quán)利要求18所述的記錄介質(zhì)，其中已經(jīng)對多個視頻流進行編碼、復(fù)用并且記錄在記錄介質(zhì)上；和其中已經(jīng)將用于多個復(fù)用的編碼的視頻流的每一個的表記錄在記錄介質(zhì)上。21.根據(jù)權(quán)利要求18所述的記錄介質(zhì)，其中表包括第一子表，其將編碼的視頻流中的粗略再現(xiàn)時間信息同與粗略再現(xiàn)時間信息對應(yīng)的位置信息進行關(guān)聯(lián)，和第二子表，其將編碼的視頻流中的精細再現(xiàn)時間信息同與精細再現(xiàn)時間信息對應(yīng)的位置信息進行關(guān)聯(lián)。22.根據(jù)權(quán)利要求18所述的記錄介質(zhì)，其中已經(jīng)根據(jù)MPEG-4AVC|H.264標(biāo)準(zhǔn)對編碼的視頻流進行了編碼，以及其中獨立可解碼畫面是它的所有片段都由I片段組成的畫面。23.根據(jù)權(quán)利要求18所述的記錄介質(zhì)，其中已經(jīng)根據(jù)MPEG-4AVC|H.264標(biāo)準(zhǔn)對編碼的視頻流進行了編碼，和其中獨立可解碼畫面是IDR畫面。24.一種已經(jīng)根據(jù)預(yù)測編碼方法進行編碼和記錄的視頻流的數(shù)據(jù)結(jié)構(gòu)，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，以禁止預(yù)測編碼方法的方式編碼和產(chǎn)生視頻流，被編碼為其中一個單元作為當(dāng)前單元的多個單元的視頻流是以獨立可解碼畫面開始、以早于屬于比解碼順序中的當(dāng)前單元更晚的單元的獨立可解碼畫面的畫面結(jié)束的畫面組，在預(yù)測編碼方法中，從屬于早于當(dāng)前單元的單元的畫面中預(yù)測比屬于顯示順序中當(dāng)前單元的獨立可解碼畫面更晚的畫面，而且已經(jīng)相關(guān)地記錄了將編碼的視頻流中獨立的可解碼畫面的再現(xiàn)時間信息與編碼的視頻流中的位置信息相關(guān)聯(lián)的表。全文摘要當(dāng)將視頻流進行編碼以具有用于通過使用在顯示順序中與I畫面相比的過去畫面來預(yù)測顯示模式中與該I畫面相比的將來畫面的預(yù)測模式，并且將其記錄在記錄介質(zhì)上時，允許從記錄介質(zhì)中再現(xiàn)的視頻流的隨機存取。在編碼期間，執(zhí)行限制來禁止用于通過使用在顯示順序中與I畫面相比的過去畫面來預(yù)測顯示模式中與該I畫面相比的將來畫面的預(yù)測模式。而且，創(chuàng)建EP_map用于將I畫面再現(xiàn)時間信息與包含該I畫面的分組號碼進行關(guān)聯(lián)，并且將其與分組的編碼的流一同記錄在記錄介質(zhì)上。在再現(xiàn)期間，根據(jù)通過使用指定的再現(xiàn)時間搜索EP_map而獲得的分組號碼，控制從記錄介質(zhì)所再現(xiàn)的編碼的流的解碼。可以保證通過指定再現(xiàn)時間所執(zhí)行的隨機存取再現(xiàn)。文檔編號H04N7/32GK1965577SQ20058001865公開日2007年5月16日申請日期2005年6月3日優(yōu)先權(quán)日2004年6月7日發(fā)明者加藤元樹申請人:索尼株式會社