针对图像区域连续化问题的立体匹配算法

传统图割算法解决双目立体匹配问题,在高精度的同时需要消耗大量时间.提出一种新的算法,将最小割求取问题转化为贪心问题,从而降低算法复杂度.由于转化后的图割在处理图像区域连续化问题时效率低下,给出了图割与区域匹配相结合的GR（Graphic Cut in Region）算法,算法不仅将图割理论运用到立体匹配问题中,且在求取...     

图的边割的矩阵判别法

对以往文献给出的割边的关联矩阵判别法进行了分析,结果表明,按照代宏霞文章《图的割点的矩阵判别的推广》中给出的图G-S的关联矩阵的定义,不能处理某些特殊的图,因此对图G-S的关联矩阵给出新定义,并将上述文献的结论进行了推广,进而得到无向图、有向图的边割的矩阵判别法.     

基于点割集的并行最短路径算法

在研究和分析了Dijkstra算法的基础上,在Dijkstra算法中通过引入点割集和割点的思想来改进Dijkstra算法,该方法首先利用点割集或割点把原问题分解成多个子图,然后对每个子图并行求最短路径,最后通过点割集或割点求出整个原问题的最短路径,从而降低算法的时间复杂度,提高算法的效率.     

保持空间准确度与时间一致性的深度估计算法

为提高深度图的准确度,提出了一种基于图割的深度估计算法. 利用平均亮度 梯度联合匹配测度函数代替单像素亮度匹配,并考虑邻近像素深度相关性改变图割网络结构,提高深度估计的空间准确度;采用前一时刻同位置像素的深度约束当前时刻像素的深度值,使估计的深度图在时间上保持一致. 提出的算法考虑了深度图的空间、时间特征,可以提高深度图的准确度. 实验结果表明,与传统的基于图割的深度估计算法相比,新算法估计的深度图更加准确.     

适于麻黄草收割的新型切割器的研究

麻黄草既是一种珍贵的中药材,又可用于固沙造田.目前,在麻黄草的种植过程中,其他环节基本上都已实现了机械化作业,唯有收获作业仍采用人工.主要原因在于麻黄草收割的农艺要求较为苛刻,要求茎秆被切割后留在地面的割茬高度误差为20±10mm.文章通过绘制标准型切割器和进距最小的切割器的切割图,分析了各主要切割点处的割茬高度,说明了现有国际通用标准型切割器不能满足麻黄草收割的农艺要求的原因.通过对割茬高度公式的分析,提出降低割茬高度的关键在于缩短茎秆被动刀片推移的距离.基于此原理,提出一种新的设计思路,即采用较小的定刀中心距和窄定刀宽度以缩短此距离.通过绘制这种新型切割器的切割图和计算割茬高度,论证了该新型切割器适用于收割麻黄草的可行性.     

半定规划的割平面算法及其应用

构造了一种割平面法,对半定规划进行线性松弛,然后利用线性规划的解法求解大规模半定规划问题,并证明了这一算法的收敛性. 通过在最大割问题中的应用,说明该算法是简便而有效的.     

一种基于微阵列相机的图像置换技术

本文提出了一种基于3×3微阵列相机所获取的阵列图像的置换技术.本文首先对阵列相机进行标定,然后根据图像数据一致性和相邻像素视差的连续性等约束条件,建立能量函数,再采用图割算法求得视差图,基于视差图生成深度图,最后依据目标物所在的深度层进行目标物置换,实现基于微阵列相机的图像置换功能.本文算法与一般置换技术相比减少了交互工作量,且能有效处理遮挡问题,实验结果表明基于微阵列相机的图像置换技术是切实可行的.     

横向截割头切屑图人机界面系统的设计与模拟研究

建立了以截齿崩落线方程和交点坐标方程为代表的切屑图的数学模型,基于MATLAB／GUI设计了横轴式掘进机截割头切屑图的人机界面系统。利用该系统,通过在界面上输入截割头的相应参数,就能模拟掘进机截割不同煤岩时、不同工况参数下的横轴式掘进机的切削过程和切屑图。通过以国产某型掘进机为例进行模拟,获得了该掘进机在不同参数下的切屑图,根据切屑图比较分析了截齿的受力状态、切屑厚度与截割粉尘量以及截割阻力的大小,为提高截割头设计水平、研究横轴式掘进机的截割过程,改善该型掘进机的截割性能奠定了基础。     

图的最大亏格与割点数

关于图的最大亏格的研究,通常都是结合图的一些不变量,如连通性、直径、围长、点的度等.本文联系着图的割点数,研究图的最大亏格下界,得到了一些新的结果.     

掘进机纵向截割头的运动学分析及简化计算

