一种基于场景的智能引导搜索系统的制作方法
【专利摘要】本发明公开了一种基于场景的智能引导搜索系统，包括图像预处理模块、图像极值点检测模块、图像特征点定位模块、主方向确定模块、和特征提取模块和场景判定模块，其中所述图像特征点定位模块通过剔除所述各极值点中对噪声敏感的低对比度点以及不稳定的边缘点来确定作为特征点的极值点，所述主方向确定模块用于将关于所述特征点的梯度方向直方图中的任意相邻两个峰值连线以形成多个子线段，并将具有相近斜率且相邻的子线段在长度方向上进行合并形成一条线段后将多条线段中的最优线段的方向作为特征点的主方向。本发明具有场景识别精度高、速度快的优点。
【专利说明】
一种基于场景的智能引导搜索系统
技术领域
[0001] 本发明涉及搜索领域，具体涉及一种基于场景的智能引导搜索系统。
【背景技术】
[0002] 目前的搜索仅停留在基于文字的基础上，如何通过场景来引导完成搜索是人类一 直在研究探索的。此外，为了对大量的图像数据进行处理，需要提高分析处理效率和精度。
【发明内容】
[0003] 针对上述问题，本发明提供一种基于场景的智能引导搜索系统。
[0004] 本发明的目的采用以下技术方案来实现：
[0005] 提供了 一种基于场景的智能引导搜索系统，包括：
[0006] (1)图像预处理模块，其包括用于将彩色图像转化为灰度图像的图像转换子模块 和用于对所述灰度图像进行滤波的图像滤波子模块，所述图像转换子模块的图像灰度转换 公式为：
[0008]其中，1?(1，7)、6(1，7)、8(1，7)分别代表像素点(1，7)处的红绿蓝强度值，1(1，7)代 表像素点(x，y)处的灰度值；
[0009] (2)图像极值点检测模块，其通过由高斯差分算子与图像进行卷积建立成的图像 的高斯差分尺度空间来检测各极值点的位置，当采样点相对于与它同尺度的8个相邻点和 上下相邻尺度对应的18个点的值皆大时，所述采样点为极大值点，当采样点相对于与它同 尺度的8个相邻点和上下相邻尺度对应的18个点的值皆小时，所述采样点为极小值点，所述 高斯差分尺度空间的简化计算公式为：
[0010] D(x,y,〇) = (G(x,k〇)-G(x,〇))*I,(x,y) + (G(y,k〇)-G(y,〇))*I,(x,y)
[0011] 此处
[0013] 其中，D(x，y，〇)表示高斯差分尺度空间函数，I'（x，y)为由图像转化子模块输出的 图像函数，*表示卷积运算，〇表示尺度空间因子，6(1， 〇)、6(7,〇)为定义的尺度可变的高斯 函数，k为不变倍增因子；
[0014] (3)图像特征点定位模块，其通过剔除所述各极值点中对噪声敏感的低对比度点 以及不稳定的边缘点来确定作为特征点的极值点，包括依次连接的用于极值点精确定位的 第一定位子模块、用于去除低对比度点的第二定位子模块和用于去除不稳定边缘点的第三 定位子模块，其中：
[0015] a、所述第一定位子模块通过对所述高斯差分尺度空间函数进行二次泰勒展开并 求导得到极值点的精确位置，极值点的尺度空间函数为：
[0017] 其中，1)^>表示极值点的尺度空间函数，D(x，y，〇)T为相对于极值点的偏移量，i 表示极值点的精确位置；
[0018] b、所述第二定位子模块对由图像转换子模快输出的图像依次进行灰度增强、归一 化处理后剔除所述低对比度点，增强后的灰度值为：
[0022]所述低对比度点的判定公式为：
[0023] D(X)<Tl, e [0.01,().06]
[0024] 其中，I"（x，y)表示灰度值增强后的图像函数，为包含局部信息的校正系 数，M为像素的最大灰度值，所述最大灰度值M=255，mH为图像中灰度值高于128的所有像素 的均值，mL是灰度值低于128的所有像素的均值，!Kx，y)为由图像滤波子模块处理后的图 像，1^为设定的阈值；
[0025] c、所述第三定位子模块通过计算极值点的位置尺度为2X2的Hessian矩阵H得到 该极值点的主曲率，并通过剔除主曲率比值大于设定的阈值T2的极值点来剔除所述不稳定 边缘点，其中阈值T 2的取值范围为[10，15 ]，所述主曲率比值通过比较矩阵H的特征值之间 的比值来确定；
[0026]优选地，所述基于场景的智能引导搜索系统，还包括：
[0027] (1)主方向确定模块，包括依次连接的连线子模块、合并子模块和处理子模块，所 述连线在模块用于将关于所述特征点的梯度方向直方图中的任意相邻两个峰值连线以形 成多个子线段，所述合并子模块用于将具有相近斜率且相邻的子线段在长度方向上进行合 并形成一条线段，所述处理子模块用于将多条线段中的最优线段的方向作为特征点的主方 向，所述最优线段的判定公式为：
[0029] 其中，LY表示最优线段，&_为平均梯度值为奮《_的线段，为所述多条线段中第n 条线段的平均梯度值，gk为所述第n条线段中的第k条子线段，L"为所述多条线段中线段长度 大于平均线段长度的线段集合；
[0030] (2)特征提取模块，其根据所述主方向来旋转特征点的邻域，并根据旋转后的邻域 对所述特征点进行描述，从而生成所述特征点的描述符；
[0031] (3)场景判定模块，采用提取的特征与数据库中的场景特征进行对比，完成场景判 定，进而引导搜索。
[0032]进一步地，所述具有相近斜率的子线段为斜率差小于预设阈值T3的子线段，所述 阈值T3的取值范围为(0,0.1]。
[0033]本发明的有益效果为：
[0034] 1、设置的图像预处理模块考虑了视觉习惯以及人眼对不同色彩的感知度同色彩 强度的非线性关系，能够更为准确的描述图像；
[0035] 2、提出了高斯差分尺度空间的简化计算公式，减少了运算量，提高了运算速度，进 而提高了图像分析的速度；
[0036] 3、设置的图像特征点定位模块对极值点进行低对比度点和不稳定边缘点的去除， 保证特征点的有效性，其中对图像的灰度值进行增强，能够大大增加图像的稳定性，更为精 确的对低对比度点进行去除，进而提高图像分析的准确度；
[0037] 4、设置主方向确定模块，提出了最优线段的判定公式，以特征点梯度方向直方图 中的任意相邻两个峰值连线形成的线段中的最优线段的方向作为特征点的主方向，线段相 对于点更加稳定，使得图像对应的特征点的描述符具有可重复性，提高了特征描述符的准 确性，进而能够更加快速、准确的对图像场景进行识别检测，实现引导搜索，具有很高的鲁 棒性。
【附图说明】
[0038]利用附图对本发明作进一步说明，但附图中的实施例不构成对本发明的任何限 制，对于本领域的普通技术人员，在不付出创造性劳动的前提下，还可以根据以下附图获得 其它的附图。
[0039] 图1是本发明各模块的连接示意图。
【具体实施方式】
[0040] 结合以下实施例对本发明作进一步描述。
[0041 ] 实施例1
[0042]参见图1，本实施例基于场景的智能引导搜索系统，包括：
[0043] (1)图像预处理模块，其包括用于将彩色图像转化为灰度图像的图像转换子模块 和用于对所述灰度图像进行滤波的图像滤波子模块，所述图像转换子模块的图像灰度转换 公式为：
[0045]其中，1?(1，7)、6(1，7)、8(1，7)分别代表像素点(1，7)处的红绿蓝强度值，1(1，7)代 表像素点(x，y)处的灰度值；
[0046] (2)图像极值点检测模块，其通过由高斯差分算子与图像进行卷积建立成的图像 的高斯差分尺度空间来检测各极值点的位置，当采样点相对于与它同尺度的8个相邻点和 上下相邻尺度对应的18个点的值皆大时，所述采样点为极大值点，当采样点相对于与它同 尺度的8个相邻点和上下相邻尺度对应的18个点的值皆小时，所述采样点为极小值点，所述 高斯差分尺度空间的简化计算公式为：
[0047] D(x,y,〇) = (G(x,k〇)-G(x,〇))*I,(x,y) + (G(y,k〇)-G(y,〇))*I,(x,y)
[0048] 此处
[0050] 其中，D(x，y，〇)表示高斯差分尺度空间函数，I'（x，y)为由图像转化子模块输出的 图像函数，*表示卷积运算，〇表示尺度空间因子，6(1， 〇)、6(7,〇)为定义的尺度可变的高斯 函数，k为不变倍增因子；
[0051] (3)图像特征点定位模块，其通过剔除所述各极值点中对噪声敏感的低对比度点 以及不稳定的边缘点来确定作为特征点的极值点，包括依次连接的用于极值点精确定位的 第一定位子模块、用于去除低对比度点的第二定位子模块和用于去除不稳定边缘点的第三 定位子模块，其中：
[0052] a、所述第一定位子模块通过对所述高斯差分尺度空间函数进行二次泰勒展开并 求导得到极值点的精确位置，极值点的尺度空间函数为：
[0054] 其中，表示极值点的尺度空间函数，D(x，y，〇)T为相对于极值点的偏移量，1 表示极值点的精确位置；
[0055] b、所述第二定位子模块对由图像转换子模快输出的图像依次进行灰度增强、归一 化处理后剔除所述低对比度点，增强后的灰度值为：
[0059]所述低对比度点的判定公式为：
[0060] D(X)<7\, 7； e [0.01,0.06]
[0061] 其中，I"（x，y)表示灰度值增强后的图像函数，炉(x,j)为包含局部信息的校正系 数，M为像素的最大灰度值，所述最大灰度值M=255，m H为图像中灰度值高于128的所有像素 的均值，mL是灰度值低于128的所有像素的均值，!Kx，y)为由图像滤波子模块处理后的图 像，1^为设定的阈值；
[0062] c、所述第三定位子模块通过计算极值点的位置尺度为2X2的Hessian矩阵H得到 该极值点的主曲率，并通过剔除主曲率比值大于设定的阈值T2的极值点来剔除所述不稳定 边缘点，其中阈值T 2的取值范围为[10，15 ]，所述主曲率比值通过比较矩阵H的特征值之间 的比值来确定；
[0063]优选地，所述基于场景的智能引导搜索系统，还包括：
[0064] (1)主方向确定模块，包括依次连接的连线子模块、合并子模块和处理子模块，所 述连线在模块用于将关于所述特征点的梯度方向直方图中的任意相邻两个峰值连线以形 成多个子线段，所述合并子模块用于将具有相近斜率且相邻的子线段在长度方向上进行合 并形成一条线段，所述处理子模块用于将多条线段中的最优线段的方向作为特征点的主方 向，所述最优线段的判定公式为：
[0066] 其中，LY表示最优线段，；_为平均梯度值为容_的线段，为所述多条线段中第n 条线段的平均梯度值，gk为所述第n条线段中的第k条子线段，L"为所述多条线段中线段长度 大于平均线段长度的线段集合；
[0067] (2)特征提取模块，其根据所述主方向来旋转特征点的邻域，并根据旋转后的邻域 对所述特征点进行描述，从而生成所述特征点的描述符；
[0068] (3)场景判定模块，采用提取的特征与数据库中的场景特征进行对比，完成场景判 定，进而引导搜索。
[0069] 进一步地，所述具有相近斜率的子线段为斜率差小于预设阈值T3的子线段，所述 阈值T3的取值范围为(0,0.1]。
[0070] 本实施例设置的图像预处理模块考虑了视觉习惯以及人眼对不同色彩的感知度 同色彩强度的非线性关系，能够更为准确的描述图像;提出了高斯差分尺度空间的简化计 算公式，减少了运算量，提高了运算速度，进而提高了图像分析的速度;设置的图像特征点 定位模块对极值点进行低对比度点和不稳定边缘点的去除，保证特征点的有效性，其中对 图像的灰度值进行增强，能够大大增加图像的稳定性，更为精确的对低对比度点进行去除， 进而提高图像分析的准确度;设置主方向确定模块，提出了最优线段的判定公式，以特征点 梯度方向直方图中的任意相邻两个峰值连线形成的线段中的最优线段的方向作为特征点 的主方向，线段相对于点更加稳定，使得图像对应的特征点的描述符具有可重复性，提高了 特征描述符的准确性，进而能够更加快速、准确的对图像场景进行识别检测，实现引导搜 索，具有很高的鲁棒性;本实施例取阈值!^ = 0.01，T2 = 10，T3 = 0.1，搜索的精度提高了2 %， 速度提高了1 %。
[0071] 实施例2
[0072] 参见图1，本实施例基于场景的智能引导搜索系统，包括：：
[0073] (1)图像预处理模块，其包括用于将彩色图像转化为灰度图像的图像转换子模块 和用于对所述灰度图像进行滤波的图像滤波子模块，所述图像转换子模块的图像灰度转换 公式为：
[00"75]其中，1?(1，7)、6(1，7)、8(1，7)分别代表像素点(1，7)处的红绿蓝强度值，1(1，7)代 表像素点(x，y)处的灰度值；
[0076] (2)图像极值点检测模块，其通过由高斯差分算子与图像进行卷积建立成的图像 的高斯差分尺度空间来检测各极值点的位置，当采样点相对于与它同尺度的8个相邻点和 上下相邻尺度对应的18个点的值皆大时，所述采样点为极大值点，当采样点相对于与它同 尺度的8个相邻点和上下相邻尺度对应的18个点的值皆小时，所述采样点为极小值点，所述 高斯差分尺度空间的简化计算公式为：
[0077] D(x，y，〇) = (G(x，k〇)-G(x，〇))*I'（x，y) + (G(y，k〇)-G(y，〇))*r(x，y)
[0078] 此处
[0080]其中，D(x，y，〇)表示高斯差分尺度空间函数，I'（x，y)为由图像转化子模块输出的 图像函数，*表示卷积运算，〇表示尺度空间因子，6(1，〇)、6(7,〇)为定义的尺度可变的高斯 函数，k为不变倍增因子；
[0081] (3)图像特征点定位模块，其通过剔除所述各极值点中对噪声敏感的低对比度点 以及不稳定的边缘点来确定作为特征点的极值点，包括依次连接的用于极值点精确定位的 第一定位子模块、用于去除低对比度点的第二定位子模块和用于去除不稳定边缘点的第三 定位子模块，其中：
[0082] a、所述第一定位子模块通过对所述高斯差分尺度空间函数进行二次泰勒展开并 求导得到极值点的精确位置，极值点的尺度空间函数为：
[0084] 其中，表示极值点的尺度空间函数，D(x，y，〇)T为相对于极值点的偏移量，x 表示极值点的精确位置；
[0085] b、所述第二定位子模块对由图像转换子模快输出的图像依次进行灰度增强、归一 化处理后剔除所述低对比度点，增强后的灰度值为：
[0089]所述低对比度点的判定公式为：
[0090] D(X)<Tr 7； g [().() 1,0.06]
[0091] 其中，I"（x，y)表示灰度值增强后的图像函数，軻为包含局部信息的校正系 数，M为像素的最大灰度值，所述最大灰度值M=255，mH为图像中灰度值高于128的所有像素 的均值，mL是灰度值低于128的所有像素的均值，!Kx，y)为由图像滤波子模块处理后的图 像，1^为设定的阈值；
[0092] c、所述第三定位子模块通过计算极值点的位置尺度为2X2的Hessian矩阵H得到 该极值点的主曲率，并通过剔除主曲率比值大于设定的阈值T2的极值点来剔除所述不稳定 边缘点，其中阈值T 2的取值范围为[10，15 ]，所述主曲率比值通过比较矩阵H的特征值之间 的比值来确定；
[0093]优选地，所述基于场景的智能引导搜索系统，还包括：
[0094] (1)主方向确定模块，包括依次连接的连线子模块、合并子模块和处理子模块，所 述连线在模块用于将关于所述特征点的梯度方向直方图中的任意相邻两个峰值连线以形 成多个子线段，所述合并子模块用于将具有相近斜率且相邻的子线段在长度方向上进行合 并形成一条线段，所述处理子模块用于将多条线段中的最优线段的方向作为特征点的主方 向，所述最优线段的判定公式为：
[0096]其中，LY表示最优线段，％_为平均梯度值为麥_的线段，元为所述多条线段中第n 条线段的平均梯度值，gk为所述第n条线段中的第k条子线段，L"为所述多条线段中线段长度 大于平均线段长度的线段集合；
[0097] (2)特征提取模块，其根据所述主方向来旋转特征点的邻域，并根据旋转后的邻域 对所述特征点进行描述，从而生成所述特征点的描述符；
[0098] (3)场景判定模块，采用提取的特征与数据库中的场景特征进行对比，完成场景判 定，进而引导搜索。
[0099] 进一步地，所述具有相近斜率的子线段为斜率差小于预设阈值T3的子线段，所述 阈值T3的取值范围为(0,0.1]。
[0100] 本实施例设置的图像预处理模块考虑了视觉习惯以及人眼对不同色彩的感知度 同色彩强度的非线性关系，能够更为准确的描述图像;提出了高斯差分尺度空间的简化计 算公式，减少了运算量，提高了运算速度，进而提高了图像分析的速度;设置的图像特征点 定位模块对极值点进行低对比度点和不稳定边缘点的去除，保证特征点的有效性，其中对 图像的灰度值进行增强，能够大大增加图像的稳定性，更为精确的对低对比度点进行去除， 进而提高图像分析的准确度;设置主方向确定模块，提出了最优线段的判定公式，以特征点 梯度方向直方图中的任意相邻两个峰值连线形成的线段中的最优线段的方向作为特征点 的主方向，线段相对于点更加稳定，使得图像对应的特征点的描述符具有可重复性，提高了 特征描述符的准确性，进而能够更加快速、准确的对图像场景进行识别检测，实现引导搜 索，具有很高的鲁棒性;本实施例取阈值1' 1 = 0.02，T2 = 11，T3 = 0.08，搜索的精度提高了 1%，速度提高了1.5%。
[0101] 实施例3
[0102] 参见图1，本实施例基于场景的智能引导搜索系统，包括：：
[0103] (1)图像预处理模块，其包括用于将彩色图像转化为灰度图像的图像转换子模块 和用于对所述灰度图像进行滤波的图像滤波子模块，所述图像转换子模块的图像灰度转换 公式为：
[0105]其中，1?(1，7)、6(1，7)、8(1，7)分别代表像素点(1，7)处的红绿蓝强度值，1(1，7)代 表像素点(x，y)处的灰度值；
[0106] (2)图像极值点检测模块，其通过由高斯差分算子与图像进行卷积建立成的图像 的高斯差分尺度空间来检测各极值点的位置，当采样点相对于与它同尺度的8个相邻点和 上下相邻尺度对应的18个点的值皆大时，所述采样点为极大值点，当采样点相对于与它同 尺度的8个相邻点和上下相邻尺度对应的18个点的值皆小时，所述采样点为极小值点，所述 高斯差分尺度空间的简化计算公式为：
[0107] D(x,y,〇) = (G(x,k〇)-G(x,〇))*I,(x,y) + (G(y,k〇)-G(y,〇))*I,(x,y)
[0108] 此处
[0110] 其中，D(x，y，〇)表示高斯差分尺度空间函数，I'（x，y)为由图像转化子模块输出的 图像函数，*表示卷积运算，〇表示尺度空间因子，6(1， 〇)、6(7,〇)为定义的尺度可变的高斯 函数，k为不变倍增因子；
[0111] (3)图像特征点定位模块，其通过剔除所述各极值点中对噪声敏感的低对比度点 以及不稳定的边缘点来确定作为特征点的极值点，包括依次连接的用于极值点精确定位的 第一定位子模块、用于去除低对比度点的第二定位子模块和用于去除不稳定边缘点的第三 定位子模块，其中：
[0112] a、所述第一定位子模块通过对所述高斯差分尺度空间函数进行二次泰勒展开并 求导得到极值点的精确位置，极值点的尺度空间函数为：
[0114]其中，Dlil表示极值点的尺度空间函数，D(x，y，〇)T为相对于极值点的偏移量，i 表示极值点的精确位置；
[0115] b、所述第二定位子模块对由图像转换子模快输出的图像依次进行灰度增强、归一 化处理后剔除所述低对比度点，增强后的灰度值为：
[0119] 所述低对比度点的判定公式为：
[0120] D(X)<Tr 7； e [0.01,0.06]
[0121] 其中，I"（x，y)表示灰度值增强后的图像函数，为包含局部信息的校正系 数，M为像素的最大灰度值，所述最大灰度值M=255，mH为图像中灰度值高于128的所有像素 的均值，mL是灰度值低于128的所有像素的均值，!Kx，y)为由图像滤波子模块处理后的图 像，1^为设定的阈值；
[0122] c、所述第三定位子模块通过计算极值点的位置尺度为2X2的Hessian矩阵H得到 该极值点的主曲率，并通过剔除主曲率比值大于设定的阈值T 2的极值点来剔除所述不稳定 边缘点，其中阈值T2的取值范围为[10，15 ]，所述主曲率比值通过比较矩阵H的特征值之间 的比值来确定；
[0123] 优选地，所述基于场景的智能引导搜索系统，还包括：
[0124] (1)主方向确定模块，包括依次连接的连线子模块、合并子模块和处理子模块，所 述连线在模块用于将关于所述特征点的梯度方向直方图中的任意相邻两个峰值连线以形 成多个子线段，所述合并子模块用于将具有相近斜率且相邻的子线段在长度方向上进行合 并形成一条线段，所述处理子模块用于将多条线段中的最优线段的方向作为特征点的主方 向，所述最优线段的判定公式为：
[0126] 其中，LY表示最优线段，为平均梯度值为系_的线段，知,为所述多条线段中第n 条线段的平均梯度值，gk为所述第n条线段中的第k条子线段，L"为所述多条线段中线段长度 大于平均线段长度的线段集合；
[0127] (2)特征提取模块，其根据所述主方向来旋转特征点的邻域，并根据旋转后的邻域 对所述特征点进行描述，从而生成所述特征点的描述符；
[0128] (3)场景判定模块，采用提取的特征与数据库中的场景特征进行对比，完成场景判 定，进而引导搜索。
[0129] 进一步地，所述具有相近斜率的子线段为斜率差小于预设阈值T3的子线段，所述 阈值T3的取值范围为(0,0.1]。
[0130]本实施例设置的图像预处理模块考虑了视觉习惯以及人眼对不同色彩的感知度 同色彩强度的非线性关系，能够更为准确的描述图像;提出了高斯差分尺度空间的简化计 算公式，减少了运算量，提高了运算速度，进而提高了图像分析的速度;设置的图像特征点 定位模块对极值点进行低对比度点和不稳定边缘点的去除，保证特征点的有效性，其中对 图像的灰度值进行增强，能够大大增加图像的稳定性，更为精确的对低对比度点进行去除， 进而提高图像分析的准确度;设置主方向确定模块，提出了最优线段的判定公式，以特征点 梯度方向直方图中的任意相邻两个峰值连线形成的线段中的最优线段的方向作为特征点 的主方向，线段相对于点更加稳定，使得图像对应的特征点的描述符具有可重复性，提高了 特征描述符的准确性，进而能够更加快速、准确的对图像场景进行识别检测，实现引导搜 索，具有很高的鲁棒性;本实施例取阈值1' 1 = 0.03, T2 = 12, T3 = 0.06,搜索的精度提高了 2.5%，速度提高了3%。
[0131] 实施例4
[0132] 参见图1，本实施例基于场景的智能引导搜索系统，包括：：
[0133] (1)图像预处理模块，其包括用于将彩色图像转化为灰度图像的图像转换子模块 和用于对所述灰度图像进行滤波的图像滤波子模块，所述图像转换子模块的图像灰度转换 公式为：
[0135]其中，1?(1，7)、6(1，7)、8(1，7)分别代表像素点(1，7)处的红绿蓝强度值，1(1，7)代 表像素点(x，y)处的灰度值；
[0136] (2)图像极值点检测模块，其通过由高斯差分算子与图像进行卷积建立成的图像 的高斯差分尺度空间来检测各极值点的位置，当采样点相对于与它同尺度的8个相邻点和 上下相邻尺度对应的18个点的值皆大时，所述采样点为极大值点，当采样点相对于与它同 尺度的8个相邻点和上下相邻尺度对应的18个点的值皆小时，所述采样点为极小值点，所述 高斯差分尺度空间的简化计算公式为：
[0137] D(x，y，〇) = (G(x，k〇)_G(x，〇))*r (x，y) + (G(y，k〇)_G(y，〇))*r (x，y)
[0138] 此处
[0140] 其中，D(x，y，〇)表示高斯差分尺度空间函数，I'（x，y)为由图像转化子模块输出的 图像函数，*表示卷积运算，〇表示尺度空间因子，6(1， 〇)、6(7,〇)为定义的尺度可变的高斯 函数，k为不变倍增因子；
[0141] (3)图像特征点定位模块，其通过剔除所述各极值点中对噪声敏感的低对比度点 以及不稳定的边缘点来确定作为特征点的极值点，包括依次连接的用于极值点精确定位的 第一定位子模块、用于去除低对比度点的第二定位子模块和用于去除不稳定边缘点的第三 定位子模块，其中：
[0142] a、所述第一定位子模块通过对所述高斯差分尺度空间函数进行二次泰勒展开并 求导得到极值点的精确位置，极值点的尺度空间函数为：
[0144] 其中，表示极值点的尺度空间函数，D(x，y，〇)T为相对于极值点的偏移量，i 表示极值点的精确位置；
[0145] b、所述第二定位子模块对由图像转换子模快输出的图像依次进行灰度增强、归一 化处理后剔除所述低对比度点，增强后的灰度值为：
[0149] 所述低对比度点的判定公式为：
[0150] I)(,V)< 7；, 7； e [0.01,0.06]
[0151] 其中，I"（x，y)表示灰度值增强后的图像函数，舛为包含局部信息的校正系 数，M为像素的最大灰度值，所述最大灰度值M=255，m H为图像中灰度值高于128的所有像素 的均值，mL是灰度值低于128的所有像素的均值，!Kx，y)为由图像滤波子模块处理后的图 像，1^为设定的阈值；
[0152] c、所述第三定位子模块通过计算极值点的位置尺度为2X2的Hessian矩阵H得到 该极值点的主曲率，并通过剔除主曲率比值大于设定的阈值T2的极值点来剔除所述不稳定 边缘点，其中阈值T 2的取值范围为[10，15 ]，所述主曲率比值通过比较矩阵H的特征值之间 的比值来确定；
[0153]优选地，所述基于场景的智能引导搜索系统，还包括：
[0154] (1)主方向确定模块，包括依次连接的连线子模块、合并子模块和处理子模块，所 述连线在模块用于将关于所述特征点的梯度方向直方图中的任意相邻两个峰值连线以形 成多个子线段，所述合并子模块用于将具有相近斜率且相邻的子线段在长度方向上进行合 并形成一条线段，所述处理子模块用于将多条线段中的最优线段的方向作为特征点的主方 向，所述最优线段的判定公式为：
[0156] 其中，LY表示最优线段，；_为平均梯度值为穿^^的线段，I,,为所述多条线段中第n 条线段的平均梯度值，gk为所述第n条线段中的第k条子线段，Lv为所述多条线段中线段长度 大于平均线段长度的线段集合；
[0157] (2)特征提取模块，其根据所述主方向来旋转特征点的邻域，并根据旋转后的邻域 对所述特征点进行描述，从而生成所述特征点的描述符；
[0158] (3)场景判定模块，采用提取的特征与数据库中的场景特征进行对比，完成场景判 定，进而引导搜索。
[0159]进一步地，所述具有相近斜率的子线段为斜率差小于预设阈值T3的子线段，所述 阈值T3的取值范围为(0,0.1]。
[0160]本实施例设置的图像预处理模块考虑了视觉习惯以及人眼对不同色彩的感知度 同色彩强度的非线性关系，能够更为准确的描述图像;提出了高斯差分尺度空间的简化计 算公式，减少了运算量，提高了运算速度，进而提高了图像分析的速度;设置的图像特征点 定位模块对极值点进行低对比度点和不稳定边缘点的去除，保证特征点的有效性，其中对 图像的灰度值进行增强，能够大大增加图像的稳定性，更为精确的对低对比度点进行去除， 进而提高图像分析的准确度;设置主方向确定模块，提出了最优线段的判定公式，以特征点 梯度方向直方图中的任意相邻两个峰值连线形成的线段中的最优线段的方向作为特征点 的主方向，线段相对于点更加稳定，使得图像对应的特征点的描述符具有可重复性，提高了 特征描述符的准确性，进而能够更加快速、准确的对图像场景进行识别检测，实现引导搜 索，具有很高的鲁棒性;本实施例取阈值1' 1 = 0.04, T2 = 13, T3 = 0.04,搜索的精度提高了 1.5%，速度提高了2%。
[0161] 实施例5
[0162] 参见图1，本实施例基于场景的智能引导搜索系统，包括：：
[0163] (1)图像预处理模块，其包括用于将彩色图像转化为灰度图像的图像转换子模块 和用于对所述灰度图像进行滤波的图像滤波子模块，所述图像转换子模块的图像灰度转换 公式为：
[0165]其中，1?(1，7)、6(1，7)、8(1，7)分别代表像素点(1，7)处的红绿蓝强度值，1(1，7)代 表像素点(x，y)处的灰度值；
[0166] (2)图像极值点检测模块，其通过由高斯差分算子与图像进行卷积建立成的图像 的高斯差分尺度空间来检测各极值点的位置，当采样点相对于与它同尺度的8个相邻点和 上下相邻尺度对应的18个点的值皆大时，所述采样点为极大值点，当采样点相对于与它同 尺度的8个相邻点和上下相邻尺度对应的18个点的值皆小时，所述采样点为极小值点，所述 高斯差分尺度空间的简化计算公式为：
[0167] D(x，y，〇) = (G(x，k〇)-G(x，〇))*I'（x，y) + (G(y，k〇)-G(y，〇))*r(x，y)
[0168] 此处
[0170]其中，D(x，y，〇)表示高斯差分尺度空间函数，I'（x，y)为由图像转化子模块输出的 图像函数，*表示卷积运算，〇表示尺度空间因子，6(1，〇)、6(7,〇)为定义的尺度可变的高斯 函数，k为不变倍增因子；
[0171] (3)图像特征点定位模块，其通过剔除所述各极值点中对噪声敏感的低对比度点 以及不稳定的边缘点来确定作为特征点的极值点，包括依次连接的用于极值点精确定位的 第一定位子模块、用于去除低对比度点的第二定位子模块和用于去除不稳定边缘点的第三 定位子模块，其中：
[0172] a、所述第一定位子模块通过对所述高斯差分尺度空间函数进行二次泰勒展开并 求导得到极值点的精确位置，极值点的尺度空间函数为：
[0174] 其中，DG"表示极值点的尺度空间函数，D(x，y，〇)T为相对于极值点的偏移量，i 表示极值点的精确位置；
[0175] b、所述第二定位子模块对由图像转换子模快输出的图像依次进行灰度增强、归一 化处理后剔除所述低对比度点，增强后的灰度值为：
[0179] 所述低对比度点的判定公式为：
[0180] 7； e [().() 1,0.06]
[0181] 其中，I"（x，y)表示灰度值增强后的图像函数，舛A)，)为包含局部信息的校正系 数，M为像素的最大灰度值，所述最大灰度值M=255，m H为图像中灰度值高于128的所有像素 的均值，mL是灰度值低于128的所有像素的均值，!Kx，y)为由图像滤波子模块处理后的图 像，1^为设定的阈值；
[0182] c、所述第三定位子模块通过计算极值点的位置尺度为2X2的Hessian矩阵H得到 该极值点的主曲率，并通过剔除主曲率比值大于设定的阈值T 2的极值点来剔除所述不稳定 边缘点，其中阈值T2的取值范围为[10，15 ]，所述主曲率比值通过比较矩阵H的特征值之间 的比值来确定；
[0183] 优选地，所述基于场景的智能引导搜索系统，还包括：
[0184] (1)主方向确定模块，包括依次连接的连线子模块、合并子模块和处理子模块，所 述连线在模块用于将关于所述特征点的梯度方向直方图中的任意相邻两个峰值连线以形 成多个子线段，所述合并子模块用于将具有相近斜率且相邻的子线段在长度方向上进行合 并形成一条线段，所述处理子模块用于将多条线段中的最优线段的方向作为特征点的主方 向，所述最优线段的判定公式为：
[0186] 其中，LY表示最优线段，￡&"为平均梯度值为艮^的线段，I,为所述多条线段中第n 条线段的平均梯度值，gk为所述第n条线段中的第k条子线段，L"为所述多条线段中线段长度 大于平均线段长度的线段集合；
[0187] (2)特征提取模块，其根据所述主方向来旋转特征点的邻域，并根据旋转后的邻域 对所述特征点进行描述，从而生成所述特征点的描述符；
[0188] (3)场景判定模块，采用提取的特征与数据库中的场景特征进行对比，完成场景判 定，进而引导搜索。
[0189] 进一步地，所述具有相近斜率的子线段为斜率差小于预设阈值T3的子线段，所述 阈值T3的取值范围为(0,0.1]。
[0190]本实施例设置的图像预处理模块考虑了视觉习惯以及人眼对不同色彩的感知度 同色彩强度的非线性关系，能够更为准确的描述图像;提出了高斯差分尺度空间的简化计 算公式，减少了运算量，提高了运算速度，进而提高了图像分析的速度;设置的图像特征点 定位模块对极值点进行低对比度点和不稳定边缘点的去除，保证特征点的有效性，其中对 图像的灰度值进行增强，能够大大增加图像的稳定性，更为精确的对低对比度点进行去除， 进而提高图像分析的准确度;设置主方向确定模块，提出了最优线段的判定公式，以特征点 梯度方向直方图中的任意相邻两个峰值连线形成的线段中的最优线段的方向作为特征点 的主方向，线段相对于点更加稳定，使得图像对应的特征点的描述符具有可重复性，提高了 特征描述符的准确性，进而能够更加快速、准确的对图像场景进行识别检测，实现引导搜 索，具有很高的鲁棒性;本实施例取阈值^二0.05, T2 = 14, T3 = 0.02,搜索的精度提高了 1.8%，速度提高了1.5%。
[0191]最后应当说明的是，以上实施例仅用以说明本发明的技术方案，而非对本发明保 护范围的限制，尽管参照较佳实施例对本发明作了详细地说明，本领域的普通技术人员应 当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的实 质和范围。
【主权项】
1. 一种基于场景的智能引导搜索系统，其特征是，包括： (1) 图像预处理模块，其包括用于将彩色图像转化为灰度图像的图像转换子模块和用 于对所述灰度图像进行滤波的图像滤波子模块，所述图像转换子模块的图像灰度转换公式 为：其中，1?(1，7)、6(1，7)、8(1，7)分别代表像素点(1，7)处的红绿蓝强度值，1(1，7)代表像 素点(x，y)处的灰度值； (2) 图像极值点检测模块，其通过由高斯差分算子与图像进行卷积建立成的图像的高 斯差分尺度空间来检测各极值点的位置，当采样点相对于与它同尺度的8个相邻点和上下 相邻尺度对应的18个点的值皆大时，所述采样点为极大值点，当采样点相对于与它同尺度 的8个相邻点和上下相邻尺度对应的18个点的值皆小时，所述采样点为极小值点，所述高斯 差分尺度空间的简化计算公式为： D(x,y,〇) = (G(x,k〇)-G(x,〇))*r(x,y) + (G(y,k〇)-G(y,〇))*r(x,y) 此处其中，D(x，y，〇)表示高斯差分尺度空间函数，I'（x，y)为由图像转化子模块输出的图像 函数，*表示卷积运算，σ表示尺度空间因子，6(1，〇)、6(7,〇)为定义的尺度可变的高斯函数， k为不变倍增因子； (3) 图像特征点定位模块，其通过剔除所述各极值点中对噪声敏感的低对比度点以及 不稳定的边缘点来确定作为特征点的极值点，包括依次连接的用于极值点精确定位的第一 定位子模块、用于去除低对比度点的第二定位子模块和用于去除不稳定边缘点的第三定位 子模块，其中： a、 所述第一定位子模块通过对所述高斯差分尺度空间函数进行二次泰勒展开并求导 得到极值点的精确位置，极值点的尺度空间函数为：其中，表示极值点的尺度空间函数，D(x，y，0)T为相对于极值点的偏移量，i表示 极值点的精确位置； b、 所述第二定位子模块对由图像转换子模快输出的图像依次进行灰度增强、归一化处 理后剔除所述低对比度点，增强后的灰度值为：所述低对比度点的判定公式为：其中，I"（x，y)表示灰度值增强后的图像函数，《7心V')为包含局部信息的校正系数，Μ为 像素的最大灰度值，所述最大灰度值M = 255，mH为图像中灰度值高于128的所有像素的均 值，mL是灰度值低于128的所有像素的均值，!Kx，y)为由图像滤波子模块处理后的图像，1^为 设定的阈值； c、所述第三定位子模块通过计算极值点的位置尺度为2X2的Hessian矩阵Η得到该极 值点的主曲率，并通过剔除主曲率比值大于设定的阈值Τ2的极值点来剔除所述不稳定边缘 点，其中阈值Τ 2的取值范围为[10，15 ]，所述主曲率比值通过比较矩阵Η的特征值之间的比 值来确定。2. 根据权利要求1所述的一种基于场景的智能引导搜索系统，其特征是，还包括： (1) 主方向确定模块，包括依次连接的连线子模块、合并子模块和处理子模块，所述连 线在模块用于将关于所述特征点的梯度方向直方图中的任意相邻两个峰值连线以形成多 个子线段，所述合并子模块用于将具有相近斜率且相邻的子线段在长度方向上进行合并形 成一条线段，所述处理子模块用于将多条线段中的最优线段的方向作为特征点的主方向， 所述最优线段的判定公式为：其中，LY表示最优线段为平均梯度值为U线段，为所述多条线段中第η条线 段的平均梯度值，gk为所述第η条线段中的第k条子线段，L"为所述多条线段中线段长度大于 平均线段长度的线段集合； (2) 特征提取模块，其根据所述主方向来旋转特征点的邻域，并根据旋转后的邻域对所 述特征点进行描述，从而生成所述特征点的描述符； (3) 场景判定模块，采用提取的特征与数据库中的场景特征进行对比，完成场景判定， 进而引导搜索。3. 根据权利要求1所述的一种基于场景的智能引导搜索系统，其特征是，所述具有相近 斜率的子线段为斜率差小于预设阈值T3的子线段，所述阈值T 3的取值范围为(0,0.1]。
【文档编号】G06F17/30GK105930783SQ201610236543
【公开日】2016年9月7日
【申请日】2016年4月14日
【发明人】吴本刚
【申请人】吴本刚