As an extension of the High Efficiency Video Coding (HEVC) standard, the 3D-HEVC needs to encode multiple texture videos and depth maps components. In the 3D-HEVC inter-coding test model, a large variety of Coding Unit (CU) sizes are adopted to select the one with the lowest Rate-Distortion (RD) cost as the best CU size. This technique provides the highest achievable coding efficiency, but it brings a huge computational complexity which limits 3D-HEVC from practical applications. In this paper, early termination of CU encoding is proposed to reduce the complexity caused by the CU size splitting process. The proposed algorithm is based on CU homogeneity and a boosting neural network clustering algorithm. The algorithm contained three main steps. The first step is for the extraction of various features from the original encoder. Then, the selection of the features, which had a high correlation with CU partition using a machine learning algorithm. In the second step, a boosting neural network model is used for training the selected features to derive the threshold values for our proposed algorithm. In the final step, an efficient early termination of CU splitting is released for texture videos and depth maps based on the extracted thresholds from the training model. The experimental results show that the proposed algorithm reduces a significant encoding time, while the loss in coding efficiency is negligible.