ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚
АнтистрСссовый сСрвис

Π‘Π»ΠΎΡ‡Π½ΠΎΠ΅ распознаваниС. 
ΠœΠ΅Ρ‚ΠΎΠ΄ Π±Π»ΠΎΡ‡Π½ΠΎΠ³ΠΎ оптичСского распознавания ΠΈΠ½Π²Π΅Π½Ρ‚Π°Ρ€Π½Ρ‹Ρ… Π½ΠΎΠΌΠ΅Ρ€ΠΎΠ² ΠΆΠ΅Π»Π΅Π·Π½ΠΎΠ΄ΠΎΡ€ΠΎΠΆΠ½Ρ‹Ρ… ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½Ρ‹Ρ… Π΅Π΄ΠΈΠ½ΠΈΡ† Π½Π° основС ΠΊΠΎΠΌΠΈΡ‚Π΅Ρ‚Π½ΠΎΠΉ Π½Π΅ΠΉΡ€ΠΎΠΈΠΌΠΌΡƒΠ½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ классификации

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

ΠŸΠ΅Ρ€Π΅Ρ‡ΠΈΡΠ»Π΅Π½Π½Ρ‹Π΅ Π²Ρ‹ΡˆΠ΅ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Ρ‹ ΠΎΠ±ΡŠΠ΅Π΄ΠΈΠ½ΡΠ΅Ρ‚ использованиС классификатора для раздСлСния ΠΏΠΎΠ΄Π°Π²Π°Π΅ΠΌΡ‹Ρ… ΠΎΠ±Ρ€Π°Π·ΠΎΠ² Π½Π° Π΄Π²Π° класса «ΡΠΈΠΌΠ²ΠΎΠ»» ΠΈ «Π½Π΅ ΡΠΈΠΌΠ²ΠΎΠ»». Однако, Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ€Π΅ΠΏΡ€Π΅Π·Π΅Π½Ρ‚Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰Π΅ΠΉ Π²Ρ‹Π±ΠΎΡ€ΠΊΠΈ для класса «Π½Π΅ ΡΠΈΠΌΠ²ΠΎΠ»» Π·Π°Ρ‡Π°ΡΡ‚ΡƒΡŽ являСтся ΠΊΡ€Π°ΠΉΠ½Π΅ Π½Π΅Ρ‚Ρ€ΠΈΠ²ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ Π·Π°Π΄Π°Ρ‡Π΅ΠΉ, Ρ‚.ΠΊ. элСмСнтами этого класса ΡΠ²Π»ΡΡŽΡ‚ΡΡ всС ΠΎΡΡ‚Π°Π²ΡˆΠΈΠ΅ΡΡ мыслимыС ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Ρ‹, Π»Π΅ΠΆΠ°Ρ‰ΠΈΠ΅ Π²Π½Π΅ класса «ΡΠΈΠΌΠ²ΠΎΠ»». Π’Π°ΠΊΠΆΠ΅ стоит ΠΎΡ‚ΠΌΠ΅Ρ‚ΠΈΡ‚ΡŒ… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Π‘Π»ΠΎΡ‡Π½ΠΎΠ΅ распознаваниС. ΠœΠ΅Ρ‚ΠΎΠ΄ Π±Π»ΠΎΡ‡Π½ΠΎΠ³ΠΎ оптичСского распознавания ΠΈΠ½Π²Π΅Π½Ρ‚Π°Ρ€Π½Ρ‹Ρ… Π½ΠΎΠΌΠ΅Ρ€ΠΎΠ² ΠΆΠ΅Π»Π΅Π·Π½ΠΎΠ΄ΠΎΡ€ΠΎΠΆΠ½Ρ‹Ρ… ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½Ρ‹Ρ… Π΅Π΄ΠΈΠ½ΠΈΡ† Π½Π° основС ΠΊΠΎΠΌΠΈΡ‚Π΅Ρ‚Π½ΠΎΠΉ Π½Π΅ΠΉΡ€ΠΎΠΈΠΌΠΌΡƒΠ½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ классификации (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

На Ρ‚Π΅ΠΊΡƒΡ‰ΠΈΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ‚, Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½Π½Ρ‹Π΅ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Ρ‹ Π±Π»ΠΎΡ‡Π½ΠΎΠ³ΠΎ распознавания символов ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Π΄Π΅Π»ΠΈΡ‚ΡŒ ΠΏΠΎ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΡƒ формирования Π²ΠΈΠ·ΡƒΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ стимула Ρ€Π΅Ρ†Π΅ΠΏΡ‚ΠΈΠ²Π½ΠΎΠ³ΠΎ поля искусствСнных Π½Π΅ΠΉΡ€ΠΎΠ½Π½Ρ‹Ρ… сСтСй (ИНБ)[2, 3]:

  • 1) эвристичСскиС ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Ρ‹ [4];
  • 2) ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Ρ‹, основанныС Π½Π° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΠΈ «ΡΠΊΠΎΠ»ΡŒΠ·ΡΡ‰Π΅Π³ΠΎ ΠΎΠΊΠ½Π°» [5];
  • 3) спСциализированныС Π°Ρ€Ρ…ΠΈΡ‚Π΅ΠΊΡ‚ΡƒΡ€Ρ‹ ИНБ [6].

