A novel approach to image steganography using quadtree partition

A number of approaches have been developed for image steganography till date but none have used quadtree partition scheme. The quadtree partition is used to divide the image on the basis of variations among the pixel values and therefore we can identify the fine grained and coarse grained areas inside the image. It is very much comfortable and effective to hide something in the roadside scrub rather than hiding it on the middle of the road. In the same manner we can identify the dense areas within the image where the pixel values are frequently and randomly changing. This can be achieved by quadtree partition with different thresholds. These areas are therefore the best areas to hide any secret message without get noticed by a human eye. The paper implements the concept and compares it with other approaches.