Ланцюгове кодування - Велика Енциклопедія Нафти та Газа, стаття 1

Ланцюгове кодування

Ланцюгове кодування особливо зручне при порівнянні форми двох кривих. Припустимо для простоти, що хочемо виміряти подібність між двома кривими однакової довжини і орієнтації. [2]

Дуже зручний метод подання довільної кривої відомий під назвою ланцюгового кодування. Задля простоти ми будемо вважати, що крива спочатку задана у вигляді двоградаційного зображення на неквантованій площині і що ми хочемо якимось чином уявити її в цифровій формі. [4]

Величина цих похибок різко збільшує дисперсію відгуків каналів класифікатора з ланцюговим кодуванням елементарних векторів у єдиному координатному базисі у разі зростання рівня шумів. Це ілюструють рис. 8.11 та рис. 8.12 де наведено залежності середніх значень і СКО значень блоків формування достатньої статистики розпізнавання каналів порівнюваних класифікаторів. [6]

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

Метод об'єктно-орієнтованого групового кодування кодами змінної довжини відрізняється від методу, поданого у попередньому розділі, і може розглядатися як варіант методу ланцюгового кодування. Тоді за допомогою процедури перевірки парності таку область можна зобразити рядковим чином у вигляді растрової структури. [8]

Хоча уявлення креслень поліномами вищих порядків і зручні в деяких додатках (особливо в геометричному моделюванні в системах автоматизованого проектування та в машиннійграфіці), найбільш популярні уявлення методом ланцюгового кодування та у вигляді сегментів ліній. [9]

На рис. 8.10 прийняті наступні позначення: Pdio - ймовірність правильного розпізнавання просторових контурів при диференціально-фазовому кодуванні та повній апріорній невизначеності щодо геометричних перетворень та взаємного зсуву спостережуваного та еталонного кодів; Р - подібна можливість при ланцюговому кодуванні просторового контуру в загальному ортогональному базисі; Pd - подібна ймовірність для методу ланцюгового кодування за умови відомого взаємного зсуву кодів спостережуваного та еталонного просторових контурів. [11]

На рис. 8.10 прийняті наступні позначення: Р ю - ймовірність правильного розпізнавання просторових контурів при диференціально-фазовому кодуванні та повній апріорній невизначеності щодо геометричних перетворень та взаємного зсуву спостережуваного та еталонного кодів; Р - подібна можливість при ланцюговому кодуванні просторового контуру в загальному ортогональному базисі; Р - подібна ймовірність для методу ланцюгового кодування за умови відомого взаємного зсуву кодів спостережуваного та еталонного просторових контурів. [12]

На рис. 8.10прийняті такі позначення: Р ю - вірогідність правильного розпізнавання просторових контурів при диференціально-фазовому кодуванні та повної апріорної невизначеності щодо геометричних перетворення та взаємного зсуву спостережуваного та еталонного кодів; Р - подібна можливість при ланцюговому кодуванні просторового контуру в загальному ортогональному базисі; Р - подібна ймовірність для методу ланцюгового кодування за умови відомого взаємного зсуву кодів спостережуваного та еталонного просторових контурів. [15]