基于直线生成的卷积霍夫线段检测 被引量：4

1

作者 聂子博 曹建军 +2 位作者 翁年凤 余旭 王孟大 《计算机技术与发展》 2024年第5期30-36,共7页

直线检测作为计算机视觉的上游任务,为下游包括工业视觉、遥感图像分析等任务提供支撑。直线检测的一大方向是霍夫直线检测,但现有霍夫检测基于近似原理设计计票器,直线检测准确度不高。为提高霍夫变换线段检测的准确度,利用卷积改进霍... 直线检测作为计算机视觉的上游任务,为下游包括工业视觉、遥感图像分析等任务提供支撑。直线检测的一大方向是霍夫直线检测,但现有霍夫检测基于近似原理设计计票器,直线检测准确度不高。为提高霍夫变换线段检测的准确度,利用卷积改进霍夫直线检测的计票器并提出基于直线生成的卷积霍夫线段检测方法。利用中值滤波对原始图像中的复杂纹理平滑处理后检测图像中的边界;通过按位异或卷积去除边界检测结果中的噪点并保留候选的线段端点;将候选的线段端点两两组合并使用布雷森汉姆算法进行线段生成,由利用卷积改进的计票器判断生成的线段是否存在于边界上;确认端点所构成线段位于边界后求取端点对之间的参数并合并参数相似的加检测结果,得到最终线段检测结果。对比实验中该方法的F1指标为0.7626,优于对比方法中最高的0.6523,证明该方法保留了霍夫变换较高鲁棒性的同时提高了检测结果的准确性。 展开更多

关键词 线段检测 霍夫变换 卷积核 异或 直线生成 布雷森汉姆算法

在线阅读 下载PDF 职称材料

并行的Bresenham直线生成算法 被引量：15

2

作者 孙岩 唐棣 《计算机工程与应用》 CSCD 北大核心 2001年第21期136-137,140,共3页

直线生成算法是计算机图形学基础理论的重要内容,文章对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算... 直线生成算法是计算机图形学基础理论的重要内容,文章对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。 展开更多

关键词 计算机图形学 BRESENHAM算法 直线生成算法

在线阅读 下载PDF 职称材料

直线生成算法在飞机座舱全罗盘画面绘制中的应用 被引量：3

3

作者 江修 张焕春 +1 位作者 经亚枝 闵莹 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第11期1448-1451,共4页

从Bresenham直线生成算法和两步算法入手 ,在对这两种直线生成算法改进的基础上 ,提出把算法的优化与所用的微处理器和编译系统结合起来 ,探讨进一步提高算法效率的途径 并在研制的飞机座舱显示系统全罗盘画面的绘制中给出具体实现 。

关键词 飞机座舱 罗盘画面绘制 直线生成算法 计算机图形学 图形处理器

在线阅读 下载PDF 职称材料

改进的Bresenham直线生成算法 被引量：32

4

作者 郑宏珍 赵辉 《中国图象图形学报（A辑）》 CSCD 1999年第7期606-609,共4页

提出了一种新的直线生成算法，该算法通过预知每个象素行要点亮的象素点，实现了在一个象素行上同时处理多个象素。在配有块写入图形存储器的系统中，该算法可以实现并行填充象素。对小斜度直线，该算法可以避免Ｂｒｅｓｅｎｈａｍ算法... 提出了一种新的直线生成算法，该算法通过预知每个象素行要点亮的象素点，实现了在一个象素行上同时处理多个象素。在配有块写入图形存储器的系统中，该算法可以实现并行填充象素。对小斜度直线，该算法可以避免Ｂｒｅｓｅｎｈａｍ算法中偏差计算浪费现象。 展开更多

关键词 并行处理 图形存储器 直线生成算法 B-算法

在线阅读 下载PDF 职称材料

基于直线特性的直线生成集成算法 被引量：5

5

作者 程锦 陆国栋 谭建荣 《中国图象图形学报（A辑）》 CSCD 北大核心 2001年第4期392-395,共4页

