Кодирование с помощью нулевого дерева данных элементарной волны

Изобретение относится к кодированию с помощью нулевого дерева данных элементарной волны (ЭВ). Технический результат заключается в повышении скорости сжатия данных. Заявленный способ кодирования с помощью нулевого дерева коэффициентов ЭВ заключается в создании коэффициентов ЭВ, которые указывают изображение. При этом биты каждого коэффициента ЭВ ассоциированы с различными разрядами битов, таким образом, что каждый разряд битов ассоциирован с одним из битов каждого коэффициента ЭВ; и в отношении каждого из разрядов битов, кодирование ассоциированных битов для указания корней нулевого дерева, которые связаны с разрядом битов. Также каждый из разрядов битов ассоциирован только с одним из битов каждого коэффициента ЭВ. Компьютерная система (100) кодирования с помощью нулевого дерева коэффициентов ЭВ содержит: процессор (112) и память (118), хранящую программу для обеспечения выполнения процессором (112) создания коэффициентов ЭВ, которые указывают изображение. Процессор (112) кодирует биты каждого разряда для указания корней нулевого дерева, которые связаны с разрядом битов. 3 с. и 15 з.п. ф-лы, 7 ил.

 

Область и уровень техники, к которой относится изобретение

Изобретение относится в целом к кодированию с помощью нулевого дерева данных элементарной волны, такому, например, как кодирование с помощью нулевого дерева коэффициентов элементарной волны.

Сжатие данных обычно удаляет избыточную информацию из ряда данных для образования другого ряда данных, имеющего меньший размер. Этот меньший размер может быть предпочтительным, например, для целей передачи данных через шину или сеть.

Например, интенсивность элементов изображения может указываться с помощью ряда коэффициентов, и эти коэффициенты могут быть представлены цифровыми данными изображения. С целью сжатия данных изображения данные можно трансформировать для выявления избыточной информации, т.е. информацию можно удалить с помощью сжатия данных. Например, данные изображения могут быть преобразованы посредством преобразования элементарной волны в пространственно фильтрованные изображения, называемые частотными поддиапазонами. Таким образом, поддиапазоны могут выявлять значительное количество избыточной информации, которую можно удалить с помощью технологии сжатия.

Как показано на фиг.1 в качестве примера, данные изображения, которые указывают интенсивности элементов исходного изображения 12, можно подвергнуть преобразованиям элементарной волны для разделения изображения 12 на поддиапазоны. Вследствие природы преобразований поддиапазоны появляются на различных уровнях разложения (например, на уровнях 14, 16 и 18). Таким образом, для разложения исходного изображения 12 на поддиапазоны 14а, 14b, 14с и 14d первого уровня 14 разложения применяется одномерное дискретное преобразование элементарной волны (DWT) к строкам и столбцам. При одномерном дискретном преобразовании элементарной волны сигнал (например, строчный) сначала пропускают через низкочастотный фильтр и подвергают подквантованию посредством опускания чередующегося фильтрованного выходного сигнала для создания низкочастотного поддиапазона (L), который имеет половинный размер исходного сигнала. Затем тот же сигнал пропускают через высокочастотный фильтр и подвергают аналогичному подквантованию для создания высокочастотного поддиапазона (Н), который имеет половинный размер исходного сигнала. Когда ту же одномерную операцию применяют к столбцам в поддиапазоне L, то создаются два поддиапазона LL и LH. Аналогичным образом, применяя ту же одномерную операцию к столбцам в поддиапазоне LH, создают два поддиапазона HL и НН. В результате после двумерного преобразования элементарной волны исходное изображение разлагается на четыре поддиапазона: LL поддиапазон 14а, LH поддиапазон 14b, HL поддиапазон 14с и НН поддиапазон 14d. Размер строки и столбца каждого из этих поддиапазонов равен половине размера строки и столбца исходного изображения за счет операции подквантования. Величины этих поддиапазонов называются коэффициентами элементарной волны и поэтому поддиапазоны можно представить в виде соответствующей матрицы коэффициентов элементарной волны.

