1 Introduction
Creating visual maps of the ocean floor is an important tool for underwater navigation. Consider an AUV equipped with a down-looking camera, which provides images of the seabed as the vehicle moves. The alignment of these images provides the necessary information to estimate the position and orientation of the vehicle [1], [2]. At the same time, warping the aligned images creates a visual map, known as mosaic, which can be used for planning future missions [3]. While the mosaic is constructed, the vehicle can localize itself in this map, following the Concurrent Mapping and Localization methodology [4], [5].