CN106488076A - 色域截面获取方法和色域截面获取装置 - Google Patents

色域截面获取方法和色域截面获取装置 Download PDF

Info

Publication number
CN106488076A
CN106488076A CN201610772162.6A CN201610772162A CN106488076A CN 106488076 A CN106488076 A CN 106488076A CN 201610772162 A CN201610772162 A CN 201610772162A CN 106488076 A CN106488076 A CN 106488076A
Authority
CN
China
Prior art keywords
line segment
boundary line
cross sectional
section
gamut
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610772162.6A
Other languages
English (en)
Other versions
CN106488076B (zh
Inventor
西沢辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kyocera Document Solutions Inc
Original Assignee
Kyocera Document Solutions Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from JP2015170576A external-priority patent/JP6394989B2/ja
Priority claimed from JP2015170579A external-priority patent/JP6394990B2/ja
Application filed by Kyocera Document Solutions Inc filed Critical Kyocera Document Solutions Inc
Publication of CN106488076A publication Critical patent/CN106488076A/zh
Application granted granted Critical
Publication of CN106488076B publication Critical patent/CN106488076B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/646—Transmitting or storing colour television type signals, e.g. PAL, Lab; Their conversion into additive or subtractive colour signals or vice versa therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/56—Processing of colour picture signals
    • H04N1/60—Colour correction or control
    • H04N1/6058—Reduction of colour to a range of reproducible colours, e.g. to ink- reproducible colour gamut
    • H04N1/6061—Reduction of colour to a range of reproducible colours, e.g. to ink- reproducible colour gamut involving the consideration or construction of a gamut surface
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/56—Processing of colour picture signals
    • H04N1/60—Colour correction or control
    • H04N1/6075—Corrections to the hue
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0008—Connection or combination of a still picture apparatus with another apparatus
    • H04N2201/0034—Details of the connection, e.g. connector, interface
    • H04N2201/0037—Topological details of the connection
    • H04N2201/0039—Connection via a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077—Types of the still picture apparatus
    • H04N2201/0094—Multifunctional device, i.e. a device capable of all of reading, reproducing, copying, facsimile transception, file transception

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)

Abstract

本发明提供色域截面获取方法和色域截面获取装置。以特定平面截断图像形成装置的色域而获取截面的色域截面获取方法包含：获取成为色域的边界基准的色域边界线段；将色域边界线段与特定平面的交点作为成为截面的边界基准的截面边界线段的端点来获取；获取将截面边界线段的全部端点只经过1次的最短的巡回路径；将构成巡回路径的线段作为临时截面边界线段来获取；获取将在端点以外的点交叉于临时截面边界线段的平面与色域边界线段的交点进行了连接的验证用线段；在验证用线段与临时截面边界线段交叉的情况下，将临时截面边界线段作为截面边界线段来获取。

Description

