置信度传播算法论文-龚安,孙育红

置信度传播算法论文-龚安,孙育红

导读:本文包含了置信度传播算法论文开题报告文献综述及选题提纲参考文献,主要关键词:个性化推荐,置信度传播算法,结点置信度,自适应大小区域

置信度传播算法论文文献综述

龚安,孙育红[1](2019)在《一种基于改进置信度传播的个性化推荐算法》一文中研究指出基于RWR的方法作为一种TOP-N推荐解决了传统推荐算法遇到的大多数问题,但它只考虑了均匀结点,并且在矩阵分解时需要极大的空间代价。若将置信度传播算法引入则不会存在这些问题,然而传统置信度传播算法用全局结点来计算目标结点置信度,时间复杂度较大,因此,提出将置信度传播算法改进优化后应用于个性化推荐算法中,以用户和项目为两个结点集合,通过自适应大小区域内的结点计算目标结点的置信度,根据最终结点置信度推荐相应项目给目标用户。通过与传统置信度传播算法的对比实验,得到了在最优精度下的相应参数设置,然后与基于RWR的方法和基于项目的协同过滤算法进行比较,实验结果表明,提出的算法要优于上述算法。(本文来源于《计算机与数字工程》期刊2019年09期)

李晶皎,马利,王爱侠,马帅[2](2016)在《基于改进Patchmatch及切片采样粒子置信度传播的立体匹配算法》一文中研究指出针对立体匹配时视差不连续区、倾斜平面及非前向平行平面误匹配较高的问题,提出了一种基于改进Patchmatch及切片采样粒子置信度的立体匹配算法.定义了具有边缘特性的Patchmatch相似性函数,并建立基于Patchmatch的非前向平行平面视差平面估计模型.利用粒子置信度传播代替原有的最近邻搜索,使用较少的粒子近似目标分布,并采用切片采样马尔可夫链蒙特卡罗方法解决传播过程中粒子重采样更新问题.Middlebury图像数据集测试表明,该算法能够降低视差不连续区域的误匹配,有效地提高了倾斜平面及非前向平行平面图像的匹配精度.(本文来源于《东北大学学报(自然科学版)》期刊2016年05期)

宋妍,陈芳芳,朱冬波,田玉刚[3](2016)在《基于置信度传播算法的嫦娥叁号全景相机数据匹配方法研究》一文中研究指出全景相机是嫦娥叁号重要载荷,与其他载荷共同完成巡视区地形地貌、撞击坑、地质构造等科学目标.其中,月表数字高程模型由全景相机获取,是开展上述科学分析的重要依据,高程模型的建立依赖于全景相机数据的匹配.分析月表形貌和全景相机数据的特点,本文基于置信度传播理论,综合灰度与梯度信息,提出融合灰度与梯度特征的视差能量模型;同时在置信度解算时,依据像素点与邻域梯度进行有效的能量传递,防止视差断裂区域能量的不当传递,保证全局匹配质量.试验选取两组立体像对,分别代表视差断裂区以及高亮区,结果表明本文提出的方法匹配正确率较传统置信度匹配高,从而能保证精度较高的月表DEM构建结果.(本文来源于《中国科学:物理学 力学 天文学》期刊2016年02期)

汪永宝,杨红雨,兰时勇[4](2015)在《基于置信度传播和色度分割算法的深度估计》一文中研究指出为了提高图像序列深度估计的质量,提出了一种基于置信度传播和色度分割的全局匹配算法。首先,构造了包含匹配误差项和平滑性假设的能量函数,通过置信度传播算法来求取初始视差图序列。然后用均值漂移算法对每一帧进行色度分割,对每个色度分割区域分别进行全局匹配,得到新的视差图。最后,构造包含对极几何约束的新能量函数,使用置信度传播算法进行全局匹配和迭代优化,获取最终视差图序列。实验结果表明,文中算法可以得到高质量的深度图,能够改善图像噪声、弱纹理和物体遮挡等问题。(本文来源于《计算机技术与发展》期刊2015年09期)

