中文摘要 |
9D-SPA(9 Direction SPanning Area)表示法,在圖形的辨識與相似度的查詢上,兼具查詢彈性與準確度、以及可輕鬆重建影像的優點。本研究以 9D-SPA 表示法為中心主軸理論,利用其特殊的編碼方式,延伸分析並歸納使用者常用的查詢類型,以進行空間推論;在處理影像旋轉的問題上,僅需簡單位移數個位元,即可輕易達成判讀旋轉圖片之目的;另外,亦以動態陣列(dynamic array)之資料結構,稱為改良式兩階層索引架構(improved two-level index architecture),取代原有 9D-SPA 資料庫索引之鏈結儲存架構,並以實驗方式證實,在隨機產生10,000 張圖片的影像資料庫中,利用改良的搜尋索引架構,可大幅減少搜尋範圍,對於某些特殊查詢類型並可達到完全比對效果。 |