2, 3, 5]. br/>
3. Вибір і обгрунтування методів управління
3.1 Розробка методу контурного аналізу
Контурний аналіз (КА) дозволяє описувати, зберігати, порівнювати і робити пошук об'єктів, представлених у вигляді своїх зовнішніх обрисів - контурів [4].
Передбачається, що контур містить всю необхідну інформацію про форму об'єкта. Внутрішні точки об'єкта до уваги не приймаються. Це обмежує область застосовності алгоритмів КА, але розгляд тільки контурів дозволяє перейти від двовимірного простору зображення - до простору контурів, і тим самим знизити обчислювальну та алгоритмічну складність. p align="justify"> КА дозволяє ефективно вирішувати основні проблеми розпізнавання образів - перенесення, поворот і зміна масштабу зображення об'єкта. Методи КА інваріантні до цих перетворень. p align="justify"> Спочатку розглянемо визначення контуру об'єкта. Контур - це кордон об'єкта, сукупність точок (пікселів), що відокремлюють об'єкт від фону. p align="justify"> У системах комп'ютерного зору використовується кілька способів кодування контуру - найбільш відомі код Фрімена, двовимірне кодування, полігональне кодування. Але всі ці способи кодування не використовуються в КА. p align="justify"> Натомість, в КА контур кодується послідовністю, що складається з комплексних чисел. На контурі фіксується точка, яка називається початковою крапкою. Потім, контур обходиться (припустимо - за годинниковою стрілкою), і кожен вектор зміщення записується комплексним числом a + ib. Де a - зсув точки по осі X, а b - зсув по осі Y. Зсув береться щодо попередньої точки. <В
Малюнок 6 - Приклад визначення контуру
Кожен вектор контуру будемо називати елементарним вектором (ЕВ). А саму послідовність комплекснозначних чисел - вектор-контуром (ВК). p align="justify"> Таким чином, вектор-контур Г довжини k можна позначити як:
В
У КА використовується саме комплекснозначних кодування, тому що операція скалярного твори для векторів і для комплексних чисел - різні. Операції над контуром саме як над вектором комплексних чисел володіє необхідними математичними властивостями, в порівнянні з іншими способами кодування. Саме ця обставина і дає перевагу методам КА. p align="justify"> Властивості контурів:
В· сума ЕВ замкнутого контуру дорівнює нулю. Це тривіально - оскільки елементарні вектори приводять в початкову точку, значить їх сума дорівнює нуль-вектору;
В· контур-вектор не залежить від паралельного перенесення вихідного зображення. Оскільки контур кодується щодо початкової точки, то цей спосіб кодування інваріантний зрушенню вихідного контуру;
В· поворот зображення на певний ку...
