Title: A reversible high capacity data hiding scheme using combinatorial strategy

Authors: Rajeev Kumar; Satish Chand; Samayveer Singh

Addresses: Division of Computer Engineering, Netaji Subhas Institute of Technology, Delhi, India ' School of Computer and Systems Sciences, Jawaharlal Nehru University, Delhi, India ' Computer Science and Engineering, Bennett University, Greater Noida, UP, India

Abstract: In this paper, we propose a new reversible high capacity data hiding scheme using combinatorial strategy which has very less distortion while hiding the secret data. It first builds a location map for the pixels of the cover image and then identifies the embeddable pixels. It divides the image into pairs of embeddable pixels and hides the secret data bits in each pair. The values of the embeddable pixels are updated according to pre-specified rules. The pixel values get changed at most by one and some of them may remain unchanged. Thus, there are minor changes in pixel values, which helps our scheme to achieve very good quality and with good hiding capacity. Furthermore, it is very simple as it just increases or decreases the pixel values rather than performing complex computations. The experimental results show that our scheme is superior to the state of the art schemes.

Keywords: reversible data hiding; embeddable pixels; combinatorial strategy; distortion; PSNR; hiding capacity; pixel mapping table; secret data; rules; pair.

DOI: 10.1504/IJMIS.2018.096356

International Journal of Multimedia Intelligence and Security, 2018 Vol.3 No.2, pp.146 - 161

Received: 13 Jul 2015
Accepted: 16 Apr 2016

Published online: 27 Nov 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article