[发明专利]图像污点查找系统及方法

权利要求书

1.一种图像污点查找系统，其包括一个图像获取模块、一个亮度计算模块、一个污点查找模块及一个存储模块；该图像获取模块用于获取一张图像，该图像包括多个呈阵列状排布的像素点；该亮度计算模块用于计算该多个像素点的亮度；该污点查找模块用于对该多个像素点进行编号；该污点查找模块内存储有一个预定亮度值，并用于以一特定的第一顺序扫描该图像中所有的未被扫描的像素点及将已经被扫描过的像素点的编号存储在该存储模块内，使得在进行扫描的过程中，对已经被扫描过的像素点直接跳过，直至该多个像素点都被扫描仅一次；该污点查找模块还用于比较所扫描的像素点的亮度值与该预定亮度值，将该亮度值小于该预定亮度值的像素点标记为污点；该污点查找模块进一步用于以一特定的第二顺序扫描该被标记为污点的像素点周围相邻的所有未被扫描的像素点，将已经被扫描过的像素点的编号存储在该存储模块内，还比较所扫描的该像素点的亮度值与该预定亮度值，并将该亮度值小于该预定亮度值的像素点标记为污点，依次递归，直至所有依次关联的像素点中找不到亮度值小于该预定亮度值的像素点。

2.如权利要求1所述的图像污点查找系统，其特征在于，该污点查找模块根据该多个像素点所在的位置对该多个像素点进行编号。

3.如权利要求1所述的图像污点查找系统，其特征在于，该第一顺序为为由上至下扫描每一行，在扫描每一行的过程中由左至右逐点扫描的顺序。

4.如权利要求1所述的图像污点查找系统，其特征在于，该第二顺序为由上至下扫描每一行，在扫描每一行的过程中由左至右逐点扫描的顺序。

5.如权利要求3或4所述的图像污点查找系统，其特征在于，若该污点查找模块找出被标记为污点的像素点周围相邻的有一个以上的像素点的亮度值小于该预定亮度值，那么根据由上至下扫描每一行，在扫描每一行的过程中由左至右逐点扫描的顺序，先对位置靠前的像素点周围相邻的所有未被扫描的像素点进行扫描，再对位置靠后的像素点周围相邻的所有未被扫描的像素点进行扫描。

6.一种图像污点查找方法，其包括如下步骤：

拍摄一张图像，该图像包括多个呈阵列状排布的像素点；

对该图像中的多个像素点进行编号；

计算出该图像中每个像素点的亮度值；

以一特定的第一顺序扫描图像中所有的未被扫描的像素点，并将已经被扫描过的像素点的编号进行存储；在扫描过程中，如果碰到了已经被扫描的像素点，则跳过该像素点不进行扫描，直至每个像素点都被扫描仅一次；

比较所扫描的像素点的亮度值与该预定亮度值，并将该亮度值小于该预定亮度值的像素点标记为污点；

以一特定的第二顺序扫描该被标记为污点的像素点周围相邻的所有未被扫描的像素点，并将已经被扫描过的像素点的编号进行存储；在扫描过程中，如果碰到了已经被扫描的像素点，则跳过该像素点不进行扫描；

若除了被跳过不进行扫描的像素点之外，该被标记为污点的像素点周围相邻的所有像素点的亮度值都大于该预定亮度值，则回到步骤“以一特定的第一顺序扫描图像中所有的未被扫描的像素点”；

若该被标记为污点的像素点周围相邻的该所有像素点中有至少一像素点的亮度值小于该预定亮度值，则对该至少一像素点周围相邻的所有像素点回到步骤“比较所扫描的像素点的亮度值与该预定亮度值，并将亮度值小于该预定亮度值的像素点标记为污点”。

7.如权利要求6所述的图像污点查找方法，其特征在于，该多个像素点被按照其自身所在的位置进行编号。

8.如权利要求6所述的图像污点查找方法，其特征在于，该第一顺序为为由上至下扫描每一行，在扫描每一行的过程中由左至右逐点扫描的顺序。

9.如权利要求6所述的图像污点查找方法，其特征在于，该第二顺序为由由上至下扫描每一行，在扫描每一行的过程中由左至右逐点扫描的顺序。

10.如权利要求8或9所述的图像污点查找方法，其特征在于，若该被标记为污点的像素点周围相邻的有一个以上的像素点的亮度值小于该预定亮度值，那么根据由上至下扫描每一行，在扫描每一行的过程中由左至右逐点扫描的顺序，先对位置靠前的像素点周围相邻的所有未被扫描的像素点进行扫描，再对位置靠后的像素点周围相邻的所有未被扫描的像素点进行扫描。