Abstract: This paper presents a contrast-enhancement-based dehazing algorithm to address detail loss, dim brightness, and color distortion in dehazed images of offshore tugboat sailing scenes with large sea-sky regions. First, atmospheric light estimation is optimized using quadtree segmentation to locate the light source in regions with minimal local pixel variance. Then, mean squared error contrast preserves image details, and a contrast overall cost function combined with an information loss function is used to find optimal transmission, enhancing contrast and making the sky region clearer. A fast guided filter further refines the transmission map, reducing block artifacts and maintaining real-time performance while restoring image authenticity. Finally, adaptive histogram equalization preserves contrast information in the sky, avoiding over-bright or over-dark areas. Experiments show that the image obtained using the proposed algorithm improves structural similarity, peak signal-to-noise ratio, and mean squared error by 15.94%, 11.46%, and 25.82%, respectively, compared with the OCE method, while preventing color cast and halo effects, enhancing sea-sky boundary clarity, and meeting real-time requirements for restoring a realistic maritime environment.