刘光辉,任庆昌,孟月波[5](2014)在《基于多尺度局部区域置信度传播算法的图像分割》一文中研究指出针对基于多尺度马尔可夫随机场(Markov random fields,MRF)的图像分割中常产生块效应的问题,提出了一种多尺度置信度传播(belief propagation)算法,通过建立不同尺度的局部区域,在MRF分割模型上进行区域消息的传播,最终基于局部区域概率的最大后验准则(maximum a posterior)得到图像的分割结果.提出的算法把图像的局部区域特征和全局特征结合起来,在图像的精细层进行多尺度消息的传递,避免了常规多尺度MRF模型层间误分类的传递.提出的算法不仅得到了更准确的图像分割结果,而且具有较快的分割速度.实验结果表明了提出算法的有效性.(本文来源于《北京工业大学学报》期刊2014年07期)

赵明,张晓林[6](2014)在《改进的基于剩余度置信度传播的LDPC解码算法》一文中研究指出低密度奇偶校验(LDPC,Low-Density Parity-Check)码的剩余度置信度传播(RBP,Residual Belief-Propagation)和基于行的剩余度置信度传播(NWRBP,Node-Wise RBP)解码算法的性能提升非常有限且计算复杂度较高.提出改进的RBP(ERBP,Enhanced RBP)算法,在一个子迭代中,仅更新一个消息,然后设置被更新消息所在行的所有节点的剩余度值为0,使得ERBP解码算法在每个子迭代中使用不同行的消息进行计算,以加速迭代收敛.不同的LDPC码用于对所提出的算法进行性能仿真.仿真结果表明,与其他算法相比,ERBP算法降低了误帧率(FER,Frame Error Ratio),并加快了迭代收敛速度.(本文来源于《北京航空航天大学学报》期刊2014年03期)

胡腾[7](2013)在《基于多通道置信度传播算法的航空核线影像稠密立体匹配研究》一文中研究指出随着人类社会的快速发展,人们迫切需要各种真实空间叁维信息用于生活服务、科研模拟、辅助决策支持等多种实际应用,而各种空间信息数据载体中,最容易获取的测绘基础数据是各种航空光学影像数据。如何有效的利用这些航空影像数据,实现影像数据到真实空间叁维信息的转化,进而为各种科学研究提供基础数据支持,成了迫切需要解决的难题。传统的摄影测量研究领域所采用的各种特征点检测方式,提取的同名点对数目相对较少,对影像像素的利用率过低。与此同时,计算机视觉领域近些年发展的稠密立体匹配技术可以在核线改正图像间进行稠密立体匹配,实现整幅图像的逐像素匹配,从而提取出大量同名像素点,这大幅度提高了影像像素的利用率。因此,有必要在航空核线影像的基础上进行逐像素稠密立体匹配技术研究,进而识别出大量的同名像素点对,为航空影像的空间信息自动提取研究提供一种新的解决方法。在航空核线影像间进行逐像素稠密立体匹配研究,与传统的计算机视觉中的稠密立体匹配有所不同。这种不同,不仅仅是因为算法本身存在的适应性问题,更是因为航空影像面临着更多的干扰:影像分辨率高、同名像素点存在严重色差、大面积的低纹理与重复纹理、移动物体等。在国内外研究中,逐像素稠密立体匹配算法主要应用于各种计算机视觉领域的低分辨率图像处理中,应用到航空影像等高分辨率影像处理的成熟案例极少。本文从这一难题出发,充分考虑计算机视觉中各种稠密立体算法的匹配正确率、算法拓展性、计算加速可行性等多方面特性,最终以置信度传播算法为基础进行拓展,并进行了基础理论研究与实验验证。本文的具体研究工作主要包括了以下叁个方面:1)拓展置信度传播算法用于航空核线影像的逐像素稠密立体匹配处理。在传统置信度传播算法的基础上,针对航空核线影像的同名像素点密集匹配问题,本文提出了一种多通道置信度传播算法。算法对航空核线影像中同名点存在严重色差这一主要干扰源进行针对性处理,充分利用了影像的各颜色分量,提高了背景区域像素点的匹配正确率,从而自动隔离出了移动物体等多种局部干扰源;同时,算法设计时减少了控制参数数目,简化了影像逐像素稠密立体匹配处理中的参数设置问题。2)研究各种立体匹配控制技术的集成方法,进一步提升逐像素稠密立体的匹配正确率。在多通道置信度传播算法的基础上,1,研究集成彩色分割结果图控制地物边界;2,提出一种基于窗口模式的匹配代价生成技术进一步降低同名点色差的影响;3,使用视差图后处理技术提高同名点匹配的可靠度,提出一种基于彩色分割图的视差图增强技术,并最后进行亚像素估计。3)研究并行计算加速技术以减少稠密立体匹配的处理时间。本文研究了任务并行处理与数据并行处理两种计算模式,结果表明两种并行处理模式都能大幅度缩短匹配算法的处理时间,取得了一定的加速比。相对于任务并行模式,数据并行模式可以提供更高的加速比,其数据可以分布式存储与处理,更合适用于现今广泛投入使用的各种并行处理设备中,从而充分利用并行机中多节点的计算能力。(本文来源于《武汉大学》期刊2013-04-01)

