Lately, underwater vehicles have become important tools for exploration, monitoring and creation of maps of the seabed. Within mapping applications, the maps obtained from optical data are becoming essential in different study areas such as biological, geological and archaeological surveys, or in detection of benthic temporal changes. However, the underwater medium is very challenging for optical sensors and does not allow the area of interest to be imaged in a single image. Therefore, image mosaicing methods are necessary. Although recent advances in detection of correspondences between images have resulted in highly effective image registration methods, global alignment methods are still needed to obtain a globally coherent mosaic. In this paper, we propose a new global alignment method which works on the mosaic frame and does not require non-linear optimisation. Additionally, a simple image rectifying method is presented to reduce the down-scaling effect which might occur when minimising errors defined in the mosaic frame. Moreover, this rectifying method can also be seen as an alternative and straightforward way of incorporating different sensor information if available. The proposed framework has been tested with underwater image sequences. The resulting method is faster than its counterparts while providing the same level of registration quality. (C) 2011 Elsevier Ltd. All rights reserved.