在分析和比较了现有的直线生成算法后 ,以 Bresenham算法为基础 ,充分利用直线的对称性、方向性和连续性 ,设计了一个基于直线特性的直线生成集成算法 ,以进一步提高直线生成速度 .实验表明 ,该集成算法与 Bre-senham算法相比 ,直线绘... 在分析和比较了现有的直线生成算法后 ,以 Bresenham算法为基础 ,充分利用直线的对称性、方向性和连续性 ,设计了一个基于直线特性的直线生成集成算法 ,以进一步提高直线生成速度 .实验表明 ,该集成算法与 Bre-senham算法相比 ,直线绘制速度提高了 5 0 %以上 .特别是在工程图样中 ,由于绝大部分直线为水平线、垂直线、±45°方向直线 ,因此本算法将更为有效 . 展开更多

关键词 BRESENHAM算法 对称性 方向性 连续性 集成算法 工程图样 直线 CAD 直线生成算法 计算机图形学

在线阅读 下载PDF 职称材料

对称式八步直线生成算法 被引量：2

6

作者 欧阳开翠 曾令华 +1 位作者 谭渊 白宝钢 《计算机科学》 CSCD 北大核心 2008年第3期247-250,共4页

分析了直线生成模式与直线斜率之间的关系,提出了一种八步增量算法。该算法一次能画四个像素,结合直线的对称性,在一次循环中可以画八个像素。该算法只用到了整数加法运算、减法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效... 分析了直线生成模式与直线斜率之间的关系,提出了一种八步增量算法。该算法一次能画四个像素,结合直线的对称性,在一次循环中可以画八个像素。该算法只用到了整数加法运算、减法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效地提高了速度,易于硬件实现。 展开更多

关键词 BRESENHAM算法 直线生成扫描转换算法 八步法 对称

在线阅读 下载PDF 职称材料

基于模式分解的快速直线生成算法 被引量：4

7

作者 牛连强 邵中 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第8期1286-1292,共7页

直线是图形系统中的基本元素,为了提高其生成效率,提出一种快速的直线绘制算法.该算法将直线视为由更大的模式而非像素组成,利用每个模式的最终误差代替Bresenham算法中的每次步进时候选像素点的y坐标差,在保持仅使用整数运算的前提下,... 直线是图形系统中的基本元素,为了提高其生成效率,提出一种快速的直线绘制算法.该算法将直线视为由更大的模式而非像素组成,利用每个模式的最终误差代替Bresenham算法中的每次步进时候选像素点的y坐标差,在保持仅使用整数运算的前提下,每次运算和判定能够生成由一个或多个像素行组成的大模式,从而减少了运算次数和输出操作.此外,考虑了直线光栅化的弱对称性,并指出多种类型直线可不经中间运算而直接绘制的特殊性,有利于简化算法的设计复杂性并提高生成速度.理论分析和计算结果表明,文中算法比Bresenham算法的平均误差判定和累计次数减少10倍以上,平均生成速度提高了2.7倍. 展开更多

关键词 直线生成 整数运算 多点绘制 图形算法 模式 弱对称性

在线阅读 下载PDF 职称材料

基于对角线行程的直线生成算法研究 被引量：3

8

作者 叶晓彤 邓云 《计算机应用》 CSCD 北大核心 2008年第9期2270-2273,共4页

提出了一种基于对角线行程的直线生成算法。针对现有基于行程模式的直线生成算法在直线斜率大于1/2时效率极剧下降的问题,提出将在同一45°对角线上的连续点亮的像素点个数作为行程计算。算法详细分析了决定对角线行程长度的所有因... 提出了一种基于对角线行程的直线生成算法。针对现有基于行程模式的直线生成算法在直线斜率大于1/2时效率极剧下降的问题,提出将在同一45°对角线上的连续点亮的像素点个数作为行程计算。算法详细分析了决定对角线行程长度的所有因素,对于满足一定条件的特殊直线,算法不需要进行偏差判断,可直接生成整条直线;对普通直线,仅使用一次加法运算和判零运算即可得到对角线行程长度,改善了行程算法的效率,弥补了直线行程算法长期以来存在的缺点。 展开更多

