Scalable Evolutionary Computation for Efficient Information Extraction from Remote Sensed Imagery
| Autor: | Laila M. Almutairi, Sachin Shetty, H. G. Momm |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2014 |
| Předmět: |
lcsh:Applied optics. Photonics
010504 meteorology & atmospheric sciences Computer science Distributed computing 0211 other engineering and technologies Cloud computing Genetic programming 02 engineering and technology computer.software_genre 01 natural sciences lcsh:Technology Evolutionary computation 021101 geological & geomatics engineering 0105 earth and related environmental sciences business.industry lcsh:T Population size Process (computing) lcsh:TA1501-1820 Information extraction lcsh:TA1-2040 Scalability Programming paradigm business lcsh:Engineering (General). Civil engineering (General) computer |
| Zdroj: | The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol XL-1, Pp 27-34 (2014) |
| ISSN: | 2194-9034 1682-1750 |
| Popis: | Evolutionary computation, in the form of genetic programming, is used to aid information extraction process from high-resolution satellite imagery in a semi-automatic fashion. Distributing and parallelizing the task of evaluating all candidate solutions during the evolutionary process could significantly reduce the inherent computational cost of evolving solutions that are composed of multichannel large images. In this study, we present the design and implementation of a system that leverages cloud-computing technology to expedite supervised solution development in a centralized evolutionary framework. The system uses the MapReduce programming model to implement a distributed version of the existing framework in a cloud-computing platform. The proposed system has two major subsystems; (i) data preparation: the generation of random spectral indices; and (ii) distributed processing: the distributed implementation of genetic programming, which is used to spectrally distinguish the features of interest from the remaining image background in the cloud computing environment in order to improve scalability. The proposed system reduces response time by leveraging the vast computational and storage resources in a cloud computing environment. The results demonstrate that distributing the candidate solutions reduces the execution time by 91.58%. These findings indicate that such technology could be applied to more complex problems that involve a larger population size and number of generations. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|