專利名稱：使用元數(shù)據(jù)的瀏覽方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
與本發(fā)明一致的方法和設(shè)備涉及使用元數(shù)據(jù)的瀏覽，更具體地說(shuō)，涉及一種使用元數(shù)據(jù)的瀏覽方法和設(shè)備，該方法和設(shè)備可通過(guò)具有有限輸入裝置的裝備高效地瀏覽和搜索多個(gè)多媒體內(nèi)容項(xiàng)。
背景技術(shù)：
隨著多媒體壓縮技術(shù)快速發(fā)展及數(shù)字存儲(chǔ)裝置的存儲(chǔ)容量增長(zhǎng)，可存儲(chǔ)于現(xiàn)有技術(shù)的數(shù)字裝置中的多媒體內(nèi)容的量也已經(jīng)增長(zhǎng)。例如，便攜式MP3播放器或個(gè)人媒體播放器(PMP)可存儲(chǔ)幾萬(wàn)個(gè)音樂(lè)文件，家庭數(shù)字視頻記錄器(DVR)可存儲(chǔ)可觀看達(dá)到幾百小時(shí)的幾萬(wàn)圖像或視頻數(shù)據(jù)。此外，由于這些裝置通過(guò)網(wǎng)絡(luò)彼此連接并在裝置間共享數(shù)據(jù)，因此使用多媒體內(nèi)容的平臺(tái)已被擴(kuò)展。下面描述瀏覽具有大量多媒體數(shù)據(jù)的內(nèi)容的現(xiàn)有技術(shù)方法。
圖1是示出輸入并瀏覽多媒體內(nèi)容的流程圖。當(dāng)在操作S101多媒體內(nèi)容被輸入到裝備時(shí)，在操作S102，關(guān)于內(nèi)容的元數(shù)據(jù)也被輸入。這里，元數(shù)據(jù)是描述關(guān)于多媒體內(nèi)容的信息的附加數(shù)據(jù)，可包括附加于運(yùn)動(dòng)圖像專家組(MPEG)音頻層3(MP3)文件的從文件名稱、文件大小、文件創(chuàng)建日期到ID3標(biāo)簽的數(shù)據(jù)，還可包含附加于聯(lián)合圖像專家組(JPEG)文件的諸如名稱、作家、演唱者姓名、流派或EXIF標(biāo)簽信息。當(dāng)多媒體內(nèi)容被輸入時(shí)，根據(jù)每一裝備，在操作S101和S102，可使用單獨(dú)的外部裝置來(lái)提取這樣的元數(shù)據(jù)，元數(shù)據(jù)可連同多媒體內(nèi)容一起被輸入到裝備，或可由中央處理(CPU)直接提取元數(shù)據(jù)。
在操作S104，多媒體內(nèi)容和其相應(yīng)的元數(shù)據(jù)被彼此關(guān)聯(lián)地存儲(chǔ)在裝備中。在操作S106，當(dāng)瀏覽存儲(chǔ)的多媒體內(nèi)容時(shí)，元數(shù)據(jù)被首先顯示在屏幕上，在操作S108，與顯示在屏幕上的元數(shù)據(jù)相應(yīng)的多媒體內(nèi)容被訪問(wèn)和顯示。
圖2是示出使用元數(shù)據(jù)的現(xiàn)有技術(shù)的瀏覽操作的示圖。用戶從MP3播放器的顯示屏幕選擇將作為執(zhí)行瀏覽時(shí)的基礎(chǔ)的元數(shù)據(jù)。如果用戶如在左手邊元數(shù)據(jù)選擇圖像201的情形中那樣選擇<歌曲>，則在右手邊歌曲名稱圖像202中基于歌曲標(biāo)題排列預(yù)存儲(chǔ)的元數(shù)據(jù)，并在屏幕上顯示多個(gè)標(biāo)題。如果特定歌曲<let it be>被選擇，則播放與該歌曲相應(yīng)的多媒體內(nèi)容。
然而，顯示給用戶以使得能夠?yàn)g覽多媒體內(nèi)容的大部分元數(shù)據(jù)按一對(duì)一方式與多媒體內(nèi)容的項(xiàng)對(duì)應(yīng)，而不是與多媒體內(nèi)容的項(xiàng)的實(shí)際數(shù)量對(duì)應(yīng)，從而隨著存儲(chǔ)的多媒體內(nèi)容的項(xiàng)的數(shù)量增加，相應(yīng)的元數(shù)據(jù)的數(shù)量成比例地增加。雖然根據(jù)藝術(shù)家、專輯和流派將元數(shù)據(jù)分組到一定程度，但元數(shù)據(jù)的數(shù)量也大大增加。因此，隨著多媒體內(nèi)容的項(xiàng)的數(shù)量增加，瀏覽效率顯著降低。
隨著多媒體內(nèi)容的量和多媒體內(nèi)容的項(xiàng)的數(shù)量增加，對(duì)用戶來(lái)說(shuō)，從全部多媒體內(nèi)容中查找和選擇期望的內(nèi)容變得不方便。具體地說(shuō)，由于多數(shù)便攜式和家庭多媒體裝備具有諸如簡(jiǎn)單按鈕或遙控器的帶有有限功能的輸入裝置，而不是鍵盤或鼠標(biāo)，因此在提供瀏覽多媒體內(nèi)容的高效方式中，這種不方便變?yōu)橐粋€(gè)不可忽視的因素。

發(fā)明內(nèi)容
本發(fā)明提供一種使用元數(shù)據(jù)的瀏覽方法和設(shè)備，其可有效瀏覽存儲(chǔ)在裝備中的多個(gè)多媒體內(nèi)容項(xiàng)，以使用戶能夠容易并快速地訪問(wèn)期望的內(nèi)容。
根據(jù)本發(fā)明的一方面，提供一種使用元數(shù)據(jù)的瀏覽方法，該方法包括存儲(chǔ)多媒體內(nèi)容和關(guān)于所述多媒體內(nèi)容的元數(shù)據(jù)；基于關(guān)于所述多媒體內(nèi)容的元數(shù)據(jù)對(duì)多媒體內(nèi)容進(jìn)行分類；創(chuàng)建包含分類的內(nèi)容的虛擬文件夾；以及使用虛擬文件夾瀏覽內(nèi)容。
根據(jù)本發(fā)明的另一方面，提供一種創(chuàng)建虛擬文件夾的方法，該方法包括創(chuàng)建包含多個(gè)所有多媒體內(nèi)容項(xiàng)的根節(jié)點(diǎn)，將根節(jié)點(diǎn)劃分為多個(gè)節(jié)點(diǎn)以創(chuàng)建第一代子節(jié)點(diǎn)，并將第一代子節(jié)點(diǎn)的每一個(gè)劃分為多個(gè)節(jié)點(diǎn)以創(chuàng)建第n代子節(jié)點(diǎn)；以及在以特定順序在從第一代子節(jié)點(diǎn)到第n代子節(jié)點(diǎn)的范圍內(nèi)搜索創(chuàng)建的節(jié)點(diǎn)的同時(shí)，將不具有子節(jié)點(diǎn)的節(jié)點(diǎn)創(chuàng)建為虛擬文件夾。
根據(jù)本發(fā)明的另一方面，提供一種用于創(chuàng)建虛擬文件夾的節(jié)點(diǎn)劃分的方法，該方法包括選擇將被包含在相應(yīng)的虛擬文件夾中的元數(shù)據(jù)的類型；以及基于相似性確定方法對(duì)與選擇的元數(shù)據(jù)類型相應(yīng)的內(nèi)容進(jìn)行分類以劃分節(jié)點(diǎn)。
根據(jù)本發(fā)明的另一方面，提供一種訪問(wèn)用于節(jié)點(diǎn)劃分的內(nèi)容數(shù)據(jù)庫(kù)的方法，該方法包括獲得包含在將被劃分的節(jié)點(diǎn)中的內(nèi)容項(xiàng)的總數(shù)；計(jì)算將被包含在從節(jié)點(diǎn)分支的子節(jié)點(diǎn)中的內(nèi)容項(xiàng)的平均數(shù)；從開(kāi)始位置按計(jì)算的平均數(shù)跳過(guò)記錄并轉(zhuǎn)移到目標(biāo)位置；讀取在目標(biāo)位置的記錄值；以及關(guān)于讀取的記錄值確定節(jié)點(diǎn)邊界的位置。
根據(jù)本發(fā)明的另一方面，提供一種使用元數(shù)據(jù)的瀏覽方法，該方法包括在相應(yīng)的虛擬文件夾中基于元數(shù)據(jù)瀏覽內(nèi)容；作為瀏覽的結(jié)果，創(chuàng)建分離的虛擬文件夾并在分離的虛擬文件夾中存儲(chǔ)與元數(shù)據(jù)相應(yīng)的內(nèi)容項(xiàng)；以及根據(jù)用戶的選擇使用存儲(chǔ)在創(chuàng)建的虛擬文件夾中的內(nèi)容項(xiàng)來(lái)創(chuàng)建內(nèi)容列表。
根據(jù)本發(fā)明的另一方面，提供一種使用元數(shù)據(jù)的瀏覽設(shè)備，該設(shè)備包括存儲(chǔ)工具，在其中存儲(chǔ)多媒體內(nèi)容以及關(guān)于所述多媒體內(nèi)容的元數(shù)據(jù)；分類工具，基于關(guān)于所述多媒體內(nèi)容的元數(shù)據(jù)對(duì)多媒體內(nèi)容進(jìn)行分類；虛擬文件夾創(chuàng)建工具，創(chuàng)建包含分類的內(nèi)容的虛擬文件夾；以及瀏覽工具，使用虛擬文件夾瀏覽多媒體內(nèi)容。


