在本論文中，我們提出O（1）時間的演算法，以求出一n*n影像每一個元件的面積及周長。此問題以前從沒有在O（1）時間內被解決過，即使是在即理想的CRCW PRAM計算模型上。就大型的問題而言，我們需要快速的硬體方案。我們的演算法乃使用可重組態匯流排系統之處理器陣列（簡稱PARBS），它含有一處理器陣列以及一可重組態匯流排系統。為了能以常數時間之複雜度解決此問題，我們先利用inerative-PARBS的設計觀念〔13〕，類似循序程式語言中的FOR迴圈，使處理中的資料能夠迴繞數次（固定次數），我們可將之視為一種硬體的副程式。根據這種特別的架構，我們得以在PARBS發展出常數時間的平行演算法。以下是我們所得到的心結果： (1)一具有p個元件之n*n影像每一個元件的面積，可在一含有O(p*n2+ε)個處理器之PARBS上，以O（1）時間球出，此處ε＞o。 (2)一具有p個元件之n*n影像每一個元件的周長，可在一含有O(max{n,p}*n2+ε)個處理器之PARBS上，以O（1）時間求出，此處ε＞o。

影像元件面積及周長;計算模型;影像處理;平行處理;可重組態匯流排系統

area and perimeter of image components;computation model; image processing; parallel processing; reconfigurable bus system