Abstract
The main contributions of this paper are in designing fast and scalable parallel algorithms for selection and median filtering. Based on the radix-? representation and the power of pipelined optical buses, we first design a constant time selection algorithm on the arrays with reconfigurable optical buses (AROB). Then, given an N × N image and a W × W window, based on the proposed selection algorithm, several scalable median filtering algorithms are developed on the AROB model with various number of processors. In the sense of the product of time and the number of processors used, the proposed algorithms are time or cost optimal. Compared to the previous known results, ours are fast and flexible.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.