关键词 直线生成 行程 对角线 偏差因子

在线阅读 下载PDF 职称材料

六角网格上的直线生成算法 被引量：2

9

作者 刘勇奎 沈红 周晓敏 《计算机工程与设计》 CSCD 2001年第1期60-64,28,共6页

经研究表明，屏幕上的点最佳分布是按六角网格形式分布的。文中首先讨论了六角网格的特点，并从图形图象处理的角度分析了它的优点，然后提出了在六角网格上的直线生成算法，此算法仅用了整数运算。

关键词 六角网格 直线生成算法 整数运算

在线阅读 下载PDF 职称材料

基于直线特性和投影原理的三维直线生成算法 被引量：1

10

作者 邓卫燕 陆国栋 陈龙 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第3期379-379,共1页

为了提高三维图形系统中直线生成的效率，提出了一种基于直线特性和投影原理的三维直线生成算法．该方法运用直线投影原理，判断出水平方向、垂直方向、±45°方向以及±135°方向等特殊位置的直线．利用三维直线的对... 为了提高三维图形系统中直线生成的效率，提出了一种基于直线特性和投影原理的三维直线生成算法．该方法运用直线投影原理，判断出水平方向、垂直方向、±45°方向以及±135°方向等特殊位置的直线．利用三维直线的对称性和方向性，根据特殊位置直线在投影平面上的方向，计算出离直线最近的下一个像素的坐标值，直至生成整条直线．绘制过程中仅判断一次直线方向，避免了Bresenham算法中计算和判断决策参数的运算操作．对于三维空间其余一般位置直线，算法利用三维直线在两个平面上的投影，在Bresenham算法的基础上，分别求出决策参数，计算出直线上各点的坐标值，从而生成直线．实验表明，该算法速度快，效果好． 展开更多

关键词 三维直线 直线特性 投影 直线生成 BRESENHAM算法

在线阅读 下载PDF 职称材料

基于直线特性和投影原理的三维直线生成算法 被引量：1

11

作者 邓卫燕 陆国栋 陈龙 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第4期626-629,共4页

为了提高三维图形系统中直线生成的效率,提出了一种基于直线特性和投影原理的三维直线生成算法.该方法运用直线投影原理,判断出水平方向、垂直方向、±45°方向以及±135°方向等特殊位置的直线.利用三维直线的对称性... 为了提高三维图形系统中直线生成的效率,提出了一种基于直线特性和投影原理的三维直线生成算法.该方法运用直线投影原理,判断出水平方向、垂直方向、±45°方向以及±135°方向等特殊位置的直线.利用三维直线的对称性和方向性,根据特殊位置直线在投影平面上的方向,计算出离直线最近的下一个像素的坐标值,直至生成整条直线.绘制过程中仅判断一次直线方向,避免了Bresenham算法中计算和判断决策参数的运算操作.对于三维空间其余一般位置直线,算法利用三维直线在2个平面上的投影,在Bresenham算法的基础上,分别求出决策参数,计算出直线上各点的坐标值,从而生成直线.实验表明,该算法速度快,效果好. 展开更多

关键词 三维直线 直线特性 投影 直线生成 BRESENHAM算法

在线阅读 下载PDF 职称材料

三维面心立方网格下的直线生成算法 被引量：1

12

作者 何丽君 刘勇奎 孙世昶 《计算机学报》 EI CSCD 北大核心 2010年第12期2407-2416,共10页

