Abstract: Patch-based texture synthesis method uses MRF texture model to synthesize a bigger texture from a smaller patch sample containing two user-defined parameters, patch size and boundary zone. To obtain optimal values for the parameters, the texture has to be analyzed, which costs too expensive for real-time large texture synthesis. This paper introduces a more efficient method for finding the optimal value of the two parameters. Firstly, we use graph-based image segmentation to extract feature segments from the input sample. We then choose a set of major segments preserving the main features to appear in the final result. Finally, we calculate the two parameters based on size and repetition of the segments. The experimental results how that our technique can reduce computational time for determining the parameters compared to previous method and can work with several type of textures.