Содержание
- 2. Вступ Перший крок сегментація, другий представлення та опис в зручній формі для подальшої обробки. Представлення: (1)
- 3. Опис форми (shape description) Процес знаходження інформації про об'єкт Набір числових ознак, властивостей, дескрипторів об'єкту (descriptors)
- 4. Проблеми масштабу (роздільної здатності) Форма може змінитися, дрібні деталі можуть зникнути при низькій роздільній здатності Дескриптори
- 5. Представлення кожна точка контуру об'єкта X може бути представлена через параметр l - довжина дуги (шляху)
- 6. Представлення z(l)=(Re(z(l)), Im(z(l)) параметрична форма в комплексній площині параметрична форма в полярних координатах
- 7. Класифікація методів представлення та опису форми
- 8. Класифікація методів представлення Локальні методи представлення, забезпечують доступ до точок контуру форми, дозволяють знаходити специфічні, локальні
- 9. Ланцюговий код (1961 Freeman) послідовність номерів напрямків відрізків Якщо розглядати кожну пару пікселів: такий метод є
- 10. Ланцюговий код (1961 Freeman) Code: 2, 2, 2, 2, 2, 1, 0, 1, 0, 6, 7,
- 11. Багатокутник (Polygonal Approximations) (апроксимація ламаною лінією) Границя може бути скільки завгодно точно наближений ламаною лінією. Якщо
- 12. метод знаходження ламаної мінімальної довжини Розглянемо границю області як гумову стрічку, що знаходиться між двома стінками,
- 13. Методи злиття Засновані на застосуванні критерію середньої помилки або критерію іншого виду. Відбувається об'єднання точок вздовж
- 14. Методи розбиття Відрізок послідовно розбивається на дві частини (замінюється двома новими відрізками), до тих пір, поки
- 15. Сигнатури Сигнатура – опис границі об'єкта за допомогою одномірної функції, яка може будуватися різними способами. Описати
- 16. Сигнатури Для кожної точки границі розраховується відстань в залежності від параметру l (довжина дуги). Для кожної
- 17. Сигнатури Інваріантні по відношенню до паралельного переносу Залежать від повороту і зміни масштабу Інваріантність до повороту
- 18. Розбиття границі на сегменти При такій декомпозиції зменшується складність границі і тим самим спрощується процес її
- 19. Розбиття границі на сегменти Сегменти постійної кривизни (кути). Границя може бути поділена на сегменти, які можуть
- 20. Остов області Представлення форми області будується шляхом зведення її до графа, виділяючи остов області (серединні осі)
- 21. – число переходів 0-1 в послідовності Алгоритм стоншення бінарних областей Точки області мають значення 1, а
- 22. Алгоритм стоншення бінарних областей Другий крок алгоритму умови (а) (б) залишаються додаються (д) (е). Одна ітерація
- 23. Алгоритм стоншення бінарних областей Умова (а) порушується, якщо серед сусідів p1 є тільки один одиничний елемент
- 24. Побудова графа з остова 1. Позначимо точки остова: кінцева точка має тільки одного сусіда, нормальна точка
- 25. Класифікація методів опису форми Локальні дескриптори – дозволяють описати структурні властивості форми (кривизна, кути форми). Глобальні
- 26. Прості дескриптори Довжина – грубе наближення загальна кількість пікселів границі. Для кривої, представленої ланцюговим кодом з
- 27. Прості дескриптори Компактність безрозмірна величина інваріантна до змін масштабу, зсуву та повороту приймає мінімальне значення для
- 28. Прості дескриптори Діаметр де D - міра відстані, рі, рj точки контуру базовий прямокутник проведений через
- 29. Кривизна контуру Кривизна визначається як швидкість зміни кута нахилу. У загальному випадку важко надійно виміряти кривизну
- 30. Алгоритм знаходження кривизни контуру S. Hermann and R. Klette 2003 Базується на аналізу двох векторів: forward
- 31. Кривизна контуру Опис за допомогою кривизни в точці можне бути уточнений за допомогою ранжирування змін крутизни.
- 33. Скачать презентацию