The main contributions of this paper are in designing fast and scalable parallel algorithms for selection and median filtering. Based on the radix-omega representation of data and the prune-and-search approach, we fir...
详细信息
The main contributions of this paper are in designing fast and scalable parallel algorithms for selection and median filtering. Based on the radix-omega representation of data and the prune-and-search approach, we first design a fast and scalable selection algorithm on the arrays with reconfigurable optical buses (AROB). To the authors' knowledge, this is the most time efficient algorithm yet published, especially compared to the algorithms proposed by Han et al. [8] and Pan [16]. Then, given an N x N image and a W x W window, based on the proposed selectionalgorithm, several scalable median filtering algorithms are developed on the AROB model with a various number of processors. In the sense of the product of time and the number of processors used, most of the proposed algorithms are time or cost optimal.
暂无评论