The task of texture segmentation is to identify image curves that separate different textures. To segment textured images, one must first be able to discriminate textures. A segmentation algorithm performs texture-discrimination tests at densely spaced image positions, then interprets the results to localize edges. This article focuses on the first stage, texture discrimination. We distinguish between perceptual and physical texture differences: the former differences are those perceived by humans, while the latter, on which we concentrate, are those defined by differences in the processes that create the texture in the scene. Physical texture discrimination requires computing image texture measures that allow the inference of physical differences in texture processes, which in turn requires modeling texture in the scene. We use a simple texture model that describes textures by distributions of shape, position, and color of substructures. From this model, a set of image texture measures is derived that allows reliable texture discrimination. These measures are distributions of overall substructure length, width, and orientation; edge length and orientation; and differences in averaged color. Distributions are estimated without explicitly isolating image substructures. Tests of statistical significance are used to compare texture measures. A forced-choice method for evaluating texture measures is described. The proposed measures provide empirical discrimination accuracy of 84 to 100% on a large set of natural textures. By comparison, Laws' texture measures provide less than 50% accuracy when used with the same texture-edge detector. Finally, the measures can distinguish textures differing in second-order statistics, although those statistics are not explicitly measured.