CN101156319B - 产生和恢复3d压缩数据的方法和设备 - Google Patents

产生和恢复3d压缩数据的方法和设备 Download PDF

Info

Publication number
CN101156319B
CN101156319B CN2006800117589A CN200680011758A CN101156319B CN 101156319 B CN101156319 B CN 101156319B CN 2006800117589 A CN2006800117589 A CN 2006800117589A CN 200680011758 A CN200680011758 A CN 200680011758A CN 101156319 B CN101156319 B CN 101156319B
Authority
CN
China
Prior art keywords
independently
dimensional
data
configuration information
packed data
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CN2006800117589A
Other languages
English (en)
Other versions
CN101156319A (zh
Inventor
安廷桓
韩万镇
金道均
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN101156319A publication Critical patent/CN101156319A/zh
Application granted granted Critical
Publication of CN101156319B publication Critical patent/CN101156319B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60G—VEHICLE SUSPENSION ARRANGEMENTS
    • B60G11/00—Resilient suspensions characterised by arrangement, location or kind of springs
    • B60G11/32—Resilient suspensions characterised by arrangement, location or kind of springs having springs of different kinds
    • B60G11/34—Resilient suspensions characterised by arrangement, location or kind of springs having springs of different kinds including leaf springs
    • B60G11/46—Resilient suspensions characterised by arrangement, location or kind of springs having springs of different kinds including leaf springs and also fluid springs
    • 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
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60G—VEHICLE SUSPENSION ARRANGEMENTS
    • B60G2202/00—Indexing codes relating to the type of spring, damper or actuator
    • B60G2202/10—Type of spring
    • B60G2202/15—Fluid spring
    • B60G2202/152—Pneumatic spring
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60G—VEHICLE SUSPENSION ARRANGEMENTS
    • B60G2204/00—Indexing codes related to suspensions per se or to auxiliary parts
    • B60G2204/40—Auxiliary suspension parts; Adjustment of suspensions
    • B60G2204/43—Fittings, brackets or knuckles
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60G—VEHICLE SUSPENSION ARRANGEMENTS
    • B60G2300/00—Indexing codes relating to the type of vehicle
    • B60G2300/02—Trucks; Load vehicles
    • B60G2300/026—Heavy duty trucks
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60Y—INDEXING SCHEME RELATING TO ASPECTS CROSS-CUTTING VEHICLE TECHNOLOGY
    • B60Y2200/00—Type of vehicle
    • B60Y2200/10—Road Vehicles
    • B60Y2200/14—Trucks; Load vehicles, Busses
    • B60Y2200/142—Heavy duty trucks

Abstract

一种产生三维(3D)压缩数据的方法，和执行该方法的设备，所述方法包括：产生3D压缩数据的配置信息；产生被包括在3D压缩数据中的多条独立的3D压缩数据；和通过对多条独立的3D压缩数据进行复用，将3D压缩数据与配置信息组合，以及输出组合的结果，来产生3D压缩数据。

Description

产生和恢复3D压缩数据的方法和设备
本申请要求于2005年4月11日在美国专利商标局提交的第60/669,927号美国临时申请、于2005年5月3日在美国专利商标局提交的第60/676,972号美国临时申请和于2005年7月19日在美国专利商标局提交的第60/700,320号美国临时申请的利益，其公开包含于此，以资参考。
技术领域
本发明涉及产生三维(3D)图形压缩数据的方法和执行该方法的设备，以及恢复3D图形压缩数据的方法和执行该方法的设备，具体来说，涉及在移动环境中产生3D图形压缩数据的方法和执行该方法的设备，以及恢复3D图形压缩数据和执行该方法的设备。
背景技术
移动装置发展的当前状态允许提供一些先前被认为是在移动环境中不可能或者不能实现的服务，诸如3D游戏、3D虚拟形象(avatar)或者3D购物。由此，这些服务已经被考虑为将在移动通信或者内容提供方中使用的新业务模型。
然而，移动装置受限于计算复杂度和功耗，并且无线网络的带宽也受到限制。因此，需要一种表示和压缩3D图形数据的有效方法来克服移动环境中的限制。
发明内容
本发明提供了一种产生三维(3D)图形压缩数据的方法和执行该方法的设备，以及一种恢复3D图形压缩数据的方法和执行该方法的设备，用于在受限于功耗和计算复杂度的移动环境中紧密地(compactly)表示3D图形数据并经无线网络有效地发送所述数据。
本发明的另外的方面和/或优点将在下面的描述中被部分地阐述，并且部分地根据描述将变得明显，或者可通过实施本发明而了解。
根据本发明的一方面，提供了一种产生三维压缩数据流的方法，所述方法包括：产生三维压缩数据的配置信息；产生被包括在三维压缩数据中的多条独立的三维压缩数据；和产生所述多条独立的三维压缩数据的独立的配置信息；将所述多条独立的三维压缩数据分别与它们对应的独立的配置信息组合；通过将组合的数据进行复用来产生三维压缩数据，将所述三维压缩数据与它的配置信息组合，以及输出组合的结果作为三维压缩数据流。
配置信息包括三维压缩数据的类和级标识信息。
配置信息还包括定义三维压缩数据的应用的用户数据。
用户数据包括通过使用响应于作为图形数据的三维压缩数据的图形表示包括在场景内的对象的场景图形信息。
独立的配置信息包括：数据类型的工具列表的版本号；和包含关于数据类型的信息的数据类型代码。
独立的配置信息还包括定义独立的三维压缩数据的应用的用户数据。
通过根据与表示数据类型的数据类型代码相应的编码方法对三维数据编码来产生多条独立的三维压缩数据。
数据类型代码还包括在重新同步中使用的多个比特。
根据本发明的另一方面，提供了一种恢复三维压缩数据流的方法，所述方法包括：从接收的信号中分离三维压缩数据和三维压缩数据的配置信息；从三维压缩数据中分离多条独立的三维压缩数据和所述多条独立的三维压缩数据的独立的配置信息；和使用三维压缩数据的数据类型信息对多条独立的三维压缩数据解码，所述三维压缩数据的数据类型信息包括在所述独立的配置信息中。
配置信息包括三维压缩数据的类和级标识信息。
配置信息还包括定义三维压缩数据的应用的用户数据。
独立的配置信息包括：多条独立的三维压缩数据的数据类型的工具列表的版本号；和包含关于数据类型的信息的数据类型代码。
独立的配置信息还包括定义多条独立的三维压缩数据的应用的用户数据。
数据类型代码还包括在重新同步中使用的多个比特。
根据本发明的另一方面，提供了一种产生三维压缩数据流的设备，所述设备包括：多个编码器，根据不同方法对接收的三维数据编码，并产生不同类型的多条独立的三维压缩数据；和复用器，产生三维压缩数据的配置信息和多条独立的三维压缩数据的独立的配置信息，从编码器接收多条独立的三维压缩数据并将所述多条独立的三维压缩数据分别与相应的独立的配置信息组合，通过对组合的数据进行复用来产生三维压缩数据，将三维压缩数据与所述三维压缩数据的配置信息组合，并输出组合的结果，作为三维压缩数据流。
复用器产生配置信息，从而配置信息包括三维压缩数据的类和级标识信息。
复用器产生配置信息，从而配置信息还包括定义三维压缩数据的应用的用户数据。
复用器产生独立的配置信息，从而独立的配置信息包括：多条独立的三维压缩数据的数据类型的工具列表的版本号，以及包含多条独立的三维压缩数据的数据类型的信息的数据类型信息。
复用器产生独立的配置信息，从而独立的配置信息还包括定义多条独立的三维压缩数据的应用的用户数据。
编码器通过根据与多条独立的三维压缩数据的数据类型代码匹配的编码方法对接收的三维数据编码来产生独立的三维压缩数据。
复用器产生独立的三维压缩数据的数据类型代码，从而数据类型代码还包括在重新同步中使用的多个比特。
复用器产生配置信息，从而配置信息还包括定义三维压缩数据的应用的用户数据。
根据本发明的另一方面，提供了一种恢复三维压缩数据流的设备，所述设备包括：解复用器，从接收的信号中分离三维压缩数据和三维压缩数据的配置信息，从三维压缩数据中分离多条独立的三维压缩数据和所述多条独立的三维压缩数据的独立的配置信息，和分析包括独立的三维压缩数据的数据类型信息的数据类型代码，所述数据类型代码被包括在独立的配置信息中；和多个解码器，通过根据相应的数据类型代码对多条独立的三维压缩数据解码来恢复三维图形数据。
根据本发明的另一方面，提供了一种产生三维压缩数据流的方法，所述方法包括：产生三维压缩数据的配置信息；产生包括在三维压缩数据中的独立的三维压缩对象的独立的配置信息与相应于所述独立的配置信息的独立的三维压缩对象的组合，并重复地产生所述组合；和复用所述组合以获得三维压缩数据，并将配置信息包括在三维压缩数据中，以作为三维压缩数据流输出。
根据本发明的另一方面，提供了一种恢复三维压缩数据流的方法，所述方法包括：从接收的信号中分离三维压缩数据和所述三维压缩数据的配置信息；从三维压缩数据中分离独立的配置信息与独立的三维压缩对象的组合，和从分离的组合中分离独立的三维压缩对象和独立的配置信息；和通过使用独立的三维压缩对象的数据类型信息对独立的三维压缩对象解码来恢复三维数据，所述数据类型信息被包括在独立的配置信息中。
根据本发明的另一方面，提供了一种产生包括独立的三维压缩对象的三维压缩数据的方法，所述方法包括：产生多个独立的三维压缩对象；产生所述多个独立的三维压缩对象的独立的配置信息；和将所述多个独立的三维压缩对象中的每一个和相应的独立的配置信息组合，并复用组合的数据。
根据本发明的另一方面，提供了一种恢复三维压缩数据的方法，所述方法包括：从接收的信号解复用出多个组合，每个组合包括独立的三维压缩对象和相应的独立的配置信息；和根据包括在独立的配置信息中的数据类型信息对独立的三维压缩对象解码。
根据本发明，在受限于功耗和计算复杂度的移动环境中，可以在没有MPEG-4系统的情况下有效地压缩3D图形数据，并经无线网络发送压缩的3D图形数据。
附图说明
通过以下结合附图对本发明实施例的详细描述，本发明的这些和/或其他方面和优点将变得更加清楚并更加容易理解，其中：
图1是示出根据本发明实施例的三维(3D)图形系统的示意框图；
图2是示出根据本发明实施例的AFX编码器和AFX解码器的详细框图；
图3是示出根据基于MPEG-4系统的MPEG-4类(profile)的压缩数据的结构的示图；
图4是示出根据本发明实施例的3D压缩数据流的结构的示图；
图5是示出由图2的复用器复用的比特流的结构的示图；
图6A是示出场景的示例的示图；和
图6B是示出包括在图6A中所示的场景中的对象的结构的示图。
具体实施方式
现将详细参照本发明的实施例，本发明实施例的示例在附图中被示出，其中相同的标号始终表示相同的组件。通过参照附图对实施例进行描述来说明本发明。
图1是示出根据本发明实施例的三维(3D)图形系统的示意框图。3D图形可包括：移动3D应用，诸如，例如3D游戏、3D图形用户界面(GUI)或者3D虚拟形象。参照图1，所述系统包括：3D图形创造装置(3D graphicauthoring device)10和3D图形操作装置11。
3D图形创造装置10包括：创造工具101、应用实现单元102和AFX(动画框架扩展)编码器103。
创造工具101创建3D资源。例如，3D资源可包括3D网格、关键帧序列或者骨架信息。
应用实现单元102根据用户的输入、与用户进行的互动、场景管理、作为图形库的OpenGL和作为应用程序接口的GFX或者DirectX输出用于在屏幕中显示以数据结构存储的场景图形信息。
AFX编码器103将一些来自创造工具101的3D资源或来自应用实现单元102的信息进行压缩，并发送压缩结果。
3D图形操作装置11包括应用执行单元111和AFX解码器112。
应用执行单元111从应用实现单元102接收所述信息并执行所述信息，或者执行由AFX解码器112恢复的3D资源。
图2是示出根据本发明实施例的图1所示的AFX编码器103和AFX解码器112的详细框图。AFX编码器103包括多个编码器21和复用器(MUX)22。AFX解码器112包括解复用器(DEMUX)23和多个解码器24。
每个编码器21将接收的3D数据压缩为压缩的比特流，复用器22将压缩的比特流复用为压缩的数据流。例如，每个编码器21通过例如3D网格编码(3DMC)、内插编码(IC)、小波细分波面(WSS)或者骨架动画(BBA)，根据对象的类型对接收的3D数据编码。
解复用器23将压缩的数据流解复用为压缩的比特流，每个解码器24将压缩的数据恢复为原始数据。
图3是示出根据基于MPEG-4系统的MPEG-4类(profile)的压缩数据的结构的示图。参照图3，根据ISO/IEC(国际标准化组织/国际电工委员会)14496-1的系统部分的规范，MPEG-4系统(未示出)将用于描述媒体对象(音频或者视频)的特性以及基本流的特性的对象描述符32插入包括访问单元(AU)的基本流311。配置信息33被插入对象描述符32。
ISO/IEC 14496-1的系统部分的规范规定对视频数据和音频数据单独编码，并对编码的数据进行复用和同步以便将多媒体数据存储在文件或者记录介质中，或者经网络将其发送。MPEG-4系统定义了数据的复用。将被系统复用的视频或者音频二进制数据被称为基本流。
在MPEG-4标准中，对象编码用于复用音频和视频数据。在这种情况下，音频数据和视频数据都被作为单个对象来处理，并且所述系统将所述对象复用并同步。
MPEG-4标准通过组合和处理多个对象将BIFS(场景的二进制格式)定义为在场景描述中使用的特征。例如，个人或背景的运动图像数据和音频数据作为单独的对象被编码。因此，可生成应用，从而编码的对象被显示为彼此重叠，或者用户可移动任意对象。
然而，当在移动环境中通过使用最基本的工具下载并存储应用时，在图3中示出的类与具有BIFS结构的MPEG-4系统紧密结合。即，由于MPEG-4系统必须准备对通过MPEG-4AFX工具编码的比特流解码，从而增加了硬件的负载，所以该类效率低。
因此，在本发明实施例中，采用了不需要MPEG-4系统的3D压缩类。在根据本发明实施例的3D压缩数据中，配置信息(即，对象的头信息)被插入到比特流的开始部分，并且可选地，被反复地插入所述比特流的开始部分之后的部分。
图4是示出根据本发明实施例的3D压缩数据流的结构的示图。参照图4，基本系统包括：对象和每个对象的配置信息Cfg，所述每个对象都具有多个访问单元。
通过生成对象来获得图4所示的数据结构，其中，通过根据对象的类型由图2的编码器21中的每一个对3D数据编码，并由复用器22将配置信息插入每个对象并对所述对象进行复用。例如，这里，对象的类型可包括MPEG-4标准中提出的3D网格编码(3DMC)、坐标内插器(CI)、方向内插器(OI)、小波细分波面(WSS)、位置内插器(PI)和骨架动画(BBA)。
图5是示出由图2的复用器22复用的比特流的数据结构的示图。所示的比特流是包括3DCObjectSequence头51和3DCObject 52的3DCObjectSequence。由复用器22产生的3DCObjectSequence头51包括比特流的类和级标识。3DCObjectSequence头51还可包括由用户为特定应用定义的用户数据，例如，比特流的场景图形信息，稍后将参照图6A和图6B进行详细描述。
图6A是示出场景的示例的示图。图6B是示出图6A所示的场景中包括的对象的结构的示图。参照图6A，场景包括世界坐标61中定义的对象1到对象3，对象3包括具体的对象3-1、对象3-2和对象3-3。例如，对象1到对象3可以分别是建筑物、树和椅子，而对象3的具体的对象3-1到对象3-3可以分别是椅子上的球和椅子腿。
图6A所示的场景可以被表示为图6B所示的图形信息。参照图6B，世界坐标被链接到对象1到对象3，而对象3被链接到具体的对象3-1、对象3-2和对象3-3。
图6A和图6B所示的场景图形信息可作为图5的3DCObjectSequence头51中的用户数据被包括。例如，链接到世界坐标61的对象1到对象3可作为配置场景的对象(例如，建筑物、树和椅子)被包括在用户数据中，组成椅子3的具体的对象3-1到对象3-3还可分别作为椅子上的球和椅子腿被包括在用户数据中。
3D压缩对象3DCObject 52包括多个3DCObject头521和多个独立的3DCObject 522。这里，每个3DCObject 522都是3D压缩比特流，诸如由编码器21编码的3DMC Simple_3DMC、IC(未示出)、BBA Simple_BBA、WSS(未示出)和PI Simple_PI。
由复用器22产生的3DCObject头521包括“3dc_object_verid”字段和“3dc_object_type_start_code”字段，“3dc_object_verid”字段描述3D压缩对象类型的工具列表的版本号，“3dc_object_type_start_code”字段被用于重新同步，并且描述了待发送的3D压缩流的对象类型和与3D压缩流匹配的解码器的类型。例如，如果“3dc_object_type_start_code”字段是“Simple_3DMC”字段，则解复用器23分析“3dc_object_type_start_code”字段，并将3D压缩流输出到解码器24之一的3DMC解码器，3DMC解码器对接收的3D压缩流解码。可定义新的对象类型和相应的“3dc_object_type_start_code”字段，并可将其扩展到定义更多的对象类型和相应的解码器。
3DCObject头521还可包括用户为3D压缩对象的特定应用定义的用户数据。例如，在图6A和图6B中，可将建筑物、树和椅子分别包括在3DCObject头1、3DCObject头2和3DCObject头3中。
通过使用复用器22产生3D压缩对象序列的处理可以由如下代码表示：
3DCObjectSequence(){
bit(32)3dc_object_sequence_start_code；
bit(8)profile_and_level_indication；
bit(32)*next；
while(next＝＝user_start_code){
user_data()；
}
do{
3DCObject()；
bit(32)*next；
}while(next！＝3dc_object_sequence_end_code)；
bit(32)3dc_object_sequence_end_code；
}
在以上代码中，3dc_object_sequence_start_code是十六进制数系统的比特串“000001A0”，它开始3D压缩会话。在这种情况下，记忆码是bslbf。记忆码描述了编码的比特流可用的数据类型，bslbf表示：比特串，左比特在先(bit string，left bit first)。
profile_and_level_indication是用于以信号通知比特流的类和级标识的8比特整数，并且下表中指示了每比特值的意义：
[表1]
  类/级   代码
  保留   00000000
  核心类/级1   00000001
  核心类/级2   00000010
  保留   00000011
  ..   ..
  保留   11111111
在这种情况下，记忆码是uimsbf，uimsbf代表：无符号的整数最重要的比特在先(unsigned integer most significant bit first)。
user_start_code是十六进制数系统的比特串“000001A4”，它指示用户数据的开始。用户数据被连续产生，直到接收到另一开始代码。在这种情况下，记忆码是bslbf。
3dc_object_sequence_end_code是十六进制数系统的比特串“000001A1”，它结束3D压缩会话。在这种情况下，记忆码是bslbf。
为了产生3D压缩对象序列，当3D压缩会话开始时，在下一比特是user_start_code的时间段期间根据给定的类和级产生用户数据，并在下一比特不是3dc_object_sequence_end_code的时间段期间产生3DCObject。
产生3D压缩对象的处理由以下代码表示：
3DCObject(){
bit(32)3dc_object_start_code；
bit(1)is_3dc_object_dentifier；
bit(3)3dc_object_verid；
bit(4)3dc_object_priority；
bit(32)*next；
while(next＝＝user_start_code){
user_data()；
}
bit(32)*next；
if(next＝＝′Simple_3DMC′){
bit(32)3dc_object_type_start_code；
3D_Mesh_Object()；
}
else if(next＝＝′Simple_WSS′){
bit(32)3dc_object_type_start_code；
Wavelet_Mesh_Object()
}
else if(next＝＝′Simple_CI′){
bit(32)3dc_object_type_start_code；
CompressedCoordinateInterpolator()
}
else if(next＝＝′Simple_OI′){
bit(32)3dc_object_type_start_code；
CompressedOrientationlnterpolatortO
}
else if(next＝＝′Simple_PI′){
bit(32)3dc_object_type_start_code；
CompressedPositionInterpolator()
}
else if(next＝＝′Simple_BBA′){
bit(32)3dc_object_type_start_code；
bba_object()
}
}
在以上代码中，3dc_object_start_code是十六进制数系统的比特串“000001A2”，它开始3D压缩对象。在这种情况下，记忆码是bslbf。
is_3dc_object_identifier是1比特代码，在定义3D压缩对象的版本标识和优先级时被设置为“1”。在这种情况下，记忆码是uimsbf。
3dc_object_verid是表示3D压缩对象的版本号的4比特代码。所述比特值的意义在下表示出。如果不存在3dc_object_verid，则3dc_object_verid的值是“0001”。在这种情况下，记忆码是uimsbf。
[表2]
  3dc_object_verid   意义
  0000   保留
  0001   在表3中列出的对象类型
  0010-1111   保留
表3示出了包括在每种对象类型中的工具列表。直到引入新的工具或者功能时当前对象类型可被扩展。
[表3]
Figure GSB00000299280900111
3dc_object_priority是表示3D压缩对象的优先级的3比特代码。3dc_object_priority具有1到7之间的值。这里，“1”表示最高优先级，“7”表示最低优先级。“0”为保留值。在这种情况下，记忆码是uimsbf。
3dc_object_type_start_code是32比特的比特串。3dc_object_type_start_code的前24比特是用于重新同步的“0000 0000 00000000 0000 0001”。最后8比特包括值“A6”或者“AB”，它表示表4中所列的对象类型。在这种情况下，记忆码是bslbf。
根据3dc_object_type_start_code的最后8比特调用相关解码器并对压缩的流解码。如果表3中还定义了更多的对象类型，则将它们反应在表4中。
[表4]
  3dc_object_type_start_code   代码(十六进制)
  保留   A5
  Simple 3DMC   A6
  Simple CI   A7
  Simple PI   A8
  Simple OI   A9
  Simple WSS   AA
  Simple BBA   AB
  保留   AC到AF
为了产生3D对象，当会话开始时，在下一比特是user start code的时间段期间根据3D压缩对象的版本和优先级产生用户数据。然后，根据相应的3D对象的类型产生对象。
产生用户数据的处理可由以下代码表示：
user_data(){
bit(23)*next；
while(next！＝0){
bit(8)user_data_bits；
bit(23)*next；
}
}
user_data_bits是由用户为特定应用定义的8比特整数。如果存在一系列user_data_bits，则不允许连续23个或者更多的“0”的比特串。
除了上述实施例，本发明的方法还可通过执行例如计算机可读介质的介质中/上的计算机可读代码/指令被实现。所述介质可对应于允许存储和/或发送计算机可读代码的任何介质/媒体。所述代码/指令可形成计算机程序。
计算机可读代码/指令可以以多种方法被记录/传送到介质上，所述介质的例子包括磁存储介质(例如，ROM、软盘、硬盘等)、光学记录介质(例如，CD-ROM或者DVD)和存储/传输介质(诸如通过例如互联网的载波)。所述介质还可以是分布式网络，从而可以分布方式来存储/传送和执行计算机可读代码/指令。所述计算机可读代码/指令可由一个或者多个处理器来执行。
如上所述，根据本发明，在受限于功耗和计算复杂度的移动环境中，可以在没有MPEG-4系统的情况下有效地压缩3D图形数据，并且经无线网络发送压缩的3D图形数据。
尽管已经示出并描述了本发明的几个实施例，但是本领域技术人员应当明白，在不脱离本发明的原则和精神的情况下，可以对这些实施例做出改变，本发明的范围由权利要求及其等同物限定。

Claims (27)

1.一种产生三维压缩数据流的方法，所述方法包括：
产生三维压缩数据的配置信息；
产生被包括在三维压缩数据中的多条独立的三维压缩数据；
产生所述多条独立的三维压缩数据的独立的配置信息；
将所述多条独立的三维压缩数据分别与它们对应的独立的配置信息组合；
通过将组合的数据进行复用来产生三维压缩数据，将所述三维压缩数据与它的配置信息组合，以及输出组合的结果作为三维压缩数据流。
2.如权利要求1所述的方法，其中，配置信息包括三维压缩数据的类和级标识信息。
3.如权利要求2所述的方法，其中，配置信息还包括定义三维压缩数据的应用的用户数据。
4.如权利要求3所述的方法，其中，用户数据包括通过使用响应于作为图形数据的三维压缩数据的图形表示包括在场景内的对象的场景图形信息。
5.如权利要求1所述的方法，其中，独立的配置信息包括：
数据类型的工具列表的版本号；和
包含关于数据类型的信息的数据类型代码。
6.如权利要求5所述的方法，其中，独立的配置信息还包括定义独立的三维压缩数据的应用的用户数据。
7.如权利要求1所述的方法，其中，通过根据与表示数据类型的数据类型代码相应的编码方法对三维数据编码来产生多条独立的三维压缩数据。
8.如权利要求7所述的方法，其中，数据类型代码还包括在重新同步中使用的多个比特。
9.一种恢复三维压缩数据流的方法，所述方法包括：
从接收的信号中分离三维压缩数据和三维压缩数据的配置信息；
从三维压缩数据中分离多条独立的三维压缩数据和所述多条独立的三维压缩数据的独立的配置信息；和
使用三维压缩数据的数据类型信息对多条独立的三维压缩数据解码，所述三维压缩数据的数据类型信息包括在所述独立的配置信息中。
10.如权利要求9所述的方法，其中，配置信息包括三维压缩数据的类和级标识信息。
11.如权利要求10所述的方法，其中，配置信息还包括定义三维压缩数据的应用的用户数据。
12.如权利要求9所述的方法，其中，独立的配置信息包括：
多条独立的三维压缩数据的数据类型的工具列表的版本号；和
包含关于数据类型的信息的数据类型代码。
13.如权利要求12所述的方法，其中，独立的配置信息还包括定义多条独立的三维压缩数据的应用的用户数据。
14.如权利要求12所述的方法，其中，数据类型代码还包括在重新同步中使用的多个比特。
15.一种产生三维压缩数据流的设备，所述设备包括：
多个编码器，根据不同方法对接收的三维数据编码，并产生不同类型的多条独立的三维压缩数据；和
复用器，产生三维压缩数据的配置信息和多条独立的三维压缩数据的独立的配置信息，从编码器接收多条独立的三维压缩数据并将所述多条独立的三维压缩数据分别与相应的独立的配置信息组合，通过对组合的数据进行复用来产生三维压缩数据，将三维压缩数据与所述三维压缩数据的配置信息组合，并输出组合的结果，作为三维压缩数据流。
16.如权利要求15所述的设备，其中，复用器产生配置信息，从而配置信息包括三维压缩数据的类和级标识信息。
17.如权利要求16所述的设备，其中，复用器产生配置信息，从而配置信息还包括定义三维压缩数据的应用的用户数据。
18.如权利要求15所述的设备，其中，复用器产生独立的配置信息，从而独立的配置信息包括：多条独立的三维压缩数据的数据类型的工具列表的版本号，以及包含多条独立的三维压缩数据的数据类型的信息的数据类型信息。
19.如权利要求18所述的设备，其中，复用器产生独立的配置信息，从而独立的配置信息还包括定义多条独立的三维压缩数据的应用的用户数据。
20.如权利要求15所述的设备，其中，编码器通过根据与多条独立的三维压缩数据的数据类型代码匹配的编码方法对接收的三维数据编码来产生独立的三维压缩数据。
21.如权利要求15所述的设备，其中，复用器产生独立的三维压缩数据的数据类型代码，从而数据类型代码还包括在重新同步中使用的多个比特。
22.如权利要求15所述的设备，其中，复用器产生配置信息，从而配置信息还包括定义三维压缩数据的应用的用户数据。
23.一种恢复三维压缩数据流的设备，所述设备包括：
解复用器，从接收的信号中分离三维压缩数据和三维压缩数据的配置信息，从三维压缩数据中分离多条独立的三维压缩数据和所述多条独立的三维压缩数据的独立的配置信息，和分析包括独立的三维压缩数据的数据类型信息的数据类型代码，所述数据类型代码被包括在独立的配置信息中；和
多个解码器，通过根据相应的数据类型代码对多条独立的三维压缩数据解码来恢复三维图形数据。
24.一种产生三维压缩数据流的方法，所述方法包括：
产生三维压缩数据的配置信息；
产生包括在三维压缩数据中的独立的三维压缩对象的独立的配置信息与相应于所述独立的配置信息的独立的三维压缩对象的组合，并重复地产生所述组合；和
复用所述组合以获得三维压缩数据，并将配置信息包括在三维压缩数据中，以作为三维压缩数据流输出。
25.一种恢复三维压缩数据流的方法，所述方法包括：
从接收的信号中分离三维压缩数据和所述三维压缩数据的配置信息；
从三维压缩数据中分离独立的配置信息与独立的三维压缩对象的组合，和从分离的组合中分离独立的三维压缩对象和独立的配置信息；和
通过使用独立的三维压缩对象的数据类型信息对独立的三维压缩对象解码来恢复三维数据，所述数据类型信息被包括在独立的配置信息中。
26.一种产生包括独立的三维压缩对象的三维压缩数据的方法，所述方法包括：
产生多个独立的三维压缩对象；
产生所述多个独立的三维压缩对象的独立的配置信息；和
将所述多个独立的三维压缩对象中的每一个和相应的独立的配置信息组合，并复用组合的数据。
27.一种恢复三维压缩数据的方法，所述方法包括：
从接收的信号解复用出多个组合，每个组合包括独立的三维压缩对象和相应的独立的配置信息；和
根据包括在独立的配置信息中的数据类型信息对独立的三维压缩对象解码。
CN2006800117589A 2005-04-11 2006-04-11 产生和恢复3d压缩数据的方法和设备 Expired - Fee Related CN101156319B (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US66992705P 2005-04-11 2005-04-11
US60/669,927 2005-04-11
US67697205P 2005-05-03 2005-05-03
US60/676,972 2005-05-03
US70032005P 2005-07-19 2005-07-19
US60/700,320 2005-07-19
PCT/KR2006/001323 WO2006109978A1 (en) 2005-04-11 2006-04-11 Methods and apparatuses for generating and recovering 3d compression data

Publications (2)

Publication Number Publication Date
CN101156319A CN101156319A (zh) 2008-04-02
CN101156319B true CN101156319B (zh) 2012-05-30

Family

ID=37087220

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800117589A Expired - Fee Related CN101156319B (zh) 2005-04-11 2006-04-11 产生和恢复3d压缩数据的方法和设备

Country Status (6)

Country Link
US (1) US7532133B2 (zh)
EP (1) EP1869773A4 (zh)
JP (1) JP4757299B2 (zh)
KR (1) KR100785013B1 (zh)
CN (1) CN101156319B (zh)
WO (1) WO2006109978A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100785012B1 (ko) * 2005-04-11 2007-12-12 삼성전자주식회사 3ｄ 압축 데이터 생성, 복원 방법 및 그 장치
CN101803394A (zh) * 2007-06-19 2010-08-11 韩国电子通信研究院 存储和播放立体数据的元数据结构以及使用该元数据存储立体内容文件的方法
CN101822049B (zh) 2007-10-13 2013-04-24 三星电子株式会社 基于轻便应用场景表现在终端上提供立体三维图像/视频内容的装置和方法
KR101520649B1 (ko) * 2008-01-21 2015-05-15 삼성전자 주식회사 3차원 메쉬 모델에서의 임의 접근 가능한 메쉬 데이터의압축 및 복원 방법 및 시스템
US8935129B1 (en) * 2010-06-04 2015-01-13 Bentley Systems, Incorporated System and method for simplifying a graph'S topology and persevering the graph'S semantics
US9992490B2 (en) * 2012-09-26 2018-06-05 Sony Corporation Video parameter set (VPS) syntax re-ordering for easy access of extension parameters
US9797225B2 (en) 2013-11-27 2017-10-24 Saudi Arabian Oil Company Data compression of hydrocarbon reservoir simulation grids
US20160271495A1 (en) * 2014-01-09 2016-09-22 Square Enix Holdings Co., Ltd. Method and system of creating and encoding video game screen images for transmission over a network
DE112017006847T5 (de) * 2017-01-17 2019-09-26 Vacon Oy Integrierte serielle kommunikation
US11657539B2 (en) 2017-10-16 2023-05-23 Sony Corporation Information processing apparatus and information processing method
CA3098586A1 (en) * 2018-05-11 2019-11-14 Panasonic Intellectual Property Corporation Of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
BR112021004798A2 (pt) * 2018-09-14 2021-06-08 Huawei Technologies Co., Ltd. suporte de atributo melhorado em codificação de nuvem de pontos
WO2020075781A1 (ja) * 2018-10-09 2020-04-16 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010028744A1 (en) * 2000-03-14 2001-10-11 Han Mahn-Jin Method for processing nodes in 3D scene and apparatus thereof
US6377309B1 (en) * 1999-01-13 2002-04-23 Canon Kabushiki Kaisha Image processing apparatus and method for reproducing at least an image from a digital data sequence
US6563500B1 (en) * 1998-08-29 2003-05-13 Samsung Electronics Co., Ltd. Progressive 3D mesh coding method and apparatus
US20030218606A1 (en) * 2001-11-27 2003-11-27 Samsung Electronics Co., Ltd. Node structure for representing 3-dimensional objects using depth image

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3023961B2 (ja) * 1989-10-04 2000-03-21 三菱電機株式会社 符号化器及び復号化器
US5619256A (en) * 1995-05-26 1997-04-08 Lucent Technologies Inc. Digital 3D/stereoscopic video compression technique utilizing disparity and motion compensated predictions
US5612735A (en) * 1995-05-26 1997-03-18 Luncent Technologies Inc. Digital 3D/stereoscopic video compression technique utilizing two disparity estimates
JPH10164448A (ja) * 1996-12-02 1998-06-19 Sanyo Electric Co Ltd テレビ放送システムにおける映像再生方法およびテレビ放送システムにおける映像再生装置
AU761202B2 (en) * 1997-09-22 2003-05-29 Sony Corporation Generation of a bit stream containing binary image/audio data that is multiplexed with a code defining an object in ascii format
KR100265812B1 (ko) * 1997-09-26 2000-09-15 윤종용 영상 시퀀스의 움직임 분할 장치 및 그 방법
KR100294926B1 (ko) * 1998-08-29 2001-07-12 윤종용 점진적인 삼차원 메쉬 정보의 부호화/복호화 방법 및 장치
KR100325884B1 (ko) * 1999-04-06 2002-03-07 이민화 3차원 칼라 초음파영상의 부호화 및 복호화시스템
KR100374797B1 (ko) * 2000-03-14 2003-03-03 삼성전자주식회사 삼차원 장면의 노드를 처리하는 방법 및 그 장치
NO20011022D0 (no) * 2001-02-28 2001-02-28 Hans Gude Gudesen FremgangsmÕte ved overføring av informasjon
KR100718119B1 (ko) * 2001-07-09 2007-05-14 삼성전자주식회사 3차원 메쉬정보 부호화 및 복호화 방법 및 그 장치
KR100397511B1 (ko) * 2001-11-21 2003-09-13 한국전자통신연구원 양안식/다시점 3차원 동영상 처리 시스템 및 그 방법
JP3770249B2 (ja) * 2002-07-04 2006-04-26 ソニー株式会社 多重化装置及び方法
KR100475060B1 (ko) * 2002-08-07 2005-03-10 한국전자통신연구원 다시점 3차원 동영상에 대한 사용자 요구가 반영된 다중화장치 및 방법
KR100523052B1 (ko) * 2002-08-30 2005-10-24 한국전자통신연구원 다중 디스플레이 방식을 지원하는 다시점 동영상의 객체 기반 부호화 장치 및 그 방법과 그를 이용한 객체 기반 송수신 시스템 및 그 방법
KR100488804B1 (ko) * 2002-10-07 2005-05-12 한국전자통신연구원 Ｍｐｅｇ-4 기반의 양안식 3차원 동영상 데이터 처리시스템 및 그 방법
KR100542129B1 (ko) * 2002-10-28 2006-01-11 한국전자통신연구원 객체기반 3차원 오디오 시스템 및 그 제어 방법
JP4259884B2 (ja) * 2003-01-20 2009-04-30 シャープ株式会社 画像データ作成装置およびそのデータを再生する画像データ再生装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6563500B1 (en) * 1998-08-29 2003-05-13 Samsung Electronics Co., Ltd. Progressive 3D mesh coding method and apparatus
US6377309B1 (en) * 1999-01-13 2002-04-23 Canon Kabushiki Kaisha Image processing apparatus and method for reproducing at least an image from a digital data sequence
US20010028744A1 (en) * 2000-03-14 2001-10-11 Han Mahn-Jin Method for processing nodes in 3D scene and apparatus thereof
US20030218606A1 (en) * 2001-11-27 2003-11-27 Samsung Electronics Co., Ltd. Node structure for representing 3-dimensional objects using depth image

Also Published As

Publication number Publication date
EP1869773A1 (en) 2007-12-26
KR20060107942A (ko) 2006-10-16
JP4757299B2 (ja) 2011-08-24
JP2008537830A (ja) 2008-09-25
KR100785013B1 (ko) 2007-12-12
US20060227023A1 (en) 2006-10-12
US7532133B2 (en) 2009-05-12
WO2006109978A1 (en) 2006-10-19
CN101156319A (zh) 2008-04-02
EP1869773A4 (en) 2009-03-11

Similar Documents

Publication Publication Date Title
CN101156319B (zh) 产生和恢复3d压缩数据的方法和设备
KR100563013B1 (ko) 아스키포맷으로오브젝트를규정하는코드와멀티플렉스되는이진화상/오디오데이터를포함하는비트스트림의생성
JP4758013B2 (ja) 三次元シーンのノード処理方法及びその装置
CN100545870C (zh) 基于深度图像表示三维物体的装置和方法
JP2000092487A (ja) ３次元メッシュ情報のプログレッシブ符号化／復号化方法及びその装置
Pereira MPEG-4: Why, what, how and when?
JP5097287B2 (ja) ノード処理方法及び三次元シーンノード処理装置
JP2005235210A (ja) ３次元体積データの符号化／復号化方法及び装置
JPWO2020026846A1 (ja) 画像処理装置および方法
KR20100114467A (ko) 3차원 컨텐츠 데이터를 인코딩/디코딩하기 위한 방법 및 장치
CN112789865A (zh) 信息处理装置和信息处理方法
US8014621B2 (en) Methods and apparatuses for generating and recovering 3D compression data
RU2236751C2 (ru) Способы и устройство для сжатия и восстановления траектории анимации с использованием линейной аппроксимации
CN111970522A (zh) 虚拟直播数据的处理方法、装置及存储介质
JP2004537931A (ja) シーンを符号化する方法及び装置
KR20200022798A (ko) 3d 모델 압축 및 압축해제 시스템 및 방법
CN107426487A (zh) 一种全景图像录播方法及系统
CN115002470A (zh) 一种媒体数据处理方法、装置、设备以及可读存储介质
KR100580616B1 (ko) 삼차원 객체의 형태 변형 정보에 대한 부호화 방법 및 그장치
Puri et al. Scene description, composition, and playback systems for MPEG-4
Lafruit et al. View-dependent, scalable texture streaming in 3-D QoS with MPEG-4 visual texture coding
KR100561835B1 (ko) 선형 근사화를 이용한 애니메이션 궤적의 압축 및 복원 방법, 이 방법을 수행하는 장치
CN115037943A (zh) 一种媒体数据处理方法、装置、设备以及可读存储介质
JP2005159878A (ja) データ処理装置及びデータ処理方法、並びにプログラム、記憶媒体
Walsh MPEG-4's BIFS-Anim protocol: using MPEG-4 for streaming of 3D animations

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120530

Termination date: 20160411

CF01 Termination of patent right due to non-payment of annual fee