Training induces dramatic improvement in the performance of pop-out detection. In this study, we examined the specificities of this improvement to stimulus characteristics. We found that learning is specific within basic visual dimensions: orientation, size and position. Accordingly, following training with one set of orientations, rotating target and distractors by 30 deg or more substantially hampers performance. Furthermore, rotation of either target or distractors alone greatly increases threshold. Learning is not transferred to reduced-size stimuli. Position specificity near fixation may be finer than 0.7 deg. On the other hand, learning transfers to the untrained eye, to expanded images, to mirror image transformations and to homologous positions across the midline (near fixation). Thus, learning must occur at a processing level which is early enough to maintain fine separability along basic stimulus dimensions, yet sufficiently high to manifest the described generalizations. We suggest that the site of early perceptual learning is one of the cortical areas which receive input from primary visual cortex, V1, and where top-down attentional control is present.