张红颖,刘奕萱,杨宇[8](2013)在《快速收敛的置信度传播立体匹配算法》一文中研究指出针对传统基于置信度传播的立体匹配算法运算次数较多、效率低下的问题,提出一种快速收敛的置信度传播算法。该算法在计算每一个像素点的置信度时,只考虑当前像素点自适应大小邻域内像素点对它的信息传递,而忽略距离较远的像素点的影响。实验结果表明提出的算法在保持相近匹配精度的前提下,运算时间减少40%~50%,满足立体匹配的实时性要求。(本文来源于《计算机应用》期刊2013年02期)

张晓东,徐胜军[9](2012)在《基于置信度传播算法的车牌分割》一文中研究指出针对车牌的分割,提出一种基于马尔可夫随机场(Markov random field)模型建立车牌的分割模型,通过置信度传播(Belief Propagation)算法对分割模型进行迭代推理,得到车牌的分割目标。实验结果表明提出算法的有效性。(本文来源于《硅谷》期刊2012年15期)

龙非池[10](2012)在《基于置信度传播的MIMO检测算法及理论分析》一文中研究指出MIMO检测是MIMO技术中的关键研究领域之一,是接收机正确接收信号的重要环节。现有的检测算法不能在检测性能与算法复杂度之间进行较好的折中与自适应。本论文研究基于置信度传播(BP)的MIMO检测算法,讨论了MIMO信道和VBLAST结构的因子图模型,提出了六种低复杂度高性能的检测算法,并能在复杂度和性能之间进行折中,同时具有渐近最优性。另外,本论文也针对提出的BP检测算法,利用统计物理和信息几何学中的有关工具,从优化模型的角度讨论了BP算法与ML算法的关联,探讨了其内在机制。最后,本论文还针对LDPC编码的MIMO系统,设计了基于BP的联合译码与检测算法。首先,本论文对MIMO信道和VBLAST结构建立了因子图模型和成对的马尔卡夫随机域模型,讨论了其图模型属于完全图的特点。然后分别针对两种图模型,探讨了相应的标准BP检测算法,说明了算法中的消息设计和消息更新准则,给出了其性能仿真结果。其中,基于成对的马尔卡夫随机域模型的标准BP算法具有较低的复杂度,但检测性能仅能与线性检测器相当。而采用对数似然比设计的基于因子图的标准BP算法,能近似达到最优的检测性能,但其复杂度比ML算法还较高,不具有工程实用性。然后,本论文针对基于因子图的标准BP检测算法,分析了对因子图模型中的边进行筛选的思路,提出了基于单边和部分边的BP-MIMO检测算法,并且针对部分边的情况,分析了采用固定边数和由信道条件动态决定边数两个情况。仿真结果表明,本文提出的基于边选择的BP算法,能以低复杂度达到较高的检测性能,同时具有渐近最优性,能在复杂度与性能之间进行自适应。为了进一步增强BP-MIMO算法的性能,还提出了采用线性检测器来对BP算法中的消息进行初始化的方案。对提出的所有算法,还进行了复杂度和收敛性的分析与比较。其中,收敛性以平均互信息量为指标,其仿真结果验证了本文提出的算法对信息处理的近似无损性。再者,本论文对基于BP的检测算法进行了理论分析,利用了统计物理中的Bethe自由能和信息几何学中的有关工具,从优化模型的角度讨论了BP算法与ML算法的关联。BP算法的不动点与Bethe自由能最小点具有一致性,基于这个结果,我们对ML算法设计了条件优化模型,并用Bethe自由能作为中介,分析了BP算法的优化模型和ML算法的条件优化模型的内在联系。分析结果表明,BP算法的拉格朗日函数和ML算法的拉格朗日函数的伪对偶函数具有一致性。最后,本论文针对采用LDPC编码的MIMO系统,考虑了基于BP的联合译码与检测问题。首先对LDPC编码的VBLAST (?)结构建立了图模型,然后提出了联合译码与检测中的软信息设计与传递准则。仿真结果表明,提出的联合译码与检测算法相比传统的译码和检测方案,具有更优异的性能。(本文来源于《北京邮电大学》期刊2012-01-09)

