- 作者: 黃竹明
- 作者服務機構: 國立臺灣工業技術學院電子工程技術系
- 中文摘要: 本論文為影像異素射變在多方格連結計算機與全通匯流排結構提出一個有效率的平行演算法,這個演算法在N乘N的影像,M乘M的視窗,使用N平方個處理元素時只需要O(M +2(M-1))的時間,換言之,此結果完全決定於視窗的大小而和影像的大小無關。此演算法的執行時問優於目前所知道的最佳結果。
- 英文摘要: An efficient parallel algorithm for image correlation on mesh-connected computers with multiple buses(MCCMGB) is presented in this paper. For an (N×N) image and (M×M) window with N PEs, a simplealgorithm with O(M+2(M-1))time is presented. In other word, the result depends entirely on window sizeand does not correlate with image size. This algorithm has superior time performance to known results.
- 中文關鍵字: mesh-connected computers; mesh-connected computers with multiple global buses; image correlation
- 英文關鍵字: --