INFORMATION-EXTREME ALGORITHM OF THE SYSTEM FOR RECOGNITION OF OBJECTS ON THE TERRAIN WITH OPTIMIZATION PARAMETER FEATURE EXTRACTOR

V. V. Moskalenko, A. G. Korobov

Abstract


Context of this article topics is that the issue of the choice of parameters of the extractor features and classification analysis algorithm in conditions of a priori uncertainty, resource constraints, and information is not enough studied and in full has not been decided so far.

Objective: to increase efficiency of functioning autonomous system of recognition in information and cost sense which functions in the modes of training and examination in the conditions of limited volumes of the training dataset by optimization of parameters feature extractor and classifiers.

Methods of a research are based on algorithms of digital processing and analysis of images for formation descriptors of interest objects, on the principles of mathematical statistics, the theory of information for assessment of functional efficiency of decision rules, provisions on the theory based on population search algorithms for optimization parameters of scanning images system.

Results: the developed machine learning algorithm with rough observations binary coding and modification swarm optimization algorithm recognition system operating parameters allow to obtain for small volume dataset decision rules with reliability which approaches boundary maximum value. This experiment shows the advantage of the use swarm algorithm for scanning images, which is three-fold increase in performance compared to known algorithms RASW and ESS.

Conclusions. Proposed method for the synthesis of information extreme classifier of images with rough binary encoding of sparse histogram of frequency of occurrence of visual words, to provide a computationally efficient decision rules. Improved method based on population search to adjust parameters of the extractor features that allows you to get the best value in the information and cost meaning ofthe parameters functioning system recognition of images in a few iterations of the algorithm work. The practical value of the results is to obtain well-functioning designing algorithms capable of learning image recognition, which operates under conditions of resource limitations and information.


Keywords


Dictionary features recognition; alphabet recognition class; information criterion; optimization; machine learning; particle swarm.

References


Alhamzi K. Survey A., Elmogy M., Barakat S. 3D Object Recognition Based on Image Features, International Journal of Computer and Information Technology. Faizabad, India: Research and Publication Unit, 2014, Vol. 3, Issue 3, pp. 651–660.

Hurshudov A. A. Obnaruzhenie lokal’nyh prostranstvennyh struktur dlja raspoznavanija izobrazhenij, Nauchno-tehnicheskie vedomosti SpbGU. Informatika. Telekommunikacii. Upravlenie, 2014, № 5(205), pp. 72–82.

Siddhartha C., Shailesh K., Jawahar C. V. Learning Hierarchical Bag of Words using NaiveBayes Clustering, 11th Asian Conference on Computer Vision, Daejeon, Korea, November 5–9, 2012: proceedings. Springer Berlin Heidelberg, 2013, pp. 382–395. DOI: 10.1007/978-3-642-37331-2_29.

Bay H., Ess A., Tuytelaars T, Gool L. V. SURF: Speeded Up Robust Features, Computer Vision and Image Understanding (CVIU), 2008, Vol. 110, No. 3, pp. 346–359.

Kachikian S. Emadi M. A Review of detector descriptors’ on Object Tracking, International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering, 2016, Vol. 5, Issue 7. DOI:10.15662/IJAREEIE.2016.0507002.

Shiliang Z., Tian Q., Hua G., Huang Q., Li S. Descriptive Visual Words and Visual Phrases for Image Applications, 17th ACM international conference on Multimedia, Beijing, China October 19–24, 2009: proceedings. ACM New York, NY, USA, 2009, pp. 75–84. DOI: 10.1145/1631272.1631285.

Yongtao Y., Jonathan L., Chenglu W., Haiyan G., Huan L., Cheng W. Bag-of-visual-phrases and hierarchical deep models for traffic sign detection and recognition in mobile laser scanning data, ISPRS Journal of Photogrammetry and Remote Sensing, 2016, Vol. 113, pp. 106–123. DOI: 10.1016/j.isprsjprs.2016.01.005.

Glauco V. P., Agma J., Traina M. From Bag-of-Visual-Words to Bag-of-Visual-Phrases using n-Grams, SIBGRAPI ‘13 Proceedings of the 2013 XXVI Conference on Graphics, Patterns and Images, Arequipa, Peru, August 05–08, 2013: proceedings. IEEE Washington, DC, USA, 2013, – pp. 304–311. DOI: 10.1109/ SIBGRAPI.2013.49.

