实现聚类K均值算法： K均值算法：给定类的个数K，将n个对象分到K个类中去，使得类内对象之间的相似性最大，而类之间的相似性最小。 缺点：产生类的大小相差不会很大，对于脏数据很敏感。 改进的算法：k—medoids 方法。这儿选取一个对象叫做mediod来代替上面的中心 的作用，这样的一个medoid就标识了这个类。步骤： 1，任意选取K个对象作为medoids（O1,O2,…Oi…Ok）。 以下是循环的： 2，将余下的对象分到各个类中去（根据与medoid最相近的原则）； 3，对于每个类（Oi）中，顺序选取一个Or，计算用Or代替Oi后的消耗—E（Or）。选择E最小的那个Or来代替Oi。这样K个medoids就改变了，下面就再转到2。 4，这样循环直到K个medoids固定下来。 这种算法对于脏数据和异常数据不敏感，但计算量显然要比K均值要大，一般只适合小数据量。
上传时间： 2015-04-03
上传用户：sardinescn
本程序是显式模型预测控制算法，和以往的控制算法比较，计算量大大减少。
上传时间： 2015-08-19
上传用户：hphh
现有的代数特征的抽取方法绝大多数采用一维的方法，即首先将图像转换为一维向量，再用主分量分析（PCA）,Fisher线性鉴别分析（LDA）,Fisherfaces式核主分量分析（KPCA）等方法抽取特征，然后用适合的分类器分类。针对一维方法维数过高，计算量大，协方差矩阵常常是奇异矩阵等不足，提出了二维的图像特征抽取方法，计算量小，协方差矩阵一般是可逆的，且识别率较高。
标签： 特征
上传时间： 2014-11-29
上传用户：tianjinfan
DirectX Lighting vs. Real World Lighting （DX光照 对 真实世界光照） 在DX中，我们能创建不同类型的光，使场景看起来更真实。但要记住，DX中的光只是在近似地模拟自然界的光。在自然界中，光由光源（如灯泡）发出，然后延直线传播，直到消耗完毕或传入眼睛；光在遇到物体时会发生反射，每次反射都会有能量的消耗；实际上，光可以在物体间反射千百万次，而且光滑表面会比不光滑的表面反射更多的光。这一切如果全算进来的话，计算量是巨大的，所以，DX只是在近似地模仿。
标签： Lighting DirectX World Real
上传时间： 2014-12-03
上传用户：dsgkjgkjg
基于目标规格化与Zernike矩相结合的目标识别算法研究。。。平面形状的识别是计算机视觉研究的一个重要领域，它也是许多二维或三维视觉处理任务的基本步 骤。文章提出了一种基于图像规格化与Zernike矩相结合的目标识别方法，该方法通过把图像进行紧凑化，再结 合紧凑化后图像边缘轮廓Zernike矩的计算，使得由于人眼或摄像机的观察视角的不同而引起的物体的各种形 变，校正到一个紧凑图像，再通过各高阶Zernike矩的不同特征，进行不同模式的目标识别。实验表明该方法原 理简单明了，计算量小，对于特征相差较明显的目标，具有很好的识别效果。
上传时间： 2013-12-26
上传用户：wangzhen1990
DFT(Discrete Fourier Transformation)是数字信号分析与处理如图形、语音及图像等领域的重要变换工具，直接计算DFT的计算量与变换区间长度N的平方成正比。当N较大时，因计算量太大，直接用DFT算法进行谱分析和信号的实时处理是不切实际的。快速傅立叶变换(Fast Fourier Transformation，简称FFT)使DFT运算效率提高1～2个数量级。其原因是当N较大时，对DFT进行了基4和基2分解运算。FFT算法除了必需的数据存储器ram和旋转因子rom外，仍需较复杂的运算和控制电路单元，即使现在,实现长点数的FFT仍然是很困难。本文提出的FFT实现算法是基于FPGA之上的，算法完成对一个序列的FFT计算，完全由脉冲触发，外部只输入一脉冲头和输入数据，便可以得到该脉冲头作为起始标志的N点FFT输出结果。由于使用了双ram，该算法是流型(Pipelined)的，可以连续计算N点复数输入FFT，即输入可以是分段N点连续复数数据流。采用DIF(Decimation In Frequency)-FFT和DIT(Decimation In Time)-FFT对于算法本身来说是无关紧要的，因为两种情况下只是存储器的读写地址有所变动而已，不影响算法的结构和流程，也不会对算法复杂度有何影响。
标签： Transformation Discrete Fourier DFT
上传时间： 2016-04-12
上传用户：lx9076
三步法哪l是一种较好的搜索算法，快速而且高效，它是在对数法的基础上对 其进行了改进，提出在每一步搜索后搜索步长均减半的算法。它基本保持了FS的 性能，但其计算量只有FS的10％左右。TSS在会议电视和可视电话中应用较多， 它通过三步搜索，逐步较小搜索步长。若最大搜索范围为士7，搜索精度取一个像 素，则步长为4、2、1，共需三步即可满足要求，从而得名。
标签： 搜索算法
上传时间： 2016-05-19
上传用户：cc1
最大归一互相关图像匹配算法是图像匹配中的常用算法，其关键是解算活动图与基准图间的相关系数。 针对相关系数计算量大的特点，分析了FFT 的基与FFT 处理速度之间的关系以及基16FFT 算法特点，提出用基 16FFT 算法计算相关系数，相关系数的处理时间大幅减小；同时针对高基蝶形单元设计复杂、使用不灵活等特点， 提出采用级连思想实现主基16 蝶形单元，使处理器的设计复杂度降低。实验证明，将主基16FFT 处理器用于相关 系数的计算中，使最大归一互相关图像匹配处理速度达到国际领先水平
上传时间： 2016-06-02
上传用户：杜莹12345
应用模拟退火方法求解非线形方程，其计算量较小且收敛速度快。
上传时间： 2013-12-11
上传用户：xg262122
针对夜间动态背景下的行人检测中分割算法受光照条件影响大、误识别多等问题，提出双阈值分割算法和以多目标跟踪为核心的算法框架。新的分割算法解决了行人亮度分布不均时的分割问题，同时在新的框架下可以综合多帧的处理结果进行综合判断，通过将基于支持向量机的识别算法和多目标跟踪算法的融合，降低了系统的计算量，且比一般的系统具有更高的识别率。
上传时间： 2016-09-21
上传用户：wlcaption
