專(zhuān)利名稱(chēng)：內(nèi)容信息的快速重構(gòu)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于記錄介質(zhì)的內(nèi)容信息的快速重構(gòu)(reconstruction)的方法，并且涉及使用這種方法來(lái)對(duì)記錄介質(zhì)進(jìn)行讀寫(xiě)的設(shè)備。
背景技術(shù)：
當(dāng)今，用于光盤(pán)的多格式播放機(jī)支持帶有多媒體數(shù)據(jù)內(nèi)容的光盤(pán)。所支持的數(shù)據(jù)文件類(lèi)型從MP3音頻文件到JPEG圖片，還有MPEG 4視頻片段。通常以被設(shè)計(jì)用于光數(shù)據(jù)檢索的格式將這些文件存儲(chǔ)在光盤(pán)上的文件系統(tǒng)中。每次將光盤(pán)插入到播放機(jī)，該設(shè)備首先重構(gòu)內(nèi)容信息，例如文件系統(tǒng)，并且可能在能夠訪問(wèn)多媒體文件之前建立數(shù)據(jù)庫(kù)。這種內(nèi)容信息的重構(gòu)和/或數(shù)據(jù)庫(kù)的建立在其他的情況中也是需要的，例如，在其中從多個(gè)盤(pán)中選擇一個(gè)并且傳送到回放位置的換盤(pán)機(jī)中，或者當(dāng)便攜式播放機(jī)從斷電模式喚醒時(shí)。
重構(gòu)內(nèi)容信息所需要的時(shí)間在很大程度上依賴(lài)于在記錄介質(zhì)上(即在文件系統(tǒng)中)的文件數(shù)量。文件數(shù)量越多，用于重構(gòu)內(nèi)容信息的時(shí)間越長(zhǎng)。對(duì)于用戶(hù)來(lái)說(shuō)，這個(gè)持續(xù)時(shí)間的減少會(huì)帶來(lái)更多的方便。
US 6,034,925公開(kāi)了一種用于識(shí)別記錄介質(zhì)的內(nèi)容的方法，其中對(duì)介質(zhì)的特征簡(jiǎn)檔(characteristics profile)進(jìn)行確定并且將其與存儲(chǔ)在本地或者遠(yuǎn)端數(shù)據(jù)庫(kù)中的多個(gè)簡(jiǎn)檔進(jìn)行比較。在數(shù)據(jù)庫(kù)中，將包括標(biāo)題和藝術(shù)家信息的內(nèi)容索引與對(duì)應(yīng)的簡(jiǎn)檔一同存儲(chǔ)。當(dāng)在數(shù)據(jù)庫(kù)中發(fā)現(xiàn)特定介質(zhì)的簡(jiǎn)檔時(shí)，使用該內(nèi)容索引。然后在該內(nèi)容的回放期間顯示標(biāo)題和藝術(shù)家信息。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種用于記錄介質(zhì)的內(nèi)容信息的快速重構(gòu)的方法。
根據(jù)本發(fā)明的第一個(gè)方面，通過(guò)用于重構(gòu)記錄介質(zhì)的內(nèi)容信息的方法來(lái)實(shí)現(xiàn)這個(gè)目的，所述方法包括步驟-確定記錄介質(zhì)的簽名，該簽名包括多個(gè)元素；-將所述簽名與在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的多個(gè)簽名進(jìn)行比較；和
-如果所述簽名與在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的簽名匹配則從該內(nèi)容數(shù)據(jù)庫(kù)中檢索關(guān)聯(lián)的內(nèi)容信息。
最好所述內(nèi)容信息是文件系統(tǒng)，其包括在記錄介質(zhì)上的內(nèi)容的位置。所述方法檢查在回放設(shè)備中最近是否已經(jīng)遇到該特定的記錄介質(zhì)。為了這個(gè)目的，將記錄介質(zhì)的簽名進(jìn)行確定，該記錄介質(zhì)的簽名是這樣的方式定義的特征矢量其提供記錄介質(zhì)的強(qiáng)健(robust)的唯一標(biāo)識(shí)符。該簽名能夠用于區(qū)分僅僅在數(shù)據(jù)內(nèi)容中具有微小不同的記錄介質(zhì)。將所述簽名與數(shù)據(jù)庫(kù)中的簽名進(jìn)行比較。只要存在帶有相同內(nèi)容(文件系統(tǒng))的相同物理記錄介質(zhì)，就發(fā)現(xiàn)了匹配。相反地，在現(xiàn)有技術(shù)中，帶有相同內(nèi)容的不同物理記錄介質(zhì)并不都產(chǎn)生相同的匹配。如果發(fā)現(xiàn)了匹配，則從數(shù)據(jù)庫(kù)中檢索與所存儲(chǔ)的簽名關(guān)聯(lián)的文件系統(tǒng)并且將其用于當(dāng)前的記錄介質(zhì)。假設(shè)最近已經(jīng)將記錄介質(zhì)插入到回放或者記錄設(shè)備，則在將記錄介質(zhì)插入該設(shè)備時(shí)顯著地增加啟動(dòng)(start-up)速度。
最好，將所述簽名與在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的多個(gè)簽名進(jìn)行比較的步驟包括計(jì)算被確定的簽名和在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的簽名之間的數(shù)學(xué)或者邏輯距離值。如果遇到值為零的距離，則將其作為匹配。在另一方面，如果沒(méi)有遇到值為零的距離，則系統(tǒng)認(rèn)為在文件系統(tǒng)數(shù)據(jù)庫(kù)中不存在匹配。
根據(jù)本發(fā)明的另一個(gè)方面，一種用于重構(gòu)記錄介質(zhì)的內(nèi)容信息的方法包括步驟-確定記錄介質(zhì)的簽名的第一部分，該簽名包括多個(gè)元素；-將該簽名的第一部分與在內(nèi)容數(shù)據(jù)庫(kù)中存儲(chǔ)的多個(gè)簽名的對(duì)應(yīng)部分進(jìn)行比較；-如果該簽名的第一部分至少與在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的一個(gè)簽名匹配，則對(duì)該記錄介質(zhì)的簽名的其他部分進(jìn)行確定；-將該簽名的其他部分與在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的多個(gè)簽名的對(duì)應(yīng)部分進(jìn)行比較；和-如果該簽名與在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的簽名匹配，則從內(nèi)容數(shù)據(jù)庫(kù)中檢索關(guān)聯(lián)的文件系統(tǒng)。
在這種方法中使用了層級(jí)結(jié)構(gòu)。以這種方法排列簽名的元素的順序快速地評(píng)估最先的m個(gè)元素，而可以使用較長(zhǎng)的時(shí)間來(lái)確定其他元素。這允許對(duì)記錄介質(zhì)是否已經(jīng)被存儲(chǔ)在內(nèi)容數(shù)據(jù)庫(kù)中了進(jìn)行非?？焖俚拇_定。只要最先m個(gè)元素不能排除之前已經(jīng)遇到了該記錄介質(zhì)的可能性，就要考慮其他元素。
有利地，在比較步驟中使用順序否定(negative progressive)搜索方法，其中將被確定的簽名的元素與在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的簽名的對(duì)應(yīng)元素進(jìn)行一次一個(gè)地比較，其中該簽名的每個(gè)元素可能產(chǎn)生否定的搜索結(jié)果。
將該簽名的元素進(jìn)行定義從而如果發(fā)生該簽名的元素與在簽名列表中的所有簽名的相同元素之間“沒(méi)有匹配”情況，則直接做出“沒(méi)有匹配”的結(jié)論。因?yàn)椴恍枰倏紤]其他元素，所以這樣做可以加速處理。
最好，該方法還包括步驟-如果確定的簽名與在內(nèi)容數(shù)據(jù)庫(kù)中存儲(chǔ)的簽名不匹配，則重構(gòu)來(lái)自記錄介質(zhì)的內(nèi)容信息；和-將重構(gòu)的內(nèi)容信息和確定的簽名存儲(chǔ)在內(nèi)容數(shù)據(jù)庫(kù)中。
參照現(xiàn)有技術(shù)在上面描述的解決方案需要用戶(hù)的人工干預(yù)以將藝術(shù)家和標(biāo)題信息添加到數(shù)據(jù)庫(kù)中。在相同的情況下，根據(jù)本發(fā)明的方法自動(dòng)產(chǎn)生文件系統(tǒng)并且將其與關(guān)聯(lián)的簽名一同添加到數(shù)據(jù)庫(kù)中。
有利地，用于對(duì)記錄介質(zhì)進(jìn)行讀寫(xiě)的設(shè)備使用根據(jù)本發(fā)明的方法以重構(gòu)記錄介質(zhì)的內(nèi)容信息。因?yàn)樵谟涗浗橘|(zhì)之前已經(jīng)被插入到設(shè)備中的情況下啟動(dòng)程序需要較少的時(shí)間，所以這種設(shè)備對(duì)于用戶(hù)來(lái)說(shuō)非常方便。
最好，在記錄介質(zhì)的插入之后，在將記錄介質(zhì)發(fā)送到回放位置之后，或者在從斷電模式喚醒之后，該設(shè)備執(zhí)行記錄介質(zhì)的內(nèi)容信息的重構(gòu)。這些是其中必須進(jìn)行內(nèi)容信息的重構(gòu)的主要情況。


