In this paper, a new method for efficient generation of video hologram for three-dimensional (3D) video is proposed by combined use of redundant data of 3D video and look-up table techniques. That is, 3D video is a collection of sequential 3D images having depth data as well as intensity and neighboring moving pictures in the 3D video differ slightly from each other. Therefore, a method for fast computation of computer generated holography (CGH) patterns for 3D video images is proposed by combined use of temporal redundancy and look-up table techniques. Furthermore, adjacent pixels of a 3D image have very similar values of intensity and depth, and some of them even have exactly the same values of them. In other words, a 3D image has a spatial redundancy in intensity and depth data. Therefore, a method for fast computation of CGH patterns for the 3D image taking into account of the spatial redundancy of the 3D image is proposed. To confirm the feasibility of the proposed method, some experiments with a 3D test object are carried out and the results are compared to those of the conventional methods in terms of a computational speed and a required memory size.