2009925报告GS算法及算法改进.pptVIP

GS算法及算法改进 2009.9.25 报告人：郑剑峰 一.GS算法 二.GS算法改进 三.下一步工作 相位恢复算法 GS算法 GA遗传算法 SA模拟退火算法 GS算法 GS算法 优点：收敛速度快 缺点：容易陷入局部最优值，得不到想要的最优解 原理图 加入支撑(support)优化目标的原理图 改进的GS算法 加入支撑，优化所需目标图 只对需要的目标图作完全的振幅替换，对于不需要的部分只对振幅强度按比例抑制。从而使边缘部分作为中间目标图的支撑。 对于加入的抑制比例动态变化 抑制系数不是固定设置，根据目标图的大小，目标图的振幅大小，整个迭代计算图的振幅大小有关。 抑制系数调整 不加入抑制系数，目标图和边缘部分的能量分配不正确，主要能量集中到边缘不需要的部分。 没有抑制边缘的振幅 加入适当的抑制 对于不同大小的目标图，需要不同的抑制系数 统计当不加入抑制系数时，对于不同分辨率目标图的振幅总能量和边缘部分总能量的比例。 130 150 200 170 结论.对于每个分辨率下，边缘部分能量和目标能量比例不一样，变化较大。 只对目标图和边缘部分能量峰值做调整，使两方面的能量在同一数量级。 对每次迭代进行自适应调节。引入自适应调整系数。 200 300 400 二值图 不等尺寸图 1024*1024中的64*64 结论 引入动态抑制系数的调整效果很好。 对于各种分辨率都有效。 对于灰度和二值图都有效。 下一步工作 修改MFC程序，加入动态抑制系数。 完善程序。 Thank You