[发明专利]创建全域边界描述符以保留实际全域表面不连续性的方法

说明书

技术领域

本发明涉及创建色彩装置的实际全域边界(gamut boundary)的全域边界 描述符的方法，并且涉及使用创建全域边界描述符的这种方法，将源色彩装 置的源色彩全域映射到变换色彩空间中的目标色彩装置的目标色彩的方法。

背景技术

图1示出了样本二维全域映射(GM)算法的几何形状(geometry)，该 算法沿着从使用全域边界描述符(GBD)的色彩装置的源全域到使用另一全 域边界描述符(GBD)的另一色彩装置的目标全域的线对色彩进行映射。通 常，GM算法确定该线与源GBD和目标GBD的交叉点，并且然后确定对于 在线上的每个色彩的一维映射函数，该函数指示对于给定的要被映射的色彩 要被沿着该线移动多远。GBD经常基于3D空间(2D GBD)中的多边形的网 络或者基于2D空间(1D GBD)中的诸如图1中的多边形。这种GBD为真 实的或实际的全域边界的近似或内插(interpolate)的表示。在最简单形式中， GBD可以由许多顶点(vertex)组成。在该情形下，GBD是真实的或实际的 全域边界的采样。

US5721572(特别地，见栏2，第61-67行)公开了一种创建色彩装置的实 际全域边界的全域边界描述符(GBD)的方法，该方法包括以下步骤：

-在变换色彩空间中，选择采样所述实际全域边界的表面(surface)的 全域边界色彩，

-通过使用所述选择的全域边界色彩，生成表示所述实际全域边界的基 本多边形的网络，每个所选择的全域色彩属于基本多边形，

-根据所述基本多边形的网络，生成所述全域边界描述符(GBD)。在 US5721572中，每个基本多边形定义局部表面，称为面(facet)；见该文件的 图8，其中这些多边形是三角形。

更精确地，在2000年8月题目为“Smooth Surface Reconstruction via Natural Neighbour Interpolation of Distance Functions”的INRIA研究报告3985 中，Jean-Daniel Boissonnat和Frédéric Cazals描述了通过添加由基本多边形 的网络构成的初始GBD的所谓的平滑操作进行的全域边界描述符更复杂的 生成；这种方法允许创建比形成初始GBD的基本多边形的基础网络更接近实 际全域边界的全域边界描述符。问题是内插算法还对诸如实际全域边界的边 (edge)和极点(summit)之类的实际全域边界的形状奇点(singularity)进行 平滑，这导致诸如图2中所示的被错误平滑的最终GBD。经常，然后通过在 中间位置内插或平滑(过采样)来生成GBD或甚至通过诸如样条函数(splines) 的曲线或弯曲的表面来近似GBD。

不能从GBD自身检测诸如图2中的1D GBD中的极点或2D GBD中的 极点和棱(线段)。如在图2中所示，通常不能知道是否顶点中的一个表示极 点。例如，估算在顶点处的GBD的表面的“锐度”是不够的。一方面，具有 非常“锐度”表面的顶点可能仅仅是实际全域边界的采样率太低的情形下的 普通的顶点。在该情形下，平滑内插甚至可以有帮助。另一方面，具有平滑 形状的顶点可能表示平滑的极点。

发明内容

本发明的目的是即使在平滑或内插用于表示该全域边界的基本多边形的 基础网络之后，生成比现有技术的全域边界描述符更接近实际全域边界的全 域边界描述符。

为此，本发明的主题在于一种创建色彩装置的实际全域边界的全域边界 描述符的方法，包括以下步骤：

-在变换色彩空间中，选择对所述实际全域边界的表面进行采样的全域 边界色彩，

-通过使用所述选择的全域边界色彩，生成表示所述实际全域边界的基 本多边形的网络，每个所选择的全域边界色彩属于基本多边形，

-从所述基本多边形的网络生成所述全域边界描述符，

其中，当任何基本多边形的至少一个顶点属于所述实际全域边界的不连 续性的线或点，和/或属于所述实际全域边界的曲率的不连续性的线或点时， 将该所属有关的元数据添加到对所述基本多边形的定义。