Главная » Просмотр файлов » Диссертация

Диссертация (1090939), страница 14

Файл №1090939 Диссертация (Повышение точности позиционирования камеры в задаче одновременной локализации и картирования для систем прикладного объемного телевидения) 14 страницаДиссертация (1090939) страница 142018-01-18СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 14)

Искажение границ, возникающее при использовании методовинтерполяции: а – цветное изображение, б – исходная карта глубины, в –метод на основе синтеза текстур, г – метод на основепоиска похожих блоков [20]3.2.2. Предобработка с помощью медианной фильтрацииПредлагаемый метод восстановления карт глубины основывается наприменении медианного фильтра для предобработки карты глубины,105модификации метода интерполяции на основе поиска похожих блоков спомощью совмещения цветного изображения и карты глубины. Данныйкомплекс решений позволяет удалять дефекты карты глубины без появленияэффекта размытия и компенсировать искажения на границах объектов,возникающие при использовании интерполяции на основе поиска похожихблоков.На первоначальном этапе предобработки карты глубины случайныедефекты карты глубины локализуются с помощью скользящего окназаданного радиуса.

В зависимости от исходного качества карты глубиныразмер окна может варьироваться в пределах от 3×3 до 7×7 пикселей.Найденные дефекты удаляются при помощи медианной фильтрации. Нарисунке 3.3 приведен результат фильтрации на этапе предобработки.(б)(а)Рис. 3.3. Фильтрация карты глубины медианным фильтром на этапепредобработки (а – исходная карта глубины, б – результат предобработки)Такие преобразования не вносят искажений в исходную карту глубиныи достаточно просты в сравнении с методами интерполяции.

Послемедианной фильтрации карта глубины свободна от случайных дефектов.Следующейзадачейявляетсявосстановлениедефектов,вызванныхразличными перекрытиями и ошибками распознавания светового шаблона.1063.2.3. Алгоритм интерполяции карты глубиныВначалерассмотримпринципработыметодавосстановленияизображений с помощью метода схожих блоков. Обозначим области,значения глубины в которых отсутствуют как Ω с границей δΩ. Точка pпредставляет собой элемент Ii,jизображения, в окрестности которого Ψpпроизводится восстановление отсутствующих значений с помощью блока Ψqобласти Φ, служащего источником информации для восстанавливаемойобласти.(а)(б)(в)(г)Рис. 3.4.

Принцип работы метода восстановления с помощью схожих блоков107На рисунке 3.4 приведен принцип работы метода, заключающегося вследующем. Для каждой области Ψp при помощи двумерного методанаименьших квадратов производится поиск наиболее похожего блока Ψq.Затем производится попиксельное копирование значений интенсивности изΨq в Ψp (рис.

3.4 в-г). Порядок восстановления при этом определяетсяинтенсивностью перепадов яркости в окрестности точки p, количеством идостоверностью доступных данных. Области Ω формируются как участкикарты глубины с нулевым значением интенсивности пикселей. Маска,демонстрирующая области, предназначенные для восстановления приведенана рисунке 3.5.(б)(а)Рис. 3.5. Формирование маски дефектов (а – исходная карта глубины, б –бинарная маска)Важной задачей при этом является разработка алгоритма принятиярешения о порядке восстановления дефектов. Определяющий эффект приэтом должны оказывать те участки карты глубины, принадлежащие к областиизвестных значений, достоверность которых наиболее высока. Для каждогопикселяpконтурарассчитывается108величинаприоритетаP.P ( p )  I pгде  p1p P(q) ,q p (3.1)представляет собой площадь известных пикселей в окне Ψp.Величина P, определяемая уравнением 3.1, убывает пропорциональнорасстоянию от оригинальной границы восстанавливаемой области к еецентру.

Начальные значения инициализируются единицами в известной инулями в восстанавливаемой областях. Градиент интенсивности I p в точкеp определяется с помощью свертки с масками следующего вида: 1  2  1  1 0 1Gx   000  , G y   2 0 2. 1  1 0 121 Приоритет наиболее достоверных значений при восстановлениидефектной области на карте глубины позволяет уменьшить вероятностьпоявления артефактов на границах объектов. Поиск наиболее схожего блокадля области с наибольшим приоритетом производится с помощью методанаименьших квадратов.

После этого значения интенсивностей попиксельнокопируются в восстанавливаемую область и производится перерасчетзначений приоритета. Таким образом, каждый цикл работы методавосстановления включает в себя процедуру выбора точки с наибольшимприоритетом и этап восстановления. Блок-схема данного алгоритмаприведена на рисунке 3.6.Однако эффективность метода интерполяции на основе похожихблоков значительно ограничена вследствие того, что дефекты на картеглубины далеко не всегда связаны с очертаниями объектов сцены.Корректировка искажений, возникающих на границах объектов, требуетприменения методов, основанных на использовании априорной информациио корреляции границ объектов на цветном изображении и карте глубины(рисунок 3.7).109Рис.

3.6. Блок-схема алгоритма интерполяции на основе похожих блоковДля решения данной задачи предлагается использовать уточнение иразбиение дефектных областей с помощью границ объектов на цветномизображении.В начале производится адаптивная пороговая обработка цветногоизображений. Величина порога при этом вычисляется по усредненнойинтенсивностиизображениявпределахдефектнойобласти.Затемуточняются границы объектов с помощью оператора Кэнни [31]. Этопозволяет определить участки квазистационарности, которые определяютсядействительными очертаниями объектов сцены.110(а)(б)(в)(г)Рис. 3.7. Ошибки метода интерполяции (а – исходное изображение, б –исходная карта глубины, в – маска дефектов, г – восстановленная картаглубины)Преимущество данного подхода заключается в том, что границыобъектов на цветном изображении практически не подвержены искажениямпо сравнению с границами на карте глубины, что в результате позволяетвосстановить форму объектов на карте глубины.