К ΡΠ²Ρ€ΠΈΡΡ‚ΠΈΡ‡Π΅ΡΠΊΠΈΠΌ, ΠΊΠ°ΠΊ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ творчСским ΠΏΡ€ΠΈΠ΅ΠΌΠ°ΠΌ Π² ΠΏΠΎΠΈΡΠΊΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ΠΈ, относятся самыС Ρ€Π°Π·Π½ΠΎΠΎΠ±Ρ€Π°Π·Π½Ρ‹Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Ρ‹ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌ Ρ‚Ρ€Π°Π΄ΠΈΡ†ΠΈΠΎΠ½Π½Ρ‹Ρ… ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² сСгмСнтации.

Одни ΠΈΠ· Π½ΠΈΡ… Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ставят ΠΏΠ΅Ρ€Π΅Π΄ ИНБ, ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΡ†ΠΈΡ€ΡƒΡŽΡ‰Π΅ΠΉ символы, Π·Π°Π΄Π°Ρ‡Ρƒ опрСдСлСния класса «Π½Π΅ ΡΠΈΠΌΠ²ΠΎΠ»», Π΄Ρ€ΡƒΠ³ΠΈΠ΅ ΠΊΠΎΠΌΠ±ΠΈΠ½ΠΈΡ€ΡƒΡŽΡ‚ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ Ρ€Π°Π·Π½Ρ‹Ρ… ИНБ, распрСдСляя Π·Π°Π΄Π°Ρ‡Ρƒ опрСдСлСния класса «ΡΠΈΠΌΠ²ΠΎΠ» — Π½Π΅ ΡΠΈΠΌΠ²ΠΎΠ»» ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡ класса символа.

Π’Π°ΠΊΠΆΠ΅ стоит ΠΎΡ‚ΠΌΠ΅Ρ‚ΠΈΡ‚ΡŒ эвристичСскиС ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Ρ‹ (рис.1) ΠΊ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡŽ распространСнной ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ сСгмСнтации Ρ‚Ρ€Π°Π΄ΠΈΡ†ΠΈΠΎΠ½Π½Ρ‹ΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ — Ρ€Π°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΡΠ»ΠΈΠΏΡˆΠΈΡ…ΡΡ Ρ†ΠΈΡ„Ρ€, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ спСциализированныС ИНБ, ΠΎΠ±ΡƒΡ‡Π΅Π½Π½Ρ‹Π΅ для классификации сдвоСнных ΠΈΠ»ΠΈ строСнных Ρ†ΠΈΡ„Ρ€, количСство ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π½Π° ΠΏΡ€Π΅Π΄ΠΎΡΡ‚авляСмом ΠΎΠ±Ρ€Π°Π·Π΅ опрСдСляСтся эмпиричСски Π»ΠΈΠ±ΠΎ классифицируСтся ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½ΠΎΠΉ ИНБ.

ЭвристичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π±Π»ΠΎΡ‡Π½ΠΎΠ³ΠΎ распознавания.

Рис. 1. — Π­Π²Ρ€ΠΈΡΡ‚ичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π±Π»ΠΎΡ‡Π½ΠΎΠ³ΠΎ распознавания:

1) ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ количСства символов Π² Π±Π»ΠΎΠΊΠ΅; 2) ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ раздСлСния символов; 3) пошаговая классификация ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ² связности символов Π§Ρ‚ΠΎ касаСтся ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΎΠ², основанных Π½Π° Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ Π²Ρ…ΠΎΠ΄Π½ΠΎΠ³ΠΎ изобраТСния ИНБ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΡΠΊΠΎΠ»ΡŒΠ·ΡΡ‰Π΅Π³ΠΎ ΠΎΠΊΠ½Π°, ΠΈΡ… ΠΌΠΎΠΆΠ½ΠΎ отнСсти ΠΊ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ популярным ΠΈ Ρ‡Π°ΡΡ‚ΠΎ Π²ΡΡ‚Ρ€Π΅Ρ‡Π°ΡŽΡ‰ΠΈΠΌΡΡ ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌ сСгмСнтации. Π—Π°Π΄Π°Ρ‡Π΅ΠΉ «ΡΠ΅Π³ΠΌΠ΅Π½Ρ‚Π°Ρ‚ΠΎΡ€Π°» являСтся ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΠΎΠ·ΠΈΡ†ΠΈΠΉ ΠΎΠΊΠ½Π°, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… символы ΠΏΠΎΠΏΠ°Π΄Π°ΡŽΡ‚ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ. Π’Π°ΠΊΠΈΠ΅ ΠΎΠ±Ρ€Π°Π·Ρ‹ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ «ΠΈΡΡ‚ΠΈΠ½Π½Ρ‹ΠΌΠΈ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°ΠΌΠΈ», Π° ΠΎΠ±Ρ€Π°Π·Ρ‹, ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Π΅ Π½Π° ΠΏΡ€ΠΎΡΡ‚ранствах ΠΌΠ΅ΠΆΠ΄Ρƒ сосСдними символами, ΠΈΠΌΠ΅Π½ΡƒΡŽΡ‚ΡΡ «Π°Π½Ρ‚ΠΈ-ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°ΠΌΠΈ» (рис.2).

Π‘ΠΏΠ΅Ρ†ΠΈΠ°Π»ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ Π°Ρ€Ρ…ΠΈΡ‚Π΅ΠΊΡ‚ΡƒΡ€Ρ‹ ИНБ, Ρ‚Π°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ SDNN — SpaceDisplacementNeuralNetwork (рис. 3), TDNN — TimeDelayNeuralNetwork, ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ собой ΡΠ΅Ρ‚Π΅Π²ΡƒΡŽ Π°Ρ€Ρ…ΠΈΡ‚Π΅ΠΊΡ‚ΡƒΡ€Ρƒ прямого распространСния для Π±Π»ΠΎΡ‡Π½ΠΎΠ³ΠΎ распознавания ΠΌΠ½ΠΎΠ³ΠΎΡΠΈΠΌΠ²ΠΎΠ»ΡŒΠ½Ρ‹Ρ… строк, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡƒΡŽ Π½Π° Ρ€Π΅ΠΏΠ»ΠΈΠΊΠ°Ρ†ΠΈΠΈ Π²Ρ…ΠΎΠ΄Π½ΠΎΠ³ΠΎ поля с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ свСрточных ИНБ. ΠŸΡ€Π΅ΠΆΠ΄Π΅ всСго, благодаря Ρ‚ΠΎΠΌΡƒ, Ρ‡Ρ‚ΠΎ свСрточныС ИНБ ΡΠ²Π»ΡΡŽΡ‚ΡΡ ΠΎΡ‡Π΅Π½ΡŒ устойчивыми ΠΊ ΡΠ΄Π²ΠΈΠ³Π°ΠΌ ΠΈ ΠΌΠ°ΡΡˆΡ‚Π°Π±Π½Ρ‹ΠΌ вариациям Π²Ρ…ΠΎΠ΄Π½ΠΎΠ³ΠΎ изобраТСния, Π° Ρ‚Π°ΠΊΠΆΠ΅ ΡˆΡƒΠΌΡƒ ΠΈ ΠΏΠΎΡΡ‚ΠΎΡ€ΠΎΠ½Π½ΠΈΠΌ ΠΌΠ΅Ρ‚ΠΊΠ°ΠΌ Π½Π° Π²Ρ…ΠΎΠ΄Π΅. Π’Ρ…ΠΎΠ΄Π½ΠΎΠΉ слой сСти соСдинСн с ΠΌΠΎΠ΄ΡƒΠ»Π΅ΠΌ ΠΈΠ½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚Π°Ρ†ΠΈΠΈ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ², Ρ€Π°Π±ΠΎΡ‚Π°ΡŽΡ‰ΠΈΠΌ ΠΏΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡƒ Π’ΠΈΡ‚Π΅Ρ€Π±ΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π²Ρ‹Π±ΠΈΡ€Π°Π΅Ρ‚ Π»ΡƒΡ‡ΡˆΡƒΡŽ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ сСгмСнтированных ΠΈ Ρ€Π°ΡΠΏΠΎΠ·Π½Π°Π½Π½Ρ‹Ρ… символов Π²Ρ…ΠΎΠ΄Π½ΠΎΠΉ строки.

