A self position estimation apparatus according to an embodiment includes an acquisition unit configured to acquire map data, and a calculation unit configured to calculate a correspondence weight between observation data on a region around the moving object and the map data, based on a variation amount of depth in a predetermined direction.