This document describes novel methods for mapping the seafloor using sonar data. It discusses how sonar can be used to create detailed images of the seafloor by processing sound waves. A scattering model combined with simulated annealing is used to predict sediment type from sonar readings. Additionally, a new image segmentation algorithm based on the Potts model from statistical mechanics rapidly identifies boundaries between different sediment regions in sonar images in real-time. These methods allow for detailed mapping and analysis of the poorly mapped seafloor environment.