This paper presents an inexpensive framework for 3-D seabed mosaic reconstruction, based on an asynchronous stereo vision system when simplifying motion assumptions are used. In order to achieve a metric reconstruction some knowledge about the scene is recovered by a simple and reliable calibration step. The major issue in calibration come from the asynchronism that complicate the proper frames selection. To overcome this problem a stereo frames selection based on epipolar gap evaluation (EGE) is proposed. Stereo disparity maps are evaluated by using both local and global approaches. To deal with brightness constancy model violation, zero-mean normalized cross-correlation is used as similarity measure in local approach, whereas a histogram equalization is necessary in global approach in order to improve min-cut based algorithms. Experimental results validate the proposed framework, allowing …