LL поддиапазон 14а указывает низкочастотную информацию как в горизонтальном, так и в вертикальном направлениях изображения 12 и обычно представляет значительное количество информации, присутствующей в изображении 12, поскольку является ничем иным, как подквантованной версией исходного изображения 12. LH поддиапазон 14b указывает низкочастотную информацию в горизонтальном направлении и высокочастотную информацию в вертикальном направлении, т.е. информацию горизонтального контура. HL поддиапазон 14с указывает высокочастотную информацию в горизонтальном направлении и низкочастотную информацию в вертикальном направлении, т.е. информацию вертикального контура. НН поддиапазон 14d указывает высокочастотную информацию в горизонтальном направлении и высокочастотную информацию в вертикальном направлении, т.е. информацию диагонального контура.

Поскольку LL поддиапазон 14а является ничем иным, как подквантованной версией исходного изображения, то он сохраняет пространственные характеристики исходного изображения. В результате то же разложение с помощью преобразования элементарной волны можно применять дополнительно для получения четырех поддиапазонов, которые имеют половинное разрешение LL поддиапазона 14а как в вертикальном, так и в горизонтальном направлениях: LL поддиапазон 16а, LH поддиапазон 16b, HL поддиапазон 16с и НН поддиапазон 16d. Таким образом, LL поддиапазон 16а снова является подквантованной версией LL поддиапазона 14а. LL поддиапазон 16а можно дополнительно разложить на четыре поддиапазона, которые имеют половинный размер его разрешения как в горизонтальном, так и вертикальном направлениях: LL поддиапазон 18а, LH поддиапазон 18b, HL поддиапазон 18с и НН поддиапазон 18d.

Поддиапазоны более низких уровней разложения указывают информацию, которая имеется в исходном изображении 12 в более мелких деталях (т.е. поддиапазоны указывают версию с более высоким разрешением изображения 12), чем соответствующие поддиапазоны более высоких уровней разложения. Например, НН поддиапазон 18d (предок НН поддиапазона 16d) указывает информацию, которая присутствует в исходном изображении 12 в более грубых деталях, чем НН поддиапазон 16d (потомок НН поддиапазона 18d), и НН поддиапазон 14d (другой потомок НН поддиапазона 18d) изображения указывает информацию, которая присутствует в исходном изображении 12 в более мелких деталях, чем НН поддиапазоны 16d и 18d. Таким образом, положение 24 элемента изображения НН поддиапазона 18d изображения соответствует положениям 22 четырех элементов изображения НН поддиапазона 16d и шестнадцати положениям 20 НН поддиапазона 14d.

За счет взаимосвязи положений элементов изображения между родительским поддиапазоном и его потомками, можно использовать технологию, называемую кодированием нулевого дерева, для идентификации коэффициентов элементарной волны, называемыми корнями нулевого дерева. В целом корень нулевого дерева является коэффициентом элементарной волны, который удовлетворяет двум условиям: коэффициент имеет незначительную интенсивность, и все потомки коэффициента имеют незначительные интенсивности относительно определенного порогового значения. Таким образом, благодаря такой взаимосвязи, цепочка незначительных коэффициентов может быть указана с помощью одиночного кода, что является технологией сжатия размера данных, который указывает исходное изображение. Например, если коэффициент элементарной волны для положения 24 является корнем нулевого дерева, то коэффициенты элементарной волны для положений 20, 22 и 24 являются незначительными и могут быть описаны одиночным кодом.

Кодирование каждого уровня разложения обычно включает два прохода: доминантный проход для определения доминантного списка коэффициентов элементарной волны, которые оцениваются как незначительные, и подчиненный проход для определения подчиненного списка коэффициентов элементарной волны, которые определены в качестве значительных. Во время подчиненного прохода может быть вычислено пороговое значение для каждого поддиапазона и использоваться для оценки, являются ли коэффициенты поддиапазона незначительными или значительными. К сожалению, из-за сложности вычислений описанная выше технология сжатия может быть слишком медленной для некоторых применений, таких как применения для сжатия интерактивного видеоизображения.

Таким образом, имеется постоянная потребность в системе, которая позволяет решить одну или более из указанных выше проблем.

Сущность изобретения

В одном варианте выполнения способ содержит получение коэффициентов элементарной волны, которые указывают изображение, и представлления каждого коэффициента элементарной волны в виде совокупности упорядоченных битов.

Преимущества и другие признаки изобретения следуют из последующего описания, чертежей и формулы изобретения.

Краткое описание чертежей

