關於符號影像的新方案

Abstract

在一個影像資料庫系統中,影像內物體間的 空間關係是擷取影像的一種最自然的方式,這 種方式的擷取方法可分為三類,第一類是根據 物體來擷取,第二類是根據影像中部分物體間 成對的空間關係來擷取,第三類則是根據部分 影像來擷取.在1988年,張系國博士提出一種稱做 二維字串(2D string)的影像資料結構,能貯存影像 中物體的空間資訊,但是為了貯存所需資訊,必 須掃描整個影像兩次,而且資訊的不明確也造 成了查詢的誤差.雖然後來,張真誠教授所提出 一種稱做九個方向的下三角矩陣(9DLT matrix)的 資料結構,能提供完整的空間資訊,但在資訊貯 存的時間和空間上均需O(n/sup 2/)的複雜度,其中n表影像內物體的個數.因此本計畫的研究方針 為提出一種較佳的影像資料結構,並提供相對 應的影像擷取方法進而有效的解決相關問題. 到目前為止,我們已發展出一種新的影像資料 結構,暫稱U型表示法,此法是將影像由左上角的 四個鄰近格子以"U"字型的順序遞迴掃描,並將 經過的物體記錄在相對應的U型表示式中.所具 有的優點為:實行容易,只需掃描影像一次及儲 存的空間使用量所費不多.而最特別的是:U型表 示式上的每一物體都可以很容易的決定出在影 像中的唯一相對位置,也就是利用此式可組合 成原來的影像.所以從影像到U型表示式的過程 沒有資訊的遺失.以這個新的資料結構做基礎, 我們準備發展相對應的影像擷取方法解決影像 相似問題,設計一個影像過濾系統,探討實際影 像與符號影像之轉換等問題,更進一步的提高 影像資料庫的效益.