蝶形运动估计算法及其VLSI实现

视频技术发展要求更高速,更利于硬件实现的运动估计算法.提出了一种蝶形运动估计算法,该算法采用蝶形搜索模板、快速截止技术和运动向量预测技术.该算法较钻石搜索算法提速43.26%-80%,并且图像质量更好.同时,本文采用加法树和片内并行存储器,构建该算法的VLSI实现结构.通过两种数据映射方法(拉丁方映射和4×4块映射),该结构不但解决了快速搜索算法的数据不规则性难题,并且节省了带宽.当系统时钟为27MHz,数据总线为16位,外部存储器带宽要求仅为4.57Mbit/s.比较其它硬件实现结构,该结构采用了更少的处理单元数,更小的缓存单元,但却获得更快的速度和更高的灵活性.     

钻井井(孔)眼轨迹计算与图形绘制软件的设计

钻井井(孔)眼轨迹计算与图形绘制软件是为钻井行业设计的,采用了VB6.0编程并结合AutoCAD二次开发(VBA)的方法,完成了通过软件读取井眼轨迹基本参数(原始测斜数据),计算出井眼轨迹计算参数并绘制出井眼轨迹图形。文章简要介绍了钻井井(孔)眼轨迹计算与图形绘制软件的设计思路、功能和实现的核心程序以及软件运行过程。     

道路模型与TIN地形无缝融合算法研究

结合道路实时三维可视化系统的研发,本文提出了道路模型与TIN地形模型无缝融合的总体思路,并对融合过程中的几个关键算法进行了优化和改进.采用网格索引来组织地形数据,利用方向线段来优化查找点所在三角形算法,对约束多边形嵌入算法进行了优化和改进,并针对道路边界为任意多边形的特点,提出了快速删除道路边界多边形内的地形三角形的方法.经实例验证,本文提出的道路模型与地形模型无缝融合算法高效、稳定,可以满足实时三维可视化系统需要.     

不同算法下生成的数字高程模型对比分析研究

目前数字高程模型的生成在大多数商用地理信息系统软件或遥感图像处理软件中都能实现,但提供的算法有所不同.结合目前常用专业软件提供的不同算法,对同一数据源的高程数据分别生成数字高程模型(DEM),进行对比分析后发现:使用现有专业软件生成的DEM均存在着差异,这些差异主要来源于不同软件采用的算法差别,并且DEM的差异具有空间分布的规律性和负高差多于正高差的特点.由此得出以下结论,TIN算法具有生成的DEM精度高等优点,LRS和Non-LRS算法具有生成的DEM结构简单等优点.若要进行三维显示、土方量计算等,则选择TIN算法生成;若要检查高程数据错误,则选择LRS或Non-LRS算法生成.     

权重均方误差在基于小波的不规则网格压缩中的应用

为了提高图像数据在网络上的传输效率,往往将其压缩后再传输.基于小波的压缩能取得比较好的效果,但有时对压缩后的图像重构质量有更高的要求,就必须对小波编码器在编码过程中的均方误差进行改进.传统的方法是直接用小波系数的每个子带均方误差来表示和量化信号有关的均方误差,但这种方法只适用于标准网格.提出了适用不规则网格的权重均方误差,该方法适用于所有的模型、所有的位率和所有的升力模式.     

不规则网格上的曲面设计方法

提出一种在不规则网格上构造曲面的方法.其基本思想是,通过均匀双三次B样条基函数的分解和子基函数的分类,将B样条曲面方法推广到任意四边形网格.给定一个任意四边形控制网格,首先对每个控制点构造一个基函数;所有控制点加权组合形成整体曲面.构造的曲面是分片双三次有理参数多项式曲面.此方法可以看成是均匀B样条曲面构造方法的扩展,如果控制网格是规则四边形网格,那么构造得到的曲面与均匀双三次B样条曲面是一致的.最后,实例证明此方法能够有效地构造曲面.     

用于二维不规则排样的离散临界多边形模型

提出了一个用于求解二维不规则排样问题的离散临界多边形模型.Burke等人的BLF算法是求解排样问题的一种有效算法,但其算法对一些特殊实例会产生非法的解.为了解决这个问题,提出了一种基于离散临界多边形模型,并对其正确性作了严格证明.新模型是只含有点和区间的简单模型,在大大降低原问题几何复杂性的同时,也使许多启发式策略可以更容易地求解该问题.计算结果表明,基于离散临界多边型模型的排样算法是很有效的.     

基于图像处理的不规则形体表面积测量方法

为解决不规则形状物体的表面积测量问题,提出了一种基于图像处理的测量方法。对采集到的灰度图像,利用图像分割技术,将目标区域从背景中分割出来,得到目标区域图像;利用边界跟踪得到目标区域的边界点以及各边界点的跟踪方向信息,根据其跟踪方向信息判断各边界点的状态,将边界点的一半以及所有的边界内点累加求和,得到目标区域的面积。经仿真实验证明,该方法可以实现对不规则形体表面积的有效测量。     

不装软件靓图形状随便抠

在使用电脑时,经常需要用截图工具来截取图片的细节说明问题,比如讲解一个现象或操作,看图说话比文字描述要准确得多。碰到规则的图形,用QQ或者系统自带的软件就可以截取下来,但若是要截取不规则形状的靓图,就不是那么方便了。     

二维优化排样问题研究

二维优化排样问题的广泛应用引起了国内外学者的关注,主要从各种不同的排样算法如近似算法、启发式算法、智能优化算法等讨论了国内外排样问题的研究现状,并给出了其发展趋势。