We apply the 'patchwork engine' (PE; van Tonder and Ejima, 2000 Neural Networks forthcoming) to encode spaces between textons in an attempt to find a suitable feature representation of anti-textons [Williams and Julesz, 1991, in Neural Networks for Perception volume 1: Human and Machine Perception Ed. H Wechsler (San Diego, CA: Academic Press); 1992, Proceedings of the National Academy of Sciences of the USA 89 6531-6534]. With computed anti-textons it is possible to show that tessellation and distribution of anti-textons can differ from that of textons depending on the ratio of texton size to anti-texton size. From this we hypothesise that variability of anti-textons can enhance texture segregation, and test our hypothesis in two psychophysical experiments. Texture segregation asymmetry is the topic of the first test. We found that targets on backgrounds with regular anti-textons segregate more strongly than on backgrounds with highly variable anti-textons. This neatly complements other explanations for texture segregation asymmetry (e.g. Rubenstein and Sagi, 1990 Journal of the Optical Society of America A 7 1632-1643). Second the relative significance of textons and anti-textons in human texture segregation is investigated for a limited set of texture patterns. Subjects consistently judged a combination of texton and anti-texton gradients as more conspicuous than texton-only gradients, and judged texton-only gradients as being more conspicuous than anti-texton-only gradients. In the absence of strong texton gradients the regularity versus irregularity of anti-textons agrees with perceived texture segregation. Using PE outputs as anti-texton features thus enabled the conception of various useful tests on texture segregation. The PE is originally intended as a general image segmentation method based on symmetry axes. With this paper we therefore hope to relate anti-textons with visual processing in a wider sense.