The fundamental challenge of applying computer vision algorithms in the marine environment is how dynamic it is: objects like fishes are constantly moving, seaweed and soft coral change their shapes with water current, light becomes everchanging and also attenuates as we go deeper. Depending on the season, location, and even different time in the day, the visibility can vary significantly. In this talk, I will discuss some of our recent computer vision and graphics projects that aim to address the challenging marine environment. After that, I will briefly overview my different research directions and describe how they are connected to contribute in different multidisciplinary projects such as city planning, seafloor surveying, and fishery design.