Video retrieval using 2D M-string

• Main Authors: Chung-Yang Yu, 游重陽
• Other Authors: En-Hui Liang
• Format: Others
• Language: zh-TW
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/57175422747260556334

碩士 === 淡江大學 === 資訊管理學系碩士班 === 98 === In image database systems, Content-Based Image Retrieval (CBIR) is an important approach to image retrieval. How to use strings to express the spatial relationship between objects and how to perform the inference and similarity retrieval have been widely discussed. The concept of 2D B-string notation is used to indicate the moving spatial relationship between objects in a video. Each object is represented as a focal point, and the point is marked in the "initiation position" and "end position" of each object of the video. A section from the point in the "initiation position" to the point in the "end position" is defined as the “displacement” of the object in the video. The 2D M-string is created based on the displacement of the objects in the video. The 2D M-String to spatial reasoning and search using the index structure can be a lot less similar to the filter clips to reduce the number of string matching and the efficient retrieval of similar video can be achieved.