Розробка способу автоматичного моделювання бінарних зображень, які сформовані відрізками прямих - Автореферат

ДОНЕЦЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ Розробка способу автоматичного моделювання бінарних зображень, які сформовані відрізками прямих Робота виконана в Донецькому національному університеті Міністерства освіти і науки України на кафедрі прикладної математики і теорії систем управління. Науковий керівник: доктор технічних наук, професор Донецький національний університет Міністерства освіти і науки України завідувач кафедри прикладної математики і теорії систем управліннярозробити основні теоретичні положення способу автоматичного моделювання бінарних зображень, сформованих відрізками прямих; Вперше розроблена математична модель бінарного зображення, сформованого відрізками прямих, на основі нових понять множин і міри невизначеності, яка відрізняється від існуючих можливістю автоматичного формування моделі довільного зображення. Вперше розроблені основні теоретичні положення способу автоматичного моделювання бінарних зображень, сформованих відрізками прямих, на основі валідної моделі зображення, що дозволяє використовувати автоматично сформовані валідні моделі зображень для розпізнавання. Отримала подальший розвиток методика моделювання, що заснована на кількісному описі характеристик бінарних зображень, сформованих відрізками прямих, за рахунок використання способу автоматичного моделювання зображень. У [1, 9] авторові належить визначення множин невизначеності, а також вивчення їхніх метричних властивостей; у [2, 8] досліджено бінарне зображення, сформоване відрізками прямих, введена семантична модель зображення; у [3, 7] - формалізована ознака валідності моделі, розроблений спосіб генерації зображень по моделі; у [4] - програмна реалізація і тестування способів і алгоритмів; у [6, 10] - визначення і формалізація властивостей підшляхів найкоротших шляхів.Схема послідовності етапів, що реалізують спосіб автоматичного моделювання знаків Розроблений спосіб моделювання знаків передбачає можливість його автоматизації. Для інтерпретації чисельних значень складових валідної моделі знаку на природній мові (етап 5) введено семантичну модель знаку, що формується на основі запропонованих правил іменування величин характеристик відрізків знаку як висловів про належність чисельних значень вказаних характеристик відповідній множині невизначеності. Обґрунтовано, що модель, яка генерується автоматично, дозволяє формувати за моделлю знаки, однойменні з початковим, що допускає використання розробленого способу моделювання при вирішенні задачі розпізнавання зображень. Мета системи розпізнавання знаків полягає в тому, щоб на основі автоматично згенерованої моделі знаку визначити імя , , яким слід іменувати знак , або, в разі неможливості іменування знаку одним з імен , визначити нове імя , що визначає клас однойменних знаків , заданий валідною моделлю .Оскільки програмне забезпечення розроблялося з дослідницькою метою, реалізовано функції, які відображують всі проміжні етапи моделювання і розпізнавання, зокрема, формування моделі введеного зображення для заданого рівня невизначеності, генерацію зображень за моделлю, перевірку валідності моделі довільного рівня, генерацію валідної моделі введеного зображення. 15 - приклади знаків, що згенеровано за моделлю . Експертний аналіз однойменності початкових знаків і відповідних знаків, які згенеровані за валідною моделлю, підтвердив, що в 100% випадків з 200 здійснених експериментів початкові знаки і відповідні множини згенерованих знаків можливо іменувати одним імям. Проведені експерименти зумовили розробку адаптивного способу моделювання знаків, що допускає корегування експертом валідної моделі, яка автоматично згенерована, в інтерактивному режимі, що забезпечується додаванням етапів експертної оцінки коректності автоматично створеної моделі знаку і корегування моделі. З метою аналізу доцільності використання розробленого способу розпізнавання знаків за валідними моделями при проектуванні підсистем розпізнавання в СЕД, було проведено 50 експериментів з розпізнавання зображень, аналогічних наведеним на рис.У дисертації запропоновано рішення актуальної науково-практичної задачі моделювання бінарних зображень, сформованих відрізками прямих, при автоматизованій обробці зображень документів в системі електронного документообігу. Досліджено сучасні принципи реалізації основних етапів автоматизованої обробки документації в СЕД, проаналізовано результати функціонування підсистем розпізнавання сканованих зображень документів, заснованих на класичних методах розпізнавання, що дозволило визначити способи підвищення ефективності функціонування підсистем розпізнавання, включених до контуру СЕД. Проведено аналіз бінарного зображення, сформованого звязною множиною відрізків прямих, який дозволив ввести визначення знаку зображення і виявити характеристики, значення яких доцільно використовувати при моделюванні знаку.