專利名稱：在媒體播放器上導(dǎo)航項(xiàng)目的方法
在媒體播放器上導(dǎo)航項(xiàng)目的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在媒體播放器上導(dǎo)航(navigate)媒體項(xiàng)目組的方法， 以及涉及用于執(zhí)行所述方法的控制邏輯和媒體播放器。
媒體播放器可以存儲和播放媒體內(nèi)容，諸如音頻軌道(例如歌曲)和圖 像或視頻文件(例如，數(shù)字靜止圖像、視頻剪輯、電影)。典型的媒體播放 器具有可重寫的存儲介質(zhì)，諸如固態(tài)存儲器或硬盤驅(qū)動器，在其上用戶可 以存儲媒體內(nèi)容。更高效的媒體編碼方案和高容量存儲介質(zhì)的越來越低的 成本允許這種設(shè)備存儲很大量的內(nèi)容?，F(xiàn)在有可能在單個存儲設(shè)備上存儲 巨大的內(nèi)容量，諸如用戶的整個音頻集。
在其中使用媒體播放器的某些環(huán)境下，諸如在駕駛車輛時(shí)或在鍛煉 時(shí)，用戶不能導(dǎo)航復(fù)雜的用戶界面來選擇想要的內(nèi)容項(xiàng)目。已知媒體播放 器提供隨機(jī)地選擇項(xiàng)目的簡單特征，但這將常常選擇用戶不滿意的項(xiàng)目。 用戶可以重復(fù)地快進(jìn)到下一個隨機(jī)選擇的項(xiàng)目，直至他們找到他們希望收 聽的項(xiàng)目為止，但這在播放器擁有大量內(nèi)容項(xiàng)目的情形下可能是不實(shí)際 的。
已知提供了 一種會學(xué)習(xí)用戶的偏愛的媒體播放器。US 7,000,188描述 了一種媒體播放器，其對于被存儲在播放器上的每個媒體項(xiàng)目維持一個' 選擇概率，，并試圖通過學(xué)習(xí)用戶喜歡什么而更新這個選擇概率。這種系統(tǒng) 需要一段時(shí)間來學(xué)習(xí)用戶喜歡什么。它也有一定程度的滯后，所以不能快 速地適應(yīng)于用戶的新偏愛或新的用戶。
本發(fā)明尋求提供一種在媒體播放器上導(dǎo)航媒體項(xiàng)目組的改進(jìn)的方法。 因此，本發(fā)明的第一方面提供一種導(dǎo)航媒體項(xiàng)目組的方法，包括 從i某體項(xiàng)目組中選擇第一項(xiàng)目；
按照表明各媒體項(xiàng)目與該第一媒體項(xiàng)目的相似性的至少一個準(zhǔn)則來
排序該媒體項(xiàng)目組；
呈現(xiàn)第一媒體項(xiàng)目，并在第一媒體項(xiàng)目呈現(xiàn)期間等待用戶輸入； 在接收到用戶輸入后，確定在該輸入被接收之前該第 一々某體項(xiàng)目#皮呈
現(xiàn)什么量，以及通過使用所確定的量作為用于從排序的媒體項(xiàng)目組中選擇第二媒體項(xiàng)目的度量值，而選擇用于呈現(xiàn)的第二媒體項(xiàng)目。
在用戶決定選擇新的媒體項(xiàng)目之前第一項(xiàng)目被呈現(xiàn)的量被使用來控 制第二媒體項(xiàng)目應(yīng)當(dāng)與第 一媒體項(xiàng)目有多相似。因?yàn)轫?xiàng)目在列表中已按照 相似性排序，所述量被使用來選擇下一個項(xiàng)目在排序的列表中的位置。這 樣，單個用戶輸入(例如，經(jīng)由單個按鈕、或使用話音/手勢的輸入)可被使 用來既控制下一個項(xiàng)目的選擇又確定下一個項(xiàng)目的相似性。這具有需要來 自用戶的最小輸入的優(yōu)點(diǎn)，所以這很適合于用戶不應(yīng)當(dāng)被分散注意力的環(huán) 境。本發(fā)明可應(yīng)用于便攜式或固定播放器，以及在被安裝于車輛中或在車 輛內(nèi)使用的播放器中是特別有用的。當(dāng)在第 一項(xiàng)目呈現(xiàn)期間沒有接收到用 戶輸入的情況下(即，第一項(xiàng)目被呈現(xiàn)直到結(jié)束為止)，排序的媒體項(xiàng)目組 中的下一個最相似的項(xiàng)目可被呈現(xiàn)給用戶，因?yàn)榧俣ㄓ脩粝矚g第一項(xiàng)目。
該方法可以迭代地執(zhí)行，讓該方法的每個隨后的迭代使用相同的媒體 項(xiàng)目組或僅僅使用排序的媒體項(xiàng)目組的一部分(諸如，以第二媒體項(xiàng)目為開 始的、該排序的組的一部分)。在該方法的每次迭代后，已呈現(xiàn)的項(xiàng)目可以 從該方法的進(jìn)一 步迭代期間可供選擇的項(xiàng)目組中去除。
在該方法的第一迭代期間，第一媒體項(xiàng)目的選擇可以通過以下方式達(dá)
到進(jìn)行隨機(jī)選擇，接收來自用戶的選擇或檢索最后呈現(xiàn)的項(xiàng)目的標(biāo)識符。
確定第一媒體項(xiàng)目被呈現(xiàn)什么量的步驟可以從消逝的(elapsed)時(shí)間 或從呈現(xiàn)期間消耗的數(shù)據(jù)量(例如，字節(jié)數(shù))來確定。所述量可以是項(xiàng)目的 絕對量(例如，消逝的時(shí)間或字節(jié)數(shù))，或可以-波表示為消逝的呈現(xiàn)時(shí)間(或 在呈現(xiàn)期間所使用的數(shù)據(jù)量)與該項(xiàng)目總長度的比值。
地通過使用媒體項(xiàng)目本身的一個或多個特性而達(dá)到，這具有不需要媒體播 放器學(xué)習(xí)用戶的偏愛的優(yōu)點(diǎn)?？梢允褂冒殡S每個媒體項(xiàng)目的元數(shù)據(jù)。另外 或替換地，可以使用指紋技術(shù)。每個媒體項(xiàng)目具有基于媒體項(xiàng)目的特征的 '指紋，，所述特征是諸如頻譜內(nèi)容、節(jié)拍等等。不同流派的項(xiàng)目具有不同 類型的指紋。通過計(jì)算媒體項(xiàng)目的指紋之間的距離和按照增加的距離排 序，有可能按照相似性排序。排序步驟不一定按權(quán)利要求1中記載的次序 被執(zhí)行排序可以在第一項(xiàng)目呈現(xiàn)之前、在第一項(xiàng)目呈現(xiàn)期間、或在接收 到來自用戶的輸入之后作為初始步驟被執(zhí)行。排序可以在新項(xiàng)目的每次選 擇后被執(zhí)行，新的排序是基于該組項(xiàng)目與新項(xiàng)目的相似性，或排序可以不 太頻繁地執(zhí)行，以便節(jié)省處理資源。
。所述排序優(yōu)選優(yōu)選地，使用所確定的持續(xù)時(shí)間的步驟包括把所確定的持續(xù)時(shí)間映
射到排序的媒體項(xiàng)目組中的其中一個媒體項(xiàng)目。所述映射可以是線性映射 或非線性映射，這具有考慮用戶的典型行為的優(yōu)點(diǎn)。
優(yōu)選地，選擇第二媒體項(xiàng)目的步驟使用第一媒體項(xiàng)目被呈現(xiàn)的持續(xù)時(shí) 間與該第 一項(xiàng)目的總持續(xù)時(shí)間的比值。
所述項(xiàng)目組可以是被存儲在存儲介質(zhì)上的所有的項(xiàng)目，或者是那些項(xiàng) 目的子集，諸如由用戶創(chuàng)建的播放列表。所述項(xiàng)目可被存儲在對于播放器 是本地的存儲設(shè)備上、或被存儲在播放器外部的存儲設(shè)備上，并且可以經(jīng)
由通信4妾口^皮訪問。
該方法對于具有音頻軌道形式的媒體項(xiàng)目一諸如歌曲是特別有用的， 但也可以應(yīng)用于其它形式的i某體項(xiàng)目 一 諸如視頻。
本發(fā)明的另外的方面提供用于實(shí)施本方法的控制邏輯，和并入了所述 控制邏輯的媒體播放器。該媒體播放器可包括擁有媒體項(xiàng)目的存儲裝置， 或者它可以訪問擁有媒體項(xiàng)目的遠(yuǎn)端存儲裝置。
這里描述的功能性可以以軟件、硬件或它們的組合而被實(shí)施。本發(fā)明 可以藉助于包括幾個不同單元的硬件和藉助于適當(dāng)?shù)鼐幊痰奶幚砥鞫?實(shí)施。因此，本發(fā)明的另一個方面提供一種承載指令的計(jì)算機(jī)程序產(chǎn)品(軟 件)，當(dāng)所述指令被計(jì)算機(jī)或處理器執(zhí)行時(shí)實(shí)施所述方法。該軟件可以存儲 在電子存儲器件、硬盤、光盤或其它機(jī)器可讀的存儲介質(zhì)中。該軟件可以 經(jīng)由網(wǎng)絡(luò)連接直接下載到媒體播放器。
媒體播放器可被實(shí)施為固定或便攜式播放器，諸如車輛上安裝的單
元、個人媒體播放器、家庭媒體中心、機(jī)頂盒、個人視頻記錄器(PVR)、 移動電話，或被實(shí)施為由通用個人計(jì)算機(jī)(PC)執(zhí)行的軟件。
現(xiàn)在參照附圖僅僅以舉例方式來描述本發(fā)明的實(shí)施例，其中

