基于分形超纹理模型的数字全息图像生成方法

提出了一种基于分形超纹理模型的自然景物模拟方法，并采用改进的光线跟踪绘制算法生成自然景物图像，实验证明这种基于分形超纹理模型的自然景物模拟方法既能有效地生成具有真实感的自然景物图像，还能生成数字全息图像，这种数字全息图在激光防伪领域有着良好的应用前景。     

遗传算法在自然树生成中的应用

自然景观中的对象模型的建立与实现是计算机图形学研究的重要内容,树是最普遍最常用的自然对象.文章介绍了基于遗传算法和分形几何的自然树的生成方法,该方法能够模拟树的生长过程,甚至可以根据树的生存环境控制或调节树的生长过程,从而生成各种形态的树.该方法在虚拟现实和动画设计中有较高的实用价值.     

基于FBM分形特征的快速小波地形模拟算法

该文基于FBM分形原理,采用Haar小波对自然地形数据进行模拟构建。在分析自然地形分形系数与小波系数之间关系的基础上,建立基于Haar小波的地形构建模型;通过对真实地形数据不同阶层小波系数统计计算得到分形特征参数;以构建模型为基础,结合分形特征参数,模拟生成自然地形。该算法相对真实地形数据具有小的交叉熵,且计算复杂度较小,仿真数据验证了算法的有效性。     

基于分形维数的计算机生成图像检测方法

计算机图像生成技术的快速发展使计算机生成图像具有极强的真实感.通过肉眼来区分计算机生成图像和自然图像变得越来越困难.本文提出了一种基于分形维数的计算机生成图像检测算法.不同于传统的算法,该算法利用两种图像表面纹理特征和自相似性的不同,提取局部图像块的分形维数作为统计特征,进而区分计算机生成图像和自然图像.实验表明,该算法给出了计算机生成图像检测的新方向,具有很好的检测率和研究前景.     

基于OpenGL的3D分形树快速显示算法

树是虚拟场景中的重要景物之一。提出了一种用参数化的方法,在OpenGL环境下使用显示列表绘制三维分形树,同时生成树的各级LOD模型,使用视锥和四叉树相结合的方法进行可见性裁剪和选择适当的LOD模型层次绘制三维虚拟场景。     

基于小波的2-D分形布朗运动分析与合成

1/f分形随机过程广泛地存在于各种自然现象和社会现象中,日益成为信号检测与估计、信号处理及图像处理的研究热点.分形布朗运动是模拟此类信号的很好的数学模型.小波因其所具有的多尺度分析能力成为分析分形信号的有力工具.本文分析了二维分形布朗运动经小波变换后各尺度间小波系数相关结构的特性,提出了一种合成二维分形布朗运动的算法,并展示了其在和谐图案生成上的应用.     

基于局部分形维数的多目标检测算法

在以自然景物为背景的图像中,分形维数是一种能有效地将目标从自然背景中检测出来的纹理特征.将图像的局部窗转化为一维序列的形式,在研究R/S分析法的基础上,提出了一种局部分形维数估计算法.将一维最大熵的检测结果与分形特征图的检测结果进行逻辑与运算,从而实现目标边缘的精确定位.实验表明该算法不仅可以有效地实现多目标检测同时具有较好的抗噪性能.     

模拟自然树生长的竞争算法及在曲线拟合中的应用

 利用自然树生长过程中生长、凋落矛盾统一的原理,建立了自然树生长的竞争模型,提出了模拟自然树生长的竞争算法.为验证算法的合理性和有效性,将其应用于复杂曲线的拟合,与标准遗传算法进行对比,该算法具有运行速度快、内存占用率低、拟合精确度高.与经典的最小二乘法进行对比,该算法内存占有率低且具有抗噪特性.该算法为优化设计和计算提供了一种新的思路.     

基于粒子系统的实时模糊场景实现

粒子系统被认为是模拟不规则模糊景物最成功的一种图形生成算法,一般用于对自然景物的动态模拟。为了实现诸如飞机尾迹、干扰弹爆炸等场景模拟,文中采用了粒子系统图像生成算法。由于运行平台是基于嵌入式DSP,所以无法借用众多经典的图像API。为了真实且较快地模拟场景,针对不同场景提出了不同的实现算法,取得了一定的效果。     

