CN109001674B - 一种基于连续视频序列的WiFi指纹信息快速采集与定位方法 - Google Patents

一种基于连续视频序列的WiFi指纹信息快速采集与定位方法 Download PDF

Info

Publication number
CN109001674B
CN109001674B CN201810552895.8A CN201810552895A CN109001674B CN 109001674 B CN109001674 B CN 109001674B CN 201810552895 A CN201810552895 A CN 201810552895A CN 109001674 B CN109001674 B CN 109001674B
Authority
CN
China
Prior art keywords
fingerprint
point
distance
equipment
signal
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
Application number
CN201810552895.8A
Other languages
English (en)
Other versions
CN109001674A (zh
Inventor
陈国良
曹晓祥
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China University of Mining and Technology CUMT
Original Assignee
China University of Mining and Technology CUMT
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China University of Mining and Technology CUMT filed Critical China University of Mining and Technology CUMT
Priority to CN201810552895.8A priority Critical patent/CN109001674B/zh
Publication of CN109001674A publication Critical patent/CN109001674A/zh
Application granted granted Critical
Publication of CN109001674B publication Critical patent/CN109001674B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/10—Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C11/00—Photogrammetry or videogrammetry, e.g. stereogrammetry; Photographic surveying
    • G01C11/04—Interpretation of pictures
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0257—Hybrid positioning
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Multimedia (AREA)
  • Collating Specific Patterns (AREA)

Abstract

本发明涉及一种基于连续视频序列的WiFi指纹信息快速采集与定位方法，属于室内定位技术领域，解决了现有技术中指纹数据库建立过程中采集效率低的问题。采集人员在视频监控区域内采集各AP的信号强度信息，通过采集人员在视频监控中帧图像上的位置解求指纹点在世界坐标下的位置坐标，将指纹点的位置坐标与采集的信号强度信息进行匹配，并存入指纹库；待定位设备连接至AP，将扫描输出的各AP的信号强度信息与指纹库中信号强度信息进行匹配，得到位置坐标。采集人员连续采集过程中，借助视频监控记录的采集线路，利用基于平面约束的单目视觉解求每一次进行扫描的点位位置，极大提升了指纹采集效率，降低了指纹采集中的人力、时间开销。

Description

一种基于连续视频序列的WiFi指纹信息快速采集与定位方法
技术领域
本发明涉及室内定位技术领域，尤其涉及一种基于连续视频序列的WiFi指纹信息快速采集与定位方法。
背景技术
随着生活习惯的改变、社会的发展等，对于室内位置服务的需求在不断增长，对服务的质量也提出了更高的要求，但是主流的技术仍旧存在这样或那样的问题，对室内定位技术进行更加深入的研究具有重大意义。其中WiFi定位技术由于其有着较为完备的基础设施保障、且易推广应用成为研究热点，而WiFi定位技术中指纹定位技术由于其有着较高的定位精度被广为关注，当前主流的WiFi指纹定位具体包括两个部分的内容，如图1所示：一个是离线指纹库构建，一个是在线定位。离线的主要工作是采集众多已知点处的AP(AccessPoint，接入点)的RSS(Received Signal Strength，接收信号强度)，一般要保证采样点已知和位置标签与信号强度一一对应关系。在线定位则是用户在某一未知点，接收到的即时信号强度同指纹库中指纹点一一比较，通过一定计算准则选取信号强度最为相近的一个指纹参考点或几个点确定未知点坐标位置。
但是当前WiFi指纹定位技术仍存在着一些突出的问题，包括指纹库建立、信号跳动、设备差异等，这些问题也一定程度上限制了其实际推广应用。
首先，在离线指纹库建立阶段，常用方法是使用单点采集的方式，即在室内布置一定密度的指纹参考点，逐点采集信号强度信息。这种方法虽然能保持较高的定位精度，但是面临巨大人力、时间开销这一突出问题。一旦面对大型室内建构筑物，缺乏适应力，无论是构建还是后期更新都包含巨大的工作量。密度太低直接影响定位效果。指纹库构建直接影响着WiFi定位技术的实际推广应用。
其次，使用不同设备时，由于硬件差异，接收同一AP的信号强度往往是不一样的，设备差异问题直接影响指纹点同未知点的匹配结果，引起最终定位误差。最后，时变的室内环境引起的信号多径效应，信号强度呈现高度不稳定性和时变性。即使使用相同硬件环境的设备在同一位置上不同时段接收的同一AP信号强度仍有较大的差异，这也就导致邻近点出现误匹配这一突出问题。
发明内容
鉴于上述的分析，本发明旨在提供一种基于连续视频序列的WiFi指纹信息快速采集与定位方法，用以解决现有指纹数据库建立过程中采集效率低的问题。
本发明的目的主要是通过以下技术方案实现的：
提供了一种基于连续视频序列的WiFi指纹信息快速采集与定位方法，包括：
构建离线指纹库：采集人员在视频监控区域内采集各AP的信号强度信息，通过采集人员在视频监控中帧图像上的位置解求指纹点在世界坐标下的位置坐标，将指纹点的位置坐标与采集的信号强度信息进行匹配，并存入指纹库；
在线实时定位：待定位设备连接至AP，将扫描输出的各AP的信号强度信息与上述指纹库中信号强度信息进行匹配，得到待定位设备的位置坐标。
本发明有益效果如下：本发明提供的WiFi连续快速采集和定位的方法，采集人员携带采集设备按照任意线路连续采集过程中，借助视频监控记录的采集线路，利用基于平面约束的单目视觉解求每一次进行扫描的点位位置，极大提升了指纹采集效率，降低了指纹采集中的人力、时间开销，为众包指纹数据使用提供了可能。
在上述方案的基础上，本发明还做了如下改进：
进一步，所述与上述指纹库进行匹配，得到待定位设备的位置信息包括：
将待定位设备扫描输出的各AP的信号强度信息按指纹库中指纹点AP存储的顺序分类排列；
利用信号形态相似距离计算公式求取待定位设备与指纹点之间的信号距离，并选择邻近点；
通过上述待定位设备与邻近点之间的信号距离求取待定位设备的位置坐标。
采用上述进一步方案的有益效果是：利用信号强度形态相似距离代替欧氏距离进行信号相似性度量，以消除不同设备之间接收信号强度的差异。
进一步，所述构建离线指纹库，还包括：将视频监控时间与采集设备时间进行统一：
将视频解析成帧图像并进行帧间做差，当差值超过变化阈值时，结合视频监控输出的时间戳，得到采集设备位置改变时间T1；
当采集设备内置加速度传感器输出值发生剧烈变化时，记录设备位置发生突变的时间T2；
将上述同一位置的时间T1、T2做差，得到视频监控设备同信号采集设备之间的时间差异△T；
将视频监控输出的时间T1+△T，完成视频监控时间与采集设备的时间统一。
采用上述进一步方案的有益效果是：保证了某一时刻采集的信号强度信息同视频中记录的采集人员位置一一对应。
进一步，通过采集人员在视频监控中帧图像上的位置解求指纹点在世界坐标下的位置坐标，包括：
进行监控相机的标定，解求相机的内外参矩阵、畸变系数，同时借助和地面在同一平面的棋盘格照片解求相机旋转和平移矩阵；
对监控视频进行处理，得到检测的采集人员图像并进行去噪处理；
进行开运算，消除检测出的采集人员周围噪声；
提取、输出采集人员位于地面处的像素坐标，并进行畸变校正；
借助内外参矩阵将校正后的像素坐标转换至世界坐标，将世界坐标求均值作为指纹点的位置坐标。
进一步，所述得到检测的采集人员图像包括：将监控视频解析成帧图像并进行去噪处理；选取监控视频中多张图片取平均作为背景图片，对背景图片进行数字化处理、去噪，依据采集设备扫描时间序列，找出对应帧的图像；将提取出的帧图像减去背景图片后，进行前景分离和二值化处理后得到检测的采集人员图像。
进一步，所述形态相似距离计算公式:
Figure GDA0003732740850000041
其中，DMSD(Pi，Pj)表示第i个待定位设备与第j个指纹点之间的形态相似距离，Pi、Pj分别表示第i个待定位设备与第j个指纹点的AP信号强度序列，RSSim表示第i个待定位设备扫描的第m个AP的信号强度，RSSjm表示第j个指纹点位置上第m个AP的信号强度；n为指纹点的总数。
进一步，所述邻近点选择还包括进行邻近点二次选择，包括：
计算每一邻近点的第k距离；
计算每一点的第k距离邻域；
计算每一邻近点同其他邻近点的可达距离；
计算每一邻近点的局部可达密度，以及每一邻近点的局部离群因子；
将离群因子超出阈值的邻近点剔除。
采用上述进一步方案的有益效果是：由于离线指纹点连续采集可能造成指纹点信息稳定性不高，在邻近点匹配结束后，进行二次选择，对匹配结果进行离群点检测，以消除可能出现匹配错误的邻近点。
进一步，所述确定待定位设备的位置，还包括对信号相似距离和几何距离无量纲处理，并进行组合定权。
采用上述进一步方案的有益效果是：为了降低信号不稳定的影响，借助几何距离和信号相似距离组合定权求取最终位置结果。
进一步，所述对两类距离对无量纲处理：
Figure GDA0003732740850000051
Figure GDA0003732740850000052
其中，l′ic，d′i分别表示无量纲处理后的第i个邻近点的信号相似距离和几何距离；lic表示第i个邻近点同待定位设备信号强度形态相似距离；di表示第i个邻近点的同邻近点群几何中心的几何距离；Mean和Std分别表示平均值和方差计算函数，k表示邻近点的个数。
进一步，所述进行组合定权，
Figure GDA0003732740850000061
式中，pi表示第i个邻近点的权值，l′ic，d′i分别表示无量纲处理后第i个邻近点的的信号相似距离和几何距离，k表示邻近点的个数。
本发明中，上述各技术方案之间还可以相互组合，以实现更多的优选组合方案。本发明的其他特征和优点将在随后的说明书中阐述，并且，部分优点可从说明书中变得显而易见，或者通过实施本发明而了解。
附图说明
附图仅用于示出具体实施例的目的，而并不认为是对本发明的限制，在整个附图中，相同的参考符号表示相同的部件。
图1为主流WiFi指纹定位技术实现流程图；
图2为本发明实施例中离线采集与在线定位实现流程图；
图3为本发明实施例中采集设备同监控相机之间的时间关联；
图4为本发明实施例中利用视频监控解求采集人员位置流程；
图5为本发明实施例中运动目标检测示意图；
图6为同一点不同设备接收信号强度差异对比图；
图7为本发明实施例中离群点检测进行邻近点二次选择流程图；
图8为WKNN定位误差同组合定权后定位误差对比图。
具体实施方式
下面结合附图来具体描述本发明的优选实施例，其中，附图构成本申请一部分，并与本发明的实施例一起用于阐释本发明的原理，并非用于限定本发明的范围。
本发明的一个具体实施例，公开了一种基于连续视频序列的WiFi指纹信息快速采集与定位方法；如图2所示，包括以下步骤：
步骤S1、构建离线指纹库：采集人员在视频监控区域内采集各AP的信号强度信息，通过采集人员在视频监控中帧图像上的位置解求指纹点在世界坐标下的位置坐标，将指纹点的位置坐标与采集的信号强度信息进行匹配，并存入指纹库；
步骤S2、在线实时定位：待定位设备连接至AP，将扫描输出的各AP的信号强度信息与上述指纹库中信号强度信息进行匹配，得到待定位设备的位置坐标。
与现有技术相比，本实施例提供的WiFi连续快速采集与定位方法，采集人员连续采集过程中，借助视频监控记录的采集线路，无需知道指纹点的位置，无需逐点采集，人力、时间花费小，利用基于平面约束的单目视觉解求每一次进行扫描的点位位置，求取的位置精度高，极大提升了指纹采集效率，降低了指纹采集中的人力、时间开销，为众包指纹数据使用提供了可能。
当前，室内监控分布广泛，WiFi指纹采集人员在室内进行数据采集时，视频监控完整记录了采集人员采集线路、采集时间。因此，本实施例借助连续视频监控解求采集人员每一次进行信号扫描时的位置，为每一组扫描信号强度赋位置标签，存储，完成指纹库建立。具体来说，在步骤S1中，构建离线指纹库包括以下步骤：
步骤S101，采集人员携带采集设备在视频监控区域内按照任意线路(采集线路可根据实际需要进行选择，使得指纹点分布尽量均匀，同时采集人员在行走采集过程中尽量保持低速)连续采集，获取区域内采集各AP的信号强度信息。
步骤S102，提取采集人员的监控画面信息；
步骤S103，将视频监控与采集设备进行时间统一；
步骤S104，通过采集人员在视频监控中帧图像上的位置解求其在世界坐标下的位置坐标；
步骤S105，将指纹点的位置坐标与采集的各AP的信号强度信息进行匹配，并存入指纹库。
考虑到视频监控与信号强度采集分属不同的设备，要保证某一时刻采集的信号强度信息同视频中记录的采集人员位置一一对应，必须保证两类设备在同一时间基准下。因此本实施例对视频监控设备与采集设备之间进行时间统一处理(即步骤S103)。
具体来说，如图3所示，利用视频监控监视采集设备位置的突然变化，将视频解析成帧图像，帧间做差，设置变化阈值(可自行设置)，差值超过阈值即可得到采集设备位置发生变化，结合视频监控输出的时间戳，得到采集设备位置改变时间T1。采集设备位置发生突变时，其内置加速度传感器输出值往往也伴随剧烈变化，探测加速度发生突变时刻，即设备位置发生突变的时刻T2。将同一位置两种方式获得的时刻做差，得到视频监控设备同信号采集设备之间的时间差异△T。将视频监控输出的时间戳与求取的时间差异相加(T1+△T)，完成视频监控时间与采集设备的时间统一。
上述步骤S104中，通过采集人员在视频监控中帧图像上的位置解求指纹点在世界坐标下的位置坐标，如图4所示，具体包括以下步骤：
步骤S10401，进行监控相机的标定，解求相机的内参矩阵、畸变系数，同时借助和地面在同一平面的棋盘格照片解求相机旋转和平移矩阵；
步骤S10402，对监控视频进行处理，解析成帧图像并进行去噪处理；
步骤S10403，同时选取多张图片取平均作为背景图片，接着对图像进行数字化处理、去噪，依据采集设备扫描时间序列，找出对应帧的图像；
步骤S10404，将提取出的帧图像减去背景图片后，进行前景分离和二值化处理，如图5所示，得到检测的运动目标(即采集人员图像)；
步骤S10405，进行开运算(对二值图像进行腐蚀后膨胀的运算)，消除探测出的采集人员周围噪声；
步骤S10406，提取、输出采集人员位于地面处的像素坐标，加入畸变改正后得到校正后的像素坐标。
步骤S10407，借助内外参将像素坐标转换至世界坐标，将坐标求均值作为采集人员位置。
在步骤S2中定位阶段，可以采用WKNN(weighted k-Nearest Neighbor，K加权近邻法)得到k个邻近点后，依据邻近点同待定点的信号距离为每一邻近点赋权，最后加权求平均得到待定点坐标。
为了进一步提高定位精度，减少误差，本实施例对现有的WKNN进行了改进；首先，利用信号强度形态相似距离代替欧氏距离进行信号相似性度量，以消除不同设备之间接收信号强度的差异；其次，由于离线指纹点连续采集可能造成指纹点信息稳定性不高，提出了在邻近点匹配结束后，对匹配结果进行离群点检测，以消除可能出现匹配错误的邻近点；最后，同样是为了降低信号不稳定的影响，借助几何距离和信号相似距离组合定权求取最终位置结果。
在常规WKNN中是借助欧氏距离计算指纹点同待定点之间的信号距离，但是由于设备差异，离线采集和定位设备分别使用不同设备，直接使用欧氏距离进行信号距离度量，往往会出现较大的偏差。
通过大量的试验发现，虽然不同设备接收信号强度大小有差异，但是按某一顺序排列时，整个信号强度的形态始终保持一致，如图6所示，因此，本实施例通过使用信号强度形态相似距离代替欧氏距离；借助点位上信号强度一定顺序后形态相似性来进行不同点位之间的信号强度相似性度量，由于主要来考虑形态上的一致性，极大降低了设备差异带来的信号强度大小不一的问题；
本实施例使用信号形态相似距离比较指纹点同待定点之间的信号距离，具体包括：
步骤S20101，将待定点扫描输出的信号强度分别按每一指纹点AP存储的顺序排列；
步骤S20102，利用信号形态相似距离计算待定点指纹点之间的信号距离(其中，出现不一致的AP时，可以只保留相同AP)。
步骤S20102，选择邻近点(可根据计算速率、精度等设定选择标准)；并通过上述待定位设备与邻近点之间的信号距离求取待定位设备的位置坐标。
形态相似距离计算公式：
Figure GDA0003732740850000101
其中，DMSD(pi，Pj)表示第i个待定位设备与第j个指纹点之间的形态相似距离，Pi、Pj分别表示第i个待定位设备与第j个指纹点的AP信号强度序列，RSSim表示第i个待定位设备扫描的第m个AP的信号强度，RSSjm表示第j个指纹点位置上第m个AP的信号强度；n为指纹点的总数。
需要说明的是，在进行待定位设备与指纹点的形态相似距离时，可以对待定位设备同指纹库中所有的指纹点之间计算形态相似距离，也可以根据实际情况对指纹点划分为不同区域，对待定位设备所在区域内的指纹点计算形态相似距离。
由于信号强度不稳定，在邻近点匹配过程中极易出现误匹配，针对这一问题，本发明借助离群点检测对邻近匹配结果进行二次选择，以剔除可能的误匹配点，尽量减小信号不稳定带来的影响。
具体来说：如图7所示，进行邻近点二次选择包括以下步骤：
步骤S20201，计算每一邻近点的第k距离；
某一邻近点第k距离：距离该邻近点第k远的邻近点的距离，用dk(p)表示；其中k的具体数值可以根据实际需要或者经验进行选择)
步骤S20202，计算每一点的第k距离邻域；
第k距离邻域：该邻近点的第k距离以内的所有点，包括第k距离，用Nk(p)表示；
步骤S20203，计算每一邻近点同其他邻近点的可达距离；
可达距离：某一邻近点到另一邻近点的第k可达距离，至少是该邻近点的第k距离，或者为两邻近点间的真实距离，用rech-distk(p，o)表示，其中
rech-distk(p，o)＝max{dk(o)，d(p，o)}
式中，k表示第k可达距离，p表示邻近点。
步骤S20204，计算每一邻近点的局部可达密度，以及每一点的局部离群因子；
局部可达密度：表示某一邻近点的第k邻域内点到该邻近点的平均可达距离的倒数，依据下式得到：
Figure GDA0003732740850000111
式中，p为邻近点，Nk(p)为第k距离邻域，rech-distk(p，o)为该邻近点到其他邻近点的第k可达距离。
局部离群因子：表示某一邻近点的邻域点Nk(p)的局部可达密度与该点的局部可达密度之比的平均数，依据下式解求：
Figure GDA0003732740850000121
式中，Nk(p)为第k距离邻域，为邻近点p的局部可达密度。
如果这个比值越大于1，说明该邻近点的密度小于其邻域点密度，该点越可能是异常点。
步骤S20205，剔除离群因子较大的点(可根据实际需要设置阈值，都在范围内可不剔除)，完成邻近点的二次选择。
需要说明的是，同样是由于信号强度不稳定，单单利用信号强度来定权，可能会放大一些存在信号强度波动点位对最终坐标结果的影响。又有，匹配的邻近点理论上应是以待定点为中心分布的，匹配的邻近点几何中心位置应近似于待定点。因此，本实施例中可以借助上述匹配的邻近点同待定点信号形态相似距离、邻近点同邻近点群几何中心的几何距离进行组合定权。具体包括：
两类距离的无量纲处理:
Figure GDA0003732740850000122
Figure GDA0003732740850000123
其中，l′ic，d′i分别表示无量纲处理后的第i个邻近点的信号相似距离和几何距离；lic表示第i个邻近点同待定位设备信号强度形态相似距离；di表示第i个邻近点的同邻近点群几何中心的几何距离；Mean和Std分别表示平均值和方差计算函数，k表示邻近点的个数。
组合定权公式如下：
Figure GDA0003732740850000131
其中，pi表示第i个邻近点的权值，l′ic，d′i分别表示无量纲处理后第i个邻近点的的信号相似距离和几何距离，k表示邻近点的个数。
本领域技术人员可以理解，实现上述实施例方法的全部或部分流程，可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于计算机可读存储介质中。其中，所述计算机可读存储介质为磁盘、光盘、只读存储记忆体或随机存储记忆体等。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。

