A Genetic Algorithm for Video Retrieval based on Spatial Relations

• Main Authors: Kuei-Tang Chang, 張貴棠
• Other Authors: 梁恩輝
• Format: Others
• Language: zh-TW
• Published: 2011
• Online Access: http://ndltd.ncl.edu.tw/handle/37807703119163996305

碩士 === 淡江大學 === 資訊管理學系碩士班 === 99 === How to retrieve multimedia information is an important issue. Based on image similarity, our research extends to similarity retrieval for video. We measure video similarity according to spatial relation in images. Given a reference video, our objective is to retrieve the video segment in the reference video the most similar to query video. We select frames randomly from the reference video to compose them as a video segment and measure the similarity between it and the query video. But, the amount of random selection is very huge. It is not efficient to measure video similarity for each selection. Therefore, we propose the genetic algorithm to retrieve the video segment which is the most similar to query video in this paper.