Karaman S., Benois-Pineau J., M gret R., Bugeau A. Multi-Layer Local Graph Words for Object Recognition, Advances in Multimedia Modeling: 18th International Conference on MultiMedia Modeling. Klagenfurt, Austria, January 2012: proceedings. Springer Berlin Heidelberg, 2012, pp. 29–39. DOI: 10.1007/978-3-642-27355-1_6.

Nadhir B. H., Osama H. Bag of Words Based Surveillance System Using Support Vector Machines, International Journal of Security and Its Applications, 2016,Vol. 10, No. 4, pp. 331–346. DOI: 10.14257/ijsia.2016.10.4.30.

Moskalenko V. V., Korobov A. G. Informacijno-ekstremal’ne mashynne navchannja systemy identyfikacii’ ob’jektiv na miscevosti, Zhurnal inzhenernyh nauk, 2016, Vol. 3, No. 1, pp. H1–H7.

Moskalenko V. V., Korobov A. G. Optymizacija parametriv funkcionuvannja intelektual’noi’ systemy identyfikacii’ ob’jektiv na miscevosti, Radioelektronni i komp’juterni systemy, 2016, No. 2, pp. 32–39.

Zoran S. S., Kova ek K. I. Sliding window object detection without spatial clustering of raw detection responses, 10th IFAC Symposium on Robot Control International Federation of Automatic Control Dubrovnik, Croatia September 5–7: proceedings. IFAC. Elsevier Ltd,2012, Vol. 45, Issue 22. pp. 114– 119. DOI: 10.3182/20120905-3-HR-2030.00192.

Comaschi F., Stuijk S., Basten T., Corporaal H. RASW: A run-time adaptive sliding window to improve Viola-Jones object detection, Seventh International Conference on Distributed Smart Cameras, Palm Springs, California, USA, October 29–November 1. 2013: proceedings. IEEE Washington DC, USA, 2013. DOI: 10.1109/ ICDSC.2013.6778224.

Senjian A., Peursum P., Wanquan L., Venkatesh S. Efficient algorithms for subwindow search in object detection and localization, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Miami, Florida, USA, June 20– 25, 2009: proceeding, IEEE, Washington, D. C, USA, pp. 264– 271. DOI: 10.1109/CVPR.2009.5206822.

Moskalenko V. V., Ryzhova A. S., Dovbysh A. S. Intelektual’na systema pidtrymky pryjnjattja rishen’ dlja funkcional’nogo diagnostuvannja na gamma-kameri, Radio Electronics, Computer Science, Control, 2015, No. 4, pp. 52–58. DOI: 10.15588/1607-3274-2015-4-8.


GOST Style Citations


1. 3D Object Recognition Based on Image Features / [K. Alhamzi, A Survey, M. Elmogy, S. Barakat] // International Journal of Computer and Information Technology. Faizabad, India: Research and Publication Unit. – 2014. – Vol. 3, Issue 3. – P. 651–660.

2. Хуршудов А. А. Обнаружение локальных пространственных структур для распознавания изображений / А. А. Хуршудов // Научно-технические ведомости СпбГУ. Информатика. Телекоммуникации. Управление. – 2014. – № 5(205). – С. 72–82.

3. Siddhartha C. Learning Hierarchical Bag of Words using NaiveBayes Clustering / C. Siddhartha, K Shailesh, C. V. Jawahar // 11th Asian Conference on Computer Vision, Daejeon, Korea, November 5–9, 2012: proceedings. – Springer Berlin Heidelberg, 2013. – P. 382–395. DOI: 10.1007/978-3-642-37331-2_29.

4. SURF: Speeded Up Robust Features / [H. Bay, A. Ess, T. Tuytelaars, L. V. Gool] // Computer Vision and Image Understanding (CVIU). – 2008. – Vol. 110, No. 3. – P. 346–359.

5. Kachikian S. A Review of detector descriptors’ on Object Tracking / S. Kachikian, M. Emadi // International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering. – 2016. – Vol. 5, Issue 7. DOI: 10.15662/ IJAREEIE.2016.0507002.

