English  |  正體中文  |  简体中文  |  Items with full text/Total items : 52052/87180 (60%)
Visitors : 8894367      Online Users : 53
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/105518

    Title: Similarity retrieval of videos based on the spatial relation diagram generated by the genetic algorithm
    Other Titles: 根據基因演算法產生之空間關係圖之影片尋取
    Authors: 卓建安;Cho, Chien-An
    Contributors: 淡江大學資訊管理學系碩士班
    梁恩輝;Liang, En-Hui
    Keywords: 基於內容的檢索;空間關係;空間關係圖;R-Tree;基因演算法;STR演算法;content-based retrieval;spatial relation;Spatial Relation Diagram;Genetic Algorithms;STR algorithm
    Date: 2015
    Issue Date: 2016-01-22 14:58:06 (UTC+8)
    Abstract: 在過去影片檢索的相關論文中,使用建置於空間關係圖(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.
    Appears in Collections:[資訊管理學系暨研究所] 學位論文

    Files in This Item:

    File Description SizeFormat

    All items in 機構典藏 are protected by copyright, with all rights reserved.

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