色域截面获取方法和色域截面获取装置
技术领域
本发明涉及色域截面获取方法、记录介质和色域截面获取装置，色域截面获取方法是以特定平面截断图像形成装置的色域而获取截面，记录介质中记录了用于以特定平面截断图像形成装置的色域而获取截面的色域截面获取程序，色域截面获取装置以特定平面截断图像形成装置的色域而获取截面。
背景技术
已知一种色域截面获取方法，以一定明度的平面截断打印机的色域而获取截面。典型的色域截面获取方法包含线段获取步骤，获取成为打印机的色域的边界基准的线段。还有，典型的色域截面获取方法包含交点获取步骤，获取所获取的线段与一定明度的平面的交点。在典型的色域截面获取方法中，将表示所获取的全部交点的平均值的点设定为中心点。然后，将连接中心点与各交点的各线段中的某个线段作为基准(0°)，对每个交点求出连接中心点与交点的线段所形成的角度。接下来，按角度的大小顺序，获取连接各交点的线段。然后，以连接各交点的线段作为基准，获取截面。
发明内容
然而，利用普通的色域截面获取方法获取截面时，存在所获取的截面与实际截面不同的情况。
例如，在实际截面是图32(a)所示那样形成有凹陷91a的截面91的情况下，利用典型的色域截面获取方法获取截面时，就错误地获取图32(b)所示的截面92。具体来说，在典型的色域截面获取方法中，如图32(b)所示，表示全部交点90b的平均值的点被设定为中心点90a。然后，将连接中心点90a与各交点90b的各线段92a中的某个线段92a作为基准(0°)，获取每个交点90b的线段92a所形成的角度92b。接下来，按角度92b的大小顺序，获取连接各交点90b的线段。其结果，不是图32(a)所示的实际截面91，而是错误地获取图32(b)所示的截面92。
还有，在打印机的色域的最外层产生有凹凸不平的情况下，以经过色域的最外层的凹凸不平部分的平面来截断色域而得到的实际截面分成若干个区域。打印机的色域的最外层产生凹凸不平是由于青色、品红色、黄色、黑色的各颜色的调色剂的各自特性造成各调色剂到记录介质上的极限附着量不同。还有，由于打印机自身的性能造成各调色剂到记录介质上的附着量不均。因此，例如图33所示那样，对于打印机的色域，在低明度的部分93或高纯度的部分94，容易在色域的最外层产生凹凸不平。原因是在低明度的部分93或高纯度的部分94需要使大量的调色剂附着到记录介质上。例如图34所示那样，在低明度的部分93的色域的最外层存在凹凸不平的情况下，以经过低明度的部分93的明度一定的平面95来截断色域而得到的实际截面96如图35(a)所示那样分成若干个区域。但是，利用典型的色域截面获取方法获取截面时，错误地获取图35(b)所示那样由1个区域形成的截面97。在图35(b)中，不含实际的截面96(参照图35(a))的边界的线段中的一部分的线段97a，而含有实际截面96中不存在的线段97b。
因此，本发明的目的在于提供色域截面获取方法和色域截面获取装置，能够减少以特定平面来截断图像形成装置的色域所获取的截面与实际截面的差异。
本发明的色域截面获取方法是以特定平面截断图像形成装置的色域而获取截面的方法。本发明的色域截面获取方法包含：色域边界线段获取步骤、截面边界线段获取步骤和端点获取步骤。所述色域边界线段获取步骤中，成为所述色域的边界基准的线段作为色域边界线段被获取。所述截面边界线段获取步骤中，成为所述截面的边界基准的线段作为截面边界线段被获取。所述端点获取步骤中，所述色域边界线段与所述特定平面的交点作为所述截面边界线段的端点被获取。所述截面边界线段获取步骤包含：获取最短的巡回路径，所述巡回路径将作为所述端点而获得的全部所述交点只经过1次；将构成所述巡回路径的线段作为临时截面边界线段来获取；获取验证用线段，所述验证用线段是将在所述端点以外的点交叉于所述临时截面边界线段的平面与所述色域边界线段的交点进行了连接的线段；在所述验证用线段与所述临时截面边界线段交叉的情况下，将所述临时截面边界线段作为所述截面边界线段来获取。
本发明的色域截面获取装置以特定平面截断图像形成装置的色域而获取截面。本发明的色域截面获取装置具备存储装置和控制装置。所述存储装置对色域截面获取程序进行存储。所述控制装置执行所述色域截面获取程序。所述控制装置通过执行所述色域截面获取程序，将成为所述色域的边界基准的线段作为色域边界线段来获取，将成为所述截面的边界基准的线段作为截面边界线段来获取，将所述色域边界线段与所述特定平面的交点作为所述截面边界线段的端点来获取。在获取所述截面边界线段时，获取最短的巡回路径，所述巡回路径将作为所述端点而获取的全部所述交点只经过1次；将构成所述巡回路径的线段作为临时截面边界线段来获取；获取验证用线段，所述验证用线段是将在所述端点以外的点交叉于所述临时截面边界线段的平面与所述色域边界线段的交点进行了连接的线段；在所述验证用线段与所述临时截面边界线段交叉的情况下，将所述临时截面边界线段作为所述截面边界线段来获取。
本发明的色域截面获取方法和色域截面获取装置能够减少以特定平面来截断图像形成装置的色域所获取的截面与实际截面的差异。
附图说明
图1是第一实施方式所涉及的色域内外判定系统的框图。
图2是图1中的MFP的框图。
图3是图1中的色域内外判定装置的框图。
图4是图3所示的色域内外判定装置的动作流程图。
图5是图4中的色域边界线段获取处理的流程图。
图6是表示图2的MFP的色域的最外层所含的点中的R值是“1”且G值和B值是随机值的点的集合的一个例子的图。
图7是表示图2的MFP的色域的最外层所含的点中的R值是“1”且G值和B值是将输入范围8等分而得到的值的任一个的点的集合的一个例子的图。
图8是表示图2的MFP的色域的最外层所含的点的一个例子的图。
图9是表示与图8中的点相对应的Lab颜色空间的点的一个例子的图。
图10是表示图8中的色值中、R值是“0”的色值的图。
图11是表示与图10中的色值相对的线段获取的图案的一个例子的图。
图12中(a)是表示与图10中的色值相对的线段获取的图案的一个例子、且不同于图11的例子的图。
图12中(b)是表示与图10中的色值相对的线段获取的图案的一个例子、且不同于图11和图12中(a)的例子的图。
图12中(c)是表示与图10中的色值相对的线段获取的图案的一个例子、且不同于图11、图12中(a)和图12中(b)的例子的图。
图13是表示相对于图8中的点应用图12中(a)中的图案而获取的线段的图。
图14是表示与图13中的线段相对应的Lab颜色空间的线段的一个例子的图。
图15中(a)是表示在图5所示的色域边界线段获取处理中以RGB颜色空间获取的线段的一个例子的图。
图15中(b)是表示与图15中(a)中的线段相对应的Lab颜色空间的线段的一个例子的图。
图16是图4中的端点获取处理的流程图。
图17中(a)是表示色域边界线段以及图16的端点获取处理中获取的平面与色域边界线段的交点的一个例子的图。
图17中(b)是表示图16的端点获取处理中获取的平面与色域边界线段的交点的一个例子的图。
图18和图19是图4中的截面边界线段获取处理的流程图。
图20是表示基于图17中(b)中的端点而获取的截面边界线段的一个例子的图。
图21是表示以规定明度的平面截断MFP的色域的情况下所获得的截面临时边界线段的图。
图22是表示图21的例子中的成为对象的截面临时边界线段与验证用线段交叉的状态的图。
图23是表示图21的例子中的成为对象的截面临时边界线段与验证用线段不交叉的状态的图。
图24是表示图21的例子中的巡回路径被分割成若干个的状态的图。
图25是表示与图21的例子相对的实际截面的图。
图26和图27是第二实施方式所涉及的截面边界线段获取处理的流程图。
图28是表示图21的例子中的成为对象的截面临时边界线段与验证用平面交叉的状态的图。
图29是表示图21的例子中的成为对象的截面临时边界线段与验证用线段交叉的其它状态的图。
图30是表示图21的例子中的成为对象的截面临时边界线段与验证用平面交叉的其它状态的图。
图31是表示图21的例子中的成为对象的截面临时边界线段与验证用线段不交叉的其它状态的图。
图32中(a)是表示实际截面的一个例子的图。
图32中(b)是表示利用典型的色域截面获取方法从图32中(a)中的色域中获取的截面的一个例子的图。
图33是将普通的打印机的色域在Lab颜色空间中表示的图。
图34是将普通的打印机的色域的一部分在Lab颜色空间中表示的图。
图35中(a)是表示以明度一定的平面截断图34中的色域而得到的实际截面的一个例子的图。
图35中(b)是表示利用典型的色域截面获取方法从图34中的色域中获取的截面的一个例子的图。
具体实施方式
以下，使用附图对本发明的实施方式进行说明。另外，在图中对相同或者相当的部分使用同样的附图标记，不再重复说明。
[第一实施方式]
首先，对第一实施方式所涉及的色域内外判定系统的结构进行说明。
图1是第一实施方式所涉及的色域内外判定系统10的框图。
如图1所示，色域内外判定系统10具备MFP(Multifunction Peripheral)20和色域内外判定装置30。MFP20是图像形成装置的一个例子。色域内外判定装置30对所指定的色度值在MFP20的色域的内外进行判断。MFP20与色域内外判定装置30通过LAN(Local AreaNetwork)或互联网等网络11连接成可互相通信。
另外，色度值是在独立于装置的颜色空间中将颜色数值化后的值。独立于装置的颜色空间是XYZ颜色空间或Lab颜色空间等。以下，以Lab颜色空间为例对本发明实施方式进行说明。不过，颜色空间不限于Lab颜色空间。颜色空间可以是XYZ颜色空间等独立于装置的其它颜色空间。
图2是MFP20的框图。
如图2所示，MFP20具备：操作装置21、显示器22、扫描仪23、打印机24、传真通信电路25、网络通信电路26、存储装置27和控制装置28。
操作装置21可以是按钮等输入装置。输入装置输入各种指令。例如，操作装置21含有按钮。
显示器22可以是LCD(Liquid Crystal Display)等显示设备。显示设备显示各种信息。例如，显示器22是LCD。
扫描仪23可以是读取图像的读取装置。
打印机24可以是在纸张等记录介质上执行印刷的印刷装置。
传真通信电路25可以是经由公共电话线等通信线路与未图示的外部传真机装置进行传真通信的传真设备。
网络通信电路26可以是经由网络11(参照图1)与外部装置进行通信的通信设备。外部装置至少含有色域内外判定装置30(参照图1)。
存储装置27中存储着各种数据。存储装置27可以是半导体存储器或HDD(HardDisk Drive)等。例如，存储装置27含有半导体存储器和/或HDD。
控制装置28对MFP20进行全面控制。
例如，控制装置28是微处理器等处理器。例如，控制装置28具备CPU(CentralProcessing Unit)、ROM(Read Only Memory)和RAM(Random Access Memory)。ROM存储程序和各种数据。RAM用作CPU的操作区域。CPU执行ROM或存储装置27中存储的程序。
图3是色域内外判定装置30的框图。
如图3所示，色域内外判定装置30具备：操作装置31、显示器32、网络通信电路33、存储装置34和控制装置35。例如，色域内外判定装置30由PC(Personal Computer)等计算机构成。
操作装置31可以是鼠标或键盘等输入装置。输入装置输入各种指令。例如，操作装置31含有鼠标和/或键盘。
显示器32可以是LCD等显示设备。显示设备显示各种信息。例如，显示器32是LCD。
网络通信电路33可以是经由网络11(参照图1)与外部装置进行通信的通信设备。外部装置至少含有MFP20(参照图1)。
存储装置34中存储着程序和各种数据。存储装置34可以是HDD等。例如，存储装置34含有HDD。
控制装置35对色域内外判定装置30进行全面控制。
存储装置34中存储着色域内外判定程序34a，色域内外判定程序34a用于对所指定的色度值在MFP20的色域的内外进行判断。色域内外判定程序34a可以在色域内外判定装置30的制造阶段中安装到色域内外判定装置30内。或者，色域内外判定程序34a可以从CD(Compact Disk)、DVD(Digital Versatile Disk)、USB(Universal Serial Bus)存储器等外部存储介质中附加地安装到色域内外判定装置30内。或者，色域内外判定程序34a可以经由网络11附加地安装到色域内外判定装置30内。
例如，控制装置35是微处理器等处理器。例如，控制装置35具备CPU、ROM和RAM。ROM中预先存储程序和各种数据。RAM用作CPU的操作区域。CPU执行ROM或存储装置34中存储的程序。
色域内外判定程序34a构成色域截面获取程序，色域截面获取程序用于以特定平面截断MFP20的色域而获取截面。因此，色域内外判定装置30构成以特定平面截断MFP20的色域而获取截面的色域截面获取装置。具体来说，控制装置35通过执行存储部34中存储的色域内外判定程序34a，作为色域边界线段获取部35a、截面边界线段获取部35b和端点获取部35c发挥作用。
色域边界线段获取部35a(控制装置35)获取MFP20的色域的边界。换言之，色域边界线段获取部35a获取成为MFP20的色域最外层基准的若干条线段。以下，将成为MFP20的色域最外层基准的线段记载为“色域边界线段”。
截面边界线段获取部35b(控制装置35)获取成为以特定平面截断MFP20的色域而得到的截面的边界基准的若干条线段。以下，将以特定平面截断MFP20的色域而得到的截面的边界记载为“截面边界”。还有，将成为截面边界的基准的线段记载为“截面边界线段”。端点获取部35c(控制装置35)获取各截面边界线段的两端点。
接下来，对色域内外判定系统10的动作进行说明。
图4是色域内外判定装置30的动作流程图。具体来说，图4表示获取MFP20的色域的截面的动作。
如图4所示，色域边界线段获取部35a执行获取色域边界线段的色域边界线段获取处理(步骤S101)。
图5是图4中的色域边界线段获取处理的流程图。
如图5所示，色域边界线段获取部35a准备MFP20印刷所用的图表数据(步骤S131)。图表中含有由MFP20印刷的若干种颜色的色标(patch)。图表数据根据输入到MFP20中的色值来表示色标(patch)的颜色。图表数据至少含有MFP20的色域最外层颜色的色标(patch)。具体来说，图表数据只含MFP20的色域最外层颜色的色标(patch)。或者，图表数据含有MFP20的色域最外层颜色的色标(patch)和MFP20的色域最外层颜色以外的颜色的色标(patch)。
另外，色值是指在取决于装置的颜色空间中将颜色数值化后的值。取决于装置的颜色空间是RGB颜色空间或CMYK颜色空间等。对于输入到图像形成装置中的色值的颜色空间，主要已知有RGB颜色空间和CMYK颜色空间。以下，以RGB颜色空间为例对本发明实施方式进行说明。不过，颜色空间不限于RGB颜色空间。颜色空间可以是CMYK颜色空间等取决于装置的其它颜色空间。
首先，对于色域边界线段获取部35a在步骤S131准备图表数据(只含MFP20的色域最外层颜色的色标(patch)的图表数据)的情况，进行说明。
在输入到MFP20中的色值的颜色空间是RGB颜色空间的情况下，如果使RGB值(色值)的R通道、G通道和B通道中的任一通道的值为输入范围的最小值或最大值，则不管R通道、G通道和B通道中的剩下的通道的值是什么值，RGB值都是色域的最外层所含的点。
例如，色域边界线段获取部35a在输入范围的最小值是“0”、输入范围的最大值是“1”的情况下，将R通道、G通道和B通道中的任一通道的值设定为“0”或“1”。然后，色域边界线段获取部35a取出随机值作为R通道、G通道和B通道中的剩下的通道的值，并组合取出的值。通过这样的处理，生成色域的最外层所含的点的集合。图6是表示色域的最外层所含的点中的R值是“1”且G值和B值是随机值的点的集合41的一个例子的图。换言之，图6表示色域的最外层所含的点中的R值是“1”的点。与R值是“1”的点一样，也生成色域的最外层所含的点中的R值是“0”的点、G值是“1”的点、G值是“0”的点、B值是“1”的点和B值是“0”的点。
或者，例如，色域边界线段获取部35a在输入范围的最小值是“0”、输入范围的最大值是“1”的情况下，将R通道、G通道和B通道中的任一通道的值设定为“0”或“1”。然后，色域边界线段获取部35a等间隔地取出值作为R通道、G通道和B通道中的剩下的通道的值，并组合取出的值。通过这样的处理，生成色域的最外层所含的点的集合。
图7是表示色域的最外层所含的点中的R值是“1”且G值和B值是将输入范围8等分而得到的值的任一个的点的集合42的一个例子的图。具体来说，图7中的点的集合42中，G值和B值各自是“0”、“1/8”、“1/4”、“3/8”、“1/2”、“5/8”、“3/4”、“7/8”和“1”中的一个。换言之，图7表示色域的最外层所含的点中的R值是“1”的点。与R值是“1”的点一样，也生成色域的最外层所含的点中的R值是“0”的点、G值是“1”的点、G值是“0”的点、B值是“1”的点和B值是“0”的点。另外，以8等分输入范围的情况为例进行了说明，但对于几等分输入范围不做特别的限定。
接下来，对于色域边界线段获取部35a在步骤S131准备含有MFP20的色域最外层颜色的色标(patch)和MFP20的色域最外层颜色以外的颜色的色标(patch)的图表数据的情况，进行说明。
色域边界线段获取部35a准备为了掌握MFP20的色域的整体而已存在的图表数据，作为含有MFP20的色域最外层颜色的色标(patch)和MFP20的色域最外层颜色以外的颜色的色标(patch)的图表数据。
或者，色域边界线段获取部35a生成含有MFP20的色域最外层颜色的色标(patch)和MFP20的色域最外层颜色以外的颜色的色标(patch)的图表数据。
例如，色域边界线段获取部35a取出随机值作为R通道、G通道和B通道各自的值，并组合取出的值。通过这样的处理，生成含有MFP20的色域最外层颜色的色标(patch)和MFP20的色域最外层颜色以外的颜色的色标(patch)的图表数据。或者，色域边界线段获取部35a等间隔地取出值作为R通道、G通道和B通道各自的值，并组合取出的值。通过这样的处理，生成含有MFP20的色域最外层颜色的色标(patch)和MFP20的色域最外层颜色以外的颜色的色标(patch)的图表数据。
步骤S131的处理后，色域边界线段获取部35a使打印机24印刷与步骤S131中准备的数据相对应的图表(步骤S132)。
然后，色域边界线段获取部35a获取MFP20的色域的最外层所含的颜色的色标(patch)的Lab值(步骤S133)。Lab值是色度值的一个例子。例如，使用色度计测量步骤S132中印刷的图表，测量出Lab值。通过操作装置31输入测量出的Lab值，从而色域边界线段获取部35a获取MFP20的色域的最外层所含的颜色的色标(patch)的Lab值(色度值)。
另外，色域边界线段获取部35a能够基于步骤S131中准备的图表数据，判断色标(patch)的色度值与该色标(patch)的色值之间的对应关系。因此，色域边界线段获取部35a能够基于步骤S131中准备的图表数据所示的色值，判断出哪几个色标(patch)的颜色对应于MFP20的色域的最外层所含的颜色。
步骤S133的处理后，色域边界线段获取部35a按照MFP20的色域的最外层所含的各种颜色，对色值与色度值的对应关系进行存储(步骤S134)。色值与色度值的对应关系是基于步骤S131中准备的图表数据所示的色值与步骤S133中获取的色度值进行判断的。
例如，在步骤S132中打印机24印刷了含有与图8中的色值相对应的色标(patch)的图表的情况下，在步骤S133获取图9所示的Lab值(色度值)。图8是表示MFP20的色域的最外层所含的颜色的色值的一个例子的图。图9是表示与图8中的点(色值)相对应的Lab颜色空间的点(色度值)的一个例子的图。图8中的颜色含有R值是“0”或“1”且G值和B值各自是“0”、“1/8”、“1/4”、“3/8”、“1/2”、“5/8”、“3/4”、“7/8”和“1”中的一个的颜色。还有，图8中的颜色含有G值是“0”或“1”且R值和B值各自是“0”、“1/8”、“1/4”、“3/8”、“1/2”、“5/8”、“3/4”、“7/8”和“1”中的一个的颜色。图8中的颜色还含有B值是“0”或“1”且R值和G值各自是“0”、“1/8”、“1/4”、“3/8”、“1/2”、“5/8”、“3/4”、“7/8”和“1”中的一个的颜色。
步骤S134的处理后，色域边界线段获取部35a使用步骤S134中存储的色值，获取彼此临近的2个色值为端点的线段(步骤S135)。
首先，对于步骤S134中存储的色值是等间隔配置的情况，进行说明。
在步骤S134中存储的色值是等间隔配置的情况下，例如，色域边界线段获取部35a基于步骤S134中存储的色值的分布来获取线段。或者，色域边界线段获取部35a基于步骤S134中存储的色值的点形成多边形，从而获取线段。
首先，对基于步骤S134中存储的色值的分布来获取线段的方法进行说明。
以下，以步骤S134中存储的色值是图8中的色值的情况为例进行说明。
例如，在R值是“0”的情况下，G值和B值各自是“0”、“1/8”、“1/4”、“3/8”、“1/2”、“5/8”、“3/4”、“7/8”和“1”中的一个。
图10是表示图8所示的色值中的R值是“0”的色值的图。
以下，将图10中的色值的G值和B值分别由“行”和“列”来表示。具体来说，G值是“0”的色值记载为“第1行的色值”。同样地，G值是“1/8”、“1/4”、“3/8”、“1/2”、“5/8”、“3/4”、“7/8”和“1”的色值分别记载为“第2行的色值”、“第3行的色值”、“第4行的色值”、“第5行的色值”、“第6行的色值”、“第7行的色值”、“第8行的色值”和“第9行的色值”。同样地，B值是“0”、“1/8”、“1/4”、“3/8”、“1/2”、“5/8”、“3/4”、“7/8”和“1”的色值分别记载为“第1列的色值”、“第2列的色值”、“第3列的色值”、“第4列的色值”、“第5列的色值”、“第6列的色值”、“第7列的色值”、“第8列的色值”和“第9列的色值”。例如，G值是“1/8”且B值是“3/8”的色值记载为“第2行第4列的色值”。
色域边界线段获取部35a在步骤S135中获取图11中粗线表示的线段。具体来说，色域边界线段获取部35a获取“第i行第j列的色值与第(i+1)行第j列的色值为端点的线段”和“第i行第j列的色值与第i行第(j+1)列的色值为端点的线段”。其中，i、j各自是1、2、…、7、8。
或者，色域边界线段获取部35a在步骤S135中获取图12(a)中粗线表示的线段。具体来说，色域边界线段获取部35a获取“第i行第j列的色值与第(i+1)行第j列的色值为端点的线段”、“第i行第j列的色值与第i行第(j+1)列的色值为端点的线段”和“第i行第j列的色值与第(i+1)行第(j+1)列的色值为端点的线段”。其中，i、j各自是1、2、…、7、8。
或者，色域边界线段获取部35a在步骤S135中获取图12(b)中粗线表示的线段。具体来说，色域边界线段获取部35a获取“第i行第j列的色值与第(i+1)行第j列的色值为端点的线段”、“第i行第j列的色值与第i行第(j+1)列的色值为端点的线段”和“第(i+1)行第j列的色值与第i行第(j+1)列的色值为端点的线段”。其中，i、j各自是1、2、…、7、8。
或者，色域边界线段获取部35a在步骤S135中获取图12(c)中粗线表示的线段。具体来说，色域边界线段获取部35a获取“第i行第j列的色值与第(i+1)行第j列的色值为端点的线段”、“第i行第j列的色值与第i行第(j+1)列的色值为端点的线段”、“第i行第j列的色值与第(i+1)行第(j+1)列的色值为端点的线段”和“第(i+1)行第j列的色值与第i行第(j+1)列的色值为端点的线段”。其中，i、j各自是1、2、…、7、8。
另外，在根据图11中的图案来获取线段的情况下，在全部的“由第i行第j列的色值、第(i+1)行第j列的色值、第i行第(j+1)列的色值、第(i+1)行第(j+1)列的色值构成的矩形区域”中，未获取倾斜线段。另一方面，在根据图12(a)中的图案来获取线段的情况下，在全部的矩形区域中，获取右上斜的倾斜线段。还有，在根据图12(b)中的图案来获取线段的情况下，在全部矩形区域中，获取右下斜的倾斜线段。还有，在根据图12(c)中的图案来获取线段的情况下，在全部矩形区域中，获取右上斜和右下斜这两种倾斜线段。不过，色域边界线段获取部35a也可以使用图11所示那样不存在倾斜线段的图案、图12(a)所示那样只存在右上斜倾斜线段的图案、图12(b)所示那样只存在右下斜倾斜线段的图案、图12(c)所示那样存在右上斜和右下斜这两种倾斜线段的图案中的至少2种图案，来获取线段。例如，色域边界线段获取部35a可以对“由第i行第j列的色值、第(i+1)行第j列的色值、第i行第(j+1)列的色值、第(i+1)行第(j+1)列的色值构成的矩形区域”的每一个分别采用图11所示图案、图12(a)所示图案、图12(b)所示图案和图12(c)所示图案中的任一种。其中，i、j各自是1、2、…、7、8。
上述，对于基于色值的分布来获取线段的方法，以R值是“0”的点为例进行了说明。色域边界线段获取部35a通过与根据R值是“0”的点来获取线段的方法同样的方法，根据R值是“1”的点、G值是“0”的点、G值是“1”的点、B值是“0”的点、B值是“1”的点获取线段。
接下来，对于通过基于步骤S134中存储的色值的点形成的多边形来获取线段的方法，进行说明。
例如，色域边界线段获取部35a将步骤S134中存储的色值的点中的R值是“0”的点的集合变换为三角形的集合。也就是说，色域边界线段获取部35a进行德洛内三角剖分。其结果，由临近的3点形成多边形(德洛内三角形)。然后，色域边界线段获取部35a通过取出构成各多边形的线段，来获取线段。另外，各多边形与邻接的多边形共有作为边界的线段。因此，优选的是，关于构成各多边形的线段中的与邻接的多边形共有的线段，色域边界线段获取部35a去除重复分量来获取。
上述，对于通过形成多边形来获取线段的方法，以R值是“0”的点的集合为例进行了说明。色域边界线段获取部35a通过与根据R值是“0”的点的集合来获取线段的方法同样的方法，根据R值是“1”的点的集合、G值是“0”的点的集合、G值是“1”的点的集合、B值是“0”的点的集合、B值是“1”的点的集合来获取线段。
接下来，对于步骤S134中存储的色值是随机分布的情况，进行说明。
例如，对于步骤S134中存储的色值的点中的R值是“0”的点，不存在G值和B值分别是“0”和“0”的点、G值和B值分别是“0”和“1”的点、G值和B值分别是“1”和“0”的点、G值和B值分别是“1”和“1”的点中的任一个的情况下，色域边界线段获取部35a新增不存在的点。还有，色域边界线段获取部35a也可以新增G值是“0”的几个点、G值是“1”的几个点、B值是“0”的几个点和B值是“1”的几个点。通过这样的新增点处理，由步骤S135中获取的线段而定义的色域的边界成凸型。新增点处理后，色域边界线段获取部35a将R值是“0”的点的集合变换为三角形的集合。也就是说，色域边界线段获取部35a进行德洛内三角剖分。其结果，由临近的3点形成多边形(德洛内三角形)。然后，色域边界线段获取部35a通过取出构成各多边形的线段，来获取线段。另外，各多边形与邻接的多边形共有作为边界的线段。因此，优选的是，关于构成各多边形的线段中的与邻接的多边形共有的线段，色域边界线段获取部35a去除重复分量来获取。
上述，对于通过随机分布的色值来获取线段的方法，以R值是“0”的点的集合为例进行了说明。色域边界线段获取部35a通过与根据R值是“0”的点的集合来获取线段的方法同样的方法，根据R值是“1”的点的集合、G值是“0”的点的集合、G值是“1”的点的集合、B值是“0”的点的集合、B值是“1”的点的集合来获取线段。
例如，在步骤S132中打印机24印刷了含有与图8中的色值相对应的色标(patch)的图表的情况下，色域边界线段获取部35a通过对R值是“0”的色值、R值是“1”的色值、G值是“0”的色值、G值是“1”的色值、B值是“0”的色值、B值是“1”的色值的全部应用图12(a)所示图案，在步骤S135中获取图13所示的线段。
步骤S135的处理后，色域边界线段获取部35a获取与步骤S135中获取的RGB颜色空间的各线段相对应的Lab颜色空间的各线段(步骤S136)。具体来说，色域边界线段获取部35a基于步骤S134中存储的对应关系，将步骤S135中获取的RGB颜色空间的各线段的两端点变换为Lab颜色空间的各点。通过该变换处理，获取与RGB颜色空间的各线段相对应的Lab颜色空间的各线段的两端点。色域边界线段获取部35a基于获取的Lab颜色空间的各点的Lab值，根据以下的式(1)获取Lab颜色空间的各线段的方程式。式(1)中，{Li，ai，bi}表示线段所含的点。{Ls，as，bs}表示起点，起点是线段的2个端点中的一个点。{Le，ae，be}表示终点，终点是线段的2个端点中的另一个点。t是0以上1以下的参数。
例如，色域边界线段获取部35a在步骤S135中获取了图13所示各线段的情况下，在步骤S136中，在Lab颜色空间中获取图14所示各线段。
另外，关于在步骤135中获取线段的方法，与利用图12(c)所示那样线段彼此在端点以外的位置进行交叉的图案来获取线段的方法相比，优选为利用图11、图12(a)或图12(b)所示那样线段彼此在端点以外的位置不进行交叉的图案来获取线段的方法。
例如，假如图15(a)所示那样在RGB颜色空间中利用同一平面所含的点51a、51b、51c和51d在步骤S135中获取了线段52a、52b、52c、52d、52e、52f。其中，线段52e与线段52f在端点以外的位置彼此交叉。例如，图15(a)中的RGB颜色空间的点51a、51b、51c和51d在Lab颜色空间中，分别与图15(b)中的点53a、53b、53c和53d相关联。点53a、53b、53c和53d构成四面体的各顶点。例如，图15(a)中的RGB颜色空间的线段52a、52b、52c、52d、52e、52f在Lab颜色空间中，分别与图15(b)中的线段54a、54b、54c、54d、54e、54f相关联。线段54a、54b、54c、54d、54e、54f构成四面体的各边。
图15(b)中，线段54a、54b、54c和54d是色域边界线段(成为MFP20的色域最外层基准的线段)。不过，由于以点53a、53b、53c和53d构成MFP20的色域的最外层，因此线段54e和线段54f中只有一个是色域边界线段。例如，在利用以点53a、53b和53c构成的三角形与以点53a、53c和53d构成的三角形来构成MFP20的色域的最外层的情况下，线段54e是色域边界线段。同样地，在利用以点53a、53b和53d构成的三角形与以点53b、53c和53d构成的三角形来构成MFP20的色域的最外层的情况下，线段54f是色域边界线段。
这样，在利用图12(c)所示那样线段彼此在端点以外的位置进行交叉的图案来获取线段的方法中，将获取色域边界线段以外的线段。
另一方面，在利用图11、图12(a)或图12(b)所示那样线段彼此在端点以外的位置不进行交叉的图案来获取线段的方法中，不获取色域边界线段以外的线段。
因此，关于在步骤135中获取线段的方法，与利用图12(c)所示那样线段彼此在端点以外的位置进行交叉的图案来获取线段的方法相比，优选为利用图11、图12(a)或图12(b)所示那样线段彼此在端点以外的位置不进行交叉的图案来获取线段的方法。
然而，在图15(b)中的线段54e和线段54f的位置差异相对于MFP20的色域的最外层整体的大小是非常小的情况下，即使将线段54e和线段54f这两线段都作为色域边界线段来获取，对于最终获取的截面边界也几乎没有影响。因此，色域边界线段获取部35a也可以利用图12(c)所示那样线段彼此在端点以外的位置进行交叉的图案来获取线段。
如图5所示，色域边界线段获取部35a在步骤S136的处理结束后，就结束图5所示色域边界线段获取处理。
如图4所示，在色域边界线段获取处理(步骤S101)结束后，端点获取部35c执行获取截面边界线段的两端点的端点获取处理(步骤S102)。
图16是图4中的端点获取处理的流程图。
如图16所示，端点获取部35c获取用于获取MFP20的色域的截面的特定平面的方程式(步骤S161)。
例如，在包含规定点X{Lx，ax，bx}且明度一定的平面被利用者指定、以明度Lx的平面截断MFP20的色域而获取截面边界线段被确定的情况下，端点获取部35c在步骤S161中获取以下的式(2)。
L＝Lx…(2)
还有，在包含规定点X{Lx，ax，bx}且色相一定的平面被利用者指定的情况下，该平面含有L轴。因此，基于L轴上存在的黑色点K{0，0，0}、L轴上存在的白色点W{100，0，0}和规定点X{Lx，ax，bx}这3点，由以下的式(3)定义该平面。式(3)由以下的式(4)表示。因此，端点获取部35c在步骤S161中获取式(4)。
bax＝abx…(4)
还有，在规定的色相角Hd的平面被利用者指定、以色相角Hd的平面截断MFP20的色域而获取截面边界线段被确定的情况下，端点获取部35c在步骤S161中获取以下的式(5)。
b Cos[Hd]＝a Sin[Hd]…(5)
还有，在包含规定点X{Lx，ax，bx}且法向矢量是{p，q，r}的平面被利用者指定的情况下，端点获取部35c在步骤S161中获取以下的式(6)。
p×(L-Lx)+q×(a-ax)+r×(b-bx)＝0…(6)
另外，在规定点由作为色值的一个例子的RGB值指定的情况下，端点获取部35c也可以参照用于将RGB值变换为Lab值的变换查找表，将RGB值变换为Lab值。还有，端点获取部35c也可以使用通过测色获取的Lab值。具体来说，端点获取部35c形成所指定的RGB值(规定点的色值)的色标(patch)(色标(patch)图像)并由打印机24印刷。印刷出的色标(patch)由色度计进行测量，测量出Lab值。测量的Lab值通过操作装置31进行输入。
步骤S161的处理后，端点获取部35c根据步骤S136中获取的线段取出与步骤S161中获取的平面平行的线段(步骤S162)。关于取出与平面平行的线段的理由，是为了抑制在后面进行叙述的步骤S163的处理中执行除以“0”的计算或执行永远不会结束的计算而导致的处理停止错误的发生。另外，即使是实际上与步骤S161中获取的平面平行的线段，也有可能由于计算机进行计算时产生的计算误差而被判断为不平行。因此，端点获取部35c在步骤S162中将与步骤S161中获取的平面大致平行的线段作为与平面平行的线段，也取出。
步骤S162的处理后，端点获取部35c将步骤S136中获取的各线段与步骤S161中获取的平面的各交点作为各截面边界线段的端点来获取(步骤S163)。其中，端点获取部35c不将步骤S162中取出的线段作为步骤S163的处理对象。
以下，对于步骤S161中获取的平面是由式(4)定义的面的情况，进行说明。
端点获取部35c通过将以下基于式(4)的式(7)和上述的式(1)连立起来求解，求出{Li，ai，bi}的值和参数t的值。式(1)是对步骤S136中获取的各线段进行定义的式子。其中，在参数t的值小于“0”或大于“1”的情况下，关于{Li，ai，bi}，含有步骤S136中获取的线段的直线与步骤S161中获取的平面有交点，但步骤S136中获取的线段与步骤S161中获取的平面没有交点。因此，端点获取部35c将参数t的值是0以上1以下的{Li，ai，bi}作为步骤S136中获取的线段与步骤S161中获取的平面的交点坐标来获取。
biax＝aibx…(7)
上述，关于获取截面边界线段的端点的处理，以步骤S161中获取的平面是由式(4)定义的面的情况为例进行了说明。另外，即使步骤S161中获取的平面是由式(4)以外的式子定义的面，通过与由式(4)定义的面的情况一样的处理，也能够获取截面边界线段的端点。
图17(a)是表示色域边界线段61以及步骤S161中获取的平面与色域边界线段61的交点62的一个例子的图。具体来说，图17(a)表示b＝0的平面与色域边界线段61的交点62的一个例子。图17(b)是表示步骤S161中获取的平面与色域边界线段61的交点62的一个例子的图。具体来说，图17(b)表示b＝0的平面与色域边界线段61的交点62的一个例子。换言之，图17(b)中的交点62与图17(a)中的交点62相对应。
端点获取部35c在步骤S161中获取的平面是b＝0的平面的情况下，在步骤S163中将图17(a)和图17(b)所示那样的交点62作为各截面边界线段的端点来获取。
如图16所示，在步骤S163的处理结束后，端点获取部35c结束图16所示的端点获取处理。
如图4所示，步骤S102的端点获取处理结束后，截面边界线段获取部35b执行获取截面边界线段的截面边界线段获取处理(步骤S103)。
图18和图19是图4中的截面边界线段获取处理的流程图。
如图18所示，截面边界线段获取部35b调出旅行商问题(Traveling SalesmanProblem：TSP)的求解库(步骤S191)。
然后，截面边界线段获取部35b利用步骤S191中调出的库来获取将步骤S163中获取的全部端点只经过1次的最短的巡回路径(步骤S192)。
然后，截面边界线段获取部35b将构成步骤S192中获取的巡回路径的线段作为临时截面边界线段来获取(步骤S193)。以下，将临时截面边界线段记载为“截面临时边界线段”。
例如，在步骤S163中获取了图17(b)中的截面边界线段的端点62的情况下，截面边界线段获取部35b在步骤S193中将图20中的线段71作为截面临时边界线段来获取。
以下，以在步骤S193中将图21中的线段81作为截面临时边界线段而获取的情况为例，对图18和图19所示的截面边界线段获取处理进行说明。图21中的线段81是在以明度L是“19”的平面截断MFP20的色域的情况下所获取的截面临时边界线段。换言之，图21中的线段81是MFP20的色域的低明度部分的截面临时边界线段。各线段81的端点82是步骤S163中获取的端点。
如图18所示，步骤S193的处理后，截面边界线段获取部35b将步骤S193中获取的截面临时边界线段中的一条作为对象(步骤S194)。
然后，截面边界线段获取部35b获取成为对象的截面临时边界线段的验证用的平面(步骤S195)。以下，将成为对象的截面临时边界线段的验证用的平面记载为“验证用平面”。具体来说，截面边界线段获取部35b将在端点以外的点与成为对象的截面临时边界线段交叉的平面作为验证用平面来获取。例如，截面边界线段获取部35b将通过成为对象的截面临时边界线段的中点并与成为对象的截面临时边界线段正交的平面作为验证用平面来获取。其中，在成为对象的截面临时边界线段的中点坐标为{Lm，am，bm}、成为对象的截面临时边界线段的向量由以下的式(8)定义时，式(8)就是与成为对象的截面临时边界线段正交的平面的法向矢量，因此验证用平面的方程式就是以下的式(9)。
另外，成为对象的截面临时边界线段的中点的空间坐标(三维坐标)能够容易地由成为对象的截面临时边界线段的2个端点的坐标来获取。因此，通过将在成为对象的截面临时边界线段的中点与成为对象的截面临时边界线段交叉的平面作为验证用平面来获取，能够抑制用于获取验证用平面的计算负担。不过，验证用平面可以是在成为对象的截面临时边界线段的中点以外的点与成为对象的截面临时边界线段交叉的平面。例如，验证用平面可以是在成为对象的截面临时边界线段所含的点中的空间坐标的数值是适当比较整的数值的点与成为对象的截面临时边界线段交叉的平面。
还有，与成为对象的截面临时边界线段正交的平面的法向矢量能够容易地由成为对象的截面临时边界线段的2个端点的坐标来获取。因此，通过将与成为对象的截面临时边界线段正交的平面作为验证用平面来获取，能够抑制用于获取验证用平面的计算负担。不过，也可以将与成为对象的截面临时边界线段正交的平面以外的平面作为验证用平面来获取。
步骤S195的处理后，截面边界线段获取部35b将步骤S136中获取的各线段与步骤S195中获取的验证用平面的各交点作为成为对象的截面临时边界线段的验证用的线段的端点来获取(步骤S196)。以下，将成为对象的截面临时边界线段的验证用的线段记载为“验证用线段”。
然后，截面边界线段获取部35b利用步骤S191中调出的库来获取将步骤S196中获取的全部端点只经过1次的最短的巡回路径(步骤S197)。
然后，截面边界线段获取部35b将构成步骤S197中获取的巡回路径的线段作为验证用线段来获取(步骤S198)。
然后，如图19所示，截面边界线段获取部35b对步骤S198中获取的验证用线段与成为对象的截面临时边界线段是否交叉进行判断(步骤S199)。其中，在验证用线段与成为对象的截面临时边界线段彼此交叉的情况下，验证用线段与成为对象的截面临时边界线段在验证用平面与成为对象的截面临时边界线段的交点进行交叉。
例如，在图21中的若干条线段(截面临时边界线段)81中的线段81a是成为对象的截面临时边界线段的情况下，如图22所示，步骤S198中获取的验证用线段83与成为对象的截面临时边界线段81a在验证用平面与线段81a的交点84进行交叉。
还有，在图21中的若干条线段(截面临时边界线段)81中的线段81b是成为对象的截面临时边界线段的情况下，如图23所示，步骤S198中获取的验证用线段85与成为对象的截面临时边界线段81b不在验证用平面与线段81b的交点86交叉。也就是说，线段81b与线段85是歪斜(异面)的位置关系。
如图19所示，截面边界线段获取部35b在判断为步骤S198中获取的验证用线段与成为对象的截面临时边界线段交叉后(步骤S199的YES)，将成为对象的截面临时边界线段从截面临时边界线段中排除出，并将成为对象的截面临时边界线段作为截面边界线段来获取(步骤S200)。
截面边界线段获取部35b在判断为步骤S198中获取的验证用线段与成为对象的截面临时边界线段不交叉后(步骤S199的NO)，将成为对象的截面临时边界线段从截面临时边界线段中排除出(步骤S201)。
步骤S200或步骤S201的处理后，截面边界线段获取部35b对截面临时边界线段是否还有剩余进行判断(步骤S202)。
截面边界线段获取部35b在判断为截面临时边界线段还有剩余后(步骤S202的YES)，执行图18中的步骤S194的处理。
截面边界线段获取部35b在判断为截面临时边界线段没有剩余后(步骤S202的NO)，对是否只由步骤S200中获取的截面边界线段构成将步骤S163中获取的全部端点只经过1次的巡回路径进行判断(步骤S203)。
截面边界线段获取部35b在判断为将步骤S163中获取的全部端点只经过1次的巡回路径不是只由截面边界线段构成后(S203的NO)，通过生成将步骤S163中获取的端点中没有连接2条截面边界线段的端点彼此以新组合的方式连接的线段，修正巡回路径(步骤S204)。其中，截面边界线段获取部35b以不连续通过之前作为截面临时边界线段的线段中的两端点的方式，修正巡回路径。另外，优选的是，截面边界线段获取部35b在没有连接2条截面边界线段的端点彼此连接的线段的图案存在若干种的情况下，选择没有连接2条截面边界线段的端点彼此连接后的线段的长度最短的图案。
例如，在图21中的若干条线段(截面临时边界线段)81中的线段81b、线段81c、线段81d和线段81e不是截面边界线段的情况下，图21中的巡回路径将线段81b、线段81c、线段81d和线段81e排除出后，被分割成图24所示那样的3部分。在图24所示那样分割的巡回路径中，线段81b的一个端点82a只与1条截面边界线段连接。对于既是线段81b的另一个端点又是线段81d的一个端点的端点82b，1条截面边界线段也没有与其连接。线段81d的另一个端点82c只与1条截面边界线段连接。线段81e的一个端点82d和另一个端点82e各自只与1条截面边界线段连接。线段81c的一个端点82f和另一个端点82g各自只与1条截面边界线段连接。例如，截面边界线段获取部35b在巡回路径被分割成如图24所示那样后，生成将端点82a与端点82b以外的最近的端点82g连接的线段。还有，例如，截面边界线段获取部35b生成将端点82d与端点82e以外的最近的端点82c连接的线段。
如图19所示，步骤S204的处理后，截面边界线段获取部35b将构成步骤S204中修正的巡回路径的线段中的截面边界线段以外的线段作为截面临时边界线段来获取(步骤S205)。
步骤S205的处理后，截面边界线段获取部35b执行图18中的步骤S194的处理。
截面边界线段获取部35b在判断为将步骤S163中获取的全部端点只经过1次的巡回路径只由截面边界线段构成后(S203的YES)，结束图18和图19所示的截面边界线段获取处理。
例如，在图21中的若干条线段(截面临时边界线段)81中的线段81b、线段81c、线段81d和线段81e不是截面边界线段的情况下，截面边界线段获取部35b通过图18和图19所示的截面边界线段获取处理，最终获取如图25所示那样只由截面边界线段构成的3个巡回路径。也就是说，截面边界线段获取部35b获取分成3个区域的截面，作为以明度L是“19”的平面截断MFP20的色域而得到的截面。
另外，截面边界线段获取部35b直到判断为将步骤S163中获取的全部端点只经过1次的巡回路径只由截面边界线段构成为止，一直重复步骤S194～步骤S205的处理。不过，也可以设置步骤S194～步骤S205的处理的重复次数的上限，以备不管重复步骤S194～步骤S205的处理多少次都是将步骤S163中获取的全部端点只经过1次的巡回路径不是只由截面边界线段构成的状况。
如图4所示，控制部35在步骤S103的截面边界线段获取处理结束后，结束图4所示的动作。
另外，控制部35能够使用通过图4所示动作而获取的截面边界线段来执行各种动作。例如，控制部35通过执行色域内外判定程序34a，能够使显示器32以截面边界线段来显示截面边界，能够判断所指定的色度值在截面边界之内还是之外。
[第二实施方式]
以下，参照图21、图26～图31对第二实施方式进行说明。其中，对于与第一实施方式中说明了的事项一样的事项，省略其说明，对于与第一实施方式不同的事项进行说明。第二实施方式中，截面边界线段获取处理与第一实施方式不同。
图26和图27是第二实施方式所涉及的截面边界线段获取处理的流程图。如图26和图27所示，第二实施方式所涉及的截面边界线段获取处理中，与参照图18和图19说明了的第一实施方式所涉及的截面边界线段获取处理不同之处在于：包含步骤S301和步骤S302的各处理。
以下，与第一实施方式同样地，以在步骤S193中将图21中的线段81作为截面临时边界线段来获取的情况为例，对图26和图27所示的截面边界线段获取处理进行说明。
如图26所示，截面边界线段获取部35b对成为对象的截面临时边界线段的2个端点是否存在于同一个色相面上进行判断(步骤S301)。
截面边界线段获取部35b在判断为成为对象的截面临时边界线段的2个端点不存在于同一个色相面上后(步骤S301的NO)，获取在端点以外的点与成为对象的截面临时边界线段交叉的色相面，作为验证用平面(步骤S302)。例如，截面边界线段获取部35b将经过成为对象的截面临时边界线段的中点的色相面作为验证用平面来获取。其中，假设成为对象的截面临时边界线段的中点的坐标为M{Lm，am，bm}，包含M{Lm，am，bm}的色相面的法向矢量由以下的式(10)定义，则包含M{Lm，am，bm}的色相面的法向矢量由L轴上存在的黑色的点K{0，0，0}、L轴上存在的白色的点W{100，0，0}以及M{Lm，am，bm}以如以下的式(11)所示那样使用外积来表示。因此，验证用平面，即包含M{Lm，am，bm}的色相面的方程式，是以下的式(12)。
截面边界线段获取部35b在判断为成为对象的截面临时边界线段的2个端点存在于同一个色相面上后(步骤S301的YES)，将在端点以外的点与成为对象的截面临时边界线段交叉且是色相面以外的平面作为验证用平面来获取(步骤S195)。例如，截面边界线段获取部35b将经过成为对象的截面临时边界线段的中点且是色相面以外的平面作为验证用平面来获取。其中，在成为对象的截面临时边界线段的2个端点存在于同一个色相面上的情况下，经过成为对象的截面临时边界线段所含的点中的端点以外的点的其它色相面与成为对象的截面临时边界线段不交叉，而是包含成为对象的截面临时边界线段，从而不适合作为成为对象的截面临时边界线段的验证用平面。因此，在成为对象的截面临时边界线段的2个端点存在于同一个色相面上的情况下，优选为将色相面以外的平面作为验证用平面来获取。例如，截面边界线段获取部35b在步骤S161中获取的平面不是明度一定的平面的情况下，也可以在步骤S195中将在端点以外的点与成为对象的截面临时边界线段交叉且明度一定的平面作为验证用平面来获取。
另外，成为对象的截面临时边界线段的中点的空间坐标(三维坐标)能够容易地根据成为对象的截面临时边界线段的2个端点的坐标来获取。因此，在步骤S195或步骤S302中，通过将在成为对象的截面临时边界线段的中点与成为对象的截面临时边界线段进行交叉的平面作为验证用平面来获取，能够抑制用于获取验证用平面的计算负担。不过，验证用平面可以是在成为对象的截面临时边界线段的中点以外的点与成为对象的截面临时边界线段进行交叉的平面。例如，验证用平面可以是在成为对象的截面临时边界线段所含的点中的空间坐标的数值是适当比较整的数值的点与成为对象的截面临时边界线段进行交叉的平面。
在步骤S195或步骤S302的处理后，截面边界线段获取部35b将步骤S136中获取的各线段与步骤S195或步骤S302中获取的验证用平面的各交点作为验证用线段的端点来获取(步骤S196)。
另外，如图27所示，与第一实施方式同样地，截面边界线段获取部35b对于步骤S198中获取的验证用线段与成为对象的截面临时边界线段是否交叉进行判断(步骤S199)。其中，在验证用线段与成为对象的截面临时边界线段彼此交叉的情况下，与第一实施方式同样地，验证用线段与成为对象的截面临时边界线段在验证用平面与成为对象的截面临时边界线段的交点进行交叉。
例如，图21中的若干条线段(截面临时边界线段)81中的线段81a是成为对象的截面临时边界线段，如图28所示，在作为色相面的验证用平面87与成为对象的截面临时边界线段81a在交点84进行交叉的情况下，如图29所示，步骤S198中获取的验证用线段83与成为对象的截面临时边界线段81a在交点84进行交叉。
还有，在图21中的若干条线段(截面临时边界线段)81中的线段81b是成为对象的截面临时边界线段、且如图30所示那样作为色相面的验证用平面88与成为对象的截面临时边界线段81b在交点86进行交叉的情况下，如图31所示，步骤S198中获取的验证用线段85与成为对象的截面临时边界线段81b不在交点86交叉。也就是说，成为对象的截面临时边界线段81b与验证用线段85是歪斜(异面)的位置关系。
另外，色域内外判定装置30将在端点以外的点与成为对象的截面临时边界线段交叉的色相面作为验证用平面来获取(步骤S302)。其中，对于色相面的Lab值，b值相对于a值的比率是一定的。因此，与将既不是色相面也不是明度一定的平面的任意平面作为成为对象的截面临时边界线段的验证用平面来获取的结构相比较，色域内外判定装置30能够降低用于获取验证用平面的处理负担，也能够降低用于获取验证用线段的端点的处理负担。
如上述说明的那样，本发明实施方式所涉及的色域内外判定装置30获取构成最短的巡回路径的线段，作为临时截面边界线段，其中的巡回路径将成为MFP20的色域的边界基准的线段(即，色域边界线段)与特定平面的全部交点只经过1次。然后，在所获取的临时截面边界线段与验证用的线段进行交叉的情况下，色域内外判定装置30将临时截面边界线段作为成为截面的边界基准的线段(即，截面边界线段)来正式地获取。其结果，即使在以特定平面截断MFP20的色域而得到的实际截面中形成有凹陷，或者以特定平面截断MFP20的色域而得到的实际截面被分成若干个区域，也能够减少色域内外判定装置30所获取的截面与实际截面的差异。
还有，本发明实施方式所涉及的色域内外判定装置30在临时截面边界线段与验证用的线段不交叉的情况下，获取新的临时截面边界线段。然后，色域内外判定装置30在所获取的新的临时截面边界线段与新的验证用的线段进行交叉情况下，将新的临时截面边界线段作为成为截面的边界基准的线段，即截面边界线段，来正式地获取。其结果，能够减少色域内外判定装置30所获取的截面与实际截面的差异。
还有，本发明实施方式所涉及的色域内外判定装置30使用旅行商问题的解来获取巡回路径(步骤S192)，因此能够降低用于以特定平面截断MFP20的色域而获取截面的处理负担。另外，色域内外判定装置30也可以不使用旅行商问题的解来获取将步骤S163中获取的全部端点只经过1次的最短的巡回路径。
还有，本发明实施方式所涉及的色域内外判定装置30根据式(4)获取包含规定点X{Lx，ax，bx}且色相一定的平面，并将该平面与色域边界线段的交点作为截面边界线段的端点来获取。然后，色域内外判定装置30使用旅行商问题的求解库，获取截面边界线段。因此，色域内外判定装置30无需将Lab值逐一变换为CHL(纯度、色相、明度)值，就能够获取MFP20的色域在规定点X{Lx，ax，bx}所属色相的截面的截面边界线段。
另外，本发明的实施方式中，步骤S161的处理在步骤S101的处理之后执行，不过步骤S161的处理也可以在步骤S101的处理之前执行。
还有，本发明实施方式中，截面边界线段获取部35b在步骤S204中修正巡回路径的情况下，选择没有连接2条截面边界线段的端点彼此连接后的线段的长度最短的图案。不过，截面边界线段获取部35b也可以采用没有连接2条截面边界线段的端点彼此连接后的线段的长度最短的图案以外的图案，生成没有连接2条截面边界线段的端点彼此连接后的线段。例如，截面边界线段获取部35b在步骤S204中修正巡回路径的情况下，也可以采用没有连接2条截面边界线段的端点彼此连接后的线段与截面边界线段不交叉的方式，生成没有连接2条截面边界线段的端点彼此连接后的线段。通过这样生成线段，能够防止获取不可能成为截面边界线段的截面临时边界线段。因此，能够尽快结束截面边界线段获取处理。
还有，本发明实施方式中，截面边界线段获取部35b一定要通过验证用线段来验证截面临时边界线段。不过，截面边界线段获取部35b在没有剩余截面临时边界线段的其它图案的情况下，对于最后一种图案的截面临时边界线段，也可以将其作为截面边界线段来获取，而不进行利用验证用线段的验证。通过省略掉利用验证用线段的验证，能够尽快结束截面边界线段获取处理。例如，截面边界线段获取部35b在步骤S204中修正巡回路径时，在存在没有连接2条截面边界线段的4个端点A、B、C、D的情况下，如果是下列那样的条件，就可以不执行利用验证用线段的验证。也就是说，如果除了原本构成截面临时边界线段的端点B，能够与端点A新构成截面临时边界线段的端点是端点C或端点D，而连接端点A与端点C来新获取的截面临时边界线段经过利用验证用线段的验证是不适于作为截面边界线段，这种情况下，也可以将连接端点A与端点D的线段作为截面边界线段来获取，而不经过利用验证用线段的验证。
本发明实施方式中，截面边界线段获取部35b使用旅行商问题的解来获取经过验证用线段的端点的巡回路径(步骤S197)，从而能够降低用于获取验证用线段的处理负担。另外，截面边界线段获取部35b也可以不使用旅行商问题的解来获取将步骤S196中获取的全部端点只经过1次的最短的巡回路径。
本发明实施方式中，“计算机”和“色域截面获取装置”是不同于MFP20的色域内外判定装置30，不过也可以是MFP20。
本发明实施方式中，“图像形成装置”是MFP，不过图像形成装置也可以是打印专用机等MFP以外的图像形成装置。

