Recently, pixel-value-ordering (PVO) based reversible data hiding (RDH) methods have become hotspots in spatial domain RDH research. In PVO-based methods, the pixel value correlation within a local region is exploited for data embedding. To embed secret data, the cover images are partitioned into non-overlapped rectangle blocks to be sorted locally, and a lower embedding distortion is thus obtained. However, their embedding capacities are often limited by the fixed local blocks from which pixels are sorted. To maintain the advantages and overcome disadvantages of the PVO-based methods, a new global pixel-value-ordering (GPVO) framework is proposed in this paper. By applying our GPVO framework, a PVO-based method can utilize pixels from any position in the cover image rather than from local pixel blocks. Then, through the dynamic sequence partition realized by the GPVO framework for the first time, the embedding capacity of PVO-based methods can be greatly improved while reducing embedding distortion further reduced. Finally, we propose a two-stage pairwise embedding scheme to be applied to the sequences, aiming to achieve an advanced embedding performance. Experimental results illustrate that the proposed GPVO works better than other related state-of-the-art RDH methods. © 2024 Elsevier B.V.