Image segmentation plays a significant role in synthetic aperture radar (SAR) image processing. However, SAR image segmentation is challenging due to speckle. We propose a semisupervised bipartite graph method for segmentation of an SAR image. First, the multilayer over-segmentation of the SAR image, referred to as superpixels, is computed using existing segmentation algorithms. Second, an unbalanced bipartite graph is constructed in which the correlation between pixels is replaced by the texture similarity between superpixels, to reduce the dimension of the edge matrix. To also improve efficiency, we define a new method, called the combination of the Manhattan distance and symmetric Kullback–Leibler divergence, to measure texture similarity. Third, by the Moore–Penrose inverse matrix and semisupervised learning, we construct an across-affinity matrix. A quantitative evaluation using SAR images shows that the new algorithm produces significantly high-quality segmentations as compared with state-of-the-art segmentation algorithms.