A MapReduce-based distributed and scalable framework for stitching of satellite mosaic images

被引:4
作者
Eken S. [1 ]
Sayar A. [2 ]
机构
[1] Department of Information Systems Engineering, Kocaeli University, Kocaeli
[2] Department of Computer Engineering, Kocaeli University, Kocaeli
关键词
Big data; Image stitching; MapReduce; Satellite images; Scalability; Speedup;
D O I
10.1007/s12517-021-07500-w
中图分类号
学科分类号
摘要
Satellite mosaic images are of huge sizes and, therefore, the stitching process becomes time- and resource-consuming. To overcome this challenge, we propose a MapReduce-based distributed and scalable image stitching framework. In this framework, we first convert all raster images to binary format. Each binary image is compared with other images using the Point Set Pattern Matching algorithm (PSPM). Each image pair is sent to the mappers along with their position information. Mapper nodes compute a similarity number for each position of each image pair. The reducer node finds out the best stitching position for each image pair by using corresponding similarity values provided by the mappers. The position with the highest similarity value is the best position for the stitching. When there are more than two images, a specific overlap graph is created whose nodes represent images and edges represent image pairs to be stitched. The graph is created by using the position knowledge which is obtained during the computation of the highest similarity numbers between each possible image pair. The performance of the proposed framework is tested on a variable number of different-sized input images on a cluster in terms of speedup and efficiency. © 2021, Saudi Society for Geosciences.
引用
收藏
相关论文
共 50 条
[31]   MR-ELM: a MapReduce-based framework for large-scale ELM training in big data era [J].
Jiaoyan Chen ;
Huajun Chen ;
Xiangyi Wan ;
Guozhou Zheng .
Neural Computing and Applications, 2016, 27 :101-110
[32]   Resource- and content-aware, scalable stitching framework for remote sensing images [J].
Süleyman Eken ;
Ümit Mert ;
Selahattin Koşunalp ;
Ahmet Sayar .
Arabian Journal of Geosciences, 2019, 12
[33]   A hybrid MapReduce-based k-means clustering using genetic algorithm for distributed datasets [J].
Sinha, Ankita ;
Jana, Prasanta K. .
JOURNAL OF SUPERCOMPUTING, 2018, 74 (04) :1562-1579
[34]   Resource- and content-aware, scalable stitching framework for remote sensing images [J].
Eken, Suleyman ;
Mert, Umit ;
Kosunalp, Selahattin ;
Sayar, Ahmet .
ARABIAN JOURNAL OF GEOSCIENCES, 2019, 12 (06)
[35]   Sequence-Growth : A Scalable and Effective Frequent Itemset Mining Algorithm for Big Data Based on MapReduce Framework [J].
Liang, Yen-hui ;
Wu, Shiow-yang .
2015 IEEE INTERNATIONAL CONGRESS ON BIG DATA - BIGDATA CONGRESS 2015, 2015, :393-400
[36]   A MapReduce-Based Big Spatial Data Framework for Solving the Problem of Covering a Polygon with Orthogonal Rectangles [J].
Eken, Suleyman ;
Sayar, Ahmet .
TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2019, 26 (01) :36-42
[37]   A MapReduce Based Distributed Framework for Similarity Search in Healthcare Big Data Environment [J].
Sarma, Hiren K. D. ;
Dwivedi, Yogesh K. ;
Rana, Nripendra P. ;
Slade, Emma L. .
OPEN AND BIG DATA MANAGEMENT AND INNOVATION, I3E 2015, 2015, 9373 :173-182
[38]   Mr4Soil: A MapReduce-Based Framework Integrated with GIS for Soil Erosion Modelling [J].
Han, Zhigang ;
Qin, Fen ;
Cui, Caihui ;
Liu, Yannan ;
Wang, Lingling ;
Fu, Pinde .
ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2019, 8 (03)
[39]   Distributed Recommendation Algorithm Based on Matrix Decomposition on MapReduce Framework [J].
Wu, Sen ;
Lu, Dan ;
Du, Yannan ;
Feng, Xiaodong .
KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2015, 2015, 9403 :447-457
[40]   Distributed content-based image retrieval of satellite images on hadoop [J].
Sharma T. ;
Shokeen V. ;
Mathur S. .
Recent Advances in Computer Science and Communications, 2021, 14 (03) :678-689