Abstract
線性四元樹是一種表示影像的資料結構，它有助於影像的壓縮，所以在影像處理以及圖形辨識上都扮演著重要角色，而為了加速線性四元樹演算法的運算速度，我們在已經商業化的HYpercube多處理機系統上，研究線性四元樹演算法的平行處理。首先，對於一張影像，我們提出一個平行處理演算法去產生線性四元樹，接著在線性四元樹的表示法之下，我們以平行演算的方式去做影像的反白（黑的變白，白的變黑) 以及計算影像的幾何性質，如面積的大小(Area), 周界的長度(Perimeter) 以及相鄰區域上標簽(connected component labelling) 的問題, 同時我們也對這些平行演算法做效率的分析。對於平行處理的運算，P 個處理機往往期待效率(dfficiency)會是單一處理機的P 倍, 但是由於通訊(communication) 的需求, 使得效率難能如願。但如果計算(computing) 時間非常大於通訊(communi-cation)時間，就較為接近我們的希望。另外，如何使系統負擔平衡(load balence)也是需要討論的問題。