本发明提供一种轨迹跟踪方法、装置、电子设备及存储介质，其中，轨迹跟踪方法包括：获取目标视频帧序列；对各个目标视频帧进行处理，得到第一空间特征视频帧序列和第二空间特征视频帧序列；分别在各个第一空间特征视频帧中和各个第二空间特征视频帧中，进行目标对象的检测，得到第一目标空间特征视频帧序列和第二目标空间特征视频帧序列；基于分组优先级条件，将候选第一目标空间特征视频帧与候选第二目标空间特征视频帧进行拼接，得到目标背景图像；对目标背景图像与对应时间段内的目标视频帧进行差值处理，得到差异像素点集；基于差异像素点集，得到目标对象的跟踪轨迹。本方法能够提高轨迹跟踪准确度。