一种兴趣点判断方法和兴趣点判断装置

摘要

本发明实施例提供一种兴趣点判断方法，用于判断当前像素是否为当前图像的兴趣点，该方法包括将当前像素的振幅与其所在局部区域内其他像素的振幅相比较，在当前像素的振幅为极值时，确定局部区域在目标图像上的对应区域，作为目标区域；使用第二滤波参数组对目标区域进行滤波，得到第二区域；将当前像素的振幅与第二区域内所有像素的振幅相比较，在当前像素的振幅为极值时，使用第三滤波参数组对目标区域进行滤波，得到第三区域；将当前像素的振幅与第三区域内所有像素的振幅相比较，在当前像素的振幅为极值时，判定当前像素为当前图像的兴趣点。本发明实施例还提供一种兴趣点判断装置。本发明实施例可大大降低兴趣点判断过程对内存的占用。

权利要求

1.一种兴趣点判断方法，用于判断当前像素是否为当前像素所在的当前图像的兴趣点，其中，所述当前图像是通过使用第一滤波参数组对目标图像进行滤波处理而得到的，其特征在于，所述方法包括：将当前像素的振幅与当前图像上所述当前像素所在的局部区域内其他像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，确定所述局部区域在所述目标图像上的对应区域，作为目标区域；

使用第二滤波参数组对所述目标区域进行滤波处理，得到第二区域；

将当前像素的振幅与所述第二区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，使用第三滤波参数组对所述目标区域进行滤波处理，得到第三区域；

将当前像素的振幅与所述第三区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，判定当前像素为当前图像的兴趣点。

2.如权利要求1所述的方法，其特征在于，每一滤波参数组包括第一滤波参数和第二滤波参数，所述滤波处理包括：使用该滤波处理所使用的滤波参数组中的第一滤波参数对待处理图像进行第一滤波操作，得到第一滤波图像；

使用该滤波处理所使用的滤波参数组中的第二滤波参数对第一滤波图像进行第二滤波操作，得到第二滤波图像。

3.如权利要求2所述的方法，其特征在于，所述第一滤波参数为高斯滤波参数，所述第二滤波参数为拉普拉斯滤波参数，所述第一滤波操作为高斯滤波操作，所述第二滤波操作为拉普拉斯滤波操作。

4.如权利要求2所述的方法，其特征在于，所述第一滤波参数组中的第一滤波参数为σ(N)，所述第二滤波参数组中的第一滤波参数为σ(N+1)，所述第三滤波参数组中的第一滤波参数为σ(N-1)；或者所述所述第一滤波参数组中的第一滤波参数为σ(N)，所述第二滤波参数组中的第一滤波参数为σ(N-1)，所述第三滤波参数组中的第一滤波参数为σ(N+1)，其中，所述N为大于等于2的正整数。

5.如权利要求4所述的方法，其特征在于，σ(N)＝kNj，其中k和j为常数。

6.如权利要求1所述的方法，其特征在于，所述局部区域至少包括当前像素和与该当前像素相邻的8个像素。

7.一种兴趣点判断装置，用于判断当前像素是否为当前像素所在的当前图像的兴趣点，其中，所述当前图像是通过使用第一滤波参数组对目标图像进行滤波处理而得到的，其特征在于，所述装置包括：存储器，用于存储所述当前图像；

处理器，用于执行如下操作：

将当前像素的振幅与当前图像上所述当前像素所在的局部区域内其他像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，确定所述局部区域在所述目标图像上的对应区域，作为目标区域；

使用第二滤波参数组对所述目标区域进行滤波处理，得到第二区域；

将当前像素的振幅与所述第二区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，使用第三滤波参数组对所述目标区域进行滤波处理，得到第三区域；

将当前像素的振幅与所述第三区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，判定当前像素为当前图像的兴趣点。

8.如权利要求7所述的装置，其特征在于，每一滤波参数组包括第一滤波参数和第二滤波参数，所述滤波处理包括：使用该滤波处理所使用的滤波参数组中的第一滤波参数对待处理图像进行第一滤波操作，得到第一滤波图像；

使用该滤波处理所使用的滤波参数组中的第二滤波参数对第一滤波图像进行第二滤波操作，得到第二滤波图像。

9.如权利要求8所述的装置，其特征在于，所述第一滤波参数为高斯滤波参数，所述第二滤波参数为拉普拉斯滤波参数，所述第一滤波操作为高斯滤波操作，所述第二滤波操作为拉普拉斯滤波操作。

10.如权利要求8所述的装置，其特征在于，所述第一滤波参数组中的第一滤波参数为σ(N)，所述第二滤波参数组中的第一滤波参数为σ(N+1)，所述第三滤波参数组中的第一滤波参数为σ(N-1)；或者所述所述第一滤波参数组中的第一滤波参数为σ(N)，所述第二滤波参数组中的第一滤波参数为σ(N-1)，所述第三滤波参数组中的第一滤波参数为σ(N+1)，其中，所述N为大于等于2的正整数。

11.如权利要求10所述的装置，其特征在于，σ(N)＝kNj，其中k和j为常数。

12.如权利要求7所述的装置，其特征在于，所述局部区域至少包括当前像素和与该当前像素相邻的8个像素。

说明书

一种兴趣点判断方法和兴趣点判断装置

技术领域

[0001] 本发明涉及兴趣点检测技术，尤其涉及一种兴趣点判断方法和兴趣点判断装置。

背景技术

[0002] 图像特征提取是图像识别领域的关键技术之一，该技术的核心在于兴趣点（Interest Point）的检测。

[0003] 图1是现有兴趣点检测方法100的示范性流程图。

[0004] 步骤102，建立原始图像的LoG（Laplacian of Gaussian，高斯拉普拉斯）滤波图像金字塔（Image Pyramid）。

[0005] 图2是现有LoG滤波图像金字塔生成方法200的示范性流程图。

[0006] 步骤202，对原始图像进行连续的下采样（Down Sample），得到多张目标图像。

[0007] 具体来说，首先，对原始图像进行下采样，生成目标图像1。其次，对目标图像1进行下采样，生成目标图像2。再次，对目标图像2进行下采样，生成目标图像3。上述过程持续进行，直到生成目标图像M。其中，原始图像可以视为目标图像0。

[0008] 在具体实现过程中，上述下采样，是指对所针对的图像按照长宽比不变进行缩小。具体来说，可以使用近邻采样法、双线性插值法等常用的图像下采样方法。经过下采样，目标图像M的大小可以为目标图像M-1的例如但不限于1/2。

[0009] 步骤204，对每张目标图像进行多次LoG滤波，生成该目标图像的多张LoG滤波图像。

