最小外接圆法和最大内切圆法圆度评估的快速算法

本文介绍了采用计算机进行简单几何计算求解最小外接圆，最大内切圆度误差的快速算法，该方法也可以推广适用于直线度，平面度等具有明确几何判别准则的形位误差评估。     

圆度最大内切圆法、最小外接圆法的快速自动处理

为快速评定圆度误差,本文从最大内切圆及最小外接圆(以下简称切接圆法)的判别准则出发,对选点方法作了较好地分析与试算,供大家参考。     

摄像中的超分辨率图像重建算法研究

超分辨率图像重建技术就是利用信号处理的方法,从多幅低分辨率图像中提取更多细节信息,重建出一幅或多幅高分辨率图像的技术。文章介绍了超分辨率图像重建的概念,并且探讨超分辨率图像重建的意义和需求,然后着重研究了目前的几种主要超分辨率图像重建算法,并讨论了关于目前超分辨率图像重建算法的一些思考。     

一种求解最大二等分问题的连续化算法

本文提出了一种求解最大二等分问题的连续化算法.我们首先将二等分问题转化为一个非线性规划:然后通过增广Lagvange罚函数方法来求解这个非线性规划问题.     

基于图像的曲面光顺算法

针对目前曲面光顺算法存在的问题,提出了一种由平滑曲面在平行光照射下图像达到光顺的思想而形成的曲面光顺算法。该算法直接平滑曲面在平行光照射下的图像,然后通过光度立体技术反求出光顺后的曲面。由于能直接平滑曲面在平行光照射下的图像,使得光顺后的曲面在基于光照模型的曲面光顺准则下具有很的好光顺性质。应用实例显示,该算法能在保持原曲面形态的基础上达到很好的光顺效果。     

采用模拟退火算法的冠状动脉三维重建优化研究

在心脏冠状动脉的三维重建过程中,为了达到较好的重建结果,常常需要在造影前对造影系统进行标定,以得到较为精确的几何参数,但标定这一过程增加了三维重建在临床应用上的复杂度.本文提出了一种优化方法,不需要对造影系统进行标定,根据实际血管投影和三维重建血管投影之间的误差最小化这一原则,采用自适应模拟退火算法对重建后的结果进行迭代优化.结果显示优化后的结果较未优化前有了很大的改善.     

基于有向图的约束求解新算法

针对一般几何约束系统欠约束状态下约束分解的多样性,通过对剩余自由度的分析,提出了几何元素优先级的概念,给出了约束有向图生成算法,实现了对约束系统的优化分解.本算法在AutoCAD 2000提供的二次开发接口ObjectARX上成功实现,运行结果表明具有良好的约束求解效率.对于欠约束系统的分解结果可以最大限度满足用户的需求.     

求解矩形布局问题的自适应算法

矩形布局问题属于NP-Hard问题,其求解算法多为启发式算法。该文侧重于构造布局求解算法中定位函数(规则)的优化,将模拟退火算法的思想融入到遗传算法中,提出了求解矩形布局问题的自适应算法,其利用自适应交叉、变异及接收劣质解的概率等方法对定位函数中各参数进行优化。算法通过两种方式确定初始种群的数目,具有较强的适应性。在算法搜索的后期,利用差异性较大的个体进行交叉操作,从而保持种群的多样性。最后通过实例证明了该算法能够很好的应用于矩形布局问题的求解。     

基于造影图像的冠状动脉血管三维表面重建方法

在冠状动脉树骨架三维重建的基础上,研究了基于造影图像的血管表面重建方法。首先采用B样条曲线拟合血管的三维骨架,建立了骨架点的局部坐标系。同时研究了血管横截面的椭圆模型,并推导了椭圆方程。针对血管树表面重建中的自相交问题,提出一种新型顶点融合技术,给出了融合点的计算方法。最后利用两幅不同角度的临床冠脉造影图像,成功实现了血管的三维表面重建。     

按最大内接圆法评定圆度误差的仿增量算法

按最大内接圆法评定圆度误差的仿增量算法是将工件轮廓看作一个有序点集,并建立一个初始子集和它的内接圆.通过迭代的方法由此初始圆得到全点集的内接圆,然后用新的迭代的方法由此内接圆求得全点集的最大内接圆.两次迭代过程类似,均是通过对原子集增加一个点得到新子集,由新子集求一个更接近目标的新圆,并舍弃新子集中不在新圆圆周上的点,直到达到目标.证明了该算法是正确的且单调递增收敛的.用几个实际零件圆度误差的评定验证了该算法.     

基于最小类内差和最大类间差的图像分割算法研究

