[发明专利]边缘像素确定方法、边缘像素确定装置和图像处理设备

权利要求书

1.一种边缘像素确定方法，包括：

积分梯度值序列构建步骤，用于基于图像中包括的多个像素中的每个像素在特定方向上的梯度值，构建与所述特定方向相关联的积分梯度值序列；以及

边缘像素确定步骤，对于所述多个像素中的每个当前像素，从所述当前像素开始沿着所述特定方向查找满足预定阈值条件且距所述当前像素最近的特定像素，并且将查找到的特定像素确定为所述当前像素的边缘像素，所述预定阈值条件为：所述积分梯度值序列中对应于所述特定像素的元素与对应于所述当前像素的元素之间的差大于预定阈值，

其中，重复所述边缘像素确定步骤，直到确定了所述多个像素的全部的边缘像素为止。

2.根据权利要求1所述的边缘像素确定方法，其中，所述积分梯度值序列中的元素数量与所述特定方向上的像素的数量相同，并且所述积分梯度值序列中的与所述特定方向上的第n个像素对应的元素对应于所述特定方向上的前n个像素的梯度值之和。

3.根据权利要求1或2所述的边缘像素确定方法，其中，所述积分梯度值序列是单调递增序列。

4.根据权利要求1所述的边缘像素确定方法，其中，所述边缘像素确定步骤进一步包括：

第一方向边缘像素确定子步骤，对于所述多个像素中的每个当前像素，从所述当前像素开始沿着第一方向查找满足第一预定阈值条件且距所述当前像素最近的第一特定像素，并且将查找到的第一特定像素确定为所述当前像素在所述第一方向上的边缘像素，所述第一预定阈值条件为：所述积分梯度值序列中对应于所述第一方向上的第一特定像素的元素与对应于所述当前像素的元素之间的差大于第一预定阈值；以及

第二方向边缘像素确定子步骤，对于所述多个像素中的每个当前像素，从所述当前像素开始沿着第二方向查找满足第二预定阈值条件且距所述当前像素最近的第二特定像素，并且将查找到的第二特定像素确定为所述当前像素在所述第二方向上的边缘像素，所述第二预定阈值条件为：所述积分梯度值序列中对应于所述第二方向上的第二特定像素的元素与对应于所述当前像素的元素之间的差大于第二预定阈值，

其中，所述第一方向和所述第二方向为所述特定方向上的两个相反的方向。

5.根据权利要求1所述的边缘像素确定方法，其中，在所述边缘像素确定步骤中，如果所确定的像素的边缘像素超出了图像边界，则将所述图像边界上的相应像素确定为该像素的边缘像素。

6.一种边缘像素确定装置，包括：

积分梯度值序列构建单元，被配置成基于图像中包括的多个像素中的每个像素在特定方向上的梯度值，构建与所述特定方向相关联的积分梯度值序列；

边缘像素确定单元，被配置成对于所述多个像素中的每个当前像素，从所述当前像素开始沿着所述特定方向查找满足预定阈值条件且距所述当前像素最近的特定像素，并且将查找到的特定像素确定为所述当前像素的边缘像素，所述预定阈值条件为：所述积分梯度值序列中对应于所述特定像素的元素与对应于所述当前像素的元素之间的差大于预定阈值；以及

控制单元，被配置成控制所述边缘像素确定单元重复执行处理，直到确定了所述多个像素的全部的边缘像素为止。

7.根据权利要求6所述的边缘像素确定装置，其中，所述积分梯度值序列中的元素数量与所述特定方向上的像素的数量相同，并且所述积分梯度值序列中的与所述特定方向上的第n个像素对应的元素对应于所述特定方向上的前n个像素的梯度值之和。