UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75850
останнє поновлення: 2016-12-08
за 7 днів додано 17

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваСинтаксичний метод стереоототожнювання (реферат)
АвторPetya
РозділГеографія фізична, геологія, геодезія, геоморфолог
ФорматWord Doc
Тип документуРеферат
Продивилось1345
Скачало312
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Реферат на тему:

 

Синтаксичний метод стереоототожнювання

 

 

План

 

Вступ

 

Динамічна процедура синтаксичного аналізу профілів.

 

Опис профілів за допомогою дескрипторів Уолша.

 

Висновки

 

Література

 

 

1. Вступ.

 

При розв'язанні задачі отримання тривимірної інформації з двовимірних

зображень головною є процедура ототожнення точок на стереопарі

зображень. Запропоновані різноманітні технології проведення тривимірної

реконструкцій [1, 2, 3, 4, 5]. У більшості з них процедура ототожнення

базується на відмінностях у структурі чи інтенсивності зображень.

 

Одним із методів автоматичної стереореконструкції, який часто

застосовують для розв'язку прикладних задач, є аналіз профільних

перерізів. У роботі представлено оригінальну процедуру синтаксичного

аналізу профілів із використанням коефіцієнтів розкладу дискретної

функції рівня сірого в ряд Уолша у якості характеристичних ознак

(дескрипторів).

 

2. Динамічна процедура синтаксичного аналізу профілів.

 

.

 

.

 

 використовують відстань Левенштейна [9]

 

. (1)

 

 по сусіднім вузлам сіткової матриці.

 

 – вибрана константа,

 

. (2)

 

.

 

Вищеописана процедура узгодження профілів є конструктивною, оскільки,

крім виділення із множини узгоджуваних профілів найбільш близьких у

термінах відстані Левенштейна (1), вказує відповідність між сегментами

на ототожнених профілях. У відповідності з вимогами, які диктуються

прикладною задачею, можна перейти на наступний рівень точності

ототожнення застосувавши повторно описану процедуру до ототожнених

ділянок узгоджених профілів.

 

3. Опис профілів за допомогою дескрипторів Уолша.

 

. Ми пропонуємо для цього використати так звані дескриптори Уолша

функцій рівня сірого профілів.

 

[6]. Ці функції набувають лише двох значень: 1 та –1. Вони утворюють

ортогональну систему, оскільки

 

. (3)

 

 можна представити у вигляді ряду Уолша:

 

, (4)

 

 називають дескрипторами Уолша і обчислюють за формулою:

 

. (5)

 

 рівних частин, для обчислення дескрипторів можна використовувати

наступну формулу:

 

, (6)

 

або в розширеному вигляді

 

, (7)

 

 функцій Уолша.

 

Дескриптори Уолша мають такі властивості:

 

Оскільки функції Уолша взаємно ортогональні, результати узгодження

коефіцієнтів розкладу в ряд Уолша взаємно незалежні.

 

Розрахунок коефіцієнтів простий і включає лише операції додавання і

віднімання.

 

Більшість характерних рис, властивих профілю, знаходять своє

відображення в перших коефіцієнтах розкладу Уолша.

 

Беручи до уваги (7),

 

, (8)

 

, (9)

 

. (10)

 

.

 

j

 

між дескрипторами Уолша . Ця розбіжність може бути оцінена евклідовою

відстанню з вагою між векторами-стовпчиками коефіцієнтів ,  розкладу в

ряд Уолша функцій  та  рівня сірого ототожнюваних профілів, тобто

 

, (11)

 

де  – вага -того дескриптора.

 

4. Результати експерименту.

 

Для експерименту ми використали стереопару РЕМ-знімків поверхні злому

кісткової тканини, отриману за допомогою растрового електронного

мікроскопу Hitachi S800. Параметри знімання: збільшення – 1000 крат;

кути нахилу лівого та правого знімків – 0° і 6° відповідно.

 

 

Рис.2. Стереопара РЕМ-знімків: a) лівий знімок із вибраним профілем ;

-----> Page:

0 [1] [2]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