A weighted binary kinoform is added to a color host image and the color clistorfrom of the watermarking image is discussed based on histogram similarity of color images. The binary kinoform to be hidden is obtained from an original image using double-random phase encryption and memory based simulated annealing technique. Through the method, the security of hiding information can be ensured, and the optical efficiency of information extracted, can be improved. The decoded processing of the method is independent of the original image. The efficiency and the robust of this method is analyzed. Computer simulations are presented to illustrate the effidency of this method.