The present disclosure provides systems and methods for performing palette coding of video data. According to certain disclosed embodiments, the methods include: classifying pixels of a coding unit into a first plurality of clusters; and determining, according to the first plurality of clusters, a palette table for the coding unit.