CC BY
73
ОБРАБОТКА ИЗОБРАЖЕНИЙ, РАСПОЗНАВАНИЕ ОБРАЗОВ
СИСТЕМА КОМПЬЮТЕРНОГО ЗРЕНИЯ ДВИЖУЩЕГОСЯ ВОЗДУШНОГО ОБЪЕКТА
Титов И.О., Емельянов Г.М.
Государственное образовательное учреждение высшего профессионального образования «Новгородский государственный университет имени Ярослава Мудрого»
Аннотация
Рассматривается проблема создания автоматизированной системы для выделения и идентификации движущегося воздушного объекта. Исследуется вопрос классификации воздушного объекта, который чётко отделён от фона, не соприкасается с другими объектами, не перекрывается и представлен контуром. Результатом является набор характеристик, необходимых для реализации отображения: объект - номер класса.
Ключевые слова: выделение, идентификация, контур, набор характеристик, центральные моменты.
Введение
Одной из серьёзных проблем компьютерного зрения является задача наблюдения за объектами при различных трансформациях. Чувствительность этих систем наблюдения к геометрическим искажениям объектов делает эту задачу достаточно сложной.
Если рассмотреть систему компьютерного зрения в усечённом варианте, то её можно представить следующей схемой.
Рис. 1. Система компьютерного зрения Предпоследний этап - это формирование признаков объекта, которые его уникально идентифицируют.
Основным требованием к системе формирования признаков анализируемого объекта является требование их эффективности в процессе распознавания. Эти требования эффективности распознавания накладывают определённые ограничения на значения признаков, а именно: для объектов различных классов значения должны образовывать компактные области - кластеры - в пространстве признаков. Кроме того, желательно, чтобы они были устойчивы к ряду возможных искажений объекта.
В данной работе будут рассмотрены инвариантность системы к следующим изменениям:
• к изменению местоположения объекта;
• к изменению масштаба объекта;
• к изменению ориентации объекта (к повороту объекта в плоскости изображения);
• к определённым аффинным преобразованиям.
Для задачи распознавания контурного движущегося объекта нет необходимости рассчитывать характеристики инвариантные к шумовым и динамическим искажениям, изменению яркости и контрастности. Достаточно остановиться только на инвариантах, причисленных выше.
Известно несколько методов для решения поставленной задачи, которые подробно рассмотрены в [1, 2, 3].
Метод Фурье-Меллина предназначен для сопоставления изображений в присутствии взаимного геометрического преобразования из группы подобия. Метод не чувствителен к простым искажениям. Применить его к оценке перспективных искажений можно, но это очень затратная задача с точки зрения ресурсов.
Другой метод классификации объектов основан на контуре объекта. Контур можно представить как одномерный сигнал, который позволяет проще устранять эффекты геометрических искажений. Метод Фурье дескрипторов реализует требования к инвариантности, но в вычислительном плане он очень затратный, что усложняет применение в задачах реального времени.
Метод, основанный на анализе моментов, используется на «поточечных» или растровых изображениях. Он позволяет рассчитывать инвариантные характеристики к любым геометрическим искажениям. Также является очень ресурсоёмким.
1. Признаки формы на основе анализа моментов
Попытаемся применить метод моментов по контурному изображению, тем самым сократив его вычислительную сложность в несколько раз.
Рассмотрим изображение как функцию двух непрерывных аргументов /(х,у). Момент порядка (р + q) определяется как
да да
mpq =Я ^У4? ( ^У ) дх АУ
для р, q = 0, 1, 2,.... Теорема единственности утверждает, что для любой кусочно-непрерывной функции / (х, у), принимающей ненулевые значения только в конечной области плоскости ху, существует
момент любого порядка и последовательность моментов (трд) однозначно определяется функцией /(х,у). И наоборот, тм однозначно определяет функцию /(х, у) [1]. Будем использовать центральные моменты, обладающие инвариантностью к сдвигу.
да да
Црч = Ц (х - X)р (у - у) f (X, у)йх йу,
- т10 - т01
где х = —10 и у = ——.
т„,
т„,
‘00 "‘00
где х,у - координаты центра тяжести изображения.
Так как /(х, у) - дискретное изображение, то равенство принимает вид
ХХ(х - х) р (у- у)я і (х,у)йх йУ •
Основным достоинством моментных инвариантов является нечувствительность к поворотам изображения, что делает эффективным их применение в качестве признаков в задаче обнаружения и распознавания на изображении объектов неизвестной ориентации [1, 3, 4].
М"00 = XX(х - х)0( у - У)0 / (x, у) =
=ХХ f (x, у)=;
Цю =X X(х - х)1( у - у)0 і(x, у)=тю-—(тоо)=0
х у "*00
Цо1 =X X(х - х)0( у - у)1 і (x, у)=т01- — (тоо)=0,
х у ,п00
Ц11=ХХ(х - х)1( у- у)1 і (х у) =
тшто1 -
= тп-------^ = тп- Уlo,
т„„
Ц20=XX(х - х)2( у- у)0 і (x, у) =
2 т2 т2 -
= т20----------------— +—— = т21 - хю,
Ц02=XX(х - х)0( у- у)2 і (x, у) =
т00
Ц21=XX(х - х)2( у- у)1 і (x, у) =
х у
= т21 - 2хтп - ут20 + 2х то1,
Ц12 = XX(х - х)1 (у - у)2 і (х у) =
х у
= тп - 2утп - хто2 + 2у тш, Цзо = XX(х - х)3( у - у)0 і (x, у) =
= т30 - 3хт20 + 2х т10,
^03 = XX(х - х)2( у - у )3 / (x, У) =
х У
— —2
= т0з - 3Ут02 + 2 У т01.
Данный набор использует только момент до порядка р + q < 3 . Он обеспечивает полноту, то есть возможность построения с помощью моментов до заданного порядка других функционально независимых инвариантов, в то же время отсутствует функциональная избыточность, когда есть возможность выразить один из инвариантов как функцию других.
Нормированные центральные моменты определяются как
Ц р
где у = Р + ^ +1 для р + q = 2, 3,
Н00 2
На базе моментных инвариантов формируются признаки, устойчивые к преобразованиям подобия. Использование моментов второго и третьего порядков позволяет получить следующий набор из семи инвариантных моментов[1].
Ф1 =П20 + П02 ,
Ф2 = (П20 — П02) + 4”Лц,
ф3 = (п30 — 3п12) + (3п21 — П03) ,
ф4 = (П30 +П12) + (П21 — П03) ,
Ф 5 = (П30 — 3П12)(П30 +П12)[(П30 +П12)2 —
—3(П21 + П03 )2 ] + (3П21 — П03 )(П21 +П03) Х х[3(П30 +П12) — (П21 + П03) ],
ф6 = (П20 — П02)[(П30 +П12) — (П21 + П03) ] +
+4П11(П30 +П12ХП21 + П03Х
Ф7 = (П30 — 3П12)(П30 +П12)[(П30 +П12)2 —
—3(П21 + П03 )2 ] + (3П21 — П03 )(П21 +П03) Х х[3(п30 +П12) — (П21 + П03) ].
Этот набор моментов является инвариантным по отношению к параллельному переносу, повороту и изменению масштаба.
Дополнительно можно получить признаки, описывающие силуэт контура изображения за счёт аффинных преобразований [3, 5].
Аффинные преобразования можно рассматривать как декомпозицию следующих трансформаций: преобразование типа сдвига, пропорциональное масштабирование, искажение масштаба вдоль одной из осей координат, поворот и деформацию изображения, неописываемые преобразования подобия.
С использованием моментов второго и третьего порядков получается набор из четырёх аффинных моментных инвариантов [3, 5].
*1 = _~(Н20Н02 — Н-пХ
Н00
Ь = Ю(Н30Н03 — 6Н30Н21Н12Н03 + 4Н30Н12 +
Н 00
+4Н03Н21 — 3Н21Н12),
х у
ху
ху
ху
ху
т00 т00
ху
2
т
х у
1 2
43 = 7 (Ц20 (Ц21Ц03 - Ц12) - Ц11(Ц30Ц03 - Ц21Ц12) +
Ц00
+ Ц02(Ц30Ц12 - Ц21)),
44 = (V Ц00 )(Ц20Ц03 - 6Ц20Ц11Ц12Ц03 - 6Ц20Ц02Ц21Ц03
+6Ц20Ц11Ц02Ц30Ц03 -18Ц20Ц11Ц02Ц21Ц12 +
+ 9Ц20Ц02Ц12 + 12Ц20Ц11Ц21Ц03 --8Ц11Ц30Ц30 -6Ц20Ц02Ц30Ц12 +
+ 9Ц20Ц02Ц21 + 12Ц11Ц02Ц30Ц12 -- 6Ц11Ц02Ц30Ц21 +Ц02Ц30 ).
Рис. 2. Исходное изображение
Рис. 3. Уменьшенное в два раза
Рис. 6. Перспективное искажение 1
Рис. 7. Перспективное искажение 2
2. Эксперимент
Исходное изображение было подвергнуто геометрическим искажениям, таким как поворот, уменьшение, а также перспективное искажение. Для каждого изображения были рассчитаны инвариантные характеристики. Результаты прологарифмированы, чтобы сузить динамический диапазон.
Заключение
Рассмотренный нами набор изображений включал в себя ложный контур, помимо исходного изображения и его геометрически искажённых аналогов.
Рис. 4. Повёрнутое на 45°
Рис. 5. Уменьшенное в два раза и повёрнутое на 45°
Рис. 8. Другой контур объекта с той же видеопоследовательности
Рис. 9. Ложный контур
Таблица 1. Значения инвариантных признаков для исходного изображения
Инвариант Рис. 2 Рис. 3 Рис. 4 Рис. 5 Рис. 6 Рис. 7 Рис. 8 Рис. 9
Я>1 -1,306 -1,279 -1,317 -1,305 -1,248 -1,132 -1,564 -1,774
Ф2 -3,363 -3,221 -3,388 -3,283 -3,045 -2,678 -4,552 -8,864
Ф3 -6,902 -6,884 -6,940 -7,003 -7,877 -7,187 -7,318 -13,172
Ф 4 -11,337 -10,794 -11,309 -10,834 -9,774 -8,009 -12,350 -14,863
Ф 5 20,471 19,692 20,434 19,856 -18,633 -15,638 -22,184 28,936
Фб 13,024 12,498 13,027 12,607 -11,463 -9,367 -14,840 -20,511
Ф7 -22,243 20,727 -27,321 20,595 -19,981 -17,011 26,612 -30,010
Ч -4,639 -4,671 -4,659 -4,709 -4,744 -4,731 -4,790 -4,939
Ч1 18,049 18,081 18,131 18,333 20,643 21,681 18,831 -30,718
ч 11,171 11,222 11,229 11,380 12,346 12,339 11,723 17,915
ч -13,606 -13,701 -13,691 -13,908 -14,797 -14,757 -14,373 -20,575
Значения инвариантных признаков, рассчитанных для всего набора изображений, позволяют сделать вывод, что с применением простейшего линейного классификатора ложный контур определяется достаточно просто и быстро, поскольку степень различия одноимённых признаков весьма существенна.
В качестве направления дальнейших исследований следует отметить применение более сложных классификаторов для оценки принадлежности выделяемого контура к определённому классу на основе рассмотренных признаков формы.
Литература
1. Гонсалес, Р. Цифровая обработка информации / Р. Гонсалес, Р. Вудс. - М.: Техносфера, 2005. -С. 957-961.
2. Яне, Б. Цифровая обработка информации / Б. Яне. -М.: Техносфера, 2007. - С. 515-517.
3. Сойфер, В.А. Методы компьютерной обработки изображений / В. Сойфер, В. Котляр, Л. Досколович; под ред. В.А. Сойфера. - М.: Физматлит, 2003. - С. 601 -634.
4. Венцель, Е. Теория вероятности и ей инженерное приложения / Е. Венцель, Л. Овчаров. - М.: Высш. шк, 2000. - С. 115-128.
5. Heikkil, J. Pattern matching with affine moment descriptors «Elsevier Science». - 3 March, 2004. - P. 23-50.
References
1. Gonzalez, R. Digital Image Processing / R. Gonzalez, R. Woods. - Moscow: “Technosfera” Publisher, 2005. -P. 957-961. - (In Russian).
2. Jahne, B. Digital Image Processing / B. Jahne. - Moscow: “Technosfera“, 2005. - P. 515-517. - (In Russian).
3. Soifer, V. Iterative Methods for Diffractive Optical Elements Computation / V. Soifer, V. Kotlyar, L. Doskolo-vich; edited by V.A. Soifer. - Moscow: “Physmath” Publisher, 2003. - P. 601-634. - (In Russian).
4. Venchel, E. Theory to probability and its engineering using / E. Venchel, L. Ovcharov. - Moscow: “Hight school” Publisher, 2000. - P.115-128. - (In Russian).
5. Heikkil, J. Pattern matching with affine moment descriptors journal «Elsevier Science» 3 March, 2004. - P. 23-50.
SYSTEM OF THE COMPUTER VISION MOVING AIR OBJECT
I.O. Titov, G.M. Emelyanov State Education Institution of Higher Vocational Education «Yaroslav-the-Wise Novgorod State University»
Abstract
The problem of the making the automatic system is considered for separation and identifications of moving air object. It is researched question to categorizations, air object, which is clearly separated from background, does not touch and not cross with the other object, and is presented by sidebar. The result is a set of the features required for realization of the image: object - a number of the class.
Key words: separation, identification, sidebar, set of the features, central moments.
Сведения об авторах
Титов Илья Олегович, 1983 года рождения, в 2005 году окончил Новгородский государственный университет им. Ярослава Мудрого, в настоящее время является аспирантов НовГУ. Область научных интересов: цифровая обработка изображений.
E-mail: [email protected] .
Ilya Olegovich Titov (b. 1983) graduated from State Education Institution of Higher Vocational Education «Yaroslav-the-Wise Novgorod State University» in 2005. Now he is postgraduate student of Novgorod State University. Research interests: digital image processing.
Емельянов Геннадий Мартинович, родился в 1943 году. Окончил Ленинградский электротехнический институт им. В.И. Ульянова (Ленина) в 1966 году. В 1971 году защитил диссертацию на соискание учёной степени кандидата технических наук. Доктор технических наук (1990 год). В настоящее время - профессор кафедры информационных технологий и систем. Область научных интересов: построение проблемно-ориентированных вычислительных систем обработки и анализа изображений.
E-mail: Gennady.Emelyanov@novsu. ru .
Gennadiy Martinovich Emelyanov, born 1943. Graduated from the Leningrad Institute of Electrical Engineering in 1966. Obtained his PhD (Kandidat Nauk) and his Doctoral (Doktor Nauk) degrees in 1971 and 1990, respectively. Now he is a Professor of the Department of Information Technologies and Systems at the same university. Research interests: construction of problem-oriented computing systems of image processing and analysis.
Поступила в редакцию 11 мая 2011 г.
