首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
区域填充扫描线算法的改进   总被引:25,自引:3,他引:25  
对经典区域填充扫描线算法进行了改进,改进算法不但消除了经典算法中象素点颜色判读的重复操作,而且利用相邻扫描线填充次序上的连贯性,消除了不必要的回溯处理,并减少了回溯扫描区间。最后,给出了算法之间的效率比较,由比较结果可以看出本文的算法较大幅度地提高了算法的效率。  相似文献   

2.
轮廓汉字是当前应用非常广泛的一类汉字形式,轮廓汉字的填充,变换,变形,立体化等操作已成为许多应用软件的基本自购部分,本文描述可填充任意轮廓字体的扫描线填充算法及其实现细节,该算法实际可应用于任意一组多边形,而且允许多边形自身或相互之间有交叉和重叠。  相似文献   

3.
多变形填充算法是图形学中一个比较复杂的算法。对多边形填充算法进行了介绍,用VC 实现了X-Y扫描线算法,该算法可以对任意形状的多边形(包括自相交的多边形)进行填充。  相似文献   

4.
扫描线种子填充算法的改进   总被引:5,自引:0,他引:5  
孙燮华 《计算机工程》2000,26(12):142-143
提出了一种扫描线种子填充算法的改进算法,其填充速度得到很大提高。  相似文献   

5.
压入区段端点的区域填充扫描线算法   总被引:15,自引:2,他引:15  
本文对通常的区域填充扫描线算法进行改进,用区段端点入栈替代种子点入栈。改进后的算法不增加入栈出栈操作的次数,却免除了原算法中为获取众多象颜色值所需要的大量重复操作,对矩形区域这样减少操作的次数等于该区域中含象素的数目。  相似文献   

6.
7.
扫描线种子填充算法的改进   总被引:13,自引:2,他引:11  
指出扫描线种子填充算法程序对一类连通区域不能进行正确填充,通过分析其原因提出修改入栈数据结构的方法对原算法进行改进,提出了一种扫描线种子填充算法的改进算法,使其填充速度得到很大提高。  相似文献   

8.
新区入栈的区域填充扫描线算法   总被引:6,自引:0,他引:6  
张荣国  刘焜 《计算机工程》2006,32(5):63-64,121
针对传统区域填充存在的一些欠缺,提出了一种新的区域填充扫描线算法。该算法在处理同一条扫描线上的多个填充区域时,分成向上搜索和向下搜索两种情况进行,每种情况又都可能出现多个搜索新区;在填充过程中,考虑到当前扫描线区间的左右连续性和上下相关性,只需将出现的新搜索区压入堆栈,不需要将相邻的每根扫描线都压入堆栈,从而减少了像素的重复判读和回溯区的搜索时间,避免了不必要的进栈出栈处理,提高了填充效率。  相似文献   

9.
讨论了基于扫描线填充算法实现多边形区域填充图案问题。首先,讨论位图图案(二值图像)的填充问题。文章从下面三个方面展开:位图相对于多边形区域的两种位置关系(对齐方式),透明与非透明填充问题以及含有内孔的位图图案的填充问题。然后,讨论了RGB图像的扫描线填充问题。对每一种情况,都给出了相应的算法与实现代码。  相似文献   

10.
通用扫描线多边形填充算法   总被引:4,自引:2,他引:4  
传统的扫描线多边形填充算法只适用于水平扫描线的逐行填充。文章提出通用扫描线多边形填充算法,该算法可以有效地解决任意间距、任意倾角的扫描线对多边形的填充问题。通用扫描线多边形算法采用了坐标变换、浮点数舍入策略等重要方法。顶点扫描线号是该算法中的核心概念。  相似文献   

11.
针对深度学习在高分辨率遥感图像下棕榈树检测方面所面临的准确率不高和检测效率低下的问题,从算法优化和异构硬件平台加速两方面提出一种有效可靠的解决办法.以YOLOv3目标检测算法为例,采用扩大特征选择、加大多尺度特征融合的优化策略,提高了算法对高分辨率的棕榈树的检测准确度.在前向推理过程中,许多应用场景在要求模型高性能的同...  相似文献   

