CN100568236C

CN100568236C - 用户从多个文档中优选再现文档的方法和设备

Info

Publication number: CN100568236C
Application number: CNB2005800139386A
Authority: CN
Inventors: 菲利普·施莫克; 阿兰·海斯; 瓦莱丽·阿利
Original assignee: Thomson Licensing SAS
Current assignee: Thomson Licensing SAS
Priority date: 2004-05-04
Filing date: 2005-04-21
Publication date: 2009-12-09
Anticipated expiration: 2025-04-21
Also published as: CN1969274A; JP2007536654A; WO2005106708A1; JP5415516B2; BRPI0510347A; EP1594069A1; US20070223045A1; JP2012074070A; EP1743261A1

Abstract

海量存储设备的发展表现出了存储容量的快速增长。这允许大量记录具有音频、视频、文本、静态图像等文档的数字档案文件。对于用户来说，保持对所有这些存档文档的总览，尤其发现用户的优选文档变得越来越难。本发明提出了在再现设备(14)中记录设备简档。设备简档基于用于对文档进行分类的多个文档组。在设备简档中，记录了用户先前选择了哪个文档组用于在一给定日时间片段内(31)进行再现。当用户正在所述给定日时间片段(31)内使用再现设备时，再现设备基于先前记录的设备简档来选择用于再现的文档组。因此，将会以较高优先级再现用户优选的文档组。

Description

用户从多个文档中优选再现文档的方法和设备

技术领域

本发明涉及一种设备简档。存在多个可用于再现的文档。所述设备管理用于再现文档的统计数据。利用该统计数据来支持用户发现用于再现的用户优选文档。

背景技术

随着PC技术中以及在CE产品中存储容量的不断增加，在PC或CE设备上记录音频或视频文档的完整档案文件变得越来越普遍。例如，40GB硬盘具有足够的存储容量来记录1,200小时的MP3音频文件、或者160小时的MPEG4视频材料、或者200,000幅JPEG静态图像。

考虑家庭网络，更多的存储容量可以在多个网络设备中分布的网络中可用。因此，音乐、电影、静态图像或电子书等档案文件可以很大，以及为完全用户控制再现标题的传统方法会变得不合适。易于想象，如果标题、日期等未知，在成千的档案文件中发现特定文件会是个难题。

从PC技术中，已知更加复杂的浏览器，通过这些浏览器，可以选出某个文件并快速浏览。此外，可以使用更加复杂的分类功能。

根据US B6,192,340，现有技术的媒体播放器向用户提供了一种定义音乐喜好或信息喜好的可能性。还提供了一种定义时间表喜好的可能性，时间表喜好意味着一种当应当播放特定音乐标题时基于时间的喜好。

发明内容

在上述场景中，需要向用户提供更多支持的文档访问系统，用于在一个用户可以访问与许多其它用户共享的再现设备的环境中，发现他的用户优选文档。

通过根据本发明的方法和设备来实现该目的，其中，所述方法和设备用于用户优选地从多个文档中再现文档。

本发明的一般思想是在再现设备中实现所谓的设备简档。为此，设置多个文档组用于对文档进行分类。优选地，组中的元素具有可以自由定义的一类相似性。使用该设备简档，记录了用户选择哪个文档组，用于在特定日时间片段(day slice)内的再现。优选地，作为示例，日时间片段的持续时间可以是几分钟与一小时之间的任何时间段。那么，记录的不是用户简档，而是使用设备自身的方式。这在本发明中被称为设备简档。

通过该设备简档，再现设备可以支持用户发现他个人优选的文档。当用户开启再现设备时，将会检查当前时间，以及将会评估其设备简档表，其中记录了在对应日时间片段内，用户最频繁用于再现文档的文档组。优选地，再现设备选择用于再现的对应文档组，并向用户建议该文档组。当然，用户具有完全的用户控制，以及如果他不喜欢该提议，可以忽略再现设备的自动选择。

从各个独立权利要求中获知本发明的另一有利的实施例。如果用户不喜欢一个提议的文档组，则再现设备可以建议另一个文档组，因此，在当前日时间片段内已经用于再现组的顺序(order)影响了将哪个其它文档组选择/建议用于再现。所以，根据设备简档，将会采用最频繁使用的文档组用于较高优先级的再现。

文档组的呈现顺序不需要严格地根据设备简档进行预定。在一个实施例中，可以有另外实现的随机功能，使得以最高概率但不是100％的满意程度来选择最频繁访问的文档组。

