Цифровая фототриангуляция для создания топографических карт — страница 8

  • Просмотров 2257
  • Скачиваний 21
  • Размер файла 224
    Кб

позволяет однозначно сопоставить каждому измерению соответствующую точку местности (сети) и снимок, на котором выполнено измерение. Она позволяет хранить «бесконечное» число опорных, контрольных, связующих точек и результатов измерения их координат. Алгоритмы автоматического отождествления соответственных точек снимков. Ключевым алгоритмом автоматизации фотограмметрических измерений является поиск соответственных

точек на паре снимков[7]. В соответствии с методами представления видеоинформации все множество алгоритмов отождествления можно разделить на три класса: алгоритмы площадного сопоставления (ABM), основанные на сравнении двумерных функций изображений; алгоритмы, базирующиеся на сопоставлении структурных описаний (FBM); алгоритмы, в основе которых лежит разложение функции изображения по некоторому базису. Рассмотрим подробнее

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

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

можно записать в виде: (1.23) где p и q – продольный и поперечный параллаксы на изображении f2(x, y). M и N – соответственно ширина и высота образца или пределы, в которых определена функция f1(x,y). Функция взаимной корреляции обладает следующими свойствами: если f1(x,y) и f2(x-p,y-q) независимы, то C(p, q)=0; C(p,q)=1 тогда и только тогда, когда существует такое число b0, что . Фактически алгоритм отыскания соответствия между функциями f1(x,y) и f2(x-p, y-q)

сводится к нахождению таких p0 и q0, при которых функция C(p, q) максимальна. Преимущество этого метода простота реализации. К недостаткам алгоритма взаимной корреляции относятся: большой объем вычислений; алгоритм устойчиво работает только при следующих условиях: снимаемая местность плоская, взаимные углы наклона и разворота снимков не превышают 20-30, а разномасштабность снимков менее 20-30%. Метод наименьших квадратов Для метода