Π‘Π»ΠΎΡ‡Π½ΠΎΠ΅ распознаваниС с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ SDNN.

Рис. 3. — Π‘Π»ΠΎΡ‡Π½ΠΎΠ΅ распознаваниС с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ SDNN

ΠŸΠ΅Ρ€Π΅Ρ‡ΠΈΡΠ»Π΅Π½Π½Ρ‹Π΅ Π²Ρ‹ΡˆΠ΅ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Ρ‹ ΠΎΠ±ΡŠΠ΅Π΄ΠΈΠ½ΡΠ΅Ρ‚ использованиС классификатора для раздСлСния ΠΏΠΎΠ΄Π°Π²Π°Π΅ΠΌΡ‹Ρ… ΠΎΠ±Ρ€Π°Π·ΠΎΠ² Π½Π° Π΄Π²Π° класса «ΡΠΈΠΌΠ²ΠΎΠ»» ΠΈ «Π½Π΅ ΡΠΈΠΌΠ²ΠΎΠ»». Однако, Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ€Π΅ΠΏΡ€Π΅Π·Π΅Π½Ρ‚Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰Π΅ΠΉ Π²Ρ‹Π±ΠΎΡ€ΠΊΠΈ для класса «Π½Π΅ ΡΠΈΠΌΠ²ΠΎΠ»» Π·Π°Ρ‡Π°ΡΡ‚ΡƒΡŽ являСтся ΠΊΡ€Π°ΠΉΠ½Π΅ Π½Π΅Ρ‚Ρ€ΠΈΠ²ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ Π·Π°Π΄Π°Ρ‡Π΅ΠΉ, Ρ‚.ΠΊ. элСмСнтами этого класса ΡΠ²Π»ΡΡŽΡ‚ΡΡ всС ΠΎΡΡ‚Π°Π²ΡˆΠΈΠ΅ΡΡ мыслимыС ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Ρ‹, Π»Π΅ΠΆΠ°Ρ‰ΠΈΠ΅ Π²Π½Π΅ класса «ΡΠΈΠΌΠ²ΠΎΠ»».

Π’ ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ этой Π·Π°Π΄Π°Ρ‡ΠΈ Π² Π½Π°ΡΡ‚оящСй ΡΡ‚Π°Ρ‚ΡŒΠ΅ прСдлагаСтся ΠΌΠ΅Ρ‚ΠΎΠ΄ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΊΠΎΠΌΠΈΡ‚Π΅Ρ‚Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ классификации.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