针对现有二维Otsu图像分割算法未考虑到目标和背景这二类像素自身的内聚性,提出一种新的自适应二维Otsu算法。该算法通过待分割图像的二维直方图,分别统计类内的绝对差、类间总体离差以反映类内、类间的离散度,从而构造出新阈值判别函数。通过一种改进的遗传算法优化二维阈值判别函数,自动得到较理想的分割阈值。实验结果表明,与其它阈值判别函数相比,通过优化新的阈值判别函数得到的二维阈值,具有了较好的分割效果,能够更好地保留了目标物的轮廓,而且计算量小。     

基于双边滤波的Retinex图像增强算法

针对Retinex图像增强技术在高对比度边缘区域存在"光晕伪影"这一缺点,提出了一种基于双边滤波的Retinex算法。该算法先使用带有边缘保存功能的双边滤波将原图像分解成照度图像和反射图像,再分别采用不同的策略压缩照度图像和增强反射图像,最后把两部分图像合成为新的图像。通过从主观视觉效果和客观质量评价两方面对该算法进行检验,实验结果表明它有较好的增强效果,解决了"光晕伪影"问题。     

基于共形几何代数与Radon变换的圆检测方法

为解决图像中的目标检测问题,本文给出了一种基于共形几何代数与Radon变换的圆检测识别方法,从新的角度出发,讨论了运用共形几何代数概念来解决圆检测问题的可行性和简便性.该方法主要是通过共形几何代数理论,将欧氏空间中的圆用共形几何代数中的矢量表示,进而可以等效为平面,最后利用三维Radon变换,对空间中的平面进行检测,可以有效地检测识别图像中的圆形目标.实验结果表明该算法简洁明确,可以对图像中的多圆进行同时检测识别,对于算法的集成,提高效率有着很重要的意义.     

一种基于ObjectARX技术的扫掠体求解算法

扫掠体的研究在机械制造、碰撞检测以及机器人路径规划等方面具有重要的意义。利用计算几何和计算机图形学的有关理论,论述了三维实体空间扫掠体的求解过程及步骤,提出了扫掠体的生成策略。通过误差分析探讨了影响算法误差的因素。在AutoCAD平台上利用面向对象的应用程序开发环境ObjectARX并结合VisualC 实现了三维实体扫掠体的生成。最后给出了扫掠体的生成实例。     

基于颜色-空间的图像检索算法

在分析了现有的基于内容的图像检索方法的基础上,提出了一种基于颜色空间分布的图像检索方法。该方法采用HSI颜色模型提取代表色,提高了图像检索的速度;通过图像分块后统计各方块颜色的代表色直方图并赋予不同的权值,提高了图像检索的精度,改善了图像检索的质量。实验结果表明,排序上明显优于其它几种分块算法,可以得到满意的查询结果。     

筒形薄壁建筑物爆破拆除切口研究

针对薄壁筒形建筑物的爆破拆除,研究爆破切口参数,运用力学和运动学方法推导得到了余留支撑体所对应的最小保留角和爆破切口高度计算公式,计算结果在工程实践中得到验证,本文的计算方法对爆破拆除薄筒形建筑物的设计具有一定的实用价值。     

改进的蚂蚁算法在几何约束求解中的应用

将几何约束问题转化为数值优化问题。把蚂蚁算法引入几何约束求解中。在所有的操作中,由于没有涉及到在 Newton-Raphson 中遇到的矩阵求逆操作,因此蚂蚁算法具有很强的鲁棒性。笔者在基本蚂蚁算中混入局部优化算法,对每代的最优解进行改进,进一步加快蚂蚁算法的收敛速度。为了避免蚂蚁一开始就失去解的多样性,笔者改进了选择策略。为了克服蚂蚁算法计算时间较长的缺陷,这里引入遗传算法中的变异算子,经过局部优化后,整个群体的性能会有明显改善,使得算法保持更好的多样性。由于该算法对方程的个数和变量的个数没有什么特殊的要求,因此可以处理欠约束问题。     

基于非交换小波变换的数字水印算法

提出非交换小波变换的快速算法,将非交换小波理论用于图像数字水印中,用误差自适应方法嵌入有意义水印,兼顾鲁棒性和不可见性的矛盾要求,且实现了水印盲提取.实验表明,采用该算法嵌入的水印对常见的图像处理和几何变换具有很好的鲁棒性,并具有较强的抗剪切能力.     

轴类零件断面图的特征数据提取技术的研究

基于轴类零件的断面图一般都有圆或圆弧外轮廓的特点,给出了一种可用于提取轴类零件断面图特征数据的方法。该方法包括两步:① 构造圆扫描线与图形求交点,根据交点的分布特征判定断面图的结构特征,可以最大限度地克服断面图表达的多样性;② 利用交点数据提取结构特征数据。以轴类零件图为例,对这两步处理过程进行分析,最后对该方法的适用性进行了讨论。