This document proposes improvements to algorithms for robot navigation using omnidirectional cameras. It summarizes previous approaches that used two omnidirectional cameras and the Sum of Absolute Difference (SAD) algorithm to localize points in 3D scenes. The previous SAD method performed poorly on repetitive textures. The document then proposes enhancements to SAD and the Kanade-Lucas-Tomasi (KLT) feature tracker to address these issues. It also describes using the improved algorithms to reconstruct 3D structures and estimate camera motion. Experiments using simulators show the new approaches outperform previous methods in problems related to repetitive textures and camera rotation.