Distributed Approach to Process Satellite Image Edge Detection on Hadoop Using Artificial Bee Colony

The remote sensing domain has witnessed tremendous growth in the past decade, due to advancement in technology. In order to store and process such a large amount of data, a platform like Hadoop is leveraged. This article proposes a MapReduce (MR) approach to perform edge detection of satellite images using a nature-inspired algorithm Artificial Bee Colony (ABC). Edge detection is one of the significant steps in the field of image processing and is being used for object detection in the image. The article also compares two edge detection approaches on Hadoop with respect to scalability parameters such as scaleup and speedup. The experiment makes use of Amazon AWS Elastic MapReduce cluster to run MR jobs. It focuses on traditional edge detection algorithms like Canny Edge (CE) and the proposed MR based Artificial Bee Colony approach. It observes that for five images, the scaleup value of CE is 1.1 whereas, for MR-ABC, it is 1.2. Similarly, speedup values come out to be 1.02 and 1.04, respectively. The algorithm proposed by authors in this article scales comparatively better when compared to Canny Edge.

[1]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Manas Gaur,et al.  Nature Inspired Algorithms in Remote Sensing Image Classification , 2015 .

[3]  Amel Grissa Touzi,et al.  Optimized Image Retrieval System in Oracle DBMS , 2017, Int. J. Serv. Sci. Manag. Eng. Technol..

[4]  Nidhi Chandrakar,et al.  Study and comparison of various image edge detection techniques , 2012 .

[5]  T. A. Kumar,et al.  Classification of remote sensed data using Artificial Bee Colony algorithm , 2015 .

[6]  Lu Lu,et al.  An Optimal Solution of Storing and Processing Small Image Files on Hadoop , 2018, BICS.

[7]  John Wang,et al.  Innovations in Information Systems for Business Functionality and Operations Management , 2012 .

[8]  Hadria Fizazi,et al.  The Artificial Bee Colony Algorithm for Unsupervised Classification of Meteorological Satellite Images , 2015 .

[9]  Beant Kaur,et al.  Mathematical morphological edge detection for remote sensing images , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[10]  Vincenzo Morabito.  Big Data and Analytics: Strategic and Organizational Impacts , 2015 .

[11]  Terhikki Manninen,et al.  Airborne Estimation of Boreal Forest LAI in Winter Conditions: A Test Using Summer and Winter Ground Truth , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[13]  Suely Oliveira,et al.  A Comparison of Canny Edge Detection Implementations with Hadoop , 2018 .

[14]  Anan Banharnsakun,et al.  A MapReduce-based artificial bee colony for large-scale data clustering , 2017, Pattern Recognit. Lett..

[15]  Aboul Ella Hassanien,et al.  A Nature-Inspired Metaheuristic Cuckoo Search Algorithm for Community Detection in Social Networks , 2017, Int. J. Serv. Sci. Manag. Eng. Technol..

[16]  Mamta Juneja,et al.  Performance Evaluation of Edge Detection Techniques for Images in Spatial Domain , 2009 .

[17]  Nilanjan Dey,et al.  Antenna Design and Direction of Arrival Estimation in Meta-Heuristic Paradigm: A Review , 2016, Int. J. Serv. Sci. Manag. Eng. Technol..

[18]  Mamoon Rashid,et al.  Securing Data Storage By Extending Role-Based Access Control , 2013, Int. J. Cloud Appl. Comput..

[19]  Marek Kopel.  Ant Colony Optimization in Hadoop Ecosystem , 2016, MISSI.

[20]  Bo Li,et al.  Parallel K-Means Clustering of Remote Sensing Images Based on MapReduce , 2010, WISM.

[21]  Laurent Amsaleg,et al.  Indexing and searching 100M images with map-reduce , 2013, ICMR.

[22]  Yi-Hui Huang,et al.  Digital Sublime Photography , 2013 .

[23]  Margaret Kalacska,et al.  The challenges of image segmentation in big remotely sensed imagery data , 2014, Ann. GIS.

[24]  Hassan A. Karimi,et al.  Parallel implementation of Kaufman's initialization for clustering large remote sensing images on clouds , 2017, Comput. Environ. Urban Syst..

[25]  P. V. Arun,et al.  Comparative analysis of common edge detection techniques in context of object extraction , 2014, ArXiv.

[26]  Tripathi Ashish,et al.  Parallel Bat Algorithm-Based Clustering Using MapReduce , 2018 .

[27]  Vinod Shokeen,et al.  Multiple K Means++ Clustering of Satellite Image Using Hadoop MapReduce and Spark , 2016, ArXiv.

[28]  Dominik Krimpmann,et al.  Big Data and Analytics: Why an IT Organization Requires Dedicated Roles to Drive Sustainable Competitive Advantage , 2017, Int. J. Serv. Sci. Manag. Eng. Technol..