Мои Конспекты
Главная | Обратная связь


Автомобили
Астрономия
Биология
География
Дом и сад
Другие языки
Другое
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Металлургия
Механика
Образование
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Туризм
Физика
Философия
Финансы
Химия
Черчение
Экология
Экономика
Электроника

Функціонування та алгоритм роботи



Основоположним механізмом роботи навігації по орієнтирах є система контурного аналізу. Передбачається , що контур містить необхідну інформацію про об'єкт форми. Внутрішні точки об'єкта не приймаються до уваги. Це обмежує область застосування алгоритмів контурного аналіхзу, але розглядаючи тільки контури можна перейти від двовимірного простору образу - в простір контурів і тим самим зменшити комп'ютерну та алгоритмічну складності .

КА дозволяє ефективно вирішувати основні проблеми розпізнавання образів - транспозиція , поворот і зміна масштабу зображення об'єкта.

Таку можливість забезпечує використання атвокореляційних функцій, які є сталими або близькими за значенням для об’єктів в станах, вказаних вище.

Спочатку ми визначаємо контур об'єкту. Контур - межі об'єкта, масив точок (пікселів), які відокремлюють об'єкт від фону.

У системах машинного зору, деякі формати кодування контуру використовують - код Freeman , двовимірне кодування. Але всі ці формати кодування не використовуються в КА.

Замість цього , в КА контур кодується послідовністю, що складається з комплексних чисел. На контурі вибирається точка , яка використовується в якості відправної точки і є фіксованою. Потім контур сканується (допустимо - за годинниковою стрілкою), і кожен вектор зміщення відзначається на комплексне число а + IB . Де а- зміщення точки на осі X і B - зміщення по осі у. Зсув відзначається відносно попередньої точки .

Завдяки фізичної природи тривимірних об'єктів , їх контури повинні бути завжди закриті і це виключає самопересічення . Це дозволяє однозначно визначити спосіб обходу контуру (з точністю до напрямку - за або проти годинникової стрілки). Останній вектор контуру завжди призводить до відправної точки .

Кожен вектор контуру будемо називати елементарним вектором ( EV ) . І послідовність комплексні числа - вектор - контуру ( ВК) .

Вектори - контури позначимо великими грецькими літерами , і їх елементарних вектор - малими грецькими літерами .

Таким чином , вектор - контуру Γ довжини до можна позначити як:

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

В основному, складність кодування близька до двовимірного кодування, де контур визначений як сукупність точок представлені в двовимірних координатах . Але існує різниця між роботою скалярного добутків векторів і комплексних чисел. Саме ця обставина і дає пріоритет КА методами.