Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/18502
標題: 一種以空間關係為主的符號式圖形快速擷取法
A fast spatial match accessing scheme for symbolic pictures
作者: 林介城
LIN, JIE-CHENG
關鍵字: 空間關係;符號圖形;錯誤吻合;多段式重疊法;9DLT矩陣;FALSE-MATCH
出版社: 應用數學研究所
摘要: 
我們經常利用影像所包含的物體與物體間的空間關系(Spatial Relation)在影像資
料庫中擷取所需要的影像。利用物體和物體間的空間關系之影像資料查詢是影像資料
庫一個重要研究課題。但這個問題本身最主要牽涉到如何有效率地來表示和儲存影像
來身和其特徵。因此影像資料結構之研究為首要之務。
最近,張真誠博士提出另一種新的資料結構9DLT(9Direction Lower Triangular )
矩陣來表示影像。而查詢也變成另一9DLT 矩陣,故影像的擷取問題也就成為矩陣的
運算問題了。
而當資料庫里影像數目眾多且被複雜時,如果我們逐一地的去檢查影像,則效率必然
大打折扣。因此,如何能先過濾掉一些不可能的影像,以加速查詢處理的速度,為本
文所要解決的主要問題。在本文中,我們利用9DLT 矩陣為影像的資料表示法, 針對
利用物體間關係為主的查詢和減少因重疊碼而產生的錯誤吻合(False Match ),提
出了一種多段式的重疊法,我們的方法能將影像資料庫中的圖形作一快速的篩選,將
不符合查詢條件的圖形過濾掉,以增快查詢的速度。根據實驗的結果,我們的方法約
可降低李素瑛等人所提方法的84%之錯誤吻合數目,以達到過濾的目的。
URI: http://hdl.handle.net/11455/18502
Appears in Collections:應用數學系所

Show full item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.