Data Hiding Techniques Using Prime and Natural Numbers

In this paper, a few novel data hiding techniques are proposed. These tech-niques are improvements over the classical LSB data hiding technique and the Fibonacci LSB data-hiding technique proposed by Battisti et al. [1]. The clas-sical LSB technique is the simplest, but using this technique it is possible to embed only in first few bit-planes, since image quality becomes drastically dis-torted when embedding in higher bit-planes. Battisti et al. [1] proposed an im-provement over this by using Fibonacci decomposition technique and generating a different set of virtual bit-planes all together, thereby increasing the number of bit-planes. In this paper, first we mathematically model and generalize this particular approach of virtual bit-plane generation. Then we propose two novel 1 a