12.
ABSTRACT

Demands on secure communications have increased dramatically in the last few years. Cryptography is widely used for secure data transmission. In fact, cryptographic algorithms are expected to be embedded in most applications that involve transfer of private information. The ElGamal public-key cryptography (PKC) algorithm is considered to be one of the most efficient and popular algorithms that provides a high level of security. In this article, we propose a hardware design and an implementation using FPGAs for ElGamal PKC algorithm. Experimental results of the implementation are presented, analyzed, and discussed.  相似文献   

13.
本文介绍了AES数据加密结构,以及相关的有限域的知识及简单运算,提出了一种用FPGA高速实现AES算法的方案,该方案设计的加密模块支持AES标准的三种密钥长度:128,192,256,支持ECB,CBC,CTR三种工作模式,即支持feedback和non-feedback两种模式,最后给出了本设计的性能指标.通过比较国内外相关测试数据,该方案在功能和速度(吞吐率)上均取得了较优的性能.  相似文献   

14.
压入新、旧区段的区域填充扫描线算法   总被引:2,自引:0,他引:2  
指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填,利用像素间的相关性和区域在扫描线上的连贯性提出了采用“重写区段左端点”的4向填充方法进行改进;通过分析原算法中仍然存在的像素点颜色判读的重复操作,提出了压入新、旧区段的区域填充扫描线算法并给出算法的描述;典型的填充测试证明了本算法的正确性和高效性。  相似文献   

15.
本文介绍了AES数据加密结构,以及相关的有限域的知识及简单运算,提出了一种用FPGA高速实现AES算法的方案,该方案设计的加密模块支持AES标准的三种密钥长度:128,192,256,支持ECB,CBC,CTR三种工作模式,即支持feedback和non-feedback两种模式,最后给出了本设计的性能指标。通过比较国内外相关测试数据,该方案在功能和速度(吞吐率)上均取得了较优的性能。  相似文献   

16.
区域填充极点判别算法   总被引:8,自引:1,他引:8  
在深入分析现有的边标志算法的基础上,提出一种适用于图像处理的区域填充算法.在图像处理中,经轮廓跟踪得到的轮廓点是目标区域内的像素,这与边标志算法的边界像素的约定不一致.文中算法利用轮廓点与其前后邻点的相对位置关系将轮廓点分为极点和非极点,再对扫描线上的非极点进行两两配对和填充.在具有较高运算效率的同时,该算法适用于任意复杂形状的区域.  相似文献   

17.
随着喷墨打印机技术的发展,一种墨滴调整新技术被提出,这同时带来了多尺度墨点的分布问题。论文针对大尺度墨点造成图像的锯齿状伪轮廓问题,提出了一种三种尺度墨点的分布算法。该算法利用数学形态学操作确定图像边缘,在图像边缘处进行墨点分布优化。特别地,为了加速算法计算速度和实时性应用,将该算法用FPGA实现了硬件化。  相似文献   

18.
3-DES算法的一种硬件实现   总被引:3,自引:0,他引:3  
介绍了3-DES加密算法的一种硬件实现结构,并给出了基于Altera公司的FPGA实现方案。采用多级流水线,充分利用FPGA内部结构,在每个系统时钟下完成一次3-DES加密,适用于对大量数据进行高速加密。  相似文献   

19.
数独问题(Sudoku)是十八世纪瑞士数学家欧拉提出的、近年来风靡全球的一种智力游戏.本文通过分析数据结构、函数、以及“有限递推“预处理算法和回溯算法,深入探讨了数独问题的解决方案,并给出了该方案的具体实现.  相似文献   

20.
分析了AES算法的结构特点,对算法的不同硬件实现方式进行了对比分析,分析结果表明,不同的实现方式在算法应用模式支持、运行频率、资源占用、吞吐量方面各有优缺点,需要根据具体应用需求采用合适的实现方式。对AES算法不同实现方式的分析以及提出的设计结构对于其他类似的分组密码算法实现也具有参考价值。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号