[0010] 具体来说，在对目标图像进行LoG滤波过程中，首先对目标图像进行高斯滤波，生成高斯滤波图像。其次，对该高斯滤波图像进行拉普拉斯滤波，生成LoG滤波图像。

[0011] 在每次LoG滤波过程中，高斯滤波所使用的高斯滤波参数可表示为σ(N)。对于同一目标图像，在使用σ(N-1)、σ(N)和σ(N+1)作为高斯滤波参数而分别获得的三张LoG滤波图像中，高斯滤波参数为σ(N-1)的LoG滤波图像为高斯滤波参数为σ(N)的LoG滤波图像的上层图像，高斯滤波参数为σ(N+1)的LoG滤波图像为高斯滤波参数为σ(N)的LoG滤波图像的下层图像。也就是说，一LoG滤波图像与其上层图像和下层图像，均源自同一目标图像，生成该LoG滤波图像及其上层图像和下层图像时所使用的高斯滤波参数分别为σ(N)、σ(N-1)和σ(N+1)。此外，生成不同LoG滤波图像时所使用的拉普拉斯滤波参数可以是不同的。由此可见，同一目标图像的多张LoG滤波图像是按照一定的次序顺序生成的，这种次序可以通过高斯滤波参数来体现，即顺序生成的多张LoG滤波图像，其生成过程中所采用的高斯滤波参数依次为σ(1)、σ(2)、σ(3)...σ(N-1)、σ(N)。在对一目标图像生成的多张LoG滤波图像中，基于高斯滤波参数σ(N)生成的LoG滤波图像为这些LoG滤波图像中的第N层LoG滤波图像。

[0012] 经过上述步骤202和204，便可生成LoG滤波图像金字塔。不难发现，LoG滤波图像金字塔包括连续的多组图像，每组图像包括连续的多张LoG滤波图像，且每组图像为前组图像的下采样图像。在具体实现过程中，每组图像中LoG滤波图像的数量可根据具体需要进行设置。通常情况下，每组图像至少包含三张LoG滤波图像。应注意，在具体实现过程中，上述步骤202和204也可交叉进行，即每生成一张目标图像，就对该目标图像进行多次LoG滤波，生成该目标图像的多张LoG滤波图像。

[0013] 此外，在具体实现过程中，还可采用下面描述的另外一种方法来生成LoG滤波图像金字塔。首先对原始图像进行多次LoG滤波，从而为原始图像生成一组LoG滤波图像（该组LoG滤波图像包含原始图像的多张LoG滤波图像）。此后，对原始图像的这一组LoG滤波图像中的每张LoG滤波图像分别进行下采样，从而生成另一组LoG滤波图像。此后，对上述另一组LoG滤波图像中的每张LoG滤波图像分别进行下采样，生成再一组LoG滤波图像。上述过程持续进行，直到生成M组LoG滤波图像。上述顺序生成的M组LoG滤波图像便可组成LoG滤波图像金字塔。

[0014] 图3是现有LoG滤波图像金字塔生成过程的示范性示意图。如图3所示，原始图像经过下采样生成目标图像1，目标图像1经过下采样生成目标图像2，其中，目标图像1是原始图像的1/2，目标图像2是目标图像1的1/2。

[0015] 每张目标图像（包括原始图像）经过三次LoG滤波，生成该目标图像的三张LoG滤波图像。其中，每次LoG滤波过程包括，首先对目标图像进行高斯滤波，生成高斯滤波图像。然后再对高斯滤波图像进行拉普拉斯滤波，生成LoG滤波图像。以目标图像1为例，经过三次LoG滤波，最终生成三张LoG滤波图像302-306。在针对同一目标图像（即目标图像1）而获得的这三张LoG滤波图像302-306中，生成LoG滤波图像302所使用的高斯滤波参数为σ(1)，生成LoG滤波图像304所使用的高斯滤波参数为σ(2)，生成LoG滤波图像306所使用的高斯滤波参数为σ(3)，因此，LoG滤波图像302为LoG滤波图像304的上层图像，LoG滤波图像306为LoG滤波图像304的下层图像。

[0016] 经过上述处理，将生成自下而上的三组图像，第一组图像包括对原始图像进行三次LoG滤波而生成的三张LoG滤波图像，第二组图像包括对目标图像1进行三次LoG滤波而生成的三张LoG滤波图像，第三组图像包括对目标图像2进行三次LoG滤波而生成的三张LoG滤波图像。三组图像构成LoG滤波图像金字塔308。

[0017] 在具体实现过程中，下采样的次数及LoG滤波图像的数量等参数可根据具体需要进行设置。

[0018] 下面继续介绍方法100中的其他步骤。

[0019] 在执行完方法100中的步骤102之后，在步骤104，确定每张LoG滤波图像的兴趣点。

[0020] 图4是现有兴趣点判断过程的示范性示意图。如图4所示，其中展示了三张LoG滤波图像，这三张LoG滤波图像是通过对同一目标图像进行三次LoG滤波而获得的。为便于描述，这三张LoG滤波图像即为图3中的三张LoG滤波图像302-306。如上文所述，LoG滤波图像302-306是通过对图3中的目标图像1进行三次LoG滤波最终生成的。在这三张LoG滤波图像302-
306中，生成LoG滤波图像302所使用的高斯滤波参数为σ(1)，生成LoG滤波图像304所使用的高斯滤波参数为σ(2)，生成LoG滤波图像306所使用的高斯滤波参数为σ(3)，因此，LoG滤波图像302为LoG滤波图像304的上层图像，LoG滤波图像306为LoG滤波图像304的下层图像。下文以像素314为例，介绍LoG滤波图像兴趣点的判断过程。

[0021] 具体来说，在判断像素314是否为LoG滤波图像304的兴趣点时，需要将像素314的振幅与至少26个其他像素的振幅进行比较。若比较结果显示像素314的振幅为一极值（Extremum，例如极大值或者极小值），则判定像素314为LoG滤波图像304的兴趣点。为描述上述26个其他像素的具体位置，首先在LoG滤波图像304上定义一局部区域，该局部区域至少包括像素314及像素314周围的8个像素，如LoG滤波图像304上的局部区域310，其中，像素314周围的8个像素分别为像素316-330。即，局部区域310是以像素314为中心的3×3区域。
在具体实现过程中，该局部区域310还可采用以像素314为中心的N×N区域，其中N为大于3的奇数。其次，确定该局部区域在LoG滤波图像304的上层图像（即LoG滤波图像302）和下层图像（即LoG滤波图像306）上的对应区域，即上层区域308和下层区域312。具体来说，首先确定局部区域310在LoG滤波图像304上的位置坐标，然后确定LoG滤波图像302（LoG滤波图像
304的上层图像）和306（LoG滤波图像304的下层图像）上由上述位置坐标指示的区域，即上层区域308和下层区域312。如图4所示，上层区域308在LoG滤波图像302（LoG滤波图像304的上层图像）上的位置与局部区域310在LoG滤波图像304上的位置相同，下层区域312在LoG滤波图像306（LoG滤波图像304的下层图像）上的位置与局部区域310在LoG滤波图像304上的位置相同。如此一来，上述26个其他像素即为局部区域310中像素314之外的8个像素、上层区域308中的9个像素332-348以及下层区域312中的9个像素350-366。由如上过程可知，判断一个像素是否为该像素所在LoG滤波图像的兴趣点时，需要同时用到该像素所在LoG滤波图像的上层图像和下层图像。如上文所述，该LoG滤波图像及其上层图像和下层图像，均源自同一目标图像，且生成该LoG滤波图像及其上层图像和下层图像时所使用的高斯滤波参数分别为σ(N)、σ(N-1)和σ(N+1)。

