Aiming at shortcomings of weak attack resistance of image information hiding least significant bits（ LSB） algorithm

a reconstructing method which applies matrix reconstructing theory based on convex optimization to extracted hiding image is proposed. The method makes discrete cosine transform（ DCT） on extracted hiding image

to make transformed data spare

singular value iteration algorithm is used to reconstruct data and hiding image is obtained through inverse operation

feasibility of the method is verified by experimental result.