基于Bresenham算法的整数反走样椭圆生成算法

针对目前尚不存在实用的整数反走样椭圆生成算法问题,利用修改的Bresenham算法,提出了一个完全利用整数运算实现的像素级反走样椭圆逐点绘制算法.该算法根据Bresenham算法中的误差控制参数产生候选点与理想直线间的精确距离,舍弃作用微小的高阶小量,利用整数比较法或查表法计算最近的两个像素的亮度.新算法将Bresenham椭圆生成与反走样统一在一个框架下,反走样绘制仅在Bresenham基本生成算法基础上进行局部调整.分析结果表明,该方法结构简单,且因为仅使用整数基本运算实现,因此具有快速的生成速度和较高的显示质量.     

抛物线生成算法

提出一个适用于光栅显示器及其它点式图形设备的增量式抛物线生成算法。该算法只用整型运算来选择离抛物线最近的光栅点，并且不需要乘、除法及求平方根等复杂运算。     

基于六角网格的抛物线生成算法

现在所使用的光栅显示器屏幕是由一些有规律分布的网格点（又称象素）组成的.将一个实数集合（实际图像）转换成一个有限的点（屏幕显示）,这种能够实现连续空间向离散空间转换称为数字化方案.这个方案不能是随机的,而必须使点规则地分布在平面上,并使这种覆盖更为有效.现实中,能够覆盖整个屏幕的只有3种正多边形,即正三角形、正四边形、正六边形.     

基于椭圆曲线的数字签名

数字签名是信息安全核心理论之一，已成为实现信息认证和身份识别的关键技术。基于椭圆曲线的数字签名系统是目前主流的数字签名系统之一，并且被认为是经典的RSA系统的最佳替代者。给出了一种基于椭圆曲线密码体制的数字签名方案，从计算安全性上说该方案是安全的，并具有一定的实用价值。     

一种改进的象素级圆的单点生成算法

提出一种改进的象素级单点生成圆的算法．该算法是在Bresenham算法的基础上通过一些技巧对其改进，使其避免了乘法运算和浮点数运算，这样一来算法在总的计算量上就大大的减少了．通过与Bresenham算法的比较，该算法的运算速度比Bre—senham算法有着更大的提高．     

椭圆的高质量,快速生成算法

本文给出了一个分角度为增量的绘椭圆算法，通过构造的几个表达式。减少计算量，预处理后，计算每对绘图点只需９次减法，构造的表达式是直接对ｓｉｎθｃｏｓθ的泰勒展开式进行的，因而计算精度高，并经过上机验证。     

基于一维Hough变换的椭圆检测改进算法

该文对基于一维霍夫变换的椭圆检测算法进行了改进,通过减少无效采样,提高了算法的效率,减少了检测时间.首先通过基于弦中点统计的算法可以快速确定当前数字图像中的椭圆中心位置;然后保存关于中心对称的特征点对,并对这些特征点对进行关于短轴的一维累积,确定椭圆的5个参数.这样使得对长轴端点的采样限制在关于中心对称的点对序列上,可...     

基于椭圆曲线数字签名的序列码生成算法

椭圆曲线密码体制以良好的安全性,曲线选择范围广,在同等长度的密钥下具有比RSA体制更快的加、解密速度及更高的密码强度等优点而得到广泛应用。椭圆曲线数字签名实际上是数字签名在这种密码体制下椭圆曲线上的模拟。文中提出了一种基于椭圆曲线数字签名算法的软件序列码生成和验证方案,实践证明这种方案具有较高的安全性,在实际应用中是可行的。     

基于FPGA的祖冲之算法研究与实现

ZUC算法是我国自主设计的一个面向字的流密码,是运用于下一代移动通信4G网络中的国际标准密码算法。它采用128位的初始密钥和一个128位的初始向量作为输入,生成32位关于字的密钥流。密钥流可用于对信息进行加解密。本文主要介绍了ZUC算法并用硬件描述语言VHDL进行了硬件实现,在QuartusⅡ开发环境上的仿真结果与中科院发布的测试文件中的数据一致,从而证明了实现结果的正确性。     

