Similarity retrieval of videos based on the change of the spatial relationship between objects

碩士 === 淡江大學 === 資訊管理學系碩士班 === 102 === A video can be viewed as a sequence of frames. Each frame can be transformed into a symbolic image. Similarity retrieval of video based on the spatial relationship between objects in the symbolic image is an important method for video retrieval. In the previo...

Full description

Bibliographic Details
Main Authors: Yi-Ren Chen, 陳顗任
Other Authors: En-Hui Liang
Format: Others
Language:zh-TW
Published: 2014
Online Access:http://ndltd.ncl.edu.tw/handle/20577503994640424049
Description
Summary:碩士 === 淡江大學 === 資訊管理學系碩士班 === 102 === A video can be viewed as a sequence of frames. Each frame can be transformed into a symbolic image. Similarity retrieval of video based on the spatial relationship between objects in the symbolic image is an important method for video retrieval. In the previous research, the similarity between the images of the query video and that of the reference video according to the spatial relationship between objects is computed, and then it is used as the base for computing the similarity between the query video and the reference video. However, objects usually move in the video and the spatial relationships between objects may change. The change of the spatial relationship between objects in the video is not considered directly and precisely in previous research. In this thesis, we define nine types of changes of spatial relationship between objects. In the video, one type of change between two objects occurs from one frame to the next. When multiple objects exist, there will be a set of spatial relations between the two adjacent frames, named as the integrated spatial relationship change (ISRC). We propose a method to calculate the similarity between two ISRCs. Similarity retrieval of video can be performed according to a sequence of query ISRC. The query ISRC sequence is compared with the ISRC sequence of the reference video. We proposed a method to locate the segment in the reference video similar to the query ISRC sequence based on the similarity between ISRCs. Hence, Similarity retrieval of video based on the change of spatial relationship can be achieved.