|
Плоскость знаков (sign plane) Битовая плоскость (bit plane) 1 0000 1 0 1000 10 100 000 1 1 + + + + 2 3 4 Рисунок 1.40 Битовые плоскости Расположение битовых плоскостей показано на рисунке 1.40, из которого видно, что выходной битовый поток может быть прерван в любом месте, при этом изображение восстанавливается по оставшимся битовым плоскостям. Алгоритм SPIHT генерирует вложенный, иерархический код. Подобные кодеры позволяют осуществить прогрессивную передачу изображения с последовательным уточнением его на приеме. При этом изображение вначале аппроксимируется небольшим количеством бит, а потом эта аппроксимация уточняется. Вложенный код имеет свойство, что при R]>R2 код для R2 будет префиксом кода для R). Такие коды имеют большой практический интерес по следующим причинам: 1) возможность точного регулирования скорости передачи, а при записи в файл его размер может быть задан с точностью до байта; 2) возможность восстановления всего изображения при прекращении приема декодером бит в любой точке. Это применимо для передачи по каналам с потерями, а также для приложении вещания; 3) возможность быстрого просмотра изображений в удаленной базе данных. Для поиска достаточно и грубой копии, а при нахождении нужного изображения оно декодируется полностью. 75 |
8 8 Битовая плоское: (bitplane) Плоскость зн; (sign plane 4 2 3 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 10 100 + + + + Рис.1.3.8. Битовые плоскости. Расположение битовых плоскостей показано на рис. 1.3.8, из которого видно, что выходной битовый поток может быть прерван в любом месте, при этом изображение восстанавливается по оставшимся битовым плоскостям. Алгоритм SPIHT генерирует вложенный, иерархический код. Подобные кодеры позволяют осуществить прогрессивную передачу изображения с последовательным уточнением его на приеме. При этом изображение вначале аппроксимируется небольшим количеством бит, а потом эта аппроксимация уточняется. Вложенный код имеет свойство, что при Rj>R2 код для R2 будет префиксом кода для Rj. Такие коды имеют большой практический интерес по следующим причинам: 1) возможность точного регулирования скорости передачи, а при записи в файл его размер может быть задан с точностью до байта; 2) возможность восстановления всего изображения при прекращении приема декодером бит в любой точке. Это применимо для передачи по каналам с потерями, а также для приложений вещания; 3) возможность быстрого просмотра изображений в удаленной базе данных. Для поиска достаточно и грубой копии, а при нахождении нужного изображения оно декодируется полностью. |