На чертежах изображено:

фиг.1 - иерархический порядок поддиапазонов, создаваемых с помощью преобразования элементарной волны;

фиг.2 - блок-схема компьютерной системы, согласно варианту выполнения изобретения;

фиг.3 - путь сканирования для определения корней нулевого дерева, согласно варианту выполнения изобретения;

фиг.4 - организация матрицы коэффициентов элементарной волны, согласно варианту выполнения изобретения;

фиг.5 - путь сканирования для матрицы коэффициентов элементарной волны;

фиг.6 - путь прохождения для нахождения положения корней нулевого дерева;

фиг.7 - графическая схема выполнения программы для кодирования коэффициентов элементарной волны, согласно варианту выполнения изобретения.

Подробное описание

Как показано на фиг.2, вариант выполнения программы 119 сжатия, согласно данному изобретению, может обеспечивать побитное кодирование процессором 112 коэффициентов элементарной волны. Таким образом, вместо классификации коэффициентов элементарной волны (например, корней нулевого дерева или изолированных нолей), процессор 112 может создавать коды для классификации битов коэффициентов элементарной волны. Например, в некоторых вариантах выполнения процессор 112 может классифицировать конкретный бит в качестве корня нулевого дерева, изолированного нуля, положительного узла или отрицательного узла. В отличие от обычных схем кодирования нулевого дерева, пороговые значения не вычисляются для идентификации незначительных величин, поскольку бит "0" обрабатывается как незначительный, а биты "-1" и "1" обрабатываются как значительные биты.

Таким образом, процессор 112 может создавать для классификации конкретного бита один из следующих кодов: код Р для указания положительного узла, если бит указывает "1"; код N для указания отрицательного узла, если бит указывает "-1"; код R для указания того, что бит "0" является корнем нулевого дерева; и код IZ для указания того, что бит "0" является изолированным нулем. Согласно другим вариантам выполнения изобретения, конкретный бит классифицируется как отрицательный узел, только если бит является наиболее значительным ненулевым битом и бит указывает "-1". Например, для коэффициента "-3", который представлен тремя битами "-011", процессор 112 создает код N для представления среднего бита. Однако, например, процессор 112 генерирует код Р для представления наименее значительного бита.

С целью создания коэффициентов элементарной волны процессор 112 может с помощью преобразований элементарной волны разложить коэффициенты, которые представляют интенсивности элементов исходного изображения. Эти коэффициенты элементарной волны образуют, в свою очередь, поддиапазоны, которые расположены в нескольких уровнях разложения. Для классификации битов процессор 112 может в некоторых вариантах исполнения выполнять программу 119 для обработки битов на основе их соответствующего положения или разряда битов. Таким образом, биты каждого разряда битов образуют иерархическое дерево, которое может обходить процессор 112 для классификации битов дерева в качестве корня нулевого дерева, изолированного нуля, отрицательного узла или положительного узла. Таким образом, например, наиболее значительные биты коэффициентов элементарной волны (этот бит может быть также нулем) ассоциируются с одним иерархическим деревом (и одним разрядом битов), а следующие наиболее значительные биты ассоциируются с другим иерархическим деревом (и другим разрядом битов).

Например, если абсолютно максимальный коэффициент элементарной волны представлен тремя битами (в качестве примера), то все коэффициенты элементарной волны должны быть представлены тремя битами. Поэтому в данном примере образуются три иерархических дерева. Таким образом, процессор 112 создает код для каждого бита на основе указываемой им величины (т.е. "-1", "0" или "1") и, возможно (если бит указывает "0"), его положения в соответствующем иерархическом дереве.

