We propose and compare two supervised algorithms of the segmentation of textured sonar images with respect to seafloor types. We characterize sea-floors by a set of empirical distributions estimated on texture responses for a wide set of different filters with various parameterizations and we introduce a novel similarity measure between sonar textures in this feature space. Our similarity measure is defined as a weighted sum of Kullback-Leibler divergences between texture features. The weight setting is twofold. First each filter is weighted according to its discrimination power: the computation of these weights are issued from a margin maximization criterion. Second, an additional weight, evaluated as an angular distance between the incidence angles of the compared texture samples, is considered to take into account sonar image acquisition process that leads to a variability of the backscattered (BS) value and of the texture aspect with the incidence angle range. A Bayesian framework is used in the first algorithm where the conditional likelihoods are expressed using the proposed similarity measure between local pixel statistics and the seafloor prototype statistics. The second method is based in a variational framework as the minimization of a region-based functional that involves the similarity between global region texture based statistics and the predefined prototypes.