定位已经成为人们日常生活的重要需求,现如今全球定位系统(Global Position System,GPS)已经能够提供精确可靠的位置信息。但是在室内,由于建筑物的遮挡,全球定位系统的精度受到较大限制。因此,室内定位技术的研究一直是近年来的热点。随着室内监控摄像头的普及,具有较高定位精度且不受电磁干扰的计算机视觉定位相较于其它室内定位方法拥有更好的应用基础。计算机视觉定位存在定位信息和定位目标匹配的问题,匹配错误会对整体的定位精度造成很大影响。目前Teixeira匹配算法效果最好,但是在行人密集时的匹配效果不够理想。本文主要针对行人密集情况,设计一种基于行人运动方向信息特征进行路径筛选的匹配算法。该算法通过删除已匹配成功节点防止已经确认身份的坐标点对后面的匹配造成额外的干扰,提高匹配率;通过加速度计提取真正反映行人运动方向的行人线加速度水平分量作为定位目标的运动方向,为路径混淆问题提供判别依据;通过重力加速度在加速度计坐标系的分布以及磁力计获取手机俯仰角、翻转角和方位角,根据实时的手机位姿将加速度计获取的线加速度信息转换到世界坐标系下,使手机位姿对于方向.提取没有影响,行人可以以任意位姿携带手机,提高算法的实用性。实验结果表明本文的匹配算法与Teixeira算法比较,在1Omx1Om的区域内,对10个行人的场景下,匹配成功率从80%提高到96%,达到100%的匹配时间从9s减少到7s。本文算法在人员密集场景下,能够在更短的时间内达到更高的匹配成功率,达到了设计指标。