检索结果-内蒙古大学图书馆

Video algebra for spatio-temporal reasoning of iconic videos represented in 3d c-string

JOURNAL OF INFORMATION ScIENcE ANd ENGINEERING 2007年第1期23卷 1-19页

作者： Lee, Anthony J. T. Yu, Ping chiu, Han-Pang Lin, Hsiu-Hui Natl Taiwan Univ Dept Informat Management Taipei 106 Taiwan MIT Dept Elect Engn & Comp Sci Cambridge MA 02139 USA

The video content management has attracted increasing attention in recent years. We have proposed a new spatio-temporal knowledge structure, called 3d c-string, to represent the spatio-temporal relations between the objects in a video and to keep track of the motions and size changes of the objects. In this paper, we propose a video algebra to infer the spatio-temporal relations between the objects in a video represented by the 3d c-string. The algebra contains four kinds of rules, namely, transitive, distributive, manipulation, and integration rules. By using those rules, all the binary relations between the objects in a video can be derived from a given 3d c-string. The algebra provides the theoretic basis for spatio-temporal reasoning and video query inference.

关键词： video algebra spatio-temporal relation 3d c-string video database spatio-temporal reasoning

来源：评论

学校读者我要写书评

暂无评论

引用

JOURNAL OF VISUAL cOMMUNIcATION ANd IMAGE REPRESENTATION 2005年第6期16卷 749-773页

作者： Lee, Anthony J. T. chiu, Han-Pang Yu, Ping Natl Taiwan Univ Dept Informat Management Taipei 106 Taiwan

We have proposed a new spatio-temporal knowledge structure called 3d c-string to represent symbolic videos accompanying with the string generation and video reconstruction algorithms. In this paper, we extend the idea behind the similarity retrieval of images in 2d c-string to 3d c-string. Our extended approach consists of two phases. First, we infer the spatial relation sequence and temporal relations for each pair of objects in a video. Second, we use the inferred relations to define various types of similarity measures and propose the similarity retrieval algorithm. By providing various types of similarity between videos, our proposed similarity retrieval algorithm has discrimination power about different criteria. Finally, some experiments are performed to show the efficiency of the proposed approach. (c) 2004 Elsevier Inc. All rights reserved.

关键词： video databases spatio-temporal inference similarity retrieval 3d c-string

来源：评论

学校读者我要写书评

暂无评论

视讯资料库之知识结构与相似度查询

视讯资料库之知识结构与相似度查询

引用

作者：余平国立台湾大学

学位级别：博士

近年来，因传统资料库无法适当的处理视讯资料，使得如何有效的管理视讯资料库成为热门的研究课题。在视讯资料库系统中，用来区别视讯最重要的方法之一，是利用视讯中的物件及物件间的空间与时间关系，而如何利用这些特性，将视讯储存... 详细信息

近年来，因传统资料库无法适当的处理视讯资料，使得如何有效的管理视讯资料库成为热门的研究课题。在视讯资料库系统中，用来区别视讯最重要的方法之一，是利用视讯中的物件及物件间的空间与时间关系，而如何利用这些特性，将视讯储存在视讯资料库中，成为重要的视讯资料库设计议题。在本论文中，我们首先提出一个新的视讯知识结构3d c-string，可用来表示视讯中物件的空间与时间关系，且能持续追踪各个物件的移动速度及大小的改变。然后，我们提出3dc相似度查询演算法，借由提供多种视讯的相似度型态，此查询演算法具有在不同标准下区别视讯的能力。接着，我们提出另一个新的视讯知识结构3d Z-string，因不用将物件切割为子物件，使得此方法在储存需求及执行时间上均较3d c-string更为简洁且有效率。最后，我们提出3dZ相似度查询演算法，因可找出部份相似的物件集合，且提供借由回馈更新查询结果的机制，使得此视讯查询方法更具弹性，且更能符合使用者的需求。最后，我们进行一连串的实验。实验的结果显示，本论文所提的方法，比以往的方法更具有效性及有用性。此外，我们也制作一个视讯资料库雏型系统来实证本论文所提的各种方法。

关键词：视讯资料库空间与时间关系推导 3d c-string 3d Z-string 相似度查询

来源：评论

学校读者我要写书评

暂无评论

3d Z-string: A new knowledge structure to represent spatio-temporal relations between objects in a video

引用

PATTERN REcOGNITION LETTERS 2005年第16期26卷 2500-2508页

作者： Lee, AJT Yu, P chiu, HP Hong, RW Natl Taiwan Univ Dept Informat Management 1Sect 4Roosevelt Rd Taipei 10617 Taiwan MIT Dept EECS Cambridge MA 02139 USA

In this paper, we propose a new knowledge structure called 3d Z-string, extended from the 2d Z-string, to represent the spatial and temporal relations between objects in a video and to keep track of the motions and size changes of the objects. Since there are no cuttings between objects in the 3d Z-string, the integrity of objects is preserved. The string generation and video reconstruction algorithms for the 3d Z-string representation of video objects are also developed. The string generated by the string generation algorithm is unique for a given video and the video reconstructed from a given 3d Z-string is unique too. The experimental results show that the 3d Z-string is more compact and efficient than the 3d c-string in terms of storage space and execution time. (c) 2005 Elsevier B.V. All rights reserved.

