一种先进的离散余弦变换快速算法

本文着重研究推出一种先进的纯实数离散余弦变换的快速算法。文中借助于流程图和算式详细介绍了该算法的推导过程。与传统的借助于ＦＦＴ实现的ＦＣＴ相比，该算法速度提高一倍以上、存贮空间节约一倍左右，为ＦＣＴ的硬件实现提供了一条更便利的途径。     

改进BISQ模型的双相介质地震波场数值模拟及频散校正

从改进BlSQ模型的双相介质所对应的速度-应力运动方程出发,构建2×2N阶交错网格有限差分模拟算法:同时,为压制模拟过程中的数值频散现象,采用通量校正传输(FCT)技术获得带FCT修正的交错网格有限差分模拟算法,对各向同性双相介质进行地震波场数值模拟.研究结果表明:(1)波场存在快纵波、慢纵波和横波等波场特征,并与模型的理论响应相符,说明交错网格模拟算法具有正确性和可行性;(2)采用FCT修正的交错网模拟算法能够有效压制数值频散,并保留真实的波场特征.     

针对变电站场景下目标的检测及跟踪

目标跟踪在视频监控、人机交互及图像压缩等领域发挥着重要作用。为了解决DSST(Discriminative Scale Space Tracking)跟踪算法需要手动标记初始帧的位置、实时速度和更新策略的问题,提出了一种改进的DSST跟踪算法。该算法在DSST算法的基础上融合了检测算法和图像缩放算法,同时引入了APCE(average peak-to correlation energy)置信度指标,使用变电站和benchmark数据集对其进行了测试,并与FCT(Fast Compressive Tracking)及Staple等算法相比,结果表明该算法提高了跟踪精度,缩短了每帧的运行时间,且在背景、尺度变化及遮挡等方面表现出较强的鲁棒性。     

快速构建Delaunay三角网算法研究及OpenGL下三维可视化

对Delaunay三角网的构建算法进行研究。提出了一种基于网格索引的构网算法。借助于该算法的特点提出了一种新的点-块-三角形映射机制定位点所在三角形的方法。简化了三角网的优化过程,提高了三角网构建速度。同时在Open-GL开放式三维环境下,进行光照渲染等处理,实现了地形的三维可视化。     

变电站场景下高置信度策略的DSST目标检测及跟踪

目标跟踪在视频监控、人机交互及图像压缩等领域发挥着重要作用。由于DSST(discriminative scale space tracking)跟踪算法需要手动标记初始帧的位置,并且其实时速度和更新策略有待改善。因此,提出了一种改进的DSST跟踪算法;该算法在DSST算法的基础上融合了检测算法和图像缩放算法,同时引入了APCE(average peak-to correlation energy)置信度指标。使用变电站和benchmark数据集对其进行了测试,并与FCT(fast compressive tracking)及Staple等算法相比。结果表明该算法提高了跟踪精度,缩短了每帧的运行时间,且在背景、尺度变化及遮挡等方面表现出较强的鲁棒性。     

基于粗糙集的多维数据分析算法研究

借助于近些年来兴起的一种软计算方法——粗糙集方法,提出了一种适应于教学管理领域数据特征的多维数据分析算法,并将该算法应用于新开发的教学多维数据分析系统中。     

基于三阶对称的一种快速傅立叶变换算法

在分析傅立叶变换特性的基础上，利用傅立叶变换核的三阶对称性，给出了一种快速傅立叶变换算法。该算法原理简单，编程容易，该算法N可为任意正整数，并给出了计算机软件实现的方法和步骤。作为比较，用该算法和DFT算法对函数exp(-t)作了傅立叶变换，二相比，提高时效4倍多。     

蝗虫优化算法求解跳-扩散模型参数估计问题

跳-扩散模型在刻画金融资产价格过程方面有着广泛的应用,但该模型参数估计是一个极具挑战性的问题。基于极大似然估计法构建跳-扩散模型参数估计优化模型,并借助于蝗虫优化算法实现模型的求解。实证研究的结果表明蝗虫优化算法求解该问题是可行和有效的。     

基于起点预测的单位十字快速运动估计算法

复杂且耗时的运动估计运算给实时视频编码系统的实现带来了困难.为提高视频编码的实时性,文中分析了运动矢量的分布特性和空间相关性,提出了一种基于起点预测的单位十字快速运动估计算法.该算法结合提前中止准则,通过块匹配绝对误差比较法来选择起始搜索点,然后采用单位十字搜索模式进行搜索.实验结果表明,在保持图像质量基本不变的情况下,该算法搜索速度是三步法的3～17倍,是菱形搜索法的2～9倍,是自适应十字搜索法的1.19～4.42倍.该算法计算量小,实时性强,易于硬件实现,在小运动序列运动估计方面具有明显优势.     

基于SVD和ICA的全息水印算法

基于奇异值分解和独立分量分析,提出一种新的数字全息水印算法.该算法利用全息图的特点,采用数字全息图代替普通的二值图像作为水印图像,提高了水印算法的安全性.奇异值分解被应用于水印的嵌入过程中以提高水印算法抗几何攻击能力,并借助于独立分量分析实现全息水印图像的盲提取.实验结果表明,该算法能有效地抵抗JPEG压缩、加噪、声滤波和对比度增强等常规攻击,同时,对旋转、平移、翻转和缩放等几何攻击也具有一定的鲁棒性.     

面向空气信道传播的DCT域音频数字水印算法