圖1顯示用于實(shí)施本發(fā)明的媒體播放器的功能單元； 圖2顯示媒體項(xiàng)目的回放的時(shí)間線； 圖3顯示媒體項(xiàng)目的排序列表；
圖4顯示在呈現(xiàn)時(shí)間與項(xiàng)目選擇之間的映射的第一例子； 圖5顯示在呈現(xiàn)時(shí)間與項(xiàng)目選擇之間的映射的第二例子； 圖6顯示按照本發(fā)明的實(shí)施例的、用于導(dǎo)航項(xiàng)目的方法的流程圖；以
及
6圖7顯示在圖6的方法中使用的播放列表的生成。
應(yīng)當(dāng)指出，上述的實(shí)施例是圖解說明而不是限制本發(fā)明，本領(lǐng)域技術(shù) 人員將能夠設(shè)計(jì)出許多替換的實(shí)施例而不背離所附權(quán)利要求的范圍。在權(quán) 利要求中，放置在括號之間的任何參考符號不應(yīng)當(dāng)被解釋為限制權(quán)利要 求。單詞"包括"和"包含"不排除與權(quán)利要求中列出的那些不同的其它單 元或步驟的存在。
圖1顯示按照本發(fā)明的實(shí)施例的媒體播放器10。播放器10包括存儲 介質(zhì)11或能訪問存儲介質(zhì)ll，存儲介質(zhì)11以常規(guī)方式存儲代表媒體內(nèi)容 項(xiàng)目12的數(shù)字?jǐn)?shù)據(jù)。存儲介質(zhì)11可以形成與播放器IO相同的物理設(shè)備 的一部分，諸如內(nèi)部的硬盤驅(qū)動器或內(nèi)部的快閃存儲器，或可以是可拆卸 的設(shè)備，諸如可拆卸的存儲卡(例如，通用串行總線(USB)記憶棒)或光盤(例 如，壓密盤(CD)、數(shù)字通用盤(DVD)、或Blu-RayTM盤)。在存儲介質(zhì)11 是光盤的情形下，播放器包括帶有用來從光盤檢索數(shù)據(jù)的驅(qū)動和讀取頭的 輸送機(jī)構(gòu)，其細(xì)節(jié)是本領(lǐng)域技術(shù)人員熟知的。在另一個替換例中，存儲介 質(zhì)11可以位于遠(yuǎn)離播放器的地方，而播放器經(jīng)由有線或無線通信鏈路與 存儲介質(zhì)ll通信。作為例子，便攜式媒體播放器IO可以無線地連接到遠(yuǎn) 端媒體播放器。
回放單元20從存儲介質(zhì)11接收數(shù)據(jù)?；胤艈卧?0包括適用于介質(zhì) 11中所存儲的數(shù)據(jù)類型的解復(fù)用和譯碼功能，例如，MP3和MPEG4譯碼 器。數(shù)據(jù)以常規(guī)方式從存儲介質(zhì)11被取回到緩沖器中，并從緩沖器遞送 到輸出級，用于呈現(xiàn)給用戶?；胤艈卧?0的輸出級包括數(shù)字-模擬轉(zhuǎn)換器 (DAC)，其饋給揚(yáng)聲器、頭戴耳機(jī)插座或音頻線輸出。對于視頻，輸出級 可包括顯示器或視頻線輸出。所有這些都是常規(guī)的，其細(xì)節(jié)是本領(lǐng)域技術(shù) 人員熟知的。
播放器IO具有一組用戶控制50，其允許用戶向播放器IO提供控制輸 入。用戶控制50可以取被安裝在媒體播放器10上的操作板或有線或無線 遙控器的形式。在播放器IO在車輛中使用的情形下，控制50可以放置在 車輛的控制上或在其附近，諸如鄰近方向盤的控制柄上的按鈕、或被安裝 在車輛的儀表板上的控制板。該用戶控制可以具有圖形用戶接口 (GUI)， 或該用戶控制可以使用視頻重疊，以便在被連接到播放器10的顯示器上 顯示用戶可選擇的選項(xiàng)。用戶控制接口 38確定用戶操作了什么控制，并把輸入信號施加到控制器30內(nèi)的其它單元。在用戶控制包括圖形菜單的
情形下，接口 38提供輸出以便顯示那些菜單。用戶控制50最好包括單個 控制51，它允許用戶容易地向播放器提供輸入。這個控制可以是按鈕，但 也可以取任何可人工起動的輸入的形式、或甚至取話音或手勢輸入設(shè)備的 形式。在簡單的播放器中，諸如在不帶顯示器的播放器中，可以僅僅有單 個用戶控制51且該特征是始終被激活的。替換地，該特征可以是通過來 自菜單的選擇、或通過在用戶控制50上的專用控制而被激活。
控制器30控制播放器10的運(yùn)行?？刂破?0包括與本發(fā)明特別有關(guān) 的、以下的塊或功能單元下一個項(xiàng)目選擇單元31、項(xiàng)目排序單元32、 特征向量元數(shù)據(jù)數(shù)據(jù)庫33、定時(shí)器37、音頻文件持續(xù)時(shí)間計(jì)算功能36、 以及用戶控制接口 38。這些功能單元優(yōu)選地被實(shí)施為代碼模塊，其形成由 通用處理器執(zhí)行的控制應(yīng)用。然而，將容易地意識到，控制器30可以替 換地通過使用專用集成電路(ASIC)、可編程陣列或任何其它適當(dāng)?shù)倪壿嬰?路而被實(shí)施。所述處理器或邏輯電路包括工作存儲器?，F(xiàn)在將更詳細(xì)地描 述控制器30的每個功能單元。
項(xiàng)目選擇單元31控制用于回放的新媒體內(nèi)容項(xiàng)目的選擇。每當(dāng)用戶 激活控制50之一時(shí)，單元31(經(jīng)由用戶控制接口 38)接收來自用戶控制50 的輸入。與本發(fā)明特別有關(guān)地，當(dāng)按鈕51被按壓時(shí)項(xiàng)目選擇單元31被通 知。下一個項(xiàng)目選擇單元31提供種子項(xiàng)目給項(xiàng)目排序單元32。項(xiàng)目排序 單元32基于與種子項(xiàng)目的相像度，從最相似到最不相似排列所存儲的項(xiàng) 目組。如上所述，相似性排序可以是基于元數(shù)據(jù)的分析或內(nèi)容數(shù)據(jù)的分析 (例如，頻語內(nèi)容、節(jié)拍等等)。 一個適用的技術(shù)是Koninklijke Philips Electronics N.V.的LikeMusicTM。例如在WO 2005/050620、 WO 2005/071569 和WO 2006/054235中描述了確定內(nèi)容項(xiàng)目的相似性，因此它不需要更詳 細(xì)i也^皮4笛述。
項(xiàng)目排序單元32能訪問特征向量元數(shù)據(jù)數(shù)據(jù)庫33。特征向量元數(shù)據(jù) 數(shù)據(jù)庫33包含對于存儲介質(zhì)11中的每個內(nèi)容項(xiàng)目12的記錄。每個數(shù)據(jù) 庫記錄包含項(xiàng)目12的獨(dú)特的標(biāo)識(例如完全合格的文件名稱)和對于該項(xiàng) 目12的相關(guān)聯(lián)的特征向量。這個數(shù)據(jù)庫33可被存儲在與內(nèi)容項(xiàng)目相同的 存儲介質(zhì)ll上、或是存儲在另一個存儲設(shè)備上，諸如對控制器30是本地 的存儲器，正如圖1所示的。項(xiàng)目排序單元32從特征向量元數(shù)據(jù)數(shù)據(jù)庫 33中檢索種子項(xiàng)目的特征向量。它通過矩陣計(jì)算而計(jì)算從種子項(xiàng)目特征向量到每個其它個體項(xiàng)目的特征向量的距離。然后根據(jù)計(jì)算的距離，把項(xiàng)目 從最小距離(最相似的項(xiàng)目)到最大距離(最不相似的項(xiàng)目)排序。經(jīng)完全計(jì)算 的播放列表被提供到項(xiàng)目選擇單元31。特征向量只需要被提取一次，因?yàn)?除非有對項(xiàng)目本身的改變它才改變。特征向量的提取可以由播放器10或
由外部服務(wù)器執(zhí)行。
下一個項(xiàng)目選擇單元31也使用定時(shí)計(jì)算單元35。本方法計(jì)算和使用 以下的兩個主要時(shí)間(i)項(xiàng)目的總的持續(xù)時(shí)間和(ii)在用戶選擇新的項(xiàng)目之 前項(xiàng)目被播放的持續(xù)時(shí)間。項(xiàng)目持續(xù)時(shí)間計(jì)算單元36可以計(jì)算項(xiàng)目的總 持續(xù)時(shí)間。有各種各樣的計(jì)算總持續(xù)時(shí)間的方式。單元36訪問存儲介質(zhì) 11，以便得到關(guān)于所請求的項(xiàng)目的信息。某些媒體內(nèi)容項(xiàng)目包括總的持續(xù) 時(shí)間作為用于該項(xiàng)目的元數(shù)據(jù)的一部分。這個元數(shù)據(jù)可以與該項(xiàng)目 一起被 存儲，或者該項(xiàng)目可包括字段，其指示載有總持續(xù)時(shí)間字段的元數(shù)據(jù)的位 置。顯然，如果項(xiàng)目的元數(shù)據(jù)包括這個信息，則這是得到總持續(xù)時(shí)間的最 簡易的方式。計(jì)算總持續(xù)時(shí)間的另 一個方式是檢索該項(xiàng)目的總的文件尺寸 (例如，以字節(jié)計(jì))并把這個尺寸除以用于該項(xiàng)目的平均比特速率。因?yàn)槟?些文件(例如，MP3壓縮的音頻)把元數(shù)據(jù)存儲在文件內(nèi)，所以-波使用來存 儲嵌入的元數(shù)據(jù)的字節(jié)數(shù)目應(yīng)當(dāng)從總的文件尺寸中減去，以保證精確的結(jié) 果?？梢园匆韵露喾N方式從文件中檢索平均比特速率直接從元數(shù)據(jù)(對于 包括這個信息的文件格式)檢索；通過使用對于各個音頻幀的比特速率的平 均值檢索；根據(jù)音頻文件存儲的知識(例如，壓密盤數(shù)字音頻(CD-DA)總是 1411200比特/秒)。
定時(shí)器3 7可以計(jì)算在內(nèi)容項(xiàng)目開始回放的時(shí)間至用戶按壓按鈕51的 時(shí)間之間消逝的時(shí)間。應(yīng)當(dāng)指出，作為使用基于時(shí)間的測量值的替換例， 有可能通過使用基于字節(jié)數(shù)的測量值而得出相似的信息。這將得出由回放 單元20消耗的字節(jié)數(shù)，其與用于該項(xiàng)目的總的字節(jié)數(shù)相比較。
應(yīng)理解，在使用中，與其它功能單元31、 32、 35的操作并行地，由 回放單元20把內(nèi)容項(xiàng)目呈現(xiàn)給用戶。
現(xiàn)在將參照圖2和3來描述本方法的簡單總貌。為了易于說明，在本 例中，假設(shè)播放器將利用一組12個項(xiàng)目(組60，在圖3上標(biāo)記為項(xiàng)目1-項(xiàng)目12)。這個項(xiàng)目組60可以是被存儲在存儲介質(zhì)11上的所有項(xiàng)目或項(xiàng) 目子組(例如，被存儲在由用戶或第三方事先準(zhǔn)備的列表中的項(xiàng)目)。圖2
顯示第一項(xiàng)目(例如，歌曲)'項(xiàng)目r的時(shí)間線。項(xiàng)目l具有3分鐘(iso秒)的總持續(xù)時(shí)間。在時(shí)間t=0時(shí)，項(xiàng)目的回放開始。在時(shí)間t=90秒時(shí)，用戶
按壓控制51以選擇新的項(xiàng)目?？刂破?0計(jì)數(shù)在項(xiàng)目l呈現(xiàn)的開始至用戶 按壓控制51處的時(shí)間之間的時(shí)間，并記錄90秒的消逝的呈現(xiàn)時(shí)間。項(xiàng)目 組60已經(jīng)按照與項(xiàng)目1的相像度被排序。圖3顯示項(xiàng)目的排序列表，項(xiàng) 目2是下一個最相似于項(xiàng)目l的項(xiàng)目，以及項(xiàng)目12是最不相似的項(xiàng)目。
新的項(xiàng)目。推理是如果用戶花費(fèi)長時(shí)間來收聽項(xiàng)目1,則下一個項(xiàng)目應(yīng)當(dāng) 類似于項(xiàng)目1,而如果用戶花費(fèi)短時(shí)間收聽項(xiàng)目1,則下一個項(xiàng)目應(yīng)當(dāng)非 常不同于項(xiàng)目1。在本例中，消逝的呈現(xiàn)時(shí)間是90秒。來自排序列表的中 部的項(xiàng)目被選擇。從消逝的呈現(xiàn)時(shí)間到下一個項(xiàng)目的選擇的一個示例性映
射在公式(l)中給出
消逝的呈現(xiàn)時(shí)間—
總的項(xiàng)目持續(xù)時(shí)間
*項(xiàng)目的總數(shù)目 (1)
使用公式(l)，從消逝的呈現(xiàn)時(shí)間到項(xiàng)目選擇的映射是線性關(guān)系，正如 在圖4上圖形地顯示的。下一個項(xiàng)目的選擇被線性地相關(guān)于項(xiàng)目1的被呈 現(xiàn)給用戶的部分。在圖4上，水平軸被表示為消逝的呈現(xiàn)時(shí)間。在本例中， 在消逝的呈現(xiàn)時(shí)間與下一個項(xiàng)目之間的映射被調(diào)整(tailor to )為當(dāng)前項(xiàng)目 的總長度(180秒)。更一般地，水平軸可被表示為(消逝的呈現(xiàn)時(shí)間/總的項(xiàng) 目持續(xù)時(shí)間)的比值，以給出被呈現(xiàn)的項(xiàng)目的百分率(fraction)。這個比 值具有范圍0-l。作為對使映射基于比值的替換例，水平軸可包括相同的 固定的消逝時(shí)間組(或消耗的字節(jié)數(shù))，而不管項(xiàng)目的總長度。這個替換例 可以更確實(shí)地向用戶提供關(guān)于他們的輸入將如何影響下一個項(xiàng)目的選擇。 映射不一定是線性的，圖5顯示了非線性映射的例子。這個映射考慮這樣 的事實(shí)，即用戶需要某一時(shí)間來識別當(dāng)前的項(xiàng)目，并且還考慮到，真正的 厭惡將由用戶早期在項(xiàng)目中告知。已消逝的呈現(xiàn)時(shí)間的頭10%(部分65)并 不被考慮來確定要跳過的項(xiàng)目數(shù)。消逝的呈現(xiàn)時(shí)間的下一個部分66具有 陡的線性(或非線性)關(guān)系。這對于在第一項(xiàng)目的呈現(xiàn)的頭50%期間移動到 下一個項(xiàng)目的判決應(yīng)用了更多的權(quán)重。在本例中，消逝的呈現(xiàn)時(shí)間的40% 映射到在組60中的項(xiàng)目的75%(即，12個中的9個)。剩余的50%的消逝 的呈現(xiàn)時(shí)間(部分67)覆蓋組60中剩余的25%的項(xiàng)目。在圖5上，水平軸 被標(biāo)記為比值(消逝的呈現(xiàn)時(shí)間/總的項(xiàng)目持續(xù)時(shí)間)。應(yīng)意識到，如果想要 的話可以使用其它映射。
10無論使用什么樣的映射，如果項(xiàng)目^L完全呈現(xiàn)到末尾，則被呈現(xiàn)給用 戶的下一個項(xiàng)目是列表60中的下一個最相似的項(xiàng)目。在本例中，下一個
最相似的項(xiàng)目是項(xiàng)目2。
圖6顯示本方法的一個示例性實(shí)施例的更詳細(xì)的流程圖。在步驟80， 播放器以所述特征被激活為開始。步驟81-83確定開始項(xiàng)目。這取決于在 播放器被關(guān)斷之前，在早先的會話期間，播放器是否存儲過正在播放的項(xiàng) 目的身份(步驟81)。如果播放器已存儲了項(xiàng)目的身份，則在步驟82選擇 該項(xiàng)目。如果早先播放的項(xiàng)目的身份是未知的，則隨機(jī)地選擇項(xiàng)目(步驟 83)。另外的可能性(未示出)是用戶可以選擇開始項(xiàng)目。在以上的每種情形 下，在步驟84,(使用單元32)創(chuàng)建項(xiàng)目的排序列表，用步驟82或83中所 選擇的項(xiàng)目作為種子項(xiàng)目。因此，根據(jù)與種子項(xiàng)目的相像度，將基于圖3 的列表。在步驟85,通過使用回放單元20發(fā)起選擇項(xiàng)目的回放。在步驟 86，存儲當(dāng)前的時(shí)間，以便使得能隨后去計(jì)算項(xiàng)目的呈現(xiàn)時(shí)間(即，用戶在 進(jìn)行輸入之前收聽/觀看該項(xiàng)目的時(shí)間)。[作為替換例(圖6上未示出)，用 戶收聽/觀看項(xiàng)目的量可以通過計(jì)數(shù)該項(xiàng)目的已呈現(xiàn)的字節(jié)數(shù)而被計(jì)算出 來]。諸如也通過使用以上描述的其中一個方法，而把項(xiàng)目的總的持續(xù)時(shí)間 確定出來。
在步驟88,控制器等待事件。可能的事件包括播放器停止(輸出分 支89);用戶按壓控制51(輸出分支93);和由于到達(dá)項(xiàng)目的末尾，項(xiàng)目回 放結(jié)束(輸出分支91)。如果播放器停止(輸出分支89)，則控制器在步驟90 存儲當(dāng)前項(xiàng)目的身份，并停止播放器(步驟91)。如果項(xiàng)目的回放達(dá)到項(xiàng)目 的自然結(jié)尾(輸出分支91),則這表明用戶喜歡該項(xiàng)目。所以，在步驟92， 在排序列表(在步驟84生成)中選擇下一個最相似的項(xiàng)目，并在步驟85開 始該項(xiàng)目的回放。如果用戶按壓控制51(輸出分支93)，則這表明用戶希望 選擇不同的項(xiàng)目。在步驟94，對當(dāng)前項(xiàng)目的消逝的呈現(xiàn)時(shí)間進(jìn)行計(jì)算。在 步驟95,呈現(xiàn)時(shí)間和總持續(xù)時(shí)間被使用來選擇新的項(xiàng)目。這可以是基于公 式(l)或任何其它想要的映射。在步驟95選擇下一個項(xiàng)目后，項(xiàng)目的列表(播 放列表)需要被重新排列。步驟96-98顯示一種能用以重新排列項(xiàng)目列表的 方式。在步驟96，對在步驟95中所選擇的項(xiàng)目是否大于順著列表的半途 (halfway)進(jìn)行檢驗(yàn)。如果是的話，在步驟97，基于作為種子項(xiàng)目的新 項(xiàng)目(在步驟95選擇的)，使用單元32來計(jì)算新的播放列表，然后該方法 返回到步驟85。如果所選擇的項(xiàng)目小于順著列表的半途，則可以使用當(dāng)前的播放列表(步驟98)，然后該方法返回到步驟85。該方法繼續(xù)進(jìn)行，直至 播放器停止為止(步驟89-91)。
步驟96-98基于的理由在于，只要新的種子歌曲仍舊足夠相似于原先 的(即，第一)種子歌曲，那么第一種子歌曲的相像度排序就是新的種子歌 曲的代表，因?yàn)樗鼈兪窍嗨频摹２恍枰?jì)算新的播放列表。這避免了最近 呈現(xiàn)的項(xiàng)目在短時(shí)間段內(nèi)被重新選擇的問題，并且使得由排序單元32執(zhí) 行的處理最小化。老的播放列表仍舊被使用于新的當(dāng)前歌曲，但使開始處 向右移位到新的當(dāng)前歌曲之后(所以，播放列表是更短的)。然而，當(dāng)新的 當(dāng)前歌曲與第一種子歌曲太不相似時(shí)，播放列表以新的當(dāng)前歌曲作為種子 歌曲重新計(jì)算播放列表，因?yàn)椴シ帕斜聿辉偈亲罴亚乙驗(yàn)樗呀?jīng)潛在地變 得太短。在正常的境況下，對于形成播放列表的大的歌曲組，列表中的半 途點(diǎn)將僅僅在用戶用信號通知對于當(dāng)前歌曲不滿意時(shí)才被超過。應(yīng)當(dāng)指 出，使用播放列表的半程點(diǎn)作為準(zhǔn)則僅僅是一種指導(dǎo)方針，且這個圖 (figure)可以按需要而變化。
圖7顯示了圖3的簡單的播放列表能用以通過使用圖6的方法在一段 時(shí)間內(nèi)改變的方式。原先的播放列表60被顯示在圖7的頂部。項(xiàng)目1的 呈現(xiàn)開始。在項(xiàng)目l期間(或在項(xiàng)目1結(jié)束時(shí))的選項(xiàng)是
(i) 項(xiàng)目1被播放達(dá)全部的持續(xù)時(shí)間。項(xiàng)目2被選擇為下一個項(xiàng)目。播 放列表不重新計(jì)算，而是僅僅順著移位一個項(xiàng)目。項(xiàng)目1從列表中被去除。 現(xiàn)在播放列表包含11個項(xiàng)目。
(ii) 項(xiàng)目1在經(jīng)由該項(xiàng)目的半途被中斷(如圖2所示)。項(xiàng)目6被選擇為 下一個項(xiàng)目，因?yàn)檫@是順著播放列表的半途。播放列表不重新計(jì)算，而是 僅僅順著移位5個項(xiàng)目。項(xiàng)目l-5從列表中被去除，因?yàn)樗鼈兲嗨朴陧?xiàng) 目1?，F(xiàn)在播放列表包含7個項(xiàng)目。
(iii) 項(xiàng)目1在通過半途之前不久中斷，所以項(xiàng)目7被選擇為下一個項(xiàng) 目。播放列表根據(jù)與項(xiàng)目1的相似性被重新計(jì)算。新的播放列表包含12 個項(xiàng)目。作為改進(jìn)，可保持最近播放的項(xiàng)目的歷史列表，且這些項(xiàng)目從播 放列表中被去除。通過這種改進(jìn)，重新計(jì)算的播放列表只包含11個項(xiàng)目， 沒有可以重新選擇項(xiàng)目1的選項(xiàng)。
在圖7所示的播放列表移位/重新排序的例子中，已對移位/重新排序 之后的項(xiàng)目使用與移位/重新排序之前所使用的相同的參考標(biāo)記組 "1,2,3,...12",以便圖示在列表內(nèi)項(xiàng)目的位置已如何改變。應(yīng)理解，在移位/重新排序發(fā)生之后參考標(biāo)記可^L改變以反映項(xiàng)目的新的次序(例如，在第
一選項(xiàng)中，項(xiàng)目組"2,3,...12"可被重新標(biāo)記為"1,2,...11";在第二選項(xiàng)中， 項(xiàng)目組"6,7,...12"可被重新標(biāo)記為"1，2,...7")。這允許映射函數(shù)(公式l)直接 映射到排序列表內(nèi)的項(xiàng)目號。
上面給出的方法使得由排序單元32執(zhí)行的處理的量最小化。替換的 方法在每次新項(xiàng)目開始時(shí)重新排序播放列表。最近播放的項(xiàng)目的歷史被保 持，以及這個列表被使用來當(dāng)生成項(xiàng)目的排序列表時(shí)濾除最近播放的項(xiàng) 目。這避免了最近播放的項(xiàng)目重新出現(xiàn)在播放列表中，這種重新出現(xiàn)會是 用戶所討厭的。
在以上的且參照附圖的描述中，描述了媒體播放器10，其存儲媒體項(xiàng) 目組12或能訪問J泉體項(xiàng)目組12。該播放器呈現(xiàn)2(H某體項(xiàng)目中的第一項(xiàng)目。 媒體項(xiàng)目組12按照表明媒體項(xiàng)目與第一媒體項(xiàng)目的相似性的至少一個準(zhǔn) 則被排序32。該播放器確定37在從用戶控制51接收輸入之前第一媒體項(xiàng) 目被呈現(xiàn)什么量。通過使用所確定的量作為用于從排序的媒體項(xiàng)目組中選 擇第二媒體項(xiàng)目的度量值，從而選擇用于呈現(xiàn)的第二媒體項(xiàng)目。單個用戶 輸入(例如，來自單個按鈕51)可被使用來控制下一個項(xiàng)目的選擇和確定下 一個項(xiàng)目的相似性。所述排序32可以是基于特征的相似性或元數(shù)據(jù)的相 似性。
權(quán)利要求
1. 一種導(dǎo)航媒體項(xiàng)目組(12)的方法，包括從媒體項(xiàng)目組中選擇第一項(xiàng)目；按照表明各媒體項(xiàng)目與該第一媒體項(xiàng)目的相似性的至少一個準(zhǔn)則來排序(84)該媒體項(xiàng)目組；呈現(xiàn)(85)該第一媒體項(xiàng)目，并在該第一媒體項(xiàng)目呈現(xiàn)期間等待用戶輸入(88)；在接收到用戶輸入后，確定在該輸入被接收之前該第一媒體項(xiàng)目被呈現(xiàn)什么量，以及通過使用所確定的量作為用于從排序的媒體項(xiàng)目組中選擇第二媒體項(xiàng)目的度量值，而選擇用于呈現(xiàn)的第二媒體項(xiàng)目(95)。
2. 按照權(quán)利要求1的方法，其中選擇第二媒體項(xiàng)目的步驟包括使 用所確定的量來映射到排序的媒體項(xiàng)目組中的其中 一個媒體項(xiàng)目。
3. 按照權(quán)利要求2的方法，其中所述映射是非線性的。
4. 按照前述權(quán)利要求的任一項(xiàng)的方法，其中確定第一媒體項(xiàng)目被呈 現(xiàn)什么量的步驟確定第一媒體項(xiàng)目被呈現(xiàn)的時(shí)間或在第一媒體項(xiàng)目呈現(xiàn) 期間所使用的數(shù)據(jù)量與第一媒體項(xiàng)目的總長度之間的比值。
5. 按照前述權(quán)利要求的任一項(xiàng)的方法，其中排序(84)的步驟包括按 照以下之一來排序該媒體項(xiàng)目組，即與媒體項(xiàng)目相關(guān)聯(lián)的特征的相似性、 元數(shù)據(jù)的相似性。
6. 按照前述權(quán)利要求的任一項(xiàng)的方法，還包括保持被呈現(xiàn)的媒體 項(xiàng)目的列表，并從排序的媒體項(xiàng)目組中去除所述被呈現(xiàn)的媒體項(xiàng)目。
7. 按照前述權(quán)利要求的任一項(xiàng)的方法，其中排序(97)的步驟在媒體項(xiàng) 目的每次選擇之后被執(zhí)行。
8. 按照前述權(quán)利要求的任一項(xiàng)的方法，還包括在該方法的隨后的 迭代中，如果第二媒體項(xiàng)目與第 一媒體項(xiàng)目在排序的媒體項(xiàng)目組中的相對 位置處在預(yù)定的范圍內(nèi)，則使用相同的排序的^^某體項(xiàng)目組(98)。
9. 按照權(quán)利要求8的方法，其中在該方法的隨后的迭代中，選擇第 二媒體項(xiàng)目的步驟使用以上一選擇的媒體項(xiàng)目為開始的、所述排序的媒體 項(xiàng)目組的一部分。
10. 按照前述權(quán)利要求的任一項(xiàng)的方法，其中當(dāng)在第一々某體項(xiàng)目呈現(xiàn) 期間沒有接收到來自用戶的輸入的情況下，把在排序的媒體項(xiàng)目組中最相 似于該第一媒體項(xiàng)目的媒體項(xiàng)目選擇為第二媒體項(xiàng)目。
11. 按照前述權(quán)利要求的任一項(xiàng)的方法，其中所述^ 某體項(xiàng)目組是從被 存儲在存儲介質(zhì)中的更大的項(xiàng)目組中選擇的。
12. 被安排來執(zhí)行按照前述權(quán)利要求的任一 項(xiàng)的方法的控制邏輯。
13. —種媒體播放器，包括用于存儲媒體項(xiàng)目的存儲裝置，或用于訪問媒體項(xiàng)目的存儲裝置的接口 ；用于接收用戶輸入的用戶接口；以及控制邏輯(30),被安排來執(zhí)行按照權(quán)利要求1到11的任一項(xiàng)的方法。
14. 用于執(zhí)行按照權(quán)利要求1到11的任一項(xiàng)的方法的軟件。
全文摘要
一種媒體播放器(10)，其存儲媒體項(xiàng)目組(12)或能訪問媒體項(xiàng)目組(12)。該播放器呈現(xiàn)(20)媒體項(xiàng)目中的第一媒體項(xiàng)目。該媒體項(xiàng)目組(12)按照表明媒體項(xiàng)目與第一媒體項(xiàng)目的相似性的至少一個準(zhǔn)則被排序(32)。該播放器確定(37)在從用戶控制(51)接收輸入之前第一媒體項(xiàng)目被呈現(xiàn)什么量。通過使用所確定的量作為用于從排序的媒體項(xiàng)目組中選擇第二媒體項(xiàng)目的度量值，而選擇用于呈現(xiàn)的第二媒體項(xiàng)目。單個用戶輸入(例如，來自單個按鈕51)可被使用來控制下一個項(xiàng)目的選擇和確定下一個項(xiàng)目的相似性。所述排序(32)可以是基于特征的相似性或元數(shù)據(jù)的相似性。
文檔編號G11B27/10GK101479801SQ200780023644
公開日2009年7月8日 申請日期2007年6月21日 優(yōu)先權(quán)日2006年6月23日
發(fā)明者K·F·M·弗海登 申請人:皇家飛利浦電子股份有限公司