Similarity retrieval of videos based on the spatial relation diagram generated by the genetic algorithm

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

請使用永久網址來引用或連結此文件: 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	114	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....