针对目前调色板信息隐藏方法的弱点,结合聚类分析技术,提出了一种新的基于调色板聚类的信息隐藏算法ClusterStego。根据定义的相似性测度和聚类准则函数,通过对由调色板形成的RGB空间进行合理聚类来隐藏信息,具有良好的直观效果。同时由于引入了质量系数的概念,使得该算法具有隐藏质量可控性,而且其隐藏容量远大于EzStego等算法,可达到每像素87.5%。