Aiming at the problem of similarity and redundancy of information of three-dimensional (3D) object hologram generated by computer, a method which based on 3D total variation sparse model to realize frequency domain of Fresnel hologram′s reconstruction of complex 3D object is proposed in this paper. Firstly, the Fresnel hologram of 3D object is obtained by using computation; then, the frequency domain of Fresnel hologram is sub-sampled by using the incoherent variable density sub-sampling pattern of frequency domain with probability density function obeying exponential distribution; finally, the sub-sampling frequency domain of hologram can be reconstructed by using compressive sensing reconstruction algorithm. Simulation experiments verify the feasibility of the method, compared with the traditional method of using Gauss random measurement matrix to subsample the spatial domain of hologram, the method proposed in this paper can improve the peak signal to noise ratio of the reconstructed image, especially in the condition of low-sampling rate.