Сопоставление изображений (стр. 1 из 2)

Veverka B., Potuchkova M.

Первое решение проблемы сопоставления образов, как и ее естественного аналога, было предложено Хоброу уже в конце 1950-х годов. А коррелятор, первая система автоматического поиска соответственных точек была представлена компанией Wild Heerbrugg в 1964 году. Эта система не нашла широкого практического применения. Тем не менее, идея Хоброу о применении кросс-корреляции нашла много последователей. С начала 1970-х годов развитие сосредотачивалось на сопоставлении цифровых изображений и цифровая корреляция была успешно внедрена в фотограмметрические системы (Helava, 1978). В настоящее время, методы сопоставления изображений, включены в коммерческие фотограмметрические программные пакеты в качестве стандартных измерительных инструментов и расчетов (например, ImageStation™ от Z/I Imaging, Match-T и Match-AT от Inpho, Phodis от Zeiss и т.д.). По сравнению с ручными измерениями, автоматические методы быстрее (особенно в аэротриангуляции больших блоков изображений), а также достигнута точность в целом выше или, по крайней мере сопоставима с точностью аналитических инструментов. С другой стороны, из-за относительно большого количества несоответствий, которые обычно появляются при большом количестве наблюдений (принцип резервирования) и реализации методов для обнаружения и ликвидации неточностей, имеют важное значение для достижения высокой точности (Акерман, 1996a).

Сопоставление образов обычно выполняется в пространстве изображения. Этот подход также является задачей данной статьи. Концепция сопоставления пространственных изображений была также разработана (Helava, 1988), но не нашла практического применения на сегодняшний день.

Множество исследований было сделано в отношении автоматического поиска связующих точек соединения двух перекрывающихся изображений (стереопары) или соединения изображений в блоке (например, Тан и Хепкe, 1996, Акерман, 1996). Поиск точек может быть осуществлен в 2D, например, внутри прямоугольника ориентированно вдоль приближенных эпиполярных линий (см. раздел 1.2.1) в случае относительной ориентации стереопары. Если известны элементы ориентирования, то параметры поиска могут быть ограничены только в одном измерении т.е. непосредственно на эпиполярной линии как это используется при выводе цифровой модели рельефа. Сопостовление аэроизображений и ортоизображений различных дат или двух ортоизображений также возможно, и это является практической задачей, рассмотренной в главах 2 и 3.

Основной задачей, связанной с сопоставлением изображений является выбор сопоставляемого образа (элементарного по сравнению с примитивами других изображений), а также критерия сходства (количественная мера оценки соответствия образов). Совпадение 'пиксель на пиксель' на всей площади перекрывающихся изображений требует очень большого объема вычислений. Более того, это приводит к неопределенности в связи с повторяющимися случаями серых значений и из-за шума на изображениях. Таким образом, в целом сопоставление образов принадлежит к группе сложно решаемых задач. Она не отвечает критериям существования и уникальности решений, что является стабильным по отношению к малым вариациям в исходных данных. Для того, чтобы привести сопоставление образов к легко решаемым задачам, таким как соответствующие образы, критерий сходства, геометрические ограничения и предположения должны необходимо указать, что пространство всех возможных решений будет ограниченным. В таблице 1.2 приводится обзор трех основных методов сопоставления изображений, которые были разработаны и используются в фотограмметрии и компьютерном зрении.

Таблица 1.2 – Методы сопоставления изображений

Метод сопоставления	Критерий соответствия	Сопоставляемый образ
Площадной	Корреляция, метод наименьших квадратов	Серые значения
Функциональный	Весовая функция	Значение точек, краев, областей
Реляционный	Весовая функция	Символическое описание изображения

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

1.2.1 Площадные методы

