Serial Self-terminating Search Research Articles

Examining eye movements in visual search through clusters of objects in a circular array

Participants were asked to search for a complete O in an array consisting of eight clusters of four Landolt Cs (i.e., Os with a gap) arranged in a ring. The size of the gap in the Cs varied from cluster to cluster but was held constant within a cluster. The manual response time data were consistent with a serial self-terminating search. More importantly, eye movement data supported a serial processing model as (1) clusters were fixated serially (either clockwise or counterclockwise) on most trials and (2) fixation times on a cluster reflected processing time on that cluster and were unaffected by the gap size of either the prior or succeeding cluster. Furthermore, the pattern of fixation times on a cluster was similar to the pattern of response times in a secondary task where a single cluster was presented at fixation. These data extend our previous findings in which search was through a linear sequence of clusters, and indicate that a serial search pattern through clusters of these kinds of objects is not confined to reading-like linear arrays.

Display Size Effects in Visual Search: Analyses of Reaction Time Distributions as Mixtures

In a reanalysis of data from Cousineau and Shiffrin (2004) and two new visual search experiments, we used a likelihood ratio test to examine the full distributions of reaction time (RT) for evidence that the display size effect is a mixture-type effect that occurs on only a proportion of trials, leaving RT in the remaining trials unaffected, as is predicted by serial self-terminating search models. Experiment 1 was a reanalysis of Cousineau and Shiffrin's data, for which a mixture effect had previously been established by a bimodal distribution of RTs, and the results confirmed that the likelihood ratio test could also detect this mixture. Experiment 2 applied the likelihood ratio test within a more standard visual search task with a relatively easy target/distractor discrimination, and Experiment 3 applied it within a target identification search task within the same types of stimuli. Neither of these experiments provided any evidence for the mixture-type display size effect predicted by serial self-terminating search models. Overall, these results suggest that serial self-terminating search models may generally be applicable only with relatively difficult target/distractor discriminations, and then only for some participants. In addition, they further illustrate the utility of analysing full RT distributions in addition to mean RT.

Conjunction and linear non-separability effects in visual shape encoding

Four visual search experiments are reported which used simple 2D shapes varying on the global dimensions of aspect ratio/curvature or aspect ratio/tapering. Results indicate serial self-terminating search in all conditions. Most importantly, search rates are markedly modulated by the particular forms of structural relations existing between the targets and their distractors. Thus, single-feature targets with shape properties that are linearly separable from those of their distractors yield markedly faster search rates than linearly separable targets made of a conjunction of distractor features. In addition, linearly separable single-feature targets are searched at a much faster rate than single-feature targets which are not linearly separable. Follow-up experiments demonstrate that these conjunction and linear non-separability effects cannot be attributed to pairwise target–distractor discriminability differences across conditions. The main conclusions are that the shapes used are parsed according to elementary features in visual encoding, and that a linear discrimination mechanism is available which permits fast visual search rates if a single-feature target is linearly separable from its distractors.

Distractor ratio and grouping processes in visual conjunction search.

According to feature integration theory, conjunction search is conducted via a serial self-terminating search. However, effects attributed to search processes operating on the entire display may actually reflect search restricted to elements defined by a single feature. In experiment 1 this question is addressed in a reaction-time (RT) paradigm by varying distractor ratios within an array of fixed size. For trials in which the target was present in the array, RT functions were roughly symmetric, the shortest RTs being for extreme distractor ratios, and the longest RTs being for arrays in which there were an equal number of each distractor type. This result is superficially consistent with Zohary and Hochstein's interpretation that subjects search for only one distractor type and are able to switch search strategy from trial to trial. However, negative-trial data from experiment 1 case doubt on this interpretation. In experiment 2 the possible role of 'pop out' and of distractor grouping in visual conjunction search is investigated. Results of experiment 2 suggest that grouping may play a more important role than does distractor ratio, and point to the importance of the spatial layout of the target and of the distractor elements in visual conjunction search. Results of experiment 2 also provide clear evidence that groups of spatially adjacent homogeneous elements may be processed as a unit.

Electrophysiological evidence for parallel and serial processing during visual search

Event-related potentials were recorded from young adults during a visual search task in order to evaluate parallel and serial models of visual processing in the context of Treisman's feature integration theory. Parallel and serial search strategies were produced by the use of feature-present and feature-absent targets, respectively. In the feature-absent condition, the slopes of the functions relating reaction time and latency of the P3 component to set size were essentially identical, indicating that the longer reaction times observed for larger set sizes can be accounted for solely by changes in stimulus identification and classification time, rather than changes in post-perceptual processing stages. In addition, the amplitude of the P3 wave on target-present trials in this condition increased with set size and was greater when the preceding trial contained a target, whereas P3 activity was minimal on target-absent trials. These effects are consistent with the serial self-terminating search model and appear to contradict parallel processing accounts of attention-demanding visual search performance, at least for a subset of search paradigms. Differences in ERP scalp distributions further suggested that different physiological processes are utilized for the detection of feature presence and absence.

Conjunctive search for one and two identical targets.

The assumptions of feature integration theory as a blind, serial, self-terminating search (SSTS) mechanism are extended to displays containing 2 identical targets. The SSTS predicts no differences in negative-response displays, which require an exhaustive search of the display. Quantitative predictions are confirmed for the positive responses, but not for the negatives, suggesting that the SSTS model is incorrect. Two possible explanations for the results in the negative conditions, differential search rates and early quitting in the negatives, are rejected. It is suggested that using any self-terminating search mechanism will lead to difficulty in interpreting the results, including accounts for which the search is parallel over small groups of items. A resource-limited parallel model, which is based on the diffusion model of Ratcliff (1978), appears to fit the data well.

Searching for Map Symbols: The Cognitive Processes

Map images can be used to solve spatial tasks by employing processes similar to those used when looking at a cartographic map. Information encoded from a map, however, may not necessarily be stored as an analogue image of the map. This is likely to be the case when a person encodes information from a map to be used for a particular task. An experiment was performed where subjects searched cartographic maps displayed on a monitor to determine if particular map symbols were present. Relationships between the reaction times and the number of symbols on the maps indicated that subjects who were viewing the maps were using a serial self-terminating search process. A similar experiment was conducted with subjects who encoded the information on maps into memory and then determined if particular map symbols had been on the memorized maps. Relationships between reaction times and the number of symbols on the memorized maps indicated that a parallel search process was used by the memory subjects. Error rates were m...

Detecting conjunctions of color and form: reassessing the serial search hypothesis.

Treisman and Gelade (1980), who had subjects search for conjunctions of color and form, observed that the slope relating reaction times to number of items in the display was twice as steep for negative (target absent) responses as for positive responses. This result is widely accepted as evidence that a serial self-terminating search is necessary to detect conjunctions. In Experiment 1 of the present study, the subjects searched for a conjunction target (a green T) in displays of 2, 4, or 8 items. Positive and negative display-size slopes were essentially the same in this range. In Experiment 2, the subjects searched for conjunction targets in displays of 2 to 24 items. In displays of 2 to 8 items, the positive and negative slopes were again comparable and the 2:1 ratio was again rejected. In displays of 8 to 24 items, on the other hand, the negative slopes were approximately twice the positive slopes. The same result was obtained in Experiment 3, which was modeled after the conjunction search experiment of Egeth, Virzi, and Garbart (1984). In summary, a 2\3n1 slope ratio appears to describe the function quite well in the range above 8 items (or if display size is coarsely sampled, as in previous research), but not in the lower range, in which the true ratio is closer to 1\3n1. These nearly parallel functions in the lower range probably do not, however, reflect a serial exhaustive search: in Experiment 4, positive reaction times were substantially reduced when redundant targets were added to the display. An alternative model of conjunction search is proposed on the basis of these data. This model postulates a molar serial self-terminating search over relatively large clumps of items, and a parallel search within these clumps. It appears, then, that the nature of the attentional limits arising in the process of feature conjunction must be very different from that suggested by Treisman and Gelade.

Search asymmetry: a diagnostic for preattentive processing of separable features.

The search rate for a target among distractors may vary dramatically depending on which stimulus plays the role of target and which that of distractors. For example, the time required to find a circle distinguished by an intersecting line is independent of the number of regular circles in the display, whereas the time to find a regular circle among circles with lines increases linearly with the number of distractors. The pattern of performance suggests parallel processing when the target has a unique distinguishing feature and serial self-terminating search when the target is distinguished only by the absence of a feature that is present in all the distractors. The results are consistent with feature-integration theory (Treisman & Gelade, 1980), which predicts that a single feature should be detected by the mere presence of activity in the relevant feature map, whereas tasks that require subjects to locate multiple instances of a feature demand focused attention. Search asymmetries may therefore offer a new diagnostic to identify the primitive features of early vision. Several candidate features are examined in this article: Colors, line ends or terminators, and closure (in the sense of a partly or wholly enclosed area) appear to be functional features; connectedness, intactness (absence of an intersecting line), and acute angles do not.

Response selection in choice reaction time: test of a buffer model.

Two experiments were conducted to test a buffer model of response selection. Subjects reacted to the onset of one of six possible visual stimuli by pressing either a left- or a right-hand key. Two stimuli were assigned to one key Itwo-item set) and four stimuli were assigned to the other key flour-item set). An irrelevant monaural tone accompanied the visual stimulus in Experiment 1 but not in Experiment 2. Results of Experiment 1 showed that reactions were faster when the location of the tone corresponded with the response than when it did not, and the difference between these corresponding and noncorresponding conditions was greater for the two-item set than for the four-item set. Results supported the notion that the response selection process involved a serial self-terminating search of response buffers and that the tone determined the buffer searched first. In both experiments, reactions were faster to stimuli from the twoitem set than to stimuli from the four-item set

Reaction times in a task analogous to “same”-“different” judgment

Subjects responded “yes” if two equal-length strings of letters contained a common letter in a common position; otherwise they responded “no.” Thus, the task was to judge whether all or not all of the letters in one string differed from the letter occupying the corresponding position in the other string. Conversely, in “same”-“different” judgment, the task is to judge whether all or not all of the letters in one string match the corresponding letter in the other string. Thus, common-letter judgment and “same”-“different” judgment are symmetrically related with “no” analogous to “same” and “yes” analogous to “different.” The response “same” is often faster than the response “different.” However, in the common-letter task, “no” was slower than “yes.” More specifically, both the “yes” and “no” reaction times were consistent with a serial self-terminating search. This is precisely what would be expected from Bamber’s (1969) two-process model.

Reaction times for comparisons of successively presented visual patterns: Evidence for serial self-terminating search

Two-choice classification RTs were collected for eight conditions designed to vary the number of comparisons necessary between one or two visual patterns in perception and one or two in short-term memory (STM). Overall RT data supported both a serial self-terminating and parallel self-terminating model with distributed search times, while rejecting corresponding exhaustive models. Precise predictions for the parallel model proved difficult to derive; however, the serial model predicted the fine detail of the data surprisingly well. RTs suggested that Ss searched through all stimuli in memory first and that stimuli in both memory and perception were searched from right to left. Comparison times between identical stimuli were estimated to be longer than comparison times between different stimuli. Error rates increased with the number of hypothesized comparisons; predicted error rates, based on independence of rates within stages, also increased but failed to predict the empirical error rates very well.