CN105825215B - 一种基于局部近邻嵌入核函数的仪表定位方法及使用载体 - Google Patents
一种基于局部近邻嵌入核函数的仪表定位方法及使用载体 Download PDFInfo
- Publication number
- CN105825215B CN105825215B CN201610145814.3A CN201610145814A CN105825215B CN 105825215 B CN105825215 B CN 105825215B CN 201610145814 A CN201610145814 A CN 201610145814A CN 105825215 B CN105825215 B CN 105825215B
- Authority
- CN
- China
- Prior art keywords
- matrix
- image
- vector
- similarity
- local
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 230000004807 localization Effects 0.000 title abstract 2
- 239000011159 matrix material Substances 0.000 claims abstract description 72
- 230000009467 reduction Effects 0.000 claims abstract description 15
- 238000005259 measurement Methods 0.000 claims abstract description 6
- 238000012360 testing method Methods 0.000 claims abstract description 6
- 239000013598 vector Substances 0.000 claims description 56
- 238000001514 detection method Methods 0.000 claims description 10
- 238000013507 mapping Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000005764 inhibitory process Effects 0.000 claims description 4
- 238000004458 analytical method Methods 0.000 claims description 3
- 230000015572 biosynthetic process Effects 0.000 claims description 3
- 238000000354 decomposition reaction Methods 0.000 claims description 3
- 238000009499 grossing Methods 0.000 claims description 3
- 230000035945 sensitivity Effects 0.000 claims description 3
- 238000012804 iterative process Methods 0.000 claims description 2
- 238000000605 extraction Methods 0.000 abstract description 5
- 230000001629 suppression Effects 0.000 abstract 2
- 238000003780 insertion Methods 0.000 abstract 1
- 230000037431 insertion Effects 0.000 abstract 1
- 230000006870 function Effects 0.000 description 34
- 230000008569 process Effects 0.000 description 7
- 238000012706 support-vector machine Methods 0.000 description 6
- 238000013528 artificial neural network Methods 0.000 description 5
- 238000007689 inspection Methods 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012549 training Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 210000004556 brain Anatomy 0.000 description 1
- 238000013527 convolutional neural network Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/25—Determination of region of interest [ROI] or a volume of interest [VOI]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
- G06V10/462—Salient features, e.g. scale invariant feature transforms [SIFT]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Analysis (AREA)
Abstract
本发明涉及一种基于局部近邻嵌入核函数的仪表定位方法及其使用载体，包括以下步骤：1)定义一个核函数，初步提取图像特征；2)降维并提取图像显著特征；3)相似性度量；4)显著性检验；5)通过非极大值抑制方法，将相似性小于某一阈值的区域排除，保留最大相似区域，最终得到仪表定位结果。本发明采用局部近邻嵌入核函数算法，先初步提取图像特征，再运用邻域保持嵌入算法(NPE)算法降维提取其显著特征，划分显著特征区域，再结合矩阵余弦相似性、显著性检验及非极大值抑制方法实现仪表定位，既可以确保匹配的准确度，又可以提高定位速度。
Description
技术领域
本发明属于一种仪表定位方法技术范畴，尤其是属于一种基于局部近邻嵌入核函数的仪表定位方法，并确立了该方法的使用载体。
背景技术
近年来，对图像中目标的定位技术，已经广泛应用于军事、智能交通、工业监控等领域。在智能交通领域，通过对各种电子监控设备采集到的车辆图像信息中的车牌进行定位，来监控违章车辆，这一举措大大提高了执法效率。在工业监控领域，随着工业化进程的不断发展，越来越多的仪器仪表需要定期检查与维修。利用图像检测技术对仪表进行自动定位，可以大大节省人工搜寻仪表的时间，并且为机器人及视觉采集设备在一些人工无法到达的环境下对仪表的巡检及维修提供可能。
图像定位作为计算机视觉的重要研究内容，具体过程如下：将待定位目标转化为图像信息，将其传输到图像处理***，通过分析像素、亮度等信息提取图像特征，并经过相似性比对，实现目标的定位功能。现有的图像检测方法种类繁多，几种经典方法在具体的问题中发挥着各自的作用。如基于神经网络的图像检测方法，基于支持向量机的图像检测方法，以及基于自适应增强算法和子空间学习方法的图像检测算法等。
人工神经网络(Artificial Neural Network,ANN)是通过模仿大脑的神经网络结构和功能建立的一种信息处理***。利用神经网络检测目标的简单方法是将图像中待定位目标区域的每个像素值当作输入，得到是或者非的两种输出结果，这种方法的计算复杂度过高。因此，有学者又进一步提出利用卷积神经网络的方法实现图像的定位。
支持向量机(Support Vector Machine,SVM)是一种基于统计学习理论的机器学习方法,根据结构风险最小化原理为不同类别的样本数据寻找一个最优分类面。其主要方法是：在训练集中，根据已有的预定义特征点提取感兴趣目标与非感兴趣目标之间差别最大的几个局部区域，在图像定位过程中，运用多个线性SVM分别对各个目标特征区域进行检测，再用一个线性SVM进一步检测筛选出的部分是否符合目标对象的几何结构。
自适应增强算法(Adaptive Boosting,AdaBoost)是一种迭代算法，其思想是针对同一个训练集，训练得到一些不同的弱分类器，然后将这些弱分类器融合，形成一个较强的分类器。AdaBoost算法根据弱分类器对样本分类的正确率自适应地调整每个样本的权值，但它存在着忽视了弱分类器之间相关性的问题，因此有学者针对传统AdaBoost算法的这一缺点进行了改进，有效提高了算法的学习精度。
子空间学习方法是将目标图像中高维的数据映射到低维子空间，在有限的空间区域内提取显著特征，比较训练样本和测试样本之间的距离。基于子空间学习的图像检测算法能够降低样本维度，排除样本的冗余信息，有效地减小计算复杂度。
然而，针对仪表定位这一特殊问题，有关学者进一步从特征改进的层面提出许多新颖而有效的算法，如基于加强稳健特征(Speeded Up Robust Features,SURF)的一种仪表定位方法,该算法先对目标图像中待测区域进行预处理，再运用SURF算法对待测图像和数据库中的仪表设备模板图片分别进行特征点检测，并求其描述子，通过随机采样一致性(Random Sample Consensus,RANSAC)对检测到的特征点作精确配准，最后根据这一配准结果来判定设备和仪表在待测区域的位置坐标。除此之外，在处理图像匹配问题时，另一种经典算法即尺度不变特征变换算法(Scale Invariant Feature Transform,SIFT)也被广泛应用，该算法通过计算不变特征向量的距离来确定候选匹配点对，从而对图像进行匹配，但它的每个特征点用128维向量表示，要处理的数据量很大，这样就会出现无法精确控制、运算速度慢、配准点精度不高等问题。针对SIFT算法存在的局限性，相关研究人员还提出一种基于局部显著特征的快速图像配准方法，这一方法是在SIFT基础上进行改进的，可以极大地减少特征点提取，加快算法运算速度。然而这些经典方法很容易出现因特征点数量少而匹配失败的情况，因此该发明提出采用局部近邻嵌入核函数算法来解决仪表自动定位问题。
发明内容
仪表定位的目的是减少工作量，快速准确地判断仪表的位置。目前一些经典的图像定位、匹配方法存在着特征点提取不当的问题，如经典的SIFT算法，特征点选取过多，这样会导致处理的数据量过大，而特征点数量减少又会导致匹配失败。本发明的目的在于克服现有图像匹配方法因选取特征点数量不当造成的定位不准确的问题，着重研究了仪表的定位问题，提出一种基于局部近邻嵌入核函数的仪表定位方法，并确立了其使用载体，最终解决了现有技术缺陷。
本发明采用如下技术方案实现。
一种基于局部近邻嵌入核函数的仪表定位方法，本发明特征在于，包括以下步骤：1)定义一个核函数，初步提取图像特征；2)降维并提取图像显著特征，即运用邻域保持嵌入算法提取其显著特征；3)相似性度量，即采用矩阵余弦相似性作为判决准则，比较特征矩阵之间的相似性；4)显著性检验，即对目标图像进行显著性检验找到所有可能相似的对象，并进行标注，划分出显著特征区域；5)通过非极大值抑制方法，将相似性小于某一阈值的区域排除，保留最大相似区域，最终得到仪表定位结果。
本发明步骤1还包括以下步骤，1)首先计算图像局部特征，定义如下核函数表达式：
是空间坐标，P2是局部窗(P×P)中像素点的数目，取其大小为(7×7)；Hl为转向矩阵，其表达式为h是一个全局平滑参数；矩阵Cl是通过计算每个像素点的梯度向量G得到的协方差矩阵，计算公式为：
其中，矩阵V和S是梯度向量G通过奇异值分解(Singular Value Decomposition,SVD)得到的，式(2)中V1、V2分别表示矩阵V的第一列的列向量和第二列的列向量，和分别表示列向量V1和V2的转置；ε是一个常量，取值范围为(0,1)；系数K是半径为P的圆形区域均值滤波器参数，α是灵敏度参数；
选用高斯函数作为核函数K(·)，得到如下描述子：
2)对查询图像Q和目标图像T分别运用上述核计算得到描述子WQ和WT：
其中，和分别是构成矩阵WQ和WT的列向量，列向量的第l维计算过程为： 目标图像T共分成n个m×m大小的子块，每个子块用Ti表示，m2是图像子块Ti的大小；表示式(3)中，当x＝xj时，核函数K(·)的值，即
本发明所述的矩阵WQ后续进行降维并提取显著特征，采用邻域保持嵌入算法(Neighborhood Preserving Embedding,NPE)对WQ降维；在进行数据降维之前，先将矩阵WQ中的每个向量划分成N个子块，每个子块包含一个特征向量以及与之相关的几个向量，这些子块的划分取决于数据集的特征及算法的目标；WQ中任意列向量的k邻近表示为则用来表示每一个子块，对于每一个都有一个局部映射f:降维后的子矩阵定义局部最优函数为：
其中，tr(·)称为迹算子，Lu∈R(k+1)×(k+1)，每个子块的目标函数取决于Lu，不同的算法中Lu是不相同的；
每个对应一个低维矩阵所有的可以合成矩阵则：
其中，Su∈Rn×(k+1)是选择矩阵；
将式(7)代入(6)，局部最优函数的表达式变为：
argmintr(FQSuLuSu TFQ T), (8)
对其求和便得到全局最优函数：
其中，是目标一致性矩阵，通过以下迭代过程得到：
L(Nu,Nu)←L(Nu,Nu)+Lu (10)
其中，Nu＝{u,u1,…,uk}，是第u个子矩阵或中向量的标识，u＝1,…,n，初始值L＝0，L(Nu,Nu)是在目标一致性矩阵L中根据Nu来选择几个特定的行或者列得到的子矩阵；
为了唯一地确定FQ，在公式(9)的基础上限制FQFQ T＝Id，Id是一个d×d的单位矩阵；那么，目标函数就可以定义为：
argmintr(FQLFQ T)，当FQFQ T＝Id (11)
对于线性降维，降维后的矩阵与原矩阵之间有如下的映射关系：
FQ＝AQ TWQ， (12)
将式(12)代入(11)得到如下目标函数：
argmintr(AQ TWQLWQ TAQ)，当AQ TWQWQ TAQ＝Id (13)
NPE通过线性表示列向量来反映图像的局部几何结构，从高维特征矩阵WQ中选取 将向量用线性表示为如下形式：
其中，cu是用来编码重构参数的k维向量，εu是重构误差；误差的最小化方法为：
假设cu既可以作为的系数来线性表示高维空间的向量也可以作为的系数线性表示低维子空间的向量这样，NPE的目标函数可以重构为：
令则上式可写成：
其中，得到Lu以后，结合公式(10)、(11)就可以得到低维特征矩阵FQ，表示为：
同理，在目标图像T中通过FT＝AQ TWT的映射关系，可以得到特征矩阵WT经降维后的低维显著特征矩阵FT：
本发明对低维显著特征矩阵FT进行相似性度量，其步骤为，
1)根据余弦相似性准则的定义：
计算矩阵内积以度量矩阵相似性：
其中，定义相似度则有：
其中，和分别是第u个向量和中的第q个元素；
2)构造映射函数来分析目标图像与查询图像之间的相似程度。
本发明包含以下步骤，对所述的目标图像与查询图像进行显著特征检验，其步骤为，
1)寻找最大的f(ρi)，即maxf(ρi)，并设定全局阈值τ0和局部阈值τ；
2)若maxf(ρi)大于τ0，则至少存在一个相似对象，继续寻找下一个；若maxf(ρi)小于τ0，则说明在T中不存在所感兴趣的对象；
3)经过分析将目标图像T中与查询图像Q特征不匹配的部分排除，保留具有显著特征的区域；
4)在显著特征区域内将图像进行匹配，找到所有可能相似的对象。
本发明将显著特征的区域内所有可能相似对象中的非极大值排除，仅仅保留最大相似点，得到最终的仪表定位结果。
使用一种基于局部近邻嵌入核函数的仪表定位方法的载体，本发明特征在于，该载体为实现图像采集的智能车或实现精确定位的智能车。
本发明的有益效果是，采用局部近邻嵌入核函数算法，先初步提取图像特征，再运用NPE算法降维提取其显著特征，划分显著特征区域，再结合矩阵余弦相似性、显著性检验及非极大值抑制方法实现仪表定位，既可以确保匹配的准确度，又可以提高定位速度。
下面结合附图和具体实施方式对本发明做进一步解释。
附图说明
图1为本发明的算法流程图。
具体实施方式
一种基于局部近邻嵌入核函数的仪表定位方法，实现仪表的精确定位，该方法主要包括以下步骤：1)首先定义一个核函数，初步提取图像特征，即分别提取查询图像和目标图像的显著特征；2)再运用邻域保持嵌入算法提取其显著特征；3)采用矩阵余弦相似性作为判决准则，比较特征矩阵之间的相似性；4)对目标图像进行显著性检验找到所有可能相似的对象，并进行标注，划分出显著特征区域；5)通过非极大值抑制方法，将相似性小于某一阈值的区域排除，保留最大相似区域，最终得到仪表定位结果。
所述的第一步特征提取过程如下：
1)首先计算图像局部特征，定义如下核函数表达式：
是空间坐标，P2是局部窗(P×P)中像素点的数目，取其大小为(7×7)；Hl为转向矩阵，其表达式为h是一个全局平滑参数；矩阵Cl是通过计算每个像素点的梯度向量G得到的协方差矩阵，计算公式为：
其中，矩阵V和S是梯度向量G通过奇异值分解(Singular Value Decomposition,SVD)得到的，系数K是半径为P的圆形区域均值滤波器参数，α是灵敏度参数。
选用高斯函数作为核函数K(·)，得到如下描述子：
2)对查询图像Q和目标图像T分别运用上述核计算得到描述子WQ和WT：
其中，和分别是构成矩阵WQ和WT的列向量，列向量的第l维计算过程为： 目标图像T共分成n个m×m大小的子块，每个子块用Ti表示，m2是图像子块Ti的大小，因此，i∈(1,n)是图像子块Ti的序号，j∈(1,m2)是图像子块Ti的大小，l∈(1,P2)是像素点数目，即列向量的维度；表示式(3)中，当x＝xj时，核函数K(·)的值，即
所述的第二步降维并提取显著特征过程如下：
采用邻域保持嵌入算法(Neighborhood Preserving Embedding,NPE)对WQ降维。在进行数据降维之前，先将矩阵WQ中的每个向量划分成N个子块，每个子块包含一个特征向量以及与之相关的几个向量，这些子块的划分取决于数据集的特征及算法的目标。WQ中任意列向量的k邻近表示为则用来表示每一个子块，对于每一个都有一个局部映射降维后的子矩阵 定义局部最优函数为：
其中，tr(·)称为迹算子，Lu∈R(k+1)×(k+1)，每个子块的目标函数取决于Lu，不同的算法中Lu是不相同的。
每个对应一个低维矩阵所有的可以合成矩阵则：
其中，Su∈Rn×(k+1)是选择矩阵。
将式(7)代入(6)，局部最优函数的表达式变为：
argmintr(FQSuLuSu TFQ T), (8)
对其求和便得到全局最优函数：
其中，是目标一致性矩阵，通过以下迭代过程得到：
L(Nu,Nu)←L(Nu,Nu)+Lu (10)
其中，Nu＝{u,u1,…,uk}，是第u个子矩阵或中向量的标识，u＝1,…,n，初始值L＝0，L(Nu,Nu)是在目标一致性矩阵L中根据Nu来选择几个特定的行或者列得到的子矩阵。
为了唯一地确定FQ，在公式(9)的基础上限制FQFQ T＝Id，Id是一个d×d的单位矩阵。那么，目标函数就可以定义为：
argmintr(FQLFQ T)，当FQFQ T＝Id (11)
对于线性降维，降维后的矩阵与原矩阵之间有如下的映射关系：
FQ＝AQ TWQ， (12)
将式(12)代入(11)得到如下目标函数：
argmintr(AQ TWQLWQ TAQ)，当AQ TWQWQ TAQ＝Id (13)
NPE通过线性表示列向量来反映图像的局部几何结构，从高维特征矩阵WQ中选取 将向量用线性表示为如下形式：
其中，cu是用来编码重构参数的k维向量，εu是重构误差。误差的最小化方法为：
假设cu既可以作为的系数来线性表示高维空间的向量也可以作为的系数线性表示低维子空间的向量这样，NPE的目标函数可以重构为：
令则上式可写成：
其中，得到Lu以后，结合公式(10)、(11)就可以得到低维特征矩阵FQ，表示为：
同理，在目标图像T中通过FT＝AQ TWT的映射关系，可以得到特征矩阵WT经降维后的低维显著特征矩阵FT：
所述的第三步相似性度量过程如下：
1)根据余弦相似性准则的定义：
计算矩阵内积以度量矩阵相似性：
其中，定义相似度则有：
其中，和分别是第u个向量和中的第q个元素。
2)构造映射函数来分析目标图像与查询图像之间的相似程度。
所述的第四步显著性检验过程如下：
1)寻找最大的f(ρi)，即maxf(ρi)，并设定全局阈值τ0和局部阈值τ；
2)若maxf(ρi)大于τ0，则至少存在一个相似对象，继续寻找下一个；若maxf(ρi)小于τ0，则说明在T中不存在我们所感兴趣的对象；
3)经过分析将目标图像T中与查询图像Q特征不匹配的部分排除，保留具有显著特征的区域；
4)在显著特征区域内将图像进行匹配，找到所有可能相似的对象。
所述的第五步是将显著特征区域内所有可能相似对象中的非极大值抑制掉，保留最大相似点，得到最终的仪表定位结果。
本发明的方法可以在智能车上很好地实施。作为本发明方法载体的一种智能车，其主要特征为:用摄像头作为传感器，在道路行驶的过程中，采集路面及道路四周的仪表图像信息，同时利用全球定位***(GPS)记录车辆自身位置信息。采集过程中，摄像头与智能车相连接，通过本发明方法处理数据以实现目标图像的采集与定位，从而达到本发明的突出优点。
Claims (6)
1.一种基于局部近邻嵌入核函数的仪表定位方法，其特征在于，包括以下步骤：1)定义一个核函数，初步提取图像特征，其步骤为，首先计算图像局部特征，定义如下核函数表达式：
是空间坐标，P2是局部窗(P×P)中像素点的数目，取其大小为(7×7)；Hl为转向矩阵，其表达式为h是一个全局平滑参数；矩阵Cl是通过计算每个像素点的梯度向量G得到的协方差矩阵，计算公式为：
其中，矩阵V和S是梯度向量G通过奇异值分解Singular Value Decomposition,SVD得到的，式(2)中V1、V2分别表示矩阵V的第一列的列向量和第二列的列向量，和分别表示列向量V1和V2的转置；ε是一个常量，取值范围为(0,1)；系数K是半径为P的圆形区域均值滤波器参数，α是灵敏度参数；
选用高斯函数作为核函数K(·)，得到如下描述子：
对查询图像Q和目标图像T分别运用上述核计算得到描述子WQ和WT：
其中，和分别是构成矩阵WQ和WT的列向量，列向量的第l维计算过程为： 目标图像T共分成n个m×m大小的子块，每个子块用Ti表示，m2是图像子块Ti的大小；表示式(3)中，当x＝xj时，核函数K(·)的值，即2)降维并提取图像显著特征，即运用邻域保持嵌入算法提取其显著特征，其步骤为，采用邻域保持嵌入算法(NPE)对WQ降维；在进行数据降维之前，先将矩阵WQ中的每个向量划分成N个子块，每个子块包含一个特征向量以及与之相关的几个向量，这些子块的划分取决于数据集的特征及算法的目标；WQ中任意列向量的k邻近表示为则用 来表示每一个子块，对于每一个都有一个局部映射f: 降维后的子矩阵定义局部最优函数为：
其中，tr(·)称为迹算子，Lu∈R(k+1)×(k+1)，每个子块的目标函数取决于Lu，不同的算法中Lu是不相同的；
每个对应一个低维矩阵所有的可以合成矩阵则：
其中，Su∈Rn×(k+1)是选择矩阵；
将式(7)代入(6)，局部最优函数的表达式变为：
arg min tr(FQSuLuSu TFQ T), (8)
对其求和便得到全局最优函数：
其中，是目标一致性矩阵，通过以下迭代过程得到：
L(Nu,Nu)←L(Nu,Nu)+Lu (10)
其中，Nu＝{u,u1,…,uk}，是第u个子矩阵或中向量的标识，u＝1,…,n，初始值L＝0，L(Nu,Nu)是在目标一致性矩阵L中根据Nu来选择几个特定的行或者列得到的子矩阵；
为了唯一地确定FQ，在公式(9)的基础上限制FQFQ T＝Id，Id是一个d×d的单位矩阵；那么，目标函数就可以定义为：
arg min tr(FQLFQ T)，当FQFQ T＝Id (11)
对于线性降维，降维后的矩阵与原矩阵之间有如下的映射关系：
FQ＝AQ TWQ， (12)
将式(12)代入(11)得到如下目标函数：
arg min tr(AQ TWQLWQ TAQ)，当AQ TWQWQ TAQ＝Id (13)
NPE通过线性表示列向量来反映图像的局部几何结构，从高维特征矩阵WQ中选取将向量用线性表示为如下形式：
其中，cu是用来编码重构参数的k维向量，εu是重构误差；误差的最小化方法为：
假设cu既可以作为的系数来线性表示高维空间的向量也可以作为的系数线性表示低维子空间的向量这样，NPE的目标函数可以重构为：
令则上式可写成：
其中，得到Lu以后，结合公式(10)、(11)就可以得到低维特征矩阵FQ，表示为：
同理，在目标图像T中通过FT＝AQ TWT的映射关系，可以得到特征矩阵WT经降维后的低维显著特征矩阵FT：
3)相似性度量，即采用矩阵余弦相似性作为判决准则，比较特征矩阵之间的相似性；4)显著性检验，即对目标图像进行显著性检验找到所有可能相似的对象，并进行标注，划分出显著特征区域；5)通过非极大值抑制方法，将相似性小于某一阈值的区域排除，保留最大相似区域，最终得到仪表定位结果。
2.根据权利要求1所述的一种基于局部近邻嵌入核函数的仪表定位方法，其特征在于，对低维显著特征矩阵FT进行相似性度量，其步骤为，
1)根据余弦相似性准则的定义：
计算矩阵内积以度量矩阵相似性：
其中，定义相似度则有：
其中，和分别是第u个向量和中的第q个元素；
2)构造映射函数来分析目标图像与查询图像之间的相似程度。
3.根据权利要求1或2所述的一种基于局部近邻嵌入核函数的仪表定位方法，其特征在于，包含以下步骤，对所述的目标图像与查询图像进行显著性检验，其步骤为，
1)寻找最大的f(ρi)，即max f(ρi)，并设定全局阈值τ0和局部阈值τ；
2)若max f(ρi)大于τ0，则至少存在一个相似对象，继续寻找下一个；若max f(ρi)小于τ0，则说明在T中不存在所感兴趣的对象；
3)经过分析将目标图像T中与查询图像Q特征不匹配的部分排除，保留具有显著特征的区域；
4)在显著特征区域内将图像进行匹配，找到所有可能相似的对象。
4.根据权利要求3所述的一种基于局部近邻嵌入核函数的仪表定位方法，其特征在于，将显著特征的区域内所有可能相似对象中的非极大值排除，仅仅保留最大相似点，得到最终的仪表定位结果。
5.使用权利要求1所述的一种基于局部近邻嵌入核函数的仪表定位方法的载体，其特征在于，该载体为实现图像采集的智能车。
6.使用权利要求1所述的一种基于局部近邻嵌入核函数的仪表定位方法的载体，其特征在于，该载体为实现精确定位的智能车。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610145814.3A CN105825215B (zh) | 2016-03-15 | 2016-03-15 | 一种基于局部近邻嵌入核函数的仪表定位方法及使用载体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610145814.3A CN105825215B (zh) | 2016-03-15 | 2016-03-15 | 一种基于局部近邻嵌入核函数的仪表定位方法及使用载体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105825215A CN105825215A (zh) | 2016-08-03 |
| CN105825215B true CN105825215B (zh) | 2019-07-19 |
Family
ID=56988016
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610145814.3A Active CN105825215B (zh) | 2016-03-15 | 2016-03-15 | 一种基于局部近邻嵌入核函数的仪表定位方法及使用载体 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105825215B (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106644162B (zh) * | 2016-10-12 | 2020-04-21 | 云南大学 | 基于邻域保持嵌入回归算法的环网柜线芯温度软测量方法 |
| CN107230230B (zh) * | 2017-06-14 | 2020-03-24 | 亿嘉和科技股份有限公司 | 一种基于合成滤波器的仪表图像定位方法 |
| CN109034151A (zh) * | 2018-06-27 | 2018-12-18 | 华中科技大学 | 一种用于多个指针式仪表识别的定位方法 |
| CN111446972A (zh) * | 2020-04-24 | 2020-07-24 | 中国人民解放军海军航空大学 | 一种基于余弦比的ldpc码闭集识别方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103854262A (zh) * | 2014-03-20 | 2014-06-11 | 西安电子科技大学 | 基于结构聚类与稀疏字典学习的医学图像降噪方法 |
| CN105023015A (zh) * | 2014-04-25 | 2015-11-04 | 南京理工大学 | 一种基于上下文信息传播局部回归核的目标识别方法 |
| CN105389560A (zh) * | 2015-11-13 | 2016-03-09 | 东北师范大学 | 基于局部约束的图优化维数约简方法 |
-
2016
- 2016-03-15 CN CN201610145814.3A patent/CN105825215B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103854262A (zh) * | 2014-03-20 | 2014-06-11 | 西安电子科技大学 | 基于结构聚类与稀疏字典学习的医学图像降噪方法 |
| CN105023015A (zh) * | 2014-04-25 | 2015-11-04 | 南京理工大学 | 一种基于上下文信息传播局部回归核的目标识别方法 |
| CN105389560A (zh) * | 2015-11-13 | 2016-03-09 | 东北师范大学 | 基于局部约束的图优化维数约简方法 |
Non-Patent Citations (3)
| Title |
|---|
| Restoration for Weakly Blurred and Strongly Noisy Images;xiang zhu et al;《2011 IEEE workshop on applications of computer vision》;20111231;第103-109页 |
| Training-Free, Generic Object Detection Using Locally Adaptive Regression Kernels;Hae Jong Seo et al;《IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE》;20100930;第32卷(第9期);第1688-1704页 |
| 变电站智能巡检***仪表定位算法设计与实现;吕瑞峰 等;《电子制作》;20141231(第19期);第224-226页 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105825215A (zh) | 2016-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102663391B (zh) | 一种图像的多特征提取与融合方法及*** | |
| CN103077512B (zh) | 基于主成分析的数字图像的特征提取与匹配方法 | |
| CN104392223B (zh) | 二维视频图像中的人体姿态识别方法 | |
| CN103034863B (zh) | 一种结合核Fisher与多尺度提取的遥感影像道路获取方法 | |
| CN107230203B (zh) | 基于人眼视觉注意机制的铸件缺陷识别方法 | |
| CN112085772B (zh) | 一种遥感图像配准方法及装置 | |
| CN105825215B (zh) | 一种基于局部近邻嵌入核函数的仪表定位方法及使用载体 | |
| CN103489191B (zh) | 一种遥感图像显著目标变化检测方法 | |
| CN113420640B (zh) | 红树林高光谱图像分类方法、装置、电子设备及存储介质 | |
| CN110930456A (zh) | 基于pcl点云库的钣金零件的三维立体识别及定位方法 | |
| CN110110618B (zh) | 一种基于pca和全局对比度的sar目标检测方法 | |
| CN110598613B (zh) | 一种高速公路团雾监测方法 | |
| CN107886539B (zh) | 一种工业场景下高精度齿轮视觉检测方法 | |
| Daixian | SIFT algorithm analysis and optimization | |
| WO2023273337A1 (zh) | 一种基于代表特征的遥感图像中的密集目标检测方法 | |
| CN112308873A (zh) | 多尺度Gabor小波PCA融合图像边缘检测方法 | |
| CN105488541A (zh) | 增强现实***中基于机器学习的自然特征点识别方法 | |
| CN108182705A (zh) | 一种基于机器视觉的三维坐标定位方法 | |
| CN113298146A (zh) | 一种基于特征检测的图像匹配方法、装置、设备及介质 | |
| CN111462310B (zh) | 一种基于多视几何的螺栓缺陷空间定位方法 | |
| Elmikaty et al. | Car detection in aerial images of dense urban areas | |
| Alam et al. | A vision-based system for traffic light detection | |
| Huang et al. | Superpixel-based change detection in high resolution sar images using region covariance features | |
| CN117495891A (zh) | 点云边缘检测方法、装置和电子设备 | |
| xi Wang et al. | Detection of MMW radar target based on Doppler characteristics and deep learning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210220 Address after: 650091 Yunnan province Kunming City Lake Road No. 2 Patentee after: YUNNAN University Patentee after: Tao Dapeng Address before: 650091 Yunnan province Kunming City Lake Road No. 2 Patentee before: YUNNAN University |
|
| TR01 | Transfer of patent right |