RU2226297C2 - Способ и устройство кодирования информации изменения формы трехмерного объекта - Google Patents

Способ и устройство кодирования информации изменения формы трехмерного объекта Download PDF

Info

Publication number
RU2226297C2
RU2226297C2 RU2002105380A RU2002105380A RU2226297C2 RU 2226297 C2 RU2226297 C2 RU 2226297C2 RU 2002105380 A RU2002105380 A RU 2002105380A RU 2002105380 A RU2002105380 A RU 2002105380A RU 2226297 C2 RU2226297 C2 RU 2226297C2
Authority
RU
Russia
Prior art keywords
information
values
key
vertex
keys
Prior art date
Application number
RU2002105380A
Other languages
English (en)
Other versions
RU2002105380A (ru
Inventor
Сунг-дзин КИМ (KR)
Сунг-Дзин КИМ
Син-дзун ЛИ (KR)
Син-дзун ЛИ
Original Assignee
Самсунг Электроникс Ко., Лтд.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020010010603A external-priority patent/KR100580616B1/ko
Priority claimed from KR1020010040708A external-priority patent/KR100561836B1/ko
Application filed by Самсунг Электроникс Ко., Лтд. filed Critical Самсунг Электроникс Ко., Лтд.
Publication of RU2002105380A publication Critical patent/RU2002105380A/ru
Application granted granted Critical
Publication of RU2226297C2 publication Critical patent/RU2226297C2/ru

Links

Images

Classifications

    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)

Abstract

Изобретение относится к области сжатия данных, в частности к способу и устройству кодирования информации изменения формы трехмерного (3D) объекта. Его использование позволяет получить технический результат в виде увеличения скорости передачи данных и надежности при их передаче, а также уменьшения вероятности возникновения ошибок при передачи упомянутых данных. Технический результат достигается за счет того, что информация о вершинах, формирующих форму 3D объекта, описывается способом ключевого кадра для выполнения изменения формы 3D объекта, при этом кодирование содержит этапы, на которых (а) выделяют ключи, указывающие положения ключевых кадров на оси времени, ключевые значения, показывающие характеристическую информацию ключевых кадров, и связанную информацию, путем анализа информации узла 3D объекта, (b) генерируют информацию связности вершины из связанной информации, (с) генерируют дифференциальные значения для каждого из ключей, из которых должна быть удалена, временная избыточность данных и ключевых значений, из которых должна быть удалена пространственно-временная избыточность данных, на основе информации связности вершины, (d) квантуют дифференциальные значения, и (е) удаляют избыточность среди битов и генерируют сжатый поток битов посредством статистического кодирования, путем приема квантованных ключей и ключевых значений. 8 c. и 36 з.п. ф-лы, 22 ил.

Description

Текст описания в факсимильном виде (см. графическую часть).

Claims (44)

