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

权利要求书

1.一种用于分割逐行输入2D图像的像素的2D图像分割设备，包括：

组信息存储单元，存储包括多个相邻像素的像素组的信息；

像素确定单元，确定输入像素的坐标，并确定输入像素是否是用于分割 的有效像素；

组扫描单元，当输入像素被像素确定单元确定为有效像素时，对组信息 存储单元中位于从有效像素预设的扫描范围中的相邻像素组进行扫描；

组信息更新单元，根据是否存在扫描到的相邻像素组和包括有效像素之 前的输入像素的像素组来更新存储在组信息存储单元中的像素组的信息。

2.如权利要求1所述的设备，其中，输入到像素确定单元的像素是二进 制图像的像素。

3.如权利要求1所述的设备，其中，组扫描单元通过将具有相同大小的 预设水平扫描范围应用于整个像素组来扫描相邻像素组，所述整个像素组的 至少一部分被包括在从有效像素预设的垂直扫描范围中。

4.如权利要求1所述的设备，其中，组扫描单元通过将具有根据有效像 素与每个像素组之间的垂直距离变化的大小的预设水平扫描范围应用于所述 每个像素组来扫描相邻像素组，所述每个像素组的至少一部分被包括在从有 效像素预设的垂直扫描范围中。

5.如权利要求4所述的设备，其中，所述具有根据有效像素与每个像素 组之间的垂直距离变化的大小的预设水平扫描范围被存储在查找表中。

6.如权利要求1所述的设备，其中，当不存在扫描到的相邻像素组时， 组信息更新单元将包括有效像素的新像素组的信息存储在组信息存储单元 中。

7.如权利要求1所述的设备，其中，当扫描到的相邻像素组的数量是一 并且扫描到的一个相邻像素组与包括先前的输入像素的像素组相同时，组信 息更新单元更新包括先前的输入像素的像素组的信息，从而将有效像素包括 在包括先前的输入像素的像素组中；

当扫描到的相邻像素组的数量是一并且扫描到的一个相邻像素组与包括 先前的输入像素的像素组不同时，组信息更新单元将所述扫描到的一个相邻 像素组合并到包括先前的输入像素的像素组中，并更新包括先前的输入像素 的像素组的信息，从而将有效像素包括在包括先前的输入像素的像素组中；

当扫描到的相邻像素组的数量是二，并且扫描到的两个相邻像素组中的 一个像素组与包括先前的输入像素的像素组相同时，组信息更新单元将扫描 到的两个相邻像素组中与包括先前的输入像素的像素组不同的像素组合并到 包括先前的输入像素的像素组中，并更新包括先前的输入像素的像素组的信 息，从而将有效像素包括在包括先前的输入像素的像素组中；

当扫描到的相邻像素组的数量是二，并且扫描到的两个相邻像素组与包 括先前的输入像素的像素组都不同时，组信息更新单元将扫描到的两个相邻 像素组合并到包括先前的输入像素组的像素组中，并更新包括先前的输入像 素的像素组的信息，从而将有效像素包括在包括先前的输入像素的像素组中。

8.如权利要求1所述的设备，其中，存储在组信息存储单元中的像素组 的信息包括：

包括在像素组中的像素的水平最小坐标、水平最大坐标、垂直最小坐标 和垂直最大坐标；

包括在像素组中的像素的数量；和

表示组信息是否可由当前输入像素更新的标志。

9.如权利要求8所述的设备，其中，组信息更新单元在所述标志中表示： 不处于从有效像素预设的水平扫描范围内的像素组的组信息的更新完成。

10.如权利要求1所述的设备，还包括：组特征确定单元，根据存储在 组信息存储单元中的像素组中被确定为组信息的更新完成的像素组中包括的 像素数量和被确定为组信息的更新完成的像素组的宽高比来确定相应的像素 组是否有效，并从组信息存储单元删除被确定为无效像素组的像素组的组信 息。