По всем вопросам звоните:

+7 495 274-22-22

УДК: 528.9

Оценка информативности текстуры и структуры цифровых изображений

Пантюшин В.А. канд. техн. наук, доцент кафедры аэрофотогеодезии, Государственный университет по землеустройству, г. Москва, e-mail: geotopic@mail.ru

Предложен способ оценки информативности текстуры и структуры фрагментов цифровых изображений в целях автоматического поиска, обнаружения и выбора точек фототриангуляции на цифровых снимках. Способ позволяет рассматривать поиск и выбор образов «четких», «твердых» контурных точек как разновидность анализа изображений, выполняемого в целях количественного описания признаков изображения — текстуры и структуры. Теоретическую основу предлагаемого подхода составляют методы теории информации, позволяющие устанавливать соотношение между информационной емкостью изображения, энтропией и характером распределения контурных и фоновых групп элементов изображения. Получены показатели информативности цифровых образов точек и их оценки, которые могут быть использованы в алгоритмах локального анализа изображения, детекторах особых точек, а также для создания эффективной математической модели точек фототриангуляции при выполнении фотограмметрических процессов.

Литература:

1. Блохинов Ю.Б., Горбачев В.А., Ракутин Ю.О., А.Д. Никитин А.Д. Разработка алгоритма семантической сегментации аэрофотоснимков реального времени // Компьютерная оптика. — 2018. — Т. 42, № 1. — С. 141–148.

2. Блохинов Ю.Б. Автоматизация взаимного ориентирования цифровых снимков на основе алгоритмов машинного зрения. //Известия РАН. Теория и системы управления. — М.: Наука, 2010 — С.  52–163.

3.  Глейзер  В.Д., Цуккерман  И.И. Информация и зрение. — М.: Академия наук СССР, 1961. 184 с.

4. Глезер В.Д., Дудкин К.Н. и др. Зрительное опознание и  его нейрофизиологические механизмы.  — Ленинград: Наука. Ленингр. отделение, 1975. — 271 с.

5. Дмитриев В.Г., Зюканов А.И. Методика прогнозирования точности автоматического отождествления стереоизображений//НТС ВИА, №16. — М.: ВИА, 1991. — С. 34–45.

6. Загоруйко Н.Г. Прикладные методы анализа данных и знаний. — Новосибирск: ИМ СО РАН, 1999, стр. 270

7.  Красильников  Н.Н. Цифровая обработка 2Dи 3D-изображений: учеб. пособие. — СПБ.: БХВПетербург, 2011.–608 с.

8. Шеннон (Shannon C.E.). Математическая теория связи. — Работы по теории информации и кибернетике. — М.: Иностранная литература,1963.

9. Ярбус А.Л. Исследование закономерностей движения глаз в  процессе зрения. //Доклады АН СССР, №14. — М.: Академия наук СССР, 1954. — С. 89–92.

10. Drummond  T., Rosten  E. Machine learning for high-speed corner detection // 9th European Conference on Computer Vision (ECCV 2006), 2006. P. 430–443.

11. Lowe D. Distinctive Image Features from ScaleInvariant Keypoints. IJCV 60. 2004. P. 91–110.

12. Bay H., Tuytelaars T., Van Gool L. SURF: Speeded Up Robust Features // Computer Vision and Image Understanding (CVIU). 2008. Vol. 110, No. 3. P. 346– 359.

В современных фотограмметрических и геоинформационных системах и комплексах алгоритмы распознавания образов, автоматического детектирования и классификации изображений объектов на снимках [1,2,6,7,10,11,12] продолжают оставаться в центре внимания разработчиков и пользователей этих систем. Сегодня это связано с возрастающим интересом к трехмерной визуализации объектов, разработкой и производством трехмерного контента для приложений дополненной реальности (augmented reality, AR), которые решаются методами сканирования и ближней фотограмметрии.

Предлагаемый в статье подход позволяет рассматривать поиск и выбор образов «четких», «твердых» контурных точек как разновидность анализа изображений, выполняемого в целях количественного описания признаков изображения — текстуры и структуры.

Теоретическую основу предлагаемого подхода составляют методы теории информации, позволяющие устанавливать соотношение между информационной емкостью изображения и характером распределения его элементов. Математическое описание такого соотношения получено Шенноном и Хартли в форме информационной энтропии и приближений к энтропии [8]. Среднее количество информации о вероятности появления в образе точки ЭИ с разными значениями оптической плотности может быть вычислено по формуле Шеннона [8]:

где pj = nj / n — вероятность j-го значения яркости ЭИ.

Вычисленное по формуле (1) значение энтропии для бинарного изображения, близкое к единице, позволяет выделить совокупность образов, не являющихся изображением фона (рис. 1 фрагменты б, в, г, д, е, ж, к).

Однако максимальное значение энтропии не отражает особенностей пространственного расположения ЭИ, составляющих образ (текстуру) и характер изменения связей между элементами или группами элементов (структуру образа). Так, образы типа б), в), г), представленные на рис. 2, содержат большее количество информации об изображении, чем образ типа а).

Кроме этого, критерий информативности (1) ограничивается случаями, когда элементы изображения статистически независимы между собой. В реальном же изображении статистические связи существуют не только между ближайшими ЭИ, но и более удаленными элементами.

Для Цитирования:
Пантюшин В.А., Оценка информативности текстуры и структуры цифровых изображений. Землеустройство, кадастр и мониторинг земель. 2020;6.
Полная версия статьи доступна подписчикам журнала
Язык статьи:
Действия с выбранными: