一种新的多轮廓线重构三维形体算法:切开-缝合法

综合评述了目前通过多轮廓线重构三维形体表面的算法研究现状,提出了一种新的多轮廓线重构三维形体算法切开-缝合法(CS).该法通过引入控制点对作为切口,将轮廓线对进行坐标转换和轮廓对应后,切开并铺展成两条平行直线段,通过寻求轮廓线对顶点的对应关系,生成了符合Delaunay法则的三维形体表面三角面片,解决了形状和顶点数目差异较大的相邻轮廓线重构问题,并将其应用到基于剖面的三维地质建模中.实践证明,该算法行之有效,且对解决相似问题具有一定启发性.     

基于局部分块三维物体表面三角划分算法

基于三维重建工作中物体截面轮廓线序列中相邻轮廓线基本相似的事实,提出了物体截面轮廓线点集之间三角划分的一种快速算法．算法首先寻找轮廓线的控制点,对每两条相邻轮廓线的控制点进行配对;然后将这样两条轮廓线之间的三角划分分配在多个小曲线段对之间进行,并且根据事先匹配的控制点,在每个小的区域中进行简便快速的三角划分．实验验证了算法的有效性．     

基于局部分块三维物体表面三角划分算法

基于三维重建工作中物体截面轮廓线序列中相邻轮廓线基本相似的事实,提出了物体截面轮廓线点集之间三角划分的一种快速算法,算法首先寻找轮廓线的控制法点,对每两条相邻轮廓线的控制点进行配对;然后将这样两条轮廓线蝗三角划分分配在多个小曲线段对之间进行,并且根据事先匹配的控制点,在每个小的区域中进行简便快速的三角划分的一种实验验证了算法的有效性     

基于二维灰度图像的“非规则形体”三维重建

由二维灰度图像恢复形体的三维形状已经成为计算机视觉领域的一个研究热点,对该问题进行了深入的研究,提出了一种基于单幅图像,利用轮廓线特征点进行非规则形体三维重构的方法;该方法从一幅二维灰度图像中提取非规则形体作为研究对象,通过角点检测方法并结合检测阈值获取每条轮廓线的主次特征点;根据主特征点确定轮廓线间的形状匹配关系完成分段连接,根据次特征点并结合最小对角线优化策略完成三角面片拼接,最终实现非规则形体表面的三维重建;实验证明,该方法可以根据形体的二维灰度图像方便有效的重建出其三维形状。     

一种基于轮廓线条的二值图像压缩算法

提出了一种基于图像轮廓线条的二值图像压缩算法,探讨了针对基本轮廓线条从有损到无损可变的压缩方法.实验结果表明:本算法在直线,特别是斜线段压缩上有着明显优势.如若考虑有损压缩,基本线条的压缩比要好于JBIG,并为纹理图像中特征线条描述提供一种可行方法.     

轮廓线的特征分析与拟合处理方法

通过对轮廓线的特征分析（即组成元素和其间的连接关系），提出了轮廓线快速插值算法，只需对轮廓线组成元素的特征分析，即直线、圆和圆弧的特征判断。并给出了一条封闭曲线的拟合处理算法。     

基于轮廓线的任意形体三维重建

由二维灰度图像恢复形体的三维形状已经成为计算机视觉领域的一个研究热点.对该问题进行了深入的研究,提出了一种基于单幅图像,利用轮廓线进行形体三维重构的方法.该方法从一幅二维灰度图像的断层剖面中使用行扫描线法提取带有孔洞的轮廓线,并且根据一定的准则对其进行分层处理,采用曲率法对各相邻层轮廓线中的分层轮廓线进行匹配,结合最小对角线优化策略完成三角面片拼接,最终实现任意形体表面的三维重建.实验证明,该方法可以根据形体的二维灰度图像方便有效地重建出其三维形状.     

基于区域增长的轮廓线提取算法

在网格序列法的基础上提出了一种改进的轮廓线提取算法——基于区域增长的轮廓线提取算法，该算法采用区域增长的方法来加速搜索边界单元，从而避免了搜索所有的网格单元。实验结果表明，本算法明显提高了网格序列法的效率，且得到的轮廓线更有利于三维形体的重建。     

多边形包容性检测

多边形包容性检测即多边形与多边形包含关系的检测算法,这里提出的算法是先将两多边形A,B以同一方向进行顶点编号,以A多边形的每边与B多边形求交点,将交点进行排序并与顶点编号方向一致,这些交点将多边形A的边分为多段,将A位于B多边形内的各个线段记录在线段表lines中;同理将B位于A多边形内的各个线段也记录在表lines中;在线段表lines中取第一段,搜索与其后端点连接的下一段,继续搜索再下一段,直至首尾闭合,连接形成两多边形的公共部分多边形,即两多边形的交集,其各顶点坐标已记录.将lines中搜索出的段进行删除.在lines中继续搜索下一交集,直至lines为空.实验表明,此算法简单有效.     

符合国家标准工程图中两直线点画线相交算法

基于国家标准,图形中心线的线型是细点画线,2条点画线相交,应是线段交接。文章提出了一种算法,该算法为任意地输入2条相交点画线4个端点的坐标,根据设定的原则,计算出点画线的线段长度,绘制2条相交在线段处的点画线。该算法用于计算机绘制工程图,使绘制出的工程图符合国家标准,适用于对称及非对称图形中两直线点画线相交作图。     

基于优化PSO的LU循环分块方法

