本发明提供了一种视觉信息特征指纹库构建方法、定位方法及装置，包括：根据算法所使用的尺度金字塔层数和尺度因子计算保证视觉特征描述子尺度不变性的有效范围；根据室内环境中不同两个视觉障碍物之间的距离和所述有效范围计算有效间隔，根据有效间隔确定两个相邻指纹点之间的相对位置；根据相邻指纹点之间的相对位置布设室内环境中的指纹点；采集室内环境中的各指纹点处的视觉信息，并利用算法对指纹点处的视觉信息处理，得到视觉特征描述子，得到室内环境的初始视觉信息特征指纹库；对位于同一直线位置的指纹点在相同方向上采集的视觉信息对应的视觉特征信息进行聚类分析以去冗余。通过上述方案能够在保证定位精度与稳定性的同时提高定位速度。