English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 49378/84106 (59%)
造訪人次 : 7369787      線上人數 : 65
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: http://tkuir.lib.tku.edu.tw:8080/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.html0KbHTML45檢視/開啟

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

    TAIR相關文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回饋