查詢結果分析
來源資料
頁籤選單縮合
題名 | A Two-Level Signature File Based on a Block-oriented Data Model for Spatial Match Retrieval=基植於區塊導向資料模式之二層式空間吻合查詢圖像過濾器 |
---|---|
作 者 | 張真誠; 李金鳳; | 書刊名 | 中國工程學刊 |
卷期 | 21:4 1998.07[民87.07] |
頁次 | 頁467-478 |
分類號 | 312.2 |
關鍵詞 | 圖像資料庫; 圖像過濾器; 重疊碼; 錯誤吻合查詢; Spatial relations; 2-D string; False drop; Superimposed coding; |
語文 | 英文(English) |
中文摘要 | 當資料庫中(尤其是圖像資料庫)的資料眾多且複雜時,必須要有快速 且有效的資料篩選方式。其中,在影像資料的處理過程中,圖像過濾器具有節 省資料儲存空間與降低錯誤吻合查詢之優點。圖像過濾器能在不須耗費太大的 記憶體空間成本之下,減少不必要的影像搜尋,以達到快速的圖像查詢。現存 的資料過濾器都僅考慮靜態的過濾機制,無法很有彈性地存取及反應資料庫不 斷更新的需求。因而設計一個適於應用在經常須要動態式區丟搬移的作業環境 已經成為資料庫設計者值得注意與關切的重要課題。 我們在本文中所致力的主要相關研究課題是針對現有的資料過濾器加以改 良,考慮在有限計憶體空間的因素之下,設計一套架構在物體與物體的空間關 係上,基植於區塊導向的快速擷取二層式過濾器,使其具有最少的錯誤吻合查 詢,並能適應動態區塊搬移的作業環境。 |
英文摘要 | Signature file methods have good retrieval properties and require little storage overhead. Applying a signature file method to the retrieval of images from iconic image databases can reduce the number of blocks to be examined when answering a query and can thus save processing time. The main concern in the construction of signature files is how to minimize the average false drop rate to avoid unnecessary accesses. In this paper, we propose a two-level signature file system for spatial match retrieval based on a block-oriented data model. An algorithm is presented to determine a set of good integer solutions in the signature size assignment problem. In addition, our signature file system has taken into consideration a flexible solution to the false drop problem and other realistic factors. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。