基于比特控制的快速矩阵嵌入

为了保证安全和信息传输率,隐写术期望能利用对载体的每个修改嵌入尽可能多的信息,也即提高嵌入效率。矩阵嵌入是最主要的提高嵌入效率的编码方法。Fridrich提出的基于随机线性码的矩阵嵌入方法能达到高的嵌入效率,但是计算复杂度较高。该文利用择多校验法对矩阵嵌入进行改进,首先使用控制比特对载体分组进行异或构造新载体,然后在新载体上执行矩阵嵌入,通过考察控制比特的状态可以快速生成修改量尽可能小的模式。分析和实验表明,该方法可以在嵌入效率和嵌入速度之间灵活的进行折中。与Fridrich的原始方法相比,新方法在保持嵌入效率基本不变的情况下,其计算复杂度随着控制比特数的增加以指数速度降低。与已有的快速矩阵嵌入方法比,新方法能以更快的嵌入速度达到更高的嵌入效率。     

基于随机线性码的快速矩阵嵌入方法

矩阵嵌入将编码思想引入隐写过程,用病灶携带秘密信息,通过寻找校验矩阵的陪集首确定最小修改向量,提高隐写安全性.如何以较低的计算复杂度找到陪集首是矩阵嵌入设计的核心.针对小嵌入率下的隐写,该文讨论了将汉明码矩阵引入到随机线性码矩阵的可行性,进而提出了一种新的校验矩阵结构.在此基础上,以一定的计算复杂度限制为前提,以最大化嵌入效率为目标,给出了矩阵的最优化构造方法.实验结果表明,新方法相比已有矩阵嵌入方法在嵌入效率和嵌入速度上都有所提高,适合实时性要求高的隐写应用.     

基于MED信道选择和虚拟嵌入块的YASS改进算法

为抵抗YASS隐写分析算法,本文提出一种新的YASS改进算法。该算法首先利用密钥选择不规则的区域,生成一个虚拟的8×8嵌入块;然后根据图像自身特点,提出一种最小化嵌入失真的计算方法,对嵌入块修改后的量化DCT系数进行失真分析,选择失真影响最小的交流DCT系数进行秘密信息嵌入,取代传统方法直观选择前19交流DCT系数。将文中改进算法与虚拟嵌入块YASS（VH-YASS）算法进行了对比实验,实验结果证明,依据嵌入失真由小到大的顺序选择嵌入信道,在抵抗隐写分析和视觉质量方面都优于VH-YASS隐写方法。     

隐写术中矩阵编码的保密安全性

针对矩阵编码在隐写码和湿纸码中的应用,基于信息论模型研究矩阵编码在不同攻击条件下的保密安全性。在已知载体攻击条件下,给出矩阵编码的密钥疑义度、消息疑义度和密钥的唯一解距。在选择载密攻击条件下,指出只需n个差分方程组即可恢复矩阵编码的共享密钥。     

基于LPC倒谱失真代价的自适应VoIP隐写方法研究

网络电话由于其庞大的用户量和数据流的持续性,已成为隐写术最重要的载体类型之一。基于此,文章提出了一种基于线性预测编码倒谱失真代价的自适应隐写方法。在通用小波相对失真函数的基础上,笔者对平均线性预测编码倒谱失真展开分析,设计了线性预测编码倒谱失真代价函数。利用该失真代价函数,结合网格码确定语音帧线性预测编码倒谱系数修改位置,完成秘密信息的嵌入。语谱图分析与感知语音质量评价标准实验结果表明,该方案相比较于当前典型网络语音隐写方案在安全性上具有明显提升。     

基于嵌入矩阵的二值图像隐藏方法

描述了一种基于嵌入矩阵的二值图像信息隐藏方法,该方法将图像交叉分块后,计算各子块的可修改分值,根据可修改分值的大小选取子块的中心像素作为数据嵌入的位置;数据嵌入时,使用基于嵌入矩阵的信息隐藏方法,在嵌入同等数据量的同时,可有效地减少对原图像数据的修改.     

