Steganography is the science of hiding information that involves all the techniques used to exchange the secret message with low distortion of the cover medium. The main purpose of Steganography, which means ‘writing in hiding’ is to hide data in a cover media so that others will not be able to notice it. Many different cover medium formats such as (image, audio, video, and text) can be used to hide the secret message. Image files are mostly used because of their frequency on the Internet. Some of the old techniques used schemes to hide information are: invisible ink, null ciphers, micro-codes, and pink-pricks. Modern Steganography has gained a lot of attention for the last two decades because of the rapid growth of communication technologies such as Internet and the need of a secure channel to transmit the important information. The art of information hiding has received much attention in the recent years as security of information has become a big concern in this internet era. As sharing of sensitive information via a common communication channel has become inevitable, Steganography – the art and science of hiding information has gained much attention. The main idea behind this is to conceal the very existence of data. In the existing system, the system have conceptually separated the cost assignment process into two phases. The first phase is to sort image elements according to their priorities. In this project the system proposed an approach that can exploit the interactions among embedding changes in order to reduce the risk of detection by steganalysis. The major contribution is that we develop a new strategy, called clustering modification directions (CMD), which follows the clustering rule in our previous work.