完整後設資料紀錄
DC 欄位語言
dc.contributor.author蔡鴻仁
dc.contributor.author洪西進
dc.contributor.author蔡樹山
dc.contributor.author李信興
dc.contributor.author高宗萬
dc.date.accessioned2009-08-23T04:45:01Z
dc.date.accessioned2020-05-29T06:13:59Z-
dc.date.available2009-08-23T04:45:01Z
dc.date.available2020-05-29T06:13:59Z-
dc.date.issued2006-10-27T03:16:11Z
dc.date.submitted1997-12-22
dc.identifier.urihttp://dspace.fcu.edu.tw/handle/2377/2660-
dc.description.abstract 本論文所發佔的演算法完全植基在具有超廣播匯流排網狀連結計算機的架構上.給一N X N數位影像和一m X m模板(或視窗),我們首先將分別設計兩個最佳時間的平行演算法來解影像模板匹配的問題:第一個是使用m^2N^2處理器且每個處理器包含O(1)記憶體時,可執行O(log m)時間;另一個則是使用N^處理器且每個處理器包含O(m)記憶體時,可執行O(m^2)時間.然後,基於以上這兩個演算法,我們將推導出使用p^2N^2處理器且每個處理器包含O(m/p)記憶體時,執行O((m^2/p^2)+(m/p)log p)時間的一般化平行演算法來,其中1<=p<=m.很清楚地,我們的演算法在時間上達到了最佳化和最佳速度比.
dc.description.sponsorship東海大學, 台中市
dc.format.extent6p.
dc.format.extent667863 bytes
dc.format.mimetypeapplication/pdf
dc.language.isozh_TW
dc.relation.ispartofseries1997 NCS會議
dc.subject影像模板匹配
dc.subject平行演算法
dc.subject影像處理
dc.subject具有超廣波匯流排隻網狀連結計算雞
dc.subject.other影像處理
dc.title在具有超廣播匯流排網狀連結計算機上設計最佳時間之平行影像模板匹配演算法
dc.title.alternativeTime-Optimal Parallel Image Template Matching Algorithms on the Mesh-Connected Computers with Hyperbus Broadcasting
分類:1997年 NCS 全國計算機會議

文件中的檔案:
檔案 描述 大小格式 
ce07ncs0019970000059.pdf652.21 kBAdobe PDF檢視/開啟


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。