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

Двовимірне кодування довжин серій

Читайте также:
  1. Арифметичне кодування
  2. Визначення розміру страхового відшкодування по КАСКО
  3. ВІДШКОДУВАННЯ ЗБИТКІВ У СФЕРІ ГОСПОДАРЮВАННЯ
  4. Відшкодування збитків у сфері господарювання
  5. Відшкодування збитків у сфері господарювання.
  6. Відшкодування шкоди працівникам у разі ушкодження їх здоров’я.
  7. Вопрос Поняття відшкодування збитків.
  8. Гідравлічні втрати напору( загальні поняття). Еквівалентна довжина.
  9. Графіки довжина тіла / зріст/ вік
  10. Джерела комунікації та процес кодування
  11. Кодування без втрат з передбаченням

Концепції одновимірного кодування довжин серій легко розширюються на побудову різних варіантів двовимірного кодування. Одним з найбільш відомих способів є кодування відносних адрес (КВА), засноване на відстеженні двійкових переходів, які починають і закінчують кожну серію із чорних або білих елементів. Рис. 1.17 (а) ілюструє одну з реалізацій такого підходу. Нехай ес є відстань від поточного переходу с до попереднього переходу е (протилежного знака) на тому ж рядку, а сс' є відстань від с до першого аналогічного (тобто того ж знака) пе рехода на попередньому рядку після е, який позначається с'. Якщо ес<сс', то кодуються КОА відстань d буде дорівнює ес, якщо сс'<ес, то d встановлюється рівним сс'.

а)

б)

1.17. Ілюстрація кодування відносних адрес (КВА).

 

Подібно кодуванню довжин серій, кодування відносних адрес також вимагає ухвалення угоди про визначення значень серій. Крім того, для коректної роботи на кордонах зображення, передбачається наявність фіктивних переходів на початку і наприкінці кожного рядка, так само як і фіктивної передує початкового рядка (скажімо, цілком білою). Нарешті, оскільки для більшості реальних зображень розподіл ймовірностей КВА відстаней є нерівномірним (див. Розділ 1.1.1), заключним кроком процесу КВА буде кодування вибраного (тобто найкоротшого) КВА відстані d за допомогою підходящого нерівномірного кода. Як показано на Рис. 1.17 (6), може бути використаний код, подібний -коду. Найменшим відстаням присвоюються найкоротші кодові слова, а всі інші відстані кодуються з використанням префіксів. Код префікса встановлює діапазон для значення d, а наступне за ним значення (позначене ххх... х на Рис. 1.17 (6)) - зсув d щодо початкової межі діапазону. Якщо ес і сс 'дорівнюють +8 і +4, як показано на 1.17 (а), то правильний КВА код буде 1100011. Нарешті, якщо d = 0, то з знаходиться безпосередньо під с', тоді як якщо d = 1, то декодер має можливість вибрати найблищу точку переходу, оскільки код 100 не розрізняє, вказується чи зсув щодо поточної або попереднього рядка.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)