本申请实施例提供了一种同步定位与建图的方法、装置、电子设备及存储介质，涉及定位技术领域。本发明实施例包括：获取摄像设备采集的当前帧图像，从当前帧图像中提取多个关键特征，确定多个关键特征中的边缘特征和非边缘特征；针对多个关键特征中的每个非边缘特征，若该非边缘特征与第二关键特征之间的相似度大于第一预设阈值，则确定该非边缘特征与第二关键特征为互相匹配的特征对；针对多个关键特征中的每个边缘特征，若该边缘特征与第三关键特征之间的相似度大于第二预设阈值，则确定该边缘特征与第三关键特征为互相匹配的特征对，第二预设阈值大于第一预设阈值；根据确定的特征对构建地图。采用本发明实施例可以提高定位及建图的精度。