Abstract-De viktigaste bidragen i detta papper är att utforma snabba och skalbara parallella algoritmer för urval och medianfiltrering. Baserat på radix-! Representation av data och den plommon-och-sök metod, vi först utforma en snabb och skalbar urvalsalgoritm på matriserna med omkonfigurerbara optiska bussar (AROB). Enligt författarnas kunskap är detta den mest tidseffektiva algoritm som ännu publiceras, särskilt jämfört med de algoritmer som föreslagits av Han et al. [8] och Pan [16]. Sedan, med tanke på en N В N bild och en W В W fönster, baserat på den föreslagna valet algoritm, flera skalbara median filtrering algoritmer utvecklas på AROB-modellen med ett antal olika processorer. I betydelsen av produkten av tid och antalet processorer som används, de flesta av de föreslagna algoritmerna är tid eller kostnad optimal.
År 2003, Wu et al. REF har utformat snabba och skalbara parallella algoritmer för urval och medianfiltrering.
Fast and scalable selection algorithms with applications to median filtering
{'venue': 'IEEE Trans. Parallel Distrib. Syst.', 'journal': 'IEEE Trans. Parallel Distrib. Syst.', 'mag_field_of_study': ['Computer Science']}