Efficient Planar Object Tracking and Parameter Estimation using Compactly Represented Cubic B-Spline Curves

Gu Y-H & Tjahjadi T

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, Vol. 29, No. 4, July 1999, 358-367

Abstract

In this paper we consider the problem of matching 2D planar object curves from a database, and tracking moving object curves through an image sequence. The first part of the paper describes a curve data compression method using B-spline curve approximation. We present a new constrained active B-spline curve model based on the Minimum Mean Square Error (MMSE) criterion, and an iterative algorithm for selecting the 'best' segment border points for each B-spline curve. The second part of the paper describes a method for simultaneous object tracking and affine parameter estimation using the approximate curves and profiles. We propose a novel B-spline point assignment algorithm which incorporates the significant corners for interpolating corresponding points on the two curves to be compared. A gradient-based algorithm is presented for simultaneously tracking object curves, and estimating the associated translation, rotation and scaling parameters. The performance of each proposed method is evaluated using still images and image sequences containing simple objects.