Reversible data hiding method based on Huffman coding rule and position graph compression

The invention discloses a reversible data hiding method based on Huffman coding rules and position map compression, and the method specifically comprises the steps: carrying out the special processing of the prediction of a first row and a first column of pixels of an original image, and calculating the prediction value of each pixel except the first row and the first column of pixels in the original image through employing an MED predictor; converting each pixel and the predicted value of each pixel into an 8-bit binary sequence to obtain a tag value of each pixel and the length of embeddable information, and obtaining a tag map of the original image; creating a position with a position map marking label value of 0, and compressing the position map; performing Huffman coding to obtain a new label graph; carrying out secondary processing on the pixels with the label values 0 and 1 to generate a label graph; according to the generated label graph, defining a Huffman code to express labels in the label graph; e