In this paper, we modify the region competition method to segment textures. First, local Binary pattern (LBP) histogram is adopted to capture the texture information. Then, considering the specific goal of texture segmentation, we propose new assumption about region competition and rewrite the energy function based on LBP histograms. We also develop the two-stage iterative algorithm to make our energy converge to a local minimum. Because of the fast LBP operator and nonparametric histogram model, we can simplify the step of parameter estimating, which is always the most time-consuming. Besides, LBP' s high performance for texture characterization helps to make our method more suitable for texture segmentation problem. Experiments show that the performance of our proposed method is promising, and a robust and fast segmentation of texture images is obtained.