1. Способ кодирования информации изменения формы 3-мерного (3D) объекта, в котором информация о вершинах, формирующих форму 3D объекта, описывается способом ключевого кадра для выполнения изменения формы 3D объекта, при этом упомянутый способ кодирования содержит этапы, на которых (а) выделяют ключи, указывающие положения ключевых кадров на оси времени, ключевые значения, показывающие характеристическую информацию ключевых кадров, и связанную информацию, путем анализа информации узла 3D объекта, (b) генерируют информацию связности вершины из связанной информации, (с) генерируют дифференциальные значения для каждого из ключей, из которых должна быть удалена временная избыточность данных и ключевых значений, из которых должна быть удалена пространственно-временная избыточность данных, на основе информации связности вершины, (d) квантуют дифференциальные значения, и (е) удаляют избыточность среди битов и генерируют сжатый поток битов посредством статистического кодирования, путем приема квантованных ключей и ключевых значений.
2. Способ кодирования по п.1, отличающийся тем, что на этапе (а) информация узла делится на узел координатного интерполятора (КИ) и узел набора индексированной грани (НИГ), и данные поля, сформированные из ключей и ключевых значений, выделяются из узла КИ, а данные поля координатного индекса (CIdx) выделяются из узла НИГ.
3. Способ кодирования по п.2, отличающийся тем, что на этапе (b) данные поля CIdx, выделенные из узла НИГ, принимаются как связанная информация, и информация поиска в ширину (ПВШ) для определения пространственной корреляции данных между вершинами, которая формируется как информация связности вершины.
4. Способ кодирования по п.3, отличающийся тем, что на этапе (b) данные поля CIdx принимаются и сохраняются в очереди для каждой вершины, и генерируется информация ПВШ, на основе того, посещается или нет каждая вершина по очереди.
5. Способ кодирования по п.1, отличающийся тем, что этап (с) дополнительно содержит этапы, на которых (с1) принимают информацию связности вершины, информацию координат узла НИГ как связанную информацию и ключевые значения, и генерируют дифференциальные значения между всеми значениями положения ключевых значений изменения в 3D пространстве, (с2) удаляют избыточность данных в дифференциальных значениях в соответствии с пространственной корреляцией между вершинами, на основе информации связности вершины, и (с3) обрабатывают с помощью дифференциальной импульсно-кодовой модуляции (ДИКМ) каждый из ключей, выделенных на этапе (а), и каждое из ключевых значений, из которых удаляется избыточность данных вследствие пространственной корреляции.
6. Способ кодирования по п.5, отличающийся тем, что вычисляют число элементов данных ключа, которые должны кодироваться, и общее количество вершин в НИГ, проанализированных из информации узла как связанная информация, и, с использованием результатов вычислений, вычисляют дифференциальные значения ключевых значений.
7. Способ кодирования по п.5, отличающийся тем, что на этап (с2) вершины посещаются согласно порядку поиска информации связности вершины, определяются вершины, смежные с посещенной вершиной, вершина, имеющая самую высокую пространственную корреляцию с посещенной вершиной, определяется как высшая вершина, рассчитывается дифференциальное значение для значений 3D пространственного положения этих двух вершин, и удаляется избыточность данных.
8. Способ кодирования по п.1, отличающийся тем, что на этапе (е) избыточность среди битов удаляется с учетом вероятности появления символа.
9. Способ кодирования по п.8, отличающийся тем, что в котором поток битов, полученный способом кодирования, формируется по меньшей мере с помощью закодированной информации ключа и информации ключевых значений, ключевая информация формируется с помощью комбинации ключей и ключевых индикаторов для ключей, информация ключевого значения размещается по порядку ключей в ключевом кадре, и ключевые кадры формируются в соответствии с порядком поиска информации связности вершины.
10. Способ кодирования информации изменения формы 3-мерного (3D) объекта, в котором информация о вершинах, формирующих форму 3D объекта, описывается способом ключевого кадра для выполнения изменения формы 3D объекта, данный способ кодирования содержит этапы, на которых (а) выделяют ключи, указывающие положение ключевых кадров на оси времени, ключевые значения, показывающие характеристическую информацию ключевых кадров, и связанную информацию, путем анализа информации узла 3D объекта, (b) генерируют информацию связности вершины из связанной информации, (с) квантуют ключи и ключевые значения, (d) генерируют дифференциальные значения каждого из ключей, из которых должна быть удалена временная избыточность данных, и квантованных ключевых значений, из которых должна быть удалена пространственно-временная избыточность данных на основе информации связности вершины, и (е) удаляют избыточность среди битов и генерируют сжатый поток битов посредством статистического кодирования, путем приема дифференциальных значений.
11. Способ кодирования по п.10, отличающийся тем, что на этапе (а) информация узла разделяется на узел координатного интерполятора (КИ) и узел набора индексированной грани (НИГ), и данные поля, сформированные из ключей и ключевых значений, выделяются из узла КИ, а данные поля координатного индекса (CIdx) выделяются из узла НИГ.
12. Способ кодирования по п.10, отличающийся тем, что на этапе (b) данные поля CIdx, выделенные из узла НИГ, принимаются как связанная информация, и формируется информация поиска в ширину (ПВШ) как информация связности вершины для определения пространственной корреляции данных между вершинами.
13. Способ кодирования по п.12, отличающийся тем, что на этапе (b) данные поля CIdx принимаются и сохраняются в очереди для каждой вершины, и генерируется информация ПВШ, на основе того, посещалась или нет каждая вершина по очереди.
14. Способ кодирования по п.10, отличающийся тем, что этап (d) дополнительно содержит этапы, на которых (d1) принимают информацию связности вершины, информацию координат узла НИГ, как связанную информацию, и ключевые значения, и генерируют дифференциальные значения между всеми ключевыми значениями изменения положения в 3D пространстве, (d2) удаляют избыточность данных в дифференциальных значениях согласно пространственной корреляции между вершинами, на основе информации связности вершины, и (d3) обрабатывают с помощью дифференциальной импульсно-кодовой модуляции (ДИКМ) каждый из ключей, выделенных на этапе (а), и ключевых значений, из которых удаляется избыточность данных вследствие пространственной корреляции.
15. Способ кодирования по п.10, в котором поток битов, полученный способом кодирования, формируется по меньшей мере с помощью закодированной информации ключа и информации ключевых значений, информация ключа формируется с помощью комбинации ключей и ключевых индикаторов для ключей, информация ключевых значений размещается по порядку ключей в ключевом кадре, и ключевые кадры формируются согласно порядку поиска информации связности вершины.
16. Способ кодирования информации изменения формы 3-мерного (3D) объекта, в котором информация о вершинах, формирующих форму 3D объекта, кодируется способом ключевого кадра для выполнения изменения формы 3D объекта, при этом упомянутый способ кодирования содержит этапы, на которых (а) выделяют ключи, указывающие положение ключевых кадров на оси времени, ключевые значения, показывающие характеристическую информацию ключевых кадров, и связанную информацию, путем анализа информации узла 3D объекта, (b) генерируют информацию начала поиска в ширину (ПВШ) для определения пространственной корреляции данных между вершинами 3D объекта, (с) генерируют информацию связности вершины из связанной информации, извлеченной на этапе (а), и информации начала поиска, генерированной на этапе (b), (d) генерируют дифференциальные значения каждого из ключей, из которых удаляется временная избыточность данных, и ключевых значений, из которых удаляется пространственно-временная избыточность данных, на основе информации связности вершины, (е) квантуют дифференциальные значения, (f) принимают квантованные ключи и значения ключей, и генерируют шаги квантования кодированных битов ключевых значений, и (g) принимают шаги квантования кодированных битов и удаляют избыточность среди битов в квантованных значениях.
17. Способ кодирования по п.16, отличающийся тем, что на этапе (а) информация узла делится на узел координатного интерполятора (КИ) и узел набора индексированной грани (НИГ), и данные поля, сформированные из ключей и ключевых значений, извлекаются из узла КИ, а данные поля координатного индекса (CIdx) извлекаются из узла НИГ.
18. Способ кодирования по п.16, отличающийся тем, что этап (b) содержит этапы, на которых (b1) получают число вершин, соединенных с каждой из вершин в соответствии с информацией соединения между вершинами, которые должны кодироваться, (b2) получают индекс вершины, которая имеет самое большое число соединенных вершин среди чисел вершин, и (b3) генерируют вершину полученного индекса в качестве информации начала поиска.
19. Способ кодирования по п.16, отличающийся тем, что этап (f) содержит этапы, на которых (f1) сравнивают максимальное значение и минимальное значение для каждой из координат X, Y и Z, формирующих квантованные ключевые значения, (f2) если абсолютное значение минимального значения меньше или равно максимальному значению каждой из координат X, Y и Z, то шаг квантования кодированных битов выводится как Qstep=int{(log2|Min|)+1}, (f3) если абсолютная величина минимального значения больше, чем максимальное значение в каждой из координат X, Y и Z, то шаг квантования кодированных битов выводится как Qstep=int{(log2|Max|)+l}.
20. Способ кодирования по п.16, отличающийся тем, что на этапе (g) избыточность среди битов удаляется с учетом вероятности появления символа.
21. Способ кодирования по п.16, отличающийся тем, что поток битов, полученный способом кодирования, содержит информацию заголовка, содержащую размер квантования ключевых значений, шаг квантования кодированных битов координат для Х ключевых значений, шаг квантования кодированных битов координат для Y ключевых значений, шаг квантования кодированных битов координат для Z ключевых значений, минимальные значения и максимальные значения, которые используются при нормировке дифференциальных значений квантованных ключей и ключевых значений для получения значений между 0 и 1 включительно, и информацию ключевых значений согласно порядку поиска ПВШ.
22. Способ кодирования информации изменения формы 3-мерного (3D) объекта, в котором информация о вершинах, формирующих форму 3D объекта, кодируется способом ключевого кадра для выполнения изменения формы 3D объекта, при этом упомянутый способ кодирования содержит этапы, на которых (а) выделяют ключи, указывающие положение ключевых кадров на оси времени, ключевые значения, показывающие характеристическую информацию ключевых кадров, и связанную информацию, путем анализа информации узла 3D объекта, (b) генерируют информацию начала поиска в ширину (ПВШ) для определения пространственной корреляции данных между вершинами 3D объекта, (с) генерируют информацию связности вершины из связанной информации, выделенной на этапе (а), и информации начала поиска, генерированной на этапе (b), (d) квантуют ключи и ключевые значения, (е) генерируют дифференциальные значения каждого из квантованных ключей, из которых удаляется временная избыточность данных, и квантованных ключевых значений, из которых удаляется пространственно-временная избыточность данных, на основе информации связности вершины, (f) принимают дифференциальные значения и генерируют шаги квантования кодированных битов ключевых значений, и (g) принимают шаги квантования кодированных битов и удаляют избыточность среди битов в квантованных значениях.
23. Способ кодирования по п.22, отличающийся тем, что на этапе (а) информация узла делится на узел координатного интерполятора (КИ) и узел набора индексированной грани (НИГ), и данные поля, сформированные из ключей и ключевых значений, выделяются из узла КИ, данные поля координатного индекса (CIdx) выделяются из узла НИГ.
24. Способ кодирования по п.22, отличающийся тем, что этап (b) содержит этапы, на которых (b1) получают число вершин, связанных с каждой из вершин в соответствии с информацией соединения между вершинами, которые должны кодироваться, (b2) получают индекс вершины, которая имеет самое большое число соединенных вершин среди числа вершин, и (b3) генерируют вершину полученного индекса, в качестве информации начала поиска.
25. Способ кодирования по п.22, отличающийся тем, что этап (f) содержит этапы, на которых (f1) сравнивают максимальное значение и минимальное значение для каждой из координат X, Y и Z, формирующих квантованные ключевые значения, (f2) если абсолютное значение минимального значения меньше или равно максимальному значению каждой из координат X, Y и Z, то шаг квантования кодированных битов выводится как Qstep=int{(log2|Min|)+1}, (f3) если абсолютная величина минимального значения больше, чем максимальное значение в каждой из координат X, Y и Z, то шаг квантования кодированных битов выводится как Qstep=mt{(log2|Max|)+1}.
26. Способ кодирования по п.22, отличающийся тем, что на этапе (g) удаляется избыточность среди битов с учетом вероятности появления символа.
27. Способ кодирования по п.22, отличающийся тем, что поток битов, полученный способом кодирования, содержит информацию заголовка, содержащую размер квантования ключевых значений, шаг квантования кодированных битов координат для Х ключевых значений, шаг квантования кодированных битов координат для Y ключевых значений, шаг квантования кодированных битов координат для Z ключевых значений, минимальные значения и максимальные значения, которые используются при нормировке дифференциальных значений квантованных ключей и ключевых значений для получения значений между 0 и 1 включительно, и информацию ключевых значений согласно порядку поиска ПВШ.
28. Устройство кодирования информации изменения формы 3-мерного (3D) объекта, в котором информация о вершинах, формирующих форму 3D объекта, кодируется способом ключевого кадра для выполнения изменения формы 3D объекта, при этом упомянутое устройство кодирования содержит блок ввода данных поля для выделения ключей, указывающих положение ключевого кадра на оси времени, ключевых значений, показывающих характеристическую информацию ключевых кадров, и связанной информации, путем анализа информации узла 3D объекта, блок обработки связности вершины для генерации информации связности вершины из связанной информации, блок обработки с помощью адаптивной дифференциальной импульсно-кодовой модуляции (АДИКМ) для генерации дифференциальных значений для каждого из ключей, из которых удаляется временная избыточность данных, и ключевых значений, из которых удаляется пространственно-временная избыточность данных, на основе связанной информации и информации связности вершины, блок квантования для квантования дифференциальных значений и вывода квантованных значений и блок статистического кодирования для приема квантованных ключей и ключевых значений и удаления избыточности среди битов.
29. Устройство кодирования информации изменения формы 3-мерного (3D) объекта, в котором информация о вершинах, формирующих форму 3D объекта, кодируется способом ключевого кадра, для выполнения изменения формы 3D объекта, при этом упомянутое устройство кодирования содержит блок ввода данных поля для выделения ключей, указывающих положение ключевого кадра на оси времени, ключевых значений, показывающих характеристическую информацию ключевых кадров, и связанной информации, путем анализа информации узла 3D объекта, блок квантования для квантования ключей и ключевых значений, блок обработки с помощью адаптивной дифференциальной импульсно-кодовой модуляции (АДИКМ) для генерации дифференциальных значений квантованных ключей, из которых удаляется временная избыточность данных, и дифференциальных значений квантованных ключевых значений, из которых удаляется пространственно-временная избыточность данных, на основе связанной информации и информации связности вершины, блок статистического кодирования для удаления избыточности среди битов.
30. Устройство кодирования по п.28 или 29, отличающееся тем, что блок ввода данных поля содержит анализатор для разделения информации узла на узел координатного интерполятора (КИ) и узел набора индексированной грани (НИГ), и демультиплексор для выделения данных полей, сформированных с использованием ключей и ключевых значений узла КИ, и выделения данных поля координатного индекса (CIdx) узла НИГ.
31. Устройство кодирования по п.30, отличающееся тем, что блок обработки связности вершины принимает данные поля CIdx, выделенные из узла НИГ в качестве связанной информации, и формирует информацию поиска в ширину (ПВШ) для определения пространственной корреляции данных между вершинами в качестве информации связности вершины.
32. Устройство кодирования по п.31, отличающееся тем, что блок обработки связности вершины принимает данные поля CIdx, хранит данные поля CIdx в очереди для каждой вершины и генерирует информацию ПВШ, на основе того, посещалась или нет каждая вершина по очереди.
33. Устройство кодирования по п.28 или 29, отличающееся тем, что блок обработки АДИКМ содержит генератор дифференциальных значений для приема информации связности вершины, информации координат узла ПИТ в качестве связанной информации и ключевых значений, и генерации дифференциальных значений между всеми значениями положения ключевых значений изменения в 3D пространстве, блок предсказания для удаления избыточности данных в дифференциальных значениях согласно пространственной корреляции между вершинами, на основе информации связности вершины, и блок обработки с помощью дифференциальной импульсно-кодовой модуляции (ДИКМ) для ДИКМ обработки каждого из ключей и ключевых значений, из которых удаляется избыточность данных вследствие пространственной корреляции.
34. Устройство кодирования по п.28 или 29, отличающееся тем, что блок статистического кодирования генерирует поток битов, из которого удаляется избыточность среди битов в квантованных значениях с использованием вероятности появления битового символа.
35. Устройство кодирования по п.34, отличающееся тем, что поток битов формируется по меньшей мере из кодированной информации ключа и информации ключевых значений, информация ключа формируется из комбинации ключей и ключевых индикаторов для ключей, информация ключевого значения размещается по порядку ключей в ключевом кадре, и ключевые кадры формируются согласно порядку поиска информации связности вершины.
36. Устройство кодирования информации изменения формы 3-мерного (3D) объекта, в котором информация о вершинах, формирующих форму 3D объекта, кодируется способом ключевого кадра для выполнения изменения формы 3D объекта, при этом упомянутое устройство кодирования содержит блок ввода данных поля для выделения ключей, указывающих положение ключевых кадров на оси времени, ключевых значений, показывающих характеристическую информацию ключевых кадров, и связанной информации, анализируя информацию узла 3D объекта, блок обработки связности вершины для генерации информации связности вершины из связанной информации, генератор начальной вершины для определения начальной вершины информации связности вершины из связанной информации, блок обработки с помощью адаптивной дифференциальной импульсно-кодовой модуляции (АДИКМ) для генерации дифференциальных значений каждого из ключей, из которых удаляется временная избыточность данных, и ключевых значений, из которых удаляется пространственно-временная избыточность данных, на основе информации связности вершины, блок квантования для квантования дифференциальных значений, блок генерации шага квантования для приема квантованных ключей и ключевых значений и генерации шагов квантования кодированных битов для координат X, Y и Z квантованных ключевых значений, и блок статистической обработки для приема шагов квантования кодированных битов для координат X, Y и Z и удаления избыточности среди битов в квантованных значениях.
37. Устройство кодирования информации изменения формы 3-мерного (3D) объекта, в котором информация о вершинах, формирующих форму 3D объекта, кодируется способом ключевого кадра для выполнения изменения формы 3D объекта, при этом упомянутое устройство кодирования включает в себя блок ввода данных поля для выделения ключей, указывающих положение ключевых кадров на оси времени, ключевых значений, показывающих характеристическую информацию ключевых кадров, и связанной информации, путем анализа информации узла 3D объекта, блок обработки связности вершины для генерации информации связности вершины из связанной информации, генератор начальной вершины для определения начальной вершины информации связности вершины из связанной информации, блок квантования для квантования ключей и ключевых значений, блок обработки с помощью адаптивной дифференциальной импульсно-кодовой модуляции (АДИКМ) для генерации дифференциальных значений квантованных ключей, из которых удаляется временная избыточность данных, и дифференциальных значений квантованных ключевых значений, из которых удаляется пространственно-временная избыточность данных, на основе информации связности вершины, блок генерации шага квантования для генерации шагов квантования кодированных битов для координат X, Y и Z разностных ключевых значений, и блок статистической обработки для приема шагов квантования кодированных битов для координат X, Y и Z и удаления избыточности среди битов в квантованных значениях.
38. Устройство кодирования по п.36 или 37, отличающееся тем, что блок ввода данных поля содержит анализатор для разделения информации узла на узел координатного интерполятора (КИ) и узел набора индексированной грани (НИГ), и демультиплексор для выделения данных полей, сформированных с использованием ключей и ключевых значений узла КИ, и выделения данных поля координатного индекса (CIdx) узла НИГ.
39. Устройство кодирования по п.38, отличающееся тем, что генератор начальной вершины получает индекс вершины, которая имеет самое большое число соединений вершины среди чисел вершин, соединенных с каждой из всех вершин в соответствии с данными поля CIdx, и генерирует вершину полученного индекса в качестве начальной вершины.
40. Устройство кодирования по п.38, отличающееся тем, что блок обработки связности вершины принимает данные поля CIdx, выделенные из узла НИГ в качестве связанной информации, формирует информацию поиска в ширину (ПВШ) для определения пространственной корреляции данных между вершинами как информацию связности вершины, принимает информацию начальной вершины, генерированную генератором начальной вершины, и генерирует информацию ПВШ, с помощью которой выполняется поиск начальной вершины.
41. Устройство кодирования по п.38, отличающееся тем, что блок генерации шага квантования содержит блок вычисления максимума и минимума для приема ключевых значений, данных, соответствующие первому ключевому кадру узла КИ, и информации связности вершины, и вывода максимальных значений и минимальных значений для координат X, Y и Z ключевых значений, и генератор шага квантования для генерации шагов квантования кодированных битов, достаточных для выражения диапазона квантованных данных, соответствующих координатам X, Y и Z.
42. Устройство кодирования по п.41, отличающееся тем, что генератор шага квантования сравнивает максимальное значение и минимальное значение для каждой из координат X, Y и Z элементов данных, вводимых из блока вычисления максимума и минимума, и если абсолютная величина минимального значения меньше или равна максимальному значению, то шаг квантования кодированных битов выводится как Qstep=int{(log2|Min|)+1}, а если абсолютная величина минимального значения больше, чем максимальное значение, то шаг квантования кодированных битов выводится как Qstep=int{(log2|Max|)+1}.
43. Устройство кодирования по п.36 или 37, отличающееся тем, что блок статистической обработки удаляет избыточность среди битов в квантованных значениях, используя вероятность появления битового символа, и выводит результат как поток битов.
44. Устройство кодирования по п.43, отличающееся тем, что поток битов содержит информацию заголовка, содержащую размер квантования ключевых значений, шаг квантования кодированных битов для координат Х ключевых значений, шаг квантования кодированных битов для координат Y ключевых значений, шаг квантования кодированных битов для координат Z ключевых значений, минимальные значения и максимальные значения, которые используются при нормировке дифференциальных значений из блока квантования для получения значений между 0 и 1 включительно, и информацию ключевого значения согласно порядку поиска ПВШ.
RU2002105380A 2001-02-28 2002-02-27 Способ и устройство кодирования информации изменения формы трехмерного объекта RU2226297C2 (ru)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR2001-10603 2001-02-28
KR1020010010603A KR100580616B1 (ko) 2001-02-28 2001-02-28 삼차원 객체의 형태 변형 정보에 대한 부호화 방법 및 그장치
KR1020010040708A KR100561836B1 (ko) 2001-07-07 2001-07-07 3차원 애니메이션 객체의 형태 변환 정보에 대한 키 값부호화 방법 및 그 장치
KR2001-40708 2001-07-07