[0022] 不难理解，在确定每张LoG滤波图像的兴趣点时，需要用到该LoG滤波图像的上层图像和下层图像。由于LoG滤波图像金字塔中的每组LoG滤波图像中的第一张LoG滤波图像没有上层图像，最后一张LoG滤波图像没有下层图像，因此，在具体实现过程中，往往只需确定每组LoG滤波图像中第一张LoG滤波图像和最后一张LoG滤波图像之外的其他LoG滤波图像的兴趣点即可。当然，也可采用现有的一些方法确定第一张LoG滤波图像和最后一张LoG滤波图像的兴趣点。此外，判断一个像素是否为像素所在LoG滤波图像的兴趣点，需要用到该像素周围的至少8个像素。当待判断像素处于其所在图像的边缘时，该像素周围的像素可能不足8个。在这种情况下，可不对这些处于图像边缘的像素进行兴趣点判断，当然也可采用现有的一些方法判断这些像素是否是其所在图像的兴趣点。

[0023] 下面继续介绍方法100中的其他步骤。

[0024] 在执行完方法100中的步骤104之后，在步骤106，根据在步骤104中确定的每张LoG滤波图像的兴趣点，确定原始图像的兴趣点。

[0025] 具体来说，可以采用现有的各种方法，来根据每张LoG滤波图像的兴趣点，确定原始图像的兴趣点。

[0026] 应注意，在具体实现过程中，如果对LoG滤波图像金字塔中每组LoG滤波图像的第一张LoG滤波图像和最后一张LoG滤波图像，没有确定其各自的兴趣点，则在确定原始图像的兴趣点的过程中，不考虑这些没有确定兴趣点的LoG滤波图像。

[0027] 本领域的技术人员不难发现，在图4所示的兴趣点判断过程中，为确定一张LoG滤波图像的兴趣点，需要在内存中同时加载三张LoG图像，即待确定兴趣点的LoG滤波图像以及该LoG滤波图像的上层图像和下层图像。这使得移动终端在执行上述操作时存在一定的难度。众所周知，移动终端（例如各种智能电话）的摄像头性能越来越强，拍摄的图像越来越清晰，由此导致每张图片的占用空间越来越大。在这种情况下，为确定一张LoG滤波图像的兴趣点（例如，在使用移动终端来进行图像比对的过程中），需要同时在移动终端的内存中加载三张图像，这必然会占用大量宝贵的内存资源，影响移动终端的整体性能。

发明内容

[0028] 有鉴于此，实有必要提供一种兴趣点判断方法，以解决现有兴趣点判断方法占用内存过大的问题。

[0029] 同时，提供一种兴趣点判断装置，以解决现有兴趣点判断方法占用内存过大的问题。

[0030] 根据本发明的一个方面，提供一种兴趣点判断方法，用于判断当前像素是否为当前像素所在的当前图像的兴趣点，其中，所述当前图像是通过使用第一滤波参数组对目标图像进行滤波处理而得到的，所述方法包括：

[0031] 将当前像素的振幅与当前图像上所述当前像素所在的局部区域内其他像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，确定所述局部区域在所述目标图像上的对应区域，作为目标区域；

[0032] 使用第二滤波参数组对所述目标区域进行滤波处理，得到第二区域；

[0033] 将当前像素的振幅与所述第二区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，使用第三滤波参数组对所述目标区域进行滤波处理，得到第三区域；

[0034] 将当前像素的振幅与所述第三区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，判定当前像素为当前图像的兴趣点。

[0035] 根据本发明的另一方面，提供一种兴趣点判断装置，用于判断当前像素是否为当前像素所在的当前图像的兴趣点，其中，所述当前图像是通过使用第一滤波参数组对目标图像进行滤波处理而得到的，所述装置包括：

[0036] 存储器，用于存储所述当前图像；

[0037] 处理器，用于执行如下操作：

[0038] 将当前像素的振幅与当前图像上所述当前像素所在的局部区域内其他像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，确定所述局部区域在所述目标图像上的对应区域，作为目标区域；

[0039] 使用第二滤波参数组对所述目标区域进行滤波处理，得到第二区域；

[0040] 将当前像素的振幅与所述第二区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，使用第三滤波参数组对所述目标区域进行滤波处理，得到第三区域；

[0041] 将当前像素的振幅与所述第三区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，判定当前像素为当前图像的兴趣点。

[0042] 本发明实施例在判定一个像素是否为该像素所在图像的兴趣点时，无需同时在内存中加载该图像的整张上层图像和整张下层图像，而仅需临时计算该像素所在的局部区域在上述上层图像和下层图像上的对应区域。由此可见，本发明实施例提供的技术方案可大大降低兴趣点判断过程对内存的占用。

附图说明

[0043] 为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍，显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

[0044] 图1是现有兴趣点检测方法的示范性流程图；

[0045] 图2是现有LoG滤波图像金字塔生成方法的示范性流程图；

[0046] 图3是现有LoG滤波图像金字塔生成过程的示范性示意图；

[0047] 图4是现有兴趣点判断过程的示范性示意图；

[0048] 图5是依据本发明一实施例的兴趣点判断方法的示范性流程图；

[0049] 图6是依据本发明一实施例的对一目标区域进行LoG滤波操作的过程示意图；

[0050] 图7是反向对称填充方法的过程示意图；

[0051] 图8是依据本发明一实施例的兴趣点判断过程的示范性示意图；

[0052] 图9是依据本发明一实施例的兴趣点判断方法的示范性流程图；

[0053] 图10是依据本发明一实施例的兴趣点判断方法的示范性流程图；

[0054] 图11是依据本发明一实施例的兴趣点判断装置的示范性硬件结构示意图；

[0055] 图12是依据本发明一实施例的兴趣点判断装置的示范性硬件结构示意图；

[0056] 图13是依据本发明一实施例的兴趣点判断装置的示范性逻辑结构示意图；