Согласно некоторым вариантам выполнения процессор 112 указывает коды Р, N, IZ или R с помощью потока битов, который последовательно во времени указывает более детальную (т.е. с большим разрешением) версию исходного изображения. Например, процессор 112 может использовать биты "00" для индикации кода Р, биты "01" для индикации кода N, биты "10" для индикации кода R и биты "11" для индикации кода IZ. Возможны другие схемы кодирования. Последовательная природа потока битов является характерной для очередности, в которой процессор 112 обрабатывает разряд битов. Например, в некоторых вариантах выполнения процессор 112 может обрабатывать разряды битов в режиме обработки сначала самого значительного. Поэтому процесс 112 может сначала создавать код для всех битов, которые имеют наивысший разряд битов, затем создавать код для всех битов, имеющих следующий наиболее высокий разряд битов и т.д. В результате этого последовательного кодирования результирующий поток битов может сначала указывать более грубую версию исходного изображения. Однако со временем поток битов указывает все больше тонкостей изображения по мере того, как процессор 112 создает коды для битов, имеющих более низкий разряд битов. Таким образом, в некоторых вариантах выполнения разрешение изображения, указываемого потоком битов, улучшается со временем, что является желательным признаком для систем с ограниченной шириной полосы. В результате уменьшения разрешения реконструированного изображения может обеспечиваться уменьшение ширины полосы связи.

Как показано на фиг.3, в некоторых вариантах выполнения процессор 112 обрабатывает биты каждого разряда в заданной последовательности. Например, для конкретного разряда битов процессор 112 может начинать с наивысшего уровня разложения и создавать коды для битов наивысшего уровня разложения перед переходом к созданию кодов для следующего наивысшего уровня разложения. Процессор 112 создает код (коды) для бита (битов) поддиапазона LL и затем для каждого уровня разложения создает код (коды) для бита (битов) поддиапазона LH, и затем создает код (коды) для бита (битов) поддиапазона HL и наконец создает код (коды) для бита (битов) поддиапазона НН.

В качестве примера, коэффициенты элементарной волны, созданные посредством двухуровневого разложения, могут располагаться в матрице 40, показанной на фиг.4. Таким образом, матрицу 40 можно рассматривать как разделенную на четыре квадранта 30а, 30b, 30с и 30d. Верхний справа квадрант 30b, нижний слева квадрант 30с и нижний справа квадрант 30d содержат коэффициенты для изображения поддиапазонов LH, HL и НН, соответственно, первого уровня разложения. Коэффициенты для изображения поддиапазонов LL, LH, HL и НН второго уровня разложения расположены в верхнем справа квадранте 32а, верхнем правом квадранте 32b, нижнем левом квадранте 32с и нижнем правом квадранте 32d верхнего левого квадранта 30а. Коэффициенты, созданные с помощью дополнительного разложения, могут располагаться аналогичным образом. Например, для третьего уровня разложения верхний левый квадрант 32а содержит коэффициенты элементарной волны поддиапазонов LL, LH, HL и НН третьего уровня разложения.

Если матрица коэффициентов, которая указывает интенсивности элементов исходного изображения, является матрицей 4×4, то матрица 40 может иметь форму, показанную на фиг.5. Таким образом, изображения поддиапазонов LL, LH, HL и НН второго уровня разложения имеют каждое один коэффициент, представленный с помощью "А" (для изображения поддиапазона LL), "В" (для изображения поддиапазона LH), "С" (для изображения поддиапазона HL) и "D" (для изображения поддиапазона НН), соответственно. Как показано на фиг.5, для первого уровня разложения коэффициенты для изображения поддиапазонов LH, HL и НН представлены следующими соответствующими матрицами:

Необходимо отметить, что каждый коэффициент второго уровня разложения (за исключением А) связан с, по меньшей мере, четырьмя коэффициентами первого уровня разложения, т.е. каждый коэффициент первого уровня разложения имеет, по меньшей мере, четыре дочерних коэффициента (потомка) на втором уровне разложения. Поэтому каждый бит на первом уровня разложения имеет, по меньшей мере, четыре дочерних коэффициента на втором уровня разложения.

Для каждого разряда битов процессор 112 может обрабатывать биты в сканирующей последовательности, описанной выше. Если конкретный бит указывает "1" или "-1", то процессор 112 генерирует код Р или N и переходит к обработке следующего бита в сканирующей последовательности. Однако, если конкретный бит указывает "0", то процессор 112 может отслеживать бит через его потомков для определения, является ли бит изолированным нулем или корнем нулевого дерева. Коэффициенты в поддиапазоне LL являются просто неупорядоченно кодированными.

Например, для создания кода для наименее значительного бита (называемого D(1)) коэффициента D (расположенного в поддиапазоне НН второго уровня разложения), процессор 112 определяет, указывает ли D(1) "0". Если да, то процессор 112 оценивает дочерние биты G1(1), G2(1), G3(1) и G4(1) поддиапазона НН первого уровня разложения в поисках "1" или "-1", как показано на фиг.6. Если один из этих битов указывает "1" или "-1", то D(1) является изолированным нулем. В противном случае D(1) является корнем нулевого дерева.