在另一优选实施例中，一周中的日也是设备简档的参数。在这种情况下，由两个输入参数来寻址设备简档中的单元：一周中的日和日时间片段。这在设备简档中提供了更多的灵活性，因而提供了更加准确的设备简档。

对于一个实施例中的设备，所述设备用于用户优选地从多个文档中再现文档，有利地，每次在给定的时间片段中，将文档组用于再现其中一个文档时，针对文档组更新再现计数器。这包括：在文档的再现期间当前日时间片段结束且下一个日时间片段开始的情况下，则使当前所使用的文档组再现计数器递增。因此，还准确地更新用于当前再现组的新日时间片段的再现计数器。

附图说明

在附图中示出了本发明的示例性实施例，以及在以下描述中，进行更加详细地解释。

在图中：

图1示出了可以使用本发明的网络场景的示例；

图2示出了根据本发明的再现设备的结构框图；

图3示出了用于在根据本发明的再现设备中实现设备简档的表格的第一示例；

图4示出了用于在根据本发明的再现设备中实现设备简档的表格的第二示例；以及

图5示出了用于根据本发明的再现的选择文档组过程的流程图。

具体实施方式

本发明处于内容存储领域，在单机再现设备或在家庭网络环境内进行导航和再现。

图1示出了家庭联网环境的场景。参考数字10表示典型的家庭网络10，家庭网络10由通过无线网桥19彼此连接的两群集(cluster)网络设备组成。无线网桥19可以是HIPERLAN/2类型。在两群集中，网络设备通过数据总线17连接在一起。例如，数据总线17是IEEE1394总线，也称为火线(Fireware)总线。在该场景中，有两种类型的设备通过数据总线17连接：存储设备13和再现设备14。一些设备可以具有以上两种特性。单一的存储设备13是基于海量存储硬盘的数字家庭服务器。具有以上两种特性的设备的示例是数字视频记录器，例如，基于硬盘的数字视频记录器。在市场上，存在配备了硬盘并提供数字视频记录器功能的数字机顶盒。海量存储设备不需要是硬盘。为了将类似于MP3文件的音频文档进行存档，可以使用具有高存储容量的存储卡。另一个示例是也具有高存储容量的光盘，用于将音频MP3文件或静态图像JPEG文件进行存档。另一个示例是类似于D-VHS或DVC带的磁带。注意，在整个说明书中，表达“文档”和“文件”的意思相同。

例如，再现设备是能够再现视频和音频内容的电视机(CRT、等离子、LCD、投影仪、DLP、OLED等)。典型的音频再现设备是CD播放器/记录器、MP3播放器/记录器、卡带播放器/记录器、数字VCR、数字摄像机、数字静态相机等。可以将个人计算机看作具有视频内容再现和音频内容再现特性的设备。

家庭网络10可以通过调制解调器15来提供对一些外部网络11的访问，其中，将会提供存储能力。在内部网络与外部网络之间，可以存在广域网WAN 12。用于该目的的最普遍的WAN是现有基于互联协议的万维网。

假设内容由被称为文档的可存储单元组成。例如，这可以是音频或视频文档、静态图像文件、文本文件、或者图形文件。音频文件的示例是MP3文件、Dolby AC3文件、或者Dolby AAC文件。视频文件的示例是MPEG 2文件、MPEG 4文件或DIVX文件。静态图像文件的示例是JPEG文件或HTML文件。文本文件的示例是电子书文件或Word文件。图形文件的示例是PDF文件。

为了对文档进行排序，定义了多个文档组。在文档组内，具有相似特性的所有文档将会聚集在一起。这可以通过现有的分类算法自动地进行。在简单的实施例中，用户可以通过手动进行分类。音频文档组的示例是：

古典	爵士	摇滚	流行	Rock &Roll	民谣
古典	爵士	摇滚	流行	Rock &Roll	民谣	乡村	Techno	迪斯科	打击乐	Hip hop	重金属
House	早期爵士	摇摆乐	拉美	音乐剧	军营乐	乡村	Techno	迪斯科	打击乐	Hip hop	重金属

视频文档组的示例是：

动作片	喜剧片	冒险片	科幻片	西部片	神话
动作片	喜剧片	冒险片	科幻片	西部片	神话	动画片	文艺片	戏剧片	恐怖片	自然片	儿童片

静态图像文档组的示例是：

暑假

花园聚会

学校

幼儿园

HDVCR会议

Cebit2004

Harley-Davidson员工

狂欢节2004

最美好的暑假

美丽的树

肖像

机场观光

将电子书作为对文本文件进行分类的示例。这里，合理的文档组可以是：