Viterbi算法的关键问题研究及DSP实现

简要介绍了卷积码的基本概念;给出了通信系统中用于解卷积编码的Viterbi算法的计算过程;通过对路径度量值的深入研究,针对该算法付诸实现的若干关键问题,提出了可行性解决方案;最后以TI公司的TMS320C54X为例,提出利用高速DSP(digital signal processor)器件实现该译码算法的通用方法。     

多处理机中傅里叶变换的并行算法及实现

分析多处理机系统在数字图像处理中的并行化机会,运用数字图像处理中傅里叶变换的特点,在多处理机中实现流水线算法、FFT算法的并行化(二元交换算法)、快速傅里叶变换、基本的主从实现等算法,解决了傅里叶变换和快速傅里叶变换中N取较大值时所产生的顺序复杂性,进而使多处理机系统中多个处理机间更加协调地工作,更加有效地利用CPU。     

基于免疫算法的聚类分析与实现

在介绍自然免疫系统功能和特性的基础上,阐述了人工免疫算法的基本原理．从提取生物免疫系统的隐喻机制,基于免疫网络理论和克隆选择原理,建立了一种人工免疫数据聚类分析算法．并详细论述了该算法在电梯交通时段自动划分中的具体应用,MATLAB仿真表明该算法可以有效减少聚类数据的冗余信息,对解决交通时段自动划分等数据聚类问题是可行的和有效的．     

基于遗传算法的人脸识别系统设计

该文设计了一套基于遗传算法的人脸识别系统,整个系统包括人脸检测与定位阶段,该文采用垂直灰度积分投影算法确定了人脸左右边界,采用基于Hough变换的圆检测算法定位了眼睛中心,然后利用小范围水平灰度积分投影法确定了嘴巴中心,最后利用方框锁定、局部搜索法确定了眼角和嘴角。特征提取阶段,该文在特征矢量的质量与数量两方面做了权衡,保证了系统的运行速度。人脸识别阶段,该文采用了根据遗传学而演化的一种高精度、高搜索度算法——遗传算法训练并确定了识别系统的权重与阈值,提高了识别系统的速度与精度。在系统设计中,该文选用了两个人脸数据库共计180幅图像用于训练与检测,该系统在实验中识别正确率可达95%以上。     

改进的OTSU算法在图像分割中的应用

针对用传统OTSU算法处理灰度级不连续的图像时,所求出的阈值不能很好地收敛到全局最优的种种问题,对OTSU算法进行修改,并把改进后的OTSU算法应用在心脏这类灰度级不连续图像上,实验表明该方法具有良好的分割效果.     

改进的OTSU算法在图像分割中的应用

针对用传统OTSU算法处理灰度级不连续的图像时，所求出的阈值不能很好地收敛到全局最优的种种问题，对OTSU算法进行修改，并把改进后的删算法应用在心脏这类灰度级不连续图像上，实验表明该方法具有良好的分割效果．     

基于向量的Apriori的C++算法实现

关联规则是数据挖掘中一个重要课题,通过对Apriori算法的分析,提出了基于向量的C++算法,降低了算法的实现难度,为进一步研究提供了方便,实验证明了算法的有效性。     

AES算法的研究

AES是为了取代旧的DES而制定的,它具有较高的安全性能。本文主要介绍了高级加密标准AES算法的加密解密流程,分析了每次轮操作的内部过程,对轮操作内部的执行进行合并和简化,从而高速实现了AES算法。     

一种健壮的数字水印算法及其Matlab实现

作为知识产权的保护神,数字水印技术的算法理论和实现算法的技术都是当前研究的热门课题．频率域变换抵抗破坏能力较强,是水印的主流;数据置乱决定水印的成败．本文基于频率域DCT变换和密钥分散Arnold置换提出了一种新的水印算法,并给出该算法的Matlab实现方案．结果证明,这种算法达到了很好的透明性和很强的鲁棒性,而且将理论探索和技术实践比较完善地结合起来．