专利名称：指纹库的建立方法及装置的制作方法
技术领域：
本发明涉及定位技术领域，特别涉及一种指纹库的建立方法及装置。
背景技术：
指纹匹配的定位技术为一种实现室内定位的技术。指纹匹配的定位技术可以分为两个阶段，即离线阶段(Offline stage)和在线阶段(Online stage)。离线阶段是指选取指纹点(指纹点也可以称为指纹采集点或参考点)后，每个指纹点周围AP (接入点,英文全称为Access Point)的信号强度建立指纹库。在线阶段是指建立指纹库后，移动终端接收周围AP的信号强度，将移动终端接收的信号强度与数据库进行匹配运算，确定移动终端所在的位置。由于不同AP的信号及其它信号之间的相互干扰，某一指纹点与其周围指纹点采集的同一 AP的信号强度可能差异较大，这样的指纹点称为噪声点。噪声点采集的信号强度与周围指纹点采集的信号强度差异较大，导致引入噪声点的指纹库的信号强度分布不规律，应用存在噪声点的指纹库进行在线阶段的匹配运算，影响定位结果的精确度。因此，如何减少指纹库中的噪声点的数量以提高定位精确度，是当前需要解决的问题。
发明内容
本发明实施例提供了一种指纹库的建立方法及装置，能够减少指纹库中的噪声点的数量。本发明实施例采用如下技术方案:第一方面，提供一种指纹库的建立方法，包括:根据目标采集点的信号强度及所述目标采集点邻近的至少一个采集点的信号强度，确定所述目标采集点是否为噪声点；如果所述目标采集点为噪声点，则根据所述至少一个采集点的信号强度，确定所述目标采集点的信号强度；将所述目标采集点的信号强度、与预存的所述目标采集点的位置信息对应存储，建立指纹库。可选地，所述根据目标采集点的信号强度及所述目标采集点邻近的至少一个采集点的信号强度，确定所述目标采集点是否为噪声点之前，还包括:按预设条件确定所述目标采集点的邻域，所述邻域由所述目标采集点及所述至少一个采集点组成。可选地，所述根据目标采集点的信号强度及所述目标采集点邻近的采集点的信号强度，确定所述目标采集点是否为噪声点包括:根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述目标采集点的第一相似度均值；根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述至少一个采集点的第二相似度均值；将所述第一相似度均值与第二相似度均值进行比较，如果所述第一相似度均值大于所述第二相似度均值，则所述目标采集点为噪声点。可选地，所述根据所述至少一个采集点的信号强度，确定所述目标采集点的信号强度包括:将所述至少一个采集点的信号强度均值，作为所述目标采集点的信号强度；或者，从所述至少一个采集点中滤除噪声点，将剩余采集点的信号强度均值，作为所述目标采集点的信号强度。可选地，所述根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述目标采集点的第一相似度均值包括:根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述目标采集点与所述至少一个采集点的相似度，将所述目标采集点与所述至少一个采集点的相似度的平均值，作为所述目标采集点的第一相似度均值；所述根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述至少一个采集点的第二相似度均值包括:根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述至少一个采集点中每个采集点与各自相邻采集点的相似度，根据所述每个采集点与各自相邻采集点的相似度的平均值，确定所述至少一个采集点的第二相似度均值。第二方面，提供一种指纹库的建立装置，包括:第一确定单元，用于根据目标采集点的信号强度及所述目标采集点邻近的至少一个采集点的信号强度，确定所述目标采集点是否为噪声点；第二确定单元，用于如果所述目标采集点为噪声点，则根据所述至少一个采集点的信号强度，确定所述目标采集点的信号强度；存储单元，用于将所述目标采集点的信号强度、与预存的所述目标采集点的位置信息对应存储，建立指纹库。可选地，还还包括:第三确定单元，用于按预设条件确定所述目标采集点的邻域，所述邻域由所述目标采集点及所述至少一个采集点组成。可选地，所述第一确定单元包括:第一确定子单元，用于根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述目标采集点的第一相似度均值；第二确定子单元，用于根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述至少一个采集点的第二相似度均值；第三确定子单元，用于将所述第一相似度均值与第二相似度均值进行比较，如果所述第一相似度均值大于所述第二相似度均值，则所述目标采集点为噪声点。可选地，所述第二确定单元具体用于，将所述至少一个采集点的信号强度均值，作为所述目标采集点的信号强度；或者，所述第二确定单元具体用于，从所述至少一个采集点中滤除噪声点，将剩余采集点的信号强度均值，作为所述目标采集点的信号强度。可选地，所述第一确定子单元具体用于，根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述目标采集点与所述至少一个采集点的相似度，将所述目标采集点与所述至少一个采集点的相似度的平均值，作为所述目标采集点的第一相似度均值；所述第二确定子单元具体用于，根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述至少一个采集点中每个采集点与各自相邻采集点的相似度，根据所述每个采集点与各自相邻采集点的相似度的平均值，确定所述至少一个采集点的第二相似度均值。基于上述技术方案，本发明实施例提供的指纹库的建立方法及装置，根据目标采集点的信号强度及目标采集点邻近的采集点的信号强度，确定目标采集点是为噪声点后，根据目标采集点邻近的采集点的信号强度，确定目标采集点的信号强度，将目标采集点的信号强度、与预存的目标采集点的位置信息对应存储，建立指纹库。这样，通过根据信号强度对采集点进行选择滤除噪声点，从而能够减少指纹库中噪声点的数量。
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本发明实施例提供的一种指纹库的建立方法的流程图；图2为本发明实施例提供的另一种指纹库的建立方法的流程图；图3a为本发明实施例提供的一种邻域示意图；图3b为本发明实施例提供的另一种邻域不意图；图3c为本发明实施例提供的再一种邻域示意图；图4a为本发明实施例提供的一种信号强度分布示意图；图4b为本发明实施例提供的一种邻域划分示意图；图5为本发明实施例提供的再一种指纹库的建立方法的流程图；图6为本发明实施例提供的一种指纹库的建立装置的结构示意图；图7为本发明实施例提供的另一种指纹库的建立装置的结构示意图；图8为本发明实施例提供的再一种指纹库的建立装置的结构示意图。
具体实施例方式为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。本发明实施例可以应用于各种通信系统，例如WCDMA (Wideband Code DivisionMultiple Access,宽带码分多址)系统,LTE(Long Term Evolution,长期演进)系统等。本发明实施例中的信号强度可以为RSSI(接收的信号强度指示，英文全称为Received SignalStrength Indication)。请参阅图1，本发明实施例提供的一种指纹库的建立方法，该方法可以包括:101、根据目标采集点的信号强度及该目标采集点邻近的至少一个采集点的信号强度，确定该目标采集点是否为噪声点。其中，该目标采集点邻近的至少一个采集点为与该目标采集点位于同一邻域的采集点，邻域的确定方法请参见后续部分。102、如果该目标采集点为噪声点，则根据该至少一个采集点的信号强度，确定该目标采集点的信号强度。103、将该目标采集点的信号强度、与预存的该目标采集点的位置信息对应存储，建立指纹库。本发明实施例指纹库的建立方法可以通过指纹库的建立装置实现，该指纹库的建立装置可以为计算机系统或者其他设备，本发明实施例对此不作限定。本发明实施例的指纹库的建立方法，根据目标采集点的信号强度及目标采集点邻近的采集点的信号强度，确定目标采集点是为噪声点后，根据目标采集点邻近的采集点的信号强度，确定目标采集点的信号强度，将目标 采集点的信号强度、与预存的目标采集点的位置信息对应存储，建立指纹库。这样，通过根据信号强度对采集点进行选择滤除噪声点，从而能够减少指纹库中噪声点的数量。如图2所示，本发明实施例中，可选地，上述101之前，还包括:100、按预设条件确定该目标采集点的邻域，该邻域由该目标采集点及该至少一个采集点组成。本发明实施例可以按预设的规则(如形状)确定该目标采集点的邻域。例如，目标采集点P(i1； J1)根据某一规则或形状f确定一个采集点集合U, P (i1； J1)与U
中某一采集点q(i2，j2)相关。则P(ii，ji)的邻域^的定义如下:
权利要求
1.一种指纹库的建立方法，其特征在于，包括: 根据目标采集点的信号强度及所述目标采集点邻近的至少一个采集点的信号强度，确定所述目标采集点是否为噪声点； 如果所述目标采集点为噪声点，则根据所述至少一个采集点的信号强度，确定所述目标采集点的信号强度； 将所述目标采集点的信号强度、与预存的所述目标采集点的位置信息对应存储，建立指纹库。
2.根据权利要求1所述的方法，其特征在于，所述根据目标采集点的信号强度及所述目标采集点邻近的至少一个采集点的信号强度，确定所述目标采集点是否为噪声点之前，还包括: 按预设条件确定所述目标采集点的邻域，所述邻域由所述目标采集点及所述至少一个采集点组成。
3.根据权利要求1或2所述的方法，其特征在于，所述根据目标采集点的信号强度及所述目标采集点邻近的采集点的信号强度，确定所述目标采集点是否为噪声点包括: 根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述目标采集点的第一相似度均值； 根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述至少一个采集点的第二相似度均值； 将所述第一相似度均值与第二相似度均值进行比较，如果所述第一相似度均值大于所述第二相似度均值，则所述 目标采集点为噪声点。
4.根据权利要求1或 2或3所述的方法，其特征在于，所述根据所述至少一个采集点的信号强度，确定所述目标采集点的信号强度包括: 将所述至少一个采集点的信号强度均值，作为所述目标采集点的信号强度； 或者，从所述至少一个采集点中滤除噪声点，将剩余采集点的信号强度均值，作为所述目标采集点的信号强度。
5.根据权利要求3所述的方法，其特征在于，所述根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述目标采集点的第一相似度均值包括: 根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述目标采集点与所述至少一个采集点的相似度，将所述目标采集点与所述至少一个采集点的相似度的平均值，作为所述目标采集点的第一相似度均值； 所述根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述至少一个采集点的第二相似度均值包括: 根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述至少一个采集点中每个采集点与各自相邻采集点的相似度，根据所述每个采集点与各自相邻采集点的相似度的平均值，确定所述至少一个采集点的第二相似度均值。
6.一种指纹库的建立装置，其特征在于，包括: 第一确定单元，用于根据目标采集点的信号强度及所述目标采集点邻近的至少一个采集点的信号强度，确定所述目标采集点是否为噪声点； 第二确定单元，用于如果所述目标采集点为噪声点，则根据所述至少一个采集点的信号强度，确定所述目标采集点的信号强度； 存储单元，用于将所述目标采集点的信号强度、与预存的所述目标采集点的位置信息对应存储，建立指纹库。
7.根据权利要求6所述的装置，其特征在于，还还包括: 第三确定单元，用于按预设条件确定所述目标采集点的邻域，所述邻域由所述目标采集点及所述至少一个采集点组成。
8.根据权利要求6或7所述的装置，其特征在于，所述第一确定单元包括: 第一确定子单元，用于根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述目标采集点的第一相似度均值； 第二确定子单元，用于根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述至少一个采集点的第二相似度均值； 第三确定子单元，用于将所述第一相似度均值与第二相似度均值进行比较，如果所述第一相似度均值大于所述第二相似 度均值，则所述目标采集点为噪声点。
9.根据权利要求6或7或8所述的装置，其特征在于，所述第二确定单元具体用于，将所述至少一个采集点的信号强度均值，作为所述目标采集点的信号强度； 或者，所述第二确定单元具体用于，从所述至少一个采集点中滤除噪声点，将剩余采集点的信号强度均值，作为所述目标采集点的信号强度。
10.根据权利要求8所述的装置，其特征在于，所述第一确定子单元具体用于，根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述目标采集点与所述至少一个采集点的相似度，将所述目标采集点与所述至少一个采集点的相似度的平均值，作为所述目标采集点的第一相似度均值； 所述第二确定子单元具体用于，根据所述目标采集点的信号强度及所述至少一个采集点的信号强度，确定所述至少一个采集点中每个采集点与各自相邻采集点的相似度，根据所述每个采集点与各自相邻采集点的相似度的平均值，确定所述至少一个采集点的第二相似度均值。
全文摘要
本发明公开了一种指纹库的建立方法及装置，能够减少指纹库中噪声点的数量。该方法包括根据目标采集点的信号强度及该目标采集点邻近的至少一个采集点的信号强度，确定该目标采集点是否为噪声点；如果该目标采集点为噪声点，则根据该至少一个采集点的信号强度，确定该目标采集点的信号强度；将该目标采集点的信号强度、与预存的该目标采集点的位置信息对应存储，建立指纹库。这样，通过根据信号强度对采集点进行选择滤除噪声点，从而能够减少指纹库中噪声点的数量。本发明实施例主要应用于建立指纹库，能够减少指纹库中噪声点的数量。
文档编号H04W64/00GK103200676SQ20131010833
公开日2013年7月10日 申请日期2013年3月29日 优先权日2013年3月29日
发明者邓中亮, 陈沛, 徐连明, 高鹏, 王文杰, 李智峰, 刘雯 申请人:北京邮电大学