分形树的SAR成像模拟

依据L-系统分形的思想生成由树枝和树干组成的分形树模型,在此基础上采用随机分布两种不同形状的树叶模型以构建整棵树.然后采用映射投影算法(MPA)计算树的体散射、消光和二次散射,根据SAR成像的几何关系,投影叠加得到SAR图像.     

网络中业务流的自相似性与线性AR1模型

本文通过过多个ＡＲ１过程（ｏｒｄｅｒ－１ ａｕｔｏｒｅｇｒｅｓｓｉｖｅ ｐｒｏｃｅｓｓ）的累加（ｓｕｐｅｒｐｏｓｉｔｉｏｎ）过程的研究,发现当有限个参数特定的ＡＲ１过程累加后,该累加序列具有明显的自相似性。这从某种程度上揭示了为何不具备长期相关的单个信源,经复接、交换等处理后,使得网络中流程自相似性的原因。本文给出了数学分析方法和计算机仿真结果,由此还可得出一种生成自相似序列的快速方法。     

一种基于点集拓扑群分形变幻的云计算加密方法

为了加强云计算系统安全,采用点集拓扑分形变幻运算进行随机密钥生成,并运用椭圆加密算法进行数据加密.首先,对云计算安全防护体系结构进行了分析,主要有基础架构安全、用户数据安全和运营管理安全;接着从点击拓扑群论对象模型和分形变幻环运算详细分析了随机密钥生成;最后运用椭圆加密算法完成数据加密.采用指纹特征作为数据源,运用随机性高的点集拓扑分形变幻环运算和安全性高且速度快的椭圆加密算法,在很大程度上保证了用户端与云端数据交互的安全性,具有一定的研究价值.     

解旅行商问题的一个新进化算法

旅行商问题(Travelling Salesman Problem,TSP)是一个著名的组合优化问题。提出用进化算法求解该问题。算法采用自然编码方式表示个体,设计了一种利用种群的边产生后代个体的新交叉策略。采用随机DoubleBridge变异策略,最后设计了结合2-交换和特殊3-交换的局部搜索算子改善解(个体)的质量。数值模拟实验表明,该算法是有效的。     

Wavelength assignment with sparse wavelength conversion for optical multicast in WDM networks

This paper addresses the problem of multicast wavelength assignment for sparse wavelength conversion (MWA-SWC) in wavelength-routed wavelength-division-multiplexing (WDM) networks. It aims to optimally allocate the available wavelength for each link of the multicast tree, given a sparse wavelength conversion network and a multicast request. To our knowledge, little research work has been done to address this problem in literature.In this paper, we propose a new technique called MWA-SWC algorithm to solve the problem. The algorithm first maps the multicast tree from the sparse conversion case to the full conversion case by making use of a novel virtual link method to carry out the tree mapping. The method provides a forward mapping to generate an auxiliary tree as well as a reverse mapping to recover the original tree. Applying the auxiliary tree, we propose a dynamic programing algorithm for the wavelength assignment (WA) aiming to minimize the number of wavelength converters (NWC) required. Simulation results show that our new algorithm outperforms both random and greedy algorithms with regard to minimizing the NWC. Testing on various scenarios by varying the number of wavelength conversion nodes in the tree has confirmed the consistency of the performance. The primary use of the MWA-SWC algorithm is for static traffic. However, it can also serve as a baseline for dynamic heuristic algorithms. Typically, the MWA-SWC algorithm will provide great benefit when the number of available wavelengths on each link of the multicast tree is relatively large and the performance advantage is significant.     

Improved Ternary-tree Algorithm for Contention Resolution over Random Multi-access Channel

