一种用于跳水运动视频的全局运动估计方法

 提出一种适用于跳水运动视频的全局运动估计方法.跳水运动中的运动员着装简单、肤色遮挡较少,通过测试阈值建立肤色模型,快速提取前景和背景中的人体区域,避免其对全局运动参数估算的影响;利用帧差法去除相邻图像帧内相对静止的光流场,根据参照宏块运动方向进一步去除影响全局运动估计的宏块,减少宏块匹配时间.实验结果表明,算法不但简化了全局运动参数估算的复杂性,而且提高了的计算精度.     

局部包络片控制误差简化三角网格模型

利用内外包络控制三角网格模型简化误差是一种可行的方法.但构造整个模型的内外包络需要花费较多的时间,且每次简化操作时也会进行大量重复的三角形相交检测,使算法效率下降.针对这些问题,本文提出了局部包络片控制误差的思想,即每次简化操作仅利用相关部分的包络来控制误差.算法采用三角形收缩操作简化模型,当原始模型上的一个三角形被选中,并尝试进行收缩操作时,先构造其对应的局部包络片;在该三角形收缩后,原来与之相邻的三角形将发生形变,若这些形变后的三角形位于局部包络片之间,则认为此次三角形收缩操作可以接受,否则予以取消.实验结果表明,局部包络片保持了良好的误差控制效果,且由于构造简单,很少发生自交现象,减少了三角形相交检测次数,提高了计算效率.     

物体相对位置判断及其间距计算的算法设计

本文采用一个三维体用一棵八叉树表示的方法，通过比较两棵八叉树对应位置上的结点，判断出两个物体的相对位置关系，并计算出它们的间距。     

基于工程图三维重建中的预处理与信息提取技术研究*

提出了基于边界表示B-rep方法的工程图三维重建中对于二维工程图纸进行预处理和信息提取的一系列实用算法,涉及到工程图读入、实体过滤、视图分离、视图坐标规格化以及视图数据处理等流程.不但可以快速准确地获得二维工程视图中完备的几何信息和拓扑信息,而且处理对象并不局限于标准的工程三视图,对于工程一视图、二视图同样可以处理.这些算法已经应用于一个CAD原型系统并取得了较好的效果,为后续的三维重建工作提供了良好的基础.     

基于分类回归树和AdaBoost的眼底图像视网膜血管分割

提出一种能有效分割眼底图像中视网膜血管的监督学习方法,为眼底图中的每个像素点构造一个包括局部特征、形态学特征和Gabor特征在内的39维特征向量,用以判定其是否为血管上的像素.在进行分类计算时,以分类回归树作为弱分类器对样本集分类,然后对AdaBoost分类器进行训练得到强分类器,并由此完成各个像素点的分类判定.基于国际公共数据库DRIVE的实验结果表明,该方法的平均精确度达到0.960 7,且敏感度和特异性均优于已有的基于监督学习的方法,适用于眼底图像的计算机辅助定量分析和疾病诊断.     

Class hierarchical test case generation algorithm based on expanded EMDPN model

A new model of event and message driven Petri network（EMDPN） based on the characteristic of class interaction for messages passing between two objects was extended. Using EMDPN interaction graph, a class hierarchical test-case generation algorithm with cooperated paths （copaths） was proposed, which can be used to solve the problems resulting from the class inheritance mechanism encountered in object-oriented software testing such as oracle, message transfer errors, and unreachable statement. Finally, the testing sufficiency was analyzed with the ordered sequence testing criterion（OSC）. The results indicate that the test cases stemmed from newly proposed automatic algorithm of copaths generation satisfies synchronization message sequences testing criteria, therefore the proposed new algorithm of copaths generation has a good coverage rate.     

基于三维分枝模型的树木模拟

虚拟自然场景的实时生成一直是图形学研究领域中一个富有挑战性的难题,作为自然场景的重要组成部分,树木的模拟也得到了广泛的重视.本文在实际建模中以三维分枝模型为基础,与随机繁衍L系统相结合,对树木模型进行了一些改进.将光源和重力的影响加入枝段的模型中,使生成树木的形态更加逼真;改进了分枝模式,使得生成树木的随机性得到加强;在绘制时根据不同距离选择不同复杂度的树木模型,加快了渲染的速度.     

基于分类子块的图像检索

图像等分成M×N块后,将子块分成背景子块、目标子块和边缘子块三类,并从中提取颜色、空间特征和边缘特征,求图像间相似度时只在同类子块之间进行匹配.这样既减少了匹配运算量,又可避免不同类子块匹配所产生的干扰.实验结果表明,该方法不仅求图像间相似度的运算量小,而且对图像的旋转和平移变化不敏感,具有较好的检索性能.     

基于边界跟踪的快速欧氏距离变换算法

提出了一种基于边界跟踪、剥离的快速二维欧氏距离变换算法.从目标区域的最外层边界开始,自外向内、逐层对目标区域进行边界跟踪、剥离,直至目标区域为空.每跟踪到一个边界像素点,即根据其邻域像素所传递的最短距离信息来计算与最近背景像素间的欧氏距离,并利用一个链表结构来完成对已经过距离变换的像素点的距离更新,以解决距离传递的路径可能改变的问题.实验结果表明,该算法能够得到准确的欧氏距离,并且算法时间不到3×3倒角近似欧氏距离变换算法的2倍,比基于桶排序的欧氏距离变换算法快几十至上千倍.     

运动物体的阴影检测与分割

阴影检测与分割在基于视频的运动物体检测与提取中具有重要作用.为了准确检测与分割阴影,提出了基于体色向量匹配的阴影检测与分割算法.提取前景区域以后,运用亮度测试法去除亮度值高于对应背景区域的前景区域,然后预判断阴影区域,最后利用体色向量匹配提取阴影区域.另外,提出了亮度步长的方法来检测阴影中的半影.实验结果表明,算法在多数情况下对运动物体阴影检测与分割具有较好的鲁棒性,提高了检测与分割的速度.