一种基于湿纸编码和图匹配理论的直方图保持隐写算法

该文结合隐写码、湿纸码和图匹配理论提出一种具有高嵌入效率的且可保持载体图像一阶直方图的双层嵌入隐写算法。首先构造出一条新的四进制的隐写信道,然后在该信道的LSB(Least Significant Bit)层和次LSB层分别使用二元隐写码和湿纸码嵌入秘密消息,这样即可确定出需要修改的元素,接着构造出一个图,最后使用图论中匹配算法寻找一种减小失真且保持直方图的修改方式。性能分析和实验结果表明：在嵌入相同长度秘密消息的情况下,新算法的PSNR、嵌入效率和保持一阶直方图效果均优于隐写软件Steghide。     

单幅图像中嵌入多文件的隐写方法

提出一种可在单幅图像中嵌入多个文件的隐写方法。先置乱载体图像,再对多个文件的数据进行重新组织,然后用LSB（least significant bit）策略嵌入数据,最后通过逆置乱得到含密图像。实验结果验证了方法的有效性和实用性。     

快速响应矩阵码纠错算法的研究

在研究纠错技术的基础上，采用高级语言，实现了快速响应矩阵码中基于伽罗华域GF（28）的Reed-Solomon编码和译码算法.在编码部分提出对国际标准中生成多项式的个数进行了压缩，有效实现各版本的生成多项式：对较大版本采用交错码技术，将错误离散，提高突发错误的纠正能力.实验表明，本算法实现了高效的纠错编码和译码。     

基于邻域像素差分矩阵的彩色空域图像隐写分析特征

通过分析灰度空域图像隐写直接扩展至彩色空域图像潜在的安全问题,提出了针对彩色空域图像隐写的隐写分析特征。首先,计算颜色通道内邻域像素差分矩阵的Markov转移概率矩阵,提取颜色通道内特征并进行融合;然后,计算颜色通道间邻域像素差分矩阵的Markov转移概率矩阵,并将水平和垂直共4个方向与对角和反对角共4个方向的转移概率矩阵分别进行融合,作为颜色通道间特征;最后,颜色通道内特征与颜色通道间特征构成最终的隐写分析特征,并使用集成分类器作为特征训练和测试工具。实验结果表明,该隐写分析特征可有效检测彩色空域图像隐写,并且颜色通道间特征能有效捕获内容自适应隐写对彩色图像的颜色通道间相关性的影响。     

一种快速的虹膜定位算法

针对虹膜定位存在速度慢,外边缘模糊导致提取困难等问题,提出一种利用灰度直方图增强对比度,粗定位与精定位结合的三步定位算法。首先利用灰度投影粗定位出瞳孔圆心,再根据灰度直方图将图像二值化后,用算子提取边缘,然后通过粗略搜索缩小搜索范围,最后实现精确定位。试验表明,本算法减少了传统方法中搜索的盲目性,解决了外边缘定位效果不佳的问题,对图像质量要求不高,且快速有效,精度高。     

A fast frequency-domain adaptive algorithm

A time-varying convergence factor μ is proposed for the frequency-domain LMS (least-mean-square) adaptive algorithm, which results in the frequency-domain optimal block algorithm (FOBA). The FOBA is the frequency-domain implementation of the recently proposed optimum block algorithm (OBA). The FOBA results in computational savings in comparison to the OBA and in performance enhancement relative to the frequency-domain LMS algorithm     

一个快速的码本搜索方法

AMR-WB是一个可以在低速时取得很高语音质量的宽带语音编码器,但是当AMR-WB编码算法应用于一些对硬件要求比较苛刻的领域时,其编码的复杂度偏高。固定码本搜索方法在语音编码中占有很大的比例,论文提出了用于AMR-WB语音编码标准的一个新的快速固定码本搜索方法,使其计算量下降了44.3%。     

基于法化矩阵降维的多相机快速光束法平差算法

