A Parallel Algorithm for Real-Time Content-Based Image Retrieval and Its Hardware Implementation

瀏覽統計 Email 通知 RSS Feed

簡歷

基本資料

Project title

Code/計畫編號

NSC96-2221-E019-047

Translated Name/計畫中文名

即時內容導向影像檢索的平行處理演算設計及其硬體設計

Project Coordinator/計畫主持人

Shyi-Chyi Cheng

Funding Organization/主管機關

National Science and Technology Council

Department/Unit

Department of Computer Science and Engineering

Website

https://www.grb.gov.tw/search/planDetail?id=1455284

Year

2007

Start date/計畫起

01-08-2007

Expected Completion/計畫迄

01-07-2008

Bugetid/研究經費

537千元

ResearchField/研究領域

資訊科學--軟體
資訊工程--硬體工程

" 本計畫提出一結合修改式的一般化霍福轉換(Generalized Hough Transformation, GHT)及視覺樣本之快速影像物件檢索方法，並據以研發大型影像資料庫的平行處理檢索方法及硬體製作，提供內嵌式系統即時影像檢索平台。快速地從大型多媒體資料庫系統檢索出符合使用者語意的物件不是一件容易的事，許多技術和理論都還有研究及改進的空間，例如一個影像物件在檢索時，該物件可能在影像中經過移動、旋轉或縮放大小，如此就增加了檢索的困難度。多媒體資料檢索包含資料偏移(Data Skew)及執行偏移(Execution Skew) 雙重問題，平行處理架構必須適當，才能克服輸出入系統太慢或網路太窄，影響資料載入速度的問題；再者，使用一般化的循序執行電腦系統比對資料，無法善用媒體資料處理本身隱含平行處理的因子，為了解決這個問題，本計畫提出一平行物件比對的演算法，以利達到大型多媒體資料庫系統檢索即時處理的目標。本計畫為一二年期計畫，第一年(執行中)，我們設計一具有可高度平行化且可抵抗物件移動、旋轉或縮放大小的內容導向影像檢索方法，初步成果已整理並為一國際期刊論文接受，並在2006 年之IEEE 國際影像處理研討會上發表；本年度，我們將著重在應用在大型影像資料庫檢索的平行處理演算法及分散式架構設計及期待能完成一軟硬體切割適當的內嵌式即時影像檢索系統，本計畫修改並加速基本的物件比對方法，使之更適合分散式CBIR 系統，我們更進而提出一完全分散的負載平衡機制，進一步改善整體檢索效能。初步實驗結果驗證本計畫提出的方法的可行性。 "

Keyword(s)

一般化霍福轉換
視覺物件檢索
平行處理
內嵌式系統
即時影像資料庫系統
負載平衡

DSpace CRIS

A Parallel Algorithm for Real-Time Content-Based Image Retrieval and Its Hardware Implementation

基本資料

Description