Claims (6)

1.一种色域截面获取方法，以特定平面截断图像形成装置的色域而获取截面，包含：
色域边界线段获取步骤，将成为所述色域的边界基准的线段作为色域边界线段来获取；
截面边界线段获取步骤，将成为所述截面的边界基准的线段作为截面边界线段来获取；以及
端点获取步骤，将所述色域边界线段与所述特定平面的交点作为所述截面边界线段的端点来获取，
所述截面边界线段获取步骤包含：
获取最短的巡回路径，所述巡回路径将作为所述端点而获得的全部所述交点只经过1次；
将构成所述巡回路径的线段作为临时截面边界线段来获取；
获取验证用线段，所述验证用线段是将在所述端点以外的点交叉于所述临时截面边界线段的平面与所述色域边界线段的交点进行了连接的线段；以及
在所述验证用线段与所述临时截面边界线段交叉的情况下，将所述临时截面边界线段作为所述截面边界线段来获取。
2.根据权利要求1所述的色域截面获取方法，其特征在于，
在所述端点以外的点与所述临时截面边界线段交叉的平面是色相面或明度一定的平面。
3.根据权利要求1或者权利要求2所述的色域截面获取方法，其特征在于，
所述截面边界线段获取步骤进一步包含：
在所述验证用线段与所述临时截面边界线段不交叉的情况下，以不连续经过所述临时截面边界线段中的2个所述端点的方式，修正所述巡回路径；
将从修正后的所述巡回路径中获取的新的各线段作为新的所述临时截面边界线段来获取；
获取新的所述验证用线段，所述新的所述验证用线段是将在所述端点以外的点交叉于所述新的临时截面边界线段的平面与所述色域边界线段的交点进行了连接的线段；
在所述新的验证用线段与所述新的临时截面边界线段交叉的情况下，将所述新的临时截面边界线段作为所述截面边界线段来获取。
4.根据权利要求1或者权利要求2所述的色域截面获取方法，其特征在于，
在获取所述巡回路径时，利用旅行商问题的解来获取所述巡回路径。
5.一种色域截面获取装置，以特定平面截断图像形成装置的色域而获取截面，具备：
存储装置，对色域截面获取程序进行存储；和
控制装置，执行所述色域截面获取程序，
所述控制装置通过执行所述色域截面获取程序，
将成为所述色域的边界基准的线段作为色域边界线段来获取，
将成为所述截面的边界基准的线段作为截面边界线段来获取，
将所述色域边界线段与所述特定平面的交点作为所述截面边界线段的端点来获取，
在获取所述截面边界线段时，
获取最短的巡回路径，所述巡回路径将作为所述端点而获取的全部所述交点只经过1次；
将构成所述巡回路径的线段作为临时截面边界线段来获取；
获取验证用线段，所述验证用线段是将在所述端点以外的点交叉于所述临时截面边界线段的平面与所述色域边界线段的交点进行了连接的线段；
在所述验证用线段与所述临时截面边界线段交叉的情况下，将所述临时截面边界线段作为所述截面边界线段来获取。
6.根据权利要求5所述的色域截面获取装置，其特征在于，
在所述端点以外的点与所述临时截面边界线段交叉的平面是色相面或者明度一定的平面。
CN201610772162.6A 2015-08-31 2016-08-30 色域截面获取方法和色域截面获取装置 Expired - Fee Related CN106488076B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2015-170579 2015-08-31
JP2015170576A JP6394989B2 (ja) 2015-08-31 2015-08-31 色域断面取得方法、色域断面取得プログラムおよび色域断面取得装置
JP2015170579A JP6394990B2 (ja) 2015-08-31 2015-08-31 色域断面取得方法、色域断面取得プログラムおよび色域断面取得装置
JP2015-170576 2015-08-31

