Similarity Retrieval of Videos Based on the Spatial Relation Diagram Generated by the Genetic Algorithm

碩士 === 淡江大學 === 資訊管理學系碩士班 === 103 === 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...

Full description

Bibliographic Details
Main Authors:	Chien-An Cho, 卓建安
Other Authors:	En-Hui Liang
Format:	Others
Language:	en_US
Published:	2015
Online Access:	http://ndltd.ncl.edu.tw/handle/89379957378420503867

id	ndltd-TW-103TKU05396010
record_format	oai_dc
spelling	ndltd-TW-103TKU053960102016-10-23T04:12:32Z http://ndltd.ncl.edu.tw/handle/89379957378420503867 Similarity Retrieval of Videos Based on the Spatial Relation Diagram Generated by the Genetic Algorithm 根據基因演算法產生之空間關係圖之影片尋取 Chien-An Cho 卓建安碩士淡江大學資訊管理學系碩士班 103 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. En-Hui Liang 梁恩輝 2015 學位論文 ; thesis 53 en_US
collection	NDLTD
language	en_US
format	Others
sources	NDLTD
description	碩士 === 淡江大學 === 資訊管理學系碩士班 === 103 === 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.
author2	En-Hui Liang
author_facet	En-Hui Liang Chien-An Cho 卓建安
author	Chien-An Cho 卓建安
spellingShingle	Chien-An Cho 卓建安 Similarity Retrieval of Videos Based on the Spatial Relation Diagram Generated by the Genetic Algorithm
author_sort	Chien-An Cho
title	Similarity Retrieval of Videos Based on the Spatial Relation Diagram Generated by the Genetic Algorithm
title_short	Similarity Retrieval of Videos Based on the Spatial Relation Diagram Generated by the Genetic Algorithm
title_full	Similarity Retrieval of Videos Based on the Spatial Relation Diagram Generated by the Genetic Algorithm
title_fullStr	Similarity Retrieval of Videos Based on the Spatial Relation Diagram Generated by the Genetic Algorithm
title_full_unstemmed	Similarity Retrieval of Videos Based on the Spatial Relation Diagram Generated by the Genetic Algorithm
title_sort	similarity retrieval of videos based on the spatial relation diagram generated by the genetic algorithm
publishDate	2015
url	http://ndltd.ncl.edu.tw/handle/89379957378420503867
work_keys_str_mv	AT chienancho similarityretrievalofvideosbasedonthespatialrelationdiagramgeneratedbythegeneticalgorithm AT zhuōjiànān similarityretrievalofvideosbasedonthespatialrelationdiagramgeneratedbythegeneticalgorithm AT chienancho gēnjùjīyīnyǎnsuànfǎchǎnshēngzhīkōngjiānguānxìtúzhīyǐngpiànxúnqǔ AT zhuōjiànān gēnjùjīyīnyǎnsuànfǎchǎnshēngzhīkōngjiānguānxìtúzhīyǐngpiànxúnqǔ
_version_	1718390220271910912

Similarity Retrieval of Videos Based on the Spatial Relation Diagram Generated by the Genetic Algorithm

Similar Items