sean m. ficht. problem definition previous work methods & theory results

52
Sean M. Ficht

Upload: hannah-shepherd

Post on 29-Jan-2016

214 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Sean M. Ficht

Page 2: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Problem Definition

Previous Work

Methods & Theory

Results

Page 3: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Track and follow specific person with a mobile robot

Cluttered environments

Brief occlusion

Long occlusion

Cooperative user

Page 4: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Helper robot

Carry items for a person• Example: Hospital situation

Page 5: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Problem Definition

Previous Work

Methods & Theory

Results

Page 6: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Person following with a mobile robot

• Appearance based

• Optical flow based

• Stereo vision based

Page 7: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Segmentation of image

Classification

Detection

Limitations

Sidenbladh, Kragic, and Christensen; ICRA; 1999Tarokh and Ferrari; Journal of Robotic Systems; 2003Schlegel, Illman, Jaberg, Schuster, and Worz; British Machine Vision Conference; 2005

Page 8: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Calculate optical flow

Use to segment image

Limitations

Chivilo, Mezzaro, Sgorbissa, and Zaccaria; IROS; 2004Piaggio, Fornaro, Piombo, Sanna, and Zaccaria; IEEE ISIC/CIRA/ISAS joint conference; 1998

Page 9: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Find features

Segment from background

Use to track

Limitations

Zhichao and Birchfield; IROS; 2007

Page 10: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Problem Definition

Previous Work

Methods & Theory

Results

Page 11: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Kinect

Provides a depth image

Provides a RGB color image

Packaged solution

Page 12: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Detection and Tracking• Generic detector

• Specific appearance model

• Integrating particle filter

Robot Control

Page 13: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

HOG person detector (OpenCV)

• HOG descriptoro Cells -> Block -> Windowo 4 cells in a blocko 105 blocks in a windowo 64x128 window

• Training

Dalal and Triggs, CVPR, 2005

Page 14: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Gradient of the Image

Binning of pixels in cells

Grouping of cells into blocks

Normalization

Page 15: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Kernel convolution

• Magnitude = (gx2 + gy

2)

• Angle = arctan(gy/gx)

Directional change in intensity

Page 16: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Bins apply to each cell

Nine separate bins

Gradient magnitude added to bin

Page 17: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Cells grouped into blocks

4 cells per block

Blocks overlap one another

Page 18: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 19: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

HOG person detector

• HOG descriptoro Cells -> Block -> Windowo 4 cells in a blocko 105 blocks in a windowo 64x128 window

• Training

Page 20: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Support Vector Machine (SVM) classifier

Binary classifier

Trained on images

Page 21: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Detection and Tracking• Generic detector

• Specific appearance model

• Integrating particle filter

Robot Control

Page 22: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Color Histogram

Segmentation by depth to create template

Page 23: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Represents distribution of colors

10 bins for each color channel• 1000 element color histogram

Pixel classification

2 bin example• Bin 1: 0-127• Bin 2: 128-255

Page 24: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Average depth

Threshold (0.3 meters)

Template used to make color histogram

Page 25: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Detection and Tracking• Generic detector

• Specific appearance model

• Integrating particle filter

Robot Control

Page 26: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

System State

Motion model

Observation model

Expected state

Resample

Page 27: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Hybrid state space

X and Y in image coordinates• Scaled according to depth

Z in depth coordinates

Page 28: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 29: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 30: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 31: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 32: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 33: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 34: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 35: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Detection and Tracking• Generic detector

• Specific appearance model

• Integrating particle filter

Robot Control

Page 36: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Input: tracking information from tracking algorithm

Uses tracking information to make movement decisions

Executes movement and returns to tracking algorithm

Page 37: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 38: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Problem Definition

Previous Work

Methods & Theory

Results

Page 39: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

No occlusion

• Other people present (different depth)• Other people present (similar depth)• Pose change

Brief occlusion

Long occlusion

Page 40: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 41: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 42: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Initial template

Page 43: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 44: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 45: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 46: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Initial template Non-occluded target Occluded target

Page 47: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Average between 73% and 74%

Page 48: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 49: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results
Page 50: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Problem• Follow a person in different scenarios

System• RGB-D sensor• Generic detector• Specific appearance model• Particle filter• Robot control architecture

Performance• Performed in three separate test scenarios• Rapid side to side target motion trade-off• Large target scale changes

Page 51: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results

Train a new HOG detector to handle scale issues

Using more particles

KLT features for trajectory histories

Adaptive appearance model

Page 52: Sean M. Ficht.  Problem Definition  Previous Work  Methods & Theory  Results