Claims (8)

1.一种基于连续视频序列的WiFi指纹信息快速采集与定位方法，其特征在于，包括：
构建离线指纹库：采集人员在视频监控区域内采集各AP的信号强度信息，通过采集人员在视频监控中帧图像上的位置解求指纹点在世界坐标下的位置坐标，将指纹点的位置坐标与采集的信号强度信息进行匹配，并存入指纹库；还包括：将视频监控时间与采集设备时间进行统一：
将视频解析成帧图像并进行帧间做差，当差值超过变化阈值时，结合视频监控输出的时间戳，得到采集设备位置改变时间T1；
当采集设备内置加速度传感器输出值发生剧烈变化时，记录设备位置发生突变的时间T2；
将同一位置的时间T1、T2做差，得到视频监控设备同信号采集设备之间的时间差异△T；
将视频监控输出的时间T1+△T，完成视频监控时间与采集设备的时间统一；
在线实时定位：将待定位设备扫描输出的各AP的信号强度信息与上述指纹库中信号强度信息进行匹配，得到待定位设备的位置坐标；
所述与上述指纹库中信号强度信息进行匹配，得到待定位设备的位置信息包括：
将待定位设备扫描输出的各AP的信号强度信息按指纹库中指纹点AP存储的顺序分类排列；
利用信号形态相似距离计算公式求取待定位设备与指纹点之间的信号距离，并选择邻近点；
通过上述待定位设备与邻近点之间的信号距离求取待定位设备的位置坐标；
其中，在进行待定位设备与指纹点的形态相似距离时，对待定位设备同指纹库中所有的指纹点之间计算形态相似距离，或，根据对指纹点划分为不同区域，对待定位设备所在区域内的指纹点计算形态相似距离。
2.根据权利要求1所述的方法，其特征在于，通过采集人员在视频监控中帧图像上的位置解求指纹点在世界坐标下的位置坐标，包括：
进行监控相机的标定，解求相机的内外参矩阵、畸变系数，同时借助和地面在同一平面的棋盘格照片解求相机旋转和平移矩阵；
对监控视频进行处理，得到检测的采集人员图像并进行去噪处理；
进行开运算，消除检测出的采集人员周围噪声；
提取、输出采集人员位于地面处的像素坐标，并进行畸变校正；
借助内外参矩阵将校正后的像素坐标转换至世界坐标，将世界坐标求均值作为指纹点的位置坐标。
3.根据权利要求2所述的方法，其特征在于，所述得到检测的采集人员图像包括：将监控视频解析成帧图像并进行去噪处理；选取监控视频中多张图片取平均作为背景图片，对背景图片进行数字化处理、去噪，依据采集设备扫描时间序列，找出对应帧的图像；将提取出的帧图像减去背景图片后，进行前景分离和二值化处理后得到检测的采集人员图像。
4.根据权利要求3所述的方法，其特征在于，所述形态相似距离计算公式:
Figure FDA0003732740840000021
其中，DMSD(Pi，Pj)表示第i个待定位设备与第j个指纹点之间的形态相似距离，Pi、Pj分别表示第i个待定位设备与第j个指纹点的AP信号强度序列，RSSim表示第i个待定位设备扫描的第m个AP的信号强度，RSSjm表示第j个指纹点位置上第m个AP的信号强度；n为指纹点的总数。
5.根据权利要求4所述的方法，其特征在于，所述邻近点选择还包括进行邻近点二次选择，包括：
计算每一邻近点的第k距离；
计算每一邻近点的第k距离邻域；
计算每一邻近点同其他邻近点的可达距离；
计算每一邻近点的局部可达密度，以及每一邻近点的局部离群因子；
将离群因子超出阈值的邻近点剔除。
6.根据权利要求5所述的方法，其特征在于，确定待定位设备的位置，还包括对信号相似距离和几何距离无量纲处理，并进行组合定权。
7.根据权利要求6所述的方法，其特征在于，所述对信号相似距离和几何距离无量纲处理：
Figure FDA0003732740840000031
Figure FDA0003732740840000032
其中，l′ic，d′i分别表示无量纲处理后的第i个邻近点的信号相似距离和几何距离；lic表示第i个邻近点同待定位设备信号强度形态相似距离；di表示第i个邻近点的同邻近点群几何中心的几何距离；Mean和Std分别表示平均值和方差计算函数，k表示邻近点的个数。
8.根据权利要求7所述的方法，其特征在于，所述进行组合定权，
Figure FDA0003732740840000033
式中，pi表示第i个邻近点的权值，l′ic，d′i分别表示无量纲处理后第i个邻近点的信号相似距离和几何距离，k表示邻近点的个数。
CN201810552895.8A 2018-05-31 2018-05-31 一种基于连续视频序列的WiFi指纹信息快速采集与定位方法 Active CN109001674B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810552895.8A CN109001674B (zh) 2018-05-31 2018-05-31 一种基于连续视频序列的WiFi指纹信息快速采集与定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810552895.8A CN109001674B (zh) 2018-05-31 2018-05-31 一种基于连续视频序列的WiFi指纹信息快速采集与定位方法

