Understanding the Uncertainty in 1D Unidirectional Moving Target - - PowerPoint PPT Presentation

understanding the uncertainty in 1d
SMART_READER_LITE
LIVE PREVIEW

Understanding the Uncertainty in 1D Unidirectional Moving Target - - PowerPoint PPT Presentation

Understanding the Uncertainty in 1D Unidirectional Moving Target Selection Jin Huang , Feng Tian, Xiangmin Fan, Xiaolong(Luke) Zhang, Shumin Zhai CHI 2018 April 26 th , 2018 INTRODUCTION MOVING TARGETS EVERYWHERE Screenshot of StarCraft II


slide-1
SLIDE 1

Understanding the Uncertainty in 1D Unidirectional Moving Target Selection

Jin Huang, Feng Tian, Xiangmin Fan, Xiaolong(Luke) Zhang, Shumin Zhai

CHI 2018

April 26th, 2018

slide-2
SLIDE 2

MOVING TARGETS EVERYWHERE

INTRODUCTION Computer game Future sports video sys Air traffic control sys www.napolilaw.com www.foxsports.com Screenshot of StarCraft II

slide-3
SLIDE 3

SELECTING MOVING TARGETS: A CHALLENGING TASK

  • A two-phase job: track and

click

  • Higher demand on sensory-

motor system

  • Worse user performances

INTRODUCTION

slide-4
SLIDE 4

TECHNIQUES AND MODELS IN MOVING TARGET SELECTION

INTRODUCTION Hold [Hajri 2011] Target Ghost [Hasan 2011] Comet [Hasan 2011]

  • Original appearance modified
  • Additional operation needed
  • Ad hoc parameters setting
slide-5
SLIDE 5

TECHNIQUES AND MODELS IN MOVING TARGET SELECTION

INTRODUCTION Static Targets Moving Targets Movement Time Endpoint Distribution

Fitts’ Law [Fitts 1954] Jagacinski’s model [Jagacinski 1980] Effective Width [A. T. Welford 1968] Dual-Gaussian Model [Bi 2013]

?

slide-6
SLIDE 6

TECHNIQUES AND MODELS IN MOVING TARGET SELECTION

INTRODUCTION Static Targets Moving Targets Movement Time Endpoint Distribution

Fitts’ Law [Fitts 1954] Jagacinski’s model [Jagacinski 1980] Effective Width [A. T. Welford 1968] Dual-Gaussian Model [Bi 2013]

?

This paper

slide-7
SLIDE 7

OVERVIEW OF OUR WORK

INTRODUCTION

  • The problem of modeling

the endpoint distribution in 1D moving target selection

  • A Ternary-Gaussian model

to interpret the endpoint distribution

  • Two model extensions:
  • 1) Error-Model
  • 2) BayesPointer
slide-8
SLIDE 8

PROBLEM DEFINITION

MODELING ENDPOINT DISTRIBUTION The task of 1D moving target selection Experiment program

slide-9
SLIDE 9

PROBLEM DEFINITION

MODELING ENDPOINT DISTRIBUTION

Finding the relationship between the task parameters and endpoint distribution

Relationship

?

slide-10
SLIDE 10

HYPOTHESES

MODELING ENDPOINT DISTRIBUTION

  • H1: The endpoint distribution in moving target selection is

Gaussian.

  • Control Limit Theorem
  • Endpoints of selecting static targets are modeled with Gaussian

distributions in previous studies

[Zhai etc. 2004] [Bi & Zhai 2013] [Control Limit Theorem from Rouaud 2013]

slide-11
SLIDE 11

HYPOTHESES

MODELING ENDPOINT DISTRIBUTION

  • H2: The initial distance A does not affect the endpoint distribution.
  • The initial distance does not affect the endpoint distribution in static target

selection

  • Initial distance showed little effect on movement time in moving target

selection with position control system

[Jagacinski & Balakrishnan 2002] [Zhai etc. 2004] [Bi & Zhai 2013]

Position control system

slide-12
SLIDE 12

HYPOTHESES

MODELING ENDPOINT DISTRIBUTION

  • H3: The target width (W) and the moving velocity (V) affect the

endpoint distribution.

  • Standard deviation σ of endpoint distribution is usually assumed to be

proportional to target size

  • Target movement leads to a larger fall-behind effect and distributed range
  • f endpoints

[Pavlovych & Stuerzlinger 2011] [Hasan etc. 2011]

slide-13
SLIDE 13

X Coordinate

Target Center Target Border

THEORETICAL DERIVATION

MODELING ENDPOINT DISTRIBUTION

  • Back to the problem:

The relationship between task parameters and endpoint distribution

