Joint Random Sample Consensus and Multiple Motion Models for Robust Video Tracking

Petter Strandmark, Irene Gu

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

9 Citations (SciVal)


We present a novel method for tracking multiple objects in video captured by a non-stationary camera. For low quality video, RANSAC estimation fails when the number of good matches shrinks below the minimum required to estimate the motion model. This paper extends RANSAC in the following ways: (a) Allowing multiple models of different complexity to be chosen at random; (b) Introducing a conditional probability to measure the suitability of each transformation candidate, given the object locations in previous frames; (c) Determining the best suitable transformation by the number of consensus points, the probability and the model complexity. Our experimental results have shown that the proposed estimation method better handles video of low quality and that it is able to track deformable objects with pose changes, occlusions, motion blur and overlap. We also show that using multiple models of increasing complexity is more effective than just using RANSAC with the complex model only.
Original languageEnglish
Title of host publicationLecture Notes in Computer Science
Publication statusPublished - 2009
EventScandinavian Conference on Image Analysis (SCIA) - Oslo, Norway
Duration: 2009 Jun 15 → …

Publication series

ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceScandinavian Conference on Image Analysis (SCIA)
Period2009/06/15 → …

Subject classification (UKÄ)

  • Computer Vision and Robotics (Autonomous Systems)
  • Mathematics


  • computer vision
  • tracking
  • estimation
  • video


Dive into the research topics of 'Joint Random Sample Consensus and Multiple Motion Models for Robust Video Tracking'. Together they form a unique fingerprint.

Cite this