This paper presents techniques for automatic mapping of Mars landing sites using surface-based images, i.e., those taken by Mars landers and/or rovers. An innovative method for automatic tie point selection is presented that includes five steps: interest point extraction, interest point matching, parallax verification, graph consistency verification and final tie point selection with gridding. ...