Patch-based texture synthesis takes patches of sample textures to produce new textures, and has the fame to run fast and produce textures very efficiently. In its operation, its parameters for synthesis, including the shape and size of patches and the widths of the overlapping regions between adjacent patches, have much impact on its synthesis efficiency. However, less discussion can be found on these impacts. This paper presents novel methods to measure the impacts by these parameters, and then adaptively optimize these parameters to promote patch-based texture synthesis. © 2006 ACM.