Steganoraphy is a hidden communication technique, in which the event of communication taking
place itself is concealed. The cover medium suitable for steganography can be any entity which
can be digitally represented [2]. Steganography technique remains successful, until the artifacts of
the cover medium remains intact. Ruining the cover image artifact while payload embedding is
inevitable. But the artifact of the cover image can be retained to a possible extent, if the
adulteration get introduced on the cover image is minimum during the payload get embedded on
it. Improving embedding capacity and minimizing the distortion occurring to the cover image
stands tradeoff. It is wiser to minimize the number (count) of distortion rather than controlling the
occurrence of distortion. The net effect is that the overall distortion occurring to the cover image
can be brought down. Despite of using lossless compression technique such as Huffman coding
on the payload prior to embedding, sometime still our payload cannot be housed in the cover
image. This conveys us not only to increase the size of cover image that is big enough to hold
payload but also in the other direction of viewing the statistical structure of payload (secret
data/image). In general most representation of any information has huge volume of redundancy
[1][9]. This redundancy can exist in several forms such as spatially adjacent pixels in an image
are too close in their intensities too. This is a breakthrough where one can exploit the property of
Interpixel redundancy to make an attempt in implementing Interpixel differences as coding model
for representing an image. This Interpixel difference coding will decrease the representation (file)
size by the number of bits required to represent the image intensity. Since, we are going to code
the Interpixel difference; the binary bit required will be lesser on an average. Exception exists in
the boundary or edge region of an image where the Interpixel difference will be maximum. The
Interpixel difference will be minimum for smooth region. Determining the Interpixel difference