[发明专利]图像处理装置及其物体轮廓的提取方法

摘要

本发明涉及一种图像处理装置及其物体轮廓的提取方法，该图像处理装置在图像的物体轮廓提取过程中，根据图像像素点间的变化的两个性质：一、物体边界点处像素点的像素值变化很大，其它点附近的像素值变化很小；二、物体的边界是连续的。该图像处理装置利用蒙特卡洛方法和邻域扰动的算法，只要找到一个边界点，然后在边界点邻域内查找，就可以找到所有的边界点，从而画出图像上物体的轮廓，而且只需根据预定数量个像素点来寻找边界点无需扫描图像上所有的像素点，大大提高了处理速度。 1

主权项

1.一种图像处理装置，其包括一图像处理单元，用于对图像进行处理获得图像的像素矩阵，其特征在于，该图像处理装置还包括：

一像素点设定模块，用于在图像处理单元获得的像素矩阵中设定一预定数量的像素点；

一像素点获取模块，用于在像素点设定模块设定的预定数量个像素点中获取一像素点；

一邻域定义模块，用于以该像素点获取模块获取的像素点为中心定义一邻域；

一判断模块，用于判断该像素点获取模块获取的像素点的像素值与在该像素点邻域内该像素点相邻的各个像素点的像素值之差的绝对值是否都大于一预设值，当该像素点的像素值与在该像素点邻域内该像素点相邻的各个像素点的像素值之差的绝对值都大于该预设值时，还用于确定该像素点为一物体的边界点及判断该确定的边界点是否已记录在图像处理装置中及还用于当该像素点的像素值与在该像素点邻域内该像素点相邻的各个像素点的像素值之差的绝对值都不大于该预设值时，确定该像素点为一非边界点，当在该像素点设定模块设定的预定数量的像素点中没有找到一个边界点时，确定该图像上没有任何物体；

一记录模块，用于当该确定的边界点没有记录在图像处理装置中时，记录下该边界点及该像素点获取模块还用于按一预定规则获取该边界点的一相邻像素点；及

一轮廓输出模块，用于当该确定的边界点已记录在图像处理装置中时，获取记录下的所有边界点及确定该物体由所有边界点组成的轮廓。

2.根据权利要求1所述的图像处理装置，其特征在于，该预设值为一可调值。

3.根据权利要求1所述的图像处理装置，其特征在于，还包括一用于存储一蒙特卡洛算法的存储单元，该像素点设定模块用于在图像处理单元获得的像素矩阵中根据该蒙特卡洛算法设定该预定数量的像素点。

4.根据权利要求1所述的图像处理装置，其特征在于，还包括一用于存储一邻域扰动算法的存储单元，该邻域定义模块用于根据该邻域扰动算法以该获取的像素点为中心定义该邻域。

5.一种图像处理装置的物体轮廓的提取方法，该图像处理装置对图像进行处理获得图像的像素矩阵，其特征在于，该方法包括如下步骤:

在一图像的像素矩阵中设定一预定数量的像素点；

获取设定的该预定数量像素点中的一像素点；

以该像素点为中心定义一邻域；

判断该像素点的像素值与在该像素点邻域内该像素点相邻的各个像素点的像素值之差的绝对值是否都大于一预设值；

如果该像素点的像素值与在该像素点邻域内该像素点相邻的各个像素点的像素值之差的绝对值都大于该预设值，确定该像素点为一物体的边界点；

判断该确定的边界点是否已记录于图像处理装置中；

如果该确定的边界点没有记录于图像处理装置中，记录下该边界点及按一预定规则获取该边界点的一相邻像素点；如果该确定的边界点已记录于图像处理装置中，获取记录下的所有边界点及确定该物体由所有边界点组成的轮廓；

如果该像素点的像素值与在该像素点邻域内该像素点相邻的像素点的像素值之差的绝对值不大于该预设值，确定该像素点为一非边界点；

当在该设定的预定数量的像素点中没有找到一个边界点时，确定该图像上没有任何物体。

6.根据权利要求5所述的图像处理装置的物体轮廓的提取方法，其特征在于，该预设值为一可调值。

7.根据权利要求5所述的图像处理装置的物体轮廓的提取方法，其特征在于，该图像处理装置存储有一蒙特卡洛算法，步骤“在一图像的像素矩阵中设定一预定数量的像素点”具体为“在一图像的像素矩阵中根据该蒙特卡洛算法设定一预定数量的像素点”。

8.根据权利要求5所述的图像处理装置的物体轮廓的提取方法，其特征在于，该图像处理装置存储有一邻域扰动算法，步骤“以该像素点为中心定义一邻域”具体为“根据该邻域扰动算法以该像素点为中心定义一邻域”。