-
题名基于贪心算法的马赛克瓷砖选色优化方法
- 1
-
-
作者
廖育铭
孔诗瑞
梁讯
-
机构
重庆交通大学
-
出处
《信息与电脑》
2022年第6期81-84,共4页
-
文摘
本文主要研究由于瓷砖厂马赛克瓷砖颜色有限,而原始图像颜色过多产生的最优颜色瓷砖的替代问题。考虑到图像的表现力,只要瓷砖的RGB颜色点能够尽量均匀分布在空间中,找出与已定22种颜色组成后能最大限度拟合整个RGB色块的颜色。再将整个RGB块分割为8个区域,取每个色块顶点作为待选点,采用离散型选址问题,结合加权后的像素颜色欧式距离公式以及迭代算法计算出最优解,使得每增加一种颜色后,根据算法输出的颜色距离值最小的点即为增加的颜色点,再通过贪心算法得出需要增加的1~10种颜色。
-
关键词
RGB色彩模型
Lab色彩模型
像素颜色欧式距离公式
迭代算法
贪心算法
-
Keywords
RGB color model
Lab color model
pixel color european distance formula
iterative algorithm
greedy algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
