Синтез алгоритма стереоотождествления (поиска одинаковых точек) (matching algorithm)
Реферат
Задача поиска однозначных точек на изображениях, составляющих стереопару имеет большое значение и активно исследуется в настоящее время. Данная задача имеет большое практическое значение для использования в системе построения ЦМР по космическим снимкам среднего и высокого разрешения. Космические снимки обладают рядом особенностей: большой размер, невысокое значение отношения сигнал/шум. Размерность задачи накладывает особые требования на вычислительную сложность алгоритма. Предложены критерии для синтеза алгоритма стереоотождествления позволяющие минимизировать вычислительную сложность. Алгоритм стереоотождествления может быть оптимизирован по следующим критериям: минимальная сложность функции, задающей меру близости двух изображений, объем перебора при поиске наилучшего соответствия двух изображений, стартегия поиска. В качестве стандартных мер близости используют различные нормы
норма L1 = xRF(x+h)-G(x)
норма L2 = (xRF(x+h)-G(x)]2)1/2
нормализованная кросс-корреляция
Минимальной вычислительной сложностью обладает норма L1.
Для минимизации объема перебора при поиске решения возможно использование алгоритма SSDA sequential similarity detection algorithm (SSDA) , который только оценивает ошибку для каждого вектора диспаратности. Однако использование алгоритма SSDA не позволяет принять решение о приемлимости найденного решения. Для этого используется функция нормализованной кросс-корреляции, позволяющая по значению коэффициента корреляции судить о достоверности решения. При этом значение функции вычисляется только для небольшого окна оценки, что уменьшает вычислительные затраты. Для большого количества задач требуется субпиксельная точность. Рассмотрены три способа субпиксельного уточнения: аппроксимация параболоидом, адаптивная субпиксельная кросс-корреляция(adaptive subpixel cross-correlation), адаптивная корреляция методом наименьших квадратов (Adaptive Least Squares Correlation). Для синтеза алгоритма используется адаптивная корреляция методом наименьших квадратов (Adaptive Least Squares Correlation), обладающая по сравнению с адаптивной субпиксельной кросс-корреляция(adaptive subpixel cross-correlation) меньшей вычислительной сложностью и большей точностью по сравнению с аппроксимацией параболоидом. Предложен метод, позволяющий путем введения геометрических ограничений оптимизировать размер окна поиска. Приведены результаты экспериментов на реальных космических снимках. Оценены ошибки измерений в сравнении со стандартным методом нормализованной кросс-корреляции.
Другие работы по теме:
Кинетические расчеты
Закон изменения угловой скорости колеса. Исследование вращательного движения твердого тела вокруг неподвижной оси. Определение скорости точки зацепления. Скорости точек, лежащих на внешних и внутренних ободах колес. Определение углового ускорения.
Построение потенциальной диаграммы
Порядок сборки заданной электрической цепи, методика измерения потенциалов всех точек данной цепи. Определение силы тока по закону Ома, его направления в схемах. Построение для каждой схемы потенциальной диаграммы по соответствующим данным расчета.
Иконы Матери Божией
Не в полной ясности видим мы изображение Бога Отца, первой ипостаси Пресвятой Троицы, в стенной росписи храмов, на изображениях на крестах, на иконах - не в самодовлеющей силе, а во взаимоотношении к другим Лицам Пресвятой Троицы.
Таблицы
Результаты тестовых испытаний «умственной одаренности» младенческих возрастов (Ф. Кюльман, 1912 г.) Возраст Содержание задания Критерий выполнения
работа
Для выполнения курсовой работы студент обязан освоить систему проектирования и моделирования, язык программирования и проектирования, систему оформления документов. При работе над курсовой работой следует использовать рекомендуемую литературу
Метод случайного баланса
Составление для каждой группы матрицы ПФЭ. Порядок проведения опытов в группе. Нахождение медианы точек лежащих слева и справа по диаграмме рассеяния. Определение по медианам величины вклада каждого фактора. Построение выборочной ортогональной матрицы.
Уравнения поверхности и линии в пространстве
Уравнения поверхности и линии в пространстве Основные понятия Поверхность и ее уравнение Поверхность в пространстве, как правило, можно рассматривать как геометрическое место точек, удовлетворяющих какому-либо условию. Например, сфера радиуса R с центром в точке О1 есть геометрическое место всех точек пространства, находящихся от точки О1 на расстоянии R.
Функционально-графический подход к решению задач с параметрами
Выполнение алгебраических преобразований, логическая культура и техника исследования. Основные типы задач с параметрами, нахождение количества решений в зависимости от значения параметра. Основные методы решения задач, методы построения графиков функций.
Об одном аналоге задачи Бицадзе-Самарского для смешанно-составного уравнения
Бабаев Х. Об одном аналоге задачи Бицадзе-Самарского для смешанно-составного уравнения. РЕФЕРАТ В данной работе для смешанно-составного уравнения ставится и исследуется одна нелокальная краевая задача, которая является некоторым аналогом задачи Бицадзе-Самарского. Единственность решения изучаемой задачи доказывается принципом максимума, а существование решения доказывается сведением изучаемой задачи к эквивалентному ей интегральному уравнению.
Методы Хука-Дживса
Метод Хука-Дживса, модифицированный метод Хука-Дживса, блок-схема, результаты работы программы.
Задание физического формата вселенной
Расстояние между двумя объектами как бы далеко друг от друга они не находились, может быть выражено посредством отрезка. Применительно к данному аспекту, посредством отрезка состоящего из бесконечного количества точек.
Сравнение двух магазинов г. Бугульмы
Оценка внешних и внутренних факторов магазина, которые способствовали приобретению продукции или оказывали негативное воздействие на восприятие покупателем, привлекательности, удобства, комфорта и поиска продукции этих магазинов. Комфорт внутри магазина.
Образ Петербурга в поэме Пушкина Медный всадник
Поэма "Медный всадник" – живой образный организм, не терпящий однозначных толкований. Все образы здесь многозначны, символичны. Образы Петербурга, Медного всадника, Невы, Евгения имеют самостоятельное значение, но в рамках поэмы тесно взаимодействуют друг с другом.
Творчество Эмиля Золя
Graphics Эмиль. Золя. Дата рождения: 2 апреля 1840 Место рождения: Париж, Франция Дата смерти: 29 сентября 1902 (62 года) Место смерти: Париж, Франция Род деятельности: писатель Graphics
Ксенеласия
Введение 1 О термине 2 Спартанские ксенеласии Список литературы Введение Ксенеласия (др.-греч. ξενηλασία изгнание иностранцев) — в древней Спарте мера по изгнанию или недопущению на государственную территорию нежелательных чужеземцев.
Президентские выборы в США 1964
План Введение 1 Выборы 1.1 Кампания 1.2 Результаты 2 Библиография Введение Президентские выборы в США 1964 года, проходившие 3 ноября, были одними из наиболее однозначных выборов в истории США, проходивших при непререкаемом преимуществе президента Линдона Джонсона. Джонсон лишь за год до этого заменил в качестве президента убитого Джона Кеннеди, но успешно смог перенести на себя огромную популярность, которой обладал Кеннеди.
Сопоставление изображений
Основной задачей, связанной с сопоставлением изображений является выбор сопоставляемого образа (элементарного по сравнению с примитивами других изображений), а также критерия сходства (количественная мера оценки соответствия образов).
Метод касательных (метод Ньютона)
Содержание Содержание 1 Используемая литература 1 Метод Ньютона (касательных). 2 Описание 2 Блок-схема алгоритма 3 Листинг программы 4 Результаты работы программы 6
СУБД "Такси города Москва"
СУБД "Такси города Москва" предназначена для быстрого и эффективного поиска такси. Схематическое изображения структуры СУБД "Такси города Москва". Таблицы описания полей. Функциональные части БД: панель администрирования и пользовательский каталог.
Поиск и анализ движущихся объектов по серии изображений
Задачи компьютерного зрения. Анализ, разработка и реализация алгоритмов поиска и определения движения объекта, его свойств и характеристик. Алгоритмы поиска и обработки найденных областей движения. Метод коррекции. Нахождение объекта по цветовому диапазон
Разработка форматов хранения программ. Структурирование
Основная цель этого блока, ввод данных для работы программы. Дополнительная цель, вывод информации. Два условия проверки вводимых данных. Первое условие проверки на количество точек. Второе, на правильность ввода координат точек. Созданные подпрограммы.
Периферийные устройства устройства ввода
Text Text Graphics Разрешающая способность (ppi – pixels per inch)– количество распознаваемых точек (пикселей) на дюйм Разрешающая способность (ppi – pixels per inch)– количество распознаваемых точек (пикселей) на дюйм Скорость сканирования – показатель быстродействия, который равен времени, затрачиваемому на обработку одной строки изображения Размеры сканируемого листа (область сканирования) Разрядность битового представления – определяет количество цветов или оттенков серого, которые может воспринимать сканер Graphics
Методы поисковой оптимизации
1. Назначение и классификация методов поисковой оптимизации В связи со сложностью объектов проектирования критерии качества и ограничения задачи параметрической оптимизации (1.5), как правило, слишком сложны для применения классических методов поиска экстремума. Поэтому на практике предпочтение отдается методам поисковой оптимизации.
Отчет по программированию
Пензенский государственный университет Кафедра "Информационно-вычислительные системы" ЗАПИСИ Отчет о лабораторной работе №1 по дисциплине «Информатика и программирование».