基于子空间细分插值的打印机配方计算方法
【专利摘要】本发明公开了一种基于子空间细分插值的打印机配方计算方法。该方法首先建立了CMY到CIELAB空间的查找表，寻找与目标值距离最近的CIELAB值，在不满足预设条件的情况下，通过子空间的细分，插值，迭代实现从CIELAB色彩空间到打印机CMY色彩空间的转换。该发明应用简单、精度高、具有很高的实用价值。
【专利说明】基于子空间细分插值的打印机配方计算方法
【技术领域】
[0001]本发明涉及一种打印机的配方计算方法，具体是涉及一种基于子空间细分插值的打印机配方计算方法。
【背景技术】
[0002]在目前的颜色管理体系中，经常需要对已知的CIEXYZ或CIELAB值预测其对应的打印机C、M和Y各油墨的通道驱动值，即打印机的配方。其中，CMY为常见三色打印机的三支油墨，青(Cyan)、品红(Magenta)和黄(Yellow)，其驱动值的范围一般为0-255，即8位二进制数；CMY色彩空间是一种规则的颜色空间，且与设备的颜色特性相关，可通过简单的插值就可以实现CMY空间到CIEXYZ或CIELAB空间的转换。CIEXYZ和CIELAB色彩空间是不规则的色彩空间，为 设备无关空间，很难通过直接插值实现CIEXYZ或CIELAB空间到CMY空间的转换。
【发明内容】
[0003]本发明为了解决【背景技术】中所述的问题，公开了一种基于子空间细分插值的打印机配方计算方法。本方法通过对子空间的细分、插值、迭代实现CIEXYZ或CIELAB色彩空间到打印机CMY色彩空间的转换。以CIELAB色彩空间为例，其具体步骤如下:
[0004]I)对C、M、Y每一个通道,从设备驱动最小值到设备驱动最大值以一定的间隔选定η个点,共组成ηΧηΧη个训练样本；
[0005]2)通过打印机打印这ηΧηΧη个训练样本，并利用分光光度计测量所有训练样本得到CIELAB值，从而建立了 ηΧηΧη的CMY到CIELAB查找表；
[0006]3)对于目标CIELAB值(LAB)t，在查找表中找到距离目标点最近的点(LAB)c，其对应的C、M和Y通道驱动值分别记作dak，dMa和dY，m，其中k、1、m分别表示C、M和Y通道采样点的序号，其范围均在I到η之间；(LAB)t与点(LAB)c之间的距离可以通过CIELAB空间中的欧几里德距离或CIE1976L*a*b*的色差公式计算得到；
[0007]4)根据点(LAB)c与点(LAB)T2间的距离判断(LAB)c是否满足要求(小于预设的阈值)，如果满足要求，则(LAB)。对应的驱动值((!。，,，(!。，(!^)即为所求的驱动值；否则，以(dc’k，dM’A’m)为中心点，以((!^+厂丸^)/2为边长建立新的子空间，即υα--)/2、(dc,k+dc,k+i)/2，(dM,H+cVi)/2、(dM；i+dM； 1+1)/2,/2、(dY，m+dY，m+1)/2/、个平面组成新子空间的 8 个顶点。注意要确保(Udc,,)/2、(dc,k+dc,k+1)/2、(Udsu)/^ (c^+U/2、(dYn+d^)/2、(dY，m+dY，m+1)/2 均在 0 ~255 范围内，如果 dc,k 为 0，则应选取 dc,k、(dc,k+dak+1)/2与其它通道采样点组成新的子空间咖果^为邪^则应选取丸,、^^+^,)/2与其它通道采样点组成新的子空间。同样地，M和Y通道也做类似处理。同时，确保新的子空间顶点对应的C、M和Y通道驱动值为整数，如果不是整数，则按照四舍五入原则将其强制变换为整数；
[0008]5)通过基于立方体插值的正向色度特征化方法预测新的子空间顶点对应的CIELAB值，建立新的查找表；
[0009]6)查找该子空间顶点中与(口^\最近的点，若该最近的点与(LAB)t之间小于预设的阈值，则其对应的驱动值即为(LAB)t所求的驱动值；若大于预设的阈值，则判断新的子空间的所有边长是否均为1，若均为1，则该最近的点对应的驱动值即为(LAB)t所求的驱动值，若不均为1，则以该最近点为中心点，以原子空间边长的一半建立新的子空间，再重新通过第4)步开始迭代，直到得到所求的C、M和Y通道驱动值为止。
[0010]本发明提出的该基于子空间细分的方法可准确有效的预测打印机的配方，具有一定的实用价值。
【专利附图】
【附图说明】
[0011]图1是基于子空间细分插值的打印机配方计算方法流程图；
[0012]图2是打 印机CMY色彩空间的查找表的坐标图；
【具体实施方式】
[0013]以一台传统的CMY三色打印机和CIELAB色彩空间为例，对上述基于子空间细分插值的打印机配方计算方法进行阐述。如图1所示，其具体步骤如下:
[0014]I)对C、M、Y每一个通道,从设备驱动最小值O到设备驱动最大值255以32间隔选定8个点，共组成8X8X8个训练样本，见图2 ；
[0015]2)通过打印机打印这8X8X8个训练样本，并利用分光光度计测量所有训练样本得到CIELAB值，从而建立了 8X8X8的CMY到CIELAB查找表；
[0016]3)对于某一目标CIELAB值(LAB)t = (52，44，63)，在查找表中找到距离目标点最近的点(LAB)c = (48，48，58)，其对应的C、M和Y通道驱动值分别记作dc’k = 63，dM；1 = 31和 dY；m = 95 ；
[0017]4)假设预设的阈值为2，而点(LAB)c与点(LAB)t之间的距离为7.5，大于2，，则以(dc；k；dM；1, dY’m) = (63,31,95)为中心点，以(Claktl-Clak^)/2 = 32 为边长建立新的子空间，即(dc,k-1+dc,k)/2 = 47、(dc,k+dc,k+1)/2 = 79，(Udsu)A = 16、(dM, !+(Im, 1+1)/2 = 48，(dY ^+dY j/2 = 79、(dY，m+dY，m+1)/2 = 111六个平面组成新子空间的8个顶点；
[0018]5)通过基于立方体插值的正向色度特征化方法预测新的子空间顶点对应的CIELAB值，建立新的查找表；
[0019]6)查找该子空间顶点中与(LAB)t最近的点(50，47，60)，其对应的驱动值即为(LAB)t所求的驱动值(47，16，111)，与(LAB)τ之间的距离4.7，仍大于预设的阈值2 ;且新的子空间的边长为32 (不为I);以该最近点(50，47，60)为中心点，以原子空间边长的一半32/2 = 16建立新的子空间，再重新通过第4)步开始迭代，直到得到所求的C、M和Y通道驱动值为止；
[0020]经过多次迭代，最终得到的墨水配方为(53，14，106)，其对应的LAB值为(52，43，63)，小于最终的阈值要求。
【权利要求】
1.一种基于子空间细分插值的打印机配方计算方法，其特征在于包括以下步骤: 1)对C、M、Y每一个通道,从设备驱动最小值到设备驱动最大值以一定的间隔选定η个点，共组成η X η X η个训练样本； 2)通过打印机打印这ηΧηΧη个训练样本，并利用分光光度计测量所有训练样本得到CIELAB值，从而建立了 ηΧηΧη的CMY到CIELAB查找表； 3)对于目标CIELAB值(LAB)τ，在查找表中找到距离目标点最近的点(LAB)。，其对应的C、M和Y通道驱动值分别记作dak，Clsu和dY，m，其中k、l、m分别表示C、M和Y通道采样点的序号，其范围均在I到η之间；(LAB)t与点(LAB)c之间的距离可以通过CIELAB空间中的欧几里德距离或CIE1976L*a*b*的色差公式计算得到； 4)根据点(LAB)c与 点(LAB)T2间的距离判断(LAB)c是否满足要求(小于预设的阈值)，如果满足要求，则(LAB)c对应的驱动值(dak，Cl^1, dY,m)即为所求的驱动值；否则，以(dc’k，dM；1, dY’J为中心点，以(Claw-Cla^1)/2为边长建立新的子空间，即(Clak-Jdc,k)/2、(dc, k+dc, k+1)/2，(dM’h+cIm, J/2、(dM； i+dM； 1+1) /2,/2、(dY’m+dY’m+1)/2/、个平面组成新子空间的8个顶点。注意要确保(Clak-Adak)/2、(dc,k+dc,k+1)/2、(Udsu)/2、(dM；1+dM；1+1)/2, (dY，m-l+dY，m)/2、(dY，m+dY，m+l)/2 均在 O ~255 范围内，如果 dc’k 为 O，则应选取dak、(dak+dc；k+1)/2与其它通道采样点组成新的子空间；如果dc,k为255，则应选取dc，k、(4^+(^,)/2与其它通道采样点组成新的子空间。同样地，M和Y通道也做类似处理。同时，确保新的子空间顶点对应的C、M和Y通道驱动值为整数，如果不是整数，则按照四舍五入原则将其强制变换为整数； 5)通过基于立方体插值的正向色度特征化方法预测新的子空间顶点对应的CIELAB值，建立新的查找表； 6)查找该子空间顶点中与近的点，若该最近的点与(LAB)T2间小于预设的阈值，则其对应的驱动值即为(LAB)t所求的驱动值；若大于预设的阈值，则判断新的子空间的所有边长是否均为1，若均为1，则该最近的点对应的驱动值即为(LAB)tK求的驱动值，若不均为1，则以该最近点为中心点，以原子空间边长的一半建立新的子空间，再重新通过第4)步开始迭代，直到得到所求的C、M和Y通道驱动值为止。
2.根据权利要求1所述的基于子空间细分插值的打印机配方计算方法，其特征在于所述步骤2)中通过打印机打印这ηΧηΧη个训练样本，并利用分光光度计测量所有训练样本得到CIELAB值，从而建立了 ηΧηΧη的CMY到CIELAB查找表。本专利也适用于除CIELAB色彩空间外的其他色彩空间，例如CIEXYZ色彩空间，CIECAM02中的色彩空间等。
3.根据权利要求1所述的基于子空间细分插值的打印机配方计算方法，其特征在于所述步骤4)中根据点(LAB)c与点(LAB)T之间的距离判断(LAB)c是否满足要求(小于预设的阈值)，如果满足要求，则(LAB)。对应的驱动值((!。，,，(!。，(!^)即为所求的驱动值；否则，以(dc’k，dM；1, dY’J为中心点，以(C^k+fdcn)/2为边长建立新的子空间，SP (dc^^+dc, k)/2,(d。, k+dc,k+i)/2，(dM, H+cV i)/2、(dM； i+dM； 1+1) /2,/2、(dY，m+dY，m+1)/2/、个平面组成新子空间的8个顶点；本专利也可适用于以为中心点，以其他边长建立新的子空间，例如以3X (Claw-Clak^)/4为边长建立新的子空间。
【文档编号】G06F3/12GK103927141SQ201410183061
【公开日】2014年7月16日 申请日期:2014年4月24日 优先权日:2014年4月24日
【发明者】王荣强 申请人:王荣强