专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08949092B2 Method and apparatus for encoding a mesh model, encoded mesh model, and method and apparatus for decoding a mesh model 有权
标题翻译：用于编码网格模型，编码网格模型以及用于解码网格模型的方法和装置的方法和装置
公开(公告)号：US08949092B2
公开(公告)日：2015-02-03
申请号：US13501662
申请日：2009-10-15
申请人： Kang Ying Cai , Yu Jin , Zhi Bo Chen
发明人： Kang Ying Cai , Yu Jin , Zhi Bo Chen
IPC分类号： G06G7/48 , H04W16/20 , G06F17/50 , G06T17/20 , G06F17/10 , H04W28/06 , H04W84/18 , H04W88/04
CPC分类号： H04W16/20 , G06F17/10 , G06F17/5018 , G06T9/001 , G06T9/40 , G06T17/20 , H04W28/06 , H04W84/18 , H04W88/04
摘要： For most large 3D engineering models, the instance positions of repeating instances of connected components show significant multiple spatial aggregation. The invention uses several KD-trees, each for one cluster of points which are spatially aggregated. The multiple KD-trees generate a relatively short data stream, and thus improve the total compression ratio. A method for encoding points of a 3D mesh model comprises steps of determining that the mesh model comprises repeating instances of a connected component, and determining for each repeating instance at least one reference point, clustering the reference points of the repeating instances into one or more clusters, and encoding the clustered reference points using KD-tree coding, wherein for each cluster a separate KD-tree is generated.
摘要翻译：对于大多数大型3D工程模型，连接组件的重复实例的实例位置显示出显着的多个空间聚合。本发明使用几个KD树，每个KD树针对空间聚集的一个点簇。多个KD树生成相对较短的数据流，从而提高总压缩比。用于对3D网格模型的点进行编码的方法包括以下步骤：确定所述网格模型包括连续分量的重复实例，以及针对每个重复实例确定至少一个参考点，将所述重复实例的参考点聚类成一个或多个群集，并使用KD树编码对聚类参考点进行编码，其中对于每个簇，生成单独的KD树。

2. 发明申请

US20120203514A1 METHOD AND APPARATUS FOR ENCODING A MESH MODEL, ENCODED MESH MODEL, AND METHOD AND APPARATUS FOR DECODING A MESH MODEL 有权
标题翻译：用于编码网格模型，编码网格模型的方法和装置，以及用于解码网格模型的方法和装置
公开(公告)号：US20120203514A1
公开(公告)日：2012-08-09
申请号：US13501662
申请日：2009-10-15
申请人： Kang Ying Cai , Yu Jin , Zhi Bo Chen
发明人： Kang Ying Cai , Yu Jin , Zhi Bo Chen
IPC分类号： G06F17/50
CPC分类号： H04W16/20 , G06F17/10 , G06F17/5018 , G06T9/001 , G06T9/40 , G06T17/20 , H04W28/06 , H04W84/18 , H04W88/04
摘要： For most large 3D engineering models, the instance positions of repeating instances of connected components show significant multiple spatial aggregation. The invention uses several KD-trees, each for one cluster of points which are spatially aggregated. The multiple KD-trees generate a relatively short data stream, and thus improve the total compression ratio. A method for encoding points of a 3D mesh model comprises steps of determining that the mesh model comprises repeating instances of a connected component, and determining for each repeating instance at least one reference point, clustering the reference points of the repeating instances into one or more clusters, and encoding the clustered reference points using KD-tree coding, wherein for each cluster a separate KD-tree is generated.
摘要翻译：对于大多数大型3D工程模型，连接组件的重复实例的实例位置显示出显着的多个空间聚合。本发明使用几个KD树，每个KD树针对空间聚集的一个点簇。多个KD树生成相对较短的数据流，从而提高总压缩比。用于对3D网格模型的点进行编码的方法包括以下步骤：确定所述网格模型包括连续分量的重复实例，以及针对每个重复实例确定至少一个参考点，将所述重复实例的参考点聚类成一个或多个群集，并使用KD树编码对聚类参考点进行编码，其中对于每个簇，生成单独的KD树。

3. 发明申请

