[发明专利]图像极值点的提取方法和装置

摘要

本发明公开了一种图像极值点的提取方法和装置，其中，方法包括获取灰度图像；以所述图像中的每个像素点为中心分别构建第一模块和第二模块；分别计算第一模块中所有像素点的灰度值之和以及第二模块中所有像素点的灰度值之和；根据第一模块中所有像素点的灰度值之和以及第二模块中所有像素点的灰度值之和计算每个像素点的响应值；根据响应值提取灰度图像的极值点。本发明实施例的图像极值点的提取方法，通过构建第一模块和第二模块计算图像中像素点的响应值，进而得到图像的极值点，计算复杂度低，能够加快图像极值点的提取速度。

主权项

一种图像极值点的提取方法，其特征在于，包括以下步骤：获取灰度图像，其中，所述灰度图像包括以矩阵形式排列的M*N个像素点，其中，M、N为正整数；以所述灰度图像中的每个像素点为中心分别构建第一模块和第二模块，其中，所述第一模块由以像素点(x,y)为中心的m1*m2邻域中的像素点组成，所述第二模块由以像素点(x,y)为中心的n1*n2邻域中的像素点组成，m1、m2、n1、n2为正整数数，且m1>n1，m2>n1,m1>n2，m2>n2；分别计算所述第一模块中所有像素点的灰度值之和Sum_m以及所述第二模块中所有像素点的灰度值之和Sum_n；根据如下公式计算每个像素点的响应值：Det(x,y)＝Sum_m‑w*Sum_n，其中，Det(x,y)为像素点(x,y)的响应值，w为极值系数，w为正整数；判断Det(x,y)的绝对值是否大于预设阈值；如果所述Det(x,y)的绝对值大于预设阈值，则进一步判断Det(x,y)是否为以像素点(x,y)为中心的(2k+1)*(2k+1)邻域中所有像素点的响应值中的最大值，或者，判断Det(x,y)是否为以像素点(x,y)为中心的(2k+1)*(2k+1)邻域中所有像素点的响应值中的最小值，其中，k为正整数；如果Det(x,y)为以像素点(x,y)为中心的(2k+1)*(2k+1)邻域中所有像素点的响应值中的最大值，则确定像素点(x,y)为极小值点；或者如果Det(x,y)为以像素点(x,y)为中心的(2k+1)*(2k+1)邻域中所有像素点的响应值中的最小值，则确定像素点(x,y)为极大值点。