A Hierarchical Symmetric Stereo Algorithm Using Dynamic Programming

In this paper, a new hierarchical stereo algorithm is presented. The algorithm matches individual pixels in corresponding scanlines by minimizing a cost function. Several cost functions are compared. The algorithm achieves a tremendous gain in speed and memory requirements by implementing it hierarchically. The images are downsampled an optimal number of times and the disparity map of a lower level is used as offset disparity map at a higher level. An important contribution consists of the complexity analysis of the algorithm. It is shown that this complexity is independent of the disparityrange. This result is also used to determine the optimal number of downsample levels. This speed gain results in the ability to use more complex (compute intensive) cost functions that deliver high quality disparity maps. Another advantage of this algorithm is that cost functions can be chosen independent of the optimisation algorithm. The algorithm in this paper is symmetric, i.e. exactly the same matches are found if left and right image are swapped. Finally, the algorithm was carefully implemented so that a minimal amount of memory is used. It has proven its efficiency on large images with a high disparity range as well as its quality. Examples are given in this paper.     

一种沿区域边界的动态规划立体匹配算法

提出一种基于图像区域分割的立体匹配算法.与通常的沿扫描行进行动态规划的立体匹配算法不同,该算法以图像"区域"为基元计算视差.首先使用相关法得到初始视差,然后利用一种区域边界上的多种子动态规划算法对视差进行精细计算,最终通过插值得到整个图像的稠密视差.实验结果表明,此算法速度较快、可靠性较高.     

一种利用动态规划和左右一致性的立体匹配算法

立体匹配是计算机视觉领域研究的一个重要课题,为了得到准确、稠密的视差图,提出了一种利用动态规划和左右一致性的立体匹配算法。该算法首先分别以左、右图像为基元图像,计算各自的视差空间图像,在视差空间图像上利用动态规划,计算得到左视差图和右视差图;然后通过使用左右视差图之间的一致性关系,消除误匹配点,得到较为准确的部分视差图;最后利用视差图的顺序约束关系,给出未匹配视差点的搜索空间计算方法,并利用一种简单有效的方法来计算这些点的视差值。在一些标准立体图像对上所做的实验结果表明,该算法效果良好。     

基于视差区域分割的动态规划立体匹配算法改进

基于动态规划的立体匹配算法在较低的硬件条件下,也可以满足实时性的 要求,因此,可以在基于立体视觉的机器人导航避障系统中应用。但传统动态规划算法存在 匹配精度不高、易出现分散畸变点等问题,因此,论文对动态规划算法初始匹配代价求取、 路径寻径及回溯等加以改进。在初始代价求取阶段,提出了一种变窗口能量聚集法,通过获 取场景的视差变化区域与视差连续区域的位置信息,从而使像素点在能量聚合时能够根据视 差变化自适应地调整聚合窗口的大小,使能量聚合方式更加合理,提高了初始视差的准确性; 在路径寻径及回溯阶段,使用多路径寻径回溯法,保留更多的可靠点,减少了误匹配现象的 发生。因此,提高了立体匹配的匹配精度,并具有较好的实时性。     

立体视频点播系统设计与实现

立体视频是今年来视频处理领域的研究热点,是未来视频技术的发展方向。本文介绍了立体视频点播系统的结构框架,简要介绍了H.264视频编码标准,给出了基于H.264的立体视频编码方案,设计了立体视频的传输方案,最后实现了一个基于简单网络环境下的立体视频点播系统。     

基于控制点的分层双向动态规划立体匹配算法

提出一种基于控制点的分层双向动态规划立体匹配算法．首先，利用改进Volumetric迭代算法获取具有高可靠度的控制点，将其作为具有正确视差的匹配点．其次，在高可靠度控制点的指导下，利用分层双向动态规划算法在DSI（disparity-space image）视差空间图中进行初匹配，进而在Delta DSI（delta disparity-space image）视差变化空间图中进行精匹配，从而获取高密度视差图．实验结果表明，该算法不仅可以改善传统直接动态规划立体匹配算法产生的带状条纹瑕疵，而且计算速度较快，匹配结果也优于传统动态规划的匹配结果．     

基于行列双动态规划的立体匹配算法

提出一种基于行列双动态规划的立体匹配算法,采用能量最小化立体匹配模型,其中包含数据项和平滑项,在求解能量最小化过程中,在行方向上利用动态规划的方法给出视差图的能量最小化解,利用行动态规划的求解结果给予对应数据项一个奖励,同时在列方向上对视差图进行动态规划求解,并将其作为最终求解结果。实验结果表明,该算法能够取得较理想的效果。     

基于线性滤波的树结构动态规划立体匹配算法

传统的动态规划立体匹配算法能有效保证匹配精度的同时提高运行速度, 但得到的视差深度图会出现明显的条纹现象,同时在图像弱纹理区域以及边缘存在较高的误匹配. 针对该问题,提出了一种新的基于线性滤波的树形结构动态规划立体匹配算法. 算法首先运用改进的结合颜色和梯度信息参数可调的自适应测度函数构建左右图像的匹配代价, 然后以左图像为引导图对构建的匹配代价进行滤波; 再运用行列双向树形结构的动态规划算法进行视差全局优化, 最后进行视差求精得到最终的视差图.理论分析和实验结果都表明, 本文的算法能有效地改善动态规划算法的条纹现象以及弱纹理区域和边缘存在的误匹配.     

