A novel spectral segmentation method of SAR image is presented based on the multi-step transition probability matrix of random walk on graph.First,a similarity measure criterion that adapts to the peculiarity of SAR image is proposed.Second,a method to select the cluster number is developed using biorthogonal spectral decomposition and matrix approximation.The effectiveness of the proposed scheme is validated by applying it to real SAR images.