针对掘进机纵向截割头的不同工作状态,讨论了运动的简化问题,揭示了截割头各工况时的运动过程及速度变化规律,找出了各种情况下磨损最快截齿在截割头所处的位置。这对规划截割头的最佳截割路线,提高截割效率和掘进速度,都具有十分重要的意义。     

扩散张量成像中脑胼胝体结构图像的分割算法

为了准确地将胼胝体结构从扩散张量图像中分割出来,利用K均值聚类算法把白质从脑内部组织中分割出来.通过定义张量间相似度函数将基于标量空间的图形切割算法拓展到张量空间,根据先验知识选择目标与背景种子集合,以张量相似度为权构造图结构.采用最大流算法对白质纤维束亚结构胼胝体进行分割.对病人脑扩散张量图像(DTI)进行分割,分析边界分割惩罚因子与目标分割种子对分割结果的影响.结果表明,图形切割分割算法能够对胼胝体实现准确的分割.     

Efficient Stereo Matching Scheme Based on Graph Cuts

A new stereo matching scheme from image pairs based on graph cuts is given, which can solve the problem of large color differences as the result of fusing matching results of graph cuts from different color spaces. This scheme builds normalized histogram and reference histogram from matching results, and uses clustering algorithm to process the two histograms. Region histogram statistical method is adopted to retrieve depth data to achieve final matching results. Regular stereo matching library is used to verify this scheme, and experiments reported in this paper support availability of this method for automatic image processing. This scheme renounces the step of manual selection for adaptive color space and can obtain stable matching results. The whole procedure can be executed automatically and improve the integration level of image analysis process.     

计算给定流约束的通讯网络可靠度的一个新算法

给出了给定流值的通讯网络非可靠度表达式的较简单的计算方法。定义了一个失效边集，满足：保证系统非正常工作。所有这样的组都可从极小割（系统图）中得到，而且算法简单、迅速。     

基于概率图模型优化的图像融合

针对图像融合问题的马尔可夫随机场模型,应用图割算法优化求解其等价的能量函数,不仅可以获得融合问题的全局最优解,而且计算速度相对于模拟退火算法求解图像融合问题的能量函数有显著的提高,仿真结果表明该算法是可行和高效的.     

Connectivity compression of triangle meshes based on geometric parameter predict

An efficient encoding algorithm for lossless compression of triangle mesh connectivity is presented to further optimize the compression ratio. The algorithm firstly cuts a given mesh into a cutaway graph, then uses a triangle nodes tree to present the graph, containing the triangle strips topology information on the graph in the adjacency relationships between the leaf nodes and the branch nodes, reducing the mesh topology information needed to be encoded. Finally, we use the minimum interior angle maximum principle to predict the internal topology of the triangle strips, only encoding the prediction error elements, thus further reducing the information needed to be encoded. Compared with the current compression algorithms, this algorithm does not traverse the triangular mesh, only encoding and storing a small amount of mesh topology information and prediction information. Experimental results show that the algorithm can greatly reduce the compression ratios and process various triangle meshes.     

基于图切的交互式图像分割方法

图切是一种基于图论的图像分割方法,它基于最大流/最小割定理实现能量函数最小化,其中能量函数的设定、实现的流程等方面可以改进以提高对不同图像的适应性.本文给出了一个基于图切的交互式图像分割方法,用户通过手绘封闭或不封闭线条的方法提供关于前景和背景的先验信息,在此基础上实现图像的分割.首先采用分水岭方法对输入图像进行预分割,把颜色相近的像素分为若干个小区域;设定合适的能量函数,将预分割的区域之间的颜色相似性、分割结果的平滑性等约束包含在能量函数中,利用求最大流的方法求取使得能量函数最小化的标签集合,从而实现图像的分割.实验证明,本文的方法能快速有效地实现交互式图像分割.     

图的边重构性的一个注记

如果图Ｇ的每个边重构图都与图Ｇ同构,则称图Ｇ是边可重构的,图的边重构猜想是指所有的至少有４条边的有限无向简单图都是边可重构的,它是至今尚未解决的著名的图论问题之一,文章主要通过定义特殊函数的方法来研究图的边重构性问题,并给出仅以图的最大顶点次数和最小顶点次数作为参数的简单充分条件。     

结合概率矩阵的改进谱聚类社区发现算法

针对目前谱聚类算法的相似图包含较多错误社区信息的问题,引入了概率矩阵的概念,提出了一种改进的谱聚类社区发现算法。该算法首先利用马尔可夫过程计算节点间的转移概率,并基于转移概率构建复杂网络的概率矩阵;然后以均值概率矩阵重新构造相似图;最后通过优化归一化切割函数实现社区划分。采用人工网络和现实网络与其他典型算法进行对比实验,实验结果表明,该算法能够更加精准地划分社区,具有更加良好的聚类性能。     

框图及在解题中的应用

本文编制了第二型曲线积分与第二型曲面积分的解题流程图，运用它进行了实例解题计算与分析。