With the growing internet technology, science and requirement of concealing defense research work, there is a need for highly secured information exchange, which is the essence of steganography. Classic secret information could be undermined or even faked thereby, creating a menace to the core of secrecy. Steganography camouflages the hidden information into an unsuspicious digital file i.e. image, video or audio, thereby covering the existence of it. Using modified LSB substitution and readjustment procedure the mean square error has been reduced. Pixel indicator is used for increasing the embedding capacity of secret data. The security of secret data embedded into a cover file can be increased using random walk inside the file. In this paper we have used knight's tour for random walk, by not affecting the image quality. For high security while embedding, we randomize the three planes of RGB cover image using row vector, divide the image into four pixel blocks and then use Pixel value differencing (PVD) to embed data adaptively followed by knight's tour to select next block for embedding. This method gives highly secured and high capacity steganography.