Reversible data hiding methods based on pixel-value-ordering (PVO) achieve effective prediction and reversible embedding by utilizing the maximum and minimum values in the pixel block. However, most of the existing PVO-based methods perform prediction and modification in a single sequence, resulting in fixed pixels for generating the histogram in each pixel block. To solve this problem, a reversible data hiding method called dual-PVO was proposed, which can adaptively determine the pixels for generating the histogram by dual prediction. Meanwhile, the prediction between two ordered sequences was performed in the pixel block and the histogram modification rules are designed to reduce embedding distortion. Experimental results show that the proposed method achieves significant reversible embedding performance.