算法

The motion scope judgement search method based prognosticating the search beginning point, it utilizes the time relativity and the space relativity of block to prognosticate the search beginning point, and adopts the different search pattern according to the block motion scope, the search efficiency is close to the Three Step Search, which proves the feasibility of researching the new efficient motion estimation algorithm according to the characteristic of block motion to use the different search methods; In the end, this paper evaluates the advantage and disadvantage of the different fast algorithms through the data get from the experiment, it will have some reference value to bringing the new and effective motion estimation fast algorithm in the later research.

基于预测起点的运动幅度判断搜索法，该算法利用块的时间相关性和空间相关性来预测搜索起点，根据块的运动幅度大小分别采用不同步长的搜索策略，搜索效率比较接近三步法，证明了根据块运动的特性以结合运用不同的搜索算法来研究有效的运动估计算法的可行性。最后本文通过实验得来的数据来定量地分析评价各快速算法的优缺点，对今后提出新的更有效的运动估计快速算法具有一定的参考价值。

The algorithm has some problems, such as bias problem, aliasing problem and one problem that affects none-shade part of image and is caused by Gaussian blur. To solve these problems, this paper makes some improvement on the algorithm. Firstly, it uses the Woos average depth principle and PCF algorithm to solving bias problem and aliasing problem; secondly, it designs and implements an effective method to control the range of blur; thirdly, it adapts any size texture to story information. This method for keeping information plays important part on raising realistic graphic; fourthly, it takes use of the technology of programmable graphics hardware and the method of FBO to improve efficiency of algorithm.

由于基于高斯模糊的阴影算法存在阴影走样、量化误差和高斯模糊影响非阴影部分图像等问题，因此本文从以下几个方面对算法进行了改进：第一，在算法中添加了woo的平均深度值原理和PCF算法，改善了量化误差和阴影走样问题；第二，设计并实现了一种方法，有效地控制了高斯模糊的范围，提高了三维图形的真实感；第三，使用任意大小的纹理进行存储，提高了阴影的真实感；第四，通过可编程图形硬件技术的应用，提高了算法的运行速度。

The character of this new method is that the mechanism of the GA is not changed but the search space and the coefficient of the adjustment of th e optimization parameter are reduced continually, which leads to generation evolution to the next generation in order to produce better optimization indivi duals so as to improve the performance of the GA and get over the disadvantage o f the GA.

提出一种新的混合算法--变尺度混沌遗传算法，该算法把遗传算法和混沌算法混合在一起，在不改变GA搜索机制的同时，根据搜索进程，不断缩小优化变量的搜索空间及调节系数，引导种群进行新一轮进化，从而产生更优的最优个体，改善了GA的性能，有效地克服了GA存在的问题。

This article proposed one kind of improvement algorithm in this foundation, this algorithm has defined a filter balance factor formula, according to this formula, we readjustment filter balance factor value appropriately, through controlsling the LMS filter coefficient's freezing and the restoration, we solute echo puzzle perfectly; In the telephone condition examination algorithm aspect, in view of the busy signal examination algorithm which has has only been able to examine the busy signal, but cannot examine the dial tone, hang the staccato the deficiency, this article improves its algorithm to enable it to apply these aspects, make it can be better used in the actual system application.

本文在此基础上提出了一种改进算法，该算法定义了一个滤波器平衡因子的计算公式，根据此公式，适当调整滤波器平衡因子的阀值，通过控制LMS滤波器系数的冻结和恢复，很好的解决了回声的困扰；在话机状态检测算法方面，本文针对已有的忙音检测算法只能检测忙音，而不能检测拨号音、挂断音的不足之处，研究改进其算法使之能够应用到这些方面，更好的为实际系统的应用服务。

When a node in hypercubes consists of a main procesor and a communication coprocessor, link fault model is more adequate for routing in injured hypercubes.

本文在研究了各种有关选路算法的基础上，提出了三种具有不同特点的容错选路算法：局部启发式容错选路算法[128，129]，全局引导式容错选路算法和双向搜索式容错选路算法[130]。

This method has high efficiency and this method uses inliers as many as possible compared with traditional RANSAC algorithm, and it can overcome traditional LS algorithms disadvantage.

本文将提出的算法和LS估计、M估计、LMedS算法及RANSAC算法进行了性能比较，比较结果表明本文算法估计精度高于以上几种算法。

To increase the security of the watermark, a new binary image encryption algorithm based on TD-ERCS map is presented. The watermark is encrypted by a chaos sequence generated by TD-ERCS map; A novel color image watermarking algorithm is proposed based on discrete chaotic map and 2-dimensions discrete wavelet transform. The watermark is encrypted by the new binary image encryption algorithm, and the encrypted watermark is embed into four sub-bands of the most deep level of blue branch of host image by three-level wavelet transform, and the embedded positions are determined by general cat cha otic map; A novel color-image blind detection watermarking algorithm is proposed based on integer wavelet transform and subsampling. The scrambled watermark is encrypted and embed into the low sub-bands after four sub-images of the Y branch of host image is transformed by two-level wavelet transform, and the embedded positions are determined by Logistic chaotic map, this watermarking scheme can realize blind extraction.

为了提高水印图像的安全性，提出了一种基于TD-ERCS混沌映射的二值水印图像的加密算法，该算法利用TD-ERCS映射产生的混沌序列加密水印图像；将离散混沌映射和二维离散小波变换相结合，研究了彩色图像水印新算法，该算法先对混沌序列加密后的水印图像进行小波变换，再嵌入到宿主图像的蓝色分量的最深层的四个子带中，嵌入位置则由广义猫映射确定；将整数小波变换和图像子采样技术应用于数字水印，提出了一种彩色图像盲提取水印算法，水印嵌入时，先对宿主图像在YIQ色彩空间中的Y分量进行子采样，并对得到的四个子图像分别进行二级离散小波变换，然后将置乱并加密后的水印图像嵌入到小波变换后的低频子带中，其嵌入位置由Logistic混沌映射产生的混沌序列确定，实现了水印的盲提取。

In this paper,a minimum k-cluster algorithm is proposed,which can extract subgoals from the set of trajectories collected online by clustering them.

文章提出了一种最小 k-聚类算法，该算法能通过对在线获取的少量路径数据进行聚类的方法，抽取出有用的Subgoal；实验表明，该算法能有效地发现所有符合要求的Subgoal，较多样性密度算法和FD算法有更强的Subgoal发现能力。

The genetic algorithm proposed in this paper is called pseudo parallel genetic algorithm, which is designed by author. This kind of search way improves the basic genetic algorithm.

本文用到的遗传算法是由作者自行设计的伪并行遗传算法，该算法是对基本遗传算法的改进，在收敛速度和全局搜索能力方面远远优于基本遗传算法。

In this paper,based on study of Fuzzy control algorithm and PID algorithm,and for the advantages and disadvantages of this tow algorithm,putting forward the Fuzzy-PID compound control for swivel table control system.

基于对模糊控制算法和PID控制算法的研究，和鉴于两种算法的优缺点，提出了模糊-PID复合控制算法用于转台控制系统中，这种控制算法将大大提高转台抗外部干扰和内部参数变化的鲁棒性能，改善了转台的动、静态特性。

The split between the two groups can hardly be papered over.

这两个团体间的分歧难以掩饰。

This approach not only encourages a greater number of responses, but minimizes the likelihood of stale groupthink.

这种做法不仅鼓励了更多的反应，而且减少跟风的可能性。