Presentation is loading. Please wait.

Presentation is loading. Please wait.

Optimal Eye Movement Strategies In Visual Search.

Similar presentations


Presentation on theme: "Optimal Eye Movement Strategies In Visual Search."— Presentation transcript:

1 Optimal Eye Movement Strategies In Visual Search

2 Visual Accuity http://www.svi.cps.utexas.edu/HamiltonCreek.mov

3 Images from Laura Walker Renninger

4

5

6 http://www.svi.cps.utexas.edu/foveator.htm

7 Attention (And Fixation) Shifting Strategies Visual Saliency  Attend to what stands out from background Experience Guided Search (last class)  Attend to locations of maximum posterior probability (MAP) Information Maximization  Given low resolution in parafovea, perhaps we move our eyes to gather as much information as possible.  Low resolution in parafovea -> uncertainty  Move eyes to reduce this uncertainty (= gather information) Information maximization and MAP both predict task specificity of eye movements.

8 Yarbus (1967)

9 Najemnik & Geisler (2005) 1/f noise same statistics as natural images Target sine wave grating Manipulations Target contrast Background noise contrast

10 Measuring Visibility At Fovea Subject fixates at center Two displays in quick succession Task: determine which one contains the target grating Measure accuracy as a function of target and background contrast at each location For center location: Threshold = 82% accuracy

11 Derive Discriminability Curves For a given background contrast and target contrast d’: signal to noise ratio If noise is Gaussian, 1/d’ 2 is variance of noise distribution Two noise components  external noise: due to 1/f background  internal noise: due to inefficiency of sensory system background contrast.05, target contrast.07 background contrast.20 and target contrast.19

12 Terminology d’ E (i): discriminability due to external noise at location i d’ I (i,k(t)): discriminability at location i due to internal noise given fixation at current time is k(t) Combined noise from two independent Gaussian sources:

13 Snapshot Likelihood (Observation) Model Imagine a feature detector at each location that matches the target template (grating) against the visual information at that location W i,k(t) : Observation at location i at time t when fixation at k(t)  Mean = 0.5 if target present, -0.5 if target absent  Drawn from Gaussian with variance g[i,k(t)] -1

14 Integrating Sequence Of Observations Sequence of t=1…T fixations At each fixation, obtain noisy evidence concerning target presence at each location i  W k(1), W k(2), … W k(T) Bayesian ideal observer:

15 Quiz Are the W’s independent conditioned on a location (i or j)? It depends on nature of internal and external noise.

16 Conditioning On External Noise x i : (unknown) external noise at location I Marginalize out over x: Assuming internal noise is independent over time and space of external noise: And external noise is independent over space:

17 Conjugate Priors To The Rescue Because internal noise and external noise are Gaussian, Integral can be computed analytically. Gaussian prior Gaussian likelihood -> Gaussian posterior = +1 if q=i, -1 otherwise

18 Conjugate Priors To The Rescue Form of likelihood: Form of posterior: But ugly constant is the same in numerator and denom.

19 Final Result With Intuitive result Weighted sum of evidence, where weight ~ reliability Simple incremental rule for computing over time Related to 1/variance Of observation

20 What We Haven’t Discussed Yet How is next fixation location chosen?  Go to location most likely to contain target (MAP location)  Go to location that will obtain the greatest expected reduction in uncertainty (entropy)  Go to location that will obtain information that will maximize probability of correctly identifying target Comparison to random searcher  Ideal decision maker, but chooses fixations randomly

21 Choosing Next Fixation: Some Ugly Details C: correct identification of target Normal density Normal cdf Depends on mean and variance of probability density for an observation

22 Generating Fixation Sequences

23 Average Spatial Distribution Of Fixations For 1 st, 3d, and 5 th Saccades Ideal and Human Observers

24 Results I Median # fixations to locate target, as a function of foveated target’s visibility Background noise contrast =.025 solid = ideal searcher Background noise contrast =.20 dashed = random searcher Observer 1 Observer 2

25 Results II Median number of fixations to locate target as a function of target eccentricity (x axis) and target visibility in fovea (d’) Background noise contrast =.05 Background noise contrast =.20 Solid = ideal observer Dots = medians (less reliable at small eccentricities)

26 Results III Posterior probability at target location as a function of the number of fixations prior to finding target dashed = random searcher solid = ideal observer

27 Are Fixations Information Seeking? Comparison to MAP selection Can’t distinguish

28 Distribution of Fixations MAP selection vs. information seeking

29 Distribution of Fixations II Direction of fixations relative to center of display Confirms previous result

30 Take Home Visual search can be cast as optimal  Optimal choice of next fixation  Possibly not optimal integration of information over fixations …subject to limitation on quality of visual information  Noise in images  Acuity limitation of retina

31 Take Home II We’ve discussed several Bayesian accounts that cast vision and attention in terms of ideal observers. How does this analysis give us insight into how the visual system works?  Rigorous starting point for developing models  Provides well motivated computational framework  Can ask how human behavior deviates from optimal computation  Can ask how people achieve near-optimal performance with imperfect, noisy neural hardware


Download ppt "Optimal Eye Movement Strategies In Visual Search."

Similar presentations


Ads by Google