Efficient Matching of Pictorial Structures

1
Efficient Matching of Pictorial Structures

• By Pedro Felzenszwalb and Daniel Huttenlocher
• Presented by John Winn

2
A Pictorial Structure
Parts
Deformable connections
Image
3
In this paper
Parts are rectangles l (x,y,s,?).
Part locations discretised
xys? 50501020
Connection graph must be a tree.
Deformation functions must have form
Appearance model has form
Uses template matching
4
Results (in colour)
5
Results (in colour)
6
Extensions in Pictorial Structures for Object
Recognition 2003

• Object model parameters and structure are learned
  using ML
• Posterior samples are found (not MAP).
• Gaussian filter appearance model used for faces
• Selects optimal posterior sample using
  background subtraction.

7
Results