Abstract: As an extension of High Efficiency Video Coding for 3D video, 3D-HEVC supports the multi-view video plus depth (MVD) format, which consists not only the texture but also the depth map sequence for each view. To reduce the computational complexity of depth map coding, a fast algorithm for depth intra coding based on the gray level co-occurrence matrix is proposed in this paper. By studying the correlation of non-zero number in gray level co-occurrence matrix with CTU numbers in different partitioning depth, the CU size of intra coding can be prejudged, which means the intra prediction process of CU in other depth can be selectively skipped. The experimental results testing in HTM16.0 show that the proposed algorithm achieves an average 16.8% encoding time saving with a small synthesized total bitrate loss of 0.08% under all intra configuration. The proposed algorithm also superior to other state-of-the-art methods under HTM16.0 platform.