This paper presents a novel evolutionary algorithm to image fusion. An original image is divided into blocks with fixed size. According to the idea of the evolutionary algorithm, the image is analyzed using fractal dimension to attain its feature blocks containing edges and textures that are used in the later embedding process and used to form a feature label. The evolutionary algorithm that is the fusion of the feature label and a binary copyright symbol not only represents the copyright symbol, but also reflects the feature of the image. The evolutionary algorithm that is adaptive to the individual image is embedded into the relations between middle-frequency coefficients and corresponding DC coefficients. Experimental results show that this evolutionary algorithm can get good perceptual invisibility, adaptability and security.