В качестве цифрового примера матрица 4×4 коэффициентов, которая указывает интенсивности элементов изображения, может быть подвергнута двухуровневому разложению для образования следующей матрицы:

Поскольку максимальной абсолютной величиной является "4", то можно использовать три бита для представления коэффициентов, как показано в следующей матрице:

Поэтому процессор 112 начинает кодирование с генерирования кодов для битов третьего разряда (т.е. наиболее значительных битов, которые также могут быть нулем) коэффициентов. В частности, для генерирования кодов битов третьего разряда процессор 112 следует путем 28 (смотри фиг.5) и создает соответствующий код для третьего бита каждого коэффициента вдоль пути 28. Если конкретный бит указывает "0", то процессор 112 оценивает потомков бита для нахождения изолированных нулей или корней нулевого дерева. Кодирование битов третьего разряда процессором 112 приводит к созданию следующих кодов (приведенные в очередности создания): P, R, R, R. Затем процессор 112 создает коды для битов второго разряда (приведенные в очередности создания): IZ, IZ, N, R, IZ, P, IZ, IZ, IZ, P, IZ, IZ. Наконец, процессор 112 создает коды для битов первого разряда (приведенные в очередности создания): IZ, P, IZ, R, P, IZ, IZ, P, IZ, P, IZ, P. Как указывалось выше, процессор 112 может указывать коды с помощью схемы двубитного кодирования и передавать коды, как они созданы, с помощью потока битов.

В качестве примера другой процессор 200 (смотри фиг.2) может использовать поток битов для реконструкции матрицы коэффициентов, которая указывает интенсивности элементов исходного изображения, следующим образом. Перед началом декодирования процессор 200 сначала принимает от процессора 112 указание о том, что использовались три уровня кодирования (т.е. один уровень для каждого разряда битов). После получения этой информации процессор 200 может реконструировать исходную матрицу коэффициентов с использованием кодов в очередности, в которой создавались коды. В частности, процессор 200 может использовать коды, созданные путем кодирования битов третьего разряда (т.е. первого уровня кодирования) для создания следующей матрицы:

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

Наконец, если процессор 200 использует коды, которые созданы путем кодирования битов первого разряда (т.е. третьего уровня кодирования), то процессор 200 создает исходную матрицу разложенных коэффициентов элементарной волны.

Как показано на фиг.7 в качестве итога, программа 119 сжатия, при выполнении процессором 112, может обеспечить выполнение процессом 112 следующей процедуры для осуществления указанного выше кодирования. Сначала процессор 112 выдает (стадия 72) матрицу разложенных коэффициентов в показанном двоичном виде. Затем процессор 112 определяет (стадия 74) число разрядов, которое необходимо для представления абсолютной величины максимального коэффициента элементарной волны. Этот процессор 112 использует переменную (называемую n), которая указывает текущий разряд битов, обрабатываемых процессором 112. Таким образом, процессор 112 использует цикл программного обеспечения для обработки последовательно битов одного разряда. Для осуществления этого процессор 112 создает коды (стадия 76) для битов текущего разряда с использованием указанной выше технологии. Затем процессор 112 определяет (стадия 78), может ли скорость передаваемых битов превышать заданную скорость битов. Если да, то процессор 112 заканчивает кодирование текущего изображения для соответствия заданной скорости битов. В противном случае, процессор 112 определяет (стадия 80), обработаны ли все разряды битов, т.е. процессор 112 определяет, равно ли n "1". Если нет, то процессор 112 уменьшает на единицу (стадия 75) разряд, который указывается переменной n, и переходит на стадию 76 для прохождения цикла еще раз для создания кодов для битов другого разряда. В противном случае кодирование закончено.

