991. Яковлева Олена Володимирівна. Методи одновимірних нормалізацій афінних перетворень у задачах розпізнавання зображень: дис... канд. техн. наук: 05.13.23 / Харківський національний ун-т радіоелектроніки. - Х., 2004.
Анотація до роботи:
Яковлева О. В. Методи одновимірних нормалізацій афінних перетворень у задачах розпізнавання зображень. - Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за фахом 05.13.23 - системи та засоби штучного інтелекту. - Харківський національний університет радіоелектроніки, Харків, 2004.
Дисертаційна робота присвячена вирішенню проблеми розпізнавання зображень у системах штучного інтелекту. Розроблено методи одновимірних нормалізацій, які дозволяють проводити розпізнавання в умовах афінних перетворень. Вони полягають в аналізі обмежень (перетинів) зображень на деякі прямі. В основі методів одновимірних нормалізацій лежать дослідження індукованих дій на прямих, викликаних різними перетвореннями площини, та винайдені інваріантні властивості сімей прямих для афінної групи та її підгруп. Розроблені методи дозволяють знаходити відповідні обмеження зображень та одержувати параметри двовимірної нормалізації. Рішення щодо розпізнавання приймається на основі порівняння нормалізованого і еталонного зображень.
Розроблені алгоритми реалізації запропонованих методів використано для створення спеціалізованих програмних засобів розпізнавання та нормалізації зображень на базі порівнянь з еталонами.
У дисертаційній роботі знайдено нове вирішення актуальної задачі розпізнавання зображень в умовах афінних перетворень, в основі якого лежать запропоновані методи одновимірної нормалізації, що полягають в аналізі обмежень еталонних і реальних зображень на прямі. Розроблені алгоритми реалізації запропонованих методів використано для створення спеціалізованих програмних засобів нормалізації й розпізнавання зображень на базі порівнянь з еталонами. При проведенні досліджень одержано такі основні результати:
Встановлено, що в умовах складних геометричних перетворень досить універсальним є підхід до аналізу подібності зображень, який засновано на визначенні відповідності між обмеженнями реального та еталонного зображень на прямі. Вибір обмежень на прямі пояснюється простотою їх розгляду та більшою надійністю визначення схожих зображень, ніж при пошуку відповідних точок, отриманих на базі обчислення моментів або інших функціоналів. Перехід від порівняння двох зображень до порівняння їхніх обмежень на прямі значно збільшує швидкодію розпізнавання зображень у порівнянні з інтегральним кореляційним підходом.
Розроблено математичну модель індукованих дій на прямих, викликаних афінною групою перетворень та її підгруп, на основі чого виявлено інваріантні властивості сімей прямих відносно цих груп такого виду: інваріантно-стійкі сім’ї, стійкі сім’ї першого та другого типу, а також сім’ї, що є інва-ріантними множинами. Ці інваріантні властивості використано при розробці методів одновимірних нормалізацій для реалізації пошуку відповідних обмежень з найменшою комбінаторною місткістю.
Розроблено методи одновимірних нормалізацій, які дозволяють на базі порівняння обмежень зображень визначати параметри індукованих дій, що використано для встановлення відповідності між деякими обмеженнями зображень одного класу еквівалентності та одержання параметрів двовимірної нормалізації в умовах дії афінних перетворень з метою їх розпізнавання. В основу методів одновимірних нормалізацій покладено результати досліджень індукованих дій та інваріантні властивості сімей прямих. Вивчено можливість підвищення завадозахищеності розроблених методів.
Встановлено залежність параметрів розкладань центроафінної групи у суперпозицію підгруп від параметрів одновимірних нормалізацій, для чого досліджено закономірності зміни параметрів індукованих дій на центральних прямих, розглянуто особливості поведінки центральних прямих під дією підгруп, які входять у розкладання, а саме: вивчено можливість збереження взаємної ортогональності пари центральних прямих з точки зору використання цієї властивості для нормалізації зображень та можливість одержання взаємно ортогональних центральних прямих, вирішено задачі приведення обмежень зображень до заданого вигляду. Ці залежності параметрів використано у розробці методу розпізнавання зображень шляхом спільного застосування одновимірних нормалізацій і розкладань афінного перетворення у суперпозицію підгруп.
Вперше запропоновано метод розпізнавання зображень в умовах афінних перетворень, в основі якого лежить використання результатів одновимірних нормалізацій, що дозволяє здійснювати розпізнавання зображень у системах штучного інтелекту з високою швидкодією і завадозахищеністю. Цей метод засновано на нормалізації зображень на базі спільного застосування методу одновимірних нормалізацій та розкладань афінної групи в суперпозицію підгруп, де одновимірна нормалізація використовується для визначення параметрів перетворень, що входять до розкладання, або на базі спільного застосування методу одновимірних нормалізацій та властивості афінного перетворення - однозначності його визначення з відповідності двох трійок точок, які не лежать на одній прямій, де одновимірна нормалізація використовується для визначення координат відповідних точок вхідного і еталонного зображень.
Шляхом експериментальних досліджень продемонстровано ефектив-ність методу одновимірних нормалізацій на основі кореляційного аналізу обмежень. Досліджено імовірність правильного розпізнавання методом однови-мірних нормалізацій в умовах шумів і локальних завад. Встановлено, що за наявності шумів метод одновимірних нормалізацій дещо поступається за завадозахищеністю інтегральному кореляційному, але кращий за метод нормалізації на базі обчислення функціоналів. В умовах локальних завад метод одновимірних нормалізацій має перевагу перед інтегральними. Швидкодія розробленого методу, наприклад, у випадку центроафінної групи спотворень, на три порядки краща за метод інтегральних кореляцій, але на один порядок поступається методу на базі обчислення функціоналів.
Запропонований підхід до розпізнавання і нормалізації зображень шляхом одновимірних нормалізацій реалізовано у вигляді універсального дослідницького програмного комплексу, а також двох спеціалізованих програмних модулів, один з яких призначений для суміщення космічних знімків шляхом їхньої нормалізації і впроваджений у ННЦ ІГА в системі обробки космічних знімків, другий призначений для розпізнавання автомобілів і впроваджений у системі ідентифікації автомобільного транспорту в ТОВ НВФ «Оптима».
Публікації автора:
Путятин Е. П., Яковлева Е. В. Любченко В. А. Разложение матрицы центроаффинного преобразования для нормализации изображений // Радиоэлектроника и информатика. - 1998. - № 4(05). - С. 91-94.
Путятин Е. П., Яковлева Е. В. Любченко В. А. Исследование инвариантных прямых и их применение в алгоритмах нормализации изображений // АСУ и приборы автоматики. - Харьков: ХТУРЭ, 1999. - Вып. 109. - С. 84-95.
Путятин Е. П., Яковлева Е. В., Луцив В. В. Синтез нормализаторов аффинных преобразований на базе одномерных корреляций // Радиоэлектроника и информатика. - 1999. - № 4(9). - С. 76-83.
Яковлева Е. В. Исследование свойств подгрупп центроаффинного преобразования для нормализации изображений // Проблемы бионики. - Харьков: ХНУРЭ, 2001. - Вып. 54. - С. 51-59.
Путятин Е. П., Яковлева Е. В. Исследование свойств центральных прямых для нормализации аффинных преобразований изображений // АСУ и приборы автоматики. - Харьков: ХНУРЭ, 2002.- Вып. 121. - С. 35-42.
Яковлева Е. В. Об одном подходе к решению задачи нормализации аффинных преобразований на базе одномерных корреляций // Вестник НТУ «ХПИ». Новые решения в современных технологиях. - Харьков: НТУ «ХПИ», 2002. - Вып. 3. - С. 78-83.
Путятин Е. П., Яковлева Е. В., Любченко В. А. Применение свойств аффинной группы геометрических преобразований для нормализации изображений // Сб. научн. тр. по материалам 7-й Междунар. конференции «Информационные технологии: наука, техника, технология, образование, здоровье» (MicroCAD-99). - Харьков: ХГПУ, 1999. - Вып.7. Ч. 1. С. 169-172.
Яковлева Е. В., Любченко В. А. Применение одномерной нормализации и разложения матрицы центроаффинного преобразования для нормализации изображений // Сб. наук. праць за матеріалами 3-го Міжнар. молод. форуму «Радіоелектроніка і молодь у CCI ст.». - Харків: ХТУРЕ, 1999. - Ч.2. - С. 481-484.
Путятин Е. П., Яковлева Е. В., Любченко В. А. Применение одномерной нормализации при распознавании изображений // Тезисы докладов Междунар. молод. научн. конференции “XXV Гагаринские чтения”. - Москва, 1999. - Т. 1. - С. 193-194.
Любченко В. А., Яковлева Е. В. Пути повышения эффективности метода одномерной нормализации при распознавании образов // Сб. научн. тр. по материалам 6-й междунар. конференции «Теория и техника передачи, приема и обработки информации» («Новые информационные технологии»). - Харьков: ХТУРЭ, 2000. - С. 285-287.
Яковлева Е. В. Условия синтеза последовательных нормализаторов изображений при разложении многопараметрических групп // Сб. научн. тр. по материалам 5-го Междунар. молод. форума «Радиоэлектроника и молодежь в CCI веке». - Харьков: ХТУРЭ, 2001. - Ч. 1. - С. 384-385.
Яковлева Е. В. Нормализация сложных преобразований изображений путем перехода к одномерным корреляциям на центральных прямых // Анотації доповідей міжнар. науково-практ. конференції «Інформаційні технології: наука, техніка, технологія, освіта, здоров’я» (MicroCAD-2002). - Харків: НТУ «ХПІ», 2002. - С. 31-32.
Яковлева Е. В. Нормализация аффинных искажений космических снимков // Материалы 7-го Междунар. молод. форума «Радиоэлектроника и молодежь в ХХІ веке». - Харьков: ХНУРЭ, 2003. - С. 281.
Яковлева Е. В. Распознавание автомобильного транспорта путем нормализации // Анотації доповідей міжнар. науково-практ. конференції «Інформаційні технології: наука, техніка, технологія, освіта, здоров’я» (MicroCAD-2003). - Харків: НТУ «ХПІ», 2003. - С. 62.
