10 2012 档案

黄金分割法求解凸函数最值
摘要:最近遇到求解凸函数最值的问题,但是我要求解的函数公式比较复杂,不好用梯度下降一类的方法,但实验数据验证了它确实是一个凸函数,因此我选择了黄金分割法(也叫0.618法)。黄金分割法的原理很简单:在某一区间内选择两个试探点,这样整个区间就被分成了三个部分,根据两个试探点的值,每次舍弃掉一段区间,直到剩余的区间长度小于指定值。 假定求解函数f(x)的最小值,f(x)的曲线如图,求解步骤为: 图1 图2 1、给定x的搜索区间[xmin,xmax],搜索精度ε; 2、计算试探点x1=xmin+0.382*(xmax-xmin),x2=xmin+0.618*(xmax-xmin)处的函数值f... 阅读全文

posted @ 2012-10-29 16:52 文森vincent 阅读(944) 评论(0) 推荐(0)

PSNR和SSIM
摘要:PSNR(Peak Signal to Noise Ratio)峰值信噪比,一种全参考的图像质量评价指标。其中,MSE表示当前图像X和参考图像Y的均方误差(Mean Square Error),H、W分别为图像的高度和宽度;n为每像素的比特数,一般取8,即像素灰阶数为256.PSNR的单位是dB,数值越大表示失真越小。PSNR是最普遍和使用最为广泛的一种图像客观评价指标,然而它是基于对应像素点间的误差,即基于误差敏感的图像质量评价。由于并未考虑到人眼的视觉特性(人眼对空间频率较低的对比差异敏感度较高,人眼对亮度对比差异的敏感度较色度高,人眼对一个区域的感知结果会受到其周围邻近区域的影响等),因 阅读全文

posted @ 2012-10-13 23:39 文森vincent 阅读(27675) 评论(0) 推荐(3)

导航