A major theory of early visual processing has recently been proposed by Marr, which considers a number of aspects of visual perception in great detail, including grouping and texture discrimination. New phenomena associated with texture discrimination are described and experiments reported which allow a preliminary comparison of Marr's theory, as it applies to texture discrimination, with more established theories such as that due to Julesz. One experiment produced results which are clearly consistent with Marr's account, but the ability of his theory to deal with additional data on region suppression is not established. The theory of the analysis of proximity relations proposed by Fox offers a broadly satisfactory account of many texture perception results, while relying on the more fundamental parts of Marr's theory of primitive visual processes to deal with the remainder. A further attraction of proximity analysis is that it may shed new light on the classical paradox of symmetry perception. Some ways in which the preliminary proximity analysis model is incomplete are discussed, and it is concluded that development of the model may be profitable for theories of early visual processing.