I. Introduction
Improving underwater perception will advance autonomous capabilities of underwater vehicles, enabling increased complexity of their missions. This will have impacts across ma-rine science and industry [1], [2]. However, unlike in air, underwater images are often severely degraded due to water column effects on underwater light propagation. In under-water environments, absorption contributes to wavelength-dependent attenuation, resulting in color distortion in the image. Backscattering causes a haze effect across the scene, similar to fog in air [3]. This can pose a problem for marine robotic systems that rely on accurate and consistent color and dense structural information to enable high level perceptual tasks. Ideally, underwater images could be restored to appear as if taken in air. However, water column effects depend on many factors including scene structure, water characteristics, and light properties. Furthermore, there is often a lack of ground truth for color and structure of underwater scenes. These factors make underwater image restoration and dense scene reconstruction an ill-posed problem.