RESEARCH OF EFFECTIVENESS OF STRUCTURAL IMAGE CLASSIFICATION METHODS USING CLUSTER DATA MODEL
Keywords:Computer vision, structural image recognition, set of structural features, SURF descriptors, ORB descriptors, relevance of descriptions, vector of characteristics of classes, noise immunity, recognition performance.
Сontext. Increasing of productivity and extension of the functionality of modern computer vision systems require more effective methods for visual information processing. Main goals of structural recognition are related with the improvement of information classification technology in the space of features in a form of image key point descriptors, as well as the necessity of recognition performance estimation for application datasets. Particular attention is related to the investigation of data structure for the set of descriptors that directly affects the functioning of the recognition system.
Objective. Investigation of cluster representation for the set of structural features of application dataset was performed as well as the evaluation of cluster model performance in methods of visual objects structural recognition to provide compact representation of data was proposed.
Method. Methods of recognition based on transformation of structural features space by clustering and usage of cluster dataset image features were proposed. First method uses the integral representation of etalon images descriptions, the second one is based on the value of statistical distribution vector in matrix space cluster model during building the association between structural element and class. Result of research is creation of recognition methods and data models during construction of relevance vectors and features of classes in the transformed feature space.
Results. Using cluster transformation of the space of structural features allows to reduce the amount of computational costs, and improves recognition performance preserving desired efficiency in a hundred of times. Comparison between SURF and ORB methods for the formation of structural features was performed, processing time by ORB has appeared to be 60 times less. On the other hand, the set of SURF descriptors closely reflects the shape of visual objects. Modeling and experimental investigations of proposed recognition method for application dataset was performed. Effectiveness of the method in terms of efficiency was confirmed, comparative estimations of recognition quality depending on the level of additive noise for the analyzed treatment options were obtained.
Conclusions. Paper proposed the systematization and obtaining of perspective properties of recognition systems in the space of structural features of images. Classification methods based on cluster descriptions provide a sufficient level of image discrimination and high noise immunity. Scientific novelty of the research consists of synthesis of a method of structural image recognition based on the use of cluster processing and the construction of classification decisions in space of etalon cluster. Conversion to the vector-cluster presentation allows to significantly increase the speed of recognition by processing simplification. Practical value of paper is the obtaining of application program models for the modifications of structural image recognition method with the confirmation of the effectiveness and noise immunity of the proposed approach in a specific image dataset.
Gorohovatskij V. A. Strukturnyj analiz i intellektual’naja obrabotka dannyh v komp’juternom zrenii. H. Kompanija SMIT, 2014, 316 p.
Gorohovatskij V. A., Dunaevskaja M. D., Strunenko V. A. Izuchenie svojstv metodov klasterizacii primenitel’no k mnozhestvam harakternyh priznakov izobrazhenij, Sistemi obrobki іnformacії, 2016,Vip. 5 (142), pp. 124–127.
Bay H., Tuytelaars T., Van L. Gool Surf: Speeded up robust features, Computer Vision : Ninth European Conference on Computer Vision, Graz, 7–13 May, 2006: proceedings. Berlin, Springer, 2006, pp. 404–417.
Gorokhovatsky V. A. Efficient Estimation of Visual Object Relevance during Recognition through their Vector Descriptions, Telecommunications and Radio Engineering, 2016, Vol. 75, No. 14, pp. 1271–1283.
Rublee E., Rabaud V., Konolige K., Bradski G. ORB: an efficient alternative to SIFT or SURF, IEEE International Conference on Computer Vision (ICCV), November 06G.13, 2011, pp. 2564–2571. Rezhim dostupahttp://www.willowgarage.com/sites/default/files/orb_final.pdf
Gorohovatskij V. A., Gorohovatskij A. V., Berestovskij A. E. Strukturnoe raspoznavanie izobrazhenij s primeneniem modelej intellektual’noj obrabotki i samoorganizacii priznakov, Radio Electronics, Computer Science, Control, 2016, No. 3 (38), pp. 39–46.
Karami E., Prasad S., Shehata M. Image Matching Using SIFT, SURF, BRIEF and ORB: Performance Comparison for Distorted Images. Rezhim dostupa https://www.researchgate.net/publication/292157133_
Szeliski R. Computer Vision: Algorithms and Applications. London, Springer, 2010, 979 p.
Duda R. O., Hart P. E., Stork D. G. Pattern classification, 2ed. Wiley, 2000, 738 p.
Manning C. D., Raghavan P., Schutze H. Introduction to Information Retrieval, Cambridge, University Press, 2008, 528p.
Shapiro L. and Stockman G. Computer vision. Prentice Hall, 2001, 625 p.
How to Cite
Copyright (c) 2017 V. A. Gorokhovatsky, Y. P. Putyatin, V. S. Stolyarov
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.