[发明专利]2D图像分割设备和方法及去除图像中红眼的设备和方法

说明书

本申请要求2008年3月7日提交到韩国知识产权局的第2008-21236号 韩国专利申请以及2008年5月14日提交的第2008-44444号韩国专利申请的 优先权，该申请的公开完全合并于此，以资参考。

技术领域

本发明涉及数字图像处理领域，更具体地，涉及一种分割逐行输入图像 的像素以检测图像的特定模式的二维(2D)图像分割设备和方法，以及一种可 去除分割区域中的红眼的用于去除2D图像中的红眼的设备和方法。

背景技术

最近，通过图像处理识别特定形状的模式识别技术应用于各种产业领域。 该模式识别技术的示例包括已知的模式识别技术，诸如检测眼睑抖动以便防 止疲劳驾驶的模式识别系统、从通过扫描仪扫描到的图像识别字符的字符识 别系统和指纹识别系统。

这样的模式识别技术需要一种分割整个图像的像素以便从相机等产生的 整个图像检测要识别的形状的技术。

通常，在模式识别技术中使用的分割算法包括：第一分析处理，分析将 从输入图像检测的输入图像的一部分的特征；以及第二分析处理，将输入图 像转换为仅表示特定信息的二进制图像并随后使用将通过第一分析处理检测 的输入图像的一部分的形状信息将所述二进制图像识别为一组。例如，用于 去除相机拍摄的图像中的红眼的识别眼睛区域的模式识别处理是这样的处 理：产生仅表示通过第一分析处理拍摄的图像中的红色的二进制图像，并通 过第二分析处理分割所述二进制图像的每个像素以确定与眼睛的形状相应的 组。在这样的模式识别处理中，可执行分割算法。

现有技术的图像分割算法的示例包括：在一个点的八个方向上检测模式 以执行分割的草地火(grass-fire)算法，以及预先输入模式的信息并使用与输入 图像的相关性检测模式的算法。然而，在现有的分割算法的情况下，由于操 作时间非常慢且需要复杂的操作，所以必须使用微处理器进行操作处理。因 此，在现有技术的分割算法的情况下，不可以对逐行输入图像的像素执行实 时分割处理，并且由于昂贵的微处理器导致成本增加。另外，难以将现有技 术的分割算法应用于需要小型化的装置(诸如便携式电话)。

另一方面，现有技术的图像分割算法可应用于去除数字图像中的红眼的 技术。也就是，使用相应技术的分割算法对二维(2D)数字图像中的红眼出现 区域执行分割，并且可使用分割区域的坐标应用红眼去除算法。

通常，去除红眼的现有技术的示例包括：用特定颜色替代红眼出现区域 的方案以及通过遮蔽操作图像的方案。

用特定颜色替换的方案确定输入像素所在的区域，并随后当输入像素位 于将被操作的区域中时检查相应像素的颜色是在皮肤颜色区域中还是与红眼 相应的颜色。此时，当检查结果显示相应像素的颜色是与红眼相应的颜色时， 用黑色替换相应的像素。由于该方案需要少量的操作和小存储器空间，因此 需要非常快的操作速度和小存储器空间。然而，当使用特定颜色替换确定为 红眼的像素时，由于眼睛的颜色变为单调，因此图像操作的事实可被清楚地 表现。

基于遮蔽的方案是这样的方案：通过将与具有低系数的区域的大小相同 大小的遮蔽应用于将被操作的区域使得颜色接近黑色。由于基于遮蔽的方案 可使得眼睛的颜色自然，因此减少了用户可识别颜色操作事实的可能性。然 而，基于遮蔽的方案需要存储将被操作的区域的空间，由于将被存储的信息 随着将被操作的区域的大小增加而增加，因而存储器空间的大小增加。此外， 在基于遮蔽的方案的情况下，由于将被操作的区域的大小变化，因此遮蔽也 必须是可变的。另外，由于随着操作区域增加操作速度变得缓慢，因此基于 遮蔽的方案不适合于需要高速操作的系统。

发明内容

本发明的一方面提供一种二维(2D)图像分割设备和方法，所述设备和方 法可对逐行输入的2D图像的每个像素执行实时分割，并且由于操作的简化 而不需要额外的硬件资源。

本发明的另一方面提供一种用于去除2D图像中的红眼的设备和方法， 所述设备和方法可通过根据包括在红眼中的像素的位置区别地执行修正程度 来更自然地去除红眼并对输入像素应用用于实时修正的增益。