Как показано на фиг.2, в некоторых вариантах выполнения процессор 112 может быть частью компьютерной системы 100. Компьютерная система может содержать шлюз или концентратор 116 памяти, и процессор 112 и концентратор 116 памяти могут быть соединены с шиной 114 главного компьютера. Концентратор 116 памяти обеспечивает интерфейсы для соединения вместе шины 114 главного компьютера, шины 129 памяти и шины 111 быстродействующего графического порта (AGP). Быстродействующий графический порт подробно описан в Accelerated Graphics Port Interface Specification, Revision 1.0, опубликовано 31 июля 1996 фирмой Intel Corporation of Santa Clara, Калифорния. Системная память 118 может быть соединена с шиной памяти 129 и хранить программу 119 сжатия. Как указывалось выше, программа 119 сжатия при выполнении процессором 112 обеспечивает создание процессором 112 коэффициентов элементарной волны, которые указывают изображение, и представление каждого коэффициента элементарной волны в виде совокупности упорядоченных битов. Процессор 112 кодирует биты каждого разряда для указания корней нулевого дерева, которые связаны с разрядом.

К другим признакам компьютерной системы 100 относится соединение контроллера 113 дисплея (который управляет дисплеем 114) с шиной 111 быстродействующего графического порта. Линия связи 115 концентратора может соединять концентратор 116 памяти с другим шлюзовым контуром, или концентратором 120 ввода/вывода. В некоторых вариантах выполнения концентратор 120 ввода/вывода может содержать интерфейсы к шине 125 расширения ввода/вывода и к шине 121 периферийных устройств (PCI). Описание PCI можно получить от фирмы The PCI Special Interest Group, Portland, Oregon 97214.

С шиной 121 PCI, ведущей к телефонной линии 142, может быть соединен модем 140. Таким образом, модем 140 может обеспечивать интерфейс, который обеспечивает передачу потока битов, созданного процессором 112, в процессор 200. Концентратор 120 ввода/вывода может содержать также интерфейсы, например, к приводу 132 жесткого диска и к приводу 133 CD-ROM. К шине 125 расширения ввода/вывода может быть присоединен контроллер 117 ввода/вывода, который принимает входные данные, например, из клавиатуры 124 и мыши 126. Контроллер 117 ввода/вывода может также управлять работой привода 122 дискеты. Копии программы 119 могут храниться, например, в приводе 132 жесткого диска, на дискете или CD-ROM, в качестве некоторых примеров.

В контексте данной заявки выражение "компьютерная система" может относится в целом к основанной на процессоре системе и может содержать (но не ограничиваясь этим) графическую систему, настольный компьютер или переносной компьютер (например, компактный портативный компьютер), в качестве некоторых примеров. Понятие "процессор" может относится, например, к микроконтроллеру, микропроцессору Х86, микропроцессору ARM (микросхема с сокращенным набором команд), микропроцессору на основе Pentium. Приведенные выше примеры не носят ограничительного характера, и в вариантах выполнения изобретения могут использоваться другие типы компьютерных систем и другие типы процессоров.

Другие варианты выполнения находятся внутри объема последующей формулы изобретения. Например, матрицы разложенных коэффициентов, описанные выше, имеют один коэффициент в каждом поддиапазоне наивысшего уровня разложения. Однако такая система приведена только с целью упрощения описания кодирования. Поэтому каждый поддиапазон наивысшего уровня разложения может иметь множество коэффициентов, и указанную выше технологию можно применять для кодирования битов, связанных с этими коэффициентами. В некоторых вариантах выполнения процессор 112 может кодировать параллельно все биты каждого разряда. Таким образом, кодирование битов каждого разряда битов может быть выполнено посредством выполнения процессором отдельного подпроцесса. Возможны также другие системы.

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

1. Способ кодирования с помощью нулевого дерева коэффициентов элементарной волны, содержащий создание коэффициентов элементарной волны, которые указывают изображение, при этом биты каждого коэффициента элементарной волны ассоциированы с различными разрядами битов таким образом, что каждый разряд битов ассоциирован с одним из битов каждого коэффициента элементарной волны и в отношении каждого из разрядов битов кодирование ассоциированных битов для указания корней нулевого дерева, которые связаны с разрядом битов.

2. Способ по п.1, отличающийся тем, что каждый из разрядов битов ассоциирован только с одним из битов каждого коэффициента элементарной волны.

3. Способ по п.1, отличающийся тем, что стадия кодирования битов содержит определение, какие биты указывают корни нулевого дерева, и классификацию каждого нуля как изолированного нуля или корня нулевого дерева.

