期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
快速绘制圆弧的行程算法 被引量:5
1
作者 牛连强 薛瑾 朱天翔 《沈阳工业大学学报》 EI CAS 2010年第4期411-416,共6页
为了提高圆弧的生成效率,给出一种快速圆弧绘制的简单算法.该算法将圆弧离散轨迹看成是由一系列水平线段和斜线段构成,逐段找出并绘制这些线段,可减少圆弧绘制过程中所需的输出操作.与现存的行程类算法不同,新算法对斜线段的定义更合理... 为了提高圆弧的生成效率,给出一种快速圆弧绘制的简单算法.该算法将圆弧离散轨迹看成是由一系列水平线段和斜线段构成,逐段找出并绘制这些线段,可减少圆弧绘制过程中所需的输出操作.与现存的行程类算法不同,新算法对斜线段的定义更合理,并直接对传统Bresenham算法的决策参数进行迭代和检测,圆弧的不同区段无需重新构造初始值,节约了运算量且算法结构非常简单.2步加速计算线段长度措施的提出进一步提高了计算效率,且每执行一次输出操作可生成2个或多个像素点.与Bresenham算法相比,新算法的圆弧平均绘制速度提高近1倍,并可以推广到椭圆或其他二次曲线的绘制中. 展开更多
关键词 圆弧绘制 整数运算 行程算法 BRESENHAM算法 逐点绘制 多点绘制 光栅化 曲线生成
下载PDF
圆弧扫描转换的混合算法 被引量:1
2
作者 牛连强 张胜男 钟玲 《沈阳工业大学学报》 EI CAS 北大核心 2013年第1期72-78,共7页
为了提高圆弧的光栅转换速度,分析了光栅圆弧的特性,提出了一种以2点步进为主、结合细节模式分析的快速绘制圆弧的混合行程算法.该算法在光栅圆弧水平行程较长的模式采用2点步进,在曲率变化剧烈的区域和45°方向的行程模式采用单点... 为了提高圆弧的光栅转换速度,分析了光栅圆弧的特性,提出了一种以2点步进为主、结合细节模式分析的快速绘制圆弧的混合行程算法.该算法在光栅圆弧水平行程较长的模式采用2点步进,在曲率变化剧烈的区域和45°方向的行程模式采用单点和2点混合步进,并控制所有水平行程一次性输出,有效利用了光栅圆弧的特性和多步法及行程算法的优势,使得平均每生成一点仅消耗约2.86次基本运算,大幅度减少了I/O次数.实验和分析结果表明,新算法的圆弧速度明显优于现有其他算法,其平均圆弧绘制速度较经典Bresenham算法提高1倍以上,且可推广到椭圆或其他二次曲线的绘制中. 展开更多
关键词 圆弧绘制 曲线生成 整数运算 行程算法 多步算法 扫描转换 像素模式 光栅圆弧
下载PDF
有效的混合圆弧扫描转换算法 被引量:1
3
作者 张胜男 牛连强 陈欣 《图学学报》 CSCD 北大核心 2012年第6期50-58,共9页
为了提高直线和曲线的光栅转换速度而产生了多步算法和行程算法。论文分析了光栅圆弧的特性,利用对中点法的结构和决策参数的重新构造,提出了一种简单、快速的行程计算方法。该方法以2点步进为主进行行程计算,并可以容易地结合局部模式... 为了提高直线和曲线的光栅转换速度而产生了多步算法和行程算法。论文分析了光栅圆弧的特性,利用对中点法的结构和决策参数的重新构造,提出了一种简单、快速的行程计算方法。该方法以2点步进为主进行行程计算,并可以容易地结合局部模式分析以处理复杂的光栅模式。实验和分析表明,所形成的新算法综合利用了2点步进和行程方法的优势,有效地减少了计算量和I/O次数,其圆弧绘制速度明显优于现有其它算法,且理论推导简单,不含乘法、开方等复杂运算,硬件实现容易,并可以推广到其他圆锥曲线的绘制。 展开更多
关键词 圆弧绘制 整数运算 行程算法 多步算法 扫描转换
下载PDF
基于深度卷积自编码器的岩性分类与识别 被引量:6
4
作者 张树义 王波 马尽文 《信号处理》 CSCD 北大核心 2023年第1期11-19,共9页
在地质勘探与地震信号处理中,岩性分类是一个最基本的问题。然而,由于实际的岩性分类涉及到各种复杂的因素与环节,使得传统的统计和机器学习方法难于得到满意的分类准确率,无法在实际应用中进行有效的岩性识别。为了有效地解决这一问题... 在地质勘探与地震信号处理中,岩性分类是一个最基本的问题。然而,由于实际的岩性分类涉及到各种复杂的因素与环节,使得传统的统计和机器学习方法难于得到满意的分类准确率,无法在实际应用中进行有效的岩性识别。为了有效地解决这一问题,本文依据测井曲线数据提出了一种基于深度卷积自编码器的神经网络模型及其相应的参数学习算法,来实现有效的岩性分类与识别,并采用游程平滑算法对分类结果中孤立点进行剔除,进一步改善岩性分类的效果。实验结果表明,即使在少量的测井曲线标注样本条件下,本文所提出的深度学习模型也能够显著地提高了岩性分类的准确率,能够达到实际应用的要求。 展开更多
关键词 岩性分类 深度学习 卷积自编码器 游程平滑算法
下载PDF
连通区的页面分割与分类方法 被引量:3
5
作者 王姝华 曹阳 +1 位作者 李佐 蔡士杰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第1期17-20,25,共5页
页面分割与分类是文档处理的关键步骤 ,但目前多数方法对页面的块和倾斜进行了限制 .文中提出一种新的基于连通区的页面分割与分类方法 .首先采用快速算法抽取页面内的连通区 ,然后利用改进的 RL SA算法分割页面 ,并根据连通区的分布情... 页面分割与分类是文档处理的关键步骤 ,但目前多数方法对页面的块和倾斜进行了限制 .文中提出一种新的基于连通区的页面分割与分类方法 .首先采用快速算法抽取页面内的连通区 ,然后利用改进的 RL SA算法分割页面 ,并根据连通区的分布情况以及块的特征对块进行分类 .该方法将页面分割与分类紧密结合 ,充分考虑到块的局部特征 ,保证块分类的正确性 。 展开更多
关键词 文档处理 页面分割 页面分类 PLSA 图像处理 计算机
下载PDF
基于结构知识的手写体汉字合成方法 被引量:2
6
作者 顾翼 武妍 《计算机工程》 CAS CSCD 北大核心 2011年第3期266-268,共3页
针对手写体汉字合成困难的问题,从离线手写体汉字样本的结构知识出发,提出一种合成手写体汉字的方法。该方法采用改进的方向游程算法提取汉字的笔画,并建立笔画框,从笔画框的结构知识出发构建起字体信息来合成汉字。实验结果证明,该方... 针对手写体汉字合成困难的问题,从离线手写体汉字样本的结构知识出发,提出一种合成手写体汉字的方法。该方法采用改进的方向游程算法提取汉字的笔画,并建立笔画框,从笔画框的结构知识出发构建起字体信息来合成汉字。实验结果证明,该方法可以较好地合成汉字,且容易识别,对光学字符识别有较好的抵抗能力。 展开更多
关键词 笔画提取 方向游程算法 汉字结构知识 笔画关系矩阵 汉字合成
下载PDF
电子警察系统中的图像二值化方法
7
作者 柳妮 《四川文理学院学报》 2011年第5期41-43,共3页
考虑到电子警察系统中所拍摄到的含有车牌信息图像的特点,对整体和局部分别选用不同的二值化方法进行处理.在对整体图像进行二值化处理时,提出了一种新的二值化方法,即在二值化的时候,加入游程平滑算法的思想,对图像进行逐行扫描和处理.
关键词 图像二值化 OSTU算法 游程平滑算法
下载PDF
基于形态学的文档图像透视校正算法 被引量:6
8
作者 苗立刚 《光电子.激光》 EI CAS CSCD 北大核心 2009年第9期1262-1266,共5页
根据文档图像的文本行和竖直笔画边界,提出了一种基于数学形态学的分层校正算法,可以有效地恢复文档图像的正面平行视图。首先,利用最近邻链(NNC)构造局部自适应的线状结构元,通过方向平滑的闭运算(DSCA)把连通体(CCs)聚类为文本行,并... 根据文档图像的文本行和竖直笔画边界,提出了一种基于数学形态学的分层校正算法,可以有效地恢复文档图像的正面平行视图。首先,利用最近邻链(NNC)构造局部自适应的线状结构元,通过方向平滑的闭运算(DSCA)把连通体(CCs)聚类为文本行,并利用文本行的中心线精确地定位水平消隐点。其次,根据局部邻域内CCs的平均高度,提出了一种基于行程开运算(RLOA)的目标函数,通过估计竖直笔画边界的偏斜方向定位竖直消隐点。最后,为了避免竖直消隐点对水平消隐点的影响,提出了一种新的分层校正方法以消除文档图像的透视失真。各种类型文档图像的实验表明,该方法明显改进了消隐点的定位精度,并具有较高的鲁棒性。 展开更多
关键词 透视失真 分层校正 方向平滑的闭运算(DSCA) 行程开运算(RLOA) 文档图像处理
原文传递
香港车牌识别算法设计
9
作者 赵永辉 刘长松 《电视技术》 北大核心 2007年第B08期140-142,共3页
提出一种香港车牌识别算法。针对香港车牌格式比较自由的特点,算法中通过合并连通域进行车牌定位,通过搜索连通域的所有可能组合进行车牌切分,并采用彩色图像游程邻接算法(CRAG)对彩色图像搜索连通域,使得时间性能大大提高。实验表明,... 提出一种香港车牌识别算法。针对香港车牌格式比较自由的特点,算法中通过合并连通域进行车牌定位,通过搜索连通域的所有可能组合进行车牌切分,并采用彩色图像游程邻接算法(CRAG)对彩色图像搜索连通域,使得时间性能大大提高。实验表明,本算法在图像测试集的平均识别率达到95%以上。 展开更多
关键词 香港车牌 连通域 CRAG算法 组合 彩色图像游程邻接算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部