slide-14
SLIDE 14

Hit Probability X Coordinate

X Target Center Target Border

THEORETICAL DERIVATION

MODELING ENDPOINT DISTRIBUTION

  • Back to the problem:

The relationship between task parameters and endpoint distribution

  • From Hypothesis 1, the endpoint distribution can be formulated as a Gaussian distribution, and it

can be uniquely defined by μ and σ of the Gaussian distribution.

slide-15
SLIDE 15

Hit Probability X Coordinate

X Target Center Target Border

THEORETICAL DERIVATION

MODELING ENDPOINT DISTRIBUTION

  • Problem now is transmit to:

Finding the function of μ = f(A, W, V) and σ = g(A, W, V)

  • From Hypothesis 2, the endpoint distribution is not related to A, so we can remove it from our

target functions.

slide-16
SLIDE 16

Hit Probability X Coordinate

X Target Center Target Border

THEORETICAL DERIVATION

MODELING ENDPOINT DISTRIBUTION

  • Problem now is transmit to:

Finding the function of μ = f(W, V) and σ = g(W, V)

  • From Hypothesis 3, we can inferred that the endpoint distribution may consist with two Gaussian

components related to W and V

slide-17
SLIDE 17

Hit Probability X Coordinate

Xm X Target Center Target Border

THEORETICAL DERIVATION

MODELING ENDPOINT DISTRIBUTION

  • Problem now is transmit to:

Finding the function of μ = f(W, V) and σ = g(W, V)

  • From Hypothesis 3, we can inferred that the endpoint distribution may consist with two Gaussian

components related to W and V

slide-18
SLIDE 18

Hit Probability X Coordinate

Xm Xs X Target Center Target Border

THEORETICAL DERIVATION

MODELING ENDPOINT DISTRIBUTION

  • Problem now is transmit to:

Finding the function of μ = f(W, V) and σ = g(W, V)

  • From Hypothesis 3, we can inferred that the endpoint distribution may consist with two Gaussian

components related to W and V

slide-19
SLIDE 19

Hit Probability X Coordinate

Xm Xs Xa X Target Center Target Border

THEORETICAL DERIVATION

MODELING ENDPOINT DISTRIBUTION

  • Problem now is transmit to:

Finding the function of μ = f(W, V) and σ = g(W, V)

  • We further add a third Gaussian component to reveal the absolute accuracy of device
slide-20
SLIDE 20

THEORETICAL DERIVATION

MODELING ENDPOINT DISTRIBUTION

Hit Probability X Coordinate

Xm Xs Xa X Target Center Target Border

  • By simply having the sum of these three Gaussian components, we can obtain the total

Gaussian distribution and the formulations of μ and σ of this distribution

slide-21
SLIDE 21

THEORETICAL DERIVATION

MODELING ENDPOINT DISTRIBUTION

  • We call the formulation of this total distribution the Ternary-Gaussian model.

Hit Probability X Coordinate

Xm Xs Xa X Target Center Target Border

Ternary-Gaussian model

slide-22
SLIDE 22

EXPERIMENT DESIGN

MODELING ENDPOINT DISTRIBUTION

E xperiment S etup and Participant E XPT 1 (4 co n d ition s ):

  • 4 levels of initial distances
  • F

ixed width and target speed E XPT 2 (32 co n d ition s ):

  • 4 levels of width
  • 4 levels of speed
  • 2 moving directions
  • R

andom initial distances Hypotheses 1 Hypotheses 2 Hypotheses 3 U ser performance data Ternary-G aussian Model Investigate the effect of initial distance Investigate the effects of size and speed Train Support Verify

Hypothesis Hypothesis Hypothesis

slide-23
SLIDE 23

EXPERIMENT DESIGN

MODELING ENDPOINT DISTRIBUTION

E xperiment S etup and Participant E XPT 1 (4 co n d ition s ):

  • 4 levels of initial distances
  • F

ixed width and target speed E XPT 2 (32 co n d ition s ):

  • 4 levels of width
  • 4 levels of speed
  • 2 moving directions
  • R

andom initial distances Hypotheses 1 Hypotheses 2 Hypotheses 3 U ser performance data Ternary-G aussian Model Investigate the effect of initial distance Investigate the effects of size and speed Train Support Verify

moving away moving towards

slide-24
SLIDE 24

EXPERIMENT DESIGN

MODELING ENDPOINT DISTRIBUTION

  • 12 subjects (6 females and 6 males, with an average age of 27)
  • 23-inch (533.2×312mm) LED display at 1,920×1,080 resolution
  • Dell MS111 mouse with 1000 dpi as pointing device
slide-25
SLIDE 25