4. Способ по п.3, отличающийся тем, что некоторые коэффициенты элементарной волны являются потомками некоторых других коэффициентов элементарной волны, и в котором стадия определения содержит проход дерева потомков от бита, связанного с одним из указанных некоторых коэффициентов элементарной волны, к битам, связанным с указанными другими коэффициентами элементарной волны, для обнаружения корней нулевого дерева.

5. Способ по п.1, отличающийся тем, что стадия создания содержит создание различных уровней кода, при этом каждый уровень связан с разным разрешением изображения.

6. Способ по п.5, отличающийся тем, что уровни, которые связаны с меньшим разрешением, связаны с более высокими разрядами.

7. Способ по п.1, отличающийся тем, что стадия создания коэффициентов элементарной волны содержит создание коэффициентов уровней интенсивности, которые указывают интенсивность элементов изображения, и преобразование коэффициентов уровней интенсивности в поддиапазоны элементарной волны.

8. Устройство кодирования с помощью нулевого дерева коэффициентов элементарной волны, содержащее носитель информации, выполненный с возможностью считывания системой на основе процессора, при этом носитель информации хранит инструкции, обеспечивающие выполнение процессором создания коэффициентов элементарной волны, которые указывают изображение, при этом биты каждого коэффициента элементарной волны ассоциированы с различными разрядами битов таким образом, что каждый разряд битов ассоциирован с одним из битов каждого коэффициента элементарной волны и в отношении каждого из разрядов битов кодирование ассоциированных битов для указания корней нулевого дерева, которые связаны с разрядом битов.

9. Устройство по п.8, отличающееся тем, что каждый из разрядов битов ассоциирован только с одним из битов каждого коэффициента элементарной волны.

10. Устройство по п.8, отличающееся тем, что носитель информации содержит инструкции, обеспечивающие выполнение процессором определения, какие биты указывают корни нулевого дерева, и классификацию каждого нуля как изолированного нуля или корня нулевого дерева.

11. Устройство по п.10, отличающееся тем, что некоторые коэффициенты элементарной волны являются потомками некоторых других коэффициентов элементарной волны, при этом носитель информации содержит инструкции, обеспечивающие выполнение процессором прохода дерева потомков от бита, связанного с одним из указанных некоторых коэффициентов элементарной волны, к битам, связанным с указанными другими коэффициентами элементарной волны, для обнаружения корней нулевого дерева.

12. Устройство по п.8, отличающееся тем, что носитель информации содержит инструкции, обеспечивающие выполнение процессором создания различных уровней кода, при этом каждый уровень связан с разным разрешением изображения.

13. Устройство по п.12, отличающееся тем, что уровни, которые связаны с меньшими разрешениями, связаны с более высокими разрядами.

14. Компьютерная система кодирования с помощью нулевого дерева коэффициентов элементарной волны, содержащая процессор, и память, хранящую программу для обеспечения выполнения процессором создания коэффициентов элементарной волны, которые указывают изображение, при этом биты каждого коэффициента элементарной волны ассоциированы с различными разрядами битов, таким образом, что каждый разряд битов ассоциирован с одним из битов каждого коэффициента элементарной волны и в отношении каждого из разрядов битов кодирование ассоциированных битов для указания корней нулевого дерева, которые связаны с разрядом битов.

15. Компьютерная система по п.14, отличающаяся тем, что каждый из разрядов битов ассоциирован только с одним из битов каждого коэффициента элементарной волны.

16. Компьютерная система по п.14, отличающаяся тем, что программа обеспечивает выполнение процессором кодирования битов посредством определения, какой из битов указывает нули, и классификации каждого нуля как изолированного нуля или корня нулевого дерева.

17. Компьютерная система по п.16, отличающаяся тем, что некоторые коэффициенты элементарной волны являются потомками некоторых других коэффициентов элементарной волны и в которой процессор определяет, какие из битов являются нулями, посредством прохода дерева потомков от бита, связанного с одним из указанных некоторых коэффициентов элементарной волны, к битам, связанным с указанными другими коэффициентами элементарной волны, для обнаружения корня нулевого дерева.

18. Компьютерная система по п.14, отличающаяся тем, что программа обеспечивает выполнение процессором создания коэффициентов элементарной волны посредством создания различных уровней кода, при этом каждый уровень связан с разным разрешением изображения.