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

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