US20120106858A1 COMPRESSION OF 3D MESHES WITH REPEATED PATTERNS 有权
标题翻译：具有重复图案的3D网格的压缩
公开(公告)号：US20120106858A1
公开(公告)日：2012-05-03
申请号：US13379405
申请日：2010-06-09
申请人： Kang Ying Cai , Yu Jin , Zhi Bo Chen
发明人： Kang Ying Cai , Yu Jin , Zhi Bo Chen
IPC分类号： G06K9/62
CPC分类号： G06T9/001 , G06T9/004
摘要： 3D models of the engineering class usually have a large number of connected components, with small numbers of large triangles, often with arbitrary connectivity. To enable compact storage and fast transmission of large 3D mesh models, an efficient compression strategy specially designed for 3D mesh models is provide. A method for encoding a 3D mesh model comprises determining and clustering repeating components, normalizing the components, wherein scaling factors are clustered and orientation axes are clustered, encoding the connected components using references to the clusters, and entropy encoding the connected components.
摘要翻译：工程类的3D模型通常具有大量连接的组件，具有小数量的大三角形，通常具有任意连接。为了实现大型3D网格模型的紧凑存储和快速传输，提供了专门为3D网格模型设计的高效压缩策略。一种用于对3D网格模型进行编码的方法包括：确定和聚类重复分量，对分量进行归一化，其中缩放因子被聚集并且定向轴被聚集，使用对集群的引用来编码所连接的分量，以及对所连接的分量进行熵编码。

4. 发明授权

US08625911B2 Compression of 3D meshes with repeated patterns 有权
标题翻译：用重复图案压缩3D网格
公开(公告)号：US08625911B2
公开(公告)日：2014-01-07
申请号：US13379405
申请日：2010-06-09
申请人： Kang Ying Cai , Yu Jin , Zhi Bo Chen
发明人： Kang Ying Cai , Yu Jin , Zhi Bo Chen
IPC分类号： G06K9/36
CPC分类号： G06T9/001 , G06T9/004
摘要： 3D models of the engineering class usually have a large number of connected components, with small numbers of large triangles, often with arbitrary connectivity. To enable compact storage and fast transmission of large 3D mesh models, an efficient compression strategy specially designed for 3D mesh models is provide. A method for encoding a 3D mesh model comprises determining and clustering repeating components, normalizing the components, wherein scaling factors are clustered and orientation axes are clustered, encoding the connected components using references to the clusters, and entropy encoding the connected components.
摘要翻译：工程类的3D模型通常具有大量连接的组件，具有小数量的大三角形，通常具有任意连接。为了实现大型3D网格模型的紧凑存储和快速传输，提供了专门为3D网格模型设计的高效压缩策略。一种用于对3D网格模型进行编码的方法包括：确定和聚类重复分量，对分量进行归一化，其中缩放因子被聚集并且定向轴被聚集，使用对集群的引用来编码所连接的分量，以及对所连接的分量进行熵编码。

5. 发明授权

US09214042B2 Method for encoding normals of a 3D mesh model, method for decoding normals of a 3D mesh model, encoder and decoder 有权
标题翻译：用于编码3D网格模型的法线的方法，用于解码3D网格模型的法线，编码器和解码器的方法
公开(公告)号：US09214042B2
公开(公告)日：2015-12-15
申请号：US13575228
申请日：2010-01-25
申请人： Kang Ying Cai , Wei Wei Li , Zhi Bo Chen
发明人： Kang Ying Cai , Wei Wei Li , Zhi Bo Chen
IPC分类号： G06T17/00 , G06T17/20 , G06T9/00 , G06T15/50
CPC分类号： G06T9/001 , G06T9/004 , G06T9/008 , G06T15/50 , G06T17/20 , G06T17/205
摘要： A method for encoding vertex orientations, also known as normal components, of a 3D mesh model comprises a first clustering of the normal components, determining for each of the first clusters a sphere sector to which most of its elements belong, mapping normal components to a predefined sector, re-clustering the normal components in the predefined sector into second clusters, determining predictors for the second clusters and encoding a normal component by its residual, a reference to its predictor and data indicating which of said mirror mapping operations were performed. A sphere sector is obtained by dividing a sphere into m equal spherical segments and dividing each of said spherical segments into n equal sectors. The first clustering for the sector mapping and the second clustering for predictive coding result in an improved compression ratio.
摘要翻译：用于编码3D网格模型的顶点取向（也称为正常分量）的方法包括正常分量的第一聚类，为每个第一簇确定其大多数元素所属的球面扇区，将正常分量映射到将预定义扇区中的正常分量重新聚类成第二簇，确定第二簇的预测变量并通过其残差对正态分量进行编码，对其预测器的引用以及指示执行所述镜像映射操作的数据。通过将球划分成m个相等的球形段并将每个所述球形段划分成n个相等的扇区来获得球面扇形。用于扇区映射的第一聚类和用于预测编码的第二聚类导致改进的压缩比。

6. 发明授权