置信度传播算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

针对立体匹配时视差不连续区、倾斜平面及非前向平行平面误匹配较高的问题,提出了一种基于改进Patchmatch及切片采样粒子置信度的立体匹配算法.定义了具有边缘特性的Patchmatch相似性函数,并建立基于Patchmatch的非前向平行平面视差平面估计模型.利用粒子置信度传播代替原有的最近邻搜索,使用较少的粒子近似目标分布,并采用切片采样马尔可夫链蒙特卡罗方法解决传播过程中粒子重采样更新问题.Middlebury图像数据集测试表明,该算法能够降低视差不连续区域的误匹配,有效地提高了倾斜平面及非前向平行平面图像的匹配精度.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

置信度传播算法论文参考文献

[1].龚安,孙育红.一种基于改进置信度传播的个性化推荐算法[J].计算机与数字工程.2019

[2].李晶皎,马利,王爱侠,马帅.基于改进Patchmatch及切片采样粒子置信度传播的立体匹配算法[J].东北大学学报(自然科学版).2016

[3].宋妍,陈芳芳,朱冬波,田玉刚.基于置信度传播算法的嫦娥叁号全景相机数据匹配方法研究[J].中国科学:物理学力学天文学.2016

[4].汪永宝,杨红雨,兰时勇.基于置信度传播和色度分割算法的深度估计[J].计算机技术与发展.2015

[5].刘光辉,任庆昌,孟月波.基于多尺度局部区域置信度传播算法的图像分割[J].北京工业大学学报.2014

[6].赵明,张晓林.改进的基于剩余度置信度传播的LDPC解码算法[J].北京航空航天大学学报.2014

[7].胡腾.基于多通道置信度传播算法的航空核线影像稠密立体匹配研究[D].武汉大学.2013

[8].张红颖,刘奕萱,杨宇.快速收敛的置信度传播立体匹配算法[J].计算机应用.2013

[9].张晓东,徐胜军.基于置信度传播算法的车牌分割[J].硅谷.2012

[10].龙非池.基于置信度传播的MIMO检测算法及理论分析[D].北京邮电大学.2012

标签:;  ;  ;  ;  

置信度传播算法论文-龚安,孙育红
下载Doc文档

猜你喜欢