The MARSAUTOTIE program generates tie points for use with the Mars pointing correction software “In-Situ Pointing Correction and Rover Microlocalization,” (npo-46696) Software Tech Briefs, Vol. 34, No. 9 (September 2010), page 18, in a completely automated manner, with no operator intervention. It takes the place of MARSTIE, although MARSTIE can be used to interactively edit the tie points afterwards. These tie points are used to create a mosaic whose seams (boundaries of input images) have been geometrically corrected to reduce or eliminate errors and mis-registrations. The methods used to find appropriate tie points for use in creating a mosaic are unique, having been designed to work in concert with the “MARSNAV” program to be most effective in reducing or eliminating geometric seams in a mosaic.