[0057] 图14是依据本发明一实施例的兴趣点判断装置的示范性逻辑结构示意图。

具体实施方式

[0058] 图5是依据本发明一实施例的兴趣点判断方法500的示范性流程图。方法500用于判断当前像素是否为当前像素所在的当前图像的兴趣点，其中，所述当前图像是通过使用第一滤波参数组对目标图像进行滤波处理而得到的。

[0059] 步骤502，将当前像素的振幅与当前图像上所述当前像素所在的局部区域内其他像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，确定所述局部区域在所述目标图像上的对应区域，作为目标区域。

[0060] 有关所述局部区域和极值等技术特征的内容已经在背景技术中进行了详细的描述，因此此处不再赘述。此外，在具体实现过程中，在将当前像素与局部区域内其他像素进行比较时，还可比较振幅之外的其他像素属性，例如但不限于灰度值等。概括的说，在进行像素比较时，比较的内容可统称为像素值。

[0061] 在确定上述目标区域时，可首先确定局部区域在当前图像上的位置坐标，例如确定局部区域的边界在当前图像上的位置坐标。然后确定目标图像上由上述位置坐标指示的区域，即目标图像上由上述边界坐标围成的区域，即可获得上述局部区域在上述目标图像上的对应区域。

[0062] 步骤504，使用第二滤波参数组对所述目标区域进行滤波处理，得到第二区域。

[0063] 步骤506，将当前像素的振幅与所述第二区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，使用第三滤波参数组对所述目标区域进行滤波处理，得到第三区域。

[0064] 具体来说，每一滤波参数组（例如第一滤波参数组、第二滤波参数组以及第三滤波参数组）可包含一个或者多个滤波参数。在下文的描述中，本文以每一滤波参数组包含两个滤波参数为例进行说明。

[0065] 当每一滤波参数组包含两个滤波参数时，可将这两个滤波参数分别记为第一滤波参数和第二滤波参数。在这种情况下，对于一待处理图像，上述滤波处理可包括，使用该滤波处理所使用的滤波参数组中的第一滤波参数对待处理图像进行第一滤波操作，得到第一滤波图像；使用该滤波处理所使用的滤波参数组中的第二滤波参数对第一滤波图像进行第二滤波操作，得到第二滤波图像。由于根据第一滤波参数组、第二滤波参数组和第三滤波参数组进行的滤波处理均是针对同一目标图像而进行的，因此若将所述第一滤波参数组中的第一滤波参数设置为σ(N)，将所述第二滤波参数组中的第一滤波参数设置为σ(N-1)，将所述第三滤波参数组中的第一滤波参数设置为σ(N+1)，则第二区域可视为上述局部区域的上层区域，第三区域可视为上述局部区域的下层区域。又例如，由于根据第一滤波参数组、第二滤波参数组和第三滤波参数组进行的滤波处理均是针对同一目标图像而进行的，因此若将所述第一滤波参数组中的第一滤波参数设置为σ(N)，将所述第二滤波参数组中的第一滤波参数设置为σ(N+1)，将所述第三滤波参数组中的第一滤波参数设置为σ(N-1)，则第二区域可视为上述局部区域的下层区域，第三区域可视为上述局部区域的上层区域。

[0066] 在具体实现过程中，上述第一滤波参数可以为高斯滤波参数，上述第二滤波参数可以为拉普拉斯滤波参数，上述第一滤波操作为高斯滤波操作，上述第二滤波操作为拉普拉斯滤波操作。如此一来，上述第一滤波图像即为高斯滤波图像，第二滤波图像即为LoG滤波图像。

[0067] 在具体实现过程中，可进一步进行如下设置，即σ(N)=kNj，其中k和j为常数。由此可知，上述第一滤波参数组中的第一滤波参数为σ(N)=kNj，第二滤波参数组中的第一滤波参数为kN-1j或者kN+1j，第三滤波参数组中的第一滤波参数为kN+1j或者kN-1j。在具体实现过程中，k和j的值可根据经验和具体需要进行设置，例如 j=1.6。当上述第一滤波参数为高斯滤波参数时，σ(N)通常称为高斯滤波核。高斯滤波过程就是将高斯函数与待滤波图像进行卷积，即G(x，y)=g(x，y)*I(x，y)，其中，g(x，y)为高斯函数，I(x，y)为待滤波图像的图像矩阵。同时，基于上述设置，当第二滤波参数为拉普拉斯滤波参数时，尺度规范化的拉普拉斯滤波操作过程中使用的拉普拉斯滤波模板可以为例如但不限于 或者 等，此时，σ2称为尺度规范化因子。在这种情况下，生成
当前图像所使用的拉普拉斯滤波模板的尺度规范化因子为(kNj)2，生成第二区域所使用的N-1 2 N+1 2
拉普拉斯滤波模板的尺度规范化因子为(k j)或者(k j) ，生成第三区域所使用的拉普拉斯滤波模板的尺度规范化因子为(kN+1j)2或者(kN-1j)2。此时，在某种程度上，可以理解为高斯滤波参数和拉普拉斯滤波参数均为σ(N)。然而，本领域的技术人员应当明白，在具体实现过程中，同一滤波参数组中的高斯滤波参数和拉普拉斯滤波参数可分别单独设置，二者之间可不存在关联。

[0068] 图6是依据本发明一实施例的对一目标区域进行LoG滤波操作的过程示意图。在如图6所示场景中，目标图像600包含一目标区域602，目标区域602的中心像素为像素604，该区域的尺寸为3×3，高斯滤波的滤波窗口尺寸为5×5，拉普拉斯滤波的滤波窗口尺寸为3×3。

[0069] 依照高斯滤波原理，对目标区域602进行高斯滤波，需要用到目标图像600上以像素604为中心、尺寸为7×7的区域606。

[0070] 在对目标区域602进行高斯滤波后，如果对高斯滤波后的目标区域602再进行拉普拉斯滤波，则需要用到一块尺寸为5×5的区域，该区域是通过对目标图像600上以像素604为中心、尺寸为5×5的区域608进行高斯滤波后得到的。而依照高斯滤波原理，对区域608进行高斯滤波，需要用到目标图像600上以像素604为中心、尺寸为9×9的区域610。

[0071] 由此可见，若要获得目标区域602的LoG滤波区域，需要用到目标图像600上以像素604为中心的9×9尺寸的区域610，区域610大于目标区域602。在具体实现过程中，高斯滤波的滤波窗口尺寸为N×N，其中N为大于等于3的奇数，其具体值可根据具体需要进行设置。而依照拉普拉斯滤波的原理，拉普拉斯滤波的滤波窗口尺寸通常为3×3，由此可见，区域610的尺寸基本由高斯滤波的滤波窗口尺寸决定。

[0072] 如果区域610的一部分超出了目标图像600的边界，则可使用例如但不限于反向对称填充方法来填充像素。下面就结合图7对反向对称填充方法进行简要描述。

[0073] 图7是反向对称填充方法的过程示意图。目标区域所在的目标图像的边界部分如图7中的区域702所示。如图7所示，区域702的上边界为边界706，下边界为边界708，右侧边界为边界704。若需要使用反向对称填充方法在区域702右侧填充出一个包含两列像素（即列1’和列2’）的填充区域702’，则列1’的值可以采用列1的值，列2’的值可以采用列2的值，即填充区域702’中的两列像素（即列1’和列2’）与区域702中的两列像素（即列1和列2）以边界704为轴左右对称。又或者，列1’的值可以采用列2的值，列2’的值可以采用列3的值，即填充区域702’中的两列像素（即列1’和列2’）与区域702中的两列像素（即列2和列3）以列1为轴左右对称。

[0074] 下面继续介绍方法500中的其他步骤。

[0075] 在执行完方法500中的步骤506之后，在步骤508，将当前像素的振幅与所述第三区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，判定当前像素为当前图像的兴趣点。

[0076] 在具体实现过程中，步骤502、506和508中所述的极值，可同为极大值，或者同为极小值。具体来说，在步骤502中，若当前像素的振幅在与上述局部区域内其他像素的振幅相比较时为一极大值，则步骤506中的判断标准应为，当前像素的振幅在与上述第二区域内所有像素的振幅相比较时也为一极大值，步骤508中的判断标准应为，当前像素的振幅在与上述第三区域内所有像素的振幅相比较时仍为一极大值。又或者，若当前像素的振幅在与上述局部区域内其他像素的振幅相比较时为一极小值，则在步骤506中的判断标准应为，当前像素的振幅在与上述第二区域内所有像素的振幅相比较时也为一极小值，步骤508中的判断标准应为，当前像素的振幅在与上述第三区域内所有像素的振幅相比较时仍为一极小值。

[0077] 本发明实施例在判定一个像素是否为该像素所在图像的兴趣点时，无需同时在内存中加载该图像的整张上层图像和整张下层图像，而仅需临时计算该像素所在的局部区域在上述上层图像和下层图像上的对应区域。由此可见，本发明实施例提供的技术方案可大大降低兴趣点判断过程对内存的占用。

[0078] 借助本发明实施例提供的技术方案，用户可以使用智能终端来进行图像识别，以此来进行商品的价格比较等操作。例如，当用户在商场想要比较某一商品在其他商场或在线商店的价格时，用户可以拍摄该商品的照片，然后使用智能终端提取照片的特征数据，通过互联网传输至后台服务器，后台服务器根据照片的特征数据，在存储有大量商品图像特征数据的特征数据库中进行匹配，查询到匹配的商品，再将匹配的商品的价格返回给用户。

[0079] 图8是依据本发明一实施例的兴趣点判断过程的示范性示意图。如图8所示，其中展示了一张LoG滤波图像802，该LoG滤波图像802是通过对一目标图像进行LoG滤波而获得的。

[0080] 在判断LoG滤波图像802上的像素810是否为LoG滤波图像802的兴趣点时，依照本发明实施例提供的技术方案，首先，将像素810的振幅与LoG滤波图像802上像素810所在的局部区域（在本实施例中，该局部区域为一3×3区域）804内其他像素的振幅相比较，在比较结果显示像素810的振幅为一极值时，确定所述局部区域在所述目标图像上的对应区域，作为目标区域。

[0081] 随后，使用构造LoG滤波图像802上层图像的LoG滤波参数组对所述目标区域进行滤波处理，得到局部区域804的上层区域806。

[0082] 随后，将像素810的振幅与上层区域806内所有像素的振幅相比较，在比较结果显示像素810的振幅为一极值时，使用构造LoG滤波图像802下层图像的LoG滤波参数组对所述目标区域进行滤波处理，得到局部区域804的下层区域808。

[0083] 最后，将像素810的振幅与下层区域808内所有像素的振幅相比较，在比较结果显示像素810的振幅为一极值时，判定像素810为LoG滤波图像802的兴趣点。

[0084] 由图8可知，在判定像素810是否为LoG滤波图像802的兴趣点时，只需在内存中加载LoG滤波图像802即可，无需同时加载LoG滤波图像802的整张上层图像和整张下层图像，而仅需临时计算该像素810所在的局部区域804在上述上层图像和下层图像上的对应区域806和808。由此可见，本发明实施例提供的技术方案可大大降低兴趣点判断过程对内存的占用。

[0085] 在图8所示的兴趣点判断过程中，是首先生成局部区域804的上层区域806，再生成局部区域804的下层区域808。然而，在具体实现过程中，也可首先生成局部区域804的下层区域808，再生成局部区域804的上层区域806。此外，作为一种次优的兴趣点判断方案，还可同时生成局部区域804的上层区域806和下层区域808。在这种情况下，需要同时将像素810的振幅与上层区域806和下层区域808内所有像素的振幅进行比较。不难理解，这种次优的兴趣点判断方案在一些情况下会增加额外的计算量。例如，依照图8所示的兴趣点判断过程，若像素810的振幅在与上层区域806内所有像素的振幅进行比较时已经不再是一个极值，则依照图8所示的兴趣点判断过程，无需再将像素810的振幅与下层区域808内所有像素的振幅进行比较，因此也就无需生成下层区域808。而依照上述次优的兴趣点判断方案，仍然需要生成下层区域808。由此可见，相比图5和图8所示的兴趣点判断方法，上述次优的兴趣点判断方案在一些情况下会增加额外的计算量。

[0086] 应注意，在具体实现过程中，图5所示的方法并非只能对LoG滤波场景进行优化。在具体实现过程中，还可基于图5所示方法的原理，对SURF（加速鲁棒特征，Speeded Up Robust Features）算法进行优化。下面就对优化后的SURF算法进行描述。

[0087] 图9是依据本发明一实施例的兴趣点判断方法900的示范性流程图。方法900用于判断当前像素是否为当前像素所在的当前图像的兴趣点，其中，所述当前图像是通过使用第一方框滤波参数对目标图像进行滤波处理再对滤波处理后的目标图像计算海森（Hessian）行列式响应而得到的，所述当前像素为所述当前图像上响应值为正的像素。

[0088] 步骤902，将当前像素的振幅与当前图像上所述当前像素所在的局部区域内其他像素的振幅相比较，在比较结果显示当前像素的振幅为一极大值时，确定所述局部区域在所述目标图像上的对应区域，作为目标区域；

[0089] 步骤904，使用第二方框滤波参数对所述目标区域进行滤波处理，再对滤波处理后的目标区域计算Hessian行列式响应，得到第二区域；

[0090] 步骤906，将当前像素的振幅与所述第二区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极大值时，使用第三方框滤波参数对所述目标区域进行滤波处理，再对滤波处理后的目标区域计算Hessian行列式响应，得到第三区域；

[0091] 步骤908，将当前像素的振幅与所述第三区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极大值时，判定当前像素为当前图像的兴趣点。

[0092] 在具体实现过程中，第一方框滤波参数、第二方框滤波参数和第三方框滤波参数可对应不同大小的滤波矩阵，且第二区域为局部区域的上层区域或者下层区域，第三区域为目标区域的下层区域或者上层区域。

[0093] 图10是依据本发明一实施例的兴趣点判断方法1000的示范性流程图。方法1000用于判断当前像素是否为当前像素所在的当前图像的兴趣点，其中，所述当前图像是通过使用第一滤波参数组对目标图像进行滤波处理而得到的，且与当前图像上所述当前像素所在的局部区域内其他像素的振幅相比，当前像素的振幅为一极值。

[0094] 步骤1002，确定所述局部区域在所述目标图像上的对应区域，作为目标区域。

[0095] 步骤1004，使用第二滤波参数组对所述目标区域进行滤波处理，得到第二区域。

[0096] 步骤1006，将当前像素的振幅与所述第二区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，使用第三滤波参数组对所述目标区域进行滤波处理，得到第三区域。

[0097] 步骤1008，将当前像素的振幅与所述第三区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，判定当前像素为当前图像的兴趣点。

[0098] 如上文所述，每一滤波参数组包括第一滤波参数和第二滤波参数，所述滤波处理包括：

[0099] 使用该滤波处理所使用的滤波参数组中的第一滤波参数对待处理图像进行第一滤波操作，得到第一滤波图像；

[0100] 使用该滤波处理所使用的滤波参数组中的第二滤波参数对第一滤波图像进行第二滤波操作，得到第二滤波图像。

[0101] 如上文所述，所述第一滤波参数为高斯滤波参数，所述第二滤波参数为拉普拉斯滤波参数，所述第一滤波操作为高斯滤波操作，所述第二滤波操作为拉普拉斯滤波操作。

[0102] 如上文所述，所述第一滤波参数组中的第一滤波参数为σ(N)，所述第二滤波参数组中的第一滤波参数为σ(N+1)，所述第三滤波参数组中的第一滤波参数为σ(N-1)；或者[0103] 所述所述第一滤波参数组中的第一滤波参数为σ(N)，所述第二滤波参数组中的第一滤波参数为σ(N-1)，所述第三滤波参数组中的第一滤波参数为σ(N+1)。

[0104] 如上文所述，可以进行如下设置，即σ(N)=kNσ，其中k和j为常数。

[0105] 如上文所述，所述局部区域至少包括当前像素和与该当前像素相邻的8个像素。

[0106] 各技术特征的细节已经在前文进行了详细的描述，因此此处不再赘述。

[0107] 在具体实现过程中，可首先在当前图像上筛选出与所在局部区域内其他像素的振幅相比，振幅为一极值的像素，然后对筛选出的每一像素，应用图10所示的方法1000。

[0108] 在具体实现过程中，可将现有技术与图10所示的方法1000相结合，来确定当前图像的兴趣点。具体来说，可首先在当前图像上筛选出与所在局部区域内其他像素的振幅相比，振幅为一极值的像素。如果筛选出的像素的数量超过预先设置的阈值（该阈值可根据需要进行设置），则参照现有技术的方法，在内存中加载当前图像的整张上层图像和整张下层图像，然后逐一判断筛选出的像素是否是当前图像的兴趣点。另一方面，如果筛选出的像素的数量没有超过预先设置的阈值，则依照图10所示的方法1000来逐一判断筛选出的像素是否是当前图像的兴趣点。

[0109] 此外，在确定当前图像的兴趣点时，还可将当前图像分解为多个图像块，其中垂直相邻的图像块存在至少两行重叠的像素，水平相邻的图像块存在至少两列重叠的像素。此外，图像块的大小可以是相同的，也可以是不同的。事实上，每个图像块都是一张图像，因此便可依照本发明以及现有技术中介绍的各种方法来确定每个图像块的兴趣点。例如，在确定每个图像块的兴趣点时，可首先在当前图像块上筛选出与所在局部区域内其他像素的振幅相比，振幅为一极值的像素。如果筛选出的像素的数量超过预先设置的阈值，则参照现有技术的方法，在内存中加载当前图像块的整张上层图像块和整张下层图像块，然后逐一判断筛选出的像素是否是当前图像的兴趣点。另一方面，如果筛选出的像素的数量没有超过预先设置的阈值，则依照图10所示的方法1000来逐一判断筛选出的像素是否是当前图像的兴趣点。在确定每个图像块的兴趣点后，便可根据每个图像块的兴趣点，确定整张当前图像的兴趣点，例如将所有图像块的兴趣点都视为当前图像的兴趣点。

[0110] 在将当前图像分解为多个图像块时，可以以图像块左上角像素在当前图像中的坐标和图像块的宽和高表示图像块，比如，若将宽为480、高为640的当前图像分成大小相等的两个图像块，则可以采用下列方式表示这两个图像块：第一个图像块初始像素坐标为（0，0），宽为242，高为640，第二个图像块初始像素坐标为（238，0），宽为242，高为640。若将宽为
480、高为640的图像分成大小相等的四个图像块，则可以采用下列方式表示这四个图像块：
第一个图像块初始像素坐标为（0，0），宽为242，高为322；第二个图像块初始像素坐标为（238，0），宽为242，高为322；第三个图像块初始像素坐标为（0，318），宽为242，高为322；第四个图像块初始像素坐标为（238，318），宽为242，高为322。

[0111] 图11是依据本发明一实施例的兴趣点判断装置1100的示范性硬件结构示意图。兴趣点判断装置1100用于判断当前像素是否为当前像素所在的当前图像的兴趣点，其中，所述当前图像是通过使用第一滤波参数组对目标图像进行滤波处理而得到的。如图11所示，兴趣点判断装置1100包括存储器1102和处理器1104。

[0112] 存储器1102可以采用例如但不限于随机存取存储器（Random Access Memory，RAM）等。在本发明实施例提供的兴趣点判断装置1100中，存储器1102用于存储所述当前图像。

[0113] 处理器1104可以采用例如但不限于通用的中央处理器（Central Processing Unit，CPU），微处理器，应用专用集成电路（Application Specific Integrated Circuit，ASIC）等。在本发明实施例提供的兴趣点判断装置1100中，处理器1104用于执行如下操作：

[0114] 将当前像素的振幅与当前图像上所述当前像素所在的局部区域内其他像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，确定所述局部区域在所述目标图像上的对应区域，作为目标区域；

