This article proposes a hybrid steganographic approach using LSB replacement and PVD. The main goal is to increase capacity of data hiding and decrease the distortion. The input image is fragmented into blocks. Every block is comprised of of six pixels drawn from two consecutive rows and three consecutive columns without any overlapping. In the uppermiddle pixel of a block k data bits are hidden using LSB replacement. Using the modified value of it, five difference values are calculated with regard to its five neighbors in the block. These differences are used to hide secret data bits. The vertical. diagonal and horizontal edges are exploited for data hiding. Two variants of this approach are proposed. The first one, Type1, possesses higher PSNR i.e. lower distortion. The second one, Type2 possesses higher hiding capacity.