[发明专利]预测位置编码在审
| 申请号： | 201180074712.2 | 申请日： | 2011-11-07 |
| 公开（公告）号： | CN103918009A | 公开（公告）日： | 2014-07-09 |
| 发明（设计）人： | 江文斐;蔡康颖;马腾 | 申请（专利权）人： | 汤姆逊许可公司 |
| 主分类号： | G06T9/40 | 分类号： | G06T9/40 |
| 代理公司： | 北京市柳沈律师事务所 11105 | 代理人： | 吕晓章 |
| 地址： | 法国伊西*** | 国省代码： | 法国;FR |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 描述了一种用于三维网格模型的位置编码的方法以及设备，其包含：估计非空子单元格Cl,k的符号概率，其中，Ql,k表示在l层中的第k个单元格，根据似合平面的准确度P估计符号概率；如果非空子单元格具有多于一个顶点，则细分非空子单元格以产生子单元格；确定在l层中是否更多的未被处理的非空子单元格；如果在l层中不再有未被处理的非空子单元格，则确定在l层中的所有非空子单元格是否均只具有一个顶点，并且细分单元格的中心与在细分单元格内部的点之间的距离是否小于或等于第一阈值；以及，如果在l层中的所有非空子单元格均只具有一个顶点，并且细分单元格的中心与在细分单元格内部的点之间的距离小于或等于第一阈值，则对表示非空子单元格的位置的符号进行熵编码。 | ||
| 搜索关键词： | 预测 位置 编码 | ||
【主权项】：
一种三维网格模型的位置编码的方法，所述方法包含：估计非空子单元格Cl,k的符号概率，其中，Cl,k表示在l层中的第k个单元格，基于拟合平面P的准确度估计所述符号概率；如果所述非空子单元格具有多于一个顶点，则细分所述非空子单元格以生成细分单元格；确定在l层中是否存在更多的未被处理的非空子单元格；如果在l层中不存在更多的未被处理的非空子单元格，则确定在l层中的所有非空子单元格是否均只具有一个顶点并且所述细分单元格的中心与在所述细分单元格内部的点之间的距离是否小于或等于第一阈值；以及如果在l层中的所有非空子单元格均只具有一个顶点并且所述细分单元格的中心与在所述细分单元格内部的点之间的距离小于或等于所述第一阈值，则对表示所述非空子单元格的位置的符号进行熵编码。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于汤姆逊许可公司，未经汤姆逊许可公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201180074712.2/，转载请声明来源钻瓜专利网。
- 上一篇：一种含噻菌铜的杀菌组合物
- 下一篇：一种含环氧虫啶的杀虫组合物
- 同类专利
- 基于样本二叉树字典学习的全色遥感图像压缩方法-201710378830.1
- 杨淑媛;马文萍;焦李成;刘林瓒;段韵章;王敏;刘志;吕文聪;黄震宇;刘振;孟丽珠 - 西安电子科技大学
- 2017-05-25 - 2019-07-23 - G06T9/40
- 本发明提出了一种基于样本二叉树字典学习的全色遥感图像压缩方法，用于解决现有全色遥感图像压缩方法中存在的结构复杂的纹理信息不能够得到有效表示的技术问题。实现步骤为：通过图像样本复杂度的评价函数，区分图像中简单样本和复杂样本；对训练图像和待压缩图像分别进行预处理得到样本集Y和T；由样本集Y和T分别建立训练样本二叉树和测试样本二叉树，完成不同复杂度样本的划分；训练样本二叉树叶节点上不同复杂度的样本用来训练不同尺度的字典；而测试样本二叉树叶节点上不同复杂度的样本集在对应字典下稀疏编码，得到系数矩阵；系数矩阵经过量化编码得到二进制码流。本发明压缩重构图像的PSNR指标和主观视觉评价高。
- 视频解码器设备和方法-201910167252.6
- 叶琰;董洁;贺玉文 - VID拓展公司
- 2014-09-19 - 2019-07-19 - G06T9/40
- 提供了一种视频解码器设备及方法。所述方法包括：接收颜色映射表，该颜色映射表被划分为多个段，一段对应颜色空间的一部分，所述颜色映射表具有与所述多个段的各个顶点相关联的多个颜色映射系数参数；基于与第一段的第一顶点相关联的顶点编码跟踪指示符确定第一顶点是否已被解码；以及基于所述第一顶点还未被解码的确定，解析与第一顶点相关联的颜色映射系数参数。
- 一种基于四叉树的二值图像编码与高效逻辑运算方法-201610002978.0
- 郭斯羽;周卫方;梁梦霞;温和;王耀南;李树涛 - 湖南大学
- 2016-01-04 - 2018-11-16 - G06T9/40
- 本发明公开了一种基于四叉树的二值图像编码和高效逻辑运算方法，能用更少的空间来表示二值图像，且更快地完成二值图像的逻辑与、逻辑或、逻辑异或、逻辑差和逻辑非等五种基本逻辑运算及其组合。参与运算的二值图像经必要扩充后以四叉树表示，对四叉树的各节点进行编码，并按节点在四叉树深度优先搜索过程中被访问的顺序，将节点编码组织为编码序列；确定了基本逻辑运算在二值图像编码序列上的等价操作；将复杂逻辑运算分解为若干基本二元逻辑运算，并在编码序列上完成这些运算；最后由编码序列重建结果二值图像。本发明通过四叉树及其编码减少了表示二值图像的空间开销，并将多个串行的像素逻辑操作压缩为少数节点编码的操作以显著减少运算时间。
- 一种低高频混合多尺度目标低秩压缩分析方法-201711331242.9
- 李猛猛;余欢;陈如山;樊振宏;丁大志 - 南京理工大学
- 2017-12-13 - 2018-06-29 - G06T9/40
- 本发明公开了一种低高频混合多尺度目标低秩压缩分析方法。方法为：首先提取电磁分析目标的网格文件，设置电磁分析初始条件；然后对所分析的目标网格采用八叉树分组，建立八叉树索引，在相邻层的组之间建立从属关系，按照组尺寸大小把相互作用区域分为低频作用区域、低高频作用区域、高频作用区域；接着对于离散的远相互作用阻抗矩阵，在低频作用区域采用自适应嵌套交叉近似方法，低高频作用区域采用交叉近似‑等效源近似方法，高频作用区域采用嵌套等效源近似方法；最后通过迭代求解得到矩阵方程的解，得到待求得电磁参数。本发明方法具有计算精度高，编程实现简单，低高频计算可以自动切换，计算效率高的优点。
- 一种基于色彩退化的有限调色板生成方法-201510560673.7
- 于金泳;华枭;高会军;孙光辉 - 哈尔滨工业大学
- 2015-09-06 - 2018-03-30 - G06T9/40
- 一种基于色彩退化的有限调色板生成方法，本发明涉及基于色彩退化的有限调色板生成方法。本发明的目的是为了解决现有图片的显示效果差的问题。通过以下技术方案实现的步骤一、利用改进的八叉树色彩退化算法实现指定数量的调色板生成算法；步骤二、利用指定数量的调色板生成算法结合图片的显示权值生成所有图片共用的有限调色板。本发明应用于有限调色板生成技术领域。
- 一种大规模图数据表示方法-201611236351.8
- 常亮;曾祥炫;古天龙;徐周波;王荣 - 桂林电子科技大学
- 2016-12-28 - 2017-05-31 - G06T9/40
- 本发明公开一种大规模图数据表示方法，其基于K2‑tree和聚类思想，先采用了基于密度的聚类思想将图数据抽象成邻接矩阵表示形式，再在邻接矩阵的基础上进行聚类处理，从而使包含大量值为1的元素的集群结构被包含在簇中。大量值为1的元素被包含在子矩阵中，并且将所有子矩阵对应K2‑tree的L向量进行串联成一个全局性的向量global_L，并且使用了DACs编码，这将有效降低表示邻接矩阵中每个值为1的元素所耗用的空间，即提高了存储效率。本发明能够对包含亿万个节点和边的图数据进行高效、紧凑的表示和压缩，并且提供针对图数据中节点的直接和反向邻居查询操作。
- 一种时空数据四维时空坐标的自然数压缩存储方法-201610805115.7
- 顾清华;卢才武;马龙;郭梨;聂兴信;吴琼;江松 - 西安建筑科技大学
- 2016-09-06 - 2017-02-15 - G06T9/40
- 本发明为一种时空数据四维时空坐标的自然数压缩存储编码方法，旨在解决海量时空数据的压缩存储问题，其基本思想是依据时空分辨率n的大小，将四维时空坐标系中每个超体素(最小时空单元)的时空位置坐标转换为线性十六叉树的自然数编码，使得每个四维时空坐标位置对应于一个十进制的自然数编码N，将这个自然数对应于一维数组的下标，四维时空目标超体素合并运算时，依次将数组中相邻元素进行合并操作即可；四维时空目标恢复时，利用上述逆变换为4个坐标值；该方法可解决多源异质海量时空数据的压缩存储问题，并保持原有的时空数据特性，具有冗余度小、存储容量小、时空数据解码快等优点，具有广泛的应用前景。
- 一种形状自适应编码的证件照片压缩方法-201410360901.1
- 沃焱;杨锋林;吴文波 - 华南理工大学
- 2014-07-25 - 2014-11-05 - G06T9/40
- 本发明公开一种形状自适应编码的证件照片压缩方法，其步骤主要有：利用图像区域分割与图像边缘检测相结合的方法精准分割证件照片；利用4-方向链码方法编码证件照片前景区域轮廓；利用提升形状自适应离散小波变换去除前景区域图像像素相关性；利用基于上下文预测编码方法编码小波低频系数；利用形状自适应零树编码法编码小波高频系数；提取背景信息；整合轮廓编码、零树编码和预测编码的编码序列，利用整数自适应算术编码法进行二次编码。本发明具有对证件照片高效压缩和良好视觉效果的优点。
- 预测位置编码-201180076208.6
- 江文斐;蔡康颖;马腾 - 汤姆逊许可公司
- 2011-11-07 - 2014-09-10 - G06T9/40
- 描述了一种用于对三维网格模型进行位置解码的方法和装置，包括：预测非空子单元格Cl，k的符号概率，其中Cl，k表示层l上第k个单元格，其中基于拟合平面P的精度估计符号概率；响应于接收到的非空子单元格的预测概率解码所述非空子单元格；如果所述非空子单元格具有一个以上的顶点，那么细分所述非空子单元格；确定在层l上是否有更多未处理的非空子单元格；如果在层l上没有更多未处理的非空子单元格，那么确定是否已经到达非空子单元格的最下层；以及如果已经到达非空子单元格的所述最下层，那么重新生成三维网格模型。
- 预测位置编码-201180074712.2
- 江文斐;蔡康颖;马腾 - 汤姆逊许可公司
- 2011-11-07 - 2014-07-09 - G06T9/40
- 描述了一种用于三维网格模型的位置编码的方法以及设备，其包含：估计非空子单元格Cl,k的符号概率，其中，Ql,k表示在l层中的第k个单元格，根据似合平面的准确度P估计符号概率；如果非空子单元格具有多于一个顶点，则细分非空子单元格以产生子单元格；确定在l层中是否更多的未被处理的非空子单元格；如果在l层中不再有未被处理的非空子单元格，则确定在l层中的所有非空子单元格是否均只具有一个顶点，并且细分单元格的中心与在细分单元格内部的点之间的距离是否小于或等于第一阈值；以及，如果在l层中的所有非空子单元格均只具有一个顶点，并且细分单元格的中心与在细分单元格内部的点之间的距离小于或等于第一阈值，则对表示非空子单元格的位置的符号进行熵编码。
- 用于树结构的自适应熵编码的方法-201180072369.8
- 江文斐;蔡康颖;陈志波 - 汤姆逊许可公司
- 2011-07-18 - 2014-05-21 - G06T9/40
- 在3D网格编码时，通过基于空间树的方法来压缩几何数据。从用于编码3D网格模型的基于空间树的方法的树结构的遍历产生的比特流具有对称的特殊冗余，利用它来进一步改进网格模型压缩。一种编码比特流的方法，包括以下步骤：定义（51）二进制码元的至少第一和第二码元组，S1是S2的子集；确定（52）该比特流内的第一区段（J1,J2）、第二区段（K1）和第三区段（N1,N2,N3），其中第一区段具有Th1个或更多个连续S1码元，第二区段具有Th2个或更多个连续S2码元；编码（54）该比特流，其中，使用不同的代码来编码（54A,54B,54C）第一区段、第二区段和第三区段；并且编码（55）指示该比特流中第一、第二和第三区段之间的边界位置的值（C1）。
- 一种基于逆Loop细分的嵌入式零树编码方法-201210592373.3
- 马建平;陈渤 - 浙江工业大学
- 2012-12-29 - 2013-05-01 - G06T9/40
- 一种基于逆Loop细分的嵌入式零树编码方法，包括以下步骤：(1)构建偏移量小波树：实际顶点O与预测顶点O′的差就形成了偏移量d，偏移量d是在删除顶点重建网格的对应边上产生，同时每一网格Mj-1中的边与较细层次网格Mj中四个边建立对应四叉树关系；(2)偏移量小波处理与选择阈值；(3)编码与码流组织：基于三维图形三角网格的嵌入式编码将重要的信息优先编码，并将压缩后的结果放在码流的初始部分。本发明提供一种大幅提高压缩效率的基于逆Loop细分的嵌入式零树编码方法。
- 一种形变区域识别的方法及系统-201210468776.7
- 张元生;陈凯;刘冠洲;余斌;杨小聪;袁本胜 - 北京矿冶研究总院
- 2012-11-19 - 2013-04-03 - G06T9/40
- 本发明公开了一种形变区域识别的方法，该方法包括：分别为配准后的两组同一区域不同时段的点云构建用于描述三维空间拓扑关系的八叉树结构，其中，所述配准为按照外形特征将两组点云进行匹配重叠；判断一组点云中的某一点是否在另一组点云构建的八叉树中存在对应的叶子节点；若有，则忽略该点，否则，确定该点发生形变。通过采用本发明公开的方法提高了形变区域识别的精度，减少了建立三角网络模型时所耗费的大量时间。
- 分层无损压缩-201080021924.X
- 亚历山大·M·洛希夫斯基 - 超威半导体公司
- 2010-05-18 - 2012-04-25 - G06T9/40
- 提供了用于数据压缩的方法。该数据压缩方法变换正方形数据成平铺数据。然后，将该平铺数据划分为四边形数据，该四边形数数据转换成代表性元素、第一代尔塔元素、第二代尔塔元素、第三代尔塔元素和控制字。然后形成具代表性元素的新的平铺数据，并且重复该过程直到剩余单一代表性元素。然后将该单一代表性元素与该控制字和相对应的代尔塔元素嵌入到输出流中。一旦该位流被解析，该数据解压相对编码是对称的。
- 一种图像颜色种类的压缩方法-201110176428.8
- 张雁飞 - 北京新媒传信科技有限公司
- 2011-06-28 - 2011-11-02 - G06T9/40
- 本发明公开了一种图像颜色种类的压缩方法。该方法包括：遍历图像的所有像素点，将每个像素点的RGB值转换成八个十进制数字后，将这八个十进制数字存储到颜色八叉树中；消减颜色八叉树中的节点数量，直到颜色八叉树中的叶子节点的数量小于或等于所述指定个数；将颜色八叉树的剩余叶子节点所对应的颜色以及其对应的RGB值填充到颜色表中；重新遍历图像的所有像素，将每个像素点的RGB值与颜色表中的RGB值依次进行比较，找到最接近的颜色，用找到的最接近的颜色替换该像素点的颜色。本发明的技术方案，处理速度快、压缩效果好。
- 基于预测的图像处理-200980102694.7
- J·拉斯姆森;T·阿克尼恩-莫勒;J·斯特伦 - 爱立信电话股份有限公司
- 2009-01-19 - 2010-12-22 - G06T9/40
- 通过将至少一部分像素(310)二次采样成子块(320、330)来压缩像素块(300)。通过基于块(300)中的两个预测方向上的相邻像素(310)和/或子块(320、330)相对于当前子块(320、330)的属性值计算差异量度来确定对这些子块(320、330)的属性值的预测。如果差异低于阈值，则基于两个方向上的相邻属性值来计算预测。如果量度超过阈值，则在两个预测方向中的仅一个上的相邻属性值被用于计算预测。还提供了描述所选择方向的引导位(450)。基于属性值和所计算的预测来计算预测误差。压缩块(400)包括预测误差的编码表示(460)和任何引导位(470)。
- 一种基于Quardtree的三维模型纹理压缩编/解码方法-200810240404.2
- 蔡苏;余胜泉 - 北京师范大学
- 2008-12-19 - 2009-06-03 - G06T9/40
- 一种基于Quardtree的三维模型纹理压缩编码方法，包括以下步骤：(1)将纹理图像进行Quardtree划分，分解成一系列不同分辨率的基纹理，并对其编码；(2)对纹理坐标排列，并递进编码；以上编码方法所对应的解码方法为：将纹理数据流与几何网格数据同步传输并进行解码恢复，以不同分辨率的纹理匹配到对应分辨率的几何模型；本发明的压缩编/解码方法划分效率高，收敛速度快，客户端响应等待时间短并能控制对模型纹理解码的精细程度。
- 专利分类