Publications (2)

Publication Number Publication Date
CN106488076A true CN106488076A (zh) 2017-03-08
CN106488076B CN106488076B (zh) 2019-01-11

Family

ID=58097094

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610772162.6A Expired - Fee Related CN106488076B (zh) 2015-08-31 2016-08-30 色域截面获取方法和色域截面获取装置

Country Status (2)

Country Link
US (1) US9948831B2 (zh)
CN (1) CN106488076B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007041026A (ja) * 2005-07-29 2007-02-15 Ricoh Co Ltd 導電性部材、プロセスカートリッジ、及び、画像形成装置
JP2007281614A (ja) * 2006-04-03 2007-10-25 Seiko Epson Corp 内外判定装置、内外判定方法、内外判定プログラムおよび内外判定システム
CN101409770A (zh) * 2008-10-20 2009-04-15 北大方正集团有限公司 一种二维Lab色域图轮廓的确定方法和装置
US20120050767A1 (en) * 2010-08-26 2012-03-01 Seiko Epson Corporation Gamut shape prediction method, gamut shape prediction program, and printing apparatus loaded with color conversion table generated using gamut predicted by gamut shape prediction method
CN104112081A (zh) * 2014-07-31 2014-10-22 上海理工大学 色域边界描述方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007041026A (ja) * 2005-07-29 2007-02-15 Ricoh Co Ltd 導電性部材、プロセスカートリッジ、及び、画像形成装置
JP2007281614A (ja) * 2006-04-03 2007-10-25 Seiko Epson Corp 内外判定装置、内外判定方法、内外判定プログラムおよび内外判定システム
CN101409770A (zh) * 2008-10-20 2009-04-15 北大方正集团有限公司 一种二维Lab色域图轮廓的确定方法和装置
US20120050767A1 (en) * 2010-08-26 2012-03-01 Seiko Epson Corporation Gamut shape prediction method, gamut shape prediction program, and printing apparatus loaded with color conversion table generated using gamut predicted by gamut shape prediction method
CN104112081A (zh) * 2014-07-31 2014-10-22 上海理工大学 色域边界描述方法