Серые значения сопоставляемых образов в площадных методах. Совпадение в один пиксель приводит к двойственности решения. Поэтому используются серые значения нескольких соседних пикселей. Участок образа, вырезанный из одного изображения, так называемого шаблона, ищется во втором изображении. Шаблон состоит из m x n пикселей, в основном м = n. Позиция шаблон задается центральным пикселем, поэтому m и n являются нечетными номерами. Этот шаблон сравнивается с участками того же размера на втором изображении. Примерное положение соответствующей точки на втором изображении, как правило, может быть получено (например, при известном приближенном значении элементов ориентирования двух перекрывающихся изображений). Ограниченный участок сравнения называется район поиска или окно (Шенк, 1999). Значение критерия подобия рассчитывается для каждой позиции шаблона в области поиска. В зависимости от степени критерия подобия, соответствующей точкой в центре шаблона, как правило, будет точка, когда достигаются максимальные или минимальные значения критерия подобия. В фотограмметрии, кросс-корреляции и методы наименьших квадратов являются являются наиболее распространенными для площадного алгоритма. Элементы взаимного ориентирования изображений были применены не только при регистрации MR (магнитный резонанс) или КТ (компьютерная томография) изображений (Маес и др., 1997), в генной инженерной (Цзян Юй, 2001), но также и в фотограмметрии (Paszotta, 1999). Независимо от того, какой выбран критерий соответствия, необходимо рассмотреть несколько вопросов.

Размер и расположение шаблона

Задача подбора шаблона изображения, более соответствующего требованиям уникальности при сопоставлении изображений решена. С другой стороны, геометрические искажения, вызванных рельефом и различиями ориентации изображений будут влиять на соответствие больших шаблонов. Требование уникальности не может быть достигнуто в районах с повторяющимся узором или рисунком или имеющих низкий контраст и структуру. Вода и песок в районах являются типичными примерами, для которых методы сопоставления изображения неэффективны. Участки, скрытых высокими объектами также должны быть исключены. Площадные методы с низкой эффективностью находят соответственные точки на участках, если хотя бы один из них встречается в изображении. Аналогичным образом, соответствие точек на транспортных средствах или в тени приводит к неправильному определению и возникновению параллаксов. В высокогорных районах проекция такого участка не является геометрической. Для того, чтобы получить приемлемый результат, размер шаблона должен быть небольшими или нужно изменить его форму с учетом геометрических искажений (например, трапециевидное окно). Одна из возможностей исключения нежелательных участков или участков, где нужно найти соответствующее изображение является о использование баз данных ГИС. Этот подход можно применять также и для DTM-генерации.

Размер и расположение поискового окна

Для того, чтобы избежать несоответствий, позиция поиска окна должна быть определена достаточно точно на участке с учетом соответствия. Аппроксимация расчетных параметров (например, параметры ориентирования, DTM) и иерархический подход, как правило, используется для этой цели. Иерархический подход или критерий грубых ошибок означает, что соответствующий процесс начинается на более высоких уровнях пирамиды изображение (уменьшение размера пикселя), где мелкие детали подавляются. Параметры рассчитываются из измерений на более высокий уровень пирамиды изображения затем используются в качестве начальной точки соответствия на более низком уровне. На уровне лучшей геометрической разрешающей способности приближенные значения рассчитываемых параметров являются достаточно хорошими для позиционирования поиска окна с такой точностью, что методы сопоставления изображений, в результате точностью до субпикселя могут быть применены.

При работе со стерео арой, в качестве дополнительных геометрических ограничений могут быть применены эпиполярные линии. Рис. 1.8 показывает концепцию проведения эпиполярной линии ограничения. Эпиполярные линии являются линиями пересечения эпиполярной плоскости один и плоскости изображения. Эпиполярная плоскость задается проекцией центров О1, O2 и образом точки Р. Поэтому область соответствия точек P' и С'' должна лежать на пересечении соответствующих эпиполярных линий E' и E''. Для упрещения сопоставления вдоль эпиполярных линий, изображения могут быть преобразованы в так называемые нормированные изображения т.е. все эпиполярные линии изображения параллельны.

Рисунок 1.8 - Принцип эпиполярной геометрии. Эпиполярная плоскость задается проекцией центров O1 и O2, и образом точки Р. Эпиполярные линии E' и E'' являются пересечением эпиполярной плоскости с плоскостью изображениея.

(Адаптировано из Шенк, 1999)

Размер поискового окна зависит от того, насколько точно оно раположено и по геометрической деформации из-за рельефа и ориентации изображения.

Принятие критериев для степени подобия

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