Sparse recovery based reversible data hiding method using the human visual system

In this paper, a novel sparse recovery based reversible data hiding (RDH) method using the human visual system (HVS) is presented. To improve the low accuracy of existing predictors, a sparse recovery based predictor is proposed. In the processes of sparse recovery, the most relevant neighbors can be adaptively chosen by using sparse representation to predict the current pixel accurately, and thus the concentrated prediction error histogram (PEH) is built to obtain good embedding performance. Moreover, to overcome the conflict between the embedding order of the traditional RDH method and the evaluation of HVS, a new embedding strategy based on just noticeable difference (JND) is designed. In this strategy, pixels are classified into sensitive and in-sensitive clusters according to JND values, and two corresponding PEHs are built. Accordingly, different inner regions of two PEHs are adjusted to meet the required embedding capacity, and the prediction error expansion (PEE) technique is utilized to embed data. Experimental results prove that the proposed method outperforms the state-of-the-art RDH methods, including JND related methods.