长篇小说	短篇小说	冒险	科幻	抒情诗	幻想
长篇小说	短篇小说	冒险	科幻	抒情诗	幻想	犯罪	百科全书	喜剧	旅游	科学	文艺

定义组的另一示例是使用不同种类的情绪，类似于愉快、幸福、悲伤、以及生气。每组包含认为足够接近或类似于根据一些特定标准的文档。这在申请人的另一欧洲专利EP-A-1435620，以及两个相关的欧洲专利EP-A-1642219和EP-A-1652180中提出。

相似性可以是任何类型的，因而那些标准的进一步详情和任何具体的分类算法超出了本发明的范围，因此，将不在这里进行详细讨论。

可以在网络中的任何存储设备中的所有联网的环境中分发组。在一个实施例中，这些组中的每一个都由文档标识符的列表组成。一个、多个或者所有组还可以记录在单个存储设备中，该设备是单个再现设备的集成组件。为了避免对文档的重新排序，在其中记录了组中的所有元素的文档标识符和文档指针的表格可以形成组。

单机再现设备14可以用于播放每个本地存储的文档。如果再现设备14集成在网络中，则可以使用该设备来再现文档，其中的文档存储在也在网络中集成的外部设备上。

单机再现设备配备了内部时钟，内部时钟提供了关于一周中的日和一日中的时间的消息。在网络环境中，集中式的时钟可以提供该信息。在可选方案中，网络中的每个再现设备14具有内部时钟，以及所有内部时钟通过高精度类时钟进行同步。该解决方案的详细实施例在EP-A-0650106中公开。

图2示出了再现设备14的结构框图。在该示例中，示出音频再现设备，如MP3播放器。MP3播放器配备了具有例如40GB的存储容量的硬盘驱动20。在MP3播放器中，放大器22和扬声器23在信号处理块21之后。为了控制MP3播放器，配备了显示器24。这里，将显示可以包括浏览功能的用户界面。信号处理块21包括微控制器25，微控制器25具有集成的实时时钟26、RAM块27、非易失性存储块28、以及D/A转换器块29。在硬盘20上，可以记录高达10000(1分钟的MP3音乐大约是1M字节的存储，所以对于4分钟的歌曲，40GB HDD意味着大约10000首歌曲)首歌曲。为了发现适当的歌曲，信号处理块21包括所谓的设备简档。出于某种原因，该设备简档表示用户喜爱歌曲。但是设备简档不只是喜爱歌曲的列表，还可以是更多。在设备简档中，在特定时间点记录了用户喜欢的音乐类型。使用设备简档，来帮助用户主要根据类型发现适合的音乐。但是这是演示性地，本发明并不局限于此。设备简档可以适于支持用户根据其它标准(如唱片标题、音轨标题、流派、艺术家姓名、表现情绪等)来发现适合的音乐。

为了支持用户根据类型发现最爱歌曲，音乐文件通过以上解释的多个文档组进行分类。

当每次用户使用用于再现文档的再现设备14时，包含该文档组的标识符与日和时间相关联，并且使再现计数器递增。用户在他(她)当前所处的任何房间内使用再现设备(例如，音频或视频设备)进行播放。他(她)可以浏览网络(家庭网络以及通过调制解调器的更广的网络)上可用的所有组。浏览组意味着可以选取一些特性文档，以及对这些文档进行快速查看。用户一发现满意的组，再现设备就在该选择组内开始再现文档。在本发明中未提出在组内再现文档的顺序。

以这样的方式训练设备简档，以及使之更加精确。下一次用户想在该设备上再现文档时，将首先选择该日和时间播放最多的组来重放文档。

同时，在整个周中，将一日中的时间分为时间片段。在每个再现设备内，选定组的列表与每个时间片段相关联。当每次选择组以便在再现设备上播放时，该组的标识符用于使相应时间片段列表中相关联的再现计数器递增。当然，第一次使用时，该列表对于每个时间片段来说是空的。该列表也可以由用户重新设置。

图3中示出了建立设备简档的时间片段列表的示例。如所示，列表是具有条目的表格形式，用于一周中的每一天，周日、周一、周二、周三、周四、周五和周六。对于一周中的每一天，将一天中的时间分为一小时的时间片段。在优选实施例中，时间片段的划分应当更加细化，例如，分成15分钟的片段。在图3中，主要出于作图目的，示出了较粗略一小时时间片段。在设备简档中，不必存在用于一天中的每个时间的单元。如果用户发现没有必要具有夜晚中小时的单元，则他可以这样做，因此限制了设备简档。图3示出了在周日的单元2am-3am中的两个条目，以及在周五的单元10pm-11pm中的六个条目。存在针对文档组记录的一对信息条目(S，C)。其中，S意指组标识符，以及C代表对于一周中的这一天，在分配的日时间片段中具有组标识符S的组已用于再现文档的次数。在给定时间片段内记录组信息条目(S，C)的顺序，可以代表组用于再现文档的频率。该表记录在信号处理块21的非易失性存储器28中。

