基于动态轮廓线的面积测量新方法

提出了一种适用于具有光滑且不规则形状边缘的物体表面积计算的测量方法。使用一种新颖的形心自标定技术,利用图像目标形心和双频激光器测量出像素的尺寸当量,从而准确测量出真实物体的表面积。实验表明该方法的平均计算误差达到了±0.5%。和传统的面积测量方法相比,这种方法具有很强的鲁棒性,特别适用于目标图像背景中存在各种噪声和目标内部具有复杂边缘的面积计算。     

基于偏最小二乘回归分析的混色数据学习算法研究

考虑到仅从单色色块中发现知识的片面性和不准确性,在对400组单色色块进行测试学习的基础上,本文提出用偏最小二乘回归分析从1331组混色数据空间中进一步发现知识,使得从RGB到CMYK转换时误差变小,从而提高色彩匹配的精度,进一步解决色彩匹配的自动化和通用性问题.     

DWT Lifting分解理论及其在图像压缩中的应用

在形式化地分析DWT（Discrete Wavelet Transform）Lifting分解的基础上,提出了分解集合的分级结构概念与技术,其克服了求解问题的高复杂性所带来的实际计算与搜索困难;进一步地,从数值稳定性及计算代价两方面研究了分解的评价问题,给出了两种实用的分解稳定性准则;最后,结合分级结构技术提出了最优分解算法.这些方法应用在JPEG2000框架下的图像压缩系统中得到了一些深刻结论,如发现了LTD（Long Then Danger）现象等,可以为压缩系统中小波变换的快速实现提供新的理论依据与实用算法.实验结果表明了上述方法在求解效率与灵活性、寻优速度以及适用范围等方面的优越性.     

基于N-S方程的真实感流体仿真

本文以耐维-斯托克斯(Navier-Stokes)方程这一计算流体力学领域的经典方程为基础,通过对其进行离散化求解,实现对二维及三维流体的真实感实时仿真.这种基于物理的模型能够更真实的反映流体的细节信息,并且可以方便的实现流体与固体的实时交互以及其它一些复杂场景的仿真.这里进一步引入了多种技术来解决求解过程中出现的数值离散问题.     

一种新的主动轮廓线跟踪算法

主动轮廓线模型,又称"蛇",由Kass等于1987年首次提出后在数字图像分析和计算机视觉等领域正在得到越来越广泛的应用.不过,现有的主动轮廓线搜索与跟踪算法存在许多问题.本文提出一种新的主动轮廓线跟踪算法--new_snake算法.它不但继承了已有算法的优点,而且克服了它们的主要缺点.它具有下列特点:算法快速收敛;控制点的数目自适应地改变,保证稳定跟踪;将硬强制力直接引入能量公式;可以方便地添加色彩信息约束;削弱了各参数的改变对算法的影响.大量实验验证了该算法的鲁棒性和实用性.     

A new method for extraction of approximately vertical lines from natural images

0　ＩＮＴＲＯＤＵＣＴＩＯＮＴｈｅｏｒｇａｎｉｚａｔｉｏｎｏｆｌｏｃａｌｉｎｔｅｎｓｉｔｙｃｈａｎｇｅｓｉｎｔｏｍｏｒｅｇｌｏｂａｌａｂｓｔｒａｃｔｉｏｎｓｃａｌｌｅｄ”ｌｉｎｅｓ”ｏｒ”ｂｏｕｎｄａｒｉｅｓ”ｉｓａｆｕｎｄａｍｅｎｔａｌｂｕｔｕｓｅｆｕｌｓｔｅｐｉｎｃｏｍｐｕｔｅｒｖｉｓｉｏｎｔａｓｋｓｂｅｃａｕｓｅｔｈｅ”ｌｉｎｅｓ”ｏｒ”ｂｏｕｎｄａｒｉｅｓ”ｒｅｐｒｅｓｅｎｔｉｍｐｏｒｔａｎｔｉｎｆｏｒｍａｔｉｏｎｏｆｔｈｅｉｍａｇｅｆｏｒｆｕｒｔｈｅｒｒｅｃｏｇ ｎｉｔｉｏｎ .Ｉｎｇｅｎ…     

一种新颖的轮廓线跟踪方法

为了降低跟踪系统状态维数、提高跟踪精度，从拉格朗日动力学原理出发，利用B样条形状空间理论，定义了新的动能、势能和衰减能量，推导了新的动态轮廓线跟踪动力学方程，并应用运动估计中的块匹配技术来寻找相邻帧中的对应点．结果表明：形状空间的维数远小于控制点数，增强了跟踪的稳定性；形状矩阵的正交化处理可以保证得到的动力学方程自然解耦，转化为若干个独立的单变量二阶振动系统；块匹配方法能够更准确地检测特征曲线．实验结果证明了方法的有效性．     

多维背包问题的一个蚁群优化算法

蚁群优化(ACO)是一种通用的启发式方法,已被用来求解很多离散优化问题.近年来,已提出几个ACO算法求解多维背包问题(MKP).这些算法虽然能获得较好的解但也耗用太多的CPU时间.为了降低用ACO求解MKP的复杂性,文章基于一种已提出但未实现过的MKP的信息素表示定义了新的选择概率的规则和相应的基于背包项的一种序的启发式信息,从而提出了一种计算复杂性较低、求解性能较好的改进型蚁群算法.实验结果表明,无论串行执行还是虚拟并行执行,在计算相同任务时,新算法耗用时间少且解的价值更高.不仅如此,在实验中,文中的新算法获得了ORLIB中测试算例5.250-22的两个"新"解.     

基于主动轮廓线的面积测量研究

提出了一种新颖的平面物体表面积精密测量方法.首先,采用2维图像测量机采集被测物体图像,应用3次B样条主动轮廓线使其收敛到图像目标轮廓边缘,根据封闭3次B样条曲线的面积公式计算出图像目标像素面积;然后,计算出收敛主动轮廓线形心坐标,设计了一种新颖的形心自标定技术,根据形心坐标位移和双频激光测长仪测量位移求解像素尺寸当量.将该方法用于工件表面微小圆孔的实际面积测量,当控制点数目为20时,实际面积测量重复性误差小于0.30%.     

一种基于多区域并行的网格模型简化的两步法

针对三角形网格模型简化中保持细节特征的要求,引入了图像的区域分割原理,提出了一种基于区域生长的网格模型区域分割方法．在此基础之上,提出了一种基于多区域并行的自适应三角网格模型简化的两步法,对于不同的区域采取按照比例进行简化的并行机制．此方法的特点是保持模型细节的基础上,大大地加快了模型的简化速度．另外,还提出了一种基于多区域并行的累进网格模型的实现方法,有效地实现了保持细节特征的多分辨率模型,并实现了具有细节特征的多分辨模型间的层次过渡．经实验证明,该方法能够快速有效地对三角形网格模型进行简化,并具有保持模型的三角形网格密度分布的特点．