“…Many improvements have been proposed based on DE and HS, such as prediction error expansion (PEE) [3], invariability and adjustment on pixel pairs [4], better location map construction [5], double-layered embedding and sorting [6], adaptive embedding [7], histogram modification of pixel differences [8,9], interpolation error histogram shifting [10] and the recently proposed two dimensional histogram shifting methods [11,12]. The above mentioned RW schemes are categorized as RW scheme without compensation because of the modification to host image can only be recovered after extracting data from the marked image.…”