影像資料庫系統的擷取方法

Abstract

在一個影像資料庫系統中，影像內的物體及其物體間的空間關係是擷取影像的一種最 自然的方式，這種方式的擷取方去可分為三類。第一類是根據物體來擷取。第二類是 根據影像中部份物體間成對的空間關係來擷取。第三類則是根據部分影像來擷取。 張系國博士提出一個叫做兩度次元字串（2D String ）的資料結構以處理這些影像擷 取方法。但是隨著物體形狀、大小、位置的不同，空間關係並不是一個得明確的概念 ，時常因為使用者的不同而有許多誤差。此篇論文提出兩度次元字串的最長部分子字 串（2D String Longest Common Subsequence）來做為影像的空間關係相像的擷取方 法（simalarity Retrieval）。 此外，當影像資料庫系統中存有數目眾多的大張影像時，影像的擷取將會非常費時。 因此本論文利用重疊碼（Superimposed Coding Technique ）的技巧設計快速的擷取 方法用以處理三類的查詢。 相似擷取和決速的擷取方法提供使用者有效率的影像擷取方法。