slide1
Download
Skip this Video
Download Presentation
Outline of the Talk

Loading in 2 Seconds...

play fullscreen
1 / 19

Outline of the Talk - PowerPoint PPT Presentation


  • 123 Views
  • Uploaded on

Integration of shape constraints in data association filters Giambattista Gennari, Alessandro Chiuso, Fabio Cuzzolin, Ruggero Frezza University of Padova [email protected] www.dei.unipd.it/~chiuso. Outline of the Talk. Tracking and Data Association Classical solution: independent dynamics

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Outline of the Talk' - jadzia


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

Integration of shape constraints in data association filtersGiambattista Gennari, Alessandro Chiuso, Fabio Cuzzolin, Ruggero FrezzaUniversity of [email protected]/~chiuso

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

outline of the talk
Outline of the Talk
  • Tracking and Data Association
  • Classical solution: independent dynamics
  • Our approach : integration of shape
  • Occlusions
  • Experiments

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

tracking and data association
Tracking and Data Association
  • PROBLEM:Set of targets generating UNLABELLED measurements

Associate

and

Track

  • Occlusions
  • Clutter

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

slide4

SHAPE AND COORDINATION

Motion invariant properties of targets:

  • Rigid or Articulated bodies
  • Formations of vehicles
  • (Flock of birds)
  • Deformable objects

Distances and/or angles

Connectivity – distances

Relative velocity

Group of admissible deformations (probabilistic or deterministic)

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

slide5

Probabilistic Tracking and

Data Association

CLASSICALLY:

JPDAF – MHT

+

Dynamical Models

OUR APPROACH:

JPDAF- (MHT)

+

Independent Dynamical Models

+

Shape Information

Full (joint) model

-not flexible

-computationally

expensive

Model targets

Independently

-flexible and easy

-not robust

occlusions

exchange tracks

+ Flexible

+ Robust to occlusions and

track proximity

- Computation (Monte Carlo)

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

independent motion
Independent Motion
  • Targets are described by independent dynamics

Index of Target

  • Flexible and easy
  • Lack of robustness in presence of occlusions, false detections and closely spaced targets

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

slide7

Associations

  • An association is a map matching unlabelled measurements to targets
  • Employ the overall model to compute the probability of each association

Measurements

Measurements matched to clutter

Association

Measurements matched to targets

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

description of shape
Description of “Shape”

Probabilistic Model

Motion Invariant

Targets positions

  • Prior Knowledge
  • Learn from Data
  • Example: pairwise distances of non perfectly rigid bodies

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

shape integration
Shape Integration
  • We assume the overall model can be factored into two terms describing the mutual configuration and single target dynamics

Shape constraints

Kalman filters and independent dynamical models

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

occlusions
Occlusions
  • To compute marginalize over the occluded :

Detected points

Missing points (occlusions)

  • Compute the integral through Monte Carlo techniques

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

monte carlo integration
Monte Carlo Integration
  • Sample:
  • Weight:
  • Integrate:
  • Fair sample from the posterior

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

summary
Summary

Conditional state estimates

INDEPENDENT KALMAN FILTERS

SHAPE

….

T1

T2

TN

Association

probabilities

OVERALL MODEL

Monte Carlo fair samples for occluded points state estimation

Measurements

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

state estimation
State Estimation
  • An overall state estimate can be obtained summing the conditional state estimates weighted by the corresponding association probabilities
  • Alternatively, several state estimates can be propagated over time (multi hypothesis tracker )

Necessary in the learning phase !

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

results
Results
  • Real data from a motion capture system
  • Rapid motion
  • High numbers of false detections
  • Occlusions lasting several frames

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

results1
Results

Commercial system: looses and confuses tracks

With shape knowledge learned from data

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

conclusions
Conclusions
  • Algorithm for integrating shape knowledge into data association filter
  • Robust in presence of occlusions and clutter
  • Provide a framework for learning shape models (this requires use of multiple hypothesis kind of algorithms)
  • (In the example shape was learned from data)

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

slide18

Shape Constraints

  • In many cases, coordinated points exhibit properties which are invariant with respect to their motion, they satisfy some sort of shape constraints:
    • pairwise distances of rigidly linked points are constant
    • the position and velocity of a point moving in group are similar to those of its neighbors

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

slide19

Coordinated Motion

  • Rigid motion
  • Articulated bodies,
  • Groups of people moving together,
  • Formations
  • Taking into account coordination improves tracking robustness
  • We describe shape and motion separately and combine them together ( more flexible than joint models )

IEEE CDC 2004 - Nassau, Bahamas, December 14-17

ad