This paper proposes a novel visual cryptography method that embeds a natural secret image into two natural carrier images with high quality at low computational complexity. The secret image is decoded visually by superposing the two carrier images. For some applications such as entertainment use, all three images should be high quality natural images and low computational complexity is also required. However, in the conventional methods, picture quality and processing speed have been tradeoff relations. To solve this problem, we propose a method which is based on conventional visual cryptography using error diffusion halftoning and introduce an additional feedback mechanism to embed the high quality natural image. Experimental results show that the proposed method can achieve higher quality natural images of a superposed image and carrier images while computational complexity is maintained low when compared with the conventional methods.