Despite a recent explosion of research on pattern recognition, in both neuroscience and computer vision, we lack a basic understanding of how most animals perceive and respond to patterns in the wild. Avian brood parasites and their hosts provide an ideal study system for investigating the mechanisms of pattern recognition. The cuckoo finch, Anomalospiza imberbis, and its host the tawny-flanked prinia, Prinia subflava, lay highly polymorphic eggs with a great deal of variation in colour and patterning, with the cuckoo finch capable of close egg mimicry. Behavioural experiments in Zambia have previously shown that prinias use colour and multiple 'low-level' (occurring in early stages of visual processing) pattern attributes, derived from spatial frequency analysis, when rejecting foreign eggs. Here, we explore the extent to which host birds might also use 'higher-level' pattern attributes, derived from a feature detection algorithm, to make rejection decisions. Using a SIFT-based pattern recognition algorithm, NaturePatternMatch, we show that hosts are more likely to reject a foreign egg if its higher-level pattern features-which capture information about the shape and orientation of markings-differ from those of the host eggs. A revised statistical model explains about 37% variance in egg rejection behaviour, and differences in colour, low-level and higher-level pattern features all predict rejection, accounting for 42, 44 and 14% of the explained variance, respectively. Thus, higher-level pattern features provide a small but measurable improvement to the original model and may be especially useful when colour and low-level pattern features provide hosts with little information. Understanding the relative importance of low- and higher-level pattern features is a valuable goal for future work on animal coloration, especially in the contexts of mimicry, camouflage and individual recognition. This article is part of the theme issue 'The coevolutionary biology of brood parasitism: from mechanism to pattern'.