HYPOTHESES VERIFICATION

MODELING ENDPOINT DISTRIBUTION All distributions of EXPT 1 and EXPT 2 passed the normality test.

The endpoint distribution of moving target selection is Gaussian.

slide-26
SLIDE 26

HYPOTHESES VERIFICATION

MODELING ENDPOINT DISTRIBUTION Both μ and σ of the endpoint distribution showed no significant different across all the 4 A levels.

Initial distance A has little effect on the endpoint distribution.

slide-27
SLIDE 27

HYPOTHESES VERIFICATION

MODELING ENDPOINT DISTRIBUTION Both V and W exhibited significant effects on μ and σ, and their interaction effect is also significant.

Target width and velocity significantly affect the endpoint distribution.

slide-28
SLIDE 28

MODEL FITTING

MODELING ENDPOINT DISTRIBUTION parameters R2 mean R2 μ-away 0.926 0.952 μ-towards 0.978 σ-away 0.97 0.946 σ-towards 0.923

The model fits the data well for both μ and σ in the both moving directions

slide-29
SLIDE 29

MODEL EXTENSIONS

ERROR RATE PREDICTION AND TARGET SELECTION

Ternary-G aussian Model E rror-Model U ser performance data E XPT 3 (G am e):

  • 3 levels of game difficulty
  • R

ange of size: 45-135 pixels

  • R

ange of speed: 0-1312 pixels/sec Train BayesPointer U ser performance in G ame Extend Validate

slide-30
SLIDE 30

ERROR-MODEL

MODEL EXTENSIONS

  • Error rate: the possibility of endpoint drop outside of a target.
  • Calculate the area out of the target’s boundaries through CDF (Cumulative

distribution function) of the endpoint distribution.

slide-31
SLIDE 31

ERROR-MODEL

MODEL EXTENSIONS

  • Error-Model fitted the data well in both moving directions
  • Error rate increases when target velocity increases and when target width

decreases

slide-32
SLIDE 32

BAYESPOINTER

MODEL EXTENSIONS

  • BayesPointer integrates the Ternary-Gaussian model into Bayes’ rule to determine the

intended target instead of the physical boundaries.

  • likelihood function (Blue) > likelihood function (Gray)
slide-33
SLIDE 33

EVALUATION IN A GAME INTERFACE

MODEL EVALUATION

The popular game “Don’t Touch The White Tile” in iOS App Store Players had to tap the black tile in the lowest row 3 game levels with decreased target size, 5 lives for each level

slide-34
SLIDE 34

PREDICTING ERROR RATE

MODEL EVALUATION

10 20 30 40

error rates (%) conditions (V×H)

actual predicted

Error-Model showed good performances in predicting error rate in almost all conditions (average MAE of 2.7%).

slide-35
SLIDE 35

ASSISTING THE SELECTION OF MOVING TARGET

MODEL EVALUATION

BayesPointer showed higher selection accuracy compare to Basic technique Subjective feedback showed that participants like using BayesPointer more than using Basic technique

10 20 30 40 50 60 level 1 level 2 level 3 scores (count)

Basic BayesPointer

10 20 30 40 level 1 level 2 level 3 error rates (%)

Basic BayesPointer

slide-36
SLIDE 36

CONCLUSIONS

CONCLUSIONS AND FUTURE WORK

  • The first attempts to model human behavior uncertainty in moving

target selection

  • A Ternary-Gaussian model is proposed to interpret the endpoints

distribution in moving target selection

  • Two model extensions were demonstrated include predicting error

rates and assisting moving target selection

slide-37
SLIDE 37

TAKEAWAYS

CONCLUSIONS AND FUTURE WORK

  • Initial distance does not affect the endpoint distribution in moving

target selection

  • When the target is moving fast the endpoints tend to drop behind

the target and have a larger distributed range

  • Error rate increases when target velocity increases and when

target width decreases

slide-38
SLIDE 38

FUTURE WORK

CONCLUSIONS AND FUTURE WORK

  • Examining whether our model can be transferred into other

interaction devices such as touch screen and stylus

  • Modeling uncertainty in selecting moving targets with changing

velocity and in 2D/3D space

  • Comparing BayesPointer with other state-of-the-art pointing

techniques such as Bubble Cursor and Comet

slide-39
SLIDE 39

Understanding the Uncertainty in 1D Unidirectional Moving Target Selection

Jin Huang, Feng Tian, Xiangmin Fan, Xiaolong(Luke) Zhang, Shumin Zhai huangjin/tianfeng/xiangmin@iscas.ac.cn Institute of Software, Chinese Academy of Sciences

Q & A:

Ternary-Gaussian Model Error-Model BayesPointer