Publications (2)

Publication Number Publication Date
CN109001674A CN109001674A (zh) 2018-12-14
CN109001674B true CN109001674B (zh) 2022-09-02

Family

ID=64574311

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810552895.8A Active CN109001674B (zh) 2018-05-31 2018-05-31 一种基于连续视频序列的WiFi指纹信息快速采集与定位方法

Country Status (1)

Country Link
CN (1) CN109001674B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112087728B (zh) * 2020-07-21 2022-01-14 华为技术有限公司 获取Wi-Fi指纹空间分布的方法、装置和电子设备
CN117629175A (zh) * 2022-08-16 2024-03-01 华为技术有限公司 信号特征图的生成方法、装置、电子设备和存储介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130047386A (ko) * 2011-10-31 2013-05-08 삼성에스디에스 주식회사 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법
CN105137389A (zh) * 2015-09-02 2015-12-09 安宁 一种视频辅助射频定位方法和装置
CN105704652A (zh) * 2016-02-16 2016-06-22 中国科学院光电研究院 一种wlan/蓝牙定位中的指纹库采集和优化方法
CN106646368A (zh) * 2016-12-30 2017-05-10 东南大学 一种基于指纹匹配的可见光通信场景中三维定位方法
CN106686547A (zh) * 2016-12-23 2017-05-17 南京邮电大学 一种基于区域划分和网络拓扑的室内指纹定位改进方法
WO2017084596A1 (en) * 2015-11-19 2017-05-26 The Hong Kong University Of Science And Technology Facilitation of indoor localization and fingerprint updates of altered access point signals
CN107182036A (zh) * 2017-06-19 2017-09-19 重庆邮电大学 基于多维特征融合的自适应位置指纹定位方法
WO2017185828A1 (zh) * 2016-04-26 2017-11-02 中兴通讯股份有限公司 指纹定位方法及装置
CN107529221A (zh) * 2017-08-22 2017-12-29 上海兴容信息技术有限公司 一种结合视频监控和Wi‑Fi定位的追踪分析系统及方法
CN107948930A (zh) * 2017-12-31 2018-04-20 电子科技大学 基于位置指纹算法的室内定位优化方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8548497B2 (en) * 2011-12-16 2013-10-01 Microsoft Corporation Indoor localization using commercial frequency-modulated signals
WO2013149378A1 (en) * 2012-04-05 2013-10-10 Telefonaktiebolaget L M Ericsson (Publ) Positioning accuracy estimation
KR20150035745A (ko) * 2012-06-26 2015-04-07 더 거버닝 카운실 오브 더 유니버시티 오브 토론토 라디오 맵의 동적 생성을 위한 시스템, 방법 그리고 컴퓨터 프로그램
CN105137390B (zh) * 2015-09-14 2017-11-14 上海工程技术大学 一种基于可调发射功率ap的室内定位方法
KR102056720B1 (ko) * 2015-11-05 2020-01-22 한국전자통신연구원 링크 형 격자 핑거프린트 데이터베이스 생성 방법 및 장치
CN105629196B (zh) * 2016-01-07 2018-05-25 观宇能源科技（上海）有限公司 基于计算机视觉及动态指纹的定位系统及相应方法

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130047386A (ko) * 2011-10-31 2013-05-08 삼성에스디에스 주식회사 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법
CN105137389A (zh) * 2015-09-02 2015-12-09 安宁 一种视频辅助射频定位方法和装置
WO2017084596A1 (en) * 2015-11-19 2017-05-26 The Hong Kong University Of Science And Technology Facilitation of indoor localization and fingerprint updates of altered access point signals
CN105704652A (zh) * 2016-02-16 2016-06-22 中国科学院光电研究院 一种wlan/蓝牙定位中的指纹库采集和优化方法
WO2017185828A1 (zh) * 2016-04-26 2017-11-02 中兴通讯股份有限公司 指纹定位方法及装置
CN106686547A (zh) * 2016-12-23 2017-05-17 南京邮电大学 一种基于区域划分和网络拓扑的室内指纹定位改进方法
CN106646368A (zh) * 2016-12-30 2017-05-10 东南大学 一种基于指纹匹配的可见光通信场景中三维定位方法
CN107182036A (zh) * 2017-06-19 2017-09-19 重庆邮电大学 基于多维特征融合的自适应位置指纹定位方法
CN107529221A (zh) * 2017-08-22 2017-12-29 上海兴容信息技术有限公司 一种结合视频监控和Wi‑Fi定位的追踪分析系统及方法
CN107948930A (zh) * 2017-12-31 2018-04-20 电子科技大学 基于位置指纹算法的室内定位优化方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Simultaneous Fingerprinting and Mapping for Multimodal Image and WiFi Indoor Positioning;Plamen Levchev et al.;《2014 International Conference on Indoor Positioning and Indoor Navigation》;20141030;全文 *
改进WIFI_PDR的室内定位融合算法研究;杨强强等;《电视技术》;20171017;第41卷(第9/10期);全文 *

