[发明专利]内容访问树

说明书

相关申请的交叉引用

本申请要求于2006年3月9日提交的、美国临时申请序列号为第 60/780,818号的权益，其整体以引用的方式并入本文。

技术领域

本原理一般涉及图像显示系统和方法，更具体地，涉及用于对视频流的 片段、场景和各个帧的图像和属性进行分类并显示的系统和方法。

背景技术

近来，消费视频产品已从模拟盒式磁带演变为数字格式。数字视频光盘 (DVD)形式的视频是目前最流行的格式。近来已引入了新的较高密度的视 频格式，例如Blu-Ray^TM和高清晰度数字视频光盘(HD-DVD)。

被翻译成某一格式以供消费者使用的数字视频数据在出售之前一般被 数字压缩并编码。通常，该编码包括某种形式的压缩。在DVD的情况下， 使用MPEG-2标准来对视频进行编码。另外，Blu-Ray^TM和HD-DVD格式也 将数据以编码后的形式存储在光盘上。但是，由于压缩系统的复杂性，以及 期望达到最高压缩同时又保持最高的视频质量，因此必须进行一次对一帧或 一个场景的大量编码。通常，特征长度的戏剧发行物的Blu-Ray^TM和HD-DVD 压缩可以花去8小时以上的时间来编码。

在视频场景被编码后，为了精确，产生的编码后的视频必须被校验。一 般来说，具有大量运动物体的场景需要较低的编码速率，以确保编码后的帧 每个都正确显示在最终的产品中。因此，通常使用用于查看和编码视频的软 件程序。

传统上，与图像制作工作有关的大多数用户界面包括两个主要的特征： 时间轴(timeline)和预览窗口。一般来说，当用户通过沿着时间轴的轴来移 动时间轴光标直到期望的帧出现在预览窗口中，从而使用时间轴来随机访问 单个不同的帧时，用户能够仅查看来自视频内容流的一帧。尽管这为用户提 供了对视频流内容的随机访问，但是其需要用户注意时间轴和预览窗口两 者。另外，用户必须通过滚动时间轴来搜索特定的帧或场景。这样的访问效 率低下又可以是耗时的。

2003年4月22日公告的Ishikawa的美国专利No.6,552,721描述了一种 用于切换包括由正被编辑的文件参考的多组节点的文件显示器(file scope) 的系统。另外，场景图编辑工具允许用户显示参考正被编辑的VRML内容 的节点的分级树格式。

2004年8月10日公告的Bates等人的美国专利No.6,774,908公开了一 种用于允许用户指定连续帧中要被跟踪的视频帧的部分以使得可以补偿重 放、照明和解压缩的质量的图像处理系统。

2006年1月26日提交的Stark等人的美国专利申请No.20060020962公 开了一种用于展示与各种形式的多媒体内容有关的信息的图形用户界面。

1999年10月14日提交的French等人的美国专利申请No.1999052050 公开了使用说明相关可视元素的时间和空间值的图来代表可视场景。French 等人的申请还公开了通过缩放和剪辑时间事件时刻来进行可视场景数据的 时间变换。

没有现有技术提供用于高效并随机地访问视频流的已知部分的任何系 统和方法。所需要的是能够以分级方式显示视频内容数据的用户友好界面。 另外，这样的用户界面应当允许用户或者自动或者手动地将场景、帧等分成 逻辑组，这些逻辑组可以基于被这样的场景或帧包括的可视数据的属性来被 访问和分析。由于处理完整的特征长度的视频所需的时间，理想的系统也将 允许用户有选择地处理视频的任何部分并显示故事情节以便高效导航。

发明内容

本原理的目的在于以分级式显示视频内容的各部分。

根据本发明的一方面，提供了一种如下的方法：表示具有至少一个片段 的视频流的一部分，该片段具有至少一个场景，该场景具有至少一个帧；以 及格式化该至少一个片段、场景和帧，以使得该视频流的至少一个片段被指 定为活动片段，并且用于显示的场景是该活动片段的一部分。