На рисунке 3.8 представленрезультат работы алгоритма интерполяции с уточнением границ дефектныхобластей.Дляоценкиэффективностиразработанногометодабылипроведены сравнительные измерения ошибки визуальной одометрии впроцессе движения камеры с использованием исходной карты глубины без111предобработки и с применением разработанного алгоритма восстановлениякарты глубины.(а)(б)(в)(г)Рис. 3.8.

Алгоритм интерполяции с уточнением границ (а – исходная картаглубины, б – результат пороговой обработки, в – границы объектов, г –восстановленная карта глубины)Численныерезультатыговорято9.8%увеличенииточностивычисления смещения камеры между последовательными кадрами (средняяошибка 5.98 см против 6.62 см). Таким образом, восстановление изначальнойкартыглубины,формируемойобъемнойтелевизионнойкамерой,увеличивает точность работы алгоритма одновременной локализации икартирования.112Рис.

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

Это освобождает от необходимостидетектирования большего числа особых точек при их недостатке, что такжеувеличивает производительность алгоритма.3.3.Сигма-точечный фильтр Калмана в задаче наблюденияориентировКлассическимрешениемдлянаблюденияпространственныхориентиров в алгоритме FastSLAM является применение расширенного113фильтра Калмана, что характерно и для применения алгоритма SLAM всистеме прикладного объемного телевидения, где в роли ориентироввыступают особые точки на изображениях с телекамеры.

Однако, оценкивектора состояния особой точки, полученные в результате работырасширенного фильтра Калмана, не являются оптимальными, так онивычисляются с помощью разложения нелинейных функций эволюциипроцесса F и наблюдений H в ряд Тейлора, при котором отбрасываютсячлены высших степеней.Рис. 3.10. Траектории движения особых точек в пределах видеопотокаДругими словами, расширенный фильтр Калмана реализует прослойкулинеаризации нелинейной динамической системы. В этом заключаетсяглавная причина, по которой этот подход может оказаться неэффективным вслучае использования сильно нелинейной модели динамической системы.

Вэтом случае задача является недостаточно обусловленной, т.е. малаяпогрешность задания параметров математической модели будет приводить кбольшим вычислительным погрешностям. В результате алгоритм утратитробастность, т.е. устойчивость к погрешностям. На рисунке 3.10 приведенытраектории движения особых точек, полученных с помощью детектора114SURF, на протяжении ряда последовательных кадров с камеры. Природадвижения особых точек является сильно нелинейной, поэтому использованиерасширенного фильтра Калмана не является оптимальным решением [53].За последнее время широкую популярность приобрели алгоритмынелинейнойплотностейфильтрации,вероятностииспользующиеспомощьюаппроксимациюнабораточеквусловныхпространствеоцениваемых параметров [99]. Сигма-точечный фильтр Калмана (UnscentedKalman Filter – UKF [93]) использует идею о сигма-точечном преобразовании(Unscented transform – UT) c использованием 2L+1 сигма-точек, где nпредставляет собой размерность вектора состояния.

Под сигма-точкойпонимается значение вектора оцениваемых параметров, полученное поопределенномузаконугенерации.Использованиесигма-точечногопреобразования для функций F и H позволяет более достоверно оценитьположение максимума апостериорной плотности вероятности вектораоцениваемых параметров, по сравнению с оценкой расширенного фильтраКалмана [8].3.3.1. Сигма-точечное преобразованиеИдея сигма-точечной трансформации заключается в том, что процедурааппроксимация плотности распределения вероятности более проста, чемаппроксимация произвольной нелинейной функции или преобразования [80].Пусть дана случайная величина X= (x1, x2,...,xn)T с известным математическиможиданием X и матрицей ковариации Px, претерпевающая нелинейноепреобразование y=f(x).

В случае применения сигма-точечного фильтраКалмана в задаче наблюдения координат пространственных ориентиров,случайной величиной выступают координаты ориентира в трехмерномпространстве. Требуется оценить математическое ожидание Y и ковариациюPy величины y.115Рис. 3.11. Преобразование набора сигма-точек для L=2Для этого формируется набор из 2L+1 сигма-точек таким образом,чтобы их математическое ожидание и ковариация были равны X и Pxсоответственно (рисунок 3.11). Затем каждая i точка данного спискапретерпевает преобразование yi=f(xi) и ей в соответствие ставится наборскалярных весов:,(L  ) (1   2   ),(L  )1 Wi ( m ) ,2( L   )W0( m ) W0( c )Wi ( c )где α – коэффициент, характеризующий разброс сигма-точек относительноматематического ожидания, β – параметр, определяющий тип распределенияслучайной величины. Коэффициент λ определяется как α2(L+k)-L, где kтакже регулирует разброс сигма-точек.

Характеристики

Список файлов диссертации

Свежие статьи
Популярно сейчас
Почему делать на заказ в разы дороже, чем купить готовую учебную работу на СтудИзбе? Наши учебные работы продаются каждый год, тогда как большинство заказов выполняются с нуля. Найдите подходящий учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6390
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее