A method performed by an electronic device is described. The method includes performing vertical processing of a depth map to determine a vertical non-obstacle estimation. The method also includes performing horizontal processing of the depth map to determine a horizontal non-obstacle estimation. The method further includes combining the vertical non-obstacle estimation and the horizontal non-obstacle estimation. The method additionally includes generating a non-obstacle map based on the combination of the vertical and horizontal non-obstacle estimations.