线性变换SERM分解选取的快速方法

摘要

给出了一种线性变换的整数SERM分解的选取方法。通过大量的实验 ,发现SERM分解的近似最优结果是大量存在的 ,而且这些近似最优结果的分布是分散的 ,当分解结果的误差度量比较小时的时候 ,有当置换矩阵相近时 ,分解结果的误差也相近的实验事实。基于此观察结果 ,给出了基于局部搜索的SERM分解的近似最优分解方法 ,可以得到非常接近最优分解的结果。此方法的收敛速度很快 ,只需很少的几次搜索即可得到可以实用的结果 ,同时我们利用所选取的分解结果做了无失真图像压缩的实验 ,并得到了不错的结果。