In the course of completing the hierarchical reconstruction, recovering projective depth is the key step. The existence methods are very efficient for simulation data, but they are not perfect for real image. In this paper, the estimation of projective depths based on genetic algorithm is proposed, by which the projective depths are iteratively estimated so that the measurement matrix is made to be as close as possible to rank 4. The validity of the proposed algorithm is confirmed by experiments.