以菱形十二面体为体素构成的三维面心立方(Face-Centered Cubic,FCC)网格是六角网格在三维的一种推广,直线生成算法在三维图形和图像应用中是一个非常重要和基础的算法.文中首先研究了二维六角网格下基于附属菱形空间的直线生成算法,然... 以菱形十二面体为体素构成的三维面心立方(Face-Centered Cubic,FCC)网格是六角网格在三维的一种推广,直线生成算法在三维图形和图像应用中是一个非常重要和基础的算法.文中首先研究了二维六角网格下基于附属菱形空间的直线生成算法,然后将其推广至三维FCC网格,得到了一种FCC网格下的直线生成算法,该算法在三维方形网格下的Bresenham算法的基础上,利用附属平行六面体空间的平行六面体与FCC网格空间的体素之间的一一对应关系生成直线.该算法应用简单的判断公式,一步最多可生成3个体素,且只涉及到整数运算,因而没有累计误差. 展开更多

关键词 菱形十二面体 面心立方网格 算法 体素 直线生成

在线阅读 下载PDF 职称材料

一种改进的等分迭代Bresenham直线生成算法 被引量：4

13

作者 李竹林 邓石冬 《电子设计工程》 2015年第7期61-63,共3页

本文利用直线的对称性,采用等分迭代的思想对Bresenham直线生成算法进行改进,使得原算法一次只能生成一个点的Bresenham直线生成算法改进为一次能生成四行扫描线上的所有像素点。该算法思想简单,效率较高。如果直线的长度较大时,可以将... 本文利用直线的对称性,采用等分迭代的思想对Bresenham直线生成算法进行改进,使得原算法一次只能生成一个点的Bresenham直线生成算法改进为一次能生成四行扫描线上的所有像素点。该算法思想简单,效率较高。如果直线的长度较大时,可以将迭代分段,生成更多扫描行上的所有点,该并行操作成使算法速度成2的幂次方增加,因此该改进算法对直线生成算法效率的提高研究有重要的价值。 展开更多

关键词 BRESENHAM 等分迭代 对称性 直线生成

在线阅读 下载PDF 职称材料

基于Flash MX的“计算机图形学”直线生成算法演示系统的设计与实现 被引量：2

14

作者 吴艳 程鲁玉 《长春师范学院学报（自然科学版）》 2013年第4期33-35,共3页

本文利用Flash MX软件设计"计算机图形学"直线生成算法的动态演示课件,使用者在使用本课件进行学习时,对算法的含义以及算法的每句语句的具体作用,都能通过动态演示来加以理解,达到帮助使用者掌握图形学直线生成算法内容的目的。

关键词 直线生成算法 算法演示

在线阅读 下载PDF 职称材料

并行的Bresenham直线生成算法

15

作者 唐棣 《计算机应用与软件》 CSCD 北大核心 2001年第6期51-55,共5页

直线生成算法是计算机图形学基础理论的重要内容,本文对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算... 直线生成算法是计算机图形学基础理论的重要内容,本文对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。 展开更多

关键词 计算机图形学 BRESENHAM算法 直线生成算法

在线阅读 下载PDF 职称材料

《计算机图形学》中直线生成算法的教学心得

16

作者 季洁 《电脑知识与技术（过刊）》 2015年第8X期72-73,共2页

《计算机图形学》是计算机科学与技术专业一门重要的专业课,其中直线生成算法是教学重点之一。该文通过分析几种直线生成算法的特点,阐述了理论教学和实践教学的重点和难点,总结了教学的体会和心得,对《计算机图形学》直线生成算法的本... 《计算机图形学》是计算机科学与技术专业一门重要的专业课,其中直线生成算法是教学重点之一。该文通过分析几种直线生成算法的特点,阐述了理论教学和实践教学的重点和难点,总结了教学的体会和心得,对《计算机图形学》直线生成算法的本科教学有一定借鉴作用。 展开更多

关键词 计算机图形学 直线生成算法 DDA算法 BRESENHAM算法

在线阅读 下载PDF 职称材料

基于Bresenham的任意宽度直线生成算法 被引量：2

17

作者 尹洪松 唐莉萍 曾培峰 《微型机与应用》 2015年第16期24-26,29,共4页

