SPIHT, строятся над массивом вейвлет-коэффициентов и выстроенных из них деревьев и определяются следующим образом: 1) LIS список незначащих множеств (list of insignificant sets); 2) LIP список незначащих точек (list of insignificant pixels); 3) LSP список значащих точек (list of significant pixels). Списки LIP и LSP содержат координаты W ) и описывают точки, находящиеся непосредственно по этим координатам. Список LIS также содержит координаты (к’1 f но описывает множества, выстроенные из этих точек. Множества могут быть D(k.l) (тип д) и L(k,l ) (тип в) Список LIS инициализируется элементами Н, то есть всеми координатами ) НЧ субполосы старшего уровня декомпозиции. Пример формирования списка LIS приведен на рисукок 1.38. С? ■И ■■ ■■ ■А п Ч! ■ А Г\ Рисунок 1.38 Примеры элементов LIS Формируемый поток, как и в случае алгоритма побитовой передачи, разбивается на участки (битовая плоскость bit plane) передачи одного разряда. Внутри каждого из участков поток делится на биты сортировки и биты уточнения. Кроме служебной информации разбиения ПОД биты сортировки содержат информацию о содержании п-го разряда значимых отчетов. Возможна была бы и такая структура кодера, в которой при значимости элемента LIS все «дети» ) помещались бы в LIP, а анализ LIP следовал бы после обработки LIS. Это упростило бы обработку LIS. Но в таком случае в выходном битовом потоке существовали бы длинные серии служебных бит, генерируемых при анализе LIS, 73 |
Величина L(k,l) состоит из потомков за исключением детей, то есть из «внуков», «правнуков» и так далее. Также следует заметить, что D(k,l) и L(k,l) не содержат корня (к,1). На начальном этапе формируется множество корней деревьев максимального размера Н. Их координаты находятся в НЧ субполосе самого старшего уровня декомпозиции. Далее формируются списковые субструктуры LIS, LIP, LSP. Эти структуры являются нововведением алгоритма SPIHT, строятся над массивом вейвлеткоэффициентов и выстроенных из них деревьев и определяются следующим образом: 1) LIS список незначащих множеств (list of insignificant sets)', 2) LIP список незначащих точек (list of insignificantpixels)', 3) LSP список значащих точек (list ofsignificantpixels). Списки LIP и LSP содержат координаты (к,l) и описывают точки, находящиеся непосредственно по этим координатам. Список LIS также содержит координаты (к,1), но описывает множества, выстроенные из этих точек. Множества могут быть D(k,l) (тип А) и L(k,l) (тип В). Список LIS Ш инициализируется элементами Н, то есть всеми координатами (к,Г) НЧ субполосы старшего уровня декомпозиции. Пример формирования списка LIS приведен на рис. 1.3.6. в А А i\ ЮЪ* £ччЧ ft ’У-* з?ft -S4 ¥ * ^ I* «у.>5-v w •А* * Ч !■ % Ш Ia м V 1 i s ^ А -К Л J * * :*?П i; * з Л ^ аХ>. >wm^ Л^ Уч. ^ & 4Cw Рис. 1.3.6. Примеры элементов LIS. Формируемый поток, как и в случае алгоритма побитовой передачи, разбивается на участки (битовая плоскость bitplane) передачи одного разряда. Внутри каждого из участков поток делится на биты сортировки и биты уточнения. Кроме служебной информации разбиения ПОД биты сортировкиЬ содержат информацию о содержании «-го разряда значимых отчетов. Возможна была бы и такая структура кодера, в которой при значимости элемента LIS все «дети» G(k,l) помещались бы в LIP, а анализ LIP следовал бы после обработки LIS. Это упростило бы обработку LIS. Но в таком случае в выходном битовом потоке существовали бы длинные серии служебных бит, генерируемых при анализе LIS, которые не содержали бы полезной информации для декодера, а лишь меняли структуру деревьев. Другими словами, были бы возможны случаи не улучшения качества при увеличении размера выходного потока. Чтобы избежать этого, в обработку LIS вносится анализ значимости точек, таким образом «замешивается» служебная информация и информация, снимающая неопределенность (рис. 1.3.7). 8 7 Да п=п-1 --Инициализация Обработка LIP Обработка LIS Обработка LSP Конец У Сортировка (sorting) Уточнение (refinement) Рис. 1.3.7. Упрощенная блок схема SPIHT кодера. |