A video coding method is performed by a computing device, and the method includes: dividing a to-be-coded video frame image into a plurality of coding units; and for each coding unit, performing the following operations: determining color composition of the coding unit, the color composition comprising a quantity of colors comprised in the coding unit, further comprising: clustering a color of each pixel in the coding unit, to determine a type of the color comprised in the coding unit; and generating a color index table based on the type of the color comprised in the coding unit, wherein a quantity of color indexes comprised in the color index table corresponds to the quantity of colors; and in response to that the quantity of colors is less than or equal to a preset color quantity threshold, determining a coding mode of the coding unit to be a palette coding mode.