直线生成算法是计算机图形的基本算法,而现有算法都有其弊端,因此提出一种基于Bresenham任意宽度直线的生成算法。该算法首先根据直线的斜率、长度和宽度计算出直线所形成的边界,然后让单线宽直线沿着边界移动,使整个区域填充。该算法... 直线生成算法是计算机图形的基本算法,而现有算法都有其弊端,因此提出一种基于Bresenham任意宽度直线的生成算法。该算法首先根据直线的斜率、长度和宽度计算出直线所形成的边界,然后让单线宽直线沿着边界移动,使整个区域填充。该算法生成的直线两端与边界垂直,在直线斜率变化的情况下,直线宽度不会发生变化,且具有应用背景广泛、运算速度快、占用内存小等特点。 展开更多

关键词 直线生成 Bresenham画线算法 区域填充

在线阅读 下载PDF 职称材料

任意宽度直线生成算法的研究与实现 被引量：2

18

作者 龙艳婷 《沈阳工程学院学报（自然科学版）》 2012年第4期353-355,358,共4页

针对传统基于线与方形刷子原理的任意宽度直线生成算法的缺点,提出了一种高效的任意宽度直线生成新算法.该方法首先将任意宽度的直线段看作1个矩形域,并根据直线的宽度和斜率自适应地确定该矩形域的4个顶点;然后,利用改进的Bresenham直... 针对传统基于线与方形刷子原理的任意宽度直线生成算法的缺点,提出了一种高效的任意宽度直线生成新算法.该方法首先将任意宽度的直线段看作1个矩形域,并根据直线的宽度和斜率自适应地确定该矩形域的4个顶点;然后,利用改进的Bresenham直线算法连接上述4个顶点得到1个封闭的矩形域;最后,利用扫描线种子填充算法对该封闭矩形域进行填充即可得到任意宽度的直线.数值实例表明,该方法不仅可以生成任意宽度、任意斜率的直线,而且算法简单、有效,可以广泛地应用于各种CAD/CAM造型系统中任意宽度直线的生成. 展开更多

关键词 直线生成 BRESENHAM 算法 区域填充 判定变量

在线阅读 下载PDF 职称材料

基于像素行的直线生成算法

19

作者 李艳翠 黄勇 马丽娟 《河南科技学院学报》 2010年第4期84-88,共5页

提出了一种基于像素行的直线生成算法,该算法不像传统的算法那样对每个像素点进行偏差计算,一次只能生成一个像素点,而是根据直线起点和终点的坐标信息,确定每一行需要填充的像素点的个数,然后以行为单位进行填充.该算法一次可获得一行... 提出了一种基于像素行的直线生成算法,该算法不像传统的算法那样对每个像素点进行偏差计算,一次只能生成一个像素点,而是根据直线起点和终点的坐标信息,确定每一行需要填充的像素点的个数,然后以行为单位进行填充.该算法一次可获得一行像素的个数并输出,加快了直线的生成速度,同时算法简练,执行效率高. 展开更多

关键词 计算机图形学 BRESENHAM算法 直线生成算法 增量

在线阅读 下载PDF 职称材料

用最小二乘法分析经典直线生成算法

20

作者 曾行高 李小勇 《科技信息》 2009年第30期100-101,共2页

在数字设备上高质量地快速绘制任意方向的直线,要考虑到各种直线生成算法的差异,不同的物理设备上采用合适的直线的生成算法。本文通过对DDA直线生成算法和Bresenham算法直线生成算法的研究,用最小二乘法分原DDA直线生成算法和Bresenha... 在数字设备上高质量地快速绘制任意方向的直线,要考虑到各种直线生成算法的差异,不同的物理设备上采用合适的直线的生成算法。本文通过对DDA直线生成算法和Bresenham算法直线生成算法的研究,用最小二乘法分原DDA直线生成算法和Bresenham算法直线生成算法的质量性能和优缺点。 展开更多

关键词 DDA算法 BRESENHAM算法 最小二乘法 直线生成

在线阅读 下载PDF 职称材料