Feature-Based Sequence-to-Sequence Matching
Yaron Caspi, Denis Simakov and Michal Irani


Paper: "Feature-Based Sequence-to-Sequence Matching"
Contact us:
  Yaron   Denis   Michal
Our affiliation:
  Computer Vision Group
  Faculty of Mathematics and Computer Science
  Weizmann Institute of Science
Read abstract
See examples:

Wide base-line. Basketball sequence.

  1. The setup: scene and cameras
  2. Basketball: setup

    Two cameras are looking at each other, capturing basketball field between them.

  3. Input sequences
  4. Camera 1 Camera 2
    Basketball: input from camera 1 Basketball: input from camera 2
    Video: MPEG 1.4Mb Video: MPEG 1.4Mb

  5. Detect moving objects
  6. ... using background subtraction:
    Camera 1 Camera 2
    Basketball: mask from camera 1 Basketball: mask from camera 2
    Video: GIF 250Kb   AVI 440Kb   MPEG 1.4Mb Video: GIF 240Kb   AVI 410Kb   MPEG 1.4Mb

  7. Extract interest points
  8. ... by taking the highest point on each blob, in each frame:
    Camera 1 Camera 2
    Basketball: mask and point from camera 1 Basketball: mask and point from camera 2

    Construct trajectories from these points

    Camera 1 Camera 2
    Basketball: mask and trajectory from camera 1 Basketball: mask and trajectory from camera 2
    Video: GIF 250Kb   AVI 500Kb   MPEG 1.4Mb Video: GIF 250Kb   AVI 450Kb   MPEG 1.4M
    Synchronized video: GIF 450Kb   AVI 710Kb   MPEG 1Mb

  9. Use the trajectories as features for matching algorithm
  10. Camera 1 Camera 2
    Basketball: trajectories from camera 1 Basketball: trajectories from camera 2
    Each trajectory starts at a green square and stops at a red square.
    There are about 50 trajectories on each side, but at most 3 (two players and the ball) at each given time moment.

  11. Recover epipolar geometry (spatial alignment)
  12. Camera 1 Camera 2
    Basketball: epipolar geometry, camera 1 Basketball: epipolar geometry, camera 2
    Yellow points on the left correspond to the yellow lines on the right (their epipolar lines);
    red points on the right correspond to the red lines on the left (their epipolar lines).
    Points are manually put and their epipolar lines calculated using recovered fundamental matrix.
    White cross marks location of the opposite camera (the ground-truth epipole).

    ... and sub-frame time shift (temporal alignment)

    Camera 1 Camera 2
    Basketball: subframe time shift, camera 1 Basketball: subframe time shift, camera 2
    On the right you see two fused frames that are closest in time to the frame on the left (the ball is falling at high speed).
    Red epipolar lines on the left don't fall on the top of the ball, showing that it doesn't corespond to either ball on the right.
    Nevertheless, it corresponds to the interpolated aqua ball, at non-integer frame 0.7.

To the top of the page Last modified: Oct 06, 2006