针对多相机系统的高精度快速光束法平差问题，提出一种采用法化矩阵降维的多相机快速光束法平差新算法。充分考虑多相机系统中主从相机间的固定位姿参数关系，设置维数为3N (相机个数)×4的系统位姿变换矩阵，根据此矩阵可快速由主相机参数得到每个从相机的参数，并将此变换关系带入光束法平差算法中完成为对从相机位姿的求取。从相机的外参优化算法中便只需要对主相机的外参变化进行更新，由此将所有相机捆绑为一个整体，使雅可比矩阵与法化矩阵的维数相对下降，在一次迭代更新中可以完成对多个相机特征图像的运算，因此算法的精度与速度得到了大幅提高。根据仿真实验与实测实验表明，文中算法的优化精度比传统的光束法平差精度提高到了15.5%，运算效率提升了7.8%，能够满足实际工程的应用需求。     

A fast quasi-Newton adaptive filtering algorithm

The convergence rate of an adaptive system is closely related to its ability to track a time-varying optimum. Basic adaptive filtering algorithms give poor convergence performance when the input to the adaptive system is colored. More sophisticated algorithms which converge very rapidly regardless of the input spectrum algorithms typically require O(N²) computation, where N is the order of the adaptive filter, a significant disadvantage for real-time applications. Also, many of these algorithms behave poorly in finite-precision implementation. An adaptive filtering algorithm is introduced which employs a quasi-Newton approach to give rapid convergence even with colored inputs. The algorithm achieves an overall computational requirement of O(N) and appears to be quite robust in finite-precision implementations     

A new fast block adaptive algorithm

This paper describes a novel efficient algorithm appropriate for adapting filters of long order. The scheme is an exact block processing counterpart of the fast Newton transversal filtering algorithm. The filters required by the algorithm blocks are much smaller than the filter length, and the obtained estimates are mathematically equivalent to those of the sample-by-sample version. This leads to a substantial saving in computational complexity without sacrificing performance as well as not having to resort to long processing delays, which limit the performance of the adaptive system     

A fast piecewise linear approximation algorithm

A piecewise linear approximation algorithm is suggested in this paper. The algorithm is fast since it works in one pass through the given data and it does not require much memory space. Moreover the peak points are preserved and become corners of the resulting piecewise linear curve. Hence the algorithm is suitable for real time applications in which the peak points are carrying important information and therefore should be calculated accurately.     

A new multidimensional fast convolution algorithm

The article introduces a new fast convolution-type technique for computing the multidimensional periodic convolutions of signals defined on generic lattices. The method presented does not evaluate multidimensional periodic convolutions via multidimensional FFTs but with an original algorithm. The major advantages of this technique are that it is more efficient than the well-known FFT-based fast convolution method and that its efficiency increases with the signal's dimensionality. One striking indication of its computational efficiency is that the number of operations per output point required by this method with nonseparable kernels of assigned dimensions is always smaller than the number of operations required by classical fast convolution algorithms with separable kernels of identical dimensions     

A fast exact FTF adaptive algorithm

In this paper we present a new method for the efficient implementation of the fast transversal filter(ftf) algorithm. Reduction of the arithmetic complexity is obtained by making use of the redundancy in the successive computations of the forward prediction error and the filtering error in the joint process. The resulting algorithm is exactly equivalent to the originalftf algorithm, hence retaining the same theoretical convergence characteristics and offering the least squares(ls) estimate at each recursion step without delay. Furthermore, the algorithm can be numerically stabilized by using a simple and effective stabilization measure which needs only one additional multiplication per recursion step. The equivalence of the proposed algorithm to the originalftf algorithm is demonstrated by simulations of an acoustic room impulse response identification.     

自适应数字水印嵌入算法

研究基于小波变换域的数字水印的嵌入对策和检测方法，实现了数字水印自适应地嵌入列原始图像离散小波变换域的中频子带图像中。使用该算法嵌入的数字水印具有很好的隐蔽性，视觉上感觉不到对原始图像的影响，嵌入的数字水印具有理想的鲁棒性，常规的图像处理方法对其影响很小，实验证明了该算法的有效性和安全性。