如图4中所描述的，为了避免对允许多于一个用户使用一个再现设备14的情况产生误解，设备简档的扩展版本还可以在每个时间片段单元中记录用户标识符(U)。

当使用包含再现设备14的设备简档时，设备将首先为当前的时间片段选择通常播放的组。然后，可以按照对于该当前时间片段计数的递减顺序、或者可以按照任何其它顺序，来提供组。

图5中以该行为作为示例。当每次用户运行再现设备时，执行根据图5中流程图的例程。参考数字40表示例程的开始。参考数字41表示读取一周中的当前日和一日中的时间的步骤。为此，将访问实时时钟26。在步骤42中，访问设备简档。将一周中的当前日和一日中的时间用作输入参数，该输入参数确定应当估计设备简档中的哪个单元。在步骤43中，选择用于再现的文档组。在最简单的实施例中，选择在该时间片段中播放最多的文档组。较复杂的实施例使用随机函数用于选择。随机函数应当适合于在时间片段内设备简档中记录的文档组的顺序，即，选择比其它文档组更加经常地使用的经常使用文档组。在步骤44中，将通过另一实现的随机函数来确定单个文档。将在步骤45中再现该文档。只要用户不中断再现，则每次播放元素时，重复步骤44和45，使得在步骤46中终止例程。当然，可以在另一实施例中实现附加特征，在该实施例中，使用用户交互作用，用户可以拒绝和修改所建议的组和/或所建议组的元素。

以下，提出了在一个时间片段内从文档组中半随机地确定文档的算法。仅作为随机函数的示例，该算法提出了具有三个不同结果的3个不同的函数，在此，将会建议用于再现的组。

对于n_i，某个时间片段内第i组的播放计数，n_i＞0(即，对于还未再现的组，将n_i设置为1)：

·将每组以播放计数减小的顺序进行等级排列，以及首先从“最优选的”组中再现文档(按照前缀或随机的顺序，用于具有相同等级的组)。

·或者对于N(与组相关联的所有n_i之和)，设p_i为将要再现组i的概率：

p_i＝n_i/N

基于再现的该概率，再现顺序将会是随机的。

该函数主要在不是很多组的情况下用于建议第一优选组。

·或者对于N(与组相关联的所有x_i之和)，以及对于k(等于大于2的任何系数)，设p_i为再现第i组的概率，以及定义为：

pi＝x_i/N，其中x_i＝f(n_i)

其中，f(n_i)可以是例如：

f (n_{i}) = n_{i}^{k},

其中k≥2，

或者f(n_i)＝exp(kxn_i)，其中k≥1等

基于该再现概率，再现顺序将会是随机的。

该函数将会在许多组的情况下较好地播放第一优选组。

在该算法中，第一加重要点规定，首先总是提供最多再现的组，接着总是提供次多建议的组，依此类推。当两组等级相同时，建议使用或不使用一些随机函数，对这些等级进行子等级排列。

第二加重要点规定，当不是太多的组可用时，将会主要首先建议优选组，而这样的优选组通常将不会在大量组可用时首先建议。其原因在于，要首先建议的组的概率是已播放计数的优选线性函数。这意味着，当不是太多的组可用时，最常播放的组实际上将得到更好的机会来首先被建议。

第三加重要点规定，当许多组可用时，将会主要首先建议优选组，以及这些组在不是太多的组可用时，首先建议将会得到更大机会的组。其原因在于，这里的概率是已播放计数的指数函数，而不再是线性函数！

永久地改进设备简档。如果在文档再现期间，当前时间片段结束，以及下一个时间片段开始，则当前播放组的标识符32将用于为该时间片段31，使相对应的再现计数33在相关列表中递增。

在8比特内对组标识符进行编码允许256组的清晰度。在16比特内对这样的标识符进行编码允许65,535组的清晰度。

可以使用16、32、64或128个比特对文档标识符进行编码。

每组与该组包含的文档标识符的列表相关联。

对于每个时间片段，已播放组的列表可以是相关联存储的矩阵的形式，或者是在组标识符上进行索引的哈希表的形式，以及给出每个播放组的播放计数作为可选方式。

进一步的提高允许用户选择时间段的“名称”，如“晚餐”或“就寝时间”...这种方式，再现设备将会允许更加个人的观点，以及还考虑到了睡觉和用餐时间不符合惯例的按班轮换的上班族！

