Abstract This research apply data hiding technique in reversible manner into Android application by means of Histogram Shifting with addition maximum and minimum point so that it expected to be capable of hiding high capacity data. The extracted image can use again Histogram Shifting reversibel Algorithm. After process of embedding secret data the resultant distorsion is relative low. Combining is carried on by scheme of hierarchically segmentation ( Quad-tree Segmentation ) which able to hierarchically partition input of the main image into several size of block based on various pixel under value of maximal capacity criterion for every block that is partitioned. These blocks is organized to be a tree structure for every block that is represented. Moreover the secret data and the partition tree information is embeded in blocks of the image where everey blocks are not squeezed. Using the methods which will be implemented to the coloured image it is expected the capacity of data insertion will increase significantly.