6. Shiliang Z. Descriptive Visual Words and Visual Phrases for Image Applications / Z. Shiliang, Q. Tian, G. Hua, Q. Huang, S. Li // 17th ACM international conference on Multimedia, Beijing, China October 19–24, 2009: proceedings. – ACM New York, NY, USA, 2009. – P. 75–84. DOI: 10.1145/1631272.1631285.

7. Yongtao Y. Bag-of-visual-phrases and hierarchical deep models for traffic sign detection and recognition in mobile laser scanning data / [Y. Yongtao, L. Jonathan, W. Chenglu and other] // ISPRS Journal of Photogrammetry and Remote Sensing. – 2016. – Vol. 113. – P. 106–123. DOI: 10.1016/j.isprsjprs.2016.01.005.

8. Glauco V. P. From Bag-of-Visual-Words to Bag-of-Visual-Phrases using n-Grams / V. P Glauco, J Agma, M. Traina // SIBGRAPI ‘13 Proceedings of the 2013 XXVI Conference on Graphics, Patterns and Images, Arequipa, Peru, August 05–08, 2013 : proceedings. – IEEE Washington, DC, USA, 2013. – P. 304–311. DOI: 10.1109/ SIBGRAPI.2013.49.

9. Multi-Layer Local Graph Words for Object Recognition / [S. Karaman, J. Benois-Pineau, R. M gret, A. Bugeau] // Advances in Multimedia Modeling: 18th International Conference on MultiMedia Modeling, Klagenfurt, Austria. January 2012: proceedings. – Springer Berlin Heidelberg, 2012. – P. 29–39. DOI: 10.1007/978-3-642-27355-1_6.

10. Nadhir B. H. Bag of Words Based Surveillance System Using Support Vector Machines / B. H. Nadhir, H. Osama // International Journal of Security and Its Applications – 2016. – Vol. 10, № 4. – P. 331–346. DOI: 10.14257/ijsia.2016.10.4.30.

11 Москаленко В. В. Інформаційно-екстремальне машинне навчання системи ідентифікації об’єктів на місцевості / В. В. Москаленко, А. Г. Коробов // Журнал інженерних наук. – 2016. – Т. 3, № 1. – С. H1–H7.

12. Москаленко В. В. Оптимізація параметрів функціонування інтелектуальної системи ідентифікації об’єктів на місцевості / В. В. Москаленко, А. Г. Коробов // Радіоелектронні і комп’ютерні системи. – 2016. – № 2. – С. 32–39.

13. Zoran S. S. Sliding window object detection without spatial clustering of raw detection responses / S. S. Zoran, K. I. Kova ek // 10th IFAC Symposium on Robot Control International Federation of Automatic Control Dubrovnik, Croatia September 5–7: proceedings. – IFAC. Elsevier Ltd,2012 – Vol. 45, Issue 22. – P. 114–119. DOI: 10.3182/20120905-3-HR-2030.00192.

14. RASW: A run-time adaptive sliding window to improve Viola- Jones object detection / [F. Comaschi, S Stuijk, T. Basten, H. Corporaal] // Seventh International Conference on Distributed Smart Cameras, Palm Springs, California, USA, October 29. – November 1, 2013: proceedings. – IEEE Washington DC, USA, 2013. DOI: 10.1109/ICDSC.2013.6778224

15. Efficient algorithms for subwindow search in object detection and localization / [A. Senjian, P. Peursum, L. Wanquan, S. Venkatesh] // IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Miami, Florida, USA, June 20– 25, 2009 : proceeding, IEEE, Washington, D. C.,USA, P. 264– 271. DOI: 10.1109/CVPR.2009.5206822.

16. Москаленко В. В. Інтелектуальна система підтримки прийняття рішень для функціонального діагностування на гамма-ка- мері / В. В. Москаленко, А. С. Рижова, А. С. Довбиш // Радіоелектроніка, інформатика, управління. – 2015. – № 4. – С. 52–58. DOI: 10.15588/1607-3274-2015-4-8





DOI: https://doi.org/10.15588/1607-3274-2017-2-7



Copyright (c) 2017 V. V. Moskalenko, A. G. Korobov

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
Zaporizhzhya National Technical University, 
Zhukovskiy street, 64, Zaporizhzhya, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.