[0115] 使用第二滤波参数组对所述目标区域进行滤波处理，得到第二区域；

[0116] 将当前像素的振幅与所述第二区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，使用第三滤波参数组对所述目标区域进行滤波处理，得到第三区域；

[0117] 将当前像素的振幅与所述第三区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，判定当前像素为当前图像的兴趣点。

[0118] 如上文所述，在具体实现过程中，每一滤波参数组包括第一滤波参数和第二滤波参数，所述滤波处理包括：

[0119] 使用该滤波处理所使用的滤波参数组中的第一滤波参数对待处理图像进行第一滤波操作，得到第一滤波图像；

[0120] 使用该滤波处理所使用的滤波参数组中的第二滤波参数对第一滤波图像进行第二滤波操作，得到第二滤波图像。

[0121] 如上文所述，在具体实现过程中，所述第一滤波参数为高斯滤波参数，所述第二滤波参数为拉普拉斯滤波参数，所述第一滤波操作为高斯滤波操作，所述第二滤波操作为拉普拉斯滤波操作。

[0122] 如上文所述，在具体实现过程中，所述第一滤波参数组中的第一滤波参数为σ(N)，所述第二滤波参数组中的第一滤波参数为σ(N+1)，所述第三滤波参数组中的第一滤波参数为σ(N-1)；或者

[0123] 所述所述第一滤波参数组中的第一滤波参数为σ(N)，所述第二滤波参数组中的第一滤波参数为σ(N-1)，所述第三滤波参数组中的第一滤波参数为σ(N+1)。

[0124] 如上文所述，在具体实现过程中，可进行如下设置，σ(N)=kNσ，其中k和j为常数。

[0125] 如上文所述，在具体实现过程中，所述局部区域至少包括当前像素和与该当前像素相邻的8个像素。

[0126] 相关技术特征（例如极值、滤波参数组等）的更多细节已经在上文进行了详细的描述，因此此处不再赘述。

[0127] 不难理解，图11所示的兴趣点判断装置1100可用于实现图5所示的兴趣点判断方法500。然而，应注意，在图11所示的兴趣点判断装置1100也可用于实现图9所示的兴趣点判断方法900和图10所示的兴趣点判断方法1000。

[0128] 具体来说，在实现图9所示的兴趣点判断方法900时，图11所示的兴趣点判断装置1100用于判断当前像素是否为当前像素所在的当前图像的兴趣点，其中，所述当前图像是通过使用第一方框滤波参数对目标图像进行滤波处理再对滤波处理后的目标图像计算海森（Hessian）行列式响应而得到的，所述当前像素为所述当前图像上响应值为正的像素。

[0129] 在实现图9所示的兴趣点判断方法900时，存储器1102用于存储所述当前图像。

[0130] 在实现图9所示的兴趣点判断方法900时，处理器1104用于执行如下操作：

[0131] 将当前像素的振幅与当前图像上所述当前像素所在的局部区域内其他像素的振幅相比较，在比较结果显示当前像素的振幅为一极大值时，确定所述局部区域在所述目标图像上的对应区域，作为目标区域；

[0132] 使用第二方框滤波参数对所述目标区域进行滤波处理，再对滤波处理后的目标区域计算Hessian行列式响应，得到第二区域；

[0133] 将当前像素的振幅与所述第二区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极大值时，使用第三方框滤波参数对所述目标区域进行滤波处理，再对滤波处理后的目标区域计算Hessian行列式响应，得到第三区域；

[0134] 将当前像素的振幅与所述第三区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极大值时，判定当前像素为当前图像的兴趣点。

[0135] 相关技术特征（例如极值、方框滤波参数等）的更多细节已经在上文进行了详细的描述，因此此处不再赘述。

[0136] 在实现图10所示的兴趣点判断方法1000时，图11所示的兴趣点判断装置1100用于判断当前像素是否为当前像素所在的当前图像的兴趣点，其中，所述当前图像是通过使用第一滤波参数组对目标图像进行滤波处理而得到的，且与当前图像上所述当前像素所在的局部区域内其他像素的振幅相比，当前像素的振幅为一极值。

[0137] 在实现图10所示的兴趣点判断方法1000时，存储器1102用于存储所述当前图像。

[0138] 在实现图10所示的兴趣点判断方法1000时，处理器1104用于执行如下操作：

[0139] 确定所述局部区域在所述目标图像上的对应区域，作为目标区域。

[0140] 使用第二滤波参数组对所述目标区域进行滤波处理，得到第二区域。

[0141] 将当前像素的振幅与所述第二区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，使用第三滤波参数组对所述目标区域进行滤波处理，得到第三区域。

[0142] 将当前像素的振幅与所述第三区域内所有像素的振幅相比较，在比较结果显示当前像素的振幅为一极值时，判定当前像素为当前图像的兴趣点。

[0143] 相关技术特征（例如极值、滤波参数组等）的更多细节已经在上文进行了详细的描述，因此此处不再赘述。

[0144] 应注意，尽管图11所示的兴趣点判断装置1100仅仅示出了存储器1102和处理器1104，但是在具体实现过程中，本领域的技术人员应当明白，兴趣点判断装置1100还包含实现正常运行所必须的其他器件。同时，根据具体需要，本领域的技术人员应当明白，兴趣点判断装置1100还可包含实现其他附加功能的硬件器件。

[0145] 图12是依据本发明一实施例的兴趣点判断装置1200的示范性硬件结构示意图。兴趣点判断装置1200用于判断当前像素是否为当前像素所在的当前图像的兴趣点，其中，所述当前图像是通过使用第一滤波参数组对目标图像进行滤波处理而得到的。如图12所示，兴趣点判断装置1200包括存储器1202、处理器1204、输入/输出接口1206、通信接口1208和总线1210。

[0146] 存储器1202和处理器1204的功能和实现方式分别同图11所描述的兴趣点判断装置1100中的存储器1102和处理器1104。

[0147] 输入/输出接口1206用于接收输入的数据和信息，输出操作结果等数据。

[0148] 通信接口1208使用例如但不限于收发器一类的收发装置，来实现兴趣点判断装置1200与其他设备或通信网络之间的通信。

[0149] 总线1210可包括一通路，用于在兴趣点判断装置1200各个部件（例如处理器1202、存储器1204、输入/输出接口1206和通信接口1208）之间传送信息。

[0150] 图13是依据本发明一实施例的兴趣点判断装置1300的示范性逻辑结构示意图。兴趣点判断装置1300用于判断当前像素是否为当前像素所在的当前图像的兴趣点，其中，所述当前图像是通过使用第一滤波参数组对目标图像进行滤波处理而得到的。如图13所示，兴趣点判断装置1100包括主控制模块1302、比较模块1304和滤波处理模块1306。

