Page 40 - 4607

Рис. 4.2. Подання просторового об'єкта з використанням
квадротомічної растрової структури [5]

Ємніст пам'яті, необхід збереженн пірамідальних
структу даних, трох більша, ніж збереже вихідного
зображення. Пр послідовному подвоєнн сторо коміро при
пер ві ни рівня вищого ( квадротомічних
растров структу даних) це збільшенн становит близько
30%. Одн воно, безумовно, виправдову підвищенням

інформативност універсальност даних, також
ефективності ряду алгоритмів обробки просторових даних.
Стиснення растрових даних
Зме витрат маш пам'ят збереження
растр дани досягаєтьс використанн алгоритмів

стиснення. О д н и м і з п р о с т и х і д о с и т ь е ф е к т и в н и х м е т о д і в
стисненн раст да є груп кодування (run-length
encoding), використов простор автокорельованість
даних, особливо чітко виражену на класифікованих картах, тобто
на картах контурів або ареалів, у межах яких всі комірки містять
однакове значення).

Групове коду пол кодуванн інформації, яка
міститься кож рядк вихідної матриці доп пар
значень, пер яких явл собо кількіст однаков значень
кодованого елемента, що йдуть один за одним, друге — значення

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

вона кодується на даному рівні. Саме це в поєднанні з жорстко
заданою архітектонікою даної ієрархічної структури і
відсутністю необхідності зберігати інформацію з незначущих
фрагментів растра забезпечує значну економію машинної пам'яті.

40