一种兴趣点判断方法和兴趣点判断装置制造方法及图纸

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

【技术实现步骤摘要】
【国外来华专利技术】一种兴趣点判断方法和兴趣点判断装置
本专利技术涉及兴趣点检测技术，尤其涉及一种兴趣点判断方法和兴趣点判断装置。
技术介绍
图像特征提取是图像识别领域的关键技术之一，该技术的核心在于兴趣点（InterestPoint）的检测。图1是现有兴趣点检测方法100的示范性流程图。步骤102，建立原始图像的LoG（LaplacianofGaussian，高斯拉普拉斯）滤波图像金字塔（ImagePyramid）。图2是现有LoG滤波图像金字塔生成方法200的示范性流程图。步骤202，对原始图像进行连续的下采样（DownSample），得到多张目标图像。具体来说，首先，对原始图像进行下采样，生成目标图像1。其次，对目标图像1进行下采样，生成目标图像2。再次，对目标图像2进行下采样，生成目标图像3。上述过程持续进行，直到生成目标图像M。其中，原始图像可以视为目标图像0。在具体实现过程中，上述下采样，是指对所针对的图像按照长宽比不变进行缩小。具体来说，可以使用近邻采样法、双线性插值法等常用的图像下采样方法。经过下采样，目标图像M的大小可以为目标图像M-1的例如但不限于1/2。步骤204，对每张目标图像进行多次LoG滤波，生成该目标图像的多张LoG滤波图像。具体来说，在对目标图像进行LoG滤波过程中，首先对目标图像进行高斯滤波，生成高斯滤波图像。其次，对该高斯滤波图像进行拉普拉斯滤波，生成LoG滤波图像。在每次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滤波图像。经过上述步骤202和204，便可生成LoG滤波图像金字塔。不难发现，LoG滤波图像金字塔包括连续的多组图像，每组图像包括连续的多张LoG滤波图像，且每组图像为前组图像的下采样图像。在具体实现过程中，每组图像中LoG滤波图像的数量可根据具体需要进行设置。通常情况下，每组图像至少包含三张LoG滤波图像。应注意，在具体实现过程中，上述步骤202和204也可交叉进行，即每生成一张目标图像，就对该目标图像进行多次LoG滤波，生成该目标图像的多张LoG滤波图像。此外，在具体实现过程中，还可采用下面描述的另外一种方法来生成LoG滤波图像金字塔。首先对原始图像进行多次LoG滤波，从而为原始图像生成一组LoG滤波图像（该组LoG滤波图像包含原始图像的多张LoG滤波图像）。此后，对原始图像的这一组LoG滤波图像中的每张LoG滤波图像分别进行下采样，从而生成另一组LoG滤波图像。此后，对上述另一组LoG滤波图像中的每张LoG滤波图像分别进行下采样，生成再一组LoG滤波图像。上述过程持续进行，直到生成M组LoG滤波图像。上述顺序生成的M组LoG滤波图像便可组成LoG滤波图像金字塔。图3是现有LoG滤波图像金字塔生成过程的示范性示意图。如图3所示，原始图像经过下采样生成目标图像1，目标图像1经过下采样生成目标图像2，其中，目标图像1是原始图像的1/2，目标图像2是目标图像1的1/2。每张目标图像（包括原始图像）经过三次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的下层图像。经过上述处理，将生成自下而上的三组图像，第一组图像包括对原始图像进行三次LoG滤波而生成的三张LoG滤波图像，第二组图像包括对目标图像1进行三次LoG滤波而生成的三张LoG滤波图像，第三组图像包括对目标图像2进行三次LoG滤波而生成的三张LoG滤波图像。三组图像构成LoG滤波图像金字塔308。在具体实现过程中，下采样的次数及LoG滤波图像的数量等参数可根据具体需要进行设置。下面继续介绍方法100中的其他步骤。在执行完方法100中的步骤102之后，在步骤104，确定每张LoG滤波图像的兴趣点。图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滤波图像兴趣点的判断过程。具体来说，在判断像素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和下本文档来自技高网...

【技术保护点】
PCT国内申请，权利要求书已公开。

【技术特征摘要】
【国外来华专利技术】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.一种兴趣点判断装置，用于判断...

【专利技术属性】
技术研发人员：周强，刘峥，许国军，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44