Image Segmentation Using Map-Reduce Framework

被引:1
作者
Akhtar, M. Nishat [1 ]
Saleh, Junita Mohamad [2 ]
Irshad, Talha [2 ]
机构
[1] Univ Sains Malaysia, Sch Aerosp Engn, Nibong Tebal 14300, Penang, Malaysia
[2] Univ Sains Malaysia, Sch Elect & Elect Engn, Nibong Tebal 14300, Penang, Malaysia
来源
2018 INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS & COMPUTATIONAL SCIENCE (ICAMCS.NET 2018) | 2018年
关键词
Hadoop; Dataset; Task Execution Time; Image Segmentation; Map; Reduce;
D O I
10.1109/ICAMCS.NET46018.2018.00028
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The principle thought of parallel image processing is to isolate the image processing task into straight forward assignments and process them simultaneously. As a result of the expansive information set size of high-resolution image data, most desktop workstations do not have sufficient configurable scheduling to perform image processing assignments in a convenient manner. The processing power of the regular desktop workstations in this way become a severe bottleneck during the waiting time in reviewing and enhancing high end image information. Many image processing tasks exhibit a high level of information region and parallelism and map quite readily to a parallel computing system. This paper shows an alternative to sequential image processing by introducing Map-Reduce technique to segment multiple images with the help of Hadoop framework. The evaluation of the proposed scheduling algorithm is done by implementing parallel image segmentation algorithm to detect lung tumour for up to 1 GB size of image dataset. The results have shown improved performance with parallel image segmentation when compared to sequential image segmentation method particularly when data capacity reaches a particular threshold. This is because the process of parallel image processing has been able to utilize the CPU usage with octacores up to 96%, hence reducing the task execution time up to approximately 1.6 times compared with the sequential style of image segmentation. The proposed parallel image segmentation design has shown to be useful for researchers at performing bulk image segmentation in parallel, which can save tremendous execution time.
引用
收藏
页码:115 / 124
页数:10
相关论文
共 22 条
[1]  
Ali M, 2017, STUD COMPUT INTELL, V704, P23, DOI 10.1007/978-3-662-54428-0_2
[2]  
Cappello F., 2000, SUP ACM IEEE 2000 C, P80
[3]  
Costantini L., 2015, ADV MULTIMEDIA, V20, P11
[4]   Intelligent pixels of interest selection with application to facial expression recognition using multilayer perceptron [J].
Danisman, Taner ;
Bilasco, Ioan Marius ;
Martinet, Jean ;
Djeraba, Chabane .
SIGNAL PROCESSING, 2013, 93 (06) :1547-1556
[5]   Principal Component Analysis on Spatial Data: An Overview [J].
Demsar, Urska ;
Harris, Paul ;
Brunsdon, Chris ;
Fotheringham, A. Stewart ;
McLoone, Sean .
ANNALS OF THE ASSOCIATION OF AMERICAN GEOGRAPHERS, 2013, 103 (01) :106-128
[6]  
Firdousi R., 2014, Int. J. Eng. Comput. Sci, V3, P4062
[7]  
Gedraite ES, 2011, ELMAR PROC, P393
[8]   Convolutional Sparse Coding for Image Super-resolution [J].
Gu, Shuhang ;
Zuo, Wangmeng ;
Xie, Qi ;
Meng, Deyu ;
Feng, Xiangchu ;
Zhang, Lei .
2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2015, :1823-1831
[9]   THE PRINCIPAL COMPONENTS OF NATURAL IMAGES [J].
HANCOCK, PJB ;
BADDELEY, RJ ;
SMITH, LS .
NETWORK-COMPUTATION IN NEURAL SYSTEMS, 1992, 3 (01) :61-70
[10]   Principal component analysis: a review and recent developments [J].
Jolliffe, Ian T. ;
Cadima, Jorge .
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2016, 374 (2065)