图上信号的采样与重建研究

发布时间：2017-12-14 06:49

  本文关键词：图上信号的采样与重建研究

  更多相关文章： 图上信号处理 迭代重建算法 分布式跟踪 广义采样 边平衡度

【摘要】：随着信息技术的迅速发展,网络成为数据的重要来源。图上信号作为网络上数据的数学抽象,受到了越来越多的关注,图上信号处理成为近年来信号处理领域的研究热点之一。采样是信号处理的基本问题,目前针对图上信号采样问题的研究并不完善,仍处于发展阶段。本文主要针对图上信号的采样与重建问题展开研究,具体包括图上信号采样重建算法、时变图上信号的分布式跟踪以及图上信号采样的拓展,此外还研究了有向图的平衡性度量问题,本文的主要创新点如下:1.研究利用采样值重建原图上信号的算法,提出两种基于局部节点集的迭代重建算法,证明当图上信号的截止频率满足一定条件时,所提出的算法可唯一精确重建原带限图上信号。给出框架理论在图上信号处理问题中的表现形式,建立图上信号采样重建问题与时域非规则采样问题的对应关系。实验表明,相比已有迭代重建算法,所提出算法的收敛速度得到了显著提升。2.研究时变图上信号的分布式跟踪算法,利用时变信号的采样值分布式地跟踪原信号的变化,给出满足收敛条件所需的步长参数,可自适应地对时变信号进行增量式更新。本研究将图上信号的采样与重建问题拓展到时变、分布式场景。实验表明,所提出分布式算法可正确跟踪随时间缓变的图上信号。3.研究图上信号的广义采样与重建问题,提出基于局部观测的广义采样方式,提出利用局部观测值重建原信号的迭代算法并给出理论分析,给出噪声干扰下算法的性能分析。本研究对图上信号的传统抽取式采样进行一般化,拓展了图上信号采样问题的研究范围和研究思路。实验表明,基于局部观测的广义采样方式具有更强的抗噪声性能。4.研究有向图平衡性的度量方法,提出边平衡度、正向系数的概念度量有向边及全图的平衡性,给出入度服从幂律分布、出边无偏的有向图边平衡度分布的理论结果。同时对Twitter和新浪微博等真实在线社交网络数据集进行实验验证,发现真实社交网络的结构特征。
【学位授予单位】：清华大学
【学位级别】：博士
【学位授予年份】：2016
【分类号】：O157.5;TN911.7

【相似文献】

中国期刊全文数据库 前10条

1 王林元;张瀚铭;蔡爱龙;闫镔;李磊;胡国恩;;非精确交替方向总变分最小化重建算法[J];物理学报;2013年19期

2 钱少先;图象重建算法与实现[J];安庆师范学院学报(自然科学版);1999年03期

3 彭翔;邱文杰;韦林彬;张鹏;田劲东;;相位解码的时-空重建算法[J];光学学报;2006年01期

4 高睿;赵瑞珍;胡绍海;;基于压缩感知的变步长自适应匹配追踪重建算法[J];光学学报;2010年06期

5 黄鑫;陈武凡;冯衍秋;;基于鲁棒估计的并行磁共振成像中部分数据重建算法[J];计算机学报;2011年09期

6 宋一中;魏本征;赵志敏;;光谱法分析代数迭代重建算法及改进[J];光谱学与光谱分析;2008年10期

7 高玮玮;沈建新;李邦明;梁春;;几种人眼波前像差重建算法的对比研究[J];光谱学与光谱分析;2010年08期

8 李红艳;万钟林;;基于网格的最小二乘重建算法[J];咸宁学院学报;2011年12期

9 谢海滨,邬学文;网格重建算法[J];华东师范大学学报(自然科学版);1999年02期

10 李镜;刘文杰;朱佩平;孙怡;;基于光栅相衬成像的扇束螺旋CT重建算法[J];光学学报;2010年02期

中国重要会议论文全文数据库 前10条

1 胡永胜;;重建算法对低剂量肺部CT扫描图像质量和诊断的影响[A];2010中华医学会影像技术分会第十八次全国学术大会论文集[C];2010年

2 宋e，

本文编号：1286900