基于贪心算法的马赛克瓷砖选色优化方法

本文主要研究由于瓷砖厂马赛克瓷砖颜色有限,而原始图像颜色过多产生的最优颜色瓷砖的替代问题。考虑到图像的表现力,只要瓷砖的RGB颜色点能够尽量均匀分布在空间中,找出与已定22种颜色组成后能最大限度拟合整个RGB色块的颜色。再将整个RGB块分割为8个区域,取每个色块顶点作为待选点,采用离散型选址问题,结合加权后的像素颜色欧式距离公式以及迭代算法计算出最优解,使得每增加一种颜色后,根据算法输出的颜色距离值最小的点即为增加的颜色点,再通过贪心算法得出需要增加的1~10种颜色。