Reversible data hiding in highly efficient compression scheme

Nowadays, most multimedia is stored in compressed bit stream format to save the storage apace or transmission time. This study proposes a novel technique for embedding flexible amounts of data in the bitmap of the improved ordered dither block truncation coding (ODBTC) image, where the ordered dithering is used to dither the quantized BTC image to avoid the annoying false contour and blocking effect inherently existed in BTC image. Moreover, the LUT strategy is also used to significantly reduce the complexity. The inverse halftoning and the second round of halftoning are employed as the key steps in locating the embedded information bits. Experimental results demonstrate that an objective good quality image with flexible capacity and reasonable complexity is obtained. Moreover, the correct decoding rate of 100% is maintained, and the original host ODBTC image can also be reconstructed in the decoder when needed, which significantly boosts the flexibility in image quality control.