RU2227324C2 - Устройство и способ кодирования и декодирования ключевых данных для графической анимации - Google Patents
Устройство и способ кодирования и декодирования ключевых данных для графической анимацииInfo
- Publication number
- RU2227324C2 RU2227324C2 RU2002118205A RU2002118205A RU2227324C2 RU 2227324 C2 RU2227324 C2 RU 2227324C2 RU 2002118205 A RU2002118205 A RU 2002118205A RU 2002118205 A RU2002118205 A RU 2002118205A RU 2227324 C2 RU2227324 C2 RU 2227324C2
- Authority
- RU
- Russia
- Prior art keywords
- data
- value
- division
- dpcm
- processed
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
- H04N19/25—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with scene description coding, e.g. binary format for scenes [BIFS] compression
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
- H04N19/27—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding involving both synthetic and natural picture components, e.g. synthetic natural hybrid coding [SNHC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
Abstract
Изобретение относится к средствам компьютерной анимации изображений. Его использование для кодирования и декодирования ключевой информации позволяет обеспечить технический результат в виде повышения эффективности кодирования. Этот технический результат достигается за счёт того, что устройство кодирования содержит: устройство квантования для квантования ключевых данных; блок обработки дифференциальной импульсно-кодовой модуляцией (ДИКМ) для неоднократного выполнения обработки ДИКМ с выведением данных, имеющих наименьшую дисперсию среди данных ДИКМ N-го порядка; блок удаления полярных значений, уменьшающий диапазон данных путем удаления полярного значения; и энтропийный кодер, удаляющий избыточность битов в выходных данных и формирующий уплотнённый и кодированный поток бинарных битов. При этом устройство декодирования содержит энтропийный декодер, блок восстановления полярных значений, блок обработки обратной ДИКМ и устройство обратного квантования. 10 с. и 20 з.п. ф-лы, 13 ил.
Description
Текст описания в факсимильном виде (см. графическую часть).
Claims (30)
1. Устройство кодирования для кодирования ключевых данных, соответствующих переменным времени среди графической анимации, содержащее устройство квантования, квантующее ключевые данные и формирующее квантованные данные; блок обработки дифференциальной импульсно-кодовой модуляцией (ДИКМ), обрабатывающий ДИКМ квантованные данные, принимающий данные, обработанные ДИКМ, и, путём неоднократного выполнения обработки ДИКМ, выбирающий и выводящий данные ДИКМ, имеющие наименьшую дисперсию среди данных ДИКМ N-го порядка, сформированных при обработке ДИКМ; блок удаления полярных значений, уменьшающий диапазон данных путём удаления полярного значения в выходных данных ДИКМ из блока обработки ДИКМ; и энтропийный кодер, удаляющий избыточность бинарных битов в выходных данных блока удаления полярных значений и формирующий уплотнённый и кодированный поток бинарных битов.
2. Устройство кодирования по п.1, отличающееся тем, что блок обработки ДИКМ содержит блок обработки N-й ДИКМ, обрабатывающий ДИКМ квантованные данные, принимающий данные, обработанные ДИКМ, и, путём неоднократного выполнения обработки ДИКМ, формирующий данные ДИКМ N-го порядка; блок обработки дисперсии, для каждого порядка получающий и выводящий дисперсию выходных данных ДИКМ из блока обработки ДИКМ N-го порядка; и блок выделения минимальной дисперсии, выбирающий данные ДИКМ, соответствующие порядку, имеющему наименьшую дисперсию среди дисперсий, вычисленных в блоке обработки дисперсии, и выводящий выбранные данные ДИКМ к блоку удаления полярных значений.
3. Устройство по п.1, отличающееся тем, что блок удаления полярных значений содержит блок предварительной обработки, обнуляющий данные, наиболее частые среди выходных данных блока обработки ДИКМ, и распределяющий около нуля остальные данные так, чтобы среднее значение остальных данных было близко к нулю; и блок основной обработки, удаляющий положительное полярное значение и отрицательное полярное значение среди предварительно обработанных данных так, чтобы уменьшить диапазон между максимальным и минимальным значениями.
4. Устройство кодирования по п.3, отличающееся тем, что блок предварительной обработки содержит генератор наиболее вероятного значения, получающий данные, наиболее частые среди выходных дифференциальных данных блока обработки ДИКМ, как наиболее вероятное значение; блок обработки смещением, вычитающий из дифференциальных данных наиболее вероятное значение, полученное генератором наиболее вероятного значения так, чтобы смещение дифференциальных данных было такое же, как наиболее вероятное значение; блок обработки свёрткой, создающий положительное число из данных, меньших нуля, среди данных, обработанных смещением; и делитель, вычитающий заданное значение из данных, обработанных в блоке обработки свёрткой, в соответствии с размером данных так, чтобы уменьшить диапазон данных между максимальным и минимальным значениями.
5. Устройство кодирования по п.3, отличающееся тем, что блок основной обработки содержит блок обработки делением вверх/вниз, выделяющий из предварительно обработанных данных максимальное и минимальное значения, сравнивающий их абсолютные значения, в соответствии с результатом сравнения, осуществляемым неоднократно, М раз, выполняющий обработку делением вниз, при которой данные, большие половины максимального значения, преобразуются в значение, аппроксимируемое нулём, или обработку делением вверх, при которой данные, меньшие половины максимального значения, преобразуются в значение, аппроксимируемое нулём, и формирующий данные, обработанные делением; и блок вывода данных, вычисляющий для каждого порядка дисперсию выходных данных деления вверх или данных деления вниз из блока обработки делением вверх/вниз, и выбирающий и выводящий данные, обработанные делением, соответствующие порядку, имеющему наименьшую дисперсию.
6. Способ кодирования, предназначенный для кодирования ключевых данных, соответствующих переменным времени, среди данных графической анимации, заключающийся в том, что: (а) квантуют ключевые данные и формируют квантованные данные; (b) обрабатывают квантованные данные дифференциальной импульсно-кодовой модуляцией (ДИКМ), принимают данных, обработанные ДИКМ, и, путём неоднократного выполнения обработки ДИКМ, выбирают и выводят данные ДИКМ, имеющие наименьшую дисперсию среди данных ДИКМ N-го порядка, сформированных при обработке ДИКМ; (с) уменьшают диапазон изменения данных путем удаления полярного значения в выходных данных ДИКМ операции (b); и (d) удаляют избыточность бинарных битов в выходных данных операции (с) и формируют уплотнённый и кодированный поток битов.
7. Способ кодирования по п. 6, отличающийся тем, что при операции (b): (b1) обрабатывают ДИКМ квантованные данные, принимают данные, обработанные ДИКМ, и, путем неоднократного выполнения обработки ДИКМ, формируют данные ДИКМ N-го порядка; (b2) вычисляют для каждого порядка дисперсии данных ДИКМ, сформированных при операции (b1); и (b3) выбирают и выводят данные ДИКМ, соответствующие порядку, имеющему наименьшую дисперсию среди дисперсий, вычисленных при операции (b2).
8. Способ кодирования по п.7, отличающийся тем, что при операции (с): (с1) получают, как наиболее вероятное значение, данные, наиболее частые среди дифференциальных данных, сформированных при операции (b); (с2) вычитают из соответствующих дифференциальных данных наиболее вероятное значение; (с3) создают положительные числа из данных, меньших нуля, среди данных, обработанных при операции (с2); (с4) выполняют обработку делением, уменьшающую диапазон данных между максимальным и минимальным значениями путём вычитания заданного значения из данных, обработанных при операции (с3), в соответствии с размером данных; (с5) выделяют из предварительно обработанных данных максимальное и минимальное значения, сравнивают их абсолютные значения, в соответствии с результатом сравнения неоднократно, М раз, выполняют процесс, при котором данные, большие половины максимального значения, преобразуют в значение, аппроксимируемое нулём, или данные, меньшие половины максимального значения, преобразуют в значение, аппроксимируемое нулем, и формируют данные, обработанные делением; и (с6) вычисляют для каждого порядка дисперсию данных, сформированных при операции (с5), и выбирают и выводят данные, обработанные делением, в соответствии с порядком, имеющим наименьшую дисперсию, как данные, в которых удалены полярные значения.
9. Носитель, выполненный с возможностью считывания компьютером, имеющий встроенную компьютерную программу для способа кодирования по п.6.
10. Способ удаления полярного значения в данных, которые требуется передать, для повышения эффективности кодирования в устройстве кодирования для кодирования данных передачи, которые требуется передать, заключающийся в том, что: (а) получают, как наиболее вероятное значение, данные, наиболее частые среди данных передачи; (b) вычитают из соответствующих данных передачи наиболее вероятное значение; (с) создают положительные числа из данных, меньших нуля, среди данных, обработанных при операции (b); (d) выполняют обработку делением, уменьшающую диапазон данных между максимальным и минимальным значениями путём вычитания заданного значения из данных, обработанных при операции (с), в соответствии с размером данных; (е) выделяют максимальное и минимальное значения из предварительно обработанных данных, сравнивают их абсолютные значения и, в соответствии с результатом сравнения, неоднократно выполняют, М раз, процесс преобразования данных, которые больше половины максимального значения, в данные, аппроксимируемые нулём, или данных, которые меньше половины максимального значения, в значение, аппроксимируемое нулём, и формируют данные, обработанные делением; и (f) вычисляют для каждого порядка дисперсию данных, сформированных при операции (е), и выбирают и выводят данные, обработанные делением, соответствующие порядку, имеющему наименьшую дисперсию, как данные, в которых удалены полярные значения.
11. Способ по п.10, отличающийся тем, что при операции (с): (с1) определяют, является или нет выходное значение операции (b) большим или равным нулю; (с2) если при операции (с1) определено, что значение является отрицательным числом, то создают положительные числа из данных, сформированных при операции (с), путем удвоения абсолютного значения и вычитания из удвоенного результата единицы; и (с3) если при операции (с1) определено, что значение является положительным числом, то удваивают значение данных, сформированных при операции (с2).
12. Способ по п.10, отличающийся тем, что при операции (d): (d1) определяют, являются или нет данные, сформированные при операции (с), большими половины максимального значения; (d2) если при операции (d1) данные больше половины максимального значения, то создают данные в виде отрицательного числа путем вычитания из данных, сформированных при операции (с), выражения (максимальное значение +1); и (d3) если при операции (d1) данные не больше половины максимального значения, то поддерживают значение без изменения.
13. Способ по п.10, отличающийся тем, что при операции (е): (е1) выделяют из данных, сформированных при операции (d), максимальное и минимальное значения и сравнивают абсолютные значения данных; (е2) если при операции (е1) абсолютное значение максимального значения больше абсолютного значения минимального значения, то выполняют обработку делением вниз, при которой данные, большие половины максимального значения, аппроксимируют значением, близким к нулю, и выполняют операцию (dl) и увеличивают порядок деления на единицу; (е3) если при операции (е1) абсолютное значение минимального значения больше абсолютного значения максимального значения, то выполняют обработку делением вверх, при которой данные, меньшие половины минимального значения, аппроксимируют значением, близким к нулю, и выполняют операцию (d1) и увеличивают порядок деления на 1; (е4) если порядок деления равен М, то для каждого порядка получают дисперсию данных, обработанных делением вниз, или делением вверх; и (е5) формируют данные деления вниз или данные деления вверх, при операции (е4) имеющие наименьшую дисперсию, как данные, в которых удалены полярные значения.
14. Способ по п.13, отличающийся тем, что при операции (е2): (е21) если при операции (е1) абсолютное значение максимального значения больше абсолютного значения минимального значения, то при операции (d) определяют, являются или нет данные, обработанные делением, большими или равными нулю; (е22) если при операции (е21) данные, обработанные делением, являются отрицательными числами, то умножают на 2 данные, обработанные делением, и формируют результат, как данные деления вниз; (е23) если данные, обработанные делением, являются большими и равными нулю, то определяют, превышают или нет данные, обработанные делением, половину максимального значения; (е24) если при операции (е23) данные, обработанные делением, превышают половину максимального значения, то формируют данные, вычисленные путём следующего уравнения, как данные деления вниз:
где D обозначает данные деления вниз, Е обозначает данные, обработанные делением, а max(E ) обозначает максимальное значение; (е25) если при операции (е23) данные, обработанные делением, не превышают половины максимального значения, то формируют данные, обработанные делением, как данные деления вниз.
15. Способ по п.13, отличающийся тем, что при операции (е3): (е31) если при операции (е1) абсолютное значение минимального значения больше абсолютного значения максимального значения, то при операции (d) определяют, являются или нет данные, обработанные делением, отрицательным числом; (е32) если при операции (е31) данные, обработанные делением, не являются отрицательным числом, то формируют данные, обработанные делением, как данные деления вверх, без изменения; (е33) если при операции (е31) данные, обработанные делением, являются отрицательным числом, то определяют, являются или нет данные, обработанные делением, меньшими половины минимального значения; (е34) если при операции (е33) данные, обработанные делением, меньше половины минимального значения, то формируют данные, вычисленные путем следующего уравнения, как данные деления вверх:
где D обозначает данные деления вверх, Е обозначает данные, обработанные делением, а min(Е ) обозначает минимальное значение; (е35) если при операции (е33) данные, обработанные делением, не меньше половины минимального значения, то формируют значение, полученное путем умножения на 2 данных, обработанных делением, как данные деления вверх.
16. Носитель, выполненный с возможностью считывания компьютером, имеющий встроенную компьютерную программу для способа удаления полярных значений по п.10.
17. Система обработки данных для кодирования и/или декодирования ключевых данных, соответствующих переменным времени среди данных графической анимации, содержащая кодер, который содержит устройство квантования, квантующее ключевые данные и формирующее квантованные данные; блок обработки дифференциальной импульсно-кодовой модуляцией (ДИКМ), обрабатывающий ДИКМ квантованные данные, принимающий данные, обработанные ДИКМ, и, путём неоднократного выполнения обработки ДИКМ, выбирающий и выводящий данные ДИКМ, имеющие наименьшую дисперсию среди данных ДИКМ N-го порядка, сформированных при обработке ДИКМ; блок удаления полярных значений, уменьшающий диапазон данных путём удаления полярного значения в выходных данных ДИКМ из блока обработки ДИКМ; и энтропийный кодер, удаляющий избыточность бинарных битов в выходных данных блока удаления полярных значений и формирующий уплотненный и кодированный поток бинарных битов; и декодер, который принимает поток бинарных битов, уплотнённый, кодированный и переданный из кодера, и восстанавливает поток бинарных битов в исходные ключевые данные посредством процесса, обратного кодированию, выполняемому в кодере.
18. Носитель данных для хранения потока битов, сформированного в любом из пп.1 и 6, содержащий информацию заголовка, которая содержит поле, в котором хранится количество битов квантования, в которые квантуются ключевые данные, поле, в котором хранится количество действительных битов, необходимых при кодировании ключевых данных, поле, в котором хранится количество битов, необходимых при передаче наиболее вероятного значения, минимального значения и максимального значения, поле, в котором хранится ряд ключевых данных, поле, в котором хранится порядок ДИКМ, имеющий наименьшую дисперсию, и порядок деления, имеющий наименьшую дисперсию, соответственно, и поле, в котором хранится наиболее вероятное значение, минимальное значение и максимальное значение, соответственно; и поле ключевой информации, в котором хранятся кодированные ключевые данные.
19. Носитель данных по п.18, отличающийся тем, что поле информации заголовка дополнительно содержит поле, в котором хранятся с первых по n-е кодированные ключевые данные среди данных, полученных n-й ДИКМ, результат которой имеет минимальную дисперсию, а в поле ключевой информации хранится информация о количестве (n) кодированных ключевых данных, которые хранятся в поле информации заголовка, и остальные кодированные ключевые данные, кроме кодированных ключевых данных, которые хранятся в поле информации заголовка.
20. Носитель данных по п.19, отличающийся тем, что каждое из полей, в котором хранятся кодированные ключевые данные, соответствует порядку ДИКМ, а в полях, в которых хранятся наиболее вероятное значение, минимальное значение и максимальное значение, соответственно, хранится знаковый бит, определяющий знак данных, которые хранятся в поле.
21. Устройство декодирования, принимающее из внешнего устройства кодирования поток бинарных битов, полученный уплотнением и кодированием данных заголовка, которые включают в себя информацию о порядке дифференциальной импульсно-кодовой модуляции (ДИКМ), имеющем наименьшую дисперсию, информацию о порядке деления, имеющем наименьшую дисперсию, наиболее частое значение, максимальное значение, и информацию о полярном значении для каждого порядка деления, используемые в устройстве кодирования в процессе удаления полярных значений, и ключевых данных, обработанных ДИКМ и обработанных удалением полярных значений, и восстанавливающее исходные ключевые данные, соответствующие переменным времени в данных графической анимации, содержащее энтропийный декодер, восстанавливающий данные заголовка и ключевые данные, для которых выполнены обработка ДИКМ и обработка удаления полярных значений, с использованием принятого потока бинарных битов; блок восстановления полярных значений, восстанавливающий полярное значение, удаленное в устройстве кодирования в процессе удаления полярных значений, с использованием наиболее частого значения, максимального значения и информации о полярном значении для каждого порядка деления из данных заголовка, восстановленных в энтропийном декодере; блок обработки обратной ДИКМ, неоднократно выполняющий обработку обратной ДИКМ для ключевых данных, полярные значения которых восстановлены в блоке восстановления полярных значений, и выводящий результат, при этом в нём обработка обратной ДИКМ неоднократно выполняется с частотой, соответствующей порядку ДИКМ, имеющему наименьшую дисперсию; и устройство обратного квантования, осуществляющее обратное квантование выходных данных обратной ДИКМ из блока обработки обратной ДИКМ и формирующее данные обратного квантования, как исходные ключевые данные.
22. Устройство декодирования по п.21, отличающееся тем, что блок восстановления полярных значений содержит блок основной обработки, сравнивающий с нулем полярное значение каждого порядка деления в восстановленных данных заголовка, и, если полярное значение равно или больше нуля, то обрабатывающий ключевые данные, восстановленные в энтропийном декодере, обратным делением вниз, а если полярное значение меньше нуля, то обрабатывающий ключевые данные обратным делением вверх, так чтобы восстанавливалось положительное или отрицательное значение; блок последующей обработки, смещающий данные, полярное значение которых восстановлено в блоке основной обработки, на наиболее частое значение, так, чтобы ключевые данные, распределённые вокруг нуля, восстановились распределенными вокруг наиболее частого значения.
23. Устройство декодирования по п.22, отличающееся тем, что блок последующей обработки содержит обратный делитель, который в соответствии с размерами данных, полярные значения которых восстановлены в блоке основной обработки, добавляет к упомянутым данным заданное значение, так чтобы они стали равными или большими нуля; блок обработки обратной сверткой, преобразующий нечётное число в данных, обработанных обратным делителем, в отрицательное число; и блок обработки обратным смещением, смещающий данные, обработанные в блоке обработки обратной свёрткой, на наиболее частое значение, так чтобы данные, распределённые вокруг нуля, восстановились распределенными вокруг наиболее частого значения.
24. Способ декодирования, выполняемый в устройстве декодирования, которое принимает из внешнего устройства кодирования поток бинарных битов, полученный уплотнением и кодированием данных заголовка, которые включают в себя информацию о порядке дифференциальной импульсно-кодовой модуляции (ДИКМ), имеющем наименьшую дисперсию, информацию о порядке деления, имеющем наименьшую дисперсию, наиболее частое значение, максимальное значение, и информацию о полярном значении для каждого порядка деления, используемые в устройстве кодирования в процессе удаления полярных значений, и ключевые данные, обработанные ДИКМ и обработанные удалением полярных значений, и восстанавливающее исходные ключевые данные, соответствующие переменным времени в данных графической анимации, заключающийся тем, что: (а) восстанавливают данные заголовка и ключевые данные, для которых выполнены обработка ДИКМ и обработка удалением полярных значений, с использованием принятого потока бинарных битов; (b) восстанавливают полярное значение, удалённое в устройстве кодирования при процессе удаления полярных значений, с использованием наиболее частого значения, максимального значения и информации о полярном значении для каждого порядка деления из данных заголовка, восстановленных при операции (а); (с) неоднократно выполняют обработку обратной ДИКМ для ключевых данных, полярное значение которых восстановлено при операции (b), при этом обработку обратной ДИКМ, выполняют неоднократно с частотой, соответствующей порядку ДИКМ, имеющему наименьшую дисперсию; и (d) осуществляют обратное квантование данных, обработанных при операции (с) обратной ДИКМ, и формируют данные обратного квантования, как исходные ключевые данные.
25. Способ декодирования по п.24, отличающийся тем, что при операции (b): (b1) сравнивают с нулем полярное значение каждого порядка деления в восстановленных данных заголовка, и если полярное значение равно или больше нуля, то обрабатывают обратным делением вниз ключевые данные, восстановленные в энтропийном декодере, а если полярное значение меньше нуля, то обрабатывают обратным делением вверх ключевые данные, так, чтобы восстанавливалось положительное или отрицательное значение; и (b2) смещают данные, полярное значение которых восстановлено при операции (b1), на наиболее частое значение, так, чтобы ключевые данные, распределенные вокруг нуля, восстановились распределенными вокруг наиболее частого значения.
26. Способ декодирования по п.25, отличающийся тем, что при обработке обратным делением вниз операции (b1): (b21) если ключевые данные, восстановленные при операции (а), равны или больше нуля, то формируют восстановленные ключевые данные, как данные, обработанные обратным делением вниз, без изменения; (b22) если ключевые данные, восстановленные при операции (а), меньше нуля и являются нечётным числом, то формируют данные, вычисляемые следующим уравнением, как данные, обработанные обратным делением вниз:
(здесь Е является данными, полученными путем обработки обратным делением вниз, Махi обозначает полярное значение для каждого порядка деления, a D является ключевыми данными, восстановленными при операции (а)); и (b23) если ключевые данные, восстановленные при операции (а), меньше нуля и являются четным числом, то формируют результат деления на 2 ключевых данных, восстановленных при операции (а), как данные, обработанные обратным делением вниз, а при обработке обратным делением вверх операции (b1), (b24) если ключевые данные, восстановленные при операции (а), равны или больше нуля, то формируют восстановленные ключевые данные без изменения, как данные, обработанные обратным делением вверх; (b25) если ключевые данные, восстановленные при операции (а), меньше нуля и являются нечетным числом, то формируют данные, вычисляемые следующим уравнением, как данные, обработанные обратным делением вверх:
(здесь Е является данными, полученными путем обработки обратным делением вверх, Махi обозначает полярное значение для каждого порядка деления, a D является ключевыми данными, восстановленными при операции (а)); и (b26) если ключевые данные, восстановленные при операции (а), меньше нуля и являются четным числом, то формируют результат деления на 2 ключевых данных, восстановленных при операции (а), как данные, обработанные обратным делением вверх.
27. Способ декодирования по п.25, отличающийся тем, что при операции (b2): (b21) делают данные, полярные значения которых восстановлены при операции (b1), равными или большими нуля путём добавления максимального значения к данным, в соответствии с размером данных; (b22) обрабатывают обратной сверткой данные, обработанные при операции (b21), так чтобы нечётные числа в данных преобразовались в отрицательные числа; и (b23) обрабатывают обратным смещением данные, при операции (b22) обработанные обратной сверткой, путём смещения данных на наиболее частое значение, так чтобы данные, распределенные вокруг нуля, восстановились распределёнными вокруг наиболее частого значения.
28. Способ декодирования по п.27, отличающийся тем, что при операции (b21) определяют, превышают или нет данные, сформированные при операции (b1), нулевое значение, и если данные равны или больше нуля, то поддерживают значение, а если данные меньше нуля, то к данным, сформированным при операции (b1), добавляют выражение (максимальное значение +1).
29. Способ декодирования по п.27, отличающийся тем, что при операции (b22): (b221) если данные, обработанные при операции (b21), являются нечетным числом, то формируют данные, вычисляемые на основе следующего выражения, как данные, обработанные обратной сверткой:
(здесь Ек обозначает данные, обработанные обратной сверткой, a DК обозначает данные, обработанные при операции (b21)); и (b222) если данные, обработанные при операции (b21), являются нулём или четным числом, то формируют результат деления на 2 данных, обработанных при операции (b21), как данные, обработанные обратной сверткой.
30. Носитель, выполненный с возможностью считывания компьютером, со встроенной компьютерной программой для способа декодирования по п.24.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR2001-40707 | 2001-07-07 | ||
KR20010040707A KR100612829B1 (ko) | 2001-07-07 | 2001-07-07 | 그래픽 애니메이션 데이터의 키 부호화 장치와 그 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2002118205A RU2002118205A (ru) | 2004-01-20 |
RU2227324C2 true RU2227324C2 (ru) | 2004-04-20 |
Family
ID=19711920
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2002118205A RU2227324C2 (ru) | 2001-07-07 | 2002-07-05 | Устройство и способ кодирования и декодирования ключевых данных для графической анимации |
Country Status (9)
Country | Link |
---|---|
US (1) | US7209590B2 (ru) |
EP (1) | EP1289302B1 (ru) |
JP (1) | JP3699066B2 (ru) |
KR (1) | KR100612829B1 (ru) |
CN (1) | CN1193319C (ru) |
CA (1) | CA2392644C (ru) |
DE (1) | DE60237663D1 (ru) |
ES (1) | ES2350335T3 (ru) |
RU (1) | RU2227324C2 (ru) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050168485A1 (en) * | 2004-01-29 | 2005-08-04 | Nattress Thomas G. | System for combining a sequence of images with computer-generated 3D graphics |
US9306852B2 (en) * | 2006-01-27 | 2016-04-05 | Avaya Inc. | Coding and packet distribution for alternative network paths in telecommunications networks |
TW201006251A (en) * | 2008-07-30 | 2010-02-01 | Etron Technology Inc | Symbol-sharing differential pulse code modulator/demodulator, multiple differential pulse code modulator/demodulator, image encoding/decoding system and method thereof |
FR2974474B1 (fr) * | 2011-04-19 | 2017-11-17 | Prologue | Procedes et appareils de production et de traitement de representations de scenes multimedias |
US9454552B2 (en) | 2012-07-31 | 2016-09-27 | Empire Technology Development Llc | Entropy coding and decoding using polar codes |
US10217231B2 (en) * | 2016-05-31 | 2019-02-26 | Microsoft Technology Licensing, Llc | Systems and methods for utilizing anchor graphs in mixed reality environments |
US11855772B2 (en) * | 2021-12-15 | 2023-12-26 | Samsung Electronics Co., Ltd. | High throughput polar ECC decoding via compressed successive cancellation algorithm |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3305140B2 (ja) * | 1994-12-28 | 2002-07-22 | キヤノン株式会社 | 符号化装置及び方法 |
JP3344576B2 (ja) | 1996-09-09 | 2002-11-11 | ソニー株式会社 | 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法 |
KR100236535B1 (ko) * | 1997-01-28 | 2000-01-15 | 윤종용 | Mpeg 데이타 압축장치 |
JP4260928B2 (ja) | 1998-06-16 | 2009-04-30 | ユナイテッド・モジュール・コーポレーション | 音声圧縮装置および記録媒体 |
KR20000052205A (ko) * | 1999-01-30 | 2000-08-16 | 김영환 | 디지털 신호처리장치에서의 동화상 처리방법 |
US6891565B1 (en) * | 1999-07-16 | 2005-05-10 | Sarnoff Corporation | Bitstream testing method and apparatus employing embedded reference data |
US6591019B1 (en) * | 1999-12-07 | 2003-07-08 | Nintendo Co., Ltd. | 3D transformation matrix compression and decompression |
JP2001285868A (ja) * | 2000-03-29 | 2001-10-12 | Victor Co Of Japan Ltd | 動画像符号列切替装置及び動画像符号列切替方法 |
US6559848B2 (en) * | 2000-12-13 | 2003-05-06 | Intel Corporation | Coding and decoding three-dimensional data |
US6934417B2 (en) * | 2000-12-22 | 2005-08-23 | Texas Instruments Incorporated | Transcoding scheme for assistance in image transformations |
US6704890B1 (en) * | 2000-12-22 | 2004-03-09 | Nortel Networks Limited | Skew compensating interface for operation with arbitrary data |
KR100580616B1 (ko) * | 2001-02-28 | 2006-05-16 | 삼성전자주식회사 | 삼차원 객체의 형태 변형 정보에 대한 부호화 방법 및 그장치 |
US6909746B2 (en) * | 2001-03-30 | 2005-06-21 | Koninklijke Philips Electronics N.V. | Fast robust data compression method and system |
-
2001
- 2001-07-07 KR KR20010040707A patent/KR100612829B1/ko not_active IP Right Cessation
-
2002
- 2002-07-03 DE DE60237663T patent/DE60237663D1/de not_active Expired - Lifetime
- 2002-07-03 EP EP20020254675 patent/EP1289302B1/en not_active Expired - Fee Related
- 2002-07-03 ES ES02254675T patent/ES2350335T3/es not_active Expired - Lifetime
- 2002-07-05 CA CA 2392644 patent/CA2392644C/en not_active Expired - Fee Related
- 2002-07-05 US US10/188,856 patent/US7209590B2/en not_active Expired - Fee Related
- 2002-07-05 RU RU2002118205A patent/RU2227324C2/ru not_active IP Right Cessation
- 2002-07-05 JP JP2002196986A patent/JP3699066B2/ja not_active Expired - Fee Related
- 2002-07-07 CN CNB021303800A patent/CN1193319C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1193319C (zh) | 2005-03-16 |
CN1396561A (zh) | 2003-02-12 |
DE60237663D1 (de) | 2010-10-28 |
CA2392644C (en) | 2005-12-13 |
US7209590B2 (en) | 2007-04-24 |
CA2392644A1 (en) | 2003-01-07 |
RU2002118205A (ru) | 2004-01-20 |
EP1289302A3 (en) | 2007-12-19 |
JP3699066B2 (ja) | 2005-09-28 |
EP1289302B1 (en) | 2010-09-15 |
KR20030004942A (ko) | 2003-01-15 |
JP2003133963A (ja) | 2003-05-09 |
US20030007694A1 (en) | 2003-01-09 |
ES2350335T3 (es) | 2011-01-21 |
EP1289302A2 (en) | 2003-03-05 |
KR100612829B1 (ko) | 2006-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5764807A (en) | Data compression using set partitioning in hierarchical trees | |
US5412741A (en) | Apparatus and method for compressing information | |
JP3017380B2 (ja) | データ圧縮方法及び装置並びにデータ伸長方法及び装置 | |
EP0793349A3 (en) | Method and apparatus for performing data compression | |
CN103067022A (zh) | 一种整型数据无损压缩方法、解压缩方法及装置 | |
FR2724791A1 (fr) | Appareil de compression de donnees utilisant des ondes elementaires implantees reversibles | |
CN110021369B (zh) | 基因测序数据压缩解压方法、系统及计算机可读介质 | |
RU2227324C2 (ru) | Устройство и способ кодирования и декодирования ключевых данных для графической анимации | |
AbdelWahab et al. | Efficient combination of RSA cryptography, lossy, and lossless compression steganography techniques to hide data | |
JP2003524983A (ja) | 複数コーダを用いる最適化ロスレス圧縮のための方法及び装置 | |
Hardi et al. | Comparative analysis run-length encoding algorithm and fibonacci code algorithm on image compression | |
CN115866252A (zh) | 一种图像压缩方法、装置、设备及存储介质 | |
JP2019047450A (ja) | 圧縮処理装置、伸長処理装置、圧縮処理用プログラム、伸長処理用プログラム | |
KR100462789B1 (ko) | 이진 산술 부호화를 이용한 다중 부호 데이터 압축 방법및 장치 | |
Acar et al. | Image coding using a weak membrane model of images | |
EP4303763A1 (en) | Image processing method and system, encoder, and computer readable storage medium | |
CN115914630B (zh) | 一种图像压缩方法、装置、设备及存储介质 | |
Liu et al. | A semantic compression scheme for digital images based on vector quantization and data hiding | |
KR100728918B1 (ko) | 이진영상을 고속 압축하는 방법 및 장치, 이진영상을 고속 복원하는 방법 및 장치, 이진영상을 고속 압축 및 복원하는 시스템 그리고 그 방법 | |
Kumar | Compression techniques vs huffman coding | |
Makala et al. | Stiff Frame Encryption Using Compression | |
Kaur et al. | IMAGE COMPRESSION USING DECISION TREE TECHNIQUE. | |
Kadhim et al. | Exploring Text Data Compression: A Comparative Study of Adaptive Huffman and LZW Approaches | |
JP2633683B2 (ja) | ベクトル量子化装置 | |
JP4743883B2 (ja) | 画像符号化装置およびその制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20160706 |