In this letter, a reversible data hiding (RDH) scheme by using adaptive pixel value prediction and adaptive embedding bin selection based on pixel-based pixel value ordering (PPVO) is proposed. Different from the previous PPVO based methods, each to-be-embedded pixel is predicted by its neighbor pixels, which are selected adaptively according to the complexity of its neighbor pixel values. Moreover, the value range of embedding bin is not constrained in our method. Especially, when the value of embedding bin is less than 0, its value is updated adaptively during the process of embedding and extracting secret bits. Our maximum embedding capacity (EC) is improved significantly due to unconstrained embedding bin. In addition, the optimal embedding bins can be selected to achieve highest visual quality under a given EC. Experimental results show that the proposed method outperforms some state-of-the-art PPVO based RDH methods.