协同进化的近似规则纹理合成

纹理进化系统是一个面向近似规则纹理合成的算法,系统的主要特点是在进化理论的基础上,通过定义相关行为来优化纹理块在被拼接后无法改变而引发的累积误差问题.提出一种新的基于协同进化思想的纹理合成方案,通过新定义的个体选取及排布方式,可适用任意方向周期的纹理;通过去除迁徙、预建立适应度表等操作,很好地减轻了适应度计算开销的冗余度,并且新的进化过程能够更好地实现并行化.实验结果表明所提方案不仅在通用性上有所增强,在效率上也得到了显著提升.     

加油站选择问题的贪心解法

贪心算法以其简单、直观、有效而受到人们的重视，特别是对于具有最优子结构和贪心选择性质的一类实际问题．它一般可以通过一系列局部最优选择来获得整体最优解。本文首先对加油站选择问题进行了分析，并给出了该类问题的贪心解法，同时对所提出算法的时间复杂度进行了分析。实验结果验证了所提出方法的有效性。     

一类游艇租金问题的动态规划算法

动态规划程序设计策略对许多具有最优解的实际应用问题的解决是灵活和有效的。本文首先对一类游艇租金问题进行了分析，并给出了该类问题的动态规划解法，最后对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。     

计算机模拟自然景物实用技术综述

本文对计算机模拟自然景物的几个实用技术的基本思想和原理进行了分析说明，同时简单介绍了各项技术的发展应用情况。     

一种基于HVS加权颜色特征的图像检索算法

提出一种基于人类视觉系统(HVS)的加权颜色特征图像检索算法.首先对图像进行分块,提取各分块的主色作为颜色特征,然后利用人类视觉特性,对所获取的颜色特征进行加权处理,获得加权"主色"颜色特征.实验结果表明,基干所提出的加权"主色"颜色特征的图像检索算法较单纯依靠直方图和分块主色法具有更好的检索精度.     

用于盗版追踪的格雷码加密域可逆水印研究

目的 现有水印算法大多是基于明文域的,很容易被入侵、窃取。为了保护用户隐私、提高安全性,本文提出了一种用于盗版追踪的基于格雷码加密域的可逆水印方法,该方法支持对密文直接操作。方法 首先提出了基于格雷码的同态加密系统（HESGC）,并以此加密载体图像;然后依据整数小波变换（IWT）和人类视觉系统（HVS）特性,将图像分区并合理分类;再依据新提出的算法完成嵌入、可逆恢复及提取工作;最后利用首次提出的水印追踪联合策略（JWT）来进行盗版追踪。结果 为了验证本文方法,选取USC-SIPI图像库中的6幅经典图像作为标准测试图像,与其他可逆水印算法相比,本文方法具有更高的PSNR值,PSNR高达50 dB,而且SSIM值均为1,实现了可逆功能;本文新提出的HESGC将使原始载体图像膨胀为原来的8倍,故容量较大。理论上,本文最大容量为3.75 bit/像素,目前大多可逆水印算法的最大容量不足1 bit/像素;本文方法不仅实现了盗版追踪功能,而且能够抵抗一些常见的攻击,如随机噪声、中值滤波、图像平滑和JPEG编码、LZW编码和卷积模糊等。通过比较原始追踪证明与攻击后图像的追踪证明可知,相似度在1左右的即为盗版,其他非盗版的相似度都远远低于1,大部分在0.6左右。结论 本文提出了一种基于密文域的可逆水印方案,首次提出了HESGC和JWT,实现了密文域可逆水印技术和盗版追踪功能。该方案直接采用灰度图像作为水印图像,解除了以往以二值图像作为水印图像,或者将灰度图像二值化后作为水印图像的限制,而且采用基于级联混沌技术提高了灰度水印图像的安全性。此外,本文成功消除了图像分区分类中纹理/平滑区域中的平滑/纹理孤岛,使分类结果更加准确、合理。实验结果表明,本方案不仅能够抵抗一些常见攻击,而且容量大、安全性高,很好地保护了用户隐私。本文实现了密文域可逆水印技术,适用于隐私保护要求高的医学、军事等领域。     

基于AR-VR混合技术的博物馆展览互动应用研究

传统的博物馆展示方式大多采用橱窗陈列物品,存在信息表达单一,互动性差等缺陷。通过分析增强现实与虚拟现实混合所涉及的关键技术,提出了一种基于AR-VR混合开发博物馆互动展示系统的方法。实验表明,采用虚拟现实技术和增强现实技术结合的方式可以使馆藏信息展示更全面、效果更逼真,激发参观者的观察与思考,实现更深层次的交互体验。     

基于小波的图像水印研究进展

随着多媒体和Internet的迅速发展,对数字产品保护和信息安全的迫切需求使得数字水印技术成为多媒体信息安全研究领域的一个热点问题。基于小波的多媒体水印算法近年来受到人们高度重视,特别是,随着JPEG2000将小波交换纳入其中,该领域的研究更加具有实际意义。本文首先分析了有益于图像水印的小波转换的性能,随后对基于小波的图像水印技术进行了综述,对目前常用的水印技术进行了分类和讨论,最后对小波领域图像水印的发展方向进行了展望。     

图像多尺度几何分析域隐马尔可夫树模型研究进展

多尺度几何分析(Multiscale Geometric Analysis,MGA)为图像的高维奇异特性提供了一种更优、更稀疏的表示方法,从而为更好地捕捉图像中的多方向边缘和纹理特性提供了有效的支撑.图像MGA域隐马尔可夫树模型(Hidden Markov Tree,HMT)成功地对图像多尺度变换系数的统计特性及系数间...     

CAD中确定平面凸多边形支撑线的一个实用算法

在ＣＡＤ中,快速有效地确定凸多边形的支撑线将直接影响到凸壳动态维持的效率。本文给出一种确定凸多边形形支撑线的有效算法,并利用折半查找技术对其进行了改进,使之具有更快的速度