专利名称：一种二维Lab色域图轮廓的确定方法和装置的制作方法
技术领域：
本发明涉及计算机图形处理，尤其涉及二维Lab色域图轮廓的确定方法和 装置。
背景技术：
色域是一种对颜色进行编码的方法，也指某种表色模式下所能表达的颜色 数量所构成的范围区域，如屏幕显示、打印机输出及印刷复制所能表现的颜色 范围。在计算机图形处理中，色域是颜色的某个完全的子集，可以称为颜色子 集，而颜色子集最常见的应用是用来精确地代表一种给定的颜色范围，例如一 个给定的颜色空间或是某个输出装置的呈色范围。
Lab色彩模型是一种对颜色的表示方法，由照度L和有关色彩的a，b三个要 素组成。L表示亮度，a表示从红色至绿色的范围，b表示从蓝色至黄色的范围。 Lab是人类视觉的颜色空间，它依照的是视觉唯一的原则，即在色空间内相同的 移动量在眼睛看来造成的色彩的改变感觉是一样的，它是均匀的色度空间，同 时也是与设备无关的色空间。以Lab色彩模型为基础的二维的Lab色域图是印 刷领域经常用到的一种工具，它可以直观的表现出颜色分布的区域、不同设备 输出色域的区别以及实际效果与标准色彩的偏差等，是一种必不可少的辅助手 段。
二维的Lab色域图常用于打样软件的色彩校准。首先对打样软件的色彩输 出进行校准，然后打印一些特定的色块；采用分光光度计测量这些色块的Lab 值，在二维色空间中找到这些值对应到位置，从而确定采样点；然后根据这些 采样点的分布情况，作出采样点在二维色空间的最外侧轮廓，从而得到输出设 备输出的色域分布情况；最后将输出设备输出的色域分布情况与希望得到的标 准色域图进行比较，能够得到打样软件的色彩输出范围与标准色域图的差别。
在实现上述打样软件的色彩校准过程中，发明人发现现有技术中至少存在 3口下问题
在采用二维的Lab色域图进行打样软件的色彩校准时，无法根据采样点的分布情况快速确定采样点分布区域的最外侧l仑廓。
发明内容
本发明的一个目的在于提供一种二维Lab色域图轮廓的确定方法，能够解 决现有技术无法根据采样点的分布情况快速确定二维色空间中采样点分布区域 的最外侧轮廓的问题。
为达到上述目的，本发明采用如下技术方案
一种二维Lab色域图轮廓的确定方法，包括
在二维色空间中确定采样点；
确定位于采样点分布区域最外侧的各采样点；
依次连接位于采样点分布区域最外侧的各采样点，形成封闭的二维Lab色 域图轮廓。
本发明提供的二维Lab色域图轮廓的确定方法，通过在二维色空间中确定 采样点，并确定位于采样点分布区域最外侧的各采样点，最后依次连接位于采 样点分布区域最外侧的各采样点，形成封闭的二维Lab色域图轮廓，从而能够 快速确定二维色空间中多个采样点分布区域的最外側轮廓。
本发明的另一个目的在于提供一种二维Lab色域图轮廓的确定装置，能够 解决现有技术无法根据采样点的分布情况快速确定二维色空间中采样点分布区 域的最外侧轮廓的问题。
为达到上述目的，本发明采用如下4支术方案
一种二维Lab色域图轮廓的确定装置，包括
采样点确定单元，用于在二维色空间中确定采样点；
最外侧采样点确定单元，用于确定位于采样点分布区域最外侧的各采样点；
轮廓形成单元，用于依次连接位于采样点分布区域最外侧的各采样点，形 成封闭的二维Lab色域图轮廓。
本发明二维Lab色域图轮廓的确定装置通过采样点确定单元在二维色空间 中确定采样点，在由最外侧采样点确定单元确定位于采样点分布区域最外侧的 各采样点，最后轮廊形成单元依次连接位于采样点分布区域最外侧的各采样点， 形成封闭的二维Lab色域图轮廓，从而能够快速确定二维色空间中多个采^^羊点分布区域的最外侧轮廓。
图1为本发明实施例一二维Lab色域图轮廓的确定方法的流程图； 图2为本发明实施例一在色域图中找到的采样点示意图； 图3为本发明实施例一确定位于采样点分布区域最外侧的各采样点的步骤 流程图4为本发明实施例一确定位于采样点分布区域最外侧的各采样点的示意
图5为本发明实施例一确定的二维Lab色域图轮廓的示意图； 图6为本发明实施例二二维Lab色域图轮廓的确定方法的流程图； 图7为本发明实施例二确定位于采样点分布区域最外侧的各采样点的步骤 流程图8为本发明实施例二确定位于采样点分布区域最外侧的各采样点的示意
图9为本发明实施二第 一釆样点和第二采样点连接后的示意图； 图10为本发明二维Lab色域图轮廓的确定装置的示意图； 图11为本发明二维Lab色域图轮廓的确定装置另一实施例的示意图。
具体实施例方式
下面结合附图对本发明实施例二维Lab色域图轮廓的确定方法和装置进行 详细描述。下面以打样软件的二维Lab色域图轮廓的确定方法和装置为例，对 本发明进行说明，应当明确，所描述的实施例仅仅是本发明一部分实施例，而 不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出 创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例一
如图1所示，本发明提供的打样软件的二维Lab色域图轮廓的确定方法， 包括步骤
SIOO、在二维色空间中确定采^=羊点。
首先对打样软件的色彩输出进行校准，然后打印一些特定的色块；采用分光光度计测量这些色块的Lab值，在二维色空间中找到这些值对应的位置，从 而确定采样点。如图2所示为由各色块所确定的Lab值在二维色空间中找到的 相应采样点的分布图。
S200、确定位于采样点分布区域最外侧的各采样点。
如图3所示，确定位于采样点分布区域最外侧的各采样点这一步骤具体包
括
S210、如图4所示，建立直角坐标系，横坐标为x，纵坐标为y,并确定各 采样点在所述直角坐标系中的坐标值；比较各采样点的横坐标，找到横坐标最 小的点P1， Pl位于采样点分布区域最外侧，因此将P1作为第一采^^羊点。
确定第一采样点的方法还可以采用比较各采样点的横坐标或纵坐标的最大 或最小的方法来确定。
S220、确定与第一采样点P1相邻的、位于采样点分布区域最外侧的第二采 样点P2,并将第二采样点P2列入轮廓点队列。
确定第二采样点P2的方法如下
如图4所示，将第一采样点Pl依次与未列入所述轮廓点队列的其它采样点 进行连接形成直线，直到找到一条直线，所有采样点均位于该直线上或该直线 的同 一侧，则将与所述第 一釆样点相邻的采样点作为第二采样点。
如图4所示，将Pl与P2连接形成直线，并以这条直线作为横轴^建立新 的直角坐标系，与该直线垂直的一条直线作为纵轴y;得到各采样点在所述新 的直角坐标系中的坐标；若各采样点在新的直角坐标系中的纵坐标都大于等于 零或都小于等于零，则所述各采样点均位于所述直线上或所述直线的同一侧。 从而可以确定第二采样点为P2，最后将第二采样点P2列入轮廓点队列。
S230、从第二采样点P2开始，用同样的方法依次找到其它位于采样点分布 区域最外侧的采样点，并将找到的采样点列入轮廓点队列。需要注意的是，在 用同样的方法查找其它位于采样点分布区域最外侧的采样点时，只需要把未列 入轮廓点队列的采样点分别与之前找到的最后 一个采样点进行连接形成直线并 比较所有点是否位于所述直线的同一侧，而不需要把所有的点都与所述最后一 个采样点进行连接，以便节省查找的时间。当再次找到第一采样点Pl时，将所述第一采样点Pl列入轮廓点队列，并 结束查找。
S300、依次连接位于釆样点分布区域最外侧的各采样点，形成封闭的二维 Lab色域图轮廓。图5所示为最后形成的Lab色域图轮廓。 实施例二
如图6所示，本实施例打样软件的二维Lab色域图轮廓的确定方法包括步
骤
SIOOO、在二维色空间中确定采样点。
首先对打样软件的色彩输出进行校准，然后打印一些特定的色块；采用分 光光度计测量这些色块的Lab值，在二维色空间中找到这些值对应到位置，从 而确定采样点。如图2所示为各色块确定的Lab值在二维色空间中找到的采样 点分布图。
S2000、确定位于采样点分布区域最外侧的各个采样点，并依次连接位于采 样点分布区域最外侧的各采样点，形成封闭的二维Lab色域图轮廓。 如图7所示，本步骤S2000具体包括
S2100、如图8所示，建立极坐标系，并确定各采样点在所述坐标系中的坐 标值；找到一个点位于采样点分布区域的最外侧的点作为第一采样点。图8中 的P3即为角坐标最大的采样点，位于采样点分布区域的最外侧，因此将P3作 为第一采样点。
位于采样点分布区域的最外侧的第一采样点还可以为径坐标或极坐标最大 或最小的采样点。
S2200、确定与所述第一采样点P3相邻的、位于采样点分布区域最外侧的 第二采样点P4，并将所述第二采样点P4与第一采样点P3进行连接。
如图8所示，找到第二采样点的步骤为依次将第一采样点P3与其它采样 点进行连接进行直线，并以所述直线为极轴建立极坐标系，确定所有采样点在 新的极坐标系中的角坐标。若所有的采样点的角坐标均大于等于零、且小于等 于180。或都大于等于180G、且小于等于360 则所述各采样点均位于所述直线 上或所述直线的同一侧。从而可以确定，所述直线上与所述第一采样点P3相邻的采样点即为第二采样点。图8中，以P3与P4连接而成的直线作为极轴，则 其它的采样点的极角都大于零，且小于180 因而P4为第二采样点。 如图9所示，将P4与P3进行连接。
S2300、从所述第二采样点开始，用同样的方法依次找到其它位于采样点分 布区域最外侧的采样点，并在找到下一个位于采样点分布区域最外侧的采样点 后将它与前一个找到的采样点直接进行连接。需要注意的是，在用同样的方法 查找其它位于采样点分布区域最外侧的采样点时，只需要把除P3之外、且未与 其它点进行连接的采样点分别与之前找到的最后一个采样点进行连接形成直线 并比较所有点是否位于所述直线的同一侧，而不需要把所有的点都与所述最后 一个采样点进行连接，以便节省查找的时间。
再次找到第一采样点P3后，则将第一采样点P3与在P3之前找到的其它位 于采样点分布区域最外侧的采样点进行连接，并结束查找。本实施例形成的二 维Lab色域图轮廓如图5所示。
本发明提供的二维Lab色域图轮廓的确定方法，通过在二维色空间中确定 采样点，并确定位于采样点分布区域最外侧的各采样点，最后依次连接位于采 样点分布区域最外侧的各采样点，形成封闭的二维Lab色域图轮廓，从而能够 快速确定二维空间中多个采样点分布区域的最外侧轮廓。本发明步骤简单，通 过计算机简单的计算即可实现，因而具有现实意义。
本发明还提供了一种二维Lab色域图轮廓的确定装置，能够解决现有技术 无法根据采样点的分布情况快速确定二维色空间中采样点分布区域的最外侧4仑 廓的问题。
如图10所示，本发明实施例打样软件二维Lab色域图4仑廓的确定装置，包
括
采样点确定单元100，用于在二维色空间中确定采样点； 最外侧采样点确定单元200，用于确定位于采样点分布区域最外侧的各采样
点；
轮廓形成单元300，用于依次连接位于采样点分布区域最外侧的各采样点， 形成封闭的二维Lab色域图轮廓。图11所示为本发明一较佳实施例。采样点确定单元100具体包括Lab值 读取模块no和采样点确定模块120。
Lab值读取模块llO，用于读取预定色块的Lab值，具体地该^^莫块读^f又通过 分光光度计测量得到的各个色块的Lab值；在这之前需要对打样软件的色彩输 出进行校准，然后打印一些特定的色块。
采样点确定模块120,用于在二维色空间中找到与所述Lab值对应的采样 点，如图2所示。
最外侧采样点确定单元200包括轮廓点队列模块210、第一采样点查找模 块220、其它采样点查找模块230、终止查找模块240。
轮廓点队列模块210，用于存储位于所述采样点分布区域最外侧的采样点。
第一采样点查找模块220,用于建立坐标系，并根据各采样点在所述坐标系 中的坐标值找到 一个位于采样点分布区域最外侧的采样点作为第 一采样点。
具体地，第一采样点查找模块220包括
第 一坐标系建立模块221,用于建立直角坐标系或极坐标系；
第一采样点确定模块222,用于根据各采样点在所述直角坐标系中的横坐标 或纵坐标最大或最小、或根据各采样点在所述极坐标系中的极径或极角最大或 最小来确定第一采样点。
其它采样点查找模块230，用于确定与上一次找到的采样点相邻的、且与所 述上一次找到的采样点相连形成直线后使得所有采样点均位于所述直线上或所 述直线的同 一侧的采样点。
具体地，其它采样点查找模块230包括
直线连接模块231,用于在每次找到采样点后将上一次找到的采样点与其它 采样点连接形成直线；
第二坐标系建立模块232,用于以所述直线连接模块231连接的直线为横坐 标建立直角坐标系，或以所述直线连接模块连接的直线为极轴建立极坐标系。
其它采样点确定模块233,用于在所有的采样点在第二坐标系建立模块建立 的直角坐标系中的纵坐标都大于等于零或都小于等于零，或所有的采样点在所 述第二坐标系建立模块232建立的极坐标系中的极角都大于等于零且小于等于180°或都大于等于180G且小于等于36()G时，确定所述直线上的其它采样点为位 于所述采样点分布区域外轮廓上的点。
以下举例说明位于采样点分布区域最外侧的采样点的查找方法
如图2所示，首先第一坐标系建立模块221建立直角坐标系，横轴x,纵轴 y。第一采样点确定模块222从所有的采样点中找出横坐标最小的点P1，则Pl 为第一采样点。由直线连接模块231将P1与其它各采样点进行连接，并由第二 坐标系建立模块232以连接形成的直线为横轴建立直角坐标系(横轴x7 、纵轴 y7),并检查所有的采样点的纵坐标的大小，如果所有的采样点的纵坐标都大于 等于零或都小于等于零，则与P1连接的采样点为位于外轮廓上的点。如图4所 示，当Pl和P2连接在一起并作为新坐标系的横坐标时，其它所有的采样点的 纵坐标都大于零，轮廓点队列模块210则将P2进行存储。然后再将P2与其它 的采样点进行连接，依次将其它位于采样点分布区域外轮廓上的点都找出来， 并由轮廓点队列模块210对这些点进行存储。
终止查找模块240,用于在其它采样点查找模块230找到所述第 一采样点时， 终止查找。当其它采样点查找模块230所述第一采样点P1时，说明整个外侧转r 廓上的点都已经全部找到，轮廓点队列模块210对P1进行存储并结束查找。
本发明二维Lab色域图轮廓的确定装置通过采样点确定单元在二维色空间 中确定采样点，在由最外侧采样点确定单元确定位于釆样点分布区域最外侧的 各采样点，最后轮廓形成单元依次连接位于采样点分布区域最外侧的各采样点， 形成封闭的二维Lab色域图轮廓，从而能够快速确定二维色空间中多个采样点 分布区域的最外侧轮廓。本发明步骤简单，通过计算机简单的计算即可实现， 因而具有显示现实意义。
以上所述，仅为本发明的具体实施方式
，但本发明的保护范围并不局限于 此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到 的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围 应所述以权利要求的保护范围为准。
权利要求
1、一种二维Lab色域图轮廓的确定方法，其特征在于，包括在二维色空间中确定采样点；确定位于采样点分布区域最外侧的各采样点；依次连接位于采样点分布区域最外侧的各采样点，形成封闭的二维Lab色域图轮廓。
2、 如权利要求1所述的二维Lab色域图轮廓的确定方法，其特征在于，所 述在二维色空间中确定采样点包括采用分光光度计测量预定色块的Lab值；在二维色空间中找到与所述Lab值对应的釆样点。
3、 如权利要求1所述的二维Lab色域图轮廓的确定方法，其特征在于，所 述确定位于采样点分布区域最外侧的各采样点包括建立坐标系，并根据各采样点在所述坐标系中的坐标值找到一个位于采样 点分布区域最外侧的采样点作为第 一采样点；确定与所述第一采样点相邻的、且与所述第一采样点相连形成直线后^f吏得 所有采样点均位于所述直线上或所述直线的同 一侧的第二采样点；将所述第二采样点列入轮廓点队列；从所述第二采样点开始，用同样的方法依次找到其它位于采样点分布区域 最外侧的采样点，直到再次找到所述第 一采样点并将所述第 一采样点列入轮廓 点队列为止。
4、 如权利要求3所述的二维Lab色域图轮廓的确定方法，其特征在于，所 述依次连接位于采样点分布区域最外侧的各采样点，形成封闭的二维Lab色域 图轮廓包括将所述轮廓点队列中的各采样点依次进行连接，形成封闭的二维Lab色域 图轮廓。
5、 如权利要求1所述的二维Lab色域图轮廓的确定方法，其特征在于，所 述确定位于采样点分布区域最外侧的各个采样点；依次连接位于采样点分布区 域最外侧的各采样点，形成封闭的二维Lab色域图轮廓包括建立坐标系，并根据各采样点在所述坐标系中的坐标值找到一个位于采样点分布区域最外侧的采样点作为第 一采样点；确定与所述第一采样点相邻的、且与所述第一采样点相连形成直线后使得 所有采样点均位于所述直线上或所述直线的同一侧的第二采样点；将所述第二采样点与第 一采样点进行连接；从所述第二采样点开始，用同样的方法依次找到其它位于采样点分布区域 最外侧的采样点并与相邻的采样点进行连接，直到再次找到所述第一采样点为 止。
6、 如权利要求3、 4或5所述的二维Lab色域图轮廓的确定方法，其特征 在于，所述建立坐标系，并根据各采样点在所述坐标系中的坐标值找到一个位 于釆样点分布区域最外侧的采样点作为第一采样点包括建立直角坐标系，并根据各采样点在所述直角坐标系中的坐标值找到一个 横坐标或纵坐标最大或最小的采样点作为第 一采样点。
7、 如权利要求3、 4或5所述的二维Lab色域图轮廓的确定方法，其特征 在于，所有采样点均位于所述直线上或所述直线的同一侧的判断方法包括以所述直线作为横轴建立新的直角坐标系； 得到各采样点在所述新的直角坐标系中的坐标；若各采样点在新的直角坐标系中的纵坐标都大于等于零或都小于等于零， 则所有采样点均位于所述直线上或所述直线的同 一侧。
8、 如权利要求3、 4或5所述的二维Lab色域图轮廓的确定方法，其特征 在于，所述建立坐标系，并根据各采样点在所述坐标系中的坐标值找到一个位 于采样点分布区域最外侧的采样点作为第一采样点包括建立极坐标系，并根据各采样点在所述极坐标系中的坐标值找到一个极径 或极角最大或最小的采样点作为第一采样点。
9、 如权利要求3、 4或5所述的二维Lab色域图轮廓的确定方法，其特征 在于，所有采样点均位于所述直线上或所述直线的同一侧的判断方法包括以所述直线作为极轴建立新的极坐标系； 得到各采样点在所述新的极坐标系中的坐标；若各采样点在新的极坐标系中的极角都大于等于零且小于等于180°或都大于等于180°且小于等于360G,则所有采样点均位于所述直线上或所述直线的同 一侧。
10、 一种二维Lab色域图轮廓的确定装置，其特征在于，包括 采样点确定单元，用于在二维色空间中确定采^=羊点；最外侧采样点确定单元，用于确定位于采样点分布区域最外侧的各采样点； 轮廓形成单元，用于依次连接位于采样点分布区域最外侧的各采样点，形 成封闭的二维Lab色域图4仑廓。
11、 如权利要求10所述的二维Lab色域图轮廓的确定装置，其特征在于， 所述采样点确定单元包括Lab值读取模块，用于读取预定色块的Lab值；采样点确定模块，用于在二维色空间中找到与所述Lab值对应的采样点。
12、 如权利要求10所述的二维Lab色域图轮廓的确定装置，其特征在于， 所述最外侧采样点确定单元包括轮廓点队列沖莫块，用于存储位于所述采样点分布区域最外侧的采样点；第一采样点查找模块，用于建立坐标系，并根据各采样点在所述坐标系中 的坐标值找到一个位于采样点分布区域最外侧的采样点作为第 一采样点；其它采样点查找模块，用于确定与上一次找到的采样点相邻的、且与所述 上一次找到的采样点相连形成直线后使得所有采样点均位于所述直线上或所述 直线的同一侧的采样点；终止查找模块，用于在所述其它采样点查找模块找到所述第一采样点时， 终止查找。
13、 如权利要求12所述的二维Lab色域图轮廓的确定装置，其特征在于， 所述第 一采样点查找模块包括第一坐标系建立模块，用于建立直角坐标系或极坐标系； 第一采样点确定模块，用于根据各采样点在所述直角坐标系中的横坐标或纵坐标最大或最小、或根据各采样点在所述极坐标系中的极径或极角最大或最小来确定第一采样点。
14、 如权利要求13所述的二维Lab色域图轮廓的确定装置，其特征在于，所述其它采样点查找模块包括直线连接模块，用于在每次找到采样点后将上一次找到的采样点与其它采 样点连接形成直线；第二坐标系建立模块，用于以所述直线连接模块连接的直线为横坐标建立 直角坐标系，或以所述直线连接模块连接的直线为极轴建立极坐标系；其它釆样点确定模块，用于当所有的采样点在所述第二坐标系建立模块建 立的直角坐标系中的纵坐标都大于等于零或都小于等于零，或所有的采样点在 所述第二坐标系建立模块建立的极坐标系中的极角都大于等于零且小于等于 180°或都大于等于18()G且小于等于360G时，确定所述直线上的所述其它采样点 为位于所述采样点分布区域最外侧的点。
全文摘要
本发明公开了一种二维Lab色域图轮廓的确定方法和装置，涉及二维Lab色域图轮廓的确定方法，能够快速确定二维空间中多个采样点分布区域的最外侧轮廓。本发明二维Lab色域图轮廓的确定方法包括在二维色空间中确定采样点；确定位于采样点分布区域最外侧的各采样点；依次连接位于采样点分布区域最外侧的各采样点，形成封闭的二维Lab色域图轮廓。装置包括采样点确定单元，用于在二维色空间中确定采样点；最外侧采样点确定单元，用于确定位于采样点分布区域最外侧的各采样点；轮廓形成单元，用于依次连接位于采样点分布区域最外侧的各采样点，形成封闭的二维Lab色域图轮廓。本发明适用于计算机图形处理。
文档编号H04N1/60GK101409770SQ20081022453
公开日2009年4月15日 申请日期2008年10月20日 优先权日2008年10月20日
发明者睿 常, 斌 杨 申请人:北大方正集团有限公司;北京大学;北京北大方正电子有限公司