基于矩阵变换的图像置乱逆问题求解

基于矩阵变换的图像置乱用周期性对图像恢复,代价高昂;而通过逆变换恢复,已有方法未解决ZN上逆阵求解问题.针对此问题,通过构造映射规则,将伴随矩阵求逆方法推广到ZN,解决了n维矩阵变换的逆问题.为减小该方法计算代价,将杜里特尔分解和克劳特分解求逆推广到ZN,解决了变换阵顺阶主子式模N互质,矩阵变换的逆问题.为弱化扩展杜里特尔分解和克劳特分解求逆条件,将高斯-约当消去法推广到ZN,给出了任意变换阵在ZN上求逆算法和简化求逆算法.所提方法可用于得到任意变换阵在ZN上的逆变换阵,从而可直接对图像恢复,而不必计算可恢复周期.实验表明所提方法的可行性和有效性.