RU2002118205A - Устройство и способ кодирования и декодирования ключевых данных для графической анимации - Google Patents
Устройство и способ кодирования и декодирования ключевых данных для графической анимацииInfo
- Publication number
- RU2002118205A RU2002118205A RU2002118205/09A RU2002118205A RU2002118205A RU 2002118205 A RU2002118205 A RU 2002118205A RU 2002118205/09 A RU2002118205/09 A RU 2002118205/09A RU 2002118205 A RU2002118205 A RU 2002118205A RU 2002118205 A RU2002118205 A RU 2002118205A
- Authority
- RU
- Russia
- Prior art keywords
- data
- value
- division
- dpcm
- processed
- Prior art date
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Processing Or Creating Images (AREA)
Claims (30)
1. Устройство кодирования для кодирования ключевых данных, соответствующих переменным времени среди графической анимации, содержащее устройство квантования, квантующее ключевые данные и формирующее квантованные данные, блок обработки дифференциальной импульсно-кодовой модуляцией (ДИКМ), обрабатывающий ДИКМ квантованные данные, принимающий данные, обработанные ДИКМ, и, путем неоднократного выполнения обработки ДИКМ, выбирающий и выводящий данные ДИКМ, имеющие наименьшую дисперсию среди данных ДИКМ N-го порядка, сформированных при обработке ДИКМ, блок удаления полярных значений, уменьшающий диапазон данных путем удаления полярного значения в выходных данных ДИКМ из блока обработки ДИКМ, и энтропийный кодер, удаляющий избыточность бинарных битов в выходных данных блока удаления полярных значений и формирующий уплотненный и кодированный поток бинарных битов.
2. Устройство кодирования по п.1, отличающееся тем, что блок обработки ДИКМ содержит блок обработки N-й ДИКМ, обрабатывающий ДИКМ квантованные данные, принимающий данные, обработанные ДИКМ, и, путем неоднократного выполнения обработки ДИКМ, формирующий данные ДИКМ N-го порядка, блок обработки дисперсии, для каждого порядка получающий и выводящий дисперсию выходных данных ДИКМ из блока обработки ДИКМ N-ого порядка, и блок выделения минимальной дисперсии, выбирающий данные ДИКМ, соответствующие порядку, имеющему наименьшую дисперсию среди дисперсий, вычисленных в блоке обработки дисперсии, и выводящий выбранные данные ДИКМ к блоку удаления полярных значений.
3. Устройство по п.1, отличающееся тем, что блок удаления полярных значений содержит блок предварительной обработки, обнуляющий данные, наиболее частые среди выходных данных блока обработки ДИКМ, и распределяющий около нуля остальные данные так, чтобы среднее значение остальных данных было близко к нулю, и блок основной обработки, удаляющий положительное полярное значение и отрицательное полярное значение среди предварительно обработанных данных так, чтобы уменьшить диапазон между максимальным и минимальным значениями.
4. Устройство кодирования по п.3, отличающееся тем, что блок предварительной обработки содержит генератор наиболее вероятного значения, получающий данные, наиболее частые среди выходных дифференциальных данных блока обработки ДИКМ, как наиболее вероятное значение, блок обработки смещением, вычитающий из дифференциальных данных наиболее вероятное значение, полученное генератором наиболее вероятного значения так, чтобы смещение дифференциальных данных было такое же, как наиболее вероятное значение, блок обработки сверткой, создающий положительное число из данных, меньших нуля, среди данных, обработанных смещением, и делитель, вычитающий заданное значение из данных, обработанных в блоке обработки сверткой, в соответствии с размером данных так, чтобы уменьшить диапазон данных между максимальным значением и минимальным значением.
5. Устройство кодирования по п.3, отличающееся тем, что блок основной обработки содержит блок обработки делением вверх /вниз, выделяющий из предварительно обработанных данных максимальное и минимальное значения, сравнивающий их абсолютные значения, в соответствии с результатом сравнения осуществляемым неоднократно, М раз, выполняющий обработку делением вниз, при которой данные, большие половины максимального значения, преобразуются в значение, аппроксимируемое нулем, или обработку делением вверх, при которой данные, меньшие половины максимального значения, преобразуются в значение, аппроксимируемое нулем, и формирующий данные, обработанные делением, и блок вывода данных, вычисляющий для каждого порядка дисперсию выходных данных деления вверх, или данных деления вниз из блока обработки делением вверх /вниз, и выбирающий и выводящий данные, обработанные делением, соответствующие порядку, имеющему наименьшую дисперсию.
6. Способ кодирования, предназначенный для кодирования ключевых данных, соответствующих переменным времени, среди данных графической анимации, заключающийся в том, что (a) квантуют ключевые данные и формируют квантованные данные, (b) обрабатывают квантованные данные дифференциальной импульсно-кодовой модуляцией (ДИКМ), принимают данных, обработанные ДИКМ, и, путем неоднократного выполнения обработки ДИКМ, выбирают и выводят данные ДИКМ, имеющих наименьшую дисперсию среди данных ДИКМ N-го порядка, сформированных при обработке ДИКМ, (c) уменьшают диапазон изменения данных путем удаления полярного значения в выходных данных ДИКМ операции (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. Способ удаления полярного значения в данных, которые требуется передать, для повышения эффективности кодирования в устройстве кодирования для кодирования данных передачи, которые требуется передать, заключающийся в том, что (a) получают, как наиболее вероятное значение, данные, наиболее частые среди данных передачи, (b) вычитают из соответствующих данных передачи наиболее вероятное значение, (c) создают положительные числа из данных, меньших нуля, среди данных, обработанных при операции (b), (d) выполняют обработку делением, уменьшающую диапазон данных между максимальным и минимальным значениями путем вычитания заданного значения из данных, обработанных при операции (с), в соответствии с размером данных, (e) выделяют максимальное и минимальное значения из предварительно обработанных данных, сравнивают их абсолютные значения и, в соответствии с результатом сравнения, неоднократно выполняют, М раз, процесс преобразования данных, которые больше половины максимального значения, в данные, аппроксимируемые нулем, или данных, которые меньше половины максимального значения, в значение, аппроксимируемое нулем, и формируют данные, обработанные делением, и (f) вычисляют для каждого порядка дисперсию данных, сформированных при операции (е), и выбирают и выводят данные, обработанные делением, соответствующие порядку, имеющему наименьшую дисперсию, как данные, в которых удалены полярные значения.
11. Способ по п.10, отличающийся тем, что при операции (c) (с1) определяют, является или нет выходное значение операции (b) большим или равным нулю, (с2) если при операции (с1) определено, что значение является отрицательным числом, то создают положительные числа из данных, сформированных при операции (с), путем удвоения абсолютного значения и вычитания из удвоенного результата единицы, и (с3) если при операции (с1) определено, что значение является положительным числом, то удваиваются значение данных, сформированное при операции (с2).
12. Способ по п.10, отличающийся тем, что при операции (d) (d1) определяют, являются или нет данные, сформированные при операции (с) большими половины максимального значения, (d2) если при операции (dl) данные больше половины максимального значения, то создают данные в виде отрицательного числа путем вычитания из данных, сформированных при операции (с), выражения (максимальное значение + 1), и (d3) если при операции (dl) данные не больше половины максимального значения, то поддерживают значение без изменения.
13. Способ по п.10, отличающийся тем, что при операции (е) (е1) выделяют из данных, сформированных при операции (d) максимальное и минимальное значения и сравнивают абсолютные значения данных, (е2) если при операции (е1) абсолютное значение максимального значения больше абсолютного значения минимального значения, то выполняют обработку делением вниз, при которой данные, большие половины максимального значения аппроксимируют значением, близким к нулю, и выполняют операцию (d1) и увеличивают порядок деления на единицу, (е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(E ) обозначает минимальное значение,
(е35) если при операции (е33) данные, обработанные делением, не меньше половины минимального значения, то формируют значение, полученное путем умножения на 2 данных, обработанных делением, как данные деления вверх.
16. Носитель, выполненный с возможностью считывания компьютером, имеющий встроенную компьютерную программу для способа удаления полярных значений по п.10.
17. Система обработки данных для кодирования и /или декодирования ключевых данных, соответствующих переменным времени среди данных графической анимации, содержащая кодер, который содержит устройство квантования, квантующее ключевые данные и формирующее квантованные данные, блок обработки дифференциальной импульсно-кодовой модуляцией (ДИКМ), обрабатывающий ДИКМ квантованные данные, принимающий данные, обработанные ДИКМ, и, путем неоднократного выполнения обработки ДИКМ, выбирающий и выводящий данные ДИКМ, имеющие наименьшую дисперсию среди данных ДИКМ N-ого порядка, сформированных при обработке ДИКМ, блок удаления полярных значений, уменьшающий диапазон данных путем удаления полярного значения в выходных данных ДИКМ из блока обработки ДИКМ, и энтропийный кодер, удаляющий избыточность бинарных битов в выходных данных блока удаления полярных значений и формирующий уплотненный и кодированный поток бинарных битов, и декодер, который принимает поток бинарных битов, уплотненный, кодированный и переданный из кодера, и восстанавливает поток бинарных битов в исходные ключевые данные посредством процесса, обратного кодированию, выполняемому в кодере.
18. Носитель данных для хранения потока битов, сформированного в любом из пп.1 и 6, содержащий информацию заголовка, которая содержит поле, в котором хранится количество битов квантования, в которые квантуются ключевые данные, поле, в котором хранится количество действительных битов, необходимых при кодировании ключевых данных, поле, в котором хранится количество битов, необходимых при передаче наиболее вероятного значения, минимального значения и максимального значения, поле, в котором хранится ряд ключевых данных, поле, в котором хранится порядок ДИКМ, имеющий наименьшую дисперсию, и порядок деления, имеющий наименьшую дисперсию, соответственно, и поле, в котором хранится наиболее вероятное значение, минимальное значение и максимальное значение, соответственно, и поле ключевой информации, в котором хранятся кодированные ключевые данные.
19. Носитель данных по п.18, отличающийся тем, что поле информации заголовка дополнительно содержит поле, в котором хранится с первых по n-е кодированные ключевые данные среди данных, полученных n-й ДИКМ, результат которой имеет минимальную дисперсию, а в поле ключевой информации хранится информация о количестве (n) кодированных ключевых данных, которые хранятся в поле информации заголовка, и остальные кодированные ключевые данные, кроме кодированных ключевых данных, которые хранятся в поле информации заголовка.
20. Носитель данных по п.19, отличающийся тем, что каждое из полей, в котором хранятся кодированные ключевые данные, соответствует порядку ДИКМ, а в полях, в которых хранятся наиболее вероятное значение, минимальное значение и максимальное значение, соответственно, хранится знаковый бит, определяющий знак данных, которые хранятся в поле.
21. Устройство декодирования, принимающее из внешнего устройства кодирования поток бинарных битов, полученный уплотнением и кодированием данных заголовка, которые включают в себя информацию о порядке дифференциальной импульсно-кодовой модуляции (ДИКМ), имеющем наименьшую дисперсию, информацию о порядке деления, имеющем наименьшую дисперсию, наиболее частое значение, максимальное значение, и информацию о полярном значении для каждого порядка деления, используемые в устройстве кодирования в процессе удаления полярных значений, и ключевых данных, обработанных ДИКМ и обработанных удалением полярных значений, и восстанавливающее исходные ключевые данные, соответствующие переменным времени в данных графической анимации, содержащее энтропийный декодер, восстанавливающий данные заголовка и ключевые данные, для которых выполнены обработка ДИКМ и обработка удаления полярных значений, с использованием принятого потока бинарных битов, блок восстановления полярных значений, восстанавливающий полярное значение, удаленное в устройстве кодирования в процессе удаления полярных значений, с использованием наиболее частого значения, максимального значения и информации о полярном значении для каждого порядка деления из данных заголовка, восстановленных в энтропийном декодере, блок обработки обратной ДИКМ, неоднократно выполняющий обработку обратной ДИКМ для ключевых данных, полярные значения которых восстановлены в блоке восстановления полярных значений, и выводящий результат, при этом в нем обработка обратной ДИКМ неоднократно выполняется с частотой, соответствующей порядку ДИКМ, имеющему наименьшую дисперсию, и устройство обратного квантования, осуществляющее обратное квантование выходных данных обратной ДИКМ из блока обработки обратной ДИКМ и формирующее данные обратного квантования, как исходные ключевые данные.
22. Устройство декодирования по п.21, отличающееся тем, что блок восстановления полярных значений содержит блок основной обработки, сравнивающий с нулем 0 полярное значение каждого порядка деления в восстановленных данных заголовка, и, если полярное значение равно или больше нуля, то обрабатывающий ключевые данные, восстановленные в энтропийном декодере, обратным делением вниз, а, если полярное значение меньше нуля, то обрабатывающий ключевые данные обратным делением вверх, так чтобы восстанавливалось положительное или отрицательное значение, блок последующей обработки, смещающий данные, полярное значение которых восстановлено в блоке основной обработки, на наиболее частое значение, так, чтобы ключевые данные, распределенные вокруг нуля, восстановились распределенными вокруг наиболее частого значения.
23. Устройство декодирования по п.22, отличающееся тем, что блок последующей обработки содержит обратный делитель, который в соответствии с размерами данных, полярные значения которых восстановлены в блоке основной обработки, добавляет к упомянутым данным заданное значение, так чтобы они стали равными или большими нуля, блок обработки обратной сверткой, преобразующий нечетное число в данных, обработанных обратным делителем, в отрицательное число, и блок обработки обратным смещением, смещающий данные, обработанные в блоке обработки обратной сверткой, на наиболее частое значение, так, чтобы данные, распределенные вокруг нуля, восстановились распределенными вокруг наиболее частого значения.
24. Способ декодирования, выполняемый в устройстве декодирования, которое принимает из внешнего устройства кодирования поток бинарных битов, полученный уплотнением и кодированием данных заголовка, которые включают в себя информацию о порядке дифференциальной импульсно-кодовой модуляции (ДИКМ), имеющем наименьшую дисперсию, информацию о порядке деления, имеющем наименьшую дисперсию, наиболее частое значение, максимальное значение, и информацию о полярном значении для каждого порядка деления, используемые в устройстве кодирования в процессе удаления полярных значений, и ключевые данные, обработанные ДИКМ и обработанные удалением полярных значений, и восстанавливающее исходные ключевые данные, соответствующие переменным времени в данных графической анимации, заключающийся тем, что (a) восстанавливают данные заголовка и ключевые данные, для которых выполнены обработка ДИКМ и обработка удалением полярных значений, с использованием принятого потока бинарных битов, (b) восстанавливают полярное значение, удаленное в устройстве кодирования при процессе удаления полярных значений, с использованием наиболее частого значения, максимального значения и информации о полярном значении для каждого порядка деления из данных заголовка, восстановленных при операции (а), (c) неоднократно выполняют обработку обратной ДИКМ для ключевых данных, полярное значение которых восстановлено при операции (b), при этом обработку обратной ДИКМ, выполняют неоднократно с частотой, соответствующей порядку ДИКМ, имеющему наименьшую дисперсию, и (d) осуществляют обратное, квантование данных, обработанных при операции (с) обратной ДИКМ, и формируют данные обратного квантования, как исходные ключевые данные.
25. Способ декодирования по п.24, отличающийся тем, что при операции (b) (b1) сравнивают с нулем полярное значение каждого порядка деления в восстановленных данных заголовка, и, если полярное значение равно или больше нуля, то обрабатывают обратным делением вниз ключевые данные, восстановленные в энтропийном декодере, а, если полярное значение меньше нуля, то обрабатывают обратным делением вверх ключевые данные, так, чтобы восстанавливалось положительное, или отрицательное значение, и (b2) смещают данные, полярное значение которых восстановлено при операции (b1), на наиболее частое значение, так, чтобы ключевые данные, распределенные вокруг нуля, восстановились распределенными вокруг наиболее частого значения.
26. Способ декодирования по п.25, отличающийся тем, что при обработке обратным делением вниз операции (b1) (b21) если ключевые данные, восстановленные при операции (а) равны или больше нуля, то формируют восстановленные ключевые данные, как данные, обработанные обратным делением вниз, без изменения, (b22) если ключевые данные, восстановленные при операции (а) меньше нуля, и являются нечетным числом, то формируют данные, вычисляемые следующим уравнением, как данные, обработанные обратным делением вниз
(здесь Е является данными, полученными путем обработки обратным делением вниз, Maxi обозначает полярное значение для каждого порядка деления, a D является ключевыми данными, восстановленными при операции (а)), и (b23) если ключевые данные, восстановленные при операции (а), меньше нуля и являются четным числом, то формируют результат деления на 2 ключевых данных, восстановленных при операции (а), как данные, обработанные обратным делением вниз, а при обработке обратным делением вверх операции (b1) (b24) если ключевые данные, восстановленные при операции (а), равны или больше нуля, то формируют восстановленные ключевые данные без изменения, как данные, обработанные обратным делением вверх, (b25) если ключевые данные, восстановленные при операции (а), меньше нуля и являются нечетным числом, то формируют данные, вычисляемые следующим уравнением, как данные, обработанные обратным делением вверх
(здесь Е является данными, полученными путем обработки обратным делением вверх, Maxi обозначает полярное значение для каждого порядка деления, a D является ключевыми данными, восстановленными при операции (а)), и (b26) если ключевые данные, восстановленные при операции (а), меньше нуля и являются четным числом, то формируют результат деления на 2 ключевых данных, восстановленных при операции (а), как данные, обработанные обратным делением вверх.
27. Способ декодирования по п.25, отличающийся тем, что при операции (b2) (b21) делают данные, полярные значения которых восстановлены при операции (b1), равными или большими нуля путем добавления максимального значения к данным, в соответствии с размером данных, (b22) обрабатывают обратной сверткой данные, обработанные при операции (b21), так, чтобы нечетные числа в данных преобразовались в отрицательные числа, и (b23) обрабатывают обратным смещением данные, при операции (b22) обработанных обратной сверткой, путем смещения данных на наиболее частое значение, так, чтобы данные, распределенные вокруг нуля, восстановились распределенными вокруг наиболее частого значения.
28. Способ декодирования по п.27, отличающийся тем, что при операции (b21) определяют, превышают или нет данные, сформированные при операции (b1), нулевое значение, и, если данные равны или больше нуля, то поддерживают значение, а, если данные меньше нулю, то к данным, сформированным при операции (b1), добавляют выражение (максимальное значение + 1).
29. Способ декодирования по п.27, отличающийся тем, что при операции (b22) (b221) если данные, обработанные при операции (b21), являются нечетным числом, то формируют данные, вычисляемые на основе следующего выражения, как данные, обработанные обратной сверткой
(здесь EK обозначает данные, обработанные обратной сверткой, a DK обозначает данные, обработанные при операции (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 true RU2002118205A (ru) | 2004-01-20 |
RU2227324C2 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 |
WO2014021837A1 (en) * | 2012-07-31 | 2014-02-06 | 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 |
US6704890B1 (en) | 2000-12-22 | 2004-03-09 | Nortel Networks Limited | Skew compensating interface for operation with arbitrary data |
US6934417B2 (en) * | 2000-12-22 | 2005-08-23 | Texas Instruments Incorporated | Transcoding scheme for assistance in image transformations |
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 ES ES02254675T patent/ES2350335T3/es not_active Expired - Lifetime
- 2002-07-03 EP EP20020254675 patent/EP1289302B1/en not_active Expired - Fee Related
- 2002-07-05 CA CA 2392644 patent/CA2392644C/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-05 US US10/188,856 patent/US7209590B2/en 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 |
---|---|
CN1396561A (zh) | 2003-02-12 |
JP3699066B2 (ja) | 2005-09-28 |
JP2003133963A (ja) | 2003-05-09 |
CA2392644A1 (en) | 2003-01-07 |
KR20030004942A (ko) | 2003-01-15 |
RU2227324C2 (ru) | 2004-04-20 |
EP1289302B1 (en) | 2010-09-15 |
CN1193319C (zh) | 2005-03-16 |
ES2350335T3 (es) | 2011-01-21 |
US20030007694A1 (en) | 2003-01-09 |
EP1289302A2 (en) | 2003-03-05 |
EP1289302A3 (en) | 2007-12-19 |
CA2392644C (en) | 2005-12-13 |
US7209590B2 (en) | 2007-04-24 |
KR100612829B1 (ko) | 2006-08-18 |
DE60237663D1 (de) | 2010-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3017380B2 (ja) | データ圧縮方法及び装置並びにデータ伸長方法及び装置 | |
US5045852A (en) | Dynamic model selection during data compression | |
CN102368385B (zh) | 后向块自适应Golomb-Rice编解码方法及装置 | |
EP0793349A3 (en) | Method and apparatus for performing data compression | |
FR2724791A1 (fr) | Appareil de compression de donnees utilisant des ondes elementaires implantees reversibles | |
CN112565777B (zh) | 基于深度学习模型视频数据传输方法、系统、介质及设备 | |
RU2226297C2 (ru) | Способ и устройство кодирования информации изменения формы трехмерного объекта | |
JP3339335B2 (ja) | 圧縮符号化復号方式 | |
JP2003524983A (ja) | 複数コーダを用いる最適化ロスレス圧縮のための方法及び装置 | |
RU2227324C2 (ru) | Устройство и способ кодирования и декодирования ключевых данных для графической анимации | |
EP1199894A3 (en) | Coding apparatus and method for orientation interpolator node | |
US8593321B2 (en) | Computation apparatus and method, quantization apparatus and method, and program | |
CN111274950B (zh) | 特征向量数据编解码方法及服务器和终端 | |
Annalakshmi | Lossy image compression techniques | |
Acar et al. | Image coding using a weak membrane model of images | |
KR19980042941A (ko) | 신호 처리기 | |
CN113240761A (zh) | 一种适用于遥感卫星的高位深图像无损压缩方法 | |
JP3968276B2 (ja) | 時系列データ圧縮・解凍装置およびその方法 | |
Rahman et al. | A lossless speech signal compression technique | |
KR101573983B1 (ko) | 데이터 압축 및 데이터 복원 방법과 장치 | |
Kasaei et al. | Fingerprint compression using a piecewise-uniform pyramid lattice vector quantization | |
AHMED et al. | Lightweight Image Compression Using Polynomial and Transform Coding | |
KR102016125B1 (ko) | 데이터 압축 및 압축해제방법 | |
Bae et al. | Multidimensional incremental parsing for universal source coding | |
RU2320027C2 (ru) | Способ сжатия и восстановления речевых сообщений |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20160706 |