9.4. Бинарные деревья изображений

Бинарные деревья представляют полезную модификацию тетрарных деревьев и обладают рядом достоинств. Хотя этот вид деревьев был введен позже тетрарных, они могут в конечном счете оказаться наилучшей структурой данных для изображений. На рис. 9.5 – 9.6 представлена блочная структура и коды положения бинарного дерева.

В коде положения символы «0» и «1» используются для кодирования двух половин очередной области разбиения, а символ «2» - как признак конца кода. Изменение формы блоков от уровня к уровню не вызывает серьезных затруднений: для ее определения необходимо лишь установить, является индекс уровня четным или нечетным.

Очевидным достоинством бинарных деревьев служит меньшая вариация четкости от уровня к уровню. Если в случае тетрарного дерева разрешающая способность при каждом переходе учетверяется, то в случае бинарного каждый переход приводит лишь к ее удваиванию. Поскольку в обоих случаях общий объем данных остается одним и тем же, бинарное дерево позволяет быстрее построить более точное изображение.