CC BY
59
УДК 004.93
ОЦЕНКА ВОЗМОЖНОСТИ РАСПОЗНАВАНИЯ ОТДЕЛЬНЫХ РЕАЛЬНЫХ ПЛОСКИХ ОБЪЕКТОВ НА ОСНОВЕ ИХ БЕЗРАЗМЕРНЫХ КОНТУРНЫХ ПРИЗНАКОВ
С. С. Садыков, Я. Ю. Кульков
Введение
В статье приведены результаты экспериментальных исследований по распознаванию отдельных реальных плоских объектов (ОРПО) с использованием безразмерных признаков, полученных из характеристик контуров бинарных изображений этих объектов, разработанных в [1].
Распознавание объектов по их изображениям - традиционная область цифровой обработки изображений. Распознавание имеет своей целью отнесение объекта к одному из заранее предопределенных типов. Для решения данной задачи необходимо получение определенных признаков объекта по его изображению, которые позволят идентифицировать его с минимальной ошибкой. Для установления связи между значениями признаков объекта и решения о принадлежности его к определенному классу необходимо использование обучающей совокупности известных объектов [2-18].
Алгоритм формирования безразмерных признаков
На рис. 1 приведена общая блок-схема технологии проведения экспериментов расчета безразмерных признаков по контурам бинарных изображений отдельных тестовых плоских объектов и их распознавания.
Рис. 1. Общая блок-схема технологии проведения экспериментов расчета безразмерных признаков по контурам бинарных изображений отдельных тестовых плоских объектов и их распознавания
Блок 1 хранит 10 исходных изображений ОРПО. Примеры этих изображений объектов приведены на рис. 2.
Рис. 2. Тестовые изображения
Эксперимент проводится на презентабельной выборке изображений каждого из 10 ОРПО. Для этого в блоке 3 проводится генерация множества повернутых изображений.
В блоке 2 выполняется линейная фильтрация входного изображения и удаление фона. Выходом блока является изображение реального объекта на белом фоне.
Для каждого из изображений в блоке 3 вычисляются центры тяжести по формулам (1):
I 1/(X, *)
V -
ц.ф. "
I I /(X, У)
У
II/ (х, У)
X =1 У =1
Уц.ф.
II/ (X, У)
X =1 У =1
(1)
где X, у - дискретные координаты точек полутонового изображения; /X, у) - значение яркости точки изображения с координатами х, у (0 < /(X,у) < 255); п, т - число точек объекта по горизонтали и вертикали.
Для вращения изображения на угол а используется алгоритм, приведенный в [8].
Формируется массив повернутых изображений каждого из 10 ОРПО с шагом в 1 градус. Всего 3600 изображений.
Блок 4 реализует имитацию случайного появления объекта в поле зрения распознающей системы. С помощью генераторов случайных чисел (ГСЧ) с нормальным распределением (блок 4а) из повернутых 360 изображений каждого из 10 ОРПО формируется 10 массивов по 2000 изображений.
С помощью второго ГСЧ в блоке 4б получаем числа в диапазоне 0,364 до 0,720.Такое ограничение необходимо для того, чтобы свести к минимуму расположения изображений вне рабочего поля. Для 2000 реализаций каждого объекта генерируются 4000 чисел. Первое число от ГСЧ будем считать координатой центра тяжести по оси икс Хц объекта, второе число - Уц. Таким образом определяются координаты центра тяжести каждой из 2000 реализации каждого из 10 ОРПО. Согласно этим координатам 2000 реализации каждого из 10 ОРПО размещаются на рабочем поле.
Блок 5 реализует бинаризацию полутоновых изображений с использованием алгоритма сегментации Отсу.
Блок 6 рассчитывает количество точек в каждом из 2000 реализаций каждого из 10 ОРПО, т.е. вычисляет площадь объекта Пример результата вычислений 2000 реализаций 1-го ОРПО приведен в табл. 1.
Таблица 1
№ реализации 1 2 3 856 1999 2000
Параметр 80 220 80 145 80 192 80 223 80 218 80 197
Блок 7 формирует одноточечные контуры бинарных изображений объектов по алгоритму в [4]. Примеры полученных контуров изображений реализаций 1-го ОРПО приведены на рис. 3.
Реализация 1 Реализация 2 ... Реализация 1999 Реализация 20 ООО
Рис. 3. Примеры полученных контуров изображений реализаций 1-го ОРПО
Блок 8 рассчитывает количество точек, образующих контур каждой из 2000 реализаций каждого из 10 ОРПО. Пример такого расчета приведен для реализаций 1-го ОРПО на табл. 2.
Таблица 2
№ реализации 1 2 3 947 1346 1999 2000
Параметр Р0 1493 1384 1507 1585 1575 1468 1579
Блок 9 определяет метрическую длину контура каждого из 2000 реализаций каждого из 10 ОРПО. Пример такого расчета приведен для реализаций 1-го ОРПО на табл. 3.
Таблица 3
№ реализации 1 2 3 1875 1999 2000
Параметр £конт 1841.61 1767.27 1813.74 1766.27 1819.89
В блоке 10 определяется значение кривизны в точках каждого контура каждого из 2000 реализаций каждого из 10 ОРПО по алгоритму в [2].
Блок 11 определяет опорные точки выпуклых и вогнутых участков контура. Пример маркировки опорных точек с отмеченными выпуклыми ( + 90, + 135), вогнутыми (-90, -135) и линейными (отмечены 1) участками приведен на рис. 4.
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 +135 1 1 1 0 +135 1 +135 0 0 0 0
0 0 +135 0 0 0 0 -90 0 0 0 1 0 0 0
0 0 +135 0 0 0 0 0 0 0 0 0 +135 0 0
0 0 0 -90 0 0 0 0 0 0 0 0 1 0 0
0 0 +90 0 0 0 0 0 0 0 0 0 -135 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 +90 0
0 0 0 0 -90 0 0 0 0 0 0 0 -135 0 0
0 0 +135 -135 0 0 0 0 0 0 0 0 1 0 0
0 +135 0 0 0 0 0 0 0 0 0 0 -135 0 0
0 +135 0 -90 0 0 0 0 0 0 0 0 0 +135 0
0 0 +90 0 -135 0 0 0 0 0 0 0 0 +135 0
0 0 0 0 +135 0 0 -135 1 -135 0 -135 +135 0 0
0 0 0 0 0 +135 +135 0 0 0 +90 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Рис. 4. Пример результата работы блока 9
Блок 12 вычисляет количество опорных точек выпуклых, вогнутых и линейных участков контуров.
Пример расчета опорных точек реализаций 1-го ОРПО дан в табл. 4.
Таблица 4
Параметр Номер реализации
1 2 3 956 957 2000
М1 67 20 4 15 10 10
М2 65 19 5 16 13 13
М3 396 360 456 456 463 463
М4 394 357 446 446 449 449
К 164 133 467 515 524 524
Т 366 510 135 87 80 80
В табл. 4: М\ - количество точек контура с значением + 90; М2 - количество точек контура с значением -90; М3 - количество точек контура с значением + 135; М4 - количество точек контура с значением -135; К - количество четырех связных точек контура; Т - количество О связных точек контура.
Блок 14 по формулам (2), (3) и (4) вычисляет общую длину выпуклых, вогнутых и линейных участков всего контура каждого объекта:
¿общ.вып. = И2[М12Ь + М3(а + Ь)]; (2)
¿общ.вог. = 1/2 \М{2Ь + М4(а + Ь)]; (3)
£общ.лин. = 1/2(К2а + Т2Ь), (4)
где а - расстояние между четырьмя связными точками; Ь - расстояние между О связными точками.
Пример результата работы блока по расчету параметров на основе формул (2), (3) и (4) приведен в табл. 5
Таблица 5
Параметр Номер реализации
1 2 573 1233 2000
-^обш.вып. 561.92 561.13 647.93 393.9 573.03
^обш.вог. 551.26 552.47 667.06 386.45 560.37
^обш.лин. 637.79 636.01 581.21 996.92 637.13
Блок 14 формирует изображения ОРПО с отмеченными внутренними точками и подсчитывает их (табл. 6).
Пример подсчета внутренних точек для реализаций 1-го ОРПО дан в табл. 6.
Таблица 6
№ реализации 1 2 753 1387 1786 2000
Параметр В 78 698 78 705 78 701 78 694 78 703 78 681
Блок 15 осуществляет расчет векторов безразмерных признаков каждой из 2000 реализаций всех 10 ОРПО.
К! = Ро/во, (5)
К2 = М1 /во, (6)
К = М2/во, (7)
К4 = М3/во, (8)
К5 = М4 /во, (9)
К6 = К/во, (10)
К7 = Т/во, (11)
К8 = М1 /Ро, (12)
К9 = М2/Ро, (13)
Кю = М3/Ро, (14)
К„ = М4 /Ро, (15)
К]2 = К /Ро, (16)
К13 = 8/Ро, (17)
К14 Lобш;.лин./Lконт, (18)
К15 Lобщ.вог./Lконт, (19)
К16 = ¿общ.ВЫП./-^конт. (20)
Пример полученных признаков для 2000 реализаций 1-го ОРПО дан в табл. 7.
Таблица 7
Коэффициенты Номер реализации
1 2 2000
К1 0,01897 0,01887 0,01916
К2 3,739е-5 6,232е-5 0,00012
Кэ 4,986е-5 4,986е-5 0,00016
К4 0,00575 0,00572 0,00577
К5 0,00563 0,00564 0,00559
К6 0,00646 0,00618 0,00653
К7 0,00104 0,00123 0,00099
К8 0,00197 0,00330 0,0065
К9 0,00262 0,00264 0,00845
К10 0,30354 0,30317 0,30123
К11 0,29697 0,29920 0,29212
К12 0,34099 0,32760 0,34092
К13 0,05519 0,06538 0,05204
К14 0,36475 0,36401 0,36034
К15 0,31526 0,31620 0,31693
К16 0,32136 0,32116 0,32408
Обучение системы
С помощью блока 16 в диалоговом режиме осуществляется выбор эталонов для распознавания каждой из 2000 реализаций каждого из 10 ОРПО. По гистограмме, полученной в блоке 3, выбирается вектор признаков самой часто использованной из 360 повернутых вариантов, например, 1-го ОРПО, при формировании 2000 реализаций. Для данного вектора коэффициентов по методу среднеквадратичного отклонения (21) вычисляется 2 с каждой из 2000 реализаций:
2=4г£ к - к)2, (21)
п +1
где п - число признаков; I - номер распознаваемого объекта (I = 1, 2, ..., 2000); Кеу - значениеу-го признака вектора коэффициентов К выбранного эталона; Ку - значение у-го признака вектора коэффициентов К выбранной реализации.
Вычисляются 2000 СКО Среди них ищутся Хтт
2шт = шт{2}. (22)
Найденные значения 2шт указывают номера реализаций среди 2000 изображений, вектора-признаки которых совпадают с вектором-признаком выбранной как эталон реализации. Очевидно, что с одним эталоном распознать все 2000 реализации 1-го ОРПО невозможно.
На втором шаге на основе гистограммы выбирается как эталон вектор-признак следующей часто использованной из 360 повернутых вариантов, например, 1-го ОРПО, при формировании 2000 реализаций. Вычисляются 2000 СКО Среди них ищутся 2шт по формуле (22).
Найденные значения 2тт указывают номера реализаций среди 2000 изображений, вектора-признаки которых совпадают с вектором-признаком выбранной как эталон реализации и т.д. Выбор эталонов для реализаций 1-го ОРПО проводится до тех пор, пока не будут распознаны все 2000 реализации.
Выбор эталонов проводится аналогично для всех реализаций всех остальных 9 ОРПО. Результаты выбора эталонов для 2000 реализаций каждого из 10 ОРПО приведены в табл. 8.
Таблица 8
Номер ОРПО 1 2 3 4 5 6 7 8 9 10
Кол-во эталонов 33 34 48 19 20 27 35 28 33 27
На этом обучение системы распознавания завершается.
Экзамен обученной системы и анализ результатов исследований
Блок 17 осуществляет экзамен обученной системы на 20 000 реализациях всех 10 ОРПО на основе формул (21) и (22).
Экзамен заключается в сравнении векторов признаков всех 20 000 реализаций всех 10 с выбранными ОРПО эталонами.
Производится выбор некоторого случайного объекта. Для него выполняются все описанные процедуры получения безразмерных признаков контура. Полученный вектор признаков неизвестного ОРПО сравнивается со всеми эталонными векторами-признаками в табл. 8. Определяется тип ОРПО в соответствии с тт{2тт}.
Процедура экзамена повторяется для 2-го неизвестного объекта, и так далее для всех 20 000 реализаций всех 10 ОРПО.
Строится таблица и графики (рис. 5, 6) правильного распознавания (табл. 9).
Таблица 9
Количество эталонов
Номер Количество 15 20 25 30 40 48
объекта испытаний кол- проц. кол- проц. кол- проц. кол- проц. кол- проц. кол- проц.
во расп. во расп. во расп. во расп. во расп. во расп.
1 2000 1160 58 1480 74 1721 86.05 1941 97.05 2000 100 2000 100
2 2000 1191 59.6 1490 74.5 1764 88.2 1917 95.85 100 2000 100
3 2000 937 46.9 1172 58.6 1375 68.75 1565 78.25 1833 91.65 2000 100
4 2000 1797 89.9 2000 100 2000 100 2000 100 2000 100 2000 100
5 2000 1838 91.9 2000 100 2000 100 2000 100 2000 100 2000 100
6 2000 1389 69.5 1740 87 1963 98.15 2000 100 2000 100 2000 100
7 2000 1189 59.5 1431 71.55 1658 82.9 1299 64.95 2000 100 2000 100
8 2000 1417 70.9 1706 85.3 1957 97.85 2000 100 2000 100 2000 100
9 2000 1169 58.5 1568 78.4 1845 92.25 1963 98.15 2000 100 2000 100
10 2000 1462 73.1 1698 84.9 1923 96.15 2000 100 2000 100 2000 100
Рис. 5. График изменения вероятности правильного распознавания отдельных тестовых объектов
при разном количестве эталонов
^ 15 20 25 30 40 48
Число эталонов
Рис. 6. График зависимости максимальной вероятности ошибки от числа эталонов для 5-го объекта
График изменения времени на распознавание при увеличении количества эталонов представлен на рис. 7.
2500
* 2000
в =
=
| 1500 я о
% 1000 с. в Е
о. 500 со
о
15 20 25 30 40 48
Число эталонов
Рис. 7. График зависимости времени распознавания от числа эталонов на объект
Анализ приведенных графиков позволил сделать вывод о справедливости предложенного подхода.
Заключение
Таким образом, объект под номером 3 имеет простой контур. Но вследствие дискретного характера значения координат точек, составляющих изображение, при вращении меняется структура контура. При некоторых углах имеет место больше количество линейных участков контура изображения данного объекта. При этом при других углах линейный характер контура изменяется, и получаем большое количество выпуклых участков с углом 135. Вследствие этого первичные коэффициенты различных повернутых экземпляров данного объекта существенно отличаются. А значит, и полученные векторы признаков будут иметь отличия. На этапе обучения одним эталоном удается распознать меньшее количество изображений. Это привело к необходимости использовать 48 эталонов для достижения 100 %-го распознавания [22, 23].
Те же рассуждения справедливы и для объекта 5. При вращении полутонового изображения получаем различное соотношение линейных, выпуклых и вогнутых участков контура.
При обучении системы для распознавания объекта под номером 4 получено 19 эталонов. При всей сложности изображения исходного объекта его бинаризованное представление дало небольшое различие в векторах признаков.
Обученная система была протестирована на 20 000 сгенерированных изображений. Полученный набор эталонов позволил получить 100 % распознавания, что показывает высокую эффективность предложенных признаков [19-21].
В ходе проведения экспериментов получено время, требуемое для распознавания объекта, поступающего на вход тестовой системы изображения. Используемая для написания программа не подвергалась оптимизации, в результате чего полученное время является достаточно большим для применения в системах технического зрения. Основное время занимают алгоритмы выделения одноточечного контура и маркировки опорных точек. При практическом использовании данного алгоритма идентификации объектов необходимо провести оптимизацию данных функций в программе. Также в программе используются линейная фильтрация и алгоритм бинаризации методом Отсу. Данные алгоритмы широко применяются в различных задачах цифровой обработки изображений и при этом возможно использование готовых функций, оптимизированных для применения в системах реального времени.
Список литературы
1. Садыков, С. С. Формирование безразмерных коэффициентов формы замкнутого дискретного контура / С. С. Садыков // Алгоритмы, методы и системы обработки данных. - 2014. - № 4 (29). - С. 91-98.
2. Садыков, С. С. Идентификация реальных плоских объектов на основе единственного признака точек их внешних контуров / С. С. Садыков, С. В. Савичева // Информационные технологии. - 2011. - № 8. -С. 13-16.
3. Садыков, С. С. Технология выделения области кисты на маммограмме / С. С. Садыков, Е. А. Захарова, Ю. А. Буланова // Вестник Рязанского государственного радиотехнического университета. - 2013. -№ 1 (43). - С. 7-12.
4. Исследование маркерного водораздела для выделения области рака молочной железы / С. С. Садыков, Ю. А. Буланова, Е. А. Захарова, В. С. Яшков // Алгоритмы, методы и системы обработки данных. - 2013. -№ 1 (23). - С. 56-64.
5. Андрианов, Д. Е. Разработка муниципальных геоинформационных систем / Д. Е. Андрианов, С. С. Са-дыков, Р. А. Симаков. - М. : Мир, 2006. - 109 с.
6. Жизняков А. Л. Теоретические основы обработки многомасштабных последовательностей цифровых изображений : моногр. / А. Л. Жизняков, С. С. Садыков. - Владимир : Изд-во ВлГУ, 2008. - 121 с.
7. Критерии выделения групп риска из лиц трудоспособного возраста при медицинских исследованиях на системе АСПО / О. И. Евстигнеева, С. С. Садыков, Е. Е. Суслова, А. С. Белякова // Алгоритмы, методы и системы обработки данных. - 2012. - № 19. - С. 33-39.
8. Садыков, С. С. Диалоговая система анализа маммографических снимков / С. С. Садыков, Ю. А. Буланова, Е. А. Захарова // Алгоритмы, методы и системы обработки данных. - 2012. - № 19. - С. 155-167.
9. Садыков, С. С. Исследование наложенности плоских объектов в поле зрения системы технического зрения / С. С. Садыков, С. В. Савичева // Известия высших учебных заведений. Приборостроение. - 2012. -Т. 55, № 2. - С. 14-18.
10. Садыков, С. С. Алгоритм текстурной сегментации для выявления областей кисты на маммограммах / С. С. Садыков, Ю. А. Буланова, А. Г. Романов // Алгоритмы, методы и системы обработки данных. -2013. - № 1 (23). - С. 50-55.
11. Садыков, С. С. Автоматическая объективная оценка и выбор наиболее значимых параметров для диагностики сердечно-сосудистых заболеваний / С. С. Садыков, И. А. Сафиулова, А. С. Белякова // Автоматизация и современные технологии. - 2012. - № 3. - С. 27-33.
12. Садыков, С. С. Система формирования данных об информационных ресурсах краеведческого музея и управления ими: опыт разработки и использования / С. С. Садыков, Е. Е. Канунова // Информационные технологии. - 2007. - № 10. - С. 59-65.
13. Садыков, С. С. Математические модели некоторых сердечно-сосудистых заболеваний / С. С. Садыков, А. С. Белякова // Информационные технологии. - 2011. - № 12. - С. 59-63.
14. Садыков, С. С. Распознавание плоских объектов при их наложении / С. С. Садыков, С. В. Савичева // Информационные технологии. - 2013. - № 2. - С. 43-46.
15. Садыков, С. С. Компьютерная диагностика новообразований на маммографических снимках / С. С. Садыков, Ю. А. Буланова, Е. А. Захарова // Компьютерная оптика. - 2014. - Т. 38, № 1. - С. 131-138.
16. Садыков, С. С. Математическая модель диагностики инфекционного эндокардита / С. С. Садыков, А. С. Белякова, Е. А. Пугин // Алгоритмы, методы и системы обработки данных. - 2012. - № 19. -С. 150-154.
17. Садыков, С. С. Сравнение алгоритмов распознавания наложенных объектов на основе а-функции и на основе особых участков / С. С. Садыков, С. В. Савичева, В. А. Комков // Алгоритмы, методы и системы обработки данных. - 2012. - № 19. - С. 197-202.
18. Садыков, С. С. Экспериментальное исследование системы автоматического распознавания на парах изображений проекций реальных трехмерных объектов / С. С. Садыков, А. В Терехин // Труды Между-нар. симп. Надежность и качество. - 2015. - Т. 1. - С. 273-276.
19. Садыков, С. С. Технология формирования эталонов трехмерных объектов для их распознавания / С. С. Садыков, А. В. Терехин, А. О. Кравченко // Труды Междунар. симп. Надежность и качество. -2012. - Т. 1. - С. 373-376.
20. Терехин, А. В. Распознавание объектов методом вычисления оценок с использованием диагональных признаков формы / А. В. Терехин // Известия высших учебных заведений. Поволжский регион. Технические науки. - 2014. - № 1. - С. 17-25.
21. Садыков, С. С. Определение диапазонов значений признаков формы плоских геометрических фигур при их произвольном расположении в области сцены / С. С. Садыков, А. В. Терехин, К. С. Захаров // Труды Междунар. симп. Надежность и качество. - 2013. - Т. 1. - С. 343-345.
Садыков Султан Садыкович доктор технических наук, профессор, кафедра информационных систем, Муромский институт (филиал) Владимирского государственного университета им. А. Г. и Н. Г. Столетовых (600254, Россия, г. Муром, ул. Орловская, 23) E-mail: [email protected]
Кульков Ярослав Юрьевич старший преподаватель,
кафедра систем автоматизированного проектирования, Муромский институт (филиал) Владимирского государственного университета им. А. Г. и Н. Г. Столетовых (600254, Россия, г. Муром, ул. Орловская, 23) E-mail: [email protected]
Аннотация. Статья посвящена экспериментальному исследованию возможности применения безразмерных признаков контура бинарного изображения реального объекта для его распознавания. Приведены результаты экспериментов по идентификации реальных объектов на основе значений среднеквадратичных отклонений между эталонами и неизвестным входным объектом. Полученные результаты позволяют говорить о возможности применения данного метода для идентификации плоских объектов в системах технического зрения. Точность идентификации не зависит от положения исходного объекта относительно камеры.
Ключевые слова: распознавание изображений, идентификация объектов, плоские объекты, эталон, система технического зрения.
Sadykov Sultan Sаdykovich
doctor of technical sciences, professor,
sub-department of information systems,
Murom Institute (branch) of
Vladimir State University
named after A. G. and N. G. Stoletovyh
(600254, 23 Orlovskaya street, Murom, Russia)
Kul'kov Yaroslav Yur'evich senior lecturer,
sub-department of computer-aided design, Murom Institute (branch) of Vladimir State University named after A. G. and N. G. Stoletovyh (600254, 23 Orlovskaya street, Murom, Russia)
Abstract. The article is devoted to experimental study the possibility of using dimensionless marks of binary contour image of a real object for recognition. Results of experiments of identification of real objects based on the values of the standard deviation between the etalons and the unknown input object. The received results allow to speak about possibility of this method application for identification of flat objects in vision systems. The identification accuracy does not depend on the initial position of the object relative to the camera.
Key words: image recognition, object identification, flat objects, standard, the system of technical sight.
УДК 004.93
Садыков, С. С.
Оценка возможности распознавания отдельных реальных плоских объектов на основе их безразмерных контурных признаков / С. С. Садыков, Я. Ю. Кульков // Надежность и качество сложных систем. - 2015. - № 4 (12). - С. 101-109.