Publications (2)

Publication Number Publication Date
RU2002105380A RU2002105380A (ru) 2003-08-20
RU2226297C2 true RU2226297C2 (ru) 2004-03-27

Family

ID=26638850

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2002105380A RU2226297C2 (ru) 2001-02-28 2002-02-27 Способ и устройство кодирования информации изменения формы трехмерного объекта

Country Status (8)

Country Link
US (1) US6959114B2 (ru)
EP (1) EP1239680B1 (ru)
JP (1) JP3699685B2 (ru)
CN (1) CN1187717C (ru)
CA (1) CA2372969C (ru)
DE (1) DE60219548T2 (ru)
ES (1) ES2284787T3 (ru)
RU (1) RU2226297C2 (ru)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7920143B1 (en) * 1997-03-27 2011-04-05 At&T Intellectual Property Ii, L.P. Method for defining animation parameters for an animation definition interface
JP4002502B2 (ja) * 2001-11-27 2007-11-07 三星電子株式会社 座標インタポレータの符号化／復号化装置及びその方法
US7809204B2 (en) * 2002-10-18 2010-10-05 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding key value data of coordinate interpolator
EP1574996A3 (en) * 2004-03-08 2007-03-21 Samsung Electronics Co., Ltd. Adaptive 2n-ary tree generating method, and method and apparatus for encoding and decoding 3D volume data using it
US7529418B2 (en) * 2004-05-20 2009-05-05 Hewlett-Packard Development Company, L.P. Geometry and view assisted transmission of graphics image streams
US7983160B2 (en) * 2004-09-08 2011-07-19 Sony Corporation Method and apparatus for transmitting a coded video signal
US8312499B2 (en) * 2004-09-13 2012-11-13 Lsi Corporation Tunneling information in compressed audio and/or video bit streams
JP2006165795A (ja) * 2004-12-03 2006-06-22 Canon Inc 画像形成装置およびその方法
KR100668714B1 (ko) * 2005-01-14 2007-01-16 한국전자통신연구원 효과적인 텍스처 매핑을 위한 3차원 메쉬 정보의 텍스처좌표 부호화 및 복호화 방법
JP2008217526A (ja) * 2007-03-06 2008-09-18 Canon Inc 画像処理装置、画像処理プログラム及び画像処理方法
US8462149B2 (en) * 2008-04-18 2013-06-11 Electronics And Telecommunications Research Institute Method and apparatus for real time 3D mesh compression, based on quanitzation
US20110046923A1 (en) * 2008-04-18 2011-02-24 Electronics And Telecommunications Research Institute Apparatus and method for low-complexity three-dimensional mesh compression
KR20100138700A (ko) * 2009-06-25 2010-12-31 삼성전자주식회사 가상 세계 처리 장치 및 방법
EP2309648A1 (en) 2009-09-14 2011-04-13 Thomson Licensing Method for encoding floating-point data, method for decoding floating-point data, and corresponding encoder and decoder
CN101834907B (zh) * 2010-05-21 2012-09-05 郑州金翔软件科技有限公司 端到端纠错码存储覆盖网系统的实现方法
TWI519147B (zh) * 2011-12-28 2016-01-21 財團法人工業技術研究院 提供與傳送複合濃縮串流之方法以及系統
US20140327737A1 (en) 2013-05-01 2014-11-06 Raymond John Westwater Method and Apparatus to Perform Optimal Visually-Weighed Quantization of Time-Varying Visual Sequences in Transform Space
JP2022051967A (ja) * 2019-01-08 2022-04-04 ソニーグループ株式会社 情報処理装置および情報処理方法
KR20210116457A (ko) * 2019-01-17 2021-09-27 소니그룹주식회사 복호 장치, 복호 방법 및 프로그램
CN110620746A (zh) * 2019-09-17 2019-12-27 上海交通大学 基于时间调制阵列的多用户涡旋场通信系统
EP4158600A1 (en) * 2020-05-25 2023-04-05 Technologies Shapeshift 3D Inc. Method and device for constraining shape deformation of 3d objects

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3649469B2 (ja) * 1995-05-12 2005-05-18 株式会社ソニー・コンピュータエンタテインメント アニメーションデータの作成方法および作成装置
US5793371A (en) * 1995-08-04 1998-08-11 Sun Microsystems, Inc. Method and apparatus for geometric compression of three-dimensional graphics data
US5963209A (en) * 1996-01-11 1999-10-05 Microsoft Corporation Encoding and progressive transmission of progressive meshes
US5818463A (en) * 1997-02-13 1998-10-06 Rockwell Science Center, Inc. Data compression for animated three dimensional objects
US6262737B1 (en) * 1998-01-30 2001-07-17 University Of Southern California 3D mesh compression and coding
US6614428B1 (en) * 1998-06-08 2003-09-02 Microsoft Corporation Compression of animated geometry using a hierarchical level of detail coder

