CRITERION OF STRUCTURAL COMPLEXITY AND EVALUATION OF EXTENDED HEMMING DISTANCE FOR SPATIAL OBJECTS

N.Ja. Vozna, A.I. Sydor

Abstract


Evaluation of extended Hamming distance that can be applied in various fields of knowledge is considered in the paper. Known methods of recognition in the Hamming space are not effective because of their using for images that are described by binary vectors, and do not address the applicability of different analytical expressions mutual correlation functions and capabilities of data encryption in various theoretical and numerical bases. In the course of the research the coefficient of structural complexity of components attributes of multifunctional data was determined; weight coefficients of informative estimation of their parameters were assigned as well. Structural complexity criteria of certain classes of images and methods for determining the Hamming distance based on difference distance of modular structural complexity units of images were developed. The analysis of the proposed methods was provided on the example of recognition of symbolism figures. The coding system symbols of playing cards are offered. The formulas for finding Hamming distance used in the proposed encoding systems were described and derived. Comparative diagrams of Hamming distance estimates for pairs of symbols used in the proposed methods of Hamming distance determination were given. The main advantages and disadvantages of each of the proposed methods for the Hamming distance determination were identified. The proposed definition of Hamming distance encoding attributes of the objects, taking into account the complexity of the structural components, when determining of the extended Hamming distance qualitative features that most accurately and unambiguously characterize the object are considered that is a theoretical contribution to the theory of structural pattern recognition methods. Thus, t proposed methods of coding attributes and calculating of Hamming distance are the basis for using of such Hamming distance determining technologies for road signs, symbols chemicals and other two-dimensional images recognition.

Keywords


signal space; Euclidean distance; pattern recognition; Information Technology; data encryption

Full Text:

PDF

References


Cherkaskyi, M. V., & Murad, Kh. Kh. (2004). Skladnist prystroiu keruvannia. Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Series: Komp'iuterna inzheneriia ta informatsiini tekhnolohii, 521, 3–7. [іn Ukrainian].

Krulikovskyy, B. B., Sydor, A. I., Zastavnyy, O. M., & Nykolaychuk, Ya. M. (2016). Theoretical Basis for Multidimensional Patterns Recognition in Hamming Space. Scientific Bulletin of UNFU, 26(3), 361–367. Retrieved from:

http://nv.nltu.edu.ua/index.php/journal/article/view/225

Nykolaichuk, Ya. M. (2012). Kody polia Halua: teoriia ta zastosuvannia: monohrafiia. Ternopil: Ternohraf, 575 p. [іn Ukrainian].

Nykolaichuk, Ya. M. (2010). Teoriia dzherel informatsii. 2nd ed. Ternopil: TzOV "Ternohraf", 534 p. [іn Ukrainian].

Nykolaichuk, Ya. M., & Zavediuk, T. O. (2010). Struktura ta funktsii rekurentnoho bioneirona dlia rozpiznannia obraziv u Khemminhovomu prostori. Zbirnyk naukovykh prats Buchatskoho instytutu menedzhmentu i audytu, 6(2), 37–40. Buchach: Hvylia. [іn Ukrainian].

Nykolaichuk, Ya. M., Vozna, N. Ya., & Pitukh, I. R. (2013). Structuring the movement of data in computer systems.Ternopil: Terno-graf, 284 p.

Vozna, N. Ya. (2014). Kontseptsiia strukturyzatsii danykh v rozpodilenykh informatsiinykh systemakh. Zbirnyk materialiv mizhnarodnoi koordynatsiinoi narady ISCM-2014 (pp. 55–57). Ternopil. [іn Ukrainian].

Vozna, N. Ya., & Nykolaichuk, Ya. M. (2013). Osnovy teorii, funktsii ta zadachi strukturyzatsii danykh v informatsiinykh systemakh. Pratsi mizhnarodnoi naukovoi konferentsii "Pytannia optymizatsii obchyslen (POO-XL)" (pp. 56–57). Kyiv: Instytut kibernetyky im. V. M. Hlushkova NAN Ukrainy. [іn Ukrainian].

Vozna, N. Ya., Nycolaychuk, Ya. M., & Alishov, N. I. (2013). Conception and Theoretical Bases for Solving the Problem of Data Structuring in Information Computerized Systems. Journal of Qafqaz University. Mathematics and Сomputer Science, 1(2), 112–117. Baku: Azerbaijan.




DOI: https://doi.org/10.15421/40270434

Refbacks

  • There are currently no refbacks.