Efficient reversible data hiding algorithm based on gradient-based edge direction prediction

► We develop a new GEDP scheme to reduce the prediction errors. ► We present an RDH algorithm based on GEDP scheme. ► We design a new systematic way to determine the appropriate thresholds. ► We propose an embedding order determination strategy to reduce distortion. ► The proposed algorithm is superior to four state-of-the-art algorithms.