1.一種圖像極值點的提取方法,其特征在于,包括以下步驟:
獲取灰度圖像;
以所述灰度圖像中的每個像素點為中心分別構(gòu)建第一模塊和第二模塊;
分別計算所述第一模塊中所有像素點的灰度值之和以及所述第二模塊中所有像素點的灰度值之和;
根據(jù)所述第一模塊中所有像素點的灰度值之和以及所述第二模塊中所有像素點的灰度值之和計算每個像素點的響應(yīng)值;
根據(jù)所述響應(yīng)值提取所述灰度圖像的極值點。
2.如權(quán)利要求1所述的圖像極值點的提取方法,其特征在于,所述灰度圖像包括以矩陣形式排列的M*N個像素點,其中,M、N為正整數(shù),所述第一模塊由以像素點(x,y)為中心的m1*m2鄰域中的像素點組成,所述第二模塊由以像素點(x,y)為中心的n1*n2鄰域中的像素點組成,其中,所述m1、m2、n1、n2為正整數(shù)數(shù),且m1>n1,m2>n1,m1>n2,m2>n2。
3.如權(quán)利要求2所述的圖像極值點的提取方法,其特征在于,根據(jù)所述第一模塊中所有像素點的灰度值之和以及所述第二模塊中所有像素點的灰度值之和計算每個像素點的響應(yīng)值包括:
根據(jù)如下公式計算所述響應(yīng)值:
Det(x,y)=Sum_m-w*Sum_n,
其中,所述Det(x,y)為像素點(x,y)的響應(yīng)值,所述Sum_m為與像素點(x,y)對應(yīng)的第一模塊中所有像素點的灰度值之和,所述Sum_n為與像素點(x,y)對應(yīng)的第二模塊中所有像素點的灰度值之和,所述w為極值系數(shù),w為正整數(shù)。
4.如權(quán)利要求1所述的圖像極值點的提取方法,其特征在于,所述w為對m1*m2/(n1*n2)的值取整數(shù)后的值。
5.如權(quán)利要求3所述的圖像極值點的提取方法,其特征在于,所述根據(jù)所述響應(yīng)值提取所述灰度圖像的極值點包括:
判斷Det(x,y)的絕對值是否大于預(yù)設(shè)閾值;
如果所述Det(x,y)的絕對值大于預(yù)設(shè)閾值,則進(jìn)一步判斷Det(x,y)是否為以像素點(x,y)為中心的(2k+1)*(2k+1)鄰域中所有像素點的響應(yīng)值中的最大值,或者,判斷Det(x,y)是否為以像素點(x,y)為中心的(2k+1)*(2k+1)鄰域中所有像素點的響應(yīng)值中的最小值;
如果Det(x,y)為以像素點(x,y)為中心的(2k+1)*(2k+1)鄰域中所有像素點的響應(yīng)值中的最大值,則確定像素點(x,y)為極小值點;或者
如果Det(x,y)為以像素點(x,y)為中心的(2k+1)*(2k+1)鄰域中所有像素點的響應(yīng)值中的最小值,則確定像素點(x,y)為極大值點;
其中,k為正整數(shù)。
6.如權(quán)利要求1所述的圖像極值點的提取方法,其特征在于,所述圖像為采集用戶指紋生成的指紋圖像。
7.如權(quán)利要求6所述的圖像極值點的提取方法,其特征在于,如果所述圖像為指紋圖像,像素點(x,y)處取極小值或極大值,則所述像素點(x,y)為所述指紋圖像中的極值點。
8.如權(quán)利要求5所述的圖像極值點的提取方法,其特征在于,所述k的取值為2。
9.一種圖像極值點的提取裝置,其特征在于,包括:
獲取模塊,用于獲取灰度圖像;
建模模塊,用于以所述灰度圖像中的每個像素點為中心分別構(gòu)建第一模塊和第二模塊;
第一計算模塊,用于分別計算所述第一模塊中所有像素點的灰度值之和以及所述第二模塊中所有像素點的灰度值之和;
第二計算模塊,用于根據(jù)所述第一模塊中所有像素點的灰度值之和以及所述第二模塊中所有像素點的灰度值之和計算每個像素點的響應(yīng)值;
提取模塊,用于根據(jù)所述響應(yīng)值提取所述灰度圖像的極值點。
10.如權(quán)利要求6所述的圖像極值點的提取裝置,其特征在于,所述灰度圖像包括以矩陣形式排列的M*N個像素點,其中,M、N為正整數(shù),所述第一模塊由以像素點(x,y)為中心的m1*m2鄰域中的像素點組成,所述第二模塊由以像素點(x,y)為中心的n1*n2鄰域中的像素點組成,其中,所述m1、m2、n1、n2為奇數(shù),且m1>n1,m2>n1,m1>n1,m2>n2。
11.如權(quán)利要求9所述的圖像極值點的提取裝置,其特征在于,所述第二計算模塊,具體用于:
根據(jù)如下公式計算所述響應(yīng)值:
Det(x,y)=Sum_m-w*Sum_n,
其中,所述Det(x,y)為像素點(x,y)的響應(yīng)值,所述Sum_m為與像素點(x,y)對應(yīng)的第一模塊中所有像素點的灰度值之和,所述Sum_n為與像素點(x,y)對應(yīng)的第二模塊中所有像素點的灰度值之和,所述w為極值系數(shù),w為正整數(shù)。
12.如權(quán)利要求9所述的圖像極值點的提取裝置,其特征在于,所述w為對m1*m2/(n1*n2)的值取整數(shù)后的值。
13.如權(quán)利要求11所述的圖像極值點的提取裝置,其特征在于,所述提取模塊包括:
第一判斷模塊,用于判斷Det(x,y)的絕對值是否大于預(yù)設(shè)閾值;
第二判斷模塊,用于在所述Det(x,y)的絕對值大于預(yù)設(shè)閾值時,判斷Det(x,y)是否為以像素點(x,y)為中心的(2k+1)*(2k+1)鄰域中所有像素點的響應(yīng)值中的最大值,或者,判斷Det(x,y)是否為以像素點(x,y)為中心的(2k+1)*(2k+1)鄰域中所有像素點的響應(yīng)值中的最小值;
確定模塊,用于在Det(x,y)為以像素點(x,y)為中心的(2k+1)*(2k+1)鄰域中所有像素點的響應(yīng)值中的最大值時,確定像素點(x,y)為極小值點,或者,在Det(x,y)為以像素點(x,y)為中心的(2k+1)*(2k+1)鄰域中所有像素點的響應(yīng)值中的最小值時,確定像素點(x,y)為極大值點;
其中,k為正整數(shù)。
14.如權(quán)利要求9所述的圖像極值點的提取裝置,其特征在于,所述圖像為采集用戶指紋生成的指紋圖像。
15.如權(quán)利要求14所述的圖像極值點的提取裝置,其特征在于,如果所述圖像為指紋圖像,像素點(x,y)處取極小值或極大值,則所述像素點(x,y)為所述指紋圖像中的極值點。
16.如權(quán)利要求13所述的圖像極值點的提取裝置,其特征在于,所述k的取值為2。