淡江大學機構典藏

Menu Search

主页
登入
上传
说明
关于機構典藏
管理
到一般网页

全文笔数/总笔数 : 64185/96962 (66%)
造访人次 : 12810587
在线人数 : 4533

淡江大學機構典藏 > 商管學院 > 資訊管理學系暨研究所 > 學位論文 > Item 987654321/105518

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/105518

题名:	Similarity retrieval of videos based on the spatial relation diagram generated by the genetic algorithm
其它题名:	根據基因演算法產生之空間關係圖之影片尋取
作者:	卓建安;Cho, Chien-An
贡献者:	淡江大學資訊管理學系碩士班梁恩輝;Liang, En-Hui
关键词:	基於內容的檢索;空間關係;空間關係圖;R-Tree;基因演算法;STR演算法;content-based retrieval;spatial relation;Spatial Relation Diagram;Genetic Algorithms;STR algorithm
日期:	2015
上传时间:	2016-01-22 14:58:06 (UTC+8)
摘要:	在過去影片檢索的相關論文中，使用建置於空間關係圖(Spatial Relation Diagram)上的R-tree作為影片尋取的索引結構。而影片之間的相似度則可以用影片中存在的各個物件對，在影片中所發生過的空間關係進行測量。而在本研究中，我們修改了空間關係在空間關係圖中的位置，產生出修改後的空間關係圖，被命名為改良關係圖(Modified Relation Diagram)，將R-tree建置於新的圖上，則可以為影片產生出更好的索引結構，影片尋取的效率也就可以提升。因此，本研究中我們提出了一個使用基因演算法的方法，來為每個物件對產生出接近最佳的索引結構。 An R-tree for each object pair built on a spatial relation diagram of these two objects has been used for retrieving similar videos. The similarity between videos is measured based on the spatial relations between objects. Non-similar data can be filtered at early stages of the process of query using the R-tree. However, a better R-tree can be obtained by modifying the spatial relation diagram such that the efficiency of the process of query can be improved. Hence, we propose to use the genetic algorithm to build a near-optimal R-tree structure for each object pair for similarity retrieval of videos.
显示于类别:	[資訊管理學系暨研究所] 學位論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	150	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章