[0151] 主控制模块1302用于调用比较模块1304将当前像素的振幅与当前图像上所述当前像素所在的局部区域内其他像素的振幅相比较，且主控制模块1302还用于在比较结果显示当前像素的振幅为一极值时，确定所述局部区域在所述目标图像上的对应区域，作为目标区域。

[0152] 主控制模块1302还用于调用滤波处理模块1306使用第二滤波参数组对所述目标区域进行滤波处理，得到第二区域。

[0153] 主控制模块1302还用于调用比较模块1304将当前像素的振幅与所述第二区域内所有像素的振幅相比较，且主控制模块1302还用于在比较结果显示当前像素的振幅为一极值时，调用滤波处理模块1306使用第三滤波参数组对所述目标区域进行滤波处理，得到第三区域；

[0154] 主控制模块1302还用于调用比较模块1304将当前像素的振幅与所述第三区域内所有像素的振幅相比较，且主控制模块1302还用于在比较结果显示当前像素的振幅为一极值时，判定当前像素为当前图像的兴趣点。

[0155] 如上文所述，在具体实现过程中，每一滤波参数组包括第一滤波参数和第二滤波参数，所述滤波处理包括：

[0156] 使用该滤波处理所使用的滤波参数组中的第一滤波参数对待处理图像进行第一滤波操作，得到第一滤波图像；

[0157] 使用该滤波处理所使用的滤波参数组中的第二滤波参数对第一滤波图像进行第二滤波操作，得到第二滤波图像。

[0158] 如上文所述，在具体实现过程中，所述第一滤波参数为高斯滤波参数，所述第二滤波参数为拉普拉斯滤波参数，所述第一滤波操作为高斯滤波操作，所述第二滤波操作为拉普拉斯滤波操作。

[0159] 如上文所述，在具体实现过程中，所述第一滤波参数组中的第一滤波参数为σ(N)，所述第二滤波参数组中的第一滤波参数为σ(N+1)，所述第三滤波参数组中的第一滤波参数为σ(N-1)；或者

[0160] 所述所述第一滤波参数组中的第一滤波参数为σ(N)，所述第二滤波参数组中的第一滤波参数为σ(N-1)，所述第三滤波参数组中的第一滤波参数为σ(N+1)。

[0161] 如上文所述，在具体实现过程中，可进行如下设置，σ(N)=kNσ，其中k和j为常数。

[0162] 如上文所述，在具体实现过程中，所述局部区域至少包括当前像素和与该当前像素相邻的8个像素。

[0163] 相关技术特征（例如极值、滤波参数组等）的更多细节已经在上文进行了详细的描述，因此此处不再赘述。

[0164] 不难理解，图13所示的兴趣点判断装置1300可用于实现图5所示的兴趣点判断方法500。然而，应注意，图13所示的兴趣点判断装置1300还可用于实现图10所示的兴趣点判断方法1000。

[0165] 具体来说，在实现图10所示的兴趣点判断方法1000时，图13所示的兴趣点判断装置1300用于判断当前像素是否为当前像素所在的当前图像的兴趣点，其中，所述当前图像是通过使用第一滤波参数组对目标图像进行滤波处理而得到的，且与当前图像上所述当前像素所在的局部区域内其他像素的振幅相比，当前像素的振幅为一极值。

[0166] 在实现图10所示的兴趣点判断方法1000时，主控制模块1302用于确定所述局部区域在所述目标图像上的对应区域，作为目标区域。

[0167] 主控制模块1302还用于调用滤波处理模块1306使用第二滤波参数组对所述目标区域进行滤波处理，得到第二区域。

[0168] 主控制模块1302还用于调用比较模块1304将当前像素的振幅与所述第二区域内所有像素的振幅相比较，主控制模块1302还用于在比较结果显示当前像素的振幅为一极值时，调用滤波处理模块1306使用第三滤波参数组对所述目标区域进行滤波处理，得到第三区域。

[0169] 主控制模块1302还用于调用比较模块1304将当前像素的振幅与所述第三区域内所有像素的振幅相比较，主控制模块1302还用于在比较结果显示当前像素的振幅为一极值时，判定当前像素为当前图像的兴趣点。

[0170] 有关第一滤波参数组、第二滤波参数组、第三滤波参数组、极值、局部区域、滤波处理、对应区域等技术特征的内容已经在前文进行了详细的描述，因此此处不再赘述。

[0171] 图14是依据本发明一实施例的兴趣点判断装置1400的示范性逻辑结构示意图。兴趣点判断装置1400用于判断当前像素是否为当前像素所在的当前图像的兴趣点，其中，所述当前图像是通过使用第一方框滤波参数对目标图像进行滤波处理再对滤波处理后的目标图像计算海森（Hessian）行列式响应而得到的，所述当前像素为所述当前图像上响应值为正的像素。如图14所示，兴趣点判断装置1400包括主控制模块1402、比较模块1404、滤波处理模块1406和计算模块1408。

[0172] 主控制模块1402用于调用比较模块1404将当前像素的振幅与当前图像上所述当前像素所在的局部区域内其他像素的振幅相比较，主控制模块1402还用于在比较结果显示当前像素的振幅为一极大值时，确定所述局部区域在所述目标图像上的对应区域，作为目标区域。

[0173] 主控制模块1402还用于调用滤波处理模块1406使用第二方框滤波参数对所述目标区域进行滤波处理，再调用计算模块1408对滤波处理后的目标区域计算Hessian行列式响应，得到第二区域；

[0174] 主控制模块1402还用于调用比较模块1404将当前像素的振幅与所述第二区域内所有像素的振幅相比较，主控制模块1402还用于在比较结果显示当前像素的振幅为一极大值时，调用滤波处理模块1406使用第三方框滤波参数对所述目标区域进行滤波处理，再调用计算模块1408对滤波处理后的目标区域计算Hessian行列式响应，得到第三区域；

[0175] 主控制模块1402还用于调用比较模块1404将当前像素的振幅与所述第三区域内所有像素的振幅相比较，主控制模块1402还用于在比较结果显示当前像素的振幅为一极大值时，判定当前像素为当前图像的兴趣点。

[0176] 在具体实现过程中，第一方框滤波参数、第二方框滤波参数和第三方框滤波参数可对应不同大小的滤波矩阵，且第二区域为局部区域的上层区域或者下层区域，第三区域为目标区域的下层区域或者上层区域。

[0177] 不难理解，图14所示的兴趣点判断装置1400可用于实现图9所示的兴趣点判断方法900。

[0178] 本领域普通技术人员可知，上述方法中的全部或部分步骤可以通过程序指令相关的硬件完成，该程序可以存储于一计算机可读存储介质中，该计算机可读存储介质如ROM、RAM和光盘等。

[0179] 综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。