US08009069B2 Method and device for encoding a bit sequence 有权
标题翻译：用于编码位序列的方法和设备
公开(公告)号：US08009069B2
公开(公告)日：2011-08-30
申请号：US12657246
申请日：2010-01-15
申请人： Qu Qing Chen , Zhi Bo Chen , Kang Ying Cai , Jun Teng
发明人： Qu Qing Chen , Zhi Bo Chen , Kang Ying Cai , Jun Teng
IPC分类号： H03M7/40
CPC分类号： H03M7/40
摘要： The invention is related to a method and a device for encoding of a bit sequence. Said method comprises generating, for each run of Ones comprised in the bit sequence, a unary representation of length of the respective run of Ones, generating a first sequence by concatenating the generated unary representations of lengths of runs of Ones, generating, for each run of Zeroes comprised in the bit sequence, a unary representation of the length of the respective run of Zeroes, generating a second sequence by concatenating the generated unary representations of lengths of runs of Zeroes, and bit plane encoding the generated first and second sequence of unary representations. In most cases, overall entropy of bit planes of unary representations of run lengths is smaller than entropy of the bit sequence. Thus, more compact encoding can be achieved.
摘要翻译：本发明涉及一种用于编码比特序列的方法和装置。所述方法包括为包含在比特序列中的每个游程生成Ones的相应运行的长度的一元表示，通过连接Ones的运行长度的所生成的一元表示来生成第一序列，为每个运行生成包括在比特序列中的零的一元表示，相应的零运行的长度的一元表示，通过连接产生的零的运行长度的所生成的一元表示以及生成的第一和第二序列的位平面编码来生成第二序列表示在大多数情况下，游程长度的一元表示的位平面的总熵小于比特序列的熵。因此，可以实现更紧凑的编码。

7. 发明申请

US20130173225A1 METHOD FOR SAMPLING MESH MODELS AND APPARATUS FOR SAMPLING MESH MODELS 审中-公开
标题翻译：采样网格模型的方法和采样MESH模型的设备
公开(公告)号：US20130173225A1
公开(公告)日：2013-07-04
申请号：US13503712
申请日：2011-04-29
申请人： Kang Ying Cai , Wei Wei Li , Zhi Bo Chen
发明人： Kang Ying Cai , Wei Wei Li , Zhi Bo Chen
IPC分类号： G06F17/50
CPC分类号： G06F17/50 , G06F17/5018 , G06T9/001
摘要： Common 2D or 3D mesh models comprise redundancy in the form of symmetries, such as repetitive structures. For complexity reduction, the redundant structures must be detected. An improved method for sampling mesh models comprises sampling the model (710) using an initial sampling step size, detecting (720) a representative of a repeating structure, instances of the repeating structure and a remainder of the model, and sampling (780) the remainder and the representative using a first reduced sampling level according to a first reduced sampling step to size. The method comprises detecting (730) a size of said representative of a repeating structure, a size of the instances of the repeating structure and a size of said remainder, and calculating (740) the first reduced sampling step size based on the size of the instance and the total size of the model. The method can be repeated recursively.
摘要翻译：常见的2D或3D网格模型包括对称形式的冗余，例如重复结构。为了降低复杂度，必须检测冗余结构。用于采样网格模型的改进方法包括使用初始采样步长对模型（710）进行采样，检测（720）重复结构的代表，重复结构的实例和模型的剩余部分，以及采样（780）并且所述代表使用根据第一缩减采样步骤来缩小尺寸的第一降低抽样水平。该方法包括检测（730）所述代表重复结构的大小，重复结构的实例的大小和所述剩余部分的大小，以及基于所述重复结构的大小来计算（740）第一缩减采样步长实例和模型的总大小。该方法可以递归地重复。

8. 发明授权

US08514107B2 Method and device for encoding and decoding of symbol sequences wherein each symbol may have one out of three or more possible symbol values 有权
标题翻译：用于对符号序列进行编码和解码的方法和装置，其中每个符号可以具有三个或更多个可能符号值中的一个
公开(公告)号：US08514107B2
公开(公告)日：2013-08-20
申请号：US13138717
申请日：2010-03-30
申请人： Qu Qing Chen , Kang Ying Cai , Zhi Bo Chen , Jun Teng
发明人： Qu Qing Chen , Kang Ying Cai , Zhi Bo Chen , Jun Teng
IPC分类号： H03M7/30
CPC分类号： G06T9/001 , G06T9/005 , H03M7/30 , H04N19/91
摘要： A method for compressing a symbol sequence, wherein each symbol may have one out of three or more possible symbol values, said method comprises the steps of modifying the symbol sequence by replacing each run pair, which contains a first run of symbols of a most frequent symbol value and a second run of symbols of a second most frequent symbol value, by a further symbol value not comprised in the three or more possible symbol values, generating a binary sequence comprising all replaced run pairs and compression encoding the binary sequence and the modified symbol sequence.
摘要翻译：一种用于压缩符号序列的方法，其中每个符号可以具有三个或更多个可能的符号值中的一个，所述方法包括以下步骤：通过替换每个运行对来修改符号序列，每个运行对包含最频繁的符号的第一行符号值和第二最常用符号值的符号的第二次运行，通过未包括在三个或更多个可能的符号值中的另外的符号值，生成包括所有替换的运行对的二进制序列和对二进制序列进行压缩编码和经修改的符号序列。

