Screen content coding (SCC) was developed to enhance High Efficiency Video Coding (HEVC) for encoding screen content videos. However, HEVC has dominated the market for many years, and it leaves many legacy screen content videos encoded by HEVC. Therefore, it is desired that the legacy screen content videos are migrated from HEVC to SCC to improve the coding efficiency. This paper presents a fast transcoding algorithm by analyzing various features from four categories. They are the features from the HEVC decoder, static features, dynamic features, and spatial features. First, the coding unit (CU) depth level collected from the HEVC decoder is utilized to early terminate the CU partition in SCC. Second, a flexible encoding structure is proposed to make early mode decisions with the help of various features. On the one hand, high decision accuracy is achieved because mode decision is considered from different aspects by utilizing features from more than one category. On the other hand, high computational complexity is reduced because the flexible structure considers the decision of each mode separately. The experimental results show that the proposed algorithm provides 51.24% and 54.65% re-encoding time reduction with 1.32% and 1.25% negligible Bjøntegaard delta bitrate loss for YUV 4:2:0 and YUV 4:4:4 screen content sequences using all-intra configuration, respectively. INDEX TERMS Transcoding, screen content coding (SCC), High Efficiency Video Coding (HEVC), fast algorithm, machine learning.