Info: Zenodo’s user support line is staffed on regular business days between Dec 23 and Jan 5. Response times may be slightly longer than normal.

Published April 30, 2019 | Version v1
Journal article Open

SEGMENTATION OF OPTICAL-ELECTRONIC IMAGES FROM ON-BOARD SYSTEMS OF REMOTE SENSING OF THE EARTH BY THE ARTIFICIAL BEE COLONY METHOD

Creators

  • 1. Kharkiv National University of Radio Electronics
  • 2. Ivan Kozhedub Kharkiv University of Air Force
  • 3. Institute of Telecommunications and Global Information Space
  • 4. Ivan Chernyakhovsky National Defense University of Ukraine
  • 5. V. N. Karazin Kharkiv National University

Description

It was established that it is not possible to apply the known methods of image segmentation directly to segmentation of optical-electronic images of on-board systems of remote sensing of the Earth. We have stated the mathematical problem on segmentation of such images. It was established that the result of segmentation of images of on-board systems of remote sensing of the Earth is separation of an image into artificial objects (objects of interest) and natural objects (a background). It has been proposed to use the artificial bee colony method for segmentation of images. We described the essence of the method, which provides for determination of agents positions, their migration, conditions for stopping of an iteration process by the criterion of a minimum of a fitness function and determination of the optimal value of a threshold level. The fitness function was introduced, which has the physical meaning of a sum of variance brightness of segments of a segmented image. We formulated the optimization problem of image segmentation of an on-board optical-electronic observation system. It consists in minimization of a fitness function under certain assumptions and constraints.

The paper presents results from an experimental study on application of the artificial bee colony method to segmentation of an optical-electronic image. Experimental studies on segmentation of an optical-electronic image confirmed the efficiency of the artificial bee colony method. We identified possible objects of interest on the segmented image, such as tanks with oil or fuel for aircraft, airplanes, airfield facilities, etc.

The visual assessment of the quality of segmentation was performed. We calculated errors of the first type and the second type. It was established that application of the artificial bee colony method would improve the quality of processing of optical-electronic images. We observed a decrease of segmentation errors of the first type and the second type by the magnitude from 7 % to 33 % on average

Files

Segmentation of optical-electronic images from on-board systems of remote sensing of the earth by the artificial bee colony method.pdf

Files (1.3 MB)

Additional details