这样的对“命名”时间段的进一步应用是未来(非常接近于用语“这些天”)的语音激活体验，像“播放晚餐音乐，低音量”。

则：

1)“最常播放”的组将在该时间段以及在该场所播放。

2)如果语音识别足够准确，则将对于特定用户来选择播放列表。所以可以进行的可能通常改进是，在时间段内对于特定用户使用离散代码；由系统自身拥有和管理代码和识别模式。如图4所示，这导致了，在每个再现设备中，对于每个时间片段，在播放组列表中添加某用户标识符。

Claims

1、一种在再现设备中根据在所述再现设备中安装的设备简档来从多个文档中再现文档的方法，所述设备简档独立于用户标识，其中，定义多个文档组，用于对所述文档进行分类，在一个文档组内的文档对于一个或多个特征具有相似性，将一日中的时间划分为时间片段，针对每一个时间片段，再现计数器与每一个文档组相关联，所述方法包括步骤：

确定一日中的时间，

确定与所述一日中的时间相对应的当前时间段；

基于与所述当前时间段相对应的、关于再现计数器的值的特性，来选择所述文档组，从而选择最多使用的文档组用于具有较高优先级的再现，

在所述再现设备中所选择的文档组中，自动地或由用户控制地开始再现文档，

当每一次在再现设备上再现属于一个组的文档时，递增与所述当前时间片段相关联的组的再现计数器。

2、如权利要求1所述的方法，其中，如果用户拒绝从所选择的文档组中再现文档，则选择并建议另一文档组用于再现，从而在对应日时间片段(31)内，文档组已经用于再现的频率的顺序影响了选择/建议哪个其它文档组用于再现。

3、如权利要求1所述的方法，其中，随机函数附加地影响了选择和建议文档组用于再现的过程。

4、如权利要求1至3之一所述的方法，其中，附加地确定一周中的日，以及考虑所述一周中的日，用于在对应日时间片段(31)内选择用于再现的文档组。

5、一种在再现设备中根据在所述再现设备中安装的设备简档来从多个文档中优选再现文档的设备，所述设备简档独立于用户标识，所述设备包括：访问装置，用于访问存储在存储介质(20)上的多个文档，其中，设置多个文档组用于对所述文档进行分类，在一个文档组内的文档对于一个或多个特征具有相似性，将一日中的时间划分为时间片段，针对每一个时间片段，再现计数器与每一个文档组相关联其中，提供了文档组信息表，其中记录了在再现设备中给定日时间片段(31)内，调用一组用于再现所述组中一个文档的频率，以及设置了文档选择器，所述文档选择器访问所述文档组信息表，以便确定应当选择哪个文档组用于在一日中的给定时间处再现文档，所述文档选择器适于选择具有较高优先级的最多使用的文档组，以及还包括开始装置，用于在所选择的文档组中，自动地或由用户控制地开始再现文档；

6、如权利要求5所述的设备，其中，所述表包括针对每一个日时间片段(31)的多个信息条目对，每对信息条目由组标识符(32)和再现计数器(33)组成，表示在所述日时间片段(31)内相应组用于再现其中一个文档的频率数。

7、如权利要求5所述的设备，其中，所述表包括用于每一个日时间片段(31)的多个信息条目对，每对信息条目由组标识符(32)、再现计数器(33)和用户标识符(34)组成，表示在所述日时间片段(31)内由用户将相应组用于再现其中一个文档的频率数。

8、如权利要求5所述的设备，其中，使用两个参数，即一周中的日和一日中的时间，来对文档组信息表进行索引。

9、如权利要求5所述的设备，其中，所述文档选择器设计用于，如果用户拒绝从所选择的第一文档组中再现文档，则选择另一文档组用于再现其中一个文档，从而在对应日时间片段(31)内，文档组已经用于再现的频率的顺序影响了选择/建议哪个其它文档组用于再现。

10、如权利要求9所述的设备，其中，所述文档选择器实现了随机函数，所述随机函数附加地影响了选择文档组用于再现的过程。

11、如权利要求5所述的设备，其中，文档分配了文档标识符，组分配了组标识符，以及通过记录包含于所述组中的文档的全链指针列表来生成组。

12、如权利要求6所述的设备，包括装置，用于在每一次将所述组用于在给定的时间片段(31)内再现其中一个文档时，更新所述再现计数器(33)。

13、如权利要求5-12之一所述的设备，其中，文档是视频文档、音频文档、文本文档、静态图像文档、或者图形文档。