[[alternative]]An Efficient Shape-Representation Method for Content Based Image Retrieval

Abstract

計畫編號：NSC93-2213-E032-006研究期間：200408~200507研究經費：593,000[[abstract]]以內容為基礎之影像查詢(CBIR)的研究可分為特徵選取、物件表示以及結果比 對。假如以物件的外形輪廓表示物件的特徵，那麼邊緣點偵測就是抽取這類特徵的第 一個步驟。當找完了邊緣點後，一個好的物件表示法必須能夠克服物件在影像中的移 位、旋轉、以及放大或縮小等問題。甚至對於物件外形在一定程度內的損毀下也必須 能夠有好的比對結果。這些問題都是在利用物件外形特徵來表示物件時以及比對過程 中相當重要的議題。 因此本計畫將提出一個有效率及強健的以物件外形特徵為基礎的影像查詢系統。 我們使用一快速的邊緣點偵測演算法來偵測出影像中所有可能的邊緣點，並提出一新 的物件表示法—爬山式序列表示法(Mountain Climbing Sequence (MCS))。此表示法 對於前面所提之影像中的移位、旋轉、以及放大或縮小等問題都可以達到不變的效果。 另外，由於邊緣點的偵測就目前的研究經驗上並無法保証能夠找一物件的完整外形， 因此我們也將嘗試在現有的外形特徵表示法下，克服物件外形不完整抽取的情況，甚 至於在物件少部份被遮蔽的狀況也能得到好的比對結果。[[sponsorship]]行政院國家科學委員