Offshore structures can be subjected to millions of variable amplitude load cycles during their service life which is the primary cause of structural deterioration. Such fatigue loading is exacerbated by marine growth colonization which changes the surface roughness characteristics and increases the diameter of structural members. Having an accurate knowledge of these parameters is essential for analyzing the increased hydrodynamic forces acting on the structure. This paper addresses the issue of acquiring shape information by comparing two popular classes of image based shape recovery techniques, stereo photography and Structure from Motion (SfM). Stereo photography utilises a dual camera set-up to simultaneously photograph an object of interest from slightly different viewpoints, whilst SfM methods generally involve a single camera moving in a static scene. In this paper, these techniques are performed on a controlled shape in an underwater setting, as well as synthetic data which allows for an irregular shape typical of marine growth to be tested whilst still having knowledge of the exact geometrical shape. The results reveal that the self-calibrated stereo approach fared well at getting an appropriately scaled full metric reconstruction, whilst the SfM approach was more susceptible to breaking down.