CN103840871B - 无线网络中三维模型拓扑数据鲁棒传输的编码和重构方法 - Google Patents
无线网络中三维模型拓扑数据鲁棒传输的编码和重构方法 Download PDFInfo
- Publication number
- CN103840871B CN103840871B CN201410016396.9A CN201410016396A CN103840871B CN 103840871 B CN103840871 B CN 103840871B CN 201410016396 A CN201410016396 A CN 201410016396A CN 103840871 B CN103840871 B CN 103840871B
- Authority
- CN
- China
- Prior art keywords
- summit
- focus
- model
- sequence number
- degree
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000005540 biological transmission Effects 0.000 title claims abstract description 13
- 238000004040 coloring Methods 0.000 claims abstract description 8
- 239000003086 colorant Substances 0.000 claims abstract description 3
- 238000005516 engineering process Methods 0.000 abstract description 4
- 230000000694 effects Effects 0.000 abstract description 2
- 238000011084 recovery Methods 0.000 description 5
- 239000012634 fragment Substances 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Image Generation (AREA)
Abstract
本发明公开了一种无线网络中三维模型拓扑数据鲁棒传输的编码和重构方法。本发明首先在服务端将三维模型拓扑数据编码。具体是:按照一定规则遍历三维模型的顶点,得到每个顶点的遍历序号、度信息及相邻点信息。其次,根据改进的顺序着色算法,按照顶点被遍历的序号将每个顶点着上颜色。然后,对模型按照颜色分组,将同种颜色顶点作为一个分组。最后,对分组使用哈夫曼编码进行压缩。然后在客户端将三维模型拓扑重构,具体是:接收到分组后,将接收到的顶点按序号从小到大的顺序排序,再基于价驱动解码方法重构模型拓扑结构。本发明通过有效的模型拓扑数据编码和客户端重构技术,使三维模型在高丢包率的网络传输时,仍能获得较好的重构效果。
Description
技术领域
本发明属于无线网络中与便携移动设备相关的多媒体技术领域,特别涉及一种无线网络中三维模型拓扑数据鲁棒传输的编码和重构方法。
背景技术
2013年底移动、联通和电信三大运营商获得4G运营牌照,标志着我国正式进入4G时代。随着3G/4G移动网络的逐步铺开和无线网络的广泛应用,面向手持移动设备的各种三维图形应用得到了迅速发展。然而,无线网络的窄带宽和高丢包率及移动设备本身所固有的有限功耗供给和计算存储资源等缺陷,还不能很好地满足三维图形在移动计算终端中的强烈真实感展现的要求。如何在无线移动网络上对三维图形数据进行鲁棒传输并在移动设备上展现真实感3D场景成为目前研究的热点问题。
不同于有线网络,无线网络由于信号衰退、信道噪声以及终端节点的移动性导致数据在传输中有较高的丢失率和误码率。虽然相对于传统2G移动网络,3G/4G移动网络的丢包率有所降低,但对于终端应用程序用户来说,丢包所带来视觉影响仍然较为严重。为克服网络丢包的缺陷,研究者们提出了多种解决方法。这些方法通常分为基于网络和模型两大类。
基于网络的方法的相关研究在网络传输层提出了若干解决方法,从而改善无线网络中传输协议的性能。此类方法通常使用重传或FEC客服数据链路层丢包现象,但重传数据浪费网络带宽并且耗时,明显地影响了模型的整体传输速度和绘制视觉效果。基于模型的方法考虑到模型编码存在的依赖性问题。其中,典型的基于分割方法的目标就是减少模型数据之间的依赖性,将整个模型分成多个独立的片段并进行分包编码。这样一个分组的丢失所带来的影响被限制在其所在的片段这样一个局部范围之内。但是,模型被分割后的片段之间的边界处理尤为重要,在传输中通常对其采用冗余的错误复原编码方法,从而降低了模型编码效率。并且,基于此种分割方法丢失的分组信息不能正常恢复,从而将会影响模型重构效果。
因此,通过有效的模型编码方法,降低甚至切断模型数据之间的依赖性;同时,设计一种重构方法,最大程度恢复丢失的信息,将能够极大地减少因无线网络高丢包率而对三维模型在移动客户端的绘制视觉效果造成的影响。
发明内容
本发明针对现有技术的不足,提供了一种无线网络中三维模型拓扑数据鲁棒传输的编码和重构方法。
本发明解决其技术问题所采用的技术方案如下:
1)三维模型拓扑数据编码。为适应真实不稳定的无线网络,提出一种面向三维模型拓扑数据鲁棒传输的编码方法。首先,按照一定规则遍历三维模型的顶点,得到每个顶点的遍历序号、度信息及相邻点信息。其次,根据改进的顺序着色算法,按照顶点被遍历的序号将每个顶点着上颜色。然后,对模型按照颜色分组,将同种颜色顶点作为一个分组。最后,对分组使用哈夫曼编码进行压缩。
2)三维模型拓扑重构。在服务端,三维模型拓扑经过编码,采用非可靠的UDP协议传输,在客户端,接收到分组后,将接收到的顶点按序号从小到大的顺序排序,再基于价驱动解码方法重构模型拓扑结构。基于改进后的编码方法,客户端针对丢失的数据主要从顶点的度及遍历方法结合、顶点的相邻点信息方面考虑重构模型。
本发明与背景技术相比,具有的有益的效果是:
本发明是一种适用于无线有损网络中三维模型拓扑数据编码和重构方法,能够在移动客户端实现三维模型拓扑丢失后仍较大程度恢复模型的功能。
附图说明
图1三维网格遍历结果;
图2顶点着色结果;
图3三维模型重构流程图。
具体实施方式
1)三维模型拓扑数据编码。
首先,遍历三维模型。对任一三维模型,遍历三维模型拓扑过程为:
步骤1:在网格上任选一三角形,将其三顶点放入一个活动列表中(ActiveList),并取其中一个顶点作为焦点(Focus)。
步骤2:按逆时针次序遍历所有与该焦点连接的未访问的边,每处理一条边,对应的新顶点添加到活动列表。活动列表有新的顶点加入时,都会输出一个Add<degree>命令,记录该顶点的度。
步骤3:当处理完所有与焦点连接的边之后,把活动列表中的下一个顶点选为焦点,重复(2)操作。
步骤4:直至网格中所有的边被遍历完。生成许多构成拓扑结构的顶点信息。每个顶点拓扑信息包括其遍历序号、度、额外信息及相邻点的序号、度和额外信息。
本发明遍历结果中每个顶点信息格式如下:
{某顶点序号,某顶点度,该顶点额外信息[(第1个相邻点的序号,第2个相邻点的序号,……,第n个相邻点的序号),(第1个相邻点的度,额外信息,第2个相邻点的度,额外信息,……,第n个相邻点的度,额外信息)]}
其中,顶点序号表示三维模型中顶点被遍历的顺序号码,如1、2、3、……(如图1);顶点度表示顶点所连接边的个数;n表示某顶点的相邻点个数;额外信息是标注遍历三维模型过程中遇到的特殊情况(split,dummy,merge等情况)。
其次,执行顶点着色。本发明提出一个改进的顺序着色算法,按照顶点序号对其进行着色。
设图G的顶点数为n,对图G进行顶点着色,本发明改进的顺序着色算法总体步骤如下。
步骤1:用i表示顶点序号,i=1。
步骤2:用Cj表示给顶点i着色为第Cj种颜色,j=1。
步骤3:对第i个顶点着色,考虑它的一邻接点和二邻接点,如果都没有使用第Cj种颜色,则给顶点i着色为第Cj种颜色,并转第5步;只要有一个顶点使用了第Cj种颜色,则转第4步。
步骤4:Cj=Cj+1;并转第3步。
步骤5:若还有顶点未着色,则i=i+1,并转向第2步,否则算法结束。
如图2是三维模型按顶点遍历顺序着色后的结果。
然后,对模型按照颜色分组。本发明将同种颜色顶点作为一个分组。对于大模型,同种颜色顶点按序分多个分组。
最后,对分组进行压缩。本发明使用哈夫曼编码对分组进行压缩。
2)三维模型拓扑重构。
在服务端三维模型拓扑经过编码,采用非可靠的UDP协议传输,在客户端接收到分组后,本发明将接收到的顶点按序号从小到大的顺序排序,再基于价驱动解码方法重构模型拓扑结构。基于改进后的编码方法,本发明客户端针对丢失的数据主要从顶点的度及遍历方法结合、顶点的相邻点信息方面考虑重构模型。但是,无线网络的不稳定,导致某些顶点信息丢失,本发明提出以下方法恢复:
三维模型拓扑重构时,当焦点F的度满,焦点F转移至下一个顶点NF,而NF的信息丢失,不知NF的度(即相邻点个数)。此时,从接收的分组中,寻找顶点序号Vno.大于焦点序号Fno.并且d=|Vno.-Fno.|最小的顶点V0,利用该顶点V0与其相邻点的关系,将V0作为焦点,继续恢复模型,先顺时针恢复,直到将NF的相邻点恢复出,再逆时针恢复模型。其中:若V0及其相邻点都已恢复出,按序寻找下一个大于焦点序号的顶点,直到该顶点与其相邻点没完全被恢复出为止。
下面针对V0列举四种情况:
①如果顶点V0的相邻点有一个顶点没被恢复(不包括V0+1及V0-1),那么增加这一顶点同时也会产生两个新三角形,新顶点设为V1,新三角形为<V0,V1,V0-1>、<V0,V1,V0+1>。
②如果顶点V0的相邻点有两个顶点没被恢复(不包括V0+1及V0-1),分别为V2、V3(V2<V3),则会新增三个三角形<V0,V2,V0-1>、<V0,V2,V3>、<V0,V3,V0+1>。
③如果顶点V0的相邻点有三个顶点没被恢复(不包括V0+1及V0-1),分别为V4、V5、V6(V4<V5<V6),则会新增四个三角形<V0-1,V0,V4>、<V0,V4,V5>、<V0,V5,V6>、<V0,V6,V0+1>。
④若顶点V0的相邻中没被恢复的包括V0+1和V0-1,那么在上面①②③情况下再新增三角形。分两种情况:(a)如果已恢复的顶点为一个V7,新增三角形<V0,V0-1,V7>、<V0,V0+1,V7>;(b)如果已恢复的顶点是两个V8、V9,新增三角形<V0,V8,V0-1>、<V0,V8,V9>、<V0,V0+1,V9>。
第①②③情况模型恢复:
顺时针方向恢复:即V0及其相邻点恢复完,焦点移至V0-1,由V0-1的度恢复其相邻点,这里顶点是按降序顺序恢复。恢复到顶点NF相邻点时,不知道NF的度,通过NF+1与NF-1作为焦点时恢复的最后一个顶点来判断NF是否有相邻点未被恢复。比如说NF+1与NF-1作为焦点时恢复的最后一个顶点分别为14、12,那么顶点13肯定是NF的相邻点。
如果在顺时针恢复过程还未恢复到NF作为焦点的相邻点时,那么顺时针恢复暂时停止,焦点移至V0+1,继续逆时针恢复模型。
第④种情况模型恢复:
(a)情况焦点移至V7-1,顺时针方向恢复;逆时针恢复时,焦点移至V7+1,继续重构;(b)情况焦点移至V8-1,顺时针方向恢复;逆时针恢复时,焦点移至V9+1,继续重构。如果再次碰到下一个焦点信息丢失情况,此时,将焦点移至V0-1,重复①②③情况的模型恢复。
如图3展示了三维模型重构的一个过程。此时假设客户端仅仅接收到颜色为C2的分组,该分组包含顶点有2、14、17、27、36、39,每个顶点包含相邻点信息,那么客户端收到的所有信息如下所示:
{2,7[(1,3,7,8,9,10,11)(6,6,6,4,6,6,6)]}
{14,6[(4,13,15,29,30,31)(6,6,6,5,4,5)]}
{17,5[(5,16,18,33,34)(7,5,6,5,5)]}
{27,4[(12,26,28)(6,5,5)]}
{36,5[(19,20,35,37)(5,6,5,5)]}
{39,5[(21,22,38,40)(8,5,4,4,dummy18)]}
根据以上顶点信息,三维模型重构流程过程如下:
图3(a):由顶点2及相邻点1、3初始化三角形,顶点1为焦点。顶点1、2、3的度分别为6、7、6,图中虚线表示未恢复的相邻点。
图3(b):顶点1的度为6,平面网格恢复到顶点7。因顶点6的信息没有,故其相邻点个数未知,不能使用虚线表示未恢复的相邻点个数。
图3(c):顶点1的度已满,焦点移至顶点2。
图3(d):同上方法三角网格恢复至顶点18,此时焦点为6。但是,顶点6的度未知,不能以6为焦点继续恢复模型。
图3(e):从接收到的信息中,找到顶点序号(Vno.)大于焦点6(Fno.)并且d=|Vno.-Fno.|最小的顶点V0,此处,V0为顶点14。顶点14的相邻点29、30、31未被绘制,符合上面提到对V0列举的四种情况中的情况,那么新增三个三角形,<13,14,29>、<14,29,30>、<14,30,15>。并且焦点移至顶点13,顺时针恢复模型。
图3(f):顺时针恢复模型至顶点20,此时顶点7的度已满,所有相邻点都被恢复。
图3(g):焦点移至顶点15,准备下一阶段的逆时针恢复。
图3(h):顶点7作为焦点时恢复的最后一个顶点是20,顶点6作为焦点时恢复的最后一个顶点是18,而顶点7的度已满,所以顶点19应该是顶点6的相邻点,新增三角形<6,19,20><6,18,19>。
图3(i):依次以15、16、17、18、19、20、21、22为焦点,逆时针恢复平面网格直顶点40。
图3(j):焦点移至23。
图3(k):从顶点40的额外信息dummy18,添加虚拟顶点,将从40倒数18个顶点(40,39,38,37,36,35,34,33,32,31,30,29,28,27,26,25,24,23)与之相连。
图3(l):平面网格完成重构。
Claims (2)
1.无线网络中三维模型拓扑数据鲁棒传输的编码和重构方法,其特征在于该方法包括如下步骤:
1)服务端的三维模型拓扑数据编码,具体是:
首先,按照一定规则遍历三维模型的顶点,得到每个顶点的拓扑信息,包括如下步骤:
步骤1-1:在网格上任选一三角形,将其三顶点放入一个活动列表中,并取其中一个顶点作为焦点;
步骤1-2:按逆时针次序遍历所有与该焦点连接的未访问的边,每处理一条边,对应的新顶点添加到活动列表;活动列表有新的顶点加入时,都会输出一个Add<degree>命令,记录该顶点的度;
步骤1-3:当处理完所有与焦点连接的边之后,把活动列表中的下一个顶点选为焦点,重复步骤1-2操作;
步骤1-4:直至网格中所有的边被遍历完;
其次,根据改进的顺序着色算法,按照顶点被遍历的序号将每个顶点着上颜色,包括如下步骤:
步骤2-1:用i表示顶点序号,i=1;
步骤2-2:用Cj表示给顶点i着色为第Cj种颜色,j=1;
步骤2-3:对第i个顶点着色,考虑它的一邻接点和二邻接点,如果都没有使用第Cj种颜色,则给顶点i着色为第Cj种颜色,并转步骤2-5;只要有一个顶点使用了第Cj种颜色,则转步骤2-4;
步骤2-4:Cj=Cj+1;并转步骤2-3;
步骤2-5:若还有顶点未着色,则i=i+1,并转向步骤2-2,否则算法结束;
然后,对模型按照颜色分组,将同种颜色顶点作为一个分组;
最后,对分组使用哈夫曼编码进行压缩;
2)客户端的三维模型拓扑重构,具体是:
三维模型拓扑重构时,当焦点F的度满,焦点F转移至下一个顶点NF,而NF的信息丢失,不知NF的度;此时,从接收的分组中,寻找顶点序号Vno.大于焦点序号Fno.并且d=|Vno.-Fno.|最小的顶点V0,利用该顶点V0与其相邻点的关系,将V0作为焦点,继续恢复模型,先顺时针恢复,直到将NF的相邻点恢复出,再逆时针恢复模型;其中:若V0及其相邻点都已恢复出,按序寻找下一个大于焦点序号的顶点,直到该顶点与其相邻点没完全被恢复出为止。
2.根据权利要求1所述的无线网络中三维模型拓扑数据鲁棒传输的编码和重构方法,其特征在于:所述的每个顶点拓扑信息包括其遍历序号、度、额外信息及相邻点的序号、度和额外信息,其中,顶点序号表示三维模型中顶点被遍历的顺序号码,顶点度表示顶点所连接边的个数;额外信息是标注遍历三维模型过程中遇到的特殊情况。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410016396.9A CN103840871B (zh) | 2014-01-14 | 2014-01-14 | 无线网络中三维模型拓扑数据鲁棒传输的编码和重构方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410016396.9A CN103840871B (zh) | 2014-01-14 | 2014-01-14 | 无线网络中三维模型拓扑数据鲁棒传输的编码和重构方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103840871A CN103840871A (zh) | 2014-06-04 |
CN103840871B true CN103840871B (zh) | 2017-01-11 |
Family
ID=50804062
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410016396.9A Expired - Fee Related CN103840871B (zh) | 2014-01-14 | 2014-01-14 | 无线网络中三维模型拓扑数据鲁棒传输的编码和重构方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103840871B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104715495B (zh) * | 2015-02-04 | 2018-01-19 | 浙江工商大学 | 基于用户指定误差精度的三维模型传输方法 |
CN106877921A (zh) * | 2017-03-14 | 2017-06-20 | 西安电子科技大学 | 空间信息网络多维资源一体化表征方法 |
CN107798707A (zh) * | 2017-11-10 | 2018-03-13 | 陈鸣飞 | 一种手机扫描二维码加载三维模型的方法 |
CN109376217A (zh) * | 2018-10-08 | 2019-02-22 | 海南大学 | 基于价值的体系化全类型化频度标定数据图谱的节点集合及其拓扑结构确定方法 |
CN113901275A (zh) * | 2021-09-14 | 2022-01-07 | 威讯柏睿数据科技(北京)有限公司 | 一种获取指定顶点拓扑序列的方法和设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101516105A (zh) * | 2009-03-19 | 2009-08-26 | 浙江工商大学 | 一种面向移动有损网络的基于预测重构的模型传输方法 |
-
2014
- 2014-01-14 CN CN201410016396.9A patent/CN103840871B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101516105A (zh) * | 2009-03-19 | 2009-08-26 | 浙江工商大学 | 一种面向移动有损网络的基于预测重构的模型传输方法 |
Non-Patent Citations (1)
Title |
---|
《移动环境中三维图形传输机制与流水线优化算法研究》;杨柏林;《中国博士学位论文全文数据库信息科技辑》;20080715(第07期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN103840871A (zh) | 2014-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103840871B (zh) | 无线网络中三维模型拓扑数据鲁棒传输的编码和重构方法 | |
CN106253913B (zh) | 极化码的块编码器及其编码方法 | |
CN105426930B (zh) | 一种基于卷积神经网络的变电站属性分割方法 | |
CN107276960A (zh) | 一种scma优化码本设计方法 | |
CN105978659A (zh) | 基于远程制备量子态的网络编码方法 | |
CN104081701B (zh) | 光网络系统的通信方法、系统及装置 | |
CN102111242B (zh) | 一种降低电力线载波通信中窄带噪声干扰的方法 | |
CN103428494A (zh) | 基于云计算平台的图像序列编码及恢复方法 | |
CN105009540A (zh) | 一种加扰方法及加扰装置 | |
Xia et al. | WiserVR: Semantic communication enabled wireless virtual reality delivery | |
CN102164395A (zh) | 基于压缩感知的无线传感器网络全局信息本地获取方法 | |
CN106254030A (zh) | 无速率Spinal码的双向编译码方法 | |
CN101080008B (zh) | 一种基于迭代函数系统的多描述编码及解码方法 | |
CN102946443B (zh) | 一种实现大规模数据传输的多任务调度方法 | |
CN104410508B (zh) | 基于电力线通信的电力线网络拓扑感知方法及装置 | |
CN103269387A (zh) | 一种数据中心网络地址自动配置方法 | |
CN102195743B (zh) | 动态实时喷泉码编码方案 | |
CN108183729A (zh) | 基于fpga的电力线载波通信的信道交织方法及系统 | |
CN103914866A (zh) | 无线网络中基于自适应图着色的三维模型分组方法 | |
CN105915314A (zh) | 一种基于以太网接口的协作通信编译码系统和方法 | |
CN109150397B (zh) | 一种构造极化码序列的方法及装置 | |
CN103312577A (zh) | 一种处理mac数据的方法及装置 | |
CN106603197B (zh) | 一种基于压缩网络编码的高能效无线传感网数据传输方法 | |
Ling et al. | A novel data reduction technique with fault-tolerance for internet-of-things | |
DE112018008223T5 (de) | Vorrichtung und Verfahren zum Senden von Seitenkanalbits auf einem Ethernet-Kabel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200612 Address after: 310012 room 416, floor 4, building 5, 198 Jiaogong Road, Xixi street, Xihu District, Hangzhou City, Zhejiang Province Patentee after: ZHEJIANG SHULIAN INTELLIGENT TECHNOLOGY Co.,Ltd. Address before: Hangzhou City, Zhejiang province 310018 Xiasha Higher Education Park is 18 street. Patentee before: ZHEJIANG GONGSHANG University |
|
TR01 | Transfer of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170111 |
|
CF01 | Termination of patent right due to non-payment of annual fee |