Abstract. Omnidirectional vision is highly beneficial for robot navigation. We present a novel perspective pose estimation for omnidirectional vision involving a parabolic central catadioptric sensor using line-plane correspondences. We incorporate an appropriate and approved stochastic method to deal with uncertainties in the data.