通過(guò)下面結(jié)合附圖進(jìn)行的示例性實(shí)施例的詳細(xì)描述，本發(fā)明的上述和/或其他方面將會(huì)變得更加清楚，其中圖1是示出輸入并瀏覽多媒體內(nèi)容的現(xiàn)有技術(shù)處理的流程圖；圖2是示出使用元數(shù)據(jù)的現(xiàn)有技術(shù)瀏覽操作的示圖；圖3A是示出根據(jù)本發(fā)明示例性實(shí)施例的虛擬文件夾的概念的示圖；圖3B是示出根據(jù)本發(fā)明示例性實(shí)施例的應(yīng)用于MP3播放器的使用虛擬文件夾的瀏覽操作的示圖；圖4是示出根據(jù)本發(fā)明示例性實(shí)施例的使用元數(shù)據(jù)的瀏覽設(shè)備的示圖；圖5是根據(jù)本發(fā)明示例性實(shí)施例的使用元數(shù)據(jù)的瀏覽方法的流程圖；圖6是示出根據(jù)本發(fā)明示例性實(shí)施例的對(duì)使用虛擬文件夾的瀏覽操作分別被應(yīng)用于MP3播放器和視頻記錄器(DVR)的情形進(jìn)行比較的示圖；圖7A-7D是示出根據(jù)本發(fā)明示例性實(shí)施例的創(chuàng)建虛擬文件夾的示圖；圖8A和8B是根據(jù)本發(fā)明示例性實(shí)施例的用于創(chuàng)建虛擬文件夾的節(jié)點(diǎn)劃分方法的示圖；
圖9A和9B是示出根據(jù)本發(fā)明示例性實(shí)施例的訪問(wèn)用于節(jié)點(diǎn)劃分的內(nèi)容數(shù)據(jù)庫(kù)的方法的示圖；以及圖10是示出根據(jù)本發(fā)明示例性實(shí)施例的內(nèi)容瀏覽系統(tǒng)的整個(gè)流程的示圖。
具體實(shí)施例方式
以下，將參照附圖來(lái)詳細(xì)說(shuō)明本發(fā)明的示例性實(shí)施例。在對(duì)附圖的參照中，即使在不同的附圖中，相同的標(biāo)號(hào)始終表示相同或相似的組件。
圖3A是示出根據(jù)本發(fā)明示例性實(shí)施例的虛擬文件夾的概念的示圖。在最低級(jí)表示的方形304被假設(shè)為將被瀏覽的多媒體內(nèi)容。由于現(xiàn)有技術(shù)方案順序地瀏覽內(nèi)容，因此隨著內(nèi)容的項(xiàng)的數(shù)量增加，瀏覽效率不可避免地降低。作為對(duì)比，通過(guò)在節(jié)點(diǎn)之間創(chuàng)建諸如節(jié)點(diǎn)302和303的索引節(jié)點(diǎn)，并在內(nèi)容項(xiàng)已經(jīng)基于特定元數(shù)據(jù)值被排列之后經(jīng)過(guò)索引節(jié)點(diǎn)訪問(wèn)內(nèi)容來(lái)實(shí)現(xiàn)示例性實(shí)施例，因此充分改進(jìn)瀏覽效率。
例如，但并非限制，如果創(chuàng)建四個(gè)索引節(jié)點(diǎn)302，則所有內(nèi)容項(xiàng)被劃分并被放入四個(gè)文件夾302，各個(gè)文件夾被打開(kāi)，從而可立即訪問(wèn)屬于相應(yīng)的文件夾的內(nèi)容。在此情形中，因?yàn)檫@樣的文件夾不占用物理空間，所以文件夾并非真實(shí)存在，而是虛擬地執(zhí)行文件夾的功能。因此，索引文件夾指的是虛擬文件夾。
在級(jí)302的每一虛擬文件夾可具有作為在級(jí)303的子節(jié)點(diǎn)的擁有較高密度的虛擬文件夾。這樣，虛擬文件夾可被連接到實(shí)際內(nèi)容。因此，即使內(nèi)容項(xiàng)的數(shù)量大量增加，也可按向下方向通過(guò)按等級(jí)結(jié)構(gòu)創(chuàng)建的幾層虛擬文件夾來(lái)快速訪問(wèn)任意內(nèi)容。
圖3B是示出根據(jù)本發(fā)明示例性實(shí)施例的使用應(yīng)用于MP3播放器的虛擬文件夾的瀏覽操作的示圖。在圖3B的左手邊的整個(gè)屏幕300被劃分為顯示虛擬文件夾的屏幕310和顯示內(nèi)容項(xiàng)的屏幕320。在虛擬文件夾屏幕310上，作為元數(shù)據(jù)顯示的內(nèi)容項(xiàng)被動(dòng)態(tài)地分組并以文件夾的格式被顯示。在此情形中，屬于每一相應(yīng)的文件夾的內(nèi)容項(xiàng)的數(shù)量也被顯示。如左手邊的示圖所示，在虛擬文件夾屏幕310的初始階段，創(chuàng)建并顯示可被顯示在單個(gè)屏幕上的特定數(shù)量的虛擬文件夾。被加亮并以黑色顯示的選擇的項(xiàng)存在，并可通過(guò)鍵(例如上/下鍵)的操作而被改變。
如果在虛擬文件夾屏幕310上選擇的項(xiàng)被改變，則關(guān)于虛擬文件夾屏幕310顯示內(nèi)容屏幕320，從而顯示當(dāng)前選擇的文件夾的內(nèi)容項(xiàng)。通過(guò)該操作，即使內(nèi)容量很大，也可僅以少數(shù)鍵操作來(lái)滾動(dòng)和簡(jiǎn)單顯示所有內(nèi)容項(xiàng)。
同時(shí)，通過(guò)用戶操作鍵(例如左/右鍵)，可增加或減少虛擬文件夾的密度。圖3B的中間的屏幕示出虛擬文件夾的密度增加一級(jí)。如果虛擬文件夾的密度增加，則文件夾的數(shù)量也增加，而屬于每一文件夾的內(nèi)容的數(shù)量減少。反之，如果虛擬文件夾的密度減少，則文件夾的數(shù)量減少，而屬于每一文件夾的內(nèi)容的數(shù)量增加。這與在圖3A中索引節(jié)點(diǎn)被調(diào)整為高或低的情形中的概念相同。
通過(guò)用戶的鍵操作(例如確認(rèn)/退出鍵)，用戶可打開(kāi)或關(guān)閉文件夾。在圖3B的右手邊的屏幕示出打開(kāi)文件夾 如果用戶打開(kāi)虛擬文件夾，則當(dāng)前文件夾被顯示在屏幕的上部，并還被密集地劃分和顯示在虛擬文件夾屏幕310上，僅屬于當(dāng)前文件夾的內(nèi)容項(xiàng)被選擇和顯示在用于顯示內(nèi)容項(xiàng)的屏幕320上。
可通過(guò)鍵操作(例如TAB鍵)在顯示虛擬文件夾的屏幕310和顯示內(nèi)容項(xiàng)的屏幕320之間切換輸入指針。用戶可通過(guò)擴(kuò)大顯示指針的屏幕的大小并通過(guò)減小未顯示指針的屏幕的大小而基于鍵輸入來(lái)充分地觀看屏幕變化。如果顯示窗口太小而不能將整個(gè)屏幕劃分為顯示虛擬文件夾的屏幕310和顯示內(nèi)容項(xiàng)的屏幕320，則可實(shí)現(xiàn)用于通過(guò)用戶的鍵操作將整個(gè)屏幕切換到顯示虛擬文件夾的屏幕和顯示內(nèi)容項(xiàng)的屏幕的方法，或可實(shí)現(xiàn)用于通過(guò)用戶的鍵操作允許顯示虛擬文件夾的屏幕作為彈出窗口而出現(xiàn)的方法，而不是切換輸入指針的方法。
如果輸入指針出現(xiàn)在顯示內(nèi)容項(xiàng)的屏幕320上，則在屏幕320上選擇的項(xiàng)被加亮并顯示。可通過(guò)用戶的鍵操作(例如但并非限制，上/下鍵)改變選擇的輸入。即使當(dāng)在顯示內(nèi)容項(xiàng)的屏幕320上改變選擇的項(xiàng)時(shí)，顯示虛擬文件夾的屏幕310也關(guān)于屏幕320滾動(dòng)以允許包含選擇的項(xiàng)的虛擬文件夾出現(xiàn)在屏幕310上。
圖4是示出根據(jù)本發(fā)明示例性實(shí)施例的使用元數(shù)據(jù)的瀏覽設(shè)備。該瀏覽設(shè)備包括控制工具402(例如本領(lǐng)域技術(shù)人員所知的控制裝置或控制器)，存儲(chǔ)工具404(例如本領(lǐng)域技術(shù)人員所知的存儲(chǔ)裝置)，分類工具406(例如本領(lǐng)域技術(shù)人員所知的分類裝置)，虛擬文件夾創(chuàng)建工具408(例如本領(lǐng)域技術(shù)人員所知的虛擬文件夾創(chuàng)建裝置)，瀏覽工具410(例如本領(lǐng)域技術(shù)人員所知的瀏覽器)以及輸入/輸出工具412。
存儲(chǔ)工具404運(yùn)行以在控制工具402的控制下存儲(chǔ)多媒體內(nèi)容和關(guān)于所述內(nèi)容的元數(shù)據(jù)。分類工具406運(yùn)行以基于關(guān)于內(nèi)容的元數(shù)據(jù)對(duì)內(nèi)容進(jìn)行分類。虛擬文件夾創(chuàng)建工具408運(yùn)行以創(chuàng)建包含分類的內(nèi)容的虛擬文件夾。瀏覽工具410運(yùn)行以使用虛擬文件夾瀏覽內(nèi)容。詳細(xì)地說(shuō)，在虛擬文件夾中搜索關(guān)于內(nèi)容的元數(shù)據(jù)，從而瀏覽存儲(chǔ)的內(nèi)容。
執(zhí)行用于前述工具的提出的功能的結(jié)構(gòu)可包括作為本領(lǐng)域普通技術(shù)人員所知的結(jié)構(gòu)。例如，但并非限制，輸入/輸出工具412的結(jié)構(gòu)包括諸如遙控的輸入裝置以及諸如例如液晶顯示器(LCD)或等離子體顯示器(PDP)，或揚(yáng)聲器的輸出裝置，并在控制工具402的控制下執(zhí)行輸入/輸出操作?？刂乒ぞ?04運(yùn)行以控制所有的上述工具。然而，關(guān)于圖4所公開(kāi)的任意工具的結(jié)構(gòu)不限于此，本領(lǐng)域技術(shù)人員所知的等同結(jié)構(gòu)可替代前面描述的結(jié)構(gòu)。
圖5是示出根據(jù)本發(fā)明示例性實(shí)施例使用元數(shù)據(jù)的流程圖。首先，在操作S501和S502，同時(shí)或順序輸入多媒體內(nèi)容和關(guān)于該內(nèi)容的元數(shù)據(jù)。此外，在操作S504，在裝備中彼此關(guān)聯(lián)地存儲(chǔ)內(nèi)容和元數(shù)據(jù)。在操作S506，基于關(guān)于該內(nèi)容的元數(shù)據(jù)將內(nèi)容分類為多個(gè)群組。在操作S508，創(chuàng)建包含與各個(gè)群組相應(yīng)的分類的內(nèi)容的虛擬文件夾。在操作S510，使用虛擬文件夾瀏覽內(nèi)容。
具體地說(shuō)，如上所述，執(zhí)行這樣的瀏覽操作以通過(guò)搜索關(guān)于包含在每一虛擬文件夾中的元數(shù)據(jù)來(lái)瀏覽與元數(shù)據(jù)相應(yīng)的內(nèi)容。在此情形中，顯示屬于虛擬文件夾的內(nèi)容的屏幕和顯示虛擬文件夾的屏幕同時(shí)被顯示在顯示屏幕上。此外，所述兩屏幕可彼此相互關(guān)聯(lián)。更具體地說(shuō)，如果在虛擬文件夾屏幕310上移動(dòng)輸入指針的位置，則較低的內(nèi)容顯示屏幕320也關(guān)聯(lián)于輸入指針而改變，而如果在較低的內(nèi)容顯示屏幕320上移動(dòng)輸入指針的位置，則較高的虛擬文件夾屏幕310也關(guān)聯(lián)于輸入指針而改變。
同時(shí)，可在所有節(jié)點(diǎn)中創(chuàng)建虛擬文件夾，但在直接連接到內(nèi)容的層中的節(jié)點(diǎn)通常被創(chuàng)建為虛擬文件夾以改進(jìn)瀏覽效率。也就是說(shuō)，在具有從單個(gè)根節(jié)點(diǎn)到最低終端節(jié)點(diǎn)的范圍的等級(jí)結(jié)構(gòu)的節(jié)點(diǎn)中，沒(méi)有子節(jié)點(diǎn)并直接包括多媒體內(nèi)容的層中的節(jié)點(diǎn)被輸出作為虛擬文件夾。將參照?qǐng)D7A至7D詳細(xì)描述創(chuàng)建虛擬文件夾的方法。
圖6是示出根據(jù)本發(fā)明示例性實(shí)施例對(duì)使用虛擬文件夾的瀏覽操作分別應(yīng)用于MP3播放器和數(shù)字視頻記錄器(DVR)的情形進(jìn)行比較的示圖。屏幕上的較高部分601表示可由用戶打開(kāi)的當(dāng)前虛擬文件夾，中心部分602表示顯示虛擬文件夾的屏幕。在應(yīng)用于DVR的情形中，根據(jù)每一創(chuàng)建年份瀏覽內(nèi)容，可基于諸如藝術(shù)家、專輯、流派、情緒、分級(jí)、文件名稱、下載日期、最近播放日期和播放計(jì)數(shù)的多種元數(shù)據(jù)來(lái)創(chuàng)建和輸出虛擬文件夾。此外，較低部分603表示顯示取決于每一虛擬文件夾屏幕而改變的內(nèi)容項(xiàng)的屏幕。在圖6的左手邊的MP3播放器中，內(nèi)容與音樂(lè)相應(yīng)，從而顯示歌曲的標(biāo)題，而在圖6的右手邊的DVR中，內(nèi)容與視頻或圖像數(shù)據(jù)相應(yīng)，從而顯示縮略圖(thumbnail)，即小的采樣圖像。
圖7A至7D是示出根據(jù)本發(fā)明示例性實(shí)施例的創(chuàng)建虛擬文件夾的處理的流程的示圖。圖7A至7C示出創(chuàng)建虛擬文件夾的概念。參照?qǐng)D7D描述創(chuàng)建虛擬文件夾的概念。
虛擬文件夾被實(shí)現(xiàn)以創(chuàng)建能夠調(diào)整密度的等級(jí)索引，并且其后可按樹(shù)形結(jié)構(gòu)被構(gòu)建。在樹(shù)形結(jié)構(gòu)中，最低終端節(jié)點(diǎn)(葉子節(jié)點(diǎn))與多媒體內(nèi)容對(duì)應(yīng)，其余節(jié)點(diǎn)與虛擬文件夾對(duì)應(yīng)。如圖7A所示，在樹(shù)形結(jié)構(gòu)中，實(shí)現(xiàn)初始化階段以允許單個(gè)根節(jié)點(diǎn)指定從開(kāi)始到結(jié)束位置的全部?jī)?nèi)容。這說(shuō)明作為根節(jié)點(diǎn)表示的虛擬文件夾包括全部?jī)?nèi)容。如圖7D所示，首先，在操作S702，創(chuàng)建包含多個(gè)全部多媒體內(nèi)容項(xiàng)的根節(jié)點(diǎn)。此外，每一節(jié)點(diǎn)具有用于指定子節(jié)點(diǎn)、雙親節(jié)點(diǎn)和兄弟節(jié)點(diǎn)以保持樹(shù)形結(jié)構(gòu)的指針。在當(dāng)前狀態(tài)中，指針被初始化為NULL狀態(tài)。
其后，在操作S704，根節(jié)點(diǎn)被劃分為多個(gè)節(jié)點(diǎn)以創(chuàng)建第一代子節(jié)點(diǎn)，每一第一代子節(jié)點(diǎn)被劃分為多個(gè)子節(jié)點(diǎn)以創(chuàng)建第二代子節(jié)點(diǎn)，每一第二代子節(jié)點(diǎn)被劃分以創(chuàng)建第三代子節(jié)點(diǎn)等。通過(guò)重復(fù)這樣的過(guò)程創(chuàng)建第n代子節(jié)點(diǎn)。
由于僅使用根節(jié)點(diǎn)不能絕對(duì)地獲得索引效果，因此，如圖7B所示，根節(jié)點(diǎn)的密度增加一級(jí)。特定節(jié)點(diǎn)的密度的增加說(shuō)明該節(jié)點(diǎn)被劃分為多個(gè)子節(jié)點(diǎn)。由于根據(jù)可在單個(gè)屏幕上顯示的項(xiàng)的數(shù)量來(lái)確定在增加密度時(shí)從每一節(jié)點(diǎn)分支的子節(jié)點(diǎn)的數(shù)量，因此可根據(jù)每一應(yīng)用程序改變子節(jié)點(diǎn)的數(shù)量。如果節(jié)點(diǎn)被劃分，則如圖7B所示，指定指示內(nèi)容的開(kāi)始/結(jié)束位置，指定子節(jié)點(diǎn)、雙親節(jié)點(diǎn)和兄弟節(jié)點(diǎn)的指針。
其后，在操作S706，不具有較低層中的子節(jié)點(diǎn)的每一節(jié)點(diǎn)被創(chuàng)建作為虛擬文件夾，以特定順序搜索從第一代子節(jié)點(diǎn)到第n代子節(jié)點(diǎn)范圍內(nèi)的節(jié)點(diǎn)。在此情形中，可根據(jù)用戶的設(shè)置來(lái)定義所述順序。在本發(fā)明示例性實(shí)施例中，例如(但不限于)實(shí)現(xiàn)這樣的順序以從根節(jié)點(diǎn)到較低層中的子節(jié)點(diǎn)范圍的節(jié)點(diǎn)的垂直搜索的順序進(jìn)行搜索，其后以子節(jié)點(diǎn)的兄弟節(jié)點(diǎn)的水平搜索的順序進(jìn)行搜索。也就是說(shuō)，當(dāng)密度改變時(shí)，具有NULL狀態(tài)中的子節(jié)點(diǎn)的節(jié)點(diǎn)被輸出作為虛擬文件夾，同時(shí)以根節(jié)點(diǎn)、子節(jié)點(diǎn)和兄弟節(jié)點(diǎn)的順序搜索節(jié)點(diǎn)。圖7B示出中間層中的四個(gè)文件夾710、720、730和740被輸出作為虛擬文件夾。
圖7C示出其中節(jié)點(diǎn)的密度增加一級(jí)的示例性實(shí)施例。由圖7B中的730指示的節(jié)點(diǎn)被劃分為子節(jié)點(diǎn)731和732。通過(guò)上述方法，由于僅不具有子節(jié)點(diǎn)的節(jié)點(diǎn)作為虛擬節(jié)點(diǎn)被輸出，因此節(jié)點(diǎn)710、720、731、732和740作為虛擬文件夾被輸出。
即使在已經(jīng)通過(guò)上述方法創(chuàng)建虛擬文件夾之后，也可再次改變虛擬文件夾的密度。如果節(jié)點(diǎn)的層被提高或降低，則虛擬文件夾的密度改變。隨著節(jié)點(diǎn)層被降低到較低層，密度增加，而隨著節(jié)點(diǎn)層被提高到較高層，密度減少。為了減少密度，在操作S708，如果節(jié)點(diǎn)層從創(chuàng)建的虛擬文件夾被提高到其雙親節(jié)點(diǎn)，并且作為原始節(jié)點(diǎn)的虛擬文件夾被刪除，則將雙親節(jié)點(diǎn)創(chuàng)建為新的虛擬文件夾。也就是說(shuō)，如果在節(jié)點(diǎn)731或732密度減少，則節(jié)點(diǎn)層被提高到其雙親節(jié)點(diǎn)730以刪除子節(jié)點(diǎn)731和732，從而節(jié)點(diǎn)狀態(tài)返回到圖7B的狀態(tài)，因此減少虛擬文件夾的密度。
圖8A和8B是示出根據(jù)本發(fā)明示例性實(shí)施例的用于創(chuàng)建虛擬文件夾的節(jié)點(diǎn)劃分方法的示圖。
如圖7A所示，通過(guò)從包括具有開(kāi)始/結(jié)束位置的全部?jī)?nèi)容的根節(jié)點(diǎn)開(kāi)始垂直劃分每一節(jié)點(diǎn)來(lái)創(chuàng)建虛擬文件夾。將包含N個(gè)內(nèi)容項(xiàng)的節(jié)點(diǎn)劃分為M個(gè)子節(jié)點(diǎn)的簡(jiǎn)單方法等同于劃分節(jié)點(diǎn)以允許各個(gè)子節(jié)點(diǎn)相等地包括N/M個(gè)內(nèi)容項(xiàng)。然而，在此情形中，具有相似屬性的內(nèi)容項(xiàng)可被劃分和包括在不同的節(jié)點(diǎn)中，具有不同屬性的內(nèi)容項(xiàng)可被混合并包括在相同的節(jié)點(diǎn)中。由于虛擬文件夾作為對(duì)快速訪問(wèn)內(nèi)容的索引而運(yùn)行，因此，各個(gè)文件夾可盡可能地具有相同數(shù)量的內(nèi)容項(xiàng)，包括在單個(gè)文件夾中的內(nèi)容項(xiàng)可盡可能地具有相似的屬性，如果出現(xiàn)具有其它屬性的內(nèi)容，則其被移動(dòng)到另一文件夾。
因此，首先在操作S810選擇將在每一虛擬文件夾中表示的元數(shù)據(jù)的類型，基于相似性確定方法對(duì)與選擇的元數(shù)據(jù)類型相應(yīng)的內(nèi)容分類，從而劃分節(jié)點(diǎn)。根據(jù)元數(shù)據(jù)的類型來(lái)描述這種相似性確定方法。
首先，在操作S820，如果元數(shù)據(jù)的類型為字符串，則相似性確定方法將字符串分類為諸如韓文字符、英文字符、數(shù)字字符或符號(hào)的種類。在操作S822，在分類的種類的范圍中將字符串分離為各個(gè)字符以再次確定其相似性。例如，在操作S824，如果字符串是韓文字符的字符串，則基于初始輔音、元音和最終輔音來(lái)分類每一字符，而如果字符串是數(shù)字字符串，則以從最高阿拉伯?dāng)?shù)字到最低阿拉伯?dāng)?shù)字范圍的阿拉伯?dāng)?shù)字的順序分類每一數(shù)字。也就是說(shuō)，當(dāng)虛擬文件夾表示字符串時(shí)，應(yīng)用下面兩個(gè)條件第一，由于字符串按字母順序被分類，因此字符串被分離為各個(gè)字符，在確定相似性時(shí)，高優(yōu)先級(jí)被分配給在前的字符。在韓文字符的情況下，單個(gè)字符被分離為初始輔音、元音和最終輔音，其后，在確定相似性時(shí)，出現(xiàn)在在前字符中的初始輔音被分配高優(yōu)先級(jí)。如果初始輔音彼此基本相同，則對(duì)元音彼此進(jìn)行比較，如果元音彼此基本相同，則對(duì)最終輔音彼此進(jìn)行比較。
第二，在諸如符號(hào)、數(shù)字字符、英文字符或韓文字符中具有不同屬性的部分被分類為廣泛的種類。偏離所述種類的邊界的另一字符的出現(xiàn)被認(rèn)為具有比在所述種類中另一字符的出現(xiàn)更低的相似性。
參照?qǐng)D8A詳細(xì)描述用于在字符串的情形中創(chuàng)建虛擬文件夾以組合上述兩種條件并將具有較高相似性的內(nèi)容項(xiàng)結(jié)合的節(jié)點(diǎn)劃分方法?；诔跏甲址_定用于創(chuàng)建文件夾的節(jié)點(diǎn)劃分。如果初始字符彼此不同，則確定字符具有低相似性。具體地說(shuō)，種類被設(shè)置為不同符號(hào)、數(shù)字字符、英文字符或韓文字符。如果超出種類的邊界的變化出現(xiàn)，則確定相似性大大下降。如果不能獲得所需的密度作為確定初始字符之間的相似性的結(jié)果，則通過(guò)將韓文字符分離為初始輔音、元音和最終輔音并在韓文字符的情形中添加每一音素，在數(shù)字字符、英文字符或符號(hào)的情形中添加每一字符來(lái)獲得所需的密度。
例如，但并非限制，如果作為在圖8A的左手邊的情形中虛擬文件夾的密度處于最低，則僅使用初始字符來(lái)劃分節(jié)點(diǎn)，從而諸如屬于不同種類的符號(hào)、數(shù)字字符、英文字符或韓文字符的字符不被包括在相同的文件夾中。在圖8A中，可以看到，節(jié)點(diǎn)被分類為包含從0到9的數(shù)字的數(shù)字種類、包括分別從A到F，G到Q以及R到Z的英文字符的英文字符種類，以及包括分別從 到 到 到 以及 到 的輔音的韓文字符種類。圖8A示出與 到 的韓文字符種類對(duì)應(yīng)的項(xiàng)被選擇。可以看到，如果密度增加一級(jí)，則如圖8A的中間的屏幕所示，即使考慮初始輔音之后的元音，節(jié)點(diǎn)被劃分。與此相似，圖8A的右手的屏幕具有比中間的屏幕的密度更大的密度，并示出單個(gè)字符被添加到每一初始字符以獲得所需的密度。與此相似，當(dāng)虛擬文件夾表示數(shù)字時(shí)，可通過(guò)按從最高阿拉伯?dāng)?shù)字到最低阿拉伯?dāng)?shù)字的阿拉伯?dāng)?shù)字的數(shù)字的順序劃分節(jié)點(diǎn)來(lái)獲得相同的效果。
在操作S830，如果元數(shù)據(jù)的類型是日期，則相似性確定方法按年、月、日的順序確定相似性。也就是說(shuō)，按以下方式來(lái)劃分節(jié)點(diǎn)首先考慮年來(lái)劃分節(jié)點(diǎn)，如果不能從年獲得所需的密度，則考慮月來(lái)劃分節(jié)點(diǎn)，如果不能從月獲得所需的密度，則考慮日來(lái)劃分節(jié)點(diǎn)，從而使每一劃分的節(jié)點(diǎn)能夠維持盡可能統(tǒng)一的屬性。
如果進(jìn)一步應(yīng)用節(jié)點(diǎn)劃分，則可按虛擬文件夾的形式表示基于內(nèi)容的屬性。在此情形中，術(shù)語(yǔ)“基于內(nèi)容的屬性”表示諸如內(nèi)容的顏色、紋理或形狀的視覺(jué)屬性以及諸如內(nèi)容的音質(zhì)、節(jié)拍、音調(diào)、節(jié)奏或情緒的聽(tīng)覺(jué)屬性。
在操作S840，如果元數(shù)據(jù)的類型是基于內(nèi)容的屬性，則相似性確定方法使用信號(hào)處理技術(shù)分析內(nèi)容的基于內(nèi)容的屬性，根據(jù)相似性對(duì)分析的基于內(nèi)容的屬性進(jìn)行分組，并在操作S842將分組的屬性表示為分組的代表值。此外，在操作S844，表示為代表值的屬性根據(jù)代表值的量級(jí)被分類，從而節(jié)點(diǎn)被劃分。
例如，但并非限制，作為指示顏色的基于內(nèi)容的屬性的顏色柱形圖通常表示為數(shù)字64到256。如果按顏色柱形圖對(duì)內(nèi)容進(jìn)行分組，則虛擬文件夾被表示為分組的代表值，當(dāng)密度為低時(shí)創(chuàng)建與紅、綠、藍(lán)對(duì)應(yīng)的虛擬文件夾，當(dāng)密度增加時(shí)，虛擬文件夾被劃分為與紅、橙、黃、綠、藍(lán)、紫等相應(yīng)的虛擬文件夾。
圖9A和9B是根據(jù)本發(fā)明示例性實(shí)施例的訪問(wèn)用于節(jié)點(diǎn)劃分的內(nèi)容數(shù)據(jù)庫(kù)的方法的流程圖。由于關(guān)于內(nèi)容的元數(shù)據(jù)被存儲(chǔ)在數(shù)據(jù)庫(kù)中，因此高效訪問(wèn)數(shù)據(jù)庫(kù)、獲得關(guān)于劃分的節(jié)點(diǎn)的信息，并通過(guò)劃分的節(jié)點(diǎn)信息創(chuàng)建虛擬文件夾是重要的。參照?qǐng)D9A和9B描述訪問(wèn)用于節(jié)點(diǎn)劃分的內(nèi)容數(shù)據(jù)庫(kù)的方法。
假設(shè)存在具有圖9A的記錄排列的數(shù)據(jù)庫(kù)。在圖9A中，由大寫字母“A”和“B”表示的部分示出以英文字符A和B開(kāi)頭的內(nèi)容的相對(duì)量?？紤]僅假設(shè)初始字符包含A到Z的節(jié)點(diǎn)的狀態(tài)被劃分為M個(gè)子節(jié)點(diǎn)。
首先，在操作S902，獲得包括在將被劃分的節(jié)點(diǎn)中的內(nèi)容項(xiàng)的總數(shù)。也就是說(shuō)，從內(nèi)容項(xiàng)的數(shù)據(jù)庫(kù)中獲得從A到Z的記錄N的總數(shù)。由于根據(jù)N/M計(jì)算將被包括在單個(gè)子節(jié)點(diǎn)中的內(nèi)容項(xiàng)的平均數(shù)量，因此在操作S904計(jì)算將被包括在從節(jié)點(diǎn)分支的子節(jié)點(diǎn)中的內(nèi)容項(xiàng)的平均數(shù)。此外，在操作S906，其數(shù)量為計(jì)算的數(shù)N/M的記錄從作為記錄的開(kāi)始位置的位置10被跳過(guò)，并執(zhí)行到目標(biāo)位置20的移動(dòng)。N/M被指定作為跳躍幅度以指示跳過(guò)的記錄的多少。
其后，在操作S908，在作為目標(biāo)位置的位置20讀取記錄值。在操作S910，確定在讀取的記錄值的左邊界和右邊界的記錄值兩者是否被設(shè)置為候選，或左邊界和右邊界的記錄之一是否被設(shè)置為候選。
在該示例性實(shí)施例中，獲得以“E”開(kāi)頭的字符串，考慮在開(kāi)始位置10的值是以“A”開(kāi)始的字符串，必須確定節(jié)點(diǎn)邊界的候選值。稍后將描述僅具有單個(gè)候選的情形，但當(dāng)存在單個(gè)候選時(shí)，在操作S918，單個(gè)候選的位置被設(shè)置為邊界。
如果候選的數(shù)量是2，也就是說(shuō)，位置30和位置40，則處理不同。首先，基于獲得兩個(gè)候選位置30和40的情形來(lái)進(jìn)行下面的描述。
如果在數(shù)據(jù)庫(kù)中的記錄被跳過(guò)跳躍幅度到達(dá)的位置20的值為以“E”開(kāi)頭的字符串，則以“E”開(kāi)始的字符串開(kāi)始出現(xiàn)(或反之，結(jié)束)的位置可以是節(jié)點(diǎn)可被劃分的邊界。由于以“E”開(kāi)頭的字符串結(jié)束的位置是以“F”開(kāi)頭的字符串開(kāi)始出現(xiàn)的位置，因此如果通過(guò)檢測(cè)以特定字符開(kāi)始的字符串的開(kāi)始位置來(lái)定義檢測(cè)節(jié)點(diǎn)邊界的候選的位置的功能，則節(jié)點(diǎn)邊界的候選為E和F。由于節(jié)點(diǎn)邊界的候選的數(shù)量為2，因此檢測(cè)兩個(gè)候選的開(kāi)始位置，即位置30和40。其后，在操作S912，對(duì)位置30和在第一目標(biāo)位置的記錄值20之間的距離以及位置40和在第一目標(biāo)位置的記錄值20之間的距離彼此進(jìn)行比較。劃分的節(jié)點(diǎn)可包括相似數(shù)量的內(nèi)容項(xiàng)，從而在兩個(gè)候選位置30和40中，包括在節(jié)點(diǎn)中的內(nèi)容項(xiàng)的數(shù)量所處的位置更接近于跳躍幅度(即N/M)(即更接近位置20)的位置被選擇作為節(jié)點(diǎn)邊界的位置。
也就是說(shuō)，如果位置30和20之間的距離短于位置40和20之間的距離，則在操作S914，位置30被設(shè)置為邊界，否則，在操作S916，位置40被設(shè)置為邊界。
在已執(zhí)行操作S914，S916和S918之后，在操作S920，確定當(dāng)前記錄是否是最終記錄。如果當(dāng)前記錄不是最終記錄，則處理返回操作S906以重復(fù)上述過(guò)程，而如果當(dāng)前記錄是最終記錄，則確定相應(yīng)的節(jié)點(diǎn)已經(jīng)被完全劃分。
同時(shí)，詳細(xì)描述確定節(jié)點(diǎn)邊界的候選的方法。
為了確定節(jié)點(diǎn)的候選值，需要圖9A中的開(kāi)始位置10和結(jié)束位置20的值。節(jié)點(diǎn)邊界的候選值可包括具有小于位置20的值的在前邊界候選30以及具有等于或大于位置20的值的后續(xù)邊界候選40。根據(jù)情況，僅兩個(gè)候選之一可作為真實(shí)候選。例如，但并非限定，與上面描述的相似，當(dāng)虛擬文件夾表示字符串并考慮僅初始字符而被劃分為當(dāng)前節(jié)點(diǎn)的密度時(shí)，如果在位置10獲得的值是以“A”開(kāi)頭的字符串并且在位置20獲得的值是以“A”開(kāi)頭的字符串，則以“A”開(kāi)頭的字符串結(jié)束的位置將作為節(jié)點(diǎn)邊界。因此，僅存在后續(xù)邊界候選40。
同時(shí)，如果在位置10獲得的值為以英文字符開(kāi)始的字符串并且在位置20獲得的值為以韓文字符開(kāi)始的字符串，則必須在英文字符結(jié)束的位置僅一次作出邊界。因此，僅后續(xù)邊界候選30存在，該值作為英文字符字段的最終值。
當(dāng)按此方式劃分節(jié)點(diǎn)時(shí)，應(yīng)用下面兩個(gè)限制條件。第一，為了改進(jìn)索引效果，各個(gè)節(jié)點(diǎn)可盡可能地包括相等數(shù)量的內(nèi)容項(xiàng)。第二，為了憑直覺(jué)選擇包含用戶期望的內(nèi)容的虛擬文件夾，具有相似屬性的內(nèi)容項(xiàng)可盡可能地屬于每一節(jié)點(diǎn)。
因此，為了滿足第一限制條件，數(shù)據(jù)庫(kù)的記錄根據(jù)跳躍幅度被跳過(guò)，并從目標(biāo)位置的周圍找出節(jié)點(diǎn)邊界的候選。此外，為了滿足第二限制條件，從目標(biāo)位置的周圍單獨(dú)地檢測(cè)邊界的候選，而不是在目標(biāo)位置直接劃分節(jié)點(diǎn)，從而具有相似屬性的內(nèi)容項(xiàng)被一起分組。當(dāng)邊界候選的數(shù)量為2時(shí)，通過(guò)采用更接近目標(biāo)位置，即跳過(guò)跳躍幅度到達(dá)位置作為邊界候選，每一節(jié)點(diǎn)可包括數(shù)量彼此相似內(nèi)容項(xiàng)，從而第一條件被再次反映。
參照作為示出根據(jù)本發(fā)明示例性實(shí)施例的內(nèi)容瀏覽系統(tǒng)的整個(gè)流程的示圖的圖10來(lái)描述瀏覽和搜索多媒體內(nèi)容的系統(tǒng)。
在操作S1010和S1030通過(guò)瀏覽虛擬文件夾或播放列表來(lái)開(kāi)始內(nèi)容瀏覽操作S1000。如上所述，在操作S1010的虛擬文件夾的瀏覽是對(duì)添加到內(nèi)容的元數(shù)據(jù)進(jìn)行索引以及如同訪問(wèn)文件夾那樣訪問(wèn)分組的內(nèi)容的方案。由于各種類型的元數(shù)據(jù)被添加到多媒體內(nèi)容，因此可通過(guò)諸如媒體類型、播放頻率、創(chuàng)建日期、藝術(shù)家、專輯/流派、長(zhǎng)度/大小或基于內(nèi)容的屬性的各種類型的元數(shù)據(jù)來(lái)執(zhí)行在操作S1010的虛擬文件夾的瀏覽。
由于使用元數(shù)據(jù)的瀏覽和搜索的條件可重疊，并可按虛擬文件夾的形式瀏覽通過(guò)瀏覽和搜索獲得的結(jié)果，因此從虛擬文件夾輸出的箭頭被顯示以再次返回虛擬文件夾自身。例如，但并非限制，如果用戶使用<創(chuàng)建日期>在瀏覽操作期間進(jìn)入文件夾<2005>，則僅具有2005的創(chuàng)建日期的內(nèi)容項(xiàng)被選擇和顯示在屏幕上。此時(shí)，如果瀏覽基礎(chǔ)被改變?yōu)?amp;lt;藝術(shù)家>，則具有2005的創(chuàng)建日期的內(nèi)容項(xiàng)關(guān)于每一相應(yīng)的藝術(shù)家被顯示。由于可存在多個(gè)藝術(shù)家，因此以虛擬文件夾的形式執(zhí)行瀏覽操作?？傊?，在瀏覽虛擬文件夾期間，由不同類型的元數(shù)據(jù)產(chǎn)生的條件可重疊，還可按虛擬文件夾的形式瀏覽根據(jù)條件選擇的內(nèi)容項(xiàng)。
每一虛擬文件夾根據(jù)情況取決于用戶的鍵輸入而被動(dòng)態(tài)地創(chuàng)建，可在操作S1020存儲(chǔ)屬于虛擬文件夾的內(nèi)容項(xiàng)的列表?？稍诓僮鱏1030使用存儲(chǔ)的列表草擬播放列表。播放列表可以是靜態(tài)地存儲(chǔ)在數(shù)據(jù)庫(kù)中的內(nèi)容項(xiàng)的列表。在播放列表中，可瀏覽屬于播放列表的內(nèi)容項(xiàng)，或可執(zhí)行在操作S1032的編輯/刪除內(nèi)容項(xiàng)的功能或在操作S1034的識(shí)別注冊(cè)信息的功能。同時(shí)，在操作S1040，可按列表的形式構(gòu)成并且從而管理虛擬文件夾中的內(nèi)容項(xiàng)或播放列表中的內(nèi)容項(xiàng)。
在內(nèi)容列表中，存在于列表中的內(nèi)容項(xiàng)可在操作S1044被順序地播放或可在操作S1046隨機(jī)地播放。此外，在內(nèi)容列表中，可在操作S1048進(jìn)行關(guān)鍵字搜索等的功能。為了在缺少關(guān)鍵字的情況下在裝備中進(jìn)行關(guān)鍵字搜索，選擇的內(nèi)容項(xiàng)的字符串以各種形式被組合并被呈現(xiàn)給用戶，用戶可選擇并查詢各種組合形式之一。
同時(shí)，當(dāng)在操作S1042選擇內(nèi)容項(xiàng)之一時(shí)，在操作S1043，可播放內(nèi)容項(xiàng)，或可識(shí)別或刪除其注冊(cè)信息，可進(jìn)行條件搜索或相似性搜索。
條件搜索是一種選擇包括在創(chuàng)建的內(nèi)容列表中的內(nèi)容項(xiàng)并基于關(guān)于選擇的內(nèi)容項(xiàng)的元數(shù)據(jù)的元數(shù)據(jù)(而非用于創(chuàng)建內(nèi)容列表的基礎(chǔ)的元數(shù)據(jù))搜索內(nèi)容項(xiàng)的方法。
例如，但并非限制，搜索具有與選擇的內(nèi)容的創(chuàng)建日期相同的創(chuàng)建日期的內(nèi)容項(xiàng)，或具有與選擇的內(nèi)容的藝術(shù)家相同的藝術(shù)家的內(nèi)容項(xiàng)的操作對(duì)應(yīng)于條件搜索。由用戶指定作為進(jìn)行條件搜索的元數(shù)據(jù)。當(dāng)在基于流派的瀏覽操作期間檢測(cè)到期望的內(nèi)容，并且具有與檢測(cè)的內(nèi)容相同的藝術(shù)家的內(nèi)容項(xiàng)期望被搜索時(shí)，也就是說(shuō)，當(dāng)通過(guò)不同于用于檢測(cè)特定內(nèi)容的路徑的路徑期望搜索有關(guān)的內(nèi)容項(xiàng)時(shí)，可使用條件搜索。
同時(shí)，相似性搜索是與條件搜索相似的概念，但不同之處在于相似的內(nèi)容(而非具有相同條件的內(nèi)容)被檢測(cè)。相似性搜索主要用于使用基于內(nèi)容的屬性的搜索。如果搜索具有相似的基于內(nèi)容的屬性的內(nèi)容項(xiàng)，則可搜索相似類型的多媒體內(nèi)容項(xiàng)?？捎捎脩糁付ㄗ鳛檫M(jìn)行相似性搜索的基礎(chǔ)的特定屬性。然而，因?yàn)橄嗨菩运阉鞯奶卣髟谟谡业较嗨频膬?nèi)容項(xiàng)，不是精確地相同的內(nèi)容項(xiàng)，所以可通過(guò)普遍地組合各種屬性來(lái)使用特定屬性。在此情形中，可根據(jù)預(yù)設(shè)的規(guī)則由系統(tǒng)自動(dòng)確定組合屬性所需的權(quán)值。
由于搜索結(jié)果被顯示以通過(guò)虛擬文件夾被瀏覽，因此被創(chuàng)建作為條件搜索或相似性搜索的結(jié)果的內(nèi)容項(xiàng)的列表可被考慮作為虛擬文件夾或播放列表，并可運(yùn)行為內(nèi)容列表。因此，處理可返回操作S1010和S1030。也就是說(shuō)，如圖10所示，瀏覽系統(tǒng)的整個(gè)結(jié)構(gòu)形成環(huán)路。
所示示例性實(shí)施例可實(shí)現(xiàn)為可在計(jì)算機(jī)可讀記錄介質(zhì)寫入的計(jì)算機(jī)程序，因此，可在關(guān)于本發(fā)明示例性實(shí)施例的上述任意設(shè)備的計(jì)算機(jī)裝置內(nèi)部執(zhí)行。計(jì)算機(jī)可讀記錄介質(zhì)的示例包括磁存儲(chǔ)介質(zhì)(例如ROM、軟盤或硬盤)、光學(xué)存儲(chǔ)介質(zhì)(例如CD-ROM或DVD)、載波(例如通過(guò)互聯(lián)網(wǎng)的數(shù)據(jù)傳輸)。然而，本發(fā)明不限于此。
本發(fā)明示例性實(shí)施例甚至通過(guò)當(dāng)瀏覽使用元數(shù)據(jù)的多媒體內(nèi)容時(shí)內(nèi)容項(xiàng)的數(shù)量顯著增加也可高效瀏覽內(nèi)容項(xiàng)，并可容易地訪問(wèn)期望的內(nèi)容。也就是說(shuō)，可通過(guò)以樹(shù)形結(jié)構(gòu)形成的虛擬文件夾來(lái)訪問(wèn)內(nèi)容，因此，減少訪問(wèn)任意內(nèi)容所需的鍵操作的數(shù)量為內(nèi)容項(xiàng)的數(shù)量的對(duì)數(shù)級(jí)。
此外，在本發(fā)明示例性實(shí)施例中，由于僅使用包含上/下和左/右鍵的10個(gè)或更少鍵就可能所有操作，因此該瀏覽設(shè)備和方法可應(yīng)用于具有諸如簡(jiǎn)單鍵區(qū)或遙控器的帶有有限功能的輸入裝置的裝備。
本發(fā)明示例性實(shí)施例的效果不限于上述優(yōu)點(diǎn)，本領(lǐng)域技術(shù)人員根據(jù)所附權(quán)利要求將清楚地理解未描述的其他效果。
雖然已為了示例性目的而公開(kāi)了本發(fā)明示例性實(shí)施例，但本領(lǐng)域技術(shù)人員應(yīng)理解，在不脫離在所附權(quán)利要求公開(kāi)的本發(fā)明的范圍和精神的情況下，可進(jìn)行各種修改、添加和替換。
權(quán)利要求
1.一種使用元數(shù)據(jù)的瀏覽方法，包括存儲(chǔ)多媒體內(nèi)容以及與所述多媒體內(nèi)容相關(guān)的元數(shù)據(jù)；基于與所示多媒體內(nèi)容相關(guān)的元數(shù)據(jù)對(duì)多媒體內(nèi)容進(jìn)行分類；創(chuàng)建包含分類的多媒體內(nèi)容的虛擬文件夾；以及使用虛擬文件夾瀏覽多媒體內(nèi)容。
2.如權(quán)利要求1所述的瀏覽方法，其中，使用虛擬文件夾瀏覽多媒體內(nèi)容包括通過(guò)搜索與屬于虛擬文件夾的內(nèi)容相應(yīng)的元數(shù)據(jù)瀏覽多媒體內(nèi)容。
3.如權(quán)利要求1所述的瀏覽方法，其中，在具有從單個(gè)根節(jié)點(diǎn)到最低終端節(jié)點(diǎn)的等級(jí)結(jié)構(gòu)的節(jié)點(diǎn)中的不具有子節(jié)點(diǎn)并直接包含多媒體內(nèi)容的層中的節(jié)點(diǎn)處創(chuàng)建虛擬文件夾。
4.如權(quán)利要求1所述的瀏覽方法，其中，顯示屏幕顯示屬于虛擬文件夾的內(nèi)容被顯示在其上的圖像以及虛擬文件夾被顯示在其上的圖像。
5.如權(quán)利要求4所述的瀏覽方法，其中，虛擬文件夾被顯示在其上的圖像和屬于虛擬文件夾的內(nèi)容被顯示在其上的圖像彼此關(guān)聯(lián)地被顯示。
6.如權(quán)利要求4所述的瀏覽方法，其中，虛擬文件夾被顯示在其上的圖像和屬于虛擬文件夾的內(nèi)容被顯示在其上的圖像包括可在所述兩個(gè)圖像之間切換的輸入指針。
7.如權(quán)利要求6所述的瀏覽方法，其中，輸入指針被顯示在其上的圖像的大小被擴(kuò)展，輸入指針未被顯示在其上的圖像的大小被減小。
8.一種創(chuàng)建虛擬文件夾的方法，包括創(chuàng)建包括多個(gè)所有多媒體內(nèi)容項(xiàng)的根節(jié)點(diǎn)；將根節(jié)點(diǎn)劃分為第一數(shù)量的節(jié)點(diǎn)以創(chuàng)建第一代子節(jié)點(diǎn)，將第一代子節(jié)點(diǎn)的每一個(gè)劃分為第二數(shù)量的節(jié)點(diǎn)以創(chuàng)建第n代子節(jié)點(diǎn)；以及在以特定順序搜索從第一代子節(jié)點(diǎn)到第n代子節(jié)點(diǎn)的創(chuàng)建的節(jié)點(diǎn)的同時(shí)，將不具有子節(jié)點(diǎn)的節(jié)點(diǎn)創(chuàng)建為虛擬文件夾。
9.如權(quán)利要求8所述的虛擬文件夾創(chuàng)建方法，其中，所示特定順序是搜索從根節(jié)點(diǎn)到子節(jié)點(diǎn)的節(jié)點(diǎn)其后搜索兄弟節(jié)點(diǎn)的順序。
10.如權(quán)利要求8所述的虛擬文件夾創(chuàng)建方法，還包括將每一創(chuàng)建的節(jié)點(diǎn)提高到其雙親節(jié)點(diǎn)并刪除作為原始節(jié)點(diǎn)的虛擬文件夾，從而將雙親節(jié)點(diǎn)創(chuàng)建為新的虛擬文件夾。
11.一種用于創(chuàng)建虛擬文件夾的節(jié)點(diǎn)劃分方法，包括選擇可在相應(yīng)的虛擬文件夾中表示的元數(shù)據(jù)的類型；以及基于相似性確定方法對(duì)與選擇的元數(shù)據(jù)類型相應(yīng)的內(nèi)容進(jìn)行分類以劃分節(jié)點(diǎn)。
12.如權(quán)利要求11所述的節(jié)點(diǎn)劃分方法，其中，如果元數(shù)據(jù)的類型是字符串，則所述相似性確定方法包括將字符串分類為語(yǔ)言字符、數(shù)字字符和符號(hào)的至少一個(gè)的種類；以及在分類的種類中將字符串分離為各個(gè)字符以確定相似性。
13.如權(quán)利要求12所述的節(jié)點(diǎn)劃分方法，其中，如果字符串是語(yǔ)言字符串，則執(zhí)行分離字符串以基于初始輔音、元音和最終輔音對(duì)每一字符進(jìn)行分類。
14.如權(quán)利要求12所述的節(jié)點(diǎn)劃分方法，其中，如果字符串是數(shù)字字符串，則執(zhí)行分離字符串以按從最高阿拉伯?dāng)?shù)字到最低阿拉伯?dāng)?shù)字的阿拉伯?dāng)?shù)字的順序?qū)?shù)字進(jìn)行分類。
15.如權(quán)利要求11所述的節(jié)點(diǎn)劃分方法，其中，如果元數(shù)據(jù)的類型是日期，則執(zhí)行相似性確定方法以按年、月、日的順序來(lái)確定相似性。
16.如權(quán)利要求11所述的節(jié)點(diǎn)劃分方法，其中，如果元數(shù)據(jù)的類型是基于內(nèi)容的屬性，則所述相似性確定方法包括使用信號(hào)處理技術(shù)分析內(nèi)容項(xiàng)的基于內(nèi)容的屬性；將分析的基于內(nèi)容的屬性表示為代表值；以及根據(jù)代表值的量級(jí)對(duì)表示為代表值的屬性進(jìn)行分類以劃分節(jié)點(diǎn)。
17.如權(quán)利要求16所述的節(jié)點(diǎn)劃分方法，其中，基于內(nèi)容的屬性包括包含內(nèi)容的顏色、紋理和形狀的至少一個(gè)的視覺(jué)屬性以及包含音質(zhì)、節(jié)拍、音調(diào)、節(jié)奏和情緒的至少一個(gè)的聽(tīng)覺(jué)屬性。
18.一種訪問(wèn)用于節(jié)點(diǎn)劃分的內(nèi)容數(shù)據(jù)庫(kù)的方法，包括獲得包括在將被劃分的節(jié)點(diǎn)中的內(nèi)容項(xiàng)的總數(shù)；計(jì)算將被包括在從節(jié)點(diǎn)分支的子節(jié)點(diǎn)中的內(nèi)容項(xiàng)的平均數(shù)；從記錄的開(kāi)始位置將記錄跳過(guò)計(jì)算的平均數(shù)并移動(dòng)到目標(biāo)位置；在目標(biāo)位置讀取記錄值；以及關(guān)于讀取的記錄值確定節(jié)點(diǎn)邊界的位置。
19.如權(quán)利要求18所述的內(nèi)容數(shù)據(jù)庫(kù)訪問(wèn)方法，其中，確定節(jié)點(diǎn)邊界的位置包括比較在讀取的記錄值的左邊界和右邊界的各個(gè)記錄值和讀取的記錄值彼此之間的距離；以及確定具有較短距離作為比較的結(jié)果的候選作為節(jié)點(diǎn)邊界的位置。
20.一種使用元數(shù)據(jù)的瀏覽方法，包括在相應(yīng)的虛擬文件夾中基于元數(shù)據(jù)瀏覽內(nèi)容；作為瀏覽的結(jié)果，創(chuàng)建分離的虛擬文件夾并存儲(chǔ)與在分離的虛擬文件夾中的元數(shù)據(jù)相應(yīng)的內(nèi)容項(xiàng)；以及根據(jù)用戶選擇而使用存儲(chǔ)在創(chuàng)建的虛擬文件夾中的內(nèi)容來(lái)創(chuàng)建內(nèi)容列表。
21.如權(quán)利要求20所述的瀏覽方法，還包括順序地播放創(chuàng)建的內(nèi)容列表的所有內(nèi)容項(xiàng)。
22.如權(quán)利要求20所述的瀏覽方法，還包括隨機(jī)播放創(chuàng)建的內(nèi)容列表的所有內(nèi)容項(xiàng)。
23.如權(quán)利要求20所述的瀏覽方法，還包括編輯創(chuàng)建的內(nèi)容列表或標(biāo)識(shí)其注冊(cè)信息。
24.如權(quán)利要求20所述的瀏覽方法，還包括從創(chuàng)建的內(nèi)容列表中選擇一個(gè)內(nèi)容項(xiàng)；以及執(zhí)行播放和刪除選擇的內(nèi)容或標(biāo)識(shí)其注冊(cè)信息之一。
25.如權(quán)利要求20所述的瀏覽方法，還包括從創(chuàng)建的內(nèi)容列表選擇一個(gè)內(nèi)容項(xiàng)；以及基于關(guān)于選擇的內(nèi)容項(xiàng)的元數(shù)據(jù)的元數(shù)據(jù)而不是基于內(nèi)容的創(chuàng)建的元數(shù)據(jù)來(lái)搜索內(nèi)容項(xiàng)。
26.一種使用元數(shù)據(jù)的瀏覽設(shè)備，包括用于在其中存儲(chǔ)多媒體內(nèi)容和關(guān)于所述多媒體內(nèi)容的元數(shù)據(jù)的工具；用于基于關(guān)于所述多媒體內(nèi)容的元數(shù)據(jù)對(duì)多媒體內(nèi)容進(jìn)行分類的工具；用于創(chuàng)建包含分類的多媒體內(nèi)容的虛擬文件夾的工具；以及用于使用虛擬文件夾瀏覽多媒體內(nèi)容的工具。
27.如權(quán)利要求26所述的瀏覽設(shè)備，其中，所述用于瀏覽的工具通過(guò)搜索屬于虛擬文件夾的內(nèi)容的相應(yīng)的元數(shù)據(jù)來(lái)瀏覽多媒體內(nèi)容。
28.一種使用元數(shù)據(jù)的瀏覽設(shè)備，包括存儲(chǔ)裝置，在其中存儲(chǔ)多媒體內(nèi)容和關(guān)于所述多媒體內(nèi)容的元數(shù)據(jù)；分類裝置，基于關(guān)于所述多媒體內(nèi)容的元數(shù)據(jù)對(duì)多媒體內(nèi)容進(jìn)行分類；創(chuàng)建裝置，創(chuàng)建包含分類的多媒體內(nèi)容的虛擬文件夾；以及瀏覽器，使用虛擬文件夾瀏覽多媒體內(nèi)容。
全文摘要
公開(kāi)了一種使用元數(shù)據(jù)的瀏覽方法和設(shè)備。在所述瀏覽方法中，多媒體內(nèi)容和關(guān)于所述多媒體內(nèi)容的元數(shù)據(jù)被存儲(chǔ)。基于多媒體內(nèi)容的相應(yīng)的元數(shù)據(jù)對(duì)多媒體內(nèi)容進(jìn)行分類。創(chuàng)建包含分類的內(nèi)容的虛擬文件夾。使用虛擬文件夾瀏覽內(nèi)容。在創(chuàng)建虛擬文件夾的方法中，創(chuàng)建包含多個(gè)多媒體內(nèi)容項(xiàng)的根節(jié)點(diǎn)。根節(jié)點(diǎn)被劃分為多個(gè)節(jié)點(diǎn)以創(chuàng)建第一代子節(jié)點(diǎn)，每一第一代子節(jié)點(diǎn)被劃分為多個(gè)節(jié)點(diǎn)以創(chuàng)建第n代子節(jié)點(diǎn)。沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)被創(chuàng)建作為虛擬文件夾，同時(shí)以特定順序搜索從第一代子節(jié)點(diǎn)到第n代子節(jié)點(diǎn)的創(chuàng)建的節(jié)點(diǎn)。當(dāng)存在大量?jī)?nèi)容項(xiàng)時(shí)，本發(fā)明示例性實(shí)施例可高效瀏覽并容易地訪問(wèn)期望的內(nèi)容。
文檔編號(hào)G06F17/30GK1877577SQ20061008796
公開(kāi)日2006年12月13日 申請(qǐng)日期2006年6月8日 優(yōu)先權(quán)日2005年6月9日
發(fā)明者金容圣 申請(qǐng)人:三星電子株式會(huì)社