References

  • Chemin, Y. (Ed.) (2012). Remote Sensing of Planet Earth. Rijeka. doi: https://doi.org/10.5772/2291
  • Gonzalez, R., Woods, R. E. (2002). Digital Image Processing. Prentice Hall.
  • Ruban, I., Khudov, H., Khudov, V., Khizhnyak, I., Makoveichuk, O. (2017). Segmentation of the images obtained from onboard optoelectronic surveillance systems by the evolutionary method. Eastern-European Journal of Enterprise Technologies, 5 (9 (89)), 49–57. doi: https://doi.org/10.15587/1729-4061.2017.109904
  • Dhanachandra, N., Manglem, K., Chanu, Y. J. (2015). Image Segmentation Using K -means Clustering Algorithm and Subtractive Clustering Algorithm. Procedia Computer Science, 54, 764–771. doi: https://doi.org/10.1016/j.procs.2015.06.090
  • Makkar, H., Pundir, A. (2014). Image Analysis Using Improved Otsu's Thresholding Method. International Journal on Recent and Innovation Trends in Computing and Communication, 2 (8), 2122–2126.
  • Canny, J. (1986). A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8 (6), 679–698. doi: https://doi.org/10.1109/tpami.1986.4767851
  • Faroogue, M. Y., Raeen, M. S. (2014). Latest trends on image segmentation schemes. International journal of advanced research in computer science and software engineering, 4 (10), 792–795.
  • El-Baz, A., Jiang, X., Jasjit, S. (Eds.) (2016). Biomedical image segmentation: advances and trends. CRC Press, 546. doi: https://doi.org/10.4324/9781315372273
  • Choudhary, R., Gupta, R. (2017). Recent Trends and Techniques in Image Enhancement using Differential Evolution- A Survey. International Journal of Advanced Research in Computer Science and Software Engineering, 7 (4), 106–112. doi: https://doi.org/10.23956/ijarcsse/v7i4/0108
  • Wang, Y. (2014). A New Image Threshold Segmentation based on Fuzzy Entropy and Improved Intelligent Optimization Algorithm. Journal of Multimedia, 9 (4). doi: https://doi.org/10.4304/jmm.9.4.499-505
  • Dey, V., Zhang, Y., Zhong, M. (2010). A review on image segmentation techniques with remote sensing perspective. Proceedings ISPRS TC VII Symposium, IAPRS, XXXVII, 31–42.
  • Michel, J., Youssefi, D., Grizonnet, M. (2015). Stable Mean-Shift Algorithm and Its Application to the Segmentation of Arbitrarily Large Remote Sensing Images. IEEE Transactions on Geoscience and Remote Sensing, 53 (2), 952–964. doi: https://doi.org/10.1109/tgrs.2014.2330857
  • Tasdemir, K., Moazzen, Y., Yildirim, I. (2015). An Approximate Spectral Clustering Ensemble for High Spatial Resolution Remote-Sensing Images. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 8 (5), 1996–2004. doi: https://doi.org/10.1109/jstars.2015.2424292
  • Hachouf, F., Zeggari, A. (2005). Genetic optimization for unsupervised fuzzy classification. 17 Congres Mondial IMACS, 27–32.
  • Choi, T.-M., Kim, S. Y. (2005). Fuzzy Types Clustering for Microarray Data. Proceedings of world academy of science, engineering and technology, 4, 12–15.
  • OpenCV library. Available at: https://opencv.org
  • Peredovye tekhnologii v obrabotke DDZ. Available at: http://www.mapinfo.ru/product/erdas
  • Paket ArcView. Sistema ArcInfo. Available at: http://geoknigi.com/book_view.php?id=629
  • Scanex – lider v sfere sputnikovogo monitoringa. Available at: http://scanex.ru
  • TNTmips. Available at: http://www.microimages.com/products/tntmips.htm
  • Ruban, I., Khudov, V., Khudov, H., Khizhnyak, I. (2017). An improved method for segmentation of a multiscale sequence of optoelectronic images. 2017 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T). doi: https://doi.org/10.1109/infocommst.2017.8246367
  • Ruban, I., Khudov, V., Makoveichuk, O., Khudov, H., Khizhnyak, I. (2018). A Swarm Method for Segmentation of Images Obtained from On-Board Optoelectronic Surveillance Systems. 2018 International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T). doi: https://doi.org/10.1109/infocommst.2018.8632045
  • Bolaji, A. L., Khader, A. T., Al-Betar, M. A., Awadallah, M. A. (2013). Artificial bee colony algorithm, its variants and applications: a survey. Journal of Theoretical and Applied Information Technology, 47 (2), 434–459.
  • Kumar, A., Kumar, D., Jarial, S. K. (2017). A Review on Artificial Bee Colony Algorithms and Their Applications to Data Clustering. Cybernetics and Information Technologies, 17 (3), 3–28. doi: https://doi.org/10.1515/cait-2017-0027
  • Karaboga, D., Akay, B. (2009). A survey: algorithms simulating bee swarm intelligence. Artificial Intelligence Review, 31 (1-4), 61–85. doi: https://doi.org/10.1007/s10462-009-9127-4
  • Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N. (2012). A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artificial Intelligence Review, 42 (1), 21–57. doi: https://doi.org/10.1007/s10462-012-9328-0
  • Bansal, J. C., Sharma, H., Jadon, S. S. (2013). Artificial bee colony algorithm: a survey. International Journal of Advanced Intelligence Paradigms, 5 (1/2), 123. doi: https://doi.org/10.1504/ijaip.2013.054681
  • Balasubramani, K., Marcus, K. (2006). A Comprehensive review of Artificial Bee Colony Algorithm. INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY, 5 (1), 15–28. doi: https://doi.org/10.24297/ijct.v5i1.4382