辽宁省科学技术计划项目(2007410003)
- 作品数：13 被引量：33H指数：4
- 相关作者：牛连强邵中张胜男吴澎钟玲更多>>
- 相关机构：沈阳工业大学长春职业技术学院更多>>
- 发文基金：辽宁省科学技术计划项目沈阳市科技计划项目沈阳市科学技术计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 反走样直线的灰度循环生成算法被引量：6
- 2013年
- 灰度转换是整数反走样直线和曲线绘制算法中较为耗时的操作。为了提高反走样直线的绘制效率,提出了一种直接利用灰度循环控制生成反走样直线的纯整数算法。该算法采用两点反走样模式,根据对灰度值的分解、每次步进时的像素及其灰度值直接利用灰度增量控制产生,从而避免了候选点与真实直线之间的距离计算,以及由距离到灰度的转换。分析表明,该算法每次步进仅需要4～5次整数基本运算,其效率较现有整数反走样直线生成算法有大幅度提高,且具有与基本直线生成算法相似的简单性。
- 牛连强张胜男钟玲
- 关键词：反走样整数运算
- 基于模式分解的快速直线生成算法被引量：5
- 2010年
- 直线是图形系统中的基本元素,为了提高其生成效率,提出一种快速的直线绘制算法.该算法将直线视为由更大的模式而非像素组成,利用每个模式的最终误差代替Bresenham算法中的每次步进时候选像素点的y坐标差,在保持仅使用整数运算的前提下,每次运算和判定能够生成由一个或多个像素行组成的大模式,从而减少了运算次数和输出操作.此外,考虑了直线光栅化的弱对称性,并指出多种类型直线可不经中间运算而直接绘制的特殊性,有利于简化算法的设计复杂性并提高生成速度.理论分析和计算结果表明,文中算法比Bresenham算法的平均误差判定和累计次数减少10倍以上,平均生成速度提高了2.7倍.
- 牛连强邵中
- 关键词：整数运算
- 直线与典型曲线的统一反走样整数生成算法被引量：4
- 2010年
- 针对目前尚不存在有效的圆和椭圆的整数反走样算法问题,利用修改的中点法,提出了完全利用整数运算实现的像素级反走样直线、圆和椭圆逐点绘制的统一算法.根据中点法中的误差控制参数和候选点与理想曲线间的位置关系计算出精确距离,舍弃作用微小的高阶小量,利用查表或区间二分检索法转换为像素的亮度.该算法仅在中点法基础上进行局部调整,结构简单,且因为仅使用整数基本运算来实现,具有快速的光滑直线、圆和椭圆生成速度,有利于硬件实现.文中算法不仅实现了纯整数高质量快速曲线反走样绘制,也使得基本图形与反走样图形可以在一个框架下容易地生成.
- 牛连强邵中
- 关键词：反走样整数运算
- 有效的混合圆弧扫描转换算法被引量：1
- 2012年
- 为了提高直线和曲线的光栅转换速度而产生了多步算法和行程算法。论文分析了光栅圆弧的特性,利用对中点法的结构和决策参数的重新构造,提出了一种简单、快速的行程计算方法。该方法以2点步进为主进行行程计算,并可以容易地结合局部模式分析以处理复杂的光栅模式。实验和分析表明,所形成的新算法综合利用了2点步进和行程方法的优势,有效地减少了计算量和I/O次数,其圆弧绘制速度明显优于现有其它算法,且理论推导简单,不含乘法、开方等复杂运算,硬件实现容易,并可以推广到其他圆锥曲线的绘制。
- 张胜男牛连强陈欣
- 关键词：整数运算
- 基于Bresenham算法的反走样直线整数生成算法被引量：2
- 2009年
- 为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像素点的亮度.利用区间近似消除了算法中的整数乘除法运算,并利用周期性和对称性提高了算法的效率.分析表明,新算法仅比Bresenham直线生成算法多用几次整数比较运算和簿记工作,具有较高的光滑直线生成速度,且易于硬件和算法语言的实现.
- 牛连强邵中
- 关键词：反走样整数运算亮度控制BRESENHAM算法
- 基于Java3D的X-VRML虚拟场景解析器模型被引量：2
- 2009年
- 针对当前虚拟场景建模不能灵活地修改场景内容,缺乏可定制性、可重用性和可扩展性的问题,分析虚拟场景解析器在虚拟场景显示和用户交互中所起到的关键作用,进而介绍了一种虚拟现实建模语言X-VRML,并提出了X-VRML场景解析器的原型设计.利用Java3D图形引擎实现了对X-VRML场景描述文件的语法分析和场景重建,给出了场景显示中某些细节问题的解决方法.通过实际浏览器进行测试,结果表明,系统具有较为理想的三维显示效果和响应速度.
- 牛连强宋强张胜男
- 关键词：解析器语法分析
- 快速绘制圆弧的行程算法被引量：5
- 2010年
- 为了提高圆弧的生成效率,给出一种快速圆弧绘制的简单算法.该算法将圆弧离散轨迹看成是由一系列水平线段和斜线段构成,逐段找出并绘制这些线段,可减少圆弧绘制过程中所需的输出操作.与现存的行程类算法不同,新算法对斜线段的定义更合理,并直接对传统Bresenham算法的决策参数进行迭代和检测,圆弧的不同区段无需重新构造初始值,节约了运算量且算法结构非常简单.2步加速计算线段长度措施的提出进一步提高了计算效率,且每执行一次输出操作可生成2个或多个像素点.与Bresenham算法相比,新算法的圆弧平均绘制速度提高近1倍,并可以推广到椭圆或其他二次曲线的绘制中.
- 牛连强薛瑾朱天翔
- 关键词：整数运算BRESENHAM算法光栅化
- 圆弧扫描转换的混合算法被引量：1
- 2013年
- 为了提高圆弧的光栅转换速度,分析了光栅圆弧的特性,提出了一种以2点步进为主、结合细节模式分析的快速绘制圆弧的混合行程算法.该算法在光栅圆弧水平行程较长的模式采用2点步进,在曲率变化剧烈的区域和45°方向的行程模式采用单点和2点混合步进,并控制所有水平行程一次性输出,有效利用了光栅圆弧的特性和多步法及行程算法的优势,使得平均每生成一点仅消耗约2.86次基本运算,大幅度减少了I/O次数.实验和分析结果表明,新算法的圆弧速度明显优于现有其他算法,其平均圆弧绘制速度较经典Bresenham算法提高1倍以上,且可推广到椭圆或其他二次曲线的绘制中.
- 牛连强张胜男钟玲
- 关键词：整数运算
- 利用残差控制的快速圆弧生成与反走样算法被引量：6
- 2011年
- 圆弧的生成和反走样绘制是图形学领域的重要问题.为了提高圆弧的生成速度,提出一种直接利用残差递推实现的基本圆弧生成算法.该算法直接以变形后的残差作为判别依据,消除了迭代中的常数项加法,且每次步进可以方便地转换为灰度,进而构成一种整数反走样绘制算法,这2种算法具有十分相近的结构,且比同类算法效率更高;然后,引入2步迭代参数控制,并视圆弧为水平线段和斜线段逼近而成,推广得到了一种双步行程算法.理论分析和实验表明,文中算法比传统算法的绘制效率提高0.7倍以上.
- 牛连强冯海文吴澎
- 关键词：整数运算反走样
- 基于信号可信度的高性能快速图像滤波被引量：4
- 2013年
- 为了快速、准确地检测出噪声并寻求可靠的替代信号,提出一种以对滤波窗口中的信号进行全面分类并赋予可信度等级为基础、根据可信度由高到低的顺序控制噪声检测和滤波行为的图像滤波方法.该方法从整体上加强对高可信度信号的优先检测和选用,在噪声污染较小的窗口中,当前信号的检测优先于对中值的检测;在噪声污染较大的窗口中,仅检测当前信号,此方法具有自适应调整窗口的能力,并在最近的有效信号内选择噪声点的替代值.分析和实验表明,该方法从噪声检测的准确性、噪声滤除的有效性和滤波速度3个方面都较现存算法有较大幅度提高,能够有效地对各种密度脉冲噪声污染后的图像进行滤波.
- 牛连强孙忠礼彭敏邵中
- 关键词：脉冲噪声中值滤波噪声检测自适应窗口