循环分块技术可以提高Cache的命中率,而循环分块的规模是该技术的决定性因素。利用粒子群优化算法可以优化循环分块的规模,获取合适规模的分块,提高循环分块的效率。首先研究了LU分解算法,然后讨论了传统粒子群优化算法并针对用于循环分块方面的不足加以改进,最后把优化的粒子群优化算法用于LU分解算法之中,从而提出了一个PSO-LU循环分块算法。仿真实验结果表明,和原始基准测试程序相比,所提循环分块算法比性能有所提升,更充分地提高高速缓存运算效率。     

采用改进PSO的LU循环分块优化算法

首先研究了LU循环分块算法,然后讨论了传统粒子群优化算法并针对用于循环分块方面的不足加以改进,最后把优化的粒子群优化算法用于LU分解算法之中,从而提出了1个PSO-LU循环分块算法.仿真实验结果表明,和原始基准测试程序相比,所提循环分块算法的性能有所提升,其更充分地提高高速缓存运算效率.     

铺砌中椭圆上D-点数的研究

阿基米德平面铺砌是指用一种或多种正多边形铺砌全平面,且要求铺砌的每个顶点的顶点特征相同。阿基米德平面铺砌共有11种,针对其中的[4.8.8]铺砌,即每个铺砌顶点连接边长相同的一个正方形,两个正八边形,研究[4.8.8]铺砌上的椭圆所包含铺砌顶点数的特性,通过对椭圆内半弦上顶点列的分析,采用数的几何及数论中同余的方法给出顶点数的取值算法,并获得顶点数与椭圆短半轴长平方的比值的极限公式,证明极限值与对应铺砌的中心多边形的面积有关。所得算法及极限公式对其他阿基米德铺砌中相关问题的研究有借鉴作用。     

在Windows环境中实现医学图像三维重建

为了使医学图像的三维重建既有较快的速度 ,又有很好的质量 ,针对传统的轮廓拼接算法的不足 ,提出一种独特的轮廓拼接算法 .介绍在微机上应用OpenGL实现三维交互显示 ,并将该算法应用于从一组心脏轮廓线重建其三维表面 .结果表明 ,该算法具有快速、适用于非凸轮廓、生成的表面合理等优点     

彩色骨髓相的快速分割

为了利用计算机进行髓相分析,对在彩色空间中复杂背景下的目标分割问题作了研究。提出了在处理后的色度和饱和度分量的融合图像上,根据改进的最大熵二值化算法在两个层面上对细胞核进行多级分割,解决复杂背景下细胞核及粘连细胞核的分割问题。再由细胞核外周对空间作搜索,根据统计方法确定的点集性质一次性地对细胞胞浆做分割,最后分析细胞的几何特征,对分割进行调整。实验结果表明:整个算法适应性强,对不同性质的骨髓图像均有较好的分割效果,且与其他血细胞分割方法相比计算量小,比较快捷,约86%的细胞得到了正确分割。     

刀具扫描体与曲面法矢求交新算法

提出一种实现刀具扫描体与曲面矢量求交的有效算法．将扫描体与复杂曲面法矢的求交问题,转化为三角网格与有向线段之间的求交计算．建立此两者求交计算的求交子集．减少以往算法中不必要的求交计算．提高算法的效率．文中同时给出．基于该算法的整体叶轮叶片复杂曲面加工的应用实例．     

图像压缩算法消除数据冗余问题分析

对当前几种典型图像变换及编码算法在消除图像冗余的效果方面进行了比较分析。通过对原始图像变换和拼贴,构造了重复、对称、旋转、插值4种形式的冗余图像,然后用几种典型的变换算法和压缩算法对图像进行处理,实验结果显示当前几种图像变换及编码算法均无法同时消除本文提到的4种形式的冗余。本文的结果为进一步改进图像压缩算法提供了一个有益的参考。     

嵌段共聚高分子系统微观相变的Monte Carlo模拟

对高浓度高分子系统的Ｍｏｎｔｅ Ｃａｒｌｏ模拟算法和高分子链的微松弛模式进行了分析比较,采用键长涨落模型空穴扩散法对无热高分子系统的平均末端距和对称共聚高分子系统的微观相结构进行了模拟,发现支除或保留中间链节蛇行运动,得到的模拟结果有一定的差别支除该运动模式得到的平均末端距、标度指数及共聚高分子系统的微观层状结构的层间距要比保留该运动模式的大,表明中间链节的蛇行运动会导致高分子链的过分收缩。     

基于体数据变形的自适应移动立方体算法的研究

 移动立方体（Marching Cubes）算法是一种经典的三维重建方法,但是对采样稀疏的体数据进行重建时,不能满足所需的精确度要求。提出了一种基于体数据变形的自适应移动立方体算法。该算法通过自适应地改变体素顶点的位置,使得体素包含更多的图像信息从而使体素内的三角面片更加逼近等值面;同时,采用了区域增长策略对体数据进行分割从而避免了对整个体素空间的运算;对算法的并行优化提升了算法的三维重建效率。实验证明使用该算法对稀疏体数据进行三维重建,提高了重建的精确度,并且保证了重建的实时性与交互性。     

基于多树分片贪婪寻优的方向小波变换图像编码

为了更好的利用图像的局部方向性, 采用方向小波变换和贪婪算法寻找次最优多树分片, 并利用易于实现的经验R D公式作为贪婪寻优准则. 实验结果表明, 与一些流行的编码方法相比, 所给的算法具有较好的编码增益和视觉质量.