Solution for the Inverse Problem of Matrix Transform Based Image Scrambling

邵利平,覃征,衡星辰,高洪江

DOI: https://doi.org/10.3321/j.issn:0372-2112.2008.07.020

2008-01-01

Abstract:In matrix transform based image scrambling,the cost to restore image by periodicity is expensive.To restore image by inverse mapping,existing methods do not solve the problem computing inverse matrix in ZN.To address it,this paper expanded the method getting inverse matrix by adjoint matrix to ZN through constructing mapping regulations.To decrease the expensive cost of it,this paper generalized Doolittle decomposition and Crout decomposition into ZN,which solves the inverse problem of any n dimensional matrix scrambling transform where every order rank principal minor of transform matrix is prime with N.To weak the expanded Doolittle decomposition and Crout decomposition condition,this paper expanded Gauss-Jordan elimination into ZN and gave the inverse matrix generation algorithm and simplified algorithm.The proposed methods can get the inverse matrix in ZN directly to restore image without computing the periodicity.The experiments show the proposed methods feasibility and validity.