Canny edge detection and Hough transform for high resolution video streams using Hadoop and Spark

被引:144
作者
Iqbal, Bilal [1 ]
Iqbal, Waheed [1 ]
Khan, Nazar [1 ]
Mahmood, Arif [2 ]
Erradi, Abdelkarim [3 ]
机构
[1] Univ Punjab, Coll Informat Technol, Lahore, Pakistan
[2] Informat Technol Univ, Dept Comp Sci, Lahore, Pakistan
[3] Qatar Univ, Dept Comp Sci, Doha, Qatar
来源
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | 2020年 / 23卷 / 01期
关键词
Hough transform; Canny edge detection; Video processing; Spark; Hadoop; MapReduce; ALGORITHM;
D O I
10.1007/s10586-019-02929-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Nowadays, video cameras are increasingly used for surveillance, monitoring, and activity recording. These cameras generate high resolution image and video data at large scale. Processing such large scale video streams to extract useful information with time constraints is challenging. Traditional methods do not offer scalability to process large scale data. In this paper, we propose and evaluate cloud services for high resolution video streams in order to perform line detection using Canny edge detection followed by Hough transform. These algorithms are often used as preprocessing steps for various high level tasks including object, anomaly, and activity recognition. We implement and evaluate both Canny edge detector and Hough transform algorithms in Hadoop and Spark. Our experimental evaluation using Spark shows an excellent scalability and performance compared to Hadoop and standalone implementations for both Canny edge detection and Hough transform. We obtained a speedup of 10.8x for Canny edge detection and Hough transform respectively using Spark. These results demonstrate the effectiveness of parallel implementation of computer vision algorithms to achieve good scalability for real-world applications.
引用
收藏
页码:397 / 408
页数:12
相关论文
共 23 条
[1]  
ANJUM A, 2016, IEEE T CLOUD COMPUT
[2]  
[Anonymous], 2010, 2 USENIX WORKSHOP HO
[3]  
Arsh S, 2016, 2016 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), P2673, DOI 10.1109/ICACCI.2016.7732463
[4]  
ARTHANARI J, 2018, CLUST COMPUT, V3
[5]  
ARUNKUMAR P, 2018, CLUSTER COMPUT, P1
[6]   A Parallel Random Forest Algorithm for Big Data in a Spark Cloud Computing Environment [J].
Chen, Jianguo ;
Li, Kenli ;
Tang, Zhuo ;
Bilal, Kashif ;
Yu, Shui ;
Weng, Chuliang ;
Li, Keqin .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (04) :919-933
[7]   A fast efficient parallel hough transform algorithm on LARPBS [J].
Chen, L ;
Chen, HJ ;
Pan, Y ;
Chen, YX .
JOURNAL OF SUPERCOMPUTING, 2004, 29 (02) :185-195
[8]  
Dean J, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE SIXTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDE '04), P137
[9]  
ELHELW RHI, 2014, SCI14
[10]  
GENTSOS C, 2010, 2010 17 IEEE INT C E, P499