1　ＩｎｔｒｏｄｕｃｔｉｏｎＩｎｔｈｅｐａｓｔｔｈｉｒｔｙｙｅａｒｓ,ｒａｎｄｏｍａｃｃｅｓｓｔｅｃｈ ｎｉｑｕｅｓｈａｖｅｗｉｄｅｌｙｂｅｅｎａｐｐｌｉｅｄｉｎｓａｔｅｌｌｉｔｅｓｙｓｔｅｍｓ,ｇｒｏｕｎｄｒａｄｉｏｎｅｔｗｏｒｋｓ,ａｎｄｃｏｍｐｕｔｅｒａｎｄｃｏｍｍｕｎｉ ｃａｔｉｏｎｓｙｓｔｅｍｓ.ＴｈｅｏｒｉｇｉｎａｌｒａｎｄｏｍａｃｃｅｓｓｓｃｈｅｍｅｗａｓＡＬＯＨＡｓｙｓｔｅｍｗｈｉｃｈｗａｓｉｎｔｒｏｄｕｃｅｄｂｙＡｂｒａｍｓｏｎｉｎ 1 970 .Ｔｈｉｓｓｙｓｔｅｍｓｃｈｅｍｅｗａｓｓｉｍ…     

基于Spark的分层子空间权重树随机森林算法

高维数据的很多特征与类别的相关性弱,影响了随机森林的分类正确率。针对原始随机森林算法在高维数据上的分类问题,提出了一种分层子空间权重树随机森林算法。同时,传统的单机模式无法满足高维数据计算效率的需求,因此利用开源集群计算框架Spark在内存缓存和迭代计算上的优势,将所提算法在Spark上实现。所提算法采用以决策树为单位的分层抽样来生成特征子空间,在提高单棵决策树性能的同时,保证决策树之间的多样性;并且采用权重树的集成策略,使分类能力强的树在集成过程中影响力更大。通过在Mnist和Gisette数据集上的实验结果表明,相比原始随机森林算法、TWRF算法以及分层子空间随机森林算法,所提算法具有更好的正确率,提高了泛化误差性能,可扩展性良好,能够有效分类高维数据。      

改进的迭代式TOD混沌跳频序列产生算法

针对周期抽取法构造的混沌跳频序列在均衡性方面缺陷,提出了利用周期抽取与多比特抽取结合法产生迭代式TOD混沌跳频序列,理论分析及仿真结果表明,该方法构造的贝努利随机序列,具有很好的均衡性、动态特性、汉明相关性等性能,相对于多值量化与比特抽取相结合法减少了运算量,便于增加跳频序列的复杂度。     

一种基于广义多尺度分形参数的小目标检测方法

复杂场景中小目标的检测是一个难点。本文从分数布朗随机场模型的描述出发，提出并构造了一种广义多尺度分形参数，用于描述图像的纹理信息。它可以作为区分分形集合与非分形集合的一种有效的测度。进一步，基于广义多尺度分形参数，本文提出了一种具有抗噪性能的稳健的目标提取算法，并用于海上小目标的提取。对于实际图像的实验结果表明，本算法具有极高的检测精度。本文的思想对于一般复杂自然场景中小目标的检测具有重要的借鉴意义     

分布式排队中退避树的深度优先遍历算法

分析传统分布式排队(DQ)的调度过程及退避树操作规则,设计了一种深度优先遍历的改进算法。结合完全二叉树特例分析和随机重构的一般性推算,对改进算法的系统吞吐性能进行了理论分析和仿真评估,给出了DQ帧争用时隙的最优配置条件和基于开源软件NS-3的扩展仿真。仿真结果表明,所提算法的最大吞吐量可稳定达到信道物理容量的70%。     

一种基于局部分形维的CFAR检测算法

目标检测是图像处理领域和计算机视觉中一项非常重要的研究课题.针对光学遥感图像自然背景下人造目标检测中检测时间长,虚警率偏高的问题,本文提出一种基于局部分形维的CFAR检测算法.该算法首先引入重标极差分析法,把图像的局部窗转化为一维序列的形式,且通过对一维序列极差和偏差的运算得到反映图像局部纹理特征的局部分形维,并以此构造出图像的分维像.然后在分维像基础上进行快速CFAR检测,确定滑窗中心点像素是否为目标像素.最后对目标像素进行聚类以提取感兴趣目标区域.利用本文提出的算法对不同地区的光学图像进行了大量的实验,得到了较好的检测结果.实验结果证明了该算法在高分辨光学图像中能有效、快速地地检测自然背景中的人造目标.与传统的人造目标检测算法相比,本文提出的算法能有效地减少检测时间,降低虚警率.