Also Published As

Publication number Publication date
US20170064152A1 (en) 2017-03-02
CN106488076B (zh) 2019-01-11
US9948831B2 (en) 2018-04-17

Similar Documents

Publication Publication Date Title
US7612914B2 (en) Production of color space conversion profile based on correspondence of grid points and ink amounts
US10861412B2 (en) Color conversion table adjustment method
CN105706434A (zh) 颜色转换表制作装置及方法、程序以及记录介质
US9936104B2 (en) Printing process and printing system to display print preview with updated color model
US8630022B2 (en) Method of identifying a target simplex
JP7183937B2 (ja) 色変換情報生成方法、色変換情報生成プログラム、および色変換情報生成装置
CN104660862B (zh) 颜色变换表格制作方法以及颜色变换表格制作装置
CN106488076A (zh) 色域截面获取方法和色域截面获取装置
JP2004166045A (ja) ディスプレイ原色設計装置及びディスプレイ原色設計方法
JP6394989B2 (ja) 色域断面取得方法、色域断面取得プログラムおよび色域断面取得装置
CN108621551A (zh) 用于在印刷机中优化地进行颜色控制的方法
US20190373138A1 (en) Color calibration
JPH02136848A (ja) カラーパッチを用いた色再現特性の推定方法
US11057543B2 (en) Updating a lookup table for an imaging system
US10897556B2 (en) Generating an area coverage vector
CN107465847A (zh) 打印机及颜色转换控制程序以及颜色转换控制方法
JP2007251373A (ja) 色推定モデルの作成方法
US8385636B2 (en) Color processing apparatus and computer-readable medium
JP7211215B2 (ja) 色変換情報生成方法、色変換情報生成プログラム、および色変換情報生成装置
JP5074901B2 (ja) 色処理方法および画像形成装置
JP6394990B2 (ja) 色域断面取得方法、色域断面取得プログラムおよび色域断面取得装置
US11049222B2 (en) Smoothing method, smoothing device, and storage medium storing smoothing program
Mahy Insight into the solutions of the Neugebauer equations
JP2016092660A (ja) 色域断面取得方法、色域断面取得プログラムおよび色域断面取得装置
CN104660861B (zh) 简档制作方法以及简档制作装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190111

Termination date: 20200830