提出了一种基于双DCT变换的音频数字水印算法,通过选取首次DCT变换后的DCT域低频系数,对其再次进行DCT变换,得到双DCT域系数.通过修改双DCT域系数,实现水印的嵌入,并且嵌入量较大.实验结果显示,该算法隐藏效果好,对30%的重采样攻击和MP3压缩攻击具有很好的鲁棒性.而且,该算法能够适用于面向空气信道传播的场景,误码率可控制在1.2%～6.5%之间.     

基于信息隐藏的视频隐蔽通信算法

针对当前视频隐蔽通信算法对视频质量以及码率有较大影响的问题,结合H.264/AVC编码标准,提出了一种新的视频隐蔽通信算法。算法根据离散余弦变换特点,对块依据纹理块判别准则进行判断,修改某些低频系数来进行嵌入。实验结果表明,该算法对视频质量和码率有较小影响,并具有隐写容量大、抗隐写分析较好等优点。     

一种新的形状自适应DCT算法

ＭＰＥＧ－４协议里的形状自适应ＤＣＴ算法计算简便,易与现存的混合编码标准相容,但存在一些不足．提出了一种新的对任意形状图像块作形状自适应ＤＣＴ算法．该算法利用少量低频ＤＣＴ系数近似表示任意形状图像块．与ＭＰＥＧ－４协议中的标准形状自适应ＤＣＴ算法相比较,在复原图像质量和图像数据压缩比等方面均有改进．理论分析与实验结果表明,该算法可以成为视频对象边界处理的方法之一     

一种新的基于DCT变换的人脸表征

DCT变换是一种与KL变换非常相似的次最优变换算法.由于它独立于信号量,并且在维数下降、特征提取方面都非常接近经典的KL变换算法,因此DCT变换已经适用于模式识别领域.文章针对人脸图像,基于DCT变换,提出了一种融合整体DCT变换和分块加权DCT变换提取人脸图像的整体特征系数和局部特征系数,用于人脸表征的新方法.实验结果表明,本方法无论是在识别率还是在时间性能方面都优于传统的KL变换.     

DFT(2~m)和DCT(2~m)的递归快速新算法

本文提出一种计算DCT(2~m)的递归快速新算法,该算法比Lee算法计算误差小,比Vettreli等人的FFCT算法的结构简单,同时具有和上述算法相同的计算复杂性。文中同时导出DFT和DCT之间的关系。基于DCT的快速新算法,DFT的递归快速新算法具有和FFCT和SR—FFT同样的计算复杂性,但具有更好的递归结构。     

基于使用轻量级流算法的DCT系数变换多媒体内容加密

针对实时安全系统中多媒体内容加密时由于数据量较大而导致计算开销非常大的问题,为了综合考虑安全性及实时性,提出了基于使用轻量级流算法的DCT余弦转换多媒体内容加密算法。首先提出了一种轻量、快速的加密算法,通过将明文划分成不同部分并且使用流加密算法对信息的每个部分分别进行加密;然后,基于设计部分加密方案的三项基本原则和对抗部分加密攻击,提出了两种DCT变换系数的部分加密方案;最后,通过对峰值信噪比、针对部分加密攻击的安全性、性能的分析评估了所提算法的有效性及可靠性。分析结果表明,相比A5/1和W7两种较为先进的流密码算法及另外两种加密模式(DC系数加密和无变换加密),提出的流加密算法和两种DCT加密方案更加适用于要求高速计算和足够安全的多媒体实时安全系统。     

用于SA_DCT的短长度DCT快速算法

适应形状的DCT算法(SA_DCT)已经成为对任意形状图像进行编码的重要工具,SA_DCT是对实现复杂性和编码效率的一种有效折中.为了保证实现复杂性的降低,在SA_DCT中必须使用高效的短长度DCT算法.文中给出了用于MPEG_4的各种短长度(＜8)一维DCT快速算法.该算法不仅具有高的计算效率,而且都具有规则的实现结构.     

一种用循环卷积实现的素长度DCT新快速算法

提出了一种利用循环卷积（Cyclic convolution)和扭循环卷积（Skew cyclic convolution)实现的计算奇素长度离散余弦变换（DCT）快速新算法,算法将DCT系数分成三部分：DC分量,偶下标分量和奇下标分量,根据数论理论,定义了一种新的下标变换算子,利用该算子被转化为循环卷积或扭循环积,由于循环卷积和扭循环卷积具有非常高的效率和规则,因此,本算法具有简单,规则的结构和较纸的运算复杂性。     

基于伪3D-DCT域的视频零水印算法

基于零水印对视频信号有其自身优势,本文提出一种基于混沌映射与伪三维离散余弦变换(3D-DCT)的视频零水印算法.首先对构造零水印的视频帧分组,并进行伪3D-DCT变换.然后利用伪3D-DCT系数的符号映射生成具有稳定特性的特征值,并结合混沌映射构造零水印.最后将零水印在第三方数据库进行注册.算法不需要修改任何视频载体信息,有较好的不可见性.实验结果表明,该算法对H.264、MPEG-4压缩,噪声攻击,滤波,帧剪切等处理有很强的鲁棒性.     

基于DCT域改进的自适应数字水印算法

针对DCT变换特点,提出一种改进的自适应水印算法.选取3个DCT中频系数,求均值及DCT矩阵主对角线均值,比较嵌入位与它们的关系,调整嵌入位的大小实现水印自适应嵌入.水印信息经过Arnold置乱后嵌入到原始图像.实验表明,该算法隐蔽性良好,水印提取效果较好,对旋转、剪切、滤波、JPEG、修改等攻击具有较好的鲁棒性和稳健性.