Also Published As

Publication number Publication date
JP2002329217A (ja) 2002-11-15
CN1187717C (zh) 2005-02-02
EP1239680A2 (en) 2002-09-11
JP3699685B2 (ja) 2005-09-28
ES2284787T3 (es) 2007-11-16
DE60219548D1 (de) 2007-05-31
DE60219548T2 (de) 2007-12-27
EP1239680A3 (en) 2004-03-17
CA2372969A1 (en) 2002-08-28
US6959114B2 (en) 2005-10-25
CN1384469A (zh) 2002-12-11
US20030142098A1 (en) 2003-07-31
EP1239680B1 (en) 2007-04-18
CA2372969C (en) 2008-09-16

Similar Documents

Publication Publication Date Title
RU2226297C2 (ru) Способ и устройство кодирования информации изменения формы трехмерного объекта
RU2002105380A (ru) Способ и устройство кодирования информации изменения формы трехмерного объекта
US20030128884A1 (en) Method and apparatus for encoding and decoding key value data of coordinate interpolator
Peixoto Intra-frame compression of point cloud geometry using dyadic decomposition
JP5733935B2 (ja) デジタルコンテンツ符号器、復号器、検索装置、符号化方法、検索方法および記憶装置
JP2001222392A5 (ja) 画像処理装置及びその方法
US6859155B2 (en) Data processing device
EP0800688B1 (en) Method and device for compact representation of a discrete region contour
KR20010053286A (ko) 화상부호／복호방법 및 그 프로그램을 기록한 기록매체
Chen et al. A new image coding algorithm using variable-rate side-match finite-state vector quantization
US20230237705A1 (en) Methods for level partition of point cloud, and decoder
Chen et al. A new compression scheme for color-quantized images
Karthikeyan et al. An efficient image compression method by using optimized discrete wavelet transform and Huffman encoder
CN1129321C (zh) 用于对视频目标平面的目标信息进行编码的方法及装置
JP3932244B2 (ja) 画像符号／復号方法及びその装置並びにそのプログラムを記録した記録媒体
Slyz et al. A nonlinear VQ-based predictive lossless image coder
Shoba et al. A Study on Data Compression Using Huffman Coding Algorithms
KR100561836B1 (ko) 3차원 애니메이션 객체의 형태 변환 정보에 대한 키 값부호화 방법 및 그 장치
JPH10178638A (ja) 文字領域符号化方法、復号方法、文字領域符号化装置および復号装置
KR20030004942A (ko) 그래픽 애니메이션 데이터의 키 부호화 장치와 그 방법
JP3420389B2 (ja) 画像符号化方法及びその装置
Ahn et al. Geometry compression of 3-D models using adaptive quantization for prediction errors
Kumar Compression techniques vs huffman coding
Kaur et al. IMAGE COMPRESSION USING DECISION TREE TECHNIQUE.
CN118075472A (zh) 一种基于loco-i算法和哈夫曼编码的频谱压缩方法

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20160228