專利名稱：：用于記錄和/或再現(xiàn)數(shù)字?jǐn)?shù)據(jù)的裝置及其控制方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種用于記錄和/或再現(xiàn)諸如數(shù)字音頻/視頻(A/V)數(shù)據(jù)之類的數(shù)據(jù)的裝置、以及控制方法，更具體地說，本發(fā)明涉及一種用于記錄和/或再現(xiàn)諸如數(shù)字A/V數(shù)據(jù)之類的數(shù)據(jù)的裝置、以及控制方法，其中，該裝置為了搜索接收到的并且存儲(chǔ)于其中的數(shù)據(jù)，檢測場景變化點(diǎn)(scenechangepoint)，并且使用所檢測的場景變化點(diǎn)來產(chǎn)生導(dǎo)航數(shù)據(jù)(navigationdata)。
背景技術(shù)：
：通常，諸如A/V數(shù)據(jù)記錄和/或再現(xiàn)裝置的數(shù)據(jù)記錄和/或再現(xiàn)裝置的“導(dǎo)航”功能(navigationfunction)指的是從當(dāng)前的數(shù)據(jù)再現(xiàn)點(diǎn)移動(dòng)到用戶所選擇的另一點(diǎn)，并且從用戶所選擇的點(diǎn)重新開始(resume)再現(xiàn)，或者根據(jù)用戶的要求，重新排列記錄的A/V數(shù)據(jù)的再現(xiàn)順序，從而可以按照重新排列的順序來進(jìn)行再現(xiàn)。因此，“導(dǎo)航數(shù)據(jù)”指的是為了實(shí)現(xiàn)導(dǎo)航功能而提供的附加信息，并且包括數(shù)據(jù)行(datarow)時(shí)間搜索表，該表包括與A/V數(shù)據(jù)的再現(xiàn)位置和對應(yīng)的A/V數(shù)據(jù)的再現(xiàn)時(shí)間的相對應(yīng)的信息；以及節(jié)目表(programtable)，該表包括制造商預(yù)先設(shè)置的再現(xiàn)順序重新排列信息。當(dāng)再現(xiàn)數(shù)字衛(wèi)星廣播或者來自諸如光盤的二維介質(zhì)的數(shù)字高分辨率廣播的A/V數(shù)據(jù)時(shí)，所謂的場景變化信息通常被用于使用戶能夠進(jìn)行搜索功能來跳過一些場景、或者跳到他所期望的場景并且重新開始再現(xiàn)的功能。特別地，場景變化信息是用于與導(dǎo)航數(shù)據(jù)一起記錄/再現(xiàn)A/V數(shù)據(jù)的A/V數(shù)據(jù)記錄和/或再現(xiàn)裝置的再現(xiàn)過程所需要的信息。例如，觀眾可以把近幾天的某廣播臺的所有TV(電視)節(jié)目記錄在單一的盤上。用戶可能想要跳過節(jié)目的某些部分，而不是從第一部分開始觀看所有記錄的節(jié)目，這就是用戶在這樣的情形下所需要的場景變化信息。場景變化信息指的是與指向整個(gè)節(jié)目區(qū)域的特定位置的指針相關(guān)的信息。當(dāng)觀眾輸入諸如“搜索命令”的命令時(shí)，即需要按照向前或者向后的方向跳過某些場景時(shí)，指針從當(dāng)前被再現(xiàn)的位置移動(dòng)到觀眾所請求的新的再現(xiàn)位置?？梢砸罁?jù)幾個(gè)標(biāo)準(zhǔn)來再現(xiàn)場景變化信息。用于從A/V內(nèi)容搜索的記錄介質(zhì)中檢測場景變化的一種現(xiàn)有的方法為按照像素區(qū)域中的圖像的復(fù)雜度進(jìn)行離散余弦變換(DCT)，并且依據(jù)因而得到的信息來檢測場景變化。此現(xiàn)有方法的主要缺點(diǎn)在于以下的連續(xù)的過程，即對按照MPEG格式的壓縮圖像進(jìn)行解碼、恢復(fù)圖像、再次DCT計(jì)算、以及對場景變化的實(shí)時(shí)檢測需要非常大量的計(jì)算。因此，需要具有足夠的能力來處理所需要的計(jì)算的系統(tǒng)。至于將數(shù)字多媒體運(yùn)動(dòng)畫面分段為多個(gè)有意義的部分的檢測算法，主要存在兩種方法。一種方法是使用參考圖像的像素?cái)?shù)據(jù)，另一種方法是使用圖像幀的運(yùn)動(dòng)補(bǔ)償。最簡單的方法是利用兩個(gè)相鄰幀的像素?cái)?shù)據(jù)之間的差別。即，如果確定此差別等于或者大于預(yù)定的閾值，則確定存在場景變化。雖然此技術(shù)可能對于具有相當(dāng)小的運(yùn)動(dòng)的畫面比較有效，但是對于具有較大的運(yùn)動(dòng)的畫面，會(huì)存在相當(dāng)多的錯(cuò)誤。由于這些原因，使用運(yùn)動(dòng)補(bǔ)償?shù)姆椒ǜ鼮橛行АＨ欢?，此方法的缺點(diǎn)在于對于各個(gè)幀的運(yùn)動(dòng)矢量，該方法需要進(jìn)行復(fù)雜的計(jì)算。雖然對于此方法，可以使用相位匹配，但是，這需要大量的計(jì)算和內(nèi)存來進(jìn)行快速傅立葉變換(FFT)。如以上所描述的，場景變化檢測所需要的如此復(fù)雜的計(jì)算阻礙了上述方法在具有相當(dāng)?shù)偷娜萘康南到y(tǒng)例如衛(wèi)星廣播接收機(jī)等中的應(yīng)用。
發(fā)明內(nèi)容因此，本發(fā)明的目的是提出一種用于記錄和/或再現(xiàn)諸如數(shù)字A/V數(shù)據(jù)之類的數(shù)據(jù)的裝置、以及控制方法，其中，所述的裝置能夠檢測壓縮區(qū)域中的場景變化點(diǎn)，因而可以不需要大量計(jì)算地檢測場景變化點(diǎn)。因此，已經(jīng)提出的本發(fā)明用于解決在傳統(tǒng)系統(tǒng)中出現(xiàn)的上述問題，因此，本發(fā)明的一個(gè)方面是提出一種諸如數(shù)字A/V數(shù)據(jù)記錄和/或再現(xiàn)裝置的數(shù)據(jù)記錄和/或再現(xiàn)裝置，用于記錄和/或再現(xiàn)按照壓縮格式的輸入的數(shù)字廣播節(jié)目。所述的裝置包括控制器，用于計(jì)算數(shù)字A/V數(shù)據(jù)的畫面組(GOP)的雙向預(yù)測編碼畫面中的前向運(yùn)動(dòng)補(bǔ)償插入宏塊(macroblock)、以及后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量，并且依據(jù)計(jì)算的數(shù)量，檢測場景變化的發(fā)生點(diǎn)。所述的裝置還包括視頻索引(videoindex)產(chǎn)生器，用于通過對離檢測到的每一個(gè)GOP的場景變化點(diǎn)最近的幀內(nèi)(infraframe)編碼畫面進(jìn)行解碼、再現(xiàn)圖像、并且對再現(xiàn)的圖像進(jìn)行排列，從而產(chǎn)生視頻索引。此外，還設(shè)置有記錄介質(zhì)，所述的記錄介質(zhì)包括存儲(chǔ)諸如數(shù)字A/V數(shù)據(jù)的數(shù)字?jǐn)?shù)據(jù)的數(shù)據(jù)存儲(chǔ)區(qū)、以及用于存儲(chǔ)視頻索引的視頻索引存儲(chǔ)區(qū)，以及視頻索引顯示器，用于顯示視頻索引，其中，再現(xiàn)的圖像按照時(shí)間順序排列?；謴?fù)的圖像被最小化，并且按照時(shí)間順序，以圖標(biāo)的形式排列。當(dāng)確定GOP的第一雙向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及GOP的第二雙向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量等于或者大于預(yù)定的閾值時(shí)，控制器檢測在第一雙向預(yù)測編碼畫面中的場景變化。當(dāng)確定GOP的第一雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及GOP的第二雙向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量等于或者大于預(yù)定的閾值時(shí)，控制器檢測在第二雙向預(yù)測編碼畫面中的場景變化。當(dāng)確定GOP的第一雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及第二雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量等于或者大于預(yù)定的閾值時(shí)，控制器檢測位于第二雙向預(yù)測編碼畫面之后的幀內(nèi)編碼畫面或者幀內(nèi)前向預(yù)測編碼畫面中的場景變化?？刂破骺刂圃撗b置，從而當(dāng)輸入選擇信號來在顯示的視頻索引的恢復(fù)圖像中選擇預(yù)定的圖像時(shí)，可以從選擇的位置再現(xiàn)記錄的數(shù)字廣播節(jié)目。本發(fā)明的另一實(shí)施例提出了一種用于記錄和再現(xiàn)數(shù)字廣播節(jié)目的數(shù)字?jǐn)?shù)據(jù)記錄和/或再現(xiàn)裝置，例如數(shù)字A/V數(shù)據(jù)記錄和/或再現(xiàn)裝置的控制方法。所述的方法包括步驟將輸入的視頻節(jié)目數(shù)據(jù)劃分為多個(gè)畫面組(GOP)；計(jì)算每一個(gè)GOP的雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量；依據(jù)前向和后向運(yùn)動(dòng)補(bǔ)償插入宏塊的計(jì)算得到的數(shù)量，檢測場景變化的發(fā)生點(diǎn)；并且對離檢測到場景變化點(diǎn)的幀最近的幀內(nèi)編碼畫面進(jìn)行解碼，從而恢復(fù)圖像，并且按照使恢復(fù)的圖像以時(shí)間順序排列的方式來產(chǎn)生視頻索引。場面變化點(diǎn)檢測步驟通過確定運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量低于預(yù)定的閾值，確定在GOP中存在具有場景變化的幀。場景變化點(diǎn)檢測步驟通過確定前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量和后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量之間的差大于預(yù)定的閾值，確定在GOP中存在具有場景變化的幀。場景變化點(diǎn)檢測步驟通過確定GOP的第一雙向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及GOP的第二雙向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量等于或者大于預(yù)定的閾值，從而確定在GOP的第一雙向預(yù)測編碼畫面中存在場景變化。場景變化檢測步驟通過確定GOP的第一雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及GOP的第二雙向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量等于或者大于預(yù)定的閾值，從而確定在GOP的第二雙向預(yù)測表面畫面中存在場景變化。場景變化點(diǎn)檢測步驟通過確定GOP的第一雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及GOP的第二雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量等于或者大于預(yù)定的閾值，從而確定在GOP的第二雙向預(yù)測編碼畫面后面的幀內(nèi)編碼畫面、或者幀內(nèi)前向預(yù)測編碼畫面中存在場景變化。視頻索引產(chǎn)生步驟按照對在從整個(gè)視頻節(jié)目中檢測到場景變化點(diǎn)的幀內(nèi)編碼畫面進(jìn)行解碼、再現(xiàn)、圖標(biāo)化、以及排列的方式，產(chǎn)生視頻索引。所述的方法還包括顯示視頻索引的步驟，在該步驟中，通過接收到的視頻索引請求信號，將場景變化點(diǎn)的圖標(biāo)按照時(shí)間順序排列。當(dāng)輸入選擇信號來在顯示的視頻索引的恢復(fù)圖像中選擇預(yù)定的圖像時(shí)，從選擇的位置再現(xiàn)記錄的數(shù)字廣播節(jié)目。當(dāng)在再現(xiàn)數(shù)字廣播期間，輸入“跳過”信號時(shí)，從最近的場景變化點(diǎn)的圖標(biāo)處再現(xiàn)該節(jié)目。參考附圖，通過描述本發(fā)明的優(yōu)選實(shí)施例，本發(fā)明的上述目的和其他特征將變得更加明顯，圖1是依據(jù)本發(fā)明的一個(gè)實(shí)施例的數(shù)字廣播接收機(jī)的方框圖；圖2是圖1中的場景變化檢測器的方框圖；圖3A到3C是示出A/V數(shù)據(jù)的畫面組(GOP)的示意圖；以及圖4是示出用于圖1中的數(shù)字廣播接收機(jī)的控制方法的流程圖。具體實(shí)施例方式下面將參考附圖，詳細(xì)描述本發(fā)明的特定實(shí)施例。圖1是通過實(shí)例，示出作為依據(jù)本發(fā)明的作為諸如數(shù)字A/V數(shù)據(jù)記錄和/或者再現(xiàn)裝置的數(shù)字?jǐn)?shù)據(jù)記錄和/或再現(xiàn)裝置的數(shù)字廣播接收機(jī)、或者機(jī)頂盒的方框圖。參考圖1，依據(jù)本發(fā)明的實(shí)施例的數(shù)字廣播接收機(jī)包括網(wǎng)絡(luò)接口模塊(NIM)110、解復(fù)用器(DEMUX)120、預(yù)緩沖器130、場景變化檢測器140、記錄介質(zhì)、MPEG解碼器170、位緩沖器160、視頻編碼器(videoencoder)180、脈沖編碼調(diào)制器(PCM)190。NIM110將從衛(wèi)星接收到的節(jié)目數(shù)據(jù)解調(diào)為數(shù)字信號。在本實(shí)例中，數(shù)字信號是幾個(gè)頻道的廣播節(jié)目的合成信號。DEMUX120依據(jù)用戶的選擇，從廣播節(jié)目中選擇節(jié)目數(shù)據(jù)，并且將選擇的數(shù)據(jù)傳輸?shù)綇V播接收器。如果用戶沒有選擇對他/她選擇的節(jié)目進(jìn)行記錄，則將選擇的節(jié)目數(shù)據(jù)傳輸?shù)組PEG解碼器170，然而，如果用戶選擇記錄該節(jié)目，則將該節(jié)目數(shù)據(jù)臨時(shí)存儲(chǔ)在預(yù)緩沖器130中。在預(yù)緩沖器130中積累的數(shù)據(jù)通過場景變化檢測器140，存儲(chǔ)到記錄介質(zhì)中。優(yōu)選的是，使用硬盤150作為記錄介質(zhì)。如果用戶輸入再現(xiàn)命令來再現(xiàn)存儲(chǔ)于硬盤150中的節(jié)目，則將節(jié)目數(shù)據(jù)傳輸?shù)轿痪彌_器160，并且然后將該節(jié)目數(shù)據(jù)施加到MPEG解碼器170。然后，MPEG解碼器170對MPEG數(shù)據(jù)進(jìn)行解碼，從而使解碼后的MPEG數(shù)據(jù)中的視頻數(shù)據(jù)通過視頻編碼器180，輸出到TV屏幕，而使音頻數(shù)據(jù)經(jīng)由PCM190，通過揚(yáng)聲器來輸出。同時(shí)，場景變化檢測器140產(chǎn)生視頻索引，所述的視頻索引由接收到的廣播節(jié)目中存在場景變化的點(diǎn)的圖像組成。視頻索引是執(zhí)行導(dǎo)航功能的導(dǎo)航數(shù)據(jù)的一個(gè)實(shí)例?，F(xiàn)在參考圖2，場景變化檢測器140包括控制器141，用于從輸入視頻數(shù)據(jù)中檢測場景變化點(diǎn)；以及視頻索引產(chǎn)生器142，用于對離檢測到的場景變化點(diǎn)最近的幀內(nèi)編碼畫面進(jìn)行解碼，從而產(chǎn)生其中按照時(shí)間順序排列再現(xiàn)的圖像的視頻索引。硬盤150或者記錄介質(zhì)包括A/V數(shù)據(jù)記錄區(qū)151，其中記錄通過場景變化檢測器140的節(jié)目的A/V數(shù)據(jù)；以及視頻索引存儲(chǔ)區(qū)152，其中存儲(chǔ)在視頻索引產(chǎn)生器142中產(chǎn)生的視頻索引。當(dāng)通過用戶接口輸入視頻索引請求信號時(shí)，在視頻索引顯示器153上顯示在視頻索引存儲(chǔ)區(qū)152中存儲(chǔ)的視頻索引。最好按照使作為圖標(biāo)的檢測到的場景變化點(diǎn)的圖像依據(jù)時(shí)間順序排列的形式來顯示視頻索引。對于視頻索引顯示器153，使用通過其輸出視頻數(shù)據(jù)的、諸如TV屏幕的屏幕。視頻索引只顯示場景變化的發(fā)生點(diǎn)的圖像，因此，該視頻索引向用戶提供能夠有效地幫助用戶進(jìn)行搜索的信息。同時(shí)，考慮到接收到的廣播節(jié)目都處于按照MPEG格式的壓縮形式，依據(jù)本發(fā)明的一個(gè)實(shí)施例對場景變化點(diǎn)的檢測使用畫面組(GOP)的雙向預(yù)測編碼畫面的宏塊類型，并且不對所有的幀進(jìn)行解碼。下面將參考圖3A到3C描述以上的方面，圖3A到3C是示出GOP的幀內(nèi)編碼畫面、或者幀內(nèi)前向預(yù)測編碼畫面、以及雙向預(yù)測編碼畫面的示意圖。如圖3A到3C所示，在GOP的特定部分中場景發(fā)生變化主要存在三種情況。S2表示發(fā)生場景變化的畫面。圖3A示出了第一種情況，其中，場景變化發(fā)生在第一雙向預(yù)測編碼畫面(B1)。在這種情況下，存在后向運(yùn)動(dòng)補(bǔ)償。圖3B示出了第二種情況，其中，場景變化發(fā)生在第二雙向預(yù)測編碼畫面(B2)。在這種情況下，運(yùn)動(dòng)補(bǔ)償方向在場景發(fā)生變化的雙向預(yù)測編碼畫面(B2)的前面和后面相反地改變。最后，在圖3C中示出了第三種情況，其中，場景變化發(fā)生在第二雙向預(yù)測編碼畫面(B2)后面的幀內(nèi)編碼畫面(I2)或者幀內(nèi)前向預(yù)測編碼畫面(P2)。在這種情況下，進(jìn)行前向運(yùn)動(dòng)補(bǔ)償。如所描述的，通過使用宏塊類型信息，檢測場景變化點(diǎn)。圖4是示出通過使用GOP的雙向預(yù)測編碼畫面的宏塊類型來檢測場景變化點(diǎn)的場景變化檢測算法的流程圖。通過使用場景變化檢測算法，進(jìn)行檢測場景變化、給輸入圖像建立索引、以及記錄和再現(xiàn)這些圖像的過程。下面將參考圖1、2和4，對這些過程進(jìn)行詳細(xì)描述。首先，通過NIM110輸入廣播信號，并且將該廣播信號施加到DEMUX120，從而依據(jù)用戶選擇，通過DEMUX120選擇復(fù)用的廣播節(jié)目的其中之一。如果存在針對選擇的節(jié)目的記錄命令，則通過預(yù)緩沖器130將該節(jié)目數(shù)據(jù)輸入到場景變化檢測器140。由于輸入到場景變化檢測器140的節(jié)目數(shù)據(jù)處于按照MPEG格式的壓縮形式，因此，為了簡化對處于壓縮區(qū)中的場景變化點(diǎn)的計(jì)算，對GOP(畫面組)單元中的雙向預(yù)測編碼畫面的運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量Nint進(jìn)行計(jì)算。后向或者前向插入宏塊的數(shù)量表示雙向預(yù)測編碼畫面與前一個(gè)或者后一個(gè)幀內(nèi)編碼畫面、或者與幀內(nèi)前向預(yù)測編碼畫面的相關(guān)性。換句話說，如果插入宏塊的數(shù)量Nint小于預(yù)定的閾值，則可以確定存在場景變化。同時(shí)，對于在GOP某部分中的場景變化，插入宏塊更大地朝向特定的方向，例如更大地朝著向后、或者更大地朝著前向的方向進(jìn)行運(yùn)動(dòng)補(bǔ)償。因此，在操作S20中，如果插入宏塊的數(shù)量Nint等于或者小于閾值T0，則確定對應(yīng)的GOP包括場景變化點(diǎn)。在操作S30中，如果前向和后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量之間的差Ndif等于或者大于閾值T1，則確定在對應(yīng)的GOP的某部分中存在場景變化。Nint等于或者大于T0、或者Ndif等于或者小于T1，則表示在對應(yīng)的GOP中不存在場景變化，因此，在操作S70中，對下一個(gè)GOP進(jìn)行場景變化檢測。在操作S40中，如果包括場景變化的GOP的第一雙向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量NB1、以及包括場景變化的GOP的第二雙向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量NB2等于或者大于閾值T2，則表示在兩個(gè)雙向預(yù)測編碼畫面中的后向運(yùn)動(dòng)補(bǔ)償都較大。換句話說，參考圖3A所示的在兩個(gè)雙向預(yù)測編碼畫面中都較大的后向運(yùn)動(dòng)補(bǔ)償，在操作S41中，可以確定場景變化發(fā)生在第一雙向預(yù)測編碼畫面中。假定GOP的第一雙向預(yù)測編碼畫面為幀號“t”，則可以確定場景變化發(fā)生在幀號“t”。在操作S50中，如果第一雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量NF1等于或者大于閾值T2，以及第二后向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量NB2等于或者大于閾值T2，則表示如圖3B所示，在第一雙向預(yù)測編碼畫面中的前向運(yùn)動(dòng)補(bǔ)償較大，而在第二雙向預(yù)測編碼畫面中的后向運(yùn)動(dòng)補(bǔ)償較大。由于在第一雙向預(yù)測編碼畫面中的前向運(yùn)動(dòng)補(bǔ)償較大，并且在第二雙向預(yù)測編碼畫面中的后向運(yùn)動(dòng)補(bǔ)償較大，因此，在操作S51，可以確定場景變化發(fā)生在第二雙向預(yù)測編碼畫面中。換句話說，確定場景變化已經(jīng)發(fā)生在幀號t+1。在操作S60中，如果第一雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量NF1的數(shù)量等于或者大于閾值T2，以及第二雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量NF2等于或者大于閾值T2，則在第一和第二雙向預(yù)測編碼畫面中的后向運(yùn)動(dòng)補(bǔ)償都較大。因此，在操作S61中，如圖3C所示，可以確定場景變化發(fā)生于跟在雙向預(yù)測編碼畫面之后的幀內(nèi)編碼畫面或者幀內(nèi)前向預(yù)測編碼畫面中。換句話說，確定場景變化已經(jīng)發(fā)生在幀號t+2中。如以上所描述的，通過檢測各個(gè)GOP的場景變化點(diǎn)，可以檢測整個(gè)節(jié)目中的場景變化點(diǎn)。將檢測到的場景變化點(diǎn)記錄在頭位置信息(headerpositioninformation)中。即，將頭類型信息包括在頭位置信息中的前兩個(gè)比特中，以便表示它是場景變化頭、畫面頭、還是GOP頭。通過使用頭類型信息，視頻索引產(chǎn)生器142產(chǎn)生視頻索引。即，對離每一個(gè)場景變化點(diǎn)最近的幀內(nèi)編碼畫面進(jìn)行編碼，從而可以恢復(fù)場景變化點(diǎn)的圖像，并且使被恢復(fù)的圖像按照時(shí)間順序排列。將被恢復(fù)的圖像最小化為圖標(biāo)的形式，并且按照圖標(biāo)形式排列。將產(chǎn)生的視頻索引存儲(chǔ)在硬盤150的視頻索引存儲(chǔ)區(qū)域152中，并且將節(jié)目數(shù)據(jù)存儲(chǔ)在A/V存儲(chǔ)區(qū)151中。當(dāng)接收到通過用戶接口輸入的視頻索引請求信號時(shí)，在諸如屏幕的視頻索引顯示器153上顯示存儲(chǔ)的視頻索引。通過觀看按照時(shí)間順序排列的視頻索引的恢復(fù)圖像，用戶定位他/她想要觀看的點(diǎn)，并且選擇對應(yīng)的圖標(biāo)。當(dāng)輸入選擇信號時(shí)，控制器141從由用戶選擇的點(diǎn)，開始再現(xiàn)節(jié)目。在節(jié)目再現(xiàn)期間，當(dāng)輸入前跳或者快進(jìn)命令時(shí)，將再現(xiàn)從當(dāng)前點(diǎn)跳到下一個(gè)最近的圖像圖標(biāo)，然后重新開始再現(xiàn)。此外，當(dāng)在節(jié)目再現(xiàn)期間，輸入后跳或者倒退(rewind)命令時(shí)，再現(xiàn)從當(dāng)前點(diǎn)跳到前一個(gè)最近的圖像圖標(biāo)，然后重新開始再現(xiàn)。圖像圖標(biāo)的跳過點(diǎn)(skippingpoint)對應(yīng)于輸入跳過信號的數(shù)量。如果輸入自動(dòng)搜索信號，可以通過在場景變化點(diǎn)的跳躍，進(jìn)行再現(xiàn)。按照如下方式執(zhí)行節(jié)目的再現(xiàn)。首先，當(dāng)用戶通過使用在硬盤150上記錄的特定節(jié)目的視頻索引，輸入再現(xiàn)信號時(shí)，將存儲(chǔ)在A/V存儲(chǔ)區(qū)151中的節(jié)目數(shù)據(jù)讀取到位緩沖器160，然后將該數(shù)據(jù)輸入到MPEG解碼器170。MPEG解碼器170對壓縮的MPEG數(shù)據(jù)進(jìn)行解碼，以便將恢復(fù)的A/V數(shù)據(jù)分別通過視頻編碼器輸出到TV屏幕，以及通過PCM輸出到揚(yáng)聲器。對于按照MPEG-2格式壓縮、并且由300個(gè)宏塊且尺寸為320×240的3000個(gè)幀組成的廣播流，通過使用依據(jù)本發(fā)明的實(shí)施例的場景變化檢測算法，進(jìn)行場景變化點(diǎn)的檢測。作為檢測的結(jié)果，檢測到24次場景變化，而實(shí)際發(fā)生了26次場景變化，因此，精確度為92.3％，并且具有零個(gè)錯(cuò)誤。依據(jù)本發(fā)明的優(yōu)選實(shí)施例，通過檢測在廣播節(jié)目的壓縮區(qū)域中的場景變化，提供了導(dǎo)航功能，而不需要對壓縮的廣播節(jié)目中的所有幀進(jìn)行解碼。因此，不需要高質(zhì)量的系統(tǒng)和存儲(chǔ)空間來進(jìn)行大量的計(jì)算，而是對場景變化進(jìn)行檢測，并且將在存儲(chǔ)接收到的節(jié)目期間實(shí)時(shí)地檢測到的場景變化點(diǎn)與視頻索引一起進(jìn)行存儲(chǔ)。因此，可以有效地存儲(chǔ)大量的多媒體數(shù)據(jù)，并且增加了用戶友好度。雖然已經(jīng)對本發(fā)明的幾個(gè)實(shí)施例進(jìn)行了描述，本領(lǐng)域的技術(shù)人員將會(huì)理解本發(fā)明不應(yīng)該局限于所描述的實(shí)施例，而是在不脫離由所附權(quán)利要求所限定的本發(fā)明的精神和范圍的情況下，可以進(jìn)行各種改變和修改。權(quán)利要求1.一種用于記錄和再現(xiàn)按照壓縮格式的輸入的數(shù)字廣播節(jié)目的數(shù)字?jǐn)?shù)據(jù)記錄和/或再現(xiàn)裝置，包括控制器，用于計(jì)算數(shù)字?jǐn)?shù)據(jù)的畫面組(GOP)的雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊、以及后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量，并且依據(jù)計(jì)算得到的數(shù)量，檢測場景變化的發(fā)生點(diǎn)；以及視頻索引產(chǎn)生器，用于通過對離每一個(gè)GOP的場景變化的檢測點(diǎn)最近的幀內(nèi)編碼畫面進(jìn)行解碼、再現(xiàn)圖像、以及對再現(xiàn)的圖像進(jìn)行排列，從而產(chǎn)生視頻索引。2.根據(jù)權(quán)利要求1所述的數(shù)字?jǐn)?shù)據(jù)記錄和/或再現(xiàn)裝置，其特征在于還包括記錄介質(zhì)，所述的記錄介質(zhì)包括用于存儲(chǔ)數(shù)字?jǐn)?shù)據(jù)的數(shù)據(jù)存儲(chǔ)區(qū)；以及用于存儲(chǔ)視頻索引的視頻索引存儲(chǔ)區(qū)。3.根據(jù)權(quán)利要求1所述的數(shù)字?jǐn)?shù)據(jù)記錄和/或再現(xiàn)裝置，其特征在于還包括視頻索引顯示器，用于顯示視頻索引，其中，再現(xiàn)的圖像按照時(shí)間順序排列。4.根據(jù)權(quán)利要求3所述的數(shù)字?jǐn)?shù)據(jù)記錄和/或再現(xiàn)裝置，其特征在于對恢復(fù)的圖像進(jìn)行最小化，并且按照圖標(biāo)的形式排列。5.根據(jù)權(quán)利要求1所述的數(shù)字?jǐn)?shù)據(jù)記錄和/或再現(xiàn)裝置，其特征在于控制器通過確定GOP的第一雙向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及GOP的第二雙向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量等于或者大于預(yù)定的閾值，檢測在第一雙向預(yù)測編碼畫面中的場景變化。6.根據(jù)權(quán)利要求1所述的數(shù)字?jǐn)?shù)據(jù)記錄和/或再現(xiàn)裝置，其特征在于控制器通過確定GOP的第一雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及GOP的第二雙向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量等于或者大于預(yù)定的閾值，檢測在第二雙向預(yù)測編碼畫面中的場景變化。7.根據(jù)權(quán)利要求1所述的數(shù)字?jǐn)?shù)據(jù)記錄和/或再現(xiàn)裝置，其特征在于控制器通過確定GOP的第一雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及第二雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量等于或者大于預(yù)定的閾值，檢測在第二雙向預(yù)測編碼畫面的后面的幀內(nèi)編碼畫面、或者幀內(nèi)前向預(yù)測編碼畫面中的場景變化。8.根據(jù)權(quán)利要求1所述的數(shù)字?jǐn)?shù)據(jù)記錄和/或再現(xiàn)裝置，其特征在于控制器進(jìn)行控制，從而當(dāng)輸入選擇信號來在顯示的視頻索引的被恢復(fù)的圖像中選擇預(yù)定的圖像時(shí)，可以從選擇的位置再現(xiàn)記錄的數(shù)字廣播節(jié)目。9.一種用于記錄和再現(xiàn)數(shù)字廣播節(jié)目的數(shù)字?jǐn)?shù)據(jù)記錄和/或再現(xiàn)裝置的控制方法，包括步驟將輸入的視頻節(jié)目數(shù)據(jù)劃分為多個(gè)畫面組(GOP)，并且計(jì)算每一個(gè)GOP的雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量；依據(jù)計(jì)算得到的前向和后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量，檢測場景變化的發(fā)生點(diǎn)；對離檢測到場景變化點(diǎn)的幀最近的幀內(nèi)編碼畫面進(jìn)行解碼，從而恢復(fù)圖像；以及以被恢復(fù)的圖像按照時(shí)間順序排列的方式，產(chǎn)生視頻索引。10.根據(jù)權(quán)利要求9所述的控制方法，其特征在于場景變化點(diǎn)檢測步驟通過確定運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量小于預(yù)定的閾值，確定在GOP中存在具有場景變化的幀。11.根據(jù)權(quán)利要求9所述的控制方法，其特征在于場景變化點(diǎn)檢測步驟通過確定前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量和后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量之間的差大于預(yù)定的閾值，確定在GOP中存在具有場景變化的幀。12.根據(jù)權(quán)利要求9所述的控制方法，其特征在于場景變化點(diǎn)檢測步驟通過確定GOP的第一雙向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及GOP的第二雙向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量等于或者大于預(yù)定的閾值，確定在GOP的第一雙向預(yù)測編碼畫面中存在場景變化。13.根據(jù)權(quán)利要求9所述的控制方法，其特征在于場景變化點(diǎn)檢測步驟通過確定GOP的第一雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及GOP的第二雙向預(yù)測編碼畫面的后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量等于或者大于預(yù)定的閾值，確定在GOP的第二雙向預(yù)測編碼畫面中存在場景變化。14.根據(jù)權(quán)利要求9所述的控制方法，其特征在于場景變化點(diǎn)檢測步驟通過確定GOP的第一雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及GOP的第二雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量等于或者大于預(yù)定的閾值，確定在GOP的第二雙向預(yù)測編碼畫面后面的幀內(nèi)編碼畫面或者幀內(nèi)前向預(yù)測編碼畫面中存在場景變化。15.根據(jù)權(quán)利要求9所述的控制方法，其特征在于視頻索引產(chǎn)生步驟按照對從整個(gè)視頻節(jié)目中檢測到的場景變化點(diǎn)上的幀內(nèi)編碼畫面進(jìn)行解碼、再現(xiàn)、圖標(biāo)化、以及排列的方式，產(chǎn)生視頻索引。16.根據(jù)權(quán)利要求15所述的控制方法，其特征在于還包括當(dāng)接收到視頻索引請求信號時(shí)，顯示其中場景變化點(diǎn)的圖標(biāo)按照時(shí)間順序排列的視頻索引的步驟。17.根據(jù)權(quán)利要求16所述的控制方法，其特征在于當(dāng)輸入選擇信號來在顯示的視頻索引的恢復(fù)圖象中選擇預(yù)定的圖像時(shí)，從選擇的位置再現(xiàn)記錄的數(shù)字廣播節(jié)目。18.根據(jù)權(quán)利要求15所述的控制方法，其特征在于當(dāng)在再現(xiàn)數(shù)字廣播期間輸入跳過信號時(shí)，從場景變化點(diǎn)的最近的圖標(biāo)再現(xiàn)節(jié)目。全文摘要一種數(shù)字?jǐn)?shù)據(jù)記錄和/或再現(xiàn)裝置及其控制方法，該數(shù)字?jǐn)?shù)據(jù)記錄和/或再現(xiàn)裝置和方法能夠記錄和再現(xiàn)按照壓縮格式的輸入的數(shù)字廣播節(jié)目。數(shù)字?jǐn)?shù)據(jù)記錄和/或再現(xiàn)裝置包括控制器，用于計(jì)算數(shù)字?jǐn)?shù)據(jù)的畫面組的雙向預(yù)測編碼畫面的前向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量、以及后向運(yùn)動(dòng)補(bǔ)償插入宏塊的數(shù)量，并且依據(jù)計(jì)算得到的數(shù)量，檢測場景變化的發(fā)生點(diǎn)；以及視頻索引產(chǎn)生器，用于通過對離每一個(gè)GOP的場景變化檢測點(diǎn)最近的幀內(nèi)編碼畫面進(jìn)行解碼、再現(xiàn)圖像、以及對再現(xiàn)的圖像進(jìn)行排列，產(chǎn)生視頻索引。通過檢測廣播節(jié)目的壓縮區(qū)域中的場景變化，提供了導(dǎo)航功能，而不需要對壓縮的廣播節(jié)目的所有幀進(jìn)行解碼，并且產(chǎn)生檢測到的場景變化點(diǎn)的圖像的視頻索引。文檔編號H04N9/804GK1497973SQ200310101310公開日2004年5月19日申請日期2003年10月14日優(yōu)先權(quán)日2002年10月14日發(fā)明者金光珍,成英慶,崔泰善申請人:三星電子株式會(huì)社