為了更好地理解本發(fā)明，將參照附圖在下面的說(shuō)明中描述示例實(shí)施方式。應(yīng)該理解本發(fā)明并不限于這個(gè)示范實(shí)施方式，并且只要不偏離本發(fā)明的范圍，還可以將特定的特征有利地進(jìn)行組合和/或修改。在附圖中圖1示出了根據(jù)本發(fā)明、用于記錄介質(zhì)的文件系統(tǒng)的快速重構(gòu)的方法；圖2示出了文件系統(tǒng)數(shù)據(jù)庫(kù)的一般結(jié)構(gòu)；圖3示意地示出了用于匹配簽名的、文件系統(tǒng)數(shù)據(jù)庫(kù)的第一個(gè)查詢(xún)；和圖4示意地示出了用于匹配簽名的、文件系統(tǒng)數(shù)據(jù)庫(kù)的第二個(gè)查詢(xún)。
具體實(shí)施例方式
在圖1中，示出了根據(jù)本發(fā)明的、用于被插入到對(duì)記錄介質(zhì)進(jìn)行讀寫(xiě)的設(shè)備中的記錄介質(zhì)的內(nèi)容信息11的快速重構(gòu)的方法。在下面，相對(duì)于光盤(pán)來(lái)描述本發(fā)明。但是，還可以將本發(fā)明應(yīng)用于其他類(lèi)型的記錄介質(zhì)。而且，將文件系統(tǒng)作為內(nèi)容信息的例子進(jìn)行參照。
當(dāng)對(duì)于單盤(pán)設(shè)備人工地或者通過(guò)換盤(pán)器的選擇機(jī)制在步驟1將盤(pán)插入到光回放和/或記錄設(shè)備的裝載器中時(shí)，在步驟2產(chǎn)生簽名<S>10。簽名<S>10具有特征矢量的形式，所以，<S>＝{s(1)，s(2)，s(3)，……，s(n)}在特征矢量{s(1)，s(2)，s(3)，……，s(n)}中的每個(gè)元素是基于該盤(pán)上的數(shù)據(jù)內(nèi)容的模式的特征的單個(gè)度量。
然后在步驟3將簽名10與在回放和/或記錄設(shè)備的文件系統(tǒng)數(shù)據(jù)庫(kù)中的簽名列表進(jìn)行比較。在該列表中的每個(gè)簽名與文件系統(tǒng)11關(guān)聯(lián)，如圖2所示。最好將文件系統(tǒng)數(shù)據(jù)庫(kù)存儲(chǔ)在非易失存儲(chǔ)器中。
如果在隨后的步驟4中沒(méi)有發(fā)現(xiàn)匹配簽名10，根據(jù)自該盤(pán)檢索的數(shù)據(jù)來(lái)重構(gòu)(對(duì)應(yīng)于標(biāo)記7)該盤(pán)的文件系統(tǒng)11。然后將這個(gè)新的文件系統(tǒng)11和關(guān)聯(lián)的簽名10添加(對(duì)應(yīng)于標(biāo)記8)到文件系統(tǒng)數(shù)據(jù)庫(kù)中。在另一方面，如果在步驟4發(fā)現(xiàn)了匹配，則與匹配的簽名10關(guān)聯(lián)的文件系統(tǒng)11被從文件系統(tǒng)數(shù)據(jù)庫(kù)中進(jìn)行檢索并且用作該盤(pán)的文件系統(tǒng)11。在兩種情況中，當(dāng)已經(jīng)檢索了完整的文件系統(tǒng)11時(shí)，該程序終止(對(duì)應(yīng)于標(biāo)記6)。
圖2示出了文件系統(tǒng)數(shù)據(jù)庫(kù)的一般結(jié)構(gòu)。在文件系統(tǒng)數(shù)據(jù)庫(kù)中的每個(gè)簽名10與對(duì)應(yīng)的文件系統(tǒng)11關(guān)聯(lián)。
以這樣的方式定義簽名特征矢量10，即其給盤(pán)提供強(qiáng)健的唯一識(shí)別符。而且，其應(yīng)該能夠區(qū)分在數(shù)據(jù)內(nèi)容中僅僅具有微小差異的盤(pán)。最好簽名10還處理多會(huì)話(multi-session)盤(pán)并且使用可以被精確和快速地測(cè)量的特征。為了在合理的時(shí)間內(nèi)執(zhí)行簽名的確定以及與文件系統(tǒng)數(shù)據(jù)庫(kù)的比較，特征矢量的長(zhǎng)度最好適中。
可以用于確定特征矢量的元素包括盤(pán)狀態(tài)●打開(kāi)/關(guān)閉的盤(pán)●會(huì)話數(shù)量●在每個(gè)會(huì)話中的軌道數(shù)量定時(shí)信息●每個(gè)會(huì)話的導(dǎo)入(lead-in)時(shí)間●每個(gè)會(huì)話的導(dǎo)出(lead-out)時(shí)間●在內(nèi)容表中所示出的每個(gè)數(shù)據(jù)軌道的Q代碼信息●根據(jù)內(nèi)容表中的定時(shí)信息計(jì)算的每個(gè)會(huì)話的總時(shí)間數(shù)據(jù)完整性●特定軌道的數(shù)據(jù)校驗(yàn)和最好分析在盤(pán)上的最后的軌道的數(shù)據(jù)校驗(yàn)和。特定軌道的數(shù)據(jù)校驗(yàn)和是在數(shù)據(jù)軌道內(nèi)的預(yù)定區(qū)域中的算術(shù)和。根據(jù)方法的實(shí)現(xiàn)方式，該預(yù)定的區(qū)域可以是軌道的開(kāi)始、中間或者結(jié)尾。區(qū)域的尺寸是一個(gè)或多個(gè)扇區(qū)。校驗(yàn)和最好是16位或者32位。
當(dāng)然，可以將記錄介質(zhì)的其他特征用于確定特征矢量。
存在有不同的方法用于查詢(xún)輸入的簽名<S>是否與文件系統(tǒng)數(shù)據(jù)庫(kù)中的簽名10之一匹配。
圖3示意地示出了用于查詢(xún)文件系統(tǒng)數(shù)據(jù)庫(kù)以匹配簽名的第一種方法。在步驟2，通過(guò)評(píng)估不同的特征矢量元素來(lái)構(gòu)造簽名<S>。然后計(jì)算(對(duì)應(yīng)于標(biāo)記31)簽名矢量<S>和在文件系統(tǒng)數(shù)據(jù)庫(kù)的簽名列表中的每個(gè)簽名10之間的距離值。如果在步驟4遇到值為零的距離，則將其當(dāng)作匹配(對(duì)應(yīng)于標(biāo)記41)。在另一方面，如果在步驟4沒(méi)有遇到值為零的距離，則系統(tǒng)認(rèn)為(對(duì)應(yīng)于標(biāo)記42)在文件系統(tǒng)數(shù)據(jù)庫(kù)中不存在匹配。
在圖4中示出了用于查詢(xún)文件系統(tǒng)數(shù)據(jù)庫(kù)以匹配簽名的另一種可能的方法。在這種方法中使用層級(jí)的結(jié)構(gòu)。將簽名<S>的特征矢量元素的順序進(jìn)行排列，從而將最先m個(gè)元素進(jìn)行快速地評(píng)估，而第m+1到第n個(gè)元素可能需要更長(zhǎng)的時(shí)間進(jìn)行確定。將所有的元素進(jìn)行定義，從而如果在簽名<S>中的元素和在簽名列表中的所有簽名10的相同元素之間存在一個(gè)“沒(méi)有匹配”，則直接地做出“沒(méi)有匹配”的結(jié)論(對(duì)應(yīng)于標(biāo)記42)。首先確定(對(duì)應(yīng)于標(biāo)記21)<S>的元素1到m，然后每次(對(duì)應(yīng)于標(biāo)記43、44)對(duì)一個(gè)元素執(zhí)行用于匹配的查詢(xún)。在另一方面，對(duì)于元素m+1到n，分開(kāi)地確定(對(duì)應(yīng)于標(biāo)記22、23)每個(gè)元素并且馬上針對(duì)匹配(對(duì)應(yīng)于標(biāo)記45、46)查詢(xún)每個(gè)元素。如果在簽名列表中發(fā)現(xiàn)了簽名10，其在所有的元素中等于所確定的簽名，則認(rèn)為(對(duì)應(yīng)于標(biāo)記41)這個(gè)簽名是匹配。
權(quán)利要求
1.用于檢索記錄介質(zhì)的文件系統(tǒng)的方法，包括步驟-通過(guò)根據(jù)在記錄介質(zhì)上所存儲(chǔ)的數(shù)據(jù)模式來(lái)測(cè)量特征以確定(2)記錄介質(zhì)的簽名(<S>)，所述簽名包括多個(gè)元素；-將所述簽名(<S>)與在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的多個(gè)簽名(10)進(jìn)行比較(3，4)；和-如果所述簽名(<S>)與在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的簽名(10)相等，則從該內(nèi)容數(shù)據(jù)庫(kù)中檢索(5)關(guān)聯(lián)的文件系統(tǒng)。
2.根據(jù)權(quán)利要求1所述的方法，特征在于將簽名(<S>)與在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的多個(gè)簽名(10)進(jìn)行比較(3，4)的步驟包括計(jì)算(31)確定的簽名(<S>)和在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的簽名(10)之間的距離值。
3.根據(jù)權(quán)利要求1或2所述的方法，其中確定記錄介質(zhì)的簽名(<S>)和將該簽名(<S>)與多個(gè)簽名進(jìn)行比較的步驟包括-確定(21)包括多個(gè)元素(s(1)，s(2)，s(3)，……，s(n))的簽名(<S>)的第一部分，；-將所述簽名(<S>)的第一部分與在內(nèi)容數(shù)據(jù)庫(kù)中存儲(chǔ)的多個(gè)簽名(10)的對(duì)應(yīng)部分進(jìn)行比較(43，44)；-如果所述簽名(<S>)的第一部分等于在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的至少一個(gè)簽名(10)的對(duì)應(yīng)部分，則確定(22，23)簽名(<S>)的其他部分；和-將所述簽名(<S>)的其他部分與在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的多個(gè)簽名(10)的對(duì)應(yīng)部分進(jìn)行比較(45，46)。
4.根據(jù)權(quán)利要求1到3之一所述的方法，特征在于在比較步驟(3、4、43、44、45、46)中使用順序否定的搜索方法，其中將確定的簽名(<S>)的元素與在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的簽名(10)的對(duì)應(yīng)元素每次一個(gè)地進(jìn)行比較，其中所述簽名(<S>)的每個(gè)元素可以產(chǎn)生否定的搜索結(jié)果。
5.根據(jù)權(quán)利要求1到4之一所述的方法，還包括步驟-如果確定的簽名(<S>)不等于在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的簽名(10)，則從記錄介質(zhì)中獲得(7)文件系統(tǒng)；和-將所獲得的文件系統(tǒng)和所確定的簽名(<S>)存儲(chǔ)(8)在內(nèi)容數(shù)據(jù)庫(kù)中。
6.根據(jù)權(quán)利要求1到5之一所述的方法，特征在于對(duì)于每個(gè)記錄介質(zhì)所述簽名(<S>)都是唯一的。
7.根據(jù)權(quán)利要求1到6之一所述的方法，其中從諸如打開(kāi)或關(guān)閉盤(pán)、會(huì)話數(shù)量或在每個(gè)會(huì)話中的軌道數(shù)量的盤(pán)狀態(tài)中，從諸如每個(gè)會(huì)話的導(dǎo)入時(shí)間、每個(gè)會(huì)話的導(dǎo)出時(shí)間、每個(gè)會(huì)話的總時(shí)間或每個(gè)軌道的子代碼信息的定時(shí)信息中，或者從諸如特定軌道的數(shù)據(jù)校驗(yàn)和的數(shù)據(jù)完整性中選擇所述簽名元素。
8.用于對(duì)記錄介質(zhì)進(jìn)行讀寫(xiě)的設(shè)備，特征在于其使用根據(jù)權(quán)利要求1到7中任何一項(xiàng)所述的方法來(lái)檢索記錄介質(zhì)的文件系統(tǒng)。
9.根據(jù)權(quán)利要求8所述的設(shè)備，特征在于其在記錄介質(zhì)的插入之后、在記錄介質(zhì)被發(fā)送到回放位置之后、或者在從斷電模式喚醒之后執(zhí)行記錄介質(zhì)的文件系統(tǒng)的檢索。
全文摘要
本發(fā)明涉及一種用于記錄介質(zhì)的內(nèi)容信息的快速重構(gòu)的方法。根據(jù)本發(fā)明，所述方法包括步驟－確定2該記錄介質(zhì)的簽名<S>，所述簽名包括多個(gè)元素；－將所述簽名<S>與在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的多個(gè)簽名10進(jìn)行比較3，4；并且－如果所述簽名<S>與在內(nèi)容數(shù)據(jù)庫(kù)中所存儲(chǔ)的簽名10匹配，則從該內(nèi)容數(shù)據(jù)庫(kù)中檢索5關(guān)聯(lián)的內(nèi)容信息。
文檔編號(hào)G06F17/30GK1830034SQ200480021393
公開(kāi)日2006年9月6日 申請(qǐng)日期2004年7月24日 優(yōu)先權(quán)日2003年8月7日
發(fā)明者林德榮, 陳世藩 申請(qǐng)人:湯姆森特許公司