9. 发明申请

US20120306875A1 METHOD FOR ENCODING NORMALS OF A 3D MESH MODEL, METHOD FOR DECODING NORMALS OF A 3D MESH MODEL, ENCODER AND DECODER 有权
标题翻译：用于编码3D网格模型的正则的方法，用于解码3D网格模型，编码器和解码器的正则的方法
公开(公告)号：US20120306875A1
公开(公告)日：2012-12-06
申请号：US13575228
申请日：2010-01-25
申请人： Kang Ying Cai , Wei Wei Li , Zhi Bo Chen
发明人： Kang Ying Cai , Wei Wei Li , Zhi Bo Chen
IPC分类号： G06T17/00
CPC分类号： G06T9/001 , G06T9/004 , G06T9/008 , G06T15/50 , G06T17/20 , G06T17/205
摘要： A method for encoding vertex orientations, also known as normal components, of a 3D mesh model comprises a first clustering of the normal components, determining for each of the first clusters a sphere sector to which most of its elements belong, mapping normal components to a predefined sector, re-clustering the normal components in the predefined sector into second clusters, determining predictors for the second clusters and encoding a normal component by its residual, a reference to its predictor and data indicating which of said mirror mapping operations were performed. A sphere sector is obtained by dividing a sphere into m equal spherical segments and dividing each of said spherical segments into n equal sectors. The first clustering for the sector mapping and the second clustering for predictive coding result in an improved compression ratio.
摘要翻译：用于编码3D网格模型的顶点取向（也称为正常分量）的方法包括正常分量的第一聚类，为每个第一簇确定其大多数元素所属的球面扇区，将正常分量映射到将预定义扇区中的正常分量重新聚类成第二簇，确定第二簇的预测变量并通过其残差对正态分量进行编码，对其预测器的引用以及指示执行所述镜像映射操作的数据。通过将球划分成m个相等的球形段并将每个所述球形段划分成n个相等的扇区来获得球面扇形。用于扇区映射的第一聚类和用于预测编码的第二聚类导致改进的压缩比。

10. 发明申请

US20100194610A1 Method and device for encoding a bit sequence 有权
标题翻译：用于编码位序列的方法和设备
公开(公告)号：US20100194610A1
公开(公告)日：2010-08-05
申请号：US12657246
申请日：2010-01-15
申请人： Qu Qing Chen , Zhi Bo Chen , Kang Ying Cai , Jun Teng
发明人： Qu Qing Chen , Zhi Bo Chen , Kang Ying Cai , Jun Teng
IPC分类号： H03M7/00
CPC分类号： H03M7/40
摘要： The invention is related to a method and a device for encoding of a bit sequence.Said method comprises generating, for each run of Ones comprised in the bit sequence, a unary representation of length of the respective run of Ones, generating a first sequence by concatenating the generated unary representations of lengths of runs of Ones, generating, for each run of Zeroes comprised in the bit sequence, a unary representation of the length of the respective run of Zeroes, generating a second sequence by concatenating the generated unary representations of lengths of runs of Zeroes, and bit plane encoding the generated first and second sequence of unary representations.In most cases, overall entropy of bit planes of unary representations of run lengths is smaller than entropy of the bit sequence. Thus, more compact encoding can be achieved.
摘要翻译：本发明涉及一种用于编码比特序列的方法和装置。所述方法包括为包含在比特序列中的每个游程生成Ones的相应运行的长度的一元表示，通过连接Ones的运行长度的所生成的一元表示来生成第一序列，为每个运行生成包括在比特序列中的零的一元表示，相应的零运行的长度的一元表示，通过连接产生的零的运行长度的所生成的一元表示以及生成的第一和第二序列的位平面编码生成第二序列表示在大多数情况下，游程长度的一元表示的位平面的总熵小于比特序列的熵。因此，可以实现更紧凑的编码。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式