运动视频浏览数据结构和浏览方法 本发明涉及运动视频浏览系统，更具体地说是涉及基于角色之间的关系的运动视频浏览数据结构，其中角色之间的关系包括固定关系或者随时间而改变的关系。
通常，观看电影或戏剧的传统方法是通过直接接收从广播站发送视频信号并实时观看视频，或者在电影院里观看电影。然而，再次观看运动视频的整个内容中特定部分的需求近年来逐渐增强，随着不同种类的视频媒体和技术的发展，引入了运动视频浏览系统，在这个系统中电影、戏剧或其中的特定部分能够根据用户的要求而再次观看。
已经由Goldberg在USPAT 5,655,117中提出了用于所选择的视频片段的再现技术，其中所有种类的视频资料被分类成组，例如格式组、索引组、媒体组、分割组、对象组和显示组。对象和显示组显示各个人物或事件的信息(对象的名称、在屏幕上的位置、对象出现的片段上的数字信息)。只有当用户在对象组的表上选择了特定的对象，所选择地对象才能被显示。
另一项再现技术已经由Reimer在USPAT 5,696,905中提出，它带有附加信息表，其中记录在视频资料的产生之前、之后或之中所需的附加信息。为了准备该表，记录了角色出现的位置、演员表出现的位置、舞台道具出现的位置以及类似的信息。如果用户从附加信息表中选择了对象，则将再现用户所需的场景，并且如果用户所需的对象是舞台道具，则将显示关于舞台道具的信息(例如生产公司、价格)。此外，用户能在网络上连接到相应的舞台道具的生产/销售公司。
还有一项再现技术由Abecassis在USPATS 5,664,046和5,696,896中提出，它提出了视频片段映象(video section map)，在视频片段映象上记录了关于视频资料的各个片段的信息。在视频片段映象上，显示了视频资料的各个片段的信息，诸如暴力程度、暗示程度(degree ofsuggestion)、内容的重要程度、角色位置、理解的困难程度。如果用户给视频片段映象的对应项目输入了优先选择的程度，视频资料中只有用户所需的片段才被再现。
如上所述，传统的浏览方法根据用户的选择提供了简单排列的项目，而与在电影或戏剧中出现的对象没有任何关系。
然而，电影或戏剧的内容通常是围绕着角色之间的关系来建造。根据事件的发展，从故事的开始到结束，角色之间的关系可能不变，也可能持续改变。此外，由于在电影或戏剧中一个或多个角色和特定的角色相关，传统的排列型浏览方法实质上不能使用户准确地理解电影或戏剧的故事。
因此，为了在电影或戏剧故事发展中起重要作用的角色之间的关系的基础上容易地浏览电影或戏剧的内容，应当提出新的运动视频浏览方法，它能解决在传统的角色排列型浏览方法中出现的问题。
因此，本发明的一个目的是至少解决现有技术中的问题和缺点。
本发明的一个目的是基于角色之间的关系提供视频浏览数据结构和浏览方法，其中运动视频的内容作为角色之间的关系而显示。
本发明的另一个目的是基于角色之间的关系提供视频浏览数据结构和浏览方法，其中用户能通过选择两个角色之间的特定关系而观看电影或戏剧的所选择的部分。
本发明还有一个目的是基于角色之间的关系提供视频浏览数据结构和浏览方法，其中显示特定角色和多个角色之间的关系，并且用户能通过选择两个角色之间的特定关系而观看电影或戏剧的所选择的部分。
本发明的一个更进一步的目的是基于角色之间的关系提供视频浏览数据结构和浏览方法，其中显示角色之间的固定关系和特定角色与别的角色之间的关系变化，用户能通过选择两个角色之间的特定关系变化而观看电影或戏剧的所选择的部分。
本发明的另外的优点、目的和特征的一部分在下面的介绍中提出，其一部分对于那些熟悉本领域的人通过对下文的审查会变得清楚，或者能从发明的实践中学到。本发明的目的和优点可以像附加权利要求中特别指出的那样实现和得到。
为了达到发明目的，正如在这里所体现和广泛介绍的那样，基于角色之间的关系的视频浏览数据结构包括角色关系信息，运动视频的角色之间的关系通过它而显示，并显示了在角色之间关系的内容的发展中表示对应运动视频片段和事件的代表性场景的信息。
根据本发明的另一个实施例，基于角色之间的关系的视频浏览方法包括如下步骤：形成浏览数据，根据这一数据建立表示运动视频的主角和别的角色之间的关系的图表；建立对应于关系的片段的位置信息和代表了片段的代表性场景的位置信息；显示表示运动视频的角色之间的关系的图表；并且如果从显示的图表中选择了至少一个关系，则基于位置信息显示在所选择的角色关系中存在的片段的代表性场景。
下面本发明将参考附图进行详细介绍，附图中同样的参考数字代表同样的元件。
图1是根据本发明的视频浏览系统的框图。
图2展示了根据本发明的视频浏览器的屏幕结构。
图3展示了图2的视频浏览器中屏幕的不同屏幕。
图4展示了图2的视频浏览器与主角之间的关系相关的屏幕。
图5展示了图2的视频浏览器与特定角色与多个角色之间的关系相关的屏幕。
图6展示了图2的视频浏览器与角色之间的关系的变化相关的屏幕。
现在将详细介绍本发明的优选实施例，附图中展示了它的示例。
图1显示了根据本发明的视频浏览系统。为了更容易地解释这个系统，用于视频提供者的系统和用于用户的系统被分开展示。视频提供者开发了基于角色之间的关系的浏览数据库。浏览数据被提供给用户，这样用户能进行运动视频浏览。
具体地说，数字视频数据101暂时存储在视频缓冲器102中，在视频处理单元103的控制下，所存储的数字视频数据101被改变为多媒体视频流文件。控制处理单元104产生运动浏览所需要的信息，或者读取和处理在前面为运动浏览而存储的信息。用户界面和显示单元105显示由视频处理单元103和控制处理单元104处理的视频数据，并提供用来接收用户信息的界面以格式化和显示该数据。
角色之间的关系的信息在控制处理单元104中被处理，并暂时存储在用于视频信息的存储器106中。所存储的信息然后以适当的格式与存储在视频缓冲器102中的视频数据一起输入到存储器107。存储在存储器107中的视频数据和浏览信息通过记录媒体或有线/无线广播通信网络提供给用户。
按照浏览者的角度，视频数据和角色之间的关系的信息从存储器107中被接收。从存储器107中读取和存储视频数据。在视频缓冲器108中存储的数据然后在视频处理单元109和控制处理单元110中被处理。同时，角色之间的关系数据在用于视频信息的存储器112中接收和处理。通过用户界面和显示单元111，所处理的数据根据所处理的关系数据而显示。
视频提供者开发了用于基于角色之间的关系的运动视频浏览系统的数据结构，并通过用户界面和显示单元105显示了所开发的数据结构，如图2到6所示。因此，用户可以通过用户界面和显示单元111进行运动视频浏览操作，如图3到6所示。
基于角色之间的关系的视频浏览器包括：角色屏幕，其上显示了在诸如电影、戏剧的运动视频的内容上出现的角色；主屏幕，其上显示了运动视频的内容；主场景屏幕，其上显示了运动视频中任意长度的片段中的主场景。角色屏幕包括主角屏幕、主角关系屏幕、全部角色关系屏幕、特定角色关系屏幕、以及特定角色关系变化屏幕。
主角根据运动视频的内容中角色出现的次数的数字来确定。在主角屏幕上角色按照具有最大出现数目的顺序来排列。
角色之间的关系根据角色之间的状态来定义，诸如已婚配偶、情人、同事等等。特定角色的关系的变化取决于该特定角色和别的角色之间的有意义的关系的变化，或者角色之间出现的事件的变化。
基于角色之间的关系的运动视频浏览数据可以以下面的顺序来产生。首先，选择诸如电影、戏剧的整个运动视频的角色，并在所选择的角色中根据角色的出现场景的数目来确定主角。接着，在各个角色出现的场景中，建立代表性场景，并设置用于出现场景和代表性场景的位置信息。该位置信息可以包括片段和场景的帧编号。
随后，定义角色之间的关系。可以定义的关系有角色之间的一对一关系、一特定角色和多个角色之间的关系、以及/或随着运动视频的内容的发展角色对一特定角色的关系的变化。将诸如已婚配偶、情人、同事的有意义的关系的状态分配给各个关系，并获得其中相关角色一起出现的场景的数目。
关系信息可以记录在存储器中，诸如记录在首部的多媒体流(multimedia stream of header)上。其后，运动视频再现(浏览)系统检测和读取上述已经在首部的多媒体流上记录的信息，并允许与角色之间的关系相联系而对运动视频的内容进行浏览操作。
图2展示了根据本发明的基于角色之间的关系的视频浏览器的阅读器结构。角色阅读器201显示了角色、主角、角色之间的关系、特定角色和别的角色之间的关系、特定角色和与该特定的角色相关的角色之间的关系的变化。视频播放器202显示了电影或戏剧，其中包括了播放控制按钮203，这样能播放由用户选择的场景。关键帧阅读器204显示了对应于具有任意长度的场景的关键帧。
图3展示了在角色阅读器上显示主角的示例。具体地说，主角阅读器301中以从上到下顺序排列了具有最大出现帧的数目的角色和具有最小的出现帧的数目的角色。同样，分别分配了对于角色1-4的代表性帧(H1-H4)和出现帧的数目(括号中的数字)。
如果用户从主角阅读器301中选择了特定的角色，所选择的角色出现的场景的关键帧显示在关键帧阅读器304上(按照帧编号排列)。例如，如果用户在关键帧阅读器304上选择了场景3，所选择的场景3的关键帧显示在视频播放器302上，对应于场景3的片段响应通过播放控制按钮303的输入而显示。
图4展示了在角色阅读器上显示主角之间的关系的示例，从中可以浏览相应的运动视频片段。
主角关系阅读器401显示了主角之间的一对一关系，并另外分配了代表性帧和各个角色下的括号里的角色出现的数目。
主角关系阅读器401按照角色之间的关系的频率顺序排列角色之间的关系。也就是说，显示了频率数字，它是两个相关的角色在一起出现的帧的数目。因此，如果两个相关角色在一起出现的帧的数目很大，该两个角色之间的关系则排列在主角关系阅读器401的上面部分，如果很小，这个关系排列在它的下面部分。
在图4中，具有代表性帧H1的角色1和具有代表性帧H2的角色2一起出现的帧的数字是56次。由于具有最大的出现场景，这个关系排列在主角关系阅读器401的最上面的部分。另一方面，具有代表性帧H2的角色2和具有代表性帧H5的角色5一起出现的帧的数字是15次。由于具有最小的出现场景，这个关系排列在主角关系阅读器401的最下面部分。同样，也显示了角色之间有意义的关系的状态(关系1-4)。
如果用户在主角关系阅读器401上选择了任意的关系，所选择角色出现的场景的关键帧显示在关键帧阅读器404上(按照帧编号排列)。例如，如果用户在关键帧阅读器404上选择了场景5，所选择的场景5的关键帧显示在视频播放器402上，对应于场景5的片段响应通过播放控制按钮403的输入而显示。
图5展示了在角色阅读器上显示一个特定角色和多个角色之间的关系的示例，从中可以浏览对应的运动视频片段。特定角色关系阅读器501的角色阅读器501a显示了角色和各个角色出现次数的数目。
如果选择了特定的角色，例如具有代表性帧H2的角色2，关系阅读器501b将显示角色2和相关角色之间的关系。具体地说，代表性帧和角色出现的数目被分配给各个角色，并在阅读器上显示了角色有意义的关系的状态和相关角色一起出现的出现帧的频率的数字。
如果用户在关系屏幕501b上选择了任意关系，所选择的角色出现的场景的关键帧在关键帧阅读器504上根据代表性帧(按照帧编号排列)而显示。例如，如果用户在关键帧阅读器504上选择了场景10，所选择的场景10的关键帧显示在视频播放器502上，并且对应于场景10的片段响应通过播放控制按钮503所接收的输入而播放。
图6展示了在角色阅读器中显示一个特定角色和多个角色之间的关系的变化的示例，从中可以浏览对应的运动视频片段。主角关系阅读器601显示了角色、角色的代表性帧、角色之间有意义的关系的状态、相关角色一起出现的帧的频率的数字。主角关系阅读器601与图4中的主角关系阅读器401相同。然而，如果选择了特定的角色关系，所选择的角色之间的关系的变化将显示在角色关系变化阅读器602上。
例如，如果在主角关系阅读器上选择了具有代表性帧H1的角色1和具有代表性帧H2的角色2之间的关系，角色关系变化阅读器602将根据角色1和角色2之间的关系的变化显示有意义的关系的状态。
如果用户在角色关系变化阅读器602上选择了任意的关系，在关键帧阅读器605上显示所选择的角色一起出现的场景的关键帧(按照帧编号排列)。例如，如果用户在关键帧阅读器605上选择了场景11，所选择的场景11的关键帧显示在视频播放器603上，对应于场景11的片段响应通过播放控制按钮604接收的输入而播放。
根据本发明，运动视频内容的浏览在角色之间的关系的基础上进行，这些角色是在诸如电影或戏剧的运动视频的内容的发展中起着重要作用的角色。结果，用户可以轻易地播放和观看与电影或戏剧的故事相关的特定片段。此外，起重要作用的角色并不限于人类。
另外，本发明可以在广播领域的视频点播(VOD)系统中使用，它只传输用户所需的内容，这样用户可以在短时间内再现和观看电影或戏剧的所需内容。这样就使网络资源达到了高效利用。
此外，本发明可以在用于家庭或广播站的视频再现设备上使用，这样用户能通过角色之间的关系而轻易地浏览所储存的电影或戏剧的所需内容。
前面讲述的实施例仅仅是示范性的，它们并不限制本发明。本技术能方便地应用到别的形式的设备中。本发明的介绍只是展示性的，并不限制附加权利要求的范围。对于那些熟悉本领域的人，本发明可以有多种替代、修正和改变。