Also Published As

Publication number Publication date
CN109001674A (zh) 2018-12-14

Similar Documents

Publication Publication Date Title
CN110009732B (zh) 基于gms特征匹配的面向复杂大尺度场景三维重建方法
WO2020252974A1 (zh) 一种针对运动状态下的多目标对象追踪方法和装置
WO2018209934A1 (zh) 基于时空约束的跨镜头多目标跟踪方法及装置
JP4616702B2 (ja) 画像処理
WO2017096949A1 (zh) 一种对目标进行跟踪拍摄的方法、控制装置及系统
US20160196658A1 (en) 3d image generation
CN108470356B (zh) 一种基于双目视觉的目标对象快速测距方法
US20110025834A1 (en) Method and apparatus of identifying human body posture
JP2008501172A (ja) 画像比較方法
US20130343600A1 (en) Self learning face recognition using depth based tracking for database generation and update
CN104978567B (zh) 基于场景分类的车辆检测方法
JP7334432B2 (ja) 物体追跡装置、監視システムおよび物体追跡方法
CN110807809A (zh) 基于点线特征和深度滤波器的轻量级单目视觉定位方法
CN102004918A (zh) 图像处理设备、图像处理方法、程序以及电子器件
CN111199556A (zh) 基于摄像头的室内行人检测和跟踪方法
CN111028271A (zh) 基于人体骨架检测的多摄像机人员三维定位跟踪系统
CN109001674B (zh) 一种基于连续视频序列的WiFi指纹信息快速采集与定位方法
CN113516036A (zh) 一种监控区域内目标对象的数量检测方法及装置
CN116486250A (zh) 一种基于嵌入式的多路图像采集与处理方法及系统
Lu et al. Object contour tracking using multi-feature fusion based particle filter
CN109344758B (zh) 基于改进局部二值模式的人脸识别方法
CN110992393A (zh) 一种基于视觉的目标运动跟踪方法
CN115767424A (zh) 一种基于rss与csi融合的视频定位方法
CN115100245A (zh) 一种基于高空抛物的溯源追踪系统及其追踪方法
CN110177256B (zh) 一种追踪视频数据获取方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant