The week's pick
Reseach Article
Implementing Median Filter on Heterogeneous Architectures
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 176 - Number 19 |
| Year of Publication: 2020 |
| Authors: Iyad Katib |
10.5120/ijca2020920138
|
Iyad Katib . Implementing Median Filter on Heterogeneous Architectures. International Journal of Computer Applications. 176, 19 ( May 2020), 12-15. DOI=10.5120/ijca2020920138
Abstract
The Median Filter (MF) is considered one of the computationally intensive problems in the image processing domain. MF can be implemented on heterogeneous clusters consisting of CPUs, Nvidia GPUs, and Xeon-Phi coprocessors (MIC) architectures. This heterogeneity adds more complexity to the problem and is considered a challenging one. This paper deploys a speed-based scheduling strategy to implement the MF on a heterogeneous cluster. The strategy is used to schedule tasks on heterogeneous architectures based on their speed. Basically, suitable parallel computing paradigms such as OpenMP, and CUDA can be used on individual architectures to perform sample set of tasks. Then, the actual number of tasks will be assigned to each one based on its actual speed. The MF operation can be implemented such that the total run time will be significantly improved in comparison to pure CPU-based implementation. The paper shows that the speedup factor is significantly improved when using CPU, GPU, and Xeon-Phi. The paper then shows how the different cluster structures can process different 4K frame rates per second.
References
- D. S. Richards, “VLSI Median Filters,” IEEE Trans. Acoust., 1990.
- S. Perreault and P. Hébert, “Median filtering in constant time,” IEEE Trans. Image Process., 2007.
- G. Gupta, “Algorithm for Image Processing Using Improved Median Filter and Comparison of Mean, Median and Improved Median Filter,” Int. J. Soft Comput., 2011.
- K. Verma, B. Kumar Singh, and A. S. Thokec, “An enhancement in adaptive median filter for edge preservation,” in Procedia Computer Science, 2015.
- Y. He, P. Liu, Z. Wang, Z. Hu, and Y. Yang, “Filter pruning via geometric median for deep convolutional neural networks acceleration,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2019.
- R. Medhat, H. M. Faheem, and M. E. Khaleefa, “Efficient parallel architecture of median filter,” in Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010, 2010.
- N. A. Sabour, H. M. Faheem, and M. E. Khalifa, “Multi-agent based framework for target tracking using a real time vision system,” in 2008 International Conference on Computer Engineering & Systems, 2008, pp. 355–363.
- M. Fayez, H. M. Faheem, I. Katib, and N. R. Aljohani, “Real-time Image Scanning Framework Using GPGPU-Face Detection Case Study,” in Proceedings of the International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV), 2016, p. 147.
- H. M.Faheem and B. König-Ries, “A New Scheduling Strategy for Solving the Motif Finding Problem on Heterogeneous Architectures,” Int. J. Comput. Appl., 2014.
- Y. Yang, P. Yu, and Y. Gan, “Experimental study on the five sort algorithms,” in 2011 2nd International Conference on Mechanic Automation and Control Engineering, MACE 2011 - Proceedings, 2011.
- M. McCool, A. D. Robison, and J. Reinders, “Merge Sort,” in Structured Parallel Programming, 2012.
- H. M. Mahmoud, “Quick Sort,” in Sorting, 2011.
Index Terms
Keywords