ASIFT与SVD相结合的Contourlet域的抗几何攻击视频双水印算法

为平衡数字水印技术中的鲁棒性与透明性,提出基于仿射尺度不变特征变换(ASIFT)与奇异值分解(SVD)结合的Contourlet域视频双水印算法。首先,利用卡尔曼滤波器将视频帧内的运动物体进行分离获取运动宏块,对运动宏块进行Contourlet变换;其次,利用奇异值分解对图像的信号攻击存在较高的稳定性和低频子带系数直方图在旋转、缩放等几何攻击具有较强的鲁棒性,自适应地将混沌水印序列分别嵌入到高频子带奇异值矩阵和低频子带系数中;最后,以ASIFT的尺度和方向不变性作为触发器,用于判断嵌有水印的视频遭受的攻击类型。本文算法能保证嵌入水印的视频帧的峰值信噪比值(PSNR)在70 dB以上,水印的嵌入量达到240×360 bit。实验结果表明本文的算法能够保证水印的不可见性的同时针对几何攻击和信号攻击都具有较强的鲁棒性。     

动态规划算法提高汉字输入法音节划分的速度和准确性

论述动态规划算法在汉字拼音输入法中词组和句子输入的算法构造，并且与几种流行算法进行了时间复杂度和准确度的比较。另还讨论了汉字音节分割的规则，并给出了具体应用的算法。     

一种用于导入复杂Excel数据的通用描述结构

结合引子渡水电大坝安全分析系统的开发工作,提炼出若干类型的原始Excel数据格式,并将他们归纳为一种通用的多层循环结构,提出一种通用描述和导入方法,用于数据收集入库,增强了软件的通用性和易维护性。     

基于局部颜色直方图的SIFT算法研究

尺度不变特征变换(SIFT)算法是一种对旋转、尺度缩放和光照保持不变性的局部特征图像匹配算子,是公认的识别率最佳算法之一。而SIFT算法仅使用灰度信息,忽略颜色信息,当对彩色目标识别时,识别率降低。针对此问题,结合直方图保持良好的旋转、缩放、模糊不变性等特点,提出基于局部颜色直方图的SIFT特征描述算法(即CH-SIFT)。在SIFT算法关键点位置不仅生成梯度直方图特征描述,同时生成颜色直方图特征描述。在匹配时,首先使用梯度直方图特征描述对匹配对初次筛选,然后使用颜色直方图特征描述再次筛选,最后确定是否为满足条件的匹配对。实验对比表明,CH-SIFT算法具有识别率高和匹配时间短等优点,能够有效地实现彩色目标匹配。     

贵阳市地质灾害危险性评价的GIS系统

系统在GIS具有的信息采集、分析和管理的强大功能基础上,建立空间信息数据库、评价指标信息库,采用权重法和模糊综合评判法,应用C Builder和VC 7.0程序语言进行二次开发,对研究区地质灾害危险性进行预测和评价。     

最小冗余的哈夫曼码表的构造方法

设计了一种存储哈夫曼码表的数据结构，给出了O(n)时间的生成算法。该方法通过先序遍历哈夫曼树，记录遍历过程，得到存储哈夫曼码表的一种数据结构。本文最后定量地分析了该数据结构的存储性能，并证明了该数据结构具有最小冗余。