Efficient Dense Stereo with Occlusions for New View-Synthesis by Four-State Dynamic Programming

A new algorithm is proposed for efficient stereo and novel view synthesis. Given the video streams acquired by two synchronized cameras the proposed algorithm synthesises images from a virtual camera in arbitrary position near the physical cameras. The new technique is based on an improved, dynamic-programming, stereo algorithm for efficient novel view generation. The two main contributions of this paper are: (i) a new four state matching graph for dense stereo dynamic programming, that supports accurate occlusion labelling; (ii) a compact geometric derivation for novel view synthesis by direct projection of the minimum cost surface. Furthermore, the paper presents an algorithm for the temporal maintenance of a background model to enhance the rendering of occlusions and reduce temporal artefacts (flicker); and a cost aggregation algorithm that acts directly in the three-dimensional matching cost space. The proposed algorithm has been designed to work with input images with large disparity range, a common practical situation. The enhanced occlusion handling capabilities of the new dynamic programming algorithm are evaluated against those of the most powerful state-of-the-art dynamic programming and graph-cut techniques. Four-state DP is also evaluated against the disparity-based Middlebury error metrics and its performance found to be amongst the best of the efficient algorithms. A number of examples demonstrate the robustness of four-state DP to artefacts in stereo video streams. This includes demonstrations of cyclopean view synthesis in extended conversational sequences, synthesis from a freely translating virtual camera and, finally, basic 3D scene editing.     

基于动态规划的城市公交运营管理系统研究

行车作业安排算法的时间复杂度和空间复杂度往往随着数据量的增加而急剧增大。利用动态规划算法,以司机组和公交车组的优先级向量作为动态规划的状态,推导并求解行车作业安排的状态转移方程组。通过使用GIS技术和动态规划算法,设计并实现信息化、透明化的城市公交运营管理系统,该系统具有司机信息管理、线路管理、权限管理、公交车信息管理...     

PLC顺序功能图SFC编程系统的设计与实现

概述PLC顺序功能图的功能、组成和编程方法.针时顺序功能图编程系统的设计要求,基于IEC61131-3国际标准的编程规则,采用面向对象的思想,设计出了一套全新的完整易用的数据结构.最后给出了顺序功能图编程系统的设计方案及其基于VC 的方案实现.     

对等网数据共享中动态解密授权的实现

在对等网络的数据共享中,存在被访问端离线时无法提供即时访问的缺陷。该文提出了一种动态解密授权实现方案,应用多项式秘密分享体制将解密权利授权给多个代理,当授权端不在线时由多个代理共同提供访问。该方案不仅能够防止密钥泄漏、防单个代理滥用授权和防欺诈,而且能够动态更新解密密钥、增删代理和进行代理信息的维护,安全、灵活、有效地解决了这一问题。     

编程题自动阅卷系统的设计与实现

目前C语言编程题的自动阅卷主要采用比对程序运行结果的方法,这种方法由于不查看学生的程序内容,因此评分有失公允并且不能反映学生的真实水平。本系统采用动态评阅、结果对比、静态评阅相结合的方法,使评分结果公正、准确,更加接近于人工阅卷。该系统已经用于实际的教学环节中,收到了良好的效果。     

一种P2P文件共享监控系统的实现

点对点(P2P)文件共享软件的广泛应用对现有的网络安全造成严重的影响。针对这些问题,该文设计了P2P文件共享监控系统。系统采用分布式防护的方法,安全策略由管理员集中定义,但安全策略的实施位于各个终端之上。与现有监控手段相比,避免了可能造成的性能瓶颈,具有更好的可扩展性,能实现更细的策略控制粒度。     

P2P系统中自助式负载平衡下载的实现

在资源分配和共享领域中P2P技术成为实现资源共享的有效应用方式。基于P2P技术,资源的分配效率得到极大的提高,但是由于网络带宽、资源位置等因素影响,资源下载负荷往往是不均衡的。对此,该文提出了基于网络带宽,在多资源单用户和单资源多用户这两种情况下由资源提供者自我发现、自我请求其他有效资源的方式实现资源负载平衡分布。实验结果表明,该方法是有效的。     

汇编程序辅助开发系统的研制与实现

主要介绍了研制成功的汇编程序辅助开发系统的功能、系统结构和主要技术,并对该系统进行了评价和改进建议。该系统运行在Windows环境下,为汇编程序开发提供了一个比较高效的开发工具。     

实验报告信息工作平台的系统设计与实现

实验报告信息工作平台的开发主要包括后台数据库的建立和维护以及前台应用程序的开发两个方面。对于前者要求实现数据的一致性和完整性及安全性;而对于后者则要求应用程序功能完备,易使用等特点。学生可通过此平台来完成诸如提交报告,查看报告等一系列功能,而教师则能实现批改、查询和统计报告的功能。实验报告信息工作平台会节省大量的物力人力,并能给广大的教师及学生带来极大的便利。     

针对ROP攻击的动态运行时检测系统

根据面向返回的编程(ROP)攻击及其变种的攻击原理,设计一个针对ROP攻击的动态运行时检测系统。该系统包括静态插桩和动态运行监控2个阶段。静态插桩为待检测程序装配分析代码,动态运行利用ret完整性检测、call完整性检测和jmp完整性检测方法分析程序的控制流和数据流,判断是否为ROP攻击。实验结果表明,该方法能完全检测出ROP恶意代码。