摘要: 隨著多媒體資料庫技術的發展，多媒體資料的數量愈來愈多，其中包括影像資料、影片資料等等。在影片資料庫中，影片中的每一個畫面可視為是一張靜態影像，因此影片的相似尋取技術可由影像相似尋取技術延伸而來。影像內容大致可分為低階視覺特徵(low-level visual feature)和高階關係特徵(high-level relationship feature)。而高階關係特徵中的空間關係(spatial relationships)則是常用衡量兩張影像之間的相似度的標準之一。在過去的研究中，多是以字串表示的方式來描述影像中物件對之間的空間關係，並以這種字串做為相似尋取之根據。在本篇論文中，我們對空間關係做編碼，並提出一個以編碼後的結果表示影片中兩兩物件一連串的空間關係變化的表示法，稱為關係序列(Relation Number Sequence，RNS)，並利用關係序列的內容做為相似尋取的依據。此外為了更客觀地表示相似程度，本篇論文以從圖(graph)中找出最大完全子圖(maximal complete subgraph)的方式，提供相似度的值。