[发明专利]胶片和图像处理中的边缘匹配的方法

说明书

相关申请的交叉引用

本申请要求2005年1月27日提交的美国临时专利申请序列号60/647,682的利益，通过引用将该申请合并于此。

技术领域

本发明涉及图像处理。更具体地，本发明涉及执行胶片图像的边缘匹配的方法。

背景技术

边缘匹配被用于许多不同的胶片处理应用中。一个这样的应用是胶片的保存(preservation)/修复(restoration)。为了长时间存储彩色胶片并阻止褪色(color fading)的影响，将彩色胶片分为三个颜色分量，青(Cyan)、品红(Magenta)和黄(CMY)。每个颜色分量被存储在单独的卷轴(reel)上。当到达重新放映(re-release)的时间时，这三个卷轴中的每个上的颜色分量需要被重新组合。在此考虑下，CMY分量需要被配准(register)以获得产生的重新组合的彩色图像，其与原始彩色胶片上的图像看起来颜色一样。大多数CMY配准使用光化学(photo-chemical)技术执行。不幸的是，随着CMY卷轴老化，每个卷轴上的胶片经受变形或紧缩(shrinkage)。在此环境下，这样的基于CMY的光化学配准不能较好地执行。同样地，需要使用数字技术执行来配准。在此情况下，手动地执行配准。然而，手动配准很耗费劳力和成本。

发明内容

本发明的一个方面是提供一种增加图像处理的效率和精确度的边缘匹配的方法。此其它方面根据本发明的实施例达成，其中边缘匹配的方法包括将非基色边缘与基色比较，计算多个不匹配的边缘点，并选择最佳匹配。

最佳匹配的选择可基于最小数目的不匹配点或最大数目的匹配点。通过计算预定位置的失配(mis-match)边缘点的数目，将识别的失配边缘和多个与所述预定位置邻近的位置进行比较，并确定所计算的失配边缘点的数目是否小于与所述预定位置邻近的位置的数目，来测试最佳匹配。

根据各种实施例，与所述预定位置邻近的位置的数目可以是8个，或者小于8个。

根据本发明的其它方面，边缘匹配的方法包括产生非基色分量的边缘映射，打开基色分量中的搜索窗口，在基色分量的搜索窗口内移动非基色分量的块，计算非基色和基色分量之间每个位置的差值，并识别具有所有所计算的差之和的最小值的位置。所计算的差之和优选地是绝对差的和。

边缘映射的产生包括根据像素位置距边缘像素的距离将一个值分配给该像素位置。在其它更具体的示例中，第一值被分配给每个边缘像素，第二值被分配给位于距最近边缘像素像素距离(d)的每个像素，第三值被分配给位于距最近边缘像素距离_d的每个像素，第四值被分配给位于距最近边缘像素2倍像素距离d的每个像素，第五值被分配给位于距最近边缘像素距离的每个像素，所有其它像素被分配给值0。

所分配的值被优选地映射到网格。

一旦为每个分量产生了边缘映射，就计算基色和非基色分量之间的相关。在其它实施例中，一旦为非基色分量产生了边缘映射就计算相关。

根据本发明的其它方面，边缘匹配的方法包括产生第一颜色分量的边缘映射，在第二颜色分量中打开搜索窗口，在第二颜色分量的搜索窗口内移动第一颜色分量的块，计算第一和第二颜色分量之间每个位置的差值，并识别具有所有所计算的差之和的最小值的位置。

结合附图考虑下面的详细描述，本发明的其它方面和特性将变得显而易见。应理解：然而，附图仅为示例的目的而绘制，不作为限制本发明的限定，应参考附加的权利要求作为限定。还应理解：附图不必须按比例绘制，除非另外指示，附图只意在概念性地图示这里所述的结构和程序。

附图说明

在附图中通篇相似的参考标号代表相似的元件：

图1是根据本发明的实施例的自动颜色组合算法的框图；

图2是根据本发明的一个实施例的分块(block division)的示例；

图3是根据本发明的另一个实施例的分块的另一个示例；

图4a是根据本发明的实施例的边缘匹配方法的流程图；

图4b是根据本发明的实施例的边缘匹配方法的示例图；

图4c-e概略地示出根据本发明的实施例的边缘匹配方法；

图4f是根据本发明的实施例的边缘匹配的最佳匹配测试的流程图；

图5a-5f示出根据本发明的实施例的分块和相关的仿射(affine)变换位移值应用的另一个示例；

图6a-6c是用于表示根据本发明的实施例的仿射变换的计算的示例数据集；以及