专利名称：创建内容项目序列的电子设备和方法
创建内容项目序列的电子设备和方法本发明涉及 一 种创建内容项目序列，例如歌曲播放列表的方法。本发明还涉及用于使得可编程设备可操作来执行创建内容项目序 列的方法的软件。本发明又涉及一种包含电子电路的电子设备，该电子电路可操作 来创建内容项目序列。本发明还涉及用在一种电子设备中的电子电路，该电子电路可操 作来创建内容项目序列。US2003/0183064中乂>开了这样一种电子设备的一个实例。 US2003/0183064中描述的发明涉及一种连续重放系统，该重放系统被 配置成，基于每个在前歌曲结束段的特性选择每个连续的歌曲。如果 有的话，基于选择的整个主题特性来选择歌曲，并且还基于歌曲之间 的音乐相关性选择歌曲。该方法的缺陷在于，仅相似的歌曲被选择包 括在歌曲序列中。本发明的第一个目的是提供一种在开始段落中描述的那种类型的 电子设备，该电子设备能够创建内容项目序列，并不是所有的内容项 目都是相似的，但是该序列可以以一种相对容易的方式混合。本发明的第二个目的是提供一种在开始段落中描述的那种类型的 方法，该方法能够创建内容项目序列，并不是所有的内容项目都是相 似的，但是该序列可以以一种相对容易的方式混合。根据该发明，笫一个目的可以实现为电子电路可操作来确定对 于一特征具有第二值的第二内容项目，该第二值位于距离第一中间值 的预定距离内，第一中间值位于该特征的第一值和该特征的第四值之 间，第一值被指定给第一内容项目，第四值被指定给第四内容项目， 确定对于该特征具有第三值的第三内容项目，第三值位于距离第二中 间值预定距离内，第二中间值位于笫一值和第四值之间，第一中间值 位于更靠近第一值而不是第四值，第二中间值位于更靠近第四值而不 是第一值，并且创建内容项目序列，该内容项目序列包含第二内容项目和第三内容项目，在该序列中第三内容项目在第二内容相之后。因此该电子电路能够创建一个内容项目序列，其中随后的内容项目与先前的内容项目有些相似(因此使得混合相对容易)，但是其中 第一和最后内容项目不是非常相似。对于歌曲来说，结果是一个播放列表，该播放列表慢慢地从"开始"歌曲的声学风格(acoustic style) 转到任何锚点(anchor)歌曲的声学风格，并且最后到"结束"歌曲 的声学风格。例如，可以采用的特征是歌曲的拍子(tempo)和敲击 (percussiveness) 。 PCT专利公开WO2004/095315中描述了 一些其 它的(主要是低级)音频特征，这里引入作为参考。尽管可以利用某 些特征(例如，拍子)，允许用户为一个内容项目序列(例如，对于 一个歌曲列表)选择一开始特征值和一结束特征值，但是对于大多数 特征来说这是不可能的或者不是所希望的。在本发明电子设备的一个实施例中，内容项目序列还包含第一内 容项目和第四内容项目，在序列中第二内容项目在第一内容项目之 后，在序列中第四内容项目在第三内容项目之后。尽管没有必要使该 序列包含第一内容项目和第四内容项目，但是较大的序列经常是优选 的。该电子电路可以可操作来使用户能够选择至少一个内容项目用作 第一内容项目，以及选择一个内容项目用作第四内容项目。通过使得 用户能够选择"开始"内容项目和/或"结束"内容项目(例如，歌曲)， 用户对产生的序列(例如，播放列表)具有相对较高的影响度。用户 还可以被允许选择一个或多个中间'锚点，内容项目。可替换地或可 附加地，该电子电路本身可以选择一个"开始，，内容项目和/或"结束" 内容项目，例如，基于用户偏好和/或基于是否一个内容项目对于一个 或多个特征具有极(例如，最大或最小)值。该特征可以包含多个特征。尽管该电子电路可以选择一个单独的 特征，例如，基于在第一内容项目和第四内容项目之间的值上哪个特 征具有最大的增加或减少，但是当一个特征被孤立地使用时，该特征 在值上大的改变不一定被感觉为内容上大的改变。通过利用多个特 征，特征值上大的改变被感觉为内容上大的改变的可能性增加。
内容项目可以是歌曲。尽管创建电视节目序列是可能的，但是更 普遍的是混合歌曲。根据本发明，第二个目的实现为该方法包含以下步骤确定对 于一特征具有第二值的第二内容项目，该第二值位于距离第一中间值 预定距离内，第一中间值位于该特征的笫一值和该特征的笫四值之 间，第一值被指定给第一内容项目，第四值被指定给第四内容项目， 确定对于该特征具有第三值的第三内容项目，该第三值位于距离第二 中间值预定距离内，第二中间值位于第一值和第四值之间，第一中间 值位于更靠近第一值而不是第四值，笫二中间值位于更靠近第四值而 不是第一值，以及创建一内容项目序列，该内容项目序列包含第二内 容项目和第三内容项目，在序列中第三内容项目在第二内容相之后。在一个实施例中，本发明的方法还包含使用户能够选择至少一个 内容项目用作第一内容项目，以及选择一个内容项目用作第四内容项 目的步骤。本发明方法和电子设备的这些和其它方面通过参考附图进一步阐 述和说明，其中图l是本发明方法的流程图；图2显示了用该方法的第一或第二实施例产生的序列的一个实例；图3示出了在该方法第一实施例中执行的步骤； 图4是出了在该方法第二实施例中执行的步骤； 图5是本发明电子设备的框图。 附图中相应的元件由相同的附图标记标识。参考
图1，本发明创建内容项目序列的方法包含至少三个步骤。步 骤3包含确定对于一特征具有第二值的第二内容项目，该第二值位于 距离第 一 中间值预定距离内，第 一 中间值位于该特征的第 一值和该特 征的第四值之间，第一值被指定给第一内容项目，第四值被指定给第 四内容项目。步骤5包含确定对于该特征具有第三值的第三内容项目， 第三值位于距离第二中间值预定距离内，第二中间值位于第一值和第 四值之间，第一中间值位于更靠近第一值而不是第四值，笫二中间值位于更靠近第四值而不是第一值。步骤7包含创建内容项目序列，该 内容项目序列包含第二内容项目和第三内容项目，在序列中第三内容 项目在第二内容项目之后。该方法可以进一步包含使用户能够选择至少一个内容项目用作第 一内容项目以及选择一个内容项目用作第四内容项目的步骤1。本方法 还可以包含确定更多的包括在序列中的内容项目的更多步骤(例如定 位在步骤5和步骤7之间)。步骤1可以包含使用户能够选择一个或 多个内容项目用作锚点内容项目。锚点项目的特征值可以被用来确定 哪个中间值位于第一值和第四值之间。例如，中间值从与第一值、锚 点项目的特征值以及第四值相交的直线或曲线选取。例如当两个值之间的距离是小于预定阈值，如5BPM和/或5%敲击 的，或者内容项目的特征值是最近的内容项目特征值的值或者是关于 中间值的最近内容项目特征值中的一个时，内容项目的特征值可以被 认为位于距离中间特征值的预定距离内。在一个实施例中，内容项目 以这样一种方式确定，即内容项目特征值和各个中间值之间所有距离 的和被最小化(当相比较其它可能的序列时)。预定距离可以是固定的，或者仅在执行利用距离的比较之前确 定。通过仅在利用距离的比较之前确定距离，该距离可以基于先前的 比较进行调整。如果在与第一距离的一次或多次比较之后没有发现内 容项目，可以再次执行该一次或多次比较，此次利用更大的第二距离。 类似地，如果在与第一距离的一次或多次比较之后发现太多的内容项 目，可以利用更小的第二距离再执行该一次或多次比较。该距离可以 在一次比较或一 系列比较之后进行调整。通过仅在利用距离的 一次或 多次比较之前确定距离，还可以利用对于每次比较或每系列比较不同 的随机距离。这便于创建不同序列，即使是在"开始"和"结束"内 容项目相同的时候。内容项目特征值和中间特征值之间的距离(即，不管内容项目的 值和中间值是否足够相似)可以被确定，例如，通过利用US5,918，223 描述的方法，这里引入作为参考。内容项目的值和中间值之间的相似 性不必是为了决定该内容项目应该包括在内容项目序列中所需要满足
的唯一约束。如果希望的话，还可能需要满足，基于诸如，例如风格 和年代的传统的(注释的)元数据和/或基于自动提取的元数据的其它 约束。图2中示出了用本发明的方法产生的序列的一个实例。在该实例 中，屏幕21显示了 8个内容项目的序列。该序列包含第一内容项目23， 第二内容项目25，进一步的内容项目27-31，第三内容项目33，第 四内容项目35，以及附加的内容项目37。在该方法实行开始，第一内 容项目23和第四内容项目35已经由用户选择或者由方法本身选择。图3解释了在所述方法的笫一个实施例中如何基于第一内容项目 23和第四内容项目35确定第二内容项目25，进一步的内容项目27-31，第三内容项目33以及附加的内容项目37。在该第一实施例中，当 该内容项目的特征值是最近的内容项目特征值的值时，内容项目的特 征值被认为位于距离一中间特征值预定距离内。在该实例中，采用了 两个不同的特征，导致产生了一 2维特征空间。因此在该实例中提到 的特征值是特征向量。首先，确定第一内容项目23的第一特征值41 和第四内容项目35的第四特征值47。第二，确定笫一特征值41和第 四特征值47之间的直线。在另一个实施例中，这也可以是一个曲线。 第三，在直线上确定第一中间值42，进一步的中间特征值43 - 45，以 及第二中间值46。中间特征值优选地是等距离的，但是并不是必要的。 中间特征值(和内容项目)的数量可以是用户可选择的。随后，对于 每个中间特征值，确定一个内容项目，该内容项目具有位于距离相应 中间值预定距离内的特征值。结果是一个序列，接连地包含具有特征 值51的第二内容项目25，具有特征值52 - 54的进一步的内容项目27 -31，以及具有特征值55的第三内容项目35。可选地，附加的内容项 目可以通过在一侧或两侧上延长直线确定。在图4的实例中，附加的 特征值48已经被确定。对于每个附加的特征值，确定附加的内容项目， 该内容项目具有位于距离相应附加特征值预定距离内的特征值。在图3 和4的实例中，这导致产生了具有特征值56的附加内容项目37。图4解释了在所述方法的第二实施例中如何确定图2的第二内容 项目25，进一步的内容项目27-31，第三内容项目33以及附加的内 容项目37。在该第二实施例中，当两个值之间的距离小于预定阈值时， 内容项目的特征值可以被认为位于距离一个中间特征值预定距离内。 替代采用中间值作为开始点，内容项目被采用作为开始点。在第二实 施例中，该方法首先确定一内容项目的特征值，随后确定该特征值是 否位于围绕先前提到的直线或曲线的圆柱内。圆柱的半径相应于预定 阈值。特征值是否位于圆柱内取决于特征值是否位于距离直线或曲线 上的中间值的预定距离内。例如，该中间值是在直线或曲线上最靠近 该特征值的值。例如，预定距离可以取决于所需要的歌曲的数量，围 绕直线或曲线的歌曲数据库的密度，以及缺省或用户指定的相似性的 约束。在图4中，围绕第一内容项目23的第一特征值41与锚点内容项 目(图2中未示出)的锚点特征值49之间的(虚拟)直线，并且围绕 锚点特征值49与笫四内容项目35的笫四特征值47之间的(虚拟)直 线，已经确定了圆柱58。对于多个内容项目中(例如，在用户音乐收 藏中)的每个内容项目，确定一特征值，并且确定该特征值是否位于 圆柱58内。在图4中，特征值51 - 56已经被确定位于圓柱58内。通 过穿过(虚拟)直线或曲线并逐一接连地(即，以那个顺序)包括相 应于最近特征值的内容项目，相应的内容项目25 - 33和37被选择包 括在序列中。参考图5，本发明的电子设备61包含电子电路63。电子电路63 可操作来确定对于一特征具有第二值的笫二内容项目，第二值位于距 离第 一 中间值预定距离内，第 一 中间值位于该特征的第一值和该特征 的第四值之间，第一值被指定给第一内容项目，第四值被指定给第四 内容项目。电子电路63进一步可操作来确定对于该特征具有第三值的 第三内容项目，第三值位于距离第二中间值预定距离内，第二中间值 位于第 一值和第四值之间，笫一中间值位于更靠近笫一值而不是第四 值，第二中间值位于更靠近第四值而不是第一值。电子电路63还可操 作来创建内容项目序列，该内容项目序列包含第二内容项目和第三内 容项目，在序列中第三内容项目在第二内容项目之后。例如，电子设备61可以是服务器PC，固定音频和/或视频播放器 (例如，家庭PC)，汽车音频和/或视频播放器或便携式音频和/或视 频播方丈器。电子电路63可以是通用处理器(例如，Intel Pentium或 者AMD Athlon)或者专用处理器(例如，Philips Nexperia IC )。 电子设备61可以进一步包括存储装置65，输入67和输出67。例如，
存储装置65可以包括易失性或非易失性RAM (例如，闪存或者磁存储 器)，硬盘，光盘和/或全息存储介质。内容项目和/或内容项目序列 可以存储在存储装置65上。例如，内容项目序列可以作为包含歌曲标 识符(例如，标题和艺术家)的有序列表的文本文件存储。尽管是可 能，但是将序列中的内容项目作为 一个更大的内容项目存储在存储装 置65上不是必须的。输入67例如可以包含光或电(数字或模拟)输 入，可能用于接收视频以及音频。输出67例如可以包含光或电(数字 或模拟)输出，可能用于传输视频以及音频。输出67可以可替换地或 者额外包含用于再现所产生序列中内容项目的再现装置。输入67和/ 或输出69可以包含连接到家庭网络和/或互联网的一个或多个网络适 配器。例如，服务器PC的输出69可以被用来传输一首歌(例如，MP3 文件)和/或序列到消费者电子设备，例如家庭PC的输入67中。尽管本发明已经结合优选的实施例进行了描述，但是应该理解的 是，上面概括的原理的修改对于本领域技术人员是显而易见的，因此 本发明不限于优选的实施例，而是倾向于包括这些修改。本发明在于 每个和每一个新的典型特征，以及典型特征的每个组合。权利要求中 的附图标记不限制他们的保护范围。采用动词"包含，，以及它的动词的存在。在元件或步骤之前利用冠词"一个(a)"或"一个(an)，， 不排除多个这种元件或步骤的存在。正如对于本领域技术人员明显的，"装置"被理解成包括在操作 中执行特定功能或者被设计成执行特定功能的任何硬件(诸如，独立 的或者集成的电路或者电子元件)或软件(诸如程序或部分程序)， 它单独或者于其它功能结合，分离或者与其它元件合作。本发明可以 借助于包含几个截然不同的元件的硬件以及借助于适当编程的计算机 实现。"软件，，被理解成意味着存储在诸如软盘等计算机可读介质上 的，可经由诸如互联网等网络下载的，或者可以任何其它方式买卖的 任何软件产品。
权利要求
1、一种包含电子电路的电子设备(61)，该电子电路(63)可操作来确定对于一特征具有第二值(51)的第二内容项目(25)，该第二值位于距离第一中间值(42)预定距离内，第一中间值位于该特征的第一值(41)和该特征的第四值(47)之间，第一值被指定给第一内容项目(23)，第四值被指定给第四内容项目(35)；确定对于该特征具有第三值(55)的第三内容项目(33)，第三值位于距离第二中间值(46)预定距离内，第二中间值位于第一值(41)和第四值(47)之间，第一中间值(42)位于更靠近第一值(41)而不是第四值(47)，第二中间值(46)位于更靠近第四值(47)而不是第一值(41)；并且创建一内容项目(23-37)序列，该内容项目序列包含第二内容项目(25)和第三内容项目(33)，在序列中第三内容项目(33)在第二内容项目(25)之后。
2、 如权利要求1所述的电子设备，其中该内容项目序列还包含第一 内容项目和第四内容项目，在序列中第二内容项目在笫一内容项目之 后，在序列中第四内容项目在第三内容项目之后。
3、 如权利要求1所述的电子设备，其中，所述电子电路可操作来使 用户能够选择至少一个内容项目被用作第一内容项目，以及选择一个 内容项目被用作第四内容项目。
4、 如权利要求1所述的电子设备，其中，该特征包含多个特征。
5、 如权利要求1所述的电子设备，其中，该内容项目是歌曲。
6、 如权利要求1所述的电子电路。
7、 一种创建内容项目序列的方法，该方法包含以下步骤 确定(3)对于一特征具有第二值的第二内容项目，该第二值位于距离第 一中间值预定距离内，第一中间值位于该特征的第一值和该特征 的第四值之间，第一值被指定给第一内容项目，第四值被指定给第四 内容项目；确定(5 )对于该特征具有第三值的第三内容项目，该第三值位于距 离第二中间值预定距离内，第二中间值位于第一值和第四值之间，第一中间值位于更靠近第一值而不是第四值，第二中间值位于更靠近第 四值而不是第一值；并且创建(7 )—内容项目序列，该内容项目序列包含第二内容项目和第 三内容项目，在序列中第三内容项目在第二内容项目之后。
8、 如权利要求6所述的方法，还包含使用户能够(1)选择至少一 个内容项目被用作第一内容项目，以及选择一个内容项目被用作第四 内容项目的步骤。
9、 用于使得可编程设备可操作来执行权利要求7方法的软件。
全文摘要
本发明创建内容项目序列的方法包含确定对于一特征具有第二值(51)的第二内容项目的第一步骤，第二值位于距离第一中间值(42)预定距离内。第二步骤包含确定对于该特征具有第三值(55)的第三内容项目，第三值位于距离第二中间值(46)预定距离内。第一中间值(42)和第二中间值(46)均位于该特征的第一值(41)和该特征的第四值(47)之间，第一值被指定给第一内容项目，第四值被指定给第四内容项目。第一中间值(42)位于更靠近第一值(41)而不是第四值(47)，第二中间值(46)位于更靠近第四值(47)而不是第一值(41)。第三步骤包含创建一内容项目序列，该内容项目序列包含第二内容项目和第三内容项目。在序列中第三内容项目在第二内容项目之后。本发明的电子设备包含电子电路，该电子电路可操作来执行本发明的方法。本发明的软件使可编程设备能够执行本发明的方法。
文档编号G06F17/30GK101213543SQ200680023690
公开日2008年7月2日 申请日期2006年6月29日 优先权日2005年6月30日
发明者D·J·布里巴特, F·J·L·利曼斯, M·F·麦克金尼 申请人:皇家飞利浦电子股份有限公司