专利名称：物体移动轨迹产生系统及方法及其计算机可读取媒体的制作方法
技术领域：
本发明是有关于一种物体移动轨迹产生系统及方法，且特别有关于一种结合影片播放单元，可以自动产生影片中物体的移动轨迹，并于影片播放同时调整产生的移动轨迹的物体移动轨迹产生系统及方法。
背景技术：
随着信息产业的发展，数字内容的开发也成为业界与使用者所共同瞩目的领域之一。以数字内容的发展现况，数字内容可以同时包括声音、影像以及2维与3维对象，且经过适当设计后可以提供使用者进行互动。
举例来说，MPEG(Motion Picture Experts Group)委员会对于结合多种型态与交互式的影音数据制定了MPEG-4标准。在MPEG-4的视讯验证原型(Verification Model)中，一个影片的画面可以是由多个视讯对象(Video Object)所组成，如此将可提供很高的使用者互动性，用以开发更多的应用。一般而言，使用者可以与场景产生互动，例如，改变自己在场景中的视觉或听觉的位置、改变对象的位置、产生事件来触发特定的对象、以及选择想要的语言模式等等。
在设计与规划可以与影片中的对象进行互动的数字内容时，通常必须事先找出欲进行互动对象的形状，以及对象在影片中不同时间的位置，再以人工的方式将所记录的数据转换为符合特定格式的语意，如二进制场景格式(Binary Format for Scene，BIFS)物体移动的语法，以方便设计其它相关应用。由于目前并无有效率的方法来产生物体的移动轨迹，而必须使用人力来重复观看影片，并记录像片中时间与物体位置的关系，不仅浪费时间与人力，且所得到的物体位置亦缺乏准确度。此外，在习知方法中，物体的形状也必须要由使用者自行定义，也增加操作的复杂度。
发明内容
有鉴于此，本发明的一目的为提供一种可以结合影片播放单元，且自动产生影片中物体的移动轨迹的系统及方法。
本发明的另一目的为提供一种可以自动决定物体形状的物体移动轨迹产生系统及方法。
本发明的另一目的为提供一种可以于影片播放同时调整产生的物体移动轨迹的物体移动轨迹产生系统及方法。
本发明的再一目的为提供一种可以将物体移动轨迹自动转换为符合特定格式语法的物体移动轨迹产生系统及方法。
为了达成本发明的上述目的，可以透过本发明的物体移动轨迹产生系统及方法解决前述习知物体移动轨迹产生的问题。依据本发明一实施例的物体移动轨迹产生系统包括一影片播放单元与一移动轨迹处理单元。影片播放单元具有一播放接口用以播放一影片。移动轨迹处理单元至少具有一位置定义模块与一轨迹记录/产生模块。位置定义模块于影片播放单元播放影片时，透过播放接口定义影片的视格中至少一第一视格与一第二视格中分别相应一物体的位置信息。轨迹记录/产生模块则记录分别相应第一视格与第二视格之时间信息，并记录位置定义模块所定义物体分别于第一视格与第二视格中的位置信息，且依据时间信息与位置信息产生相应物体于影片中的物体移动轨迹。
移动轨迹处理单元更包括一视格间隔定义模块，用以定义第一视格与第二视格之间的视格数目。其中，影片播放单元仅播放影片的第一视格与第二视格，并停留显示第一视格与第二视格，或是当影片播放单元分别播放影片至第一视格与第二视格时，则暂停播放影片并停留显示第一视格与第二视格。
移动轨迹处理单元更包括一物体形状决定模块，用以决定物体于第一视格与第二视格中的形状信息，且轨迹记录/产生模块更记录此形状信息，并将形状信息整合至物体移动轨迹中。
移动轨迹处理单元更包括一轨迹编辑模块，用以当影片播放单元于播放接口依据时间信息与位置信息同步播放影片与物体移动轨迹时，将物体移动轨迹进行调整，同时，轨迹记录/产生模块将调整后的物体移动轨迹进行记录。
移动轨迹处理单元更包括一语法转换模块，用以依据时间信息、位置信息与形状信息将物体移动轨迹转换为符合一特定格式的语法。
依据本发明另一实施例的物体移动轨迹产生方法，首先，以具有播放接口的影片播放单元播放一影片。接着，于影片播放单元播放影片时，透过播放接口定义影片的视格中至少一第一视格与一第二视格中分别相应一物体的位置信息，并将位置信息与分别相应第一视格与第二视格的时间信息进行记录。之后，依据时间信息与位置信息产生相应物体于影片中的物体移动轨迹。
本发明的方法更可以定义第一视格与第二视格之间的视格数目。其中，影片播放单元仅播放影片的第一视格与第二视格，并停留显示第一视格与第二视格，或是当影片播放单元分别播放影片至第一视格与第二视格时，则暂停播放影片并停留显示第一视格与第二视格。
另外，更可以决定物体于第一视格与第二视格中的形状信息，且记录此形状信息，并将形状信息整合至物体移动轨迹中。此外，当影片播放单元于播放接口依据时间信息与位置信息同步播放影片与物体移动轨迹时，更可以将物体移动轨迹进行调整，且调整后的物体移动轨迹亦进行记录。此外，更可以依据时间信息、位置信息与形状信息将物体移动轨迹转换为符合一特定格式的语法。
为使本发明的上述目的、特征和优点能更明显易懂，下文特举实施例，并配合所附图示，进行详细说明如下图1为一示意图是显示依据本发明的物体移动轨迹产生系统的系统架构。
图2为一流程图是显示依据本发明的物体移动轨迹产生方法的操作流程。
图3为一流程图是显示依据本发明对于物体移动轨迹进行调整与转换为特定格式语法的操作流程。
符号说明100-物体移动轨迹产生系统；110-影片播放单元；111-播放界面；120-移动轨迹处理单元；121-视格间隔定义模块；122-位置定义模块；123-轨迹记录/产生模块；124-物体形状决定模块；125-轨迹编辑模块；126-语法转换模块；S201、S202、...、S206-操作步骤；
S301、S302、...、S307-操作步骤。
具体实施例方式
图1是显示依据本发明实施例的物体移动轨迹产生系统的系统架构。
如图所示，依据本发明实施例的物体移动轨迹产生系统100包括一影片播放单元110与一移动轨迹处理单元120。影片播放单元110具有一播放接口111用以播放一影片，其中，影片可以包括复数个视格(Frame)。移动轨迹处理单元120包括一视格间隔定义模块121、一位置定义模块122、一轨迹记录/产生模块123、一物体形状决定模块124、一轨迹编辑模块125与一语法转换模块126。
视格间隔定义模块121定义每隔几个视格要做一次对象追踪。在对象追踪模式下，影片播放单元110可以每隔上述的视格数目仅显示接下来的视格，或是影片播放单元110可以依序播放影片的所有视格，而当符合上述的视格数目时，则暂停播放影片，并停留显示接下来的视格，以进行对象追踪。
位置定义模块122可以在影片播放单元110播放影片时，透过播放接口111定义影片的视格中一特定视格中相应一物体的位置信息。轨迹记录/产生模块123则可以记录相应此特定视格的时间信息，并记录位置定义模块122所定义物体于特定视格中的位置信息，且当影片中的物体追踪完成时，可以依据时间信息与位置信息产生相应物体于影片中的物体移动轨迹。
值得注意的是，当位置定义模块122定义特定视格中相应物体的位置信息时，物体形状决定模块124可以以物体的位置信息为参考点利用影像切割(Image Segmentation)技术切割出物体的大致形状，再透过一多边形来近似逼近物体的形状，从而决定物体于特定视格中的形状(轮廓)信息。此时，轨迹记录/产生模块123更可以将此形状信息进行记录，并将其整合至物体移动轨迹中。
在播放与轨迹调整模式下，影片播放单元110可以依据时间信息、位置信息与形状信息于播放接口111同步播放影片与物体移动轨迹。而在播放接口111同步播放影片与物体移动轨迹的同时，轨迹编辑模块125可以将物体移动轨迹进行调整，且轨迹记录/产生模块123可以将调整后的物体移动轨迹进行记录与更新。此外，语法转换模块126可以依据时间信息、位置信息与形状信息将影片中的物体移动轨迹转换为符合一特定格式的语法，如MPEG 4的二进制场景格式(BIFS)，但不限定于此。
图2是显示依据本发明的物体移动轨迹产生方法的操作流程。首先，如步骤S201，于影片播放单元110播放影片时，透过播放接口111定义影片的特定视格中相应物体的位置信息。接着，如步骤S202，以物体的位置信息为参考点利用影像切割技术切割出物体的大致形状，再透过一多边形来近似逼近物体的形状，从而决定物体于特定视格中的形状信息。之后，如步骤S203，将相应此特定视格的时间信息、物体于特定视格中的位置信息与物体的形状信息进行记录。
之后，如步骤S204，判断此视格是否为影片的最后一个视格，如果此视格并非最后一个视格(步骤S204的否)，则如步骤S205，影片播放单元110将下一个特定视格显示于播放接口111中，且重复步骤S201至S204的操作。类似地，在对象追踪过程中，可以事先定义每隔几个视格要做一次对象追踪，要进行对象追踪的视格便为特定视格，且会被影片播放单元110显示于播放接口111之中。若此视格是影片的最后一个视格(步骤S204的是)，则如步骤S206，依据所记录的时间信息、位置信息与形状信息产生相应物体于影片中的物体移动轨迹。
图3是显示依据本发明对于物体移动轨迹进行调整与转换为特定格式语法的操作流程。首先，如步骤S301，影片播放单元110可以依据时间信息、位置信息与形状信息于播放接口111同步播放影片的特定视格与物体移动轨迹。接着，如步骤S302，可以在同步播放影片视格与物体移动轨迹的同时，透过播放接口111将物体移动轨迹进行调整，并如步骤S303，将调整后的物体移动轨迹进行记录与更新。
之后，如步骤S304，判断此视格是否为影片的最后一个视格，如果此视格并非最后一个视格(步骤S304的否)，则如步骤S305，影片播放单元110跳至下一个特定视格，且重复步骤S301至S304的操作。值得注意的是，在物体移动轨迹调整过程中，影片播放单元110也可以将影片中所有的视格进行播放，而仅在符合物体移动轨迹的特定视格显示相应物体的物体移动轨迹(包括形状轮廓与位置)，且在播放接口111上可以随着影片的播放逐渐显示物体的移动轨迹。若此视格是影片的最后一个视格(步骤S304的是)，即物体移动轨迹调整完成，则如步骤S306，判断是否要将物体移动轨迹转换为特定格式的语法。若不需要(步骤S306的否)，则结束操作。若需要将物体移动轨迹转换为特定格式的语法(步骤S306的是)，则如步骤S307，依据时间信息、位置信息与形状信息将影片中的物体移动轨迹转换为符合特定格式的语法。
因此，借由本发明的物体移动轨迹产生系统及方法，可以结合影片播放单元，自动决定物体形状并产生影片中物体的移动轨迹。另外，可以在影片播放同时调整产生的物体移动轨迹，且自动将物体移动轨迹转换为符合特定格式的语法，从而节省记录物体移动轨迹所大量耗费的时间与人力成本。
本发明的方法与系统，或特定型态或其部分，可以以程序代码的型态包含于实体媒体，如软盘、光盘片、硬盘、或是任何其它机器可读取(如计算机可读取)储存媒体，其中，当程序代码被机器，如计算机加载且执行时，此机器变成用以参与本发明的装置。本发明的方法与装置也可以以程序代码型态透过一些传送媒体，如电线或电缆、光纤、或是任何传输型态进行传送，其中，当程序代码被机器，如计算机接收、加载且执行时，此机器变成用以参与本发明的装置。当在一般用途处理器实作时，程序代码结合处理器提供一操作类似于应用特定逻辑电路的独特装置。
权利要求
1.一种物体移动轨迹产生系统，包括一影片播放单元，具有一播放接口用以播放包括复数视格的一影片；以及一移动轨迹处理单元，包括一位置定义模块，于该影片播放单元播放该影片时，透过该播放接口定义该视格中至少一第一视格与一第二视格中分别相应一物体的位置信息；以及一轨迹记录/产生模块，用以记录分别相应该第一视格与该第二视格的时间信息，并记录该位置定义模块所定义该物体分别于该第一视格与该第二视格中的位置信息，并依据该时间信息与该位置信息产生相应该物体于该影片中的物体移动轨迹。
2.根据权利要求1所述的物体移动轨迹产生系统，其中该移动轨迹处理单元更包括一视格间隔定义模块，用以定义该第一视格与该第二视格之间的视格数目。
3.根据权利要求1所述的物体移动轨迹产生系统，其中该移动轨迹处理单元更包括一物体形状决定模块，用以决定该物体于该第一视格与该第二视格中的形状信息。
4.根据权利要求3所述的物体移动轨迹产生系统，其中该轨迹记录/产生模块更记录该形状信息，并将该形状信息整合至该物体移动轨迹。
5.根据权利要求1所述的物体移动轨迹产生系统，其中该影片播放单元更于该播放接口播放该影片时依据该时间信息与该位置信息同步播放该物体移动轨迹。
6.根据权利要求5所述的物体移动轨迹产生系统，其中该移动轨迹处理单元更包括一轨迹编辑模块，用以于该播放接口播放该影片与该物体移动轨迹同时，将该物体移动轨迹进行调整。
7.根据权利要求6所述的物体移动轨迹产生系统，其中该移动轨迹处理单元更包括一语法转换模块，用以依据该时间信息、该位置信息与该形状信息将该物体移动轨迹转换为符合一特定格式的语法。
8.根据权利要求7所述的物体移动轨迹产生系统，其中该特定格式为二进制场景格式。
9.一种计算机可读取媒体，储存一计算机程序用以执行时致使一计算机执行一物体移动轨迹产生方法，包括下列步骤以具有一播放接口的一影片播放单元播放包括复数视格的一影片；于该影片播放单元播放该影片时，透过该播放接口定义该视格中至少一第一视格与一第二视格中分别相应一物体的位置信息；记录分别相应该第一视格与该第二视格的时间信息，并记录该位置信息；以及依据该时间信息与该位置信息产生相应该物体于该影片中的物体移动轨迹。
10.根据权利要求9所述的计算机可读取媒体，更包括定义该第一视格与该第二视格之间的视格数目。
11.根据权利要求9所述的计算机可读取媒体，更包括决定该物体于该第一视格与该第二视格中的形状信息。
12.根据权利要求11所述的计算机可读取媒体，更包括记录该形状信息，并将该形状信息整合至该物体移动轨迹。
13.根据权利要求9所述的计算机可读取媒体，更包括该影片播放单元于该播放接口播放该影片时依据该时间信息与该位置信息同步播放该物体移动轨迹。
14.根据权利要求13所述的计算机可读取媒体，更包括于该播放接口播放该影片与该物体移动轨迹同时，将该物体移动轨迹进行调整。
15.根据权利要求12所述的计算机可读取媒体，更包括依据该时间信息、该位置信息与该形状信息将该物体移动轨迹转换为符合一特定格式的语法。
16.根据权利要求15所述的计算机可读取媒体，其中该特定格式为二进制场景格式。
全文摘要
一种物体移动轨迹产生系统，包括具有用以播放一影片的播放接口的影片播放单元，以及一移动轨迹处理单元。移动轨迹处理单元于影片播放单元播放影片时，透过播放接口定义并记录视格中至少一第一视格与一第二视格中分别相应一物体的位置信息。移动轨迹处理单元更记录分别相应第一视格与第二视格的时间信息，并依据时间信息与位置信息产生相应物体于影片中的物体移动轨迹。另外，移动轨迹处理单元更可于播放接口播放影片与物体移动轨迹同时，将物体移动轨迹进行调整，且将调整后的物体移动轨迹进行记录，并依据时间与位置信息将物体移动轨迹自动转换为符合特定格式的语法。
文档编号H04N5/253GK1630346SQ200310121208
公开日2005年6月22日 申请日期2003年12月15日 优先权日2003年12月15日
发明者蔡嘉宏, 赖志群 申请人:财团法人资讯工业策进会