关键词： iconic indexing video databases 3d Z-string 3d c-string 2d Z-string

来源：评论

学校读者我要写书评

暂无评论

3d c-string: a new spatio-temporal knowledge representation for video database systems

引用

PATTERN REcOGNITION 2002年第11期35卷 2521-2537页

作者： Lee, AJT chiu, HP Yu, P Natl Taiwan Univ Dept Informat Management Taipei 106 Taiwan

In video database systems, one of the most important methods for discriminating the videos is by using the objects and the perception of spatial and temporal relations that exist between objects in the desired videos. In this paper, we propose a new spatio-temporal knowledge representation called 3d c-string. The knowledge structure of 3d c-string, extended from the 2d c+-string, uses the projections of objects to represent spatial and temporal relations between the objects in a video. Moreover, it can keep track of the motions and size changes of the objects in a video. The string generation and video reconstruction algorithms for the 3d c-string representation of video objects are also developed. By introducing the concept of the template objects and nearest former objects, the string generated by the string generation algorithm is unique for a given video and the video reconstructed from a given 3d c-string is unique too. This approach can provide us an easy and efficient way to retrieve, visualize and manipulate video objects in video database systems. Finally, some experiments are performed to show the performance of the proposed algorithms. (c) 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

关键词： video database spatio-temporal relation 2d-string 2d c+-string 3d-string 3d c-string

来源：评论

学校读者我要写书评

暂无评论

视讯资料库中视讯和音讯的知识结构

视讯资料库中视讯和音讯的知识结构

引用

作者：陈亭谕国立台湾大学

学位级别：硕士

过去李瑞庭博士提出一种称作3d c-string的知识结构，将视讯中物件之间的空间与时间关系利用字串的方式记录下来，以便于搜寻、管理与显现视讯资料库中的视讯物件，可是由于视讯除了包含视讯资料以外，也包含了丰富的音讯资料，如果能... 详细信息

过去李瑞庭博士提出一种称作3d c-string的知识结构，将视讯中物件之间的空间与时间关系利用字串的方式记录下来，以便于搜寻、管理与显现视讯资料库中的视讯物件，可是由于视讯除了包含视讯资料以外，也包含了丰富的音讯资料，如果能增加音讯方面的知识结构，将会提高搜寻的准确性。因此我们在本篇论文中以3d c-string 的观念为基础提出了一种新的视讯和音讯知识结构来进行视讯资料库中的搜寻，命名为4d c-string。4d c-string的视觉部分，我们利用视讯物件的投射来表示一个视讯中物件间的空间与时间关系，并且记录物件移动的轨迹与大小变化，从音讯部分我们萃取三种音讯特征以形成音讯字串，包括安静/非安静、音乐/演讲、歌手/演讲者辨识。我们也定义了相似度的测量并提出了结合音讯和视讯相似度比对的演算法。最后，我们会借由一些实验结果验证我们所提出演算法的效率。

关键词： 3d c-string 4d c-string 视讯资料库知识结构

来源：评论

学校读者我要写书评

暂无评论

以编号矩阵为基础之相似视讯撷取方法

以编号矩阵为基础之相似视讯撷取方法

引用

作者：张俊飞国立台湾大学

学位级别：硕士

近年来，由于资讯科技及设备的普及，到处充满了多媒体资料，包含文字、声音、图片以及影片。因此，我们需要一个自动化的工具来帮助使用者从浩翰的资料库中找寻感兴趣的资料。过去，张玉盈教授提出UId matrix的知识结构来代表一张图片... 详细信息

近年来，由于资讯科技及设备的普及，到处充满了多媒体资料，包含文字、声音、图片以及影片。因此，我们需要一个自动化的工具来帮助使用者从浩翰的资料库中找寻感兴趣的资料。过去，张玉盈教授提出UId matrix的知识结构来代表一张图片，这样的知识结构记录的是一张图片中任何两个物件在空间上的相对关系，但是却没有记录物件的大小及位置，而且此方法还不能运用到视讯上。李瑞庭教授等人所提出的3d c-string虽然可以应用至视讯上，也有记录物件的大小及位置，但其相似度比对的演算法所花的时间复杂度很高。因此，我们在本篇论文中提出了一个新的知识结构以及新的相似度比对的演算法，是以UId matrix的观念为基础，也就是我们把UId matrix方法延伸至视讯中，可以针对一部视讯产生相对应的矩阵以记录的物件的大小，位置及物件的空间关系。称做以编号为基础的视讯矩阵（Unique-Id-based Video matrix），简称UV-matrix。这个新的方法主要分成两个阶段。第一个阶段，是针对一部视讯产生一系列的矩阵。第二个阶段，基于这些矩阵，针对一个查询视讯，我们可以利用一些简单的矩阵运算来达成视讯的相似度比对。由于我们的方法是利用一些简单的矩阵运算来达成视讯的相似度比对，因此，与3d c-string方法相比，我们的时间复杂度显得比较低。在相似度比对的衡量方面，我们也提出了17种不同型态的查询方式以供使用者可以根据其需求来对资料库的视讯检索及撷取所需要的视讯。最后，我们可以从实验的结果得知UV-matrix的效率及有效性，同时我们也对3d c-string方法和UV-matrix方法的效能做了比较。

关键词：视讯检索视讯资料库 UV-matrix UId matrix 3d c-string

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：