Geodesic
MapReduce-based Image Processing System with Automated Parallelization
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, no. 13 (2012), pp. 109-118
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The article describes a parallel image processing framework based on the Apache Hadoop and the MapReduce programming model. The advantage of the framework is an isolation of the details of the parallel execution from the application software developer by providing simple API to work with the image, which is loaded into memory. The main results of the work are the architecture of the Hadoop-based parallel image processing framework and the prototype implementation of this architecture. The prototype has been used to process the data from the Particle image velocimetry system (the data from the PIV challenge project have been used). Evaluation of the prototype on the four-node Hadoop cluster demonstrates near linear scalability. The results can be used in science (processing images from the physics experimental facilities, astronomical observations, and satellite pictures of a terrestrial surface), in medical research (processing images from hi-tech medical equipment), and in enterprises (analysis of data from security cameras, geographic information systems, etc.). The suggested approach provides the ability to increase the performance of image processing by using parallel computing systems, and helps to improve the work efficiency of the application developers by allowing them to concentrate on the image processing algorithms instead of the details of parallel implementation.
Keywords: image processing, MapReduce, Hadoop, distributed file system, automated parallelization. 
@article{VYURU_2012_13_a10,
     author = {A. V. Sozykin and M. L. Goldshtein},
     title = {MapReduce-based {Image} {Processing} {System} with {Automated} {Parallelization}},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {109--118},
     year = {2012},
     number = {13},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2012_13_a10/}
}
TY  - JOUR
AU  - A. V. Sozykin
AU  - M. L. Goldshtein
TI  - MapReduce-based Image Processing System with Automated Parallelization
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2012
SP  - 109
EP  - 118
IS  - 13
UR  - http://geodesic.mathdoc.fr/item/VYURU_2012_13_a10/
LA  - ru
ID  - VYURU_2012_13_a10
ER  - 
%0 Journal Article
%A A. V. Sozykin
%A M. L. Goldshtein
%T MapReduce-based Image Processing System with Automated Parallelization
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2012
%P 109-118
%N 13
%U http://geodesic.mathdoc.fr/item/VYURU_2012_13_a10/
%G ru
%F VYURU_2012_13_a10
A. V. Sozykin; M. L. Goldshtein. MapReduce-based Image Processing System with Automated Parallelization. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, no. 13 (2012), pp. 109-118. http://geodesic.mathdoc.fr/item/VYURU_2012_13_a10/

[1] M. Horowitz, The peta age, (data obrascheniya: 29.05.2012) http://www.wired.com/images/press/pdf/petaage.pdf

[2] Apache Hadoop (data obrascheniya: 29.05.2012) http://hadoop.apache.org/

[3] J. Dean, S. Ghemawat, “MapReduce: simplified data processing on large clusters”, Commun. ACM, 51:1 (2008), 107–113 | DOI

[4] S. Ghemawat, H. Gobioff, S. T. Leung, “The Google File System”, 19th ACM Symposium on Operating Systems Principles (Lake George, N.Y., 2003), 29–43

[5] Hadoop Distributed File System (data obrascheniya: 29.05.2012) http://hadoop.apache.org/hdfs

[6] J. Hays, A. A. Efros, “IM2GPS: estimating geographic information from a single image”, Proceedings of the IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), 2008, 1–8

[7] K. Wiley, A. Connolly, J. Gardner, S. Krughoff, M. Balazinska, B. Howe, Y. Kwon, Y. Bu, “Astronomy in the Cloud: Using MapReduce for Image Co-Addition”, Publications of the Astronomical Society of the Pacific, 123:901 (2011), 366–380 | DOI

[8] K. Wiley, A. Connolly, S. Krughoff, J. Gardner, M. Balazinska, B. Howe, Y. Kwon, Y. Bu, “Astronomical Image Processing with Hadoop”, Astronomical Data Analysis Software and Systems XX, ASP Conference Proceedings, 442, 2010, 93–98

[9] S. Kumar, B. A. Fernandez, Distributed image processing using hadoop mapreduce framework, (data obrascheniya: 29.05.2012) http://search.iiit.ac.in/cloud/presentations/26.pdf

[10] M. H. Almeer, “Cloud Hadoop Map Reduce For Remote Sensing Image Analysis”, J. of Emerging Trends in Computing and Information Sciences, 3:4 (2012), 637 – 644

[11] A. Cary, Z. Sun, V. Hristidis, N. Rishe, “Experiences on Processing Spatial Data with MapReduce”, Proceedings of the 21st International Conference on Scientific and Statistical Database Management, Springer-Verlag, Berlin–Heidelberg, 2009, 302–319 | DOI

[12] C. Sweeney, L. Liu, S. Arietta, J. Lawrence, HIPI: A Hadoop Image Processing Interface for Image-based MapReduce Tasks, B.S. Thesis, University of Virginia. Department of Computer Science, 2011, 5 pp.

[13] R. J. Adrian, J. Westerweel, Particle Image Velocimetry, Cambridge University Press, 2011, 584 pp. | Zbl

[14] PIV Challenge (data obrascheniya: 29.05.2012) http://www.pivchallenge.org

[15] Mizeva I. A., Stepanov R. A., Frick P. G., “Wavelet Crosscorrelations of Two-dimensional Signals”, Numerical Methods and Programming, 7 (2006), 172–179

[16] Shestakov A. L., Kirpichnikova I. M., “South Ural State University as Starting Platform of Power Saving Technologies and Use of Renewable Energy Sources”, Alternative Energy and Ecology, 2010, no. 1, 149–152