New adaptive tracking algorithm of non-rigid objects

We describe a contour tracking method based on Hausdorff distance to track non-rigid objects moving in the two-dimensional images. The method operates by extracting two-dimensional templates of the non-rigid objects which vary from one frame to the next, from a sequence of images. The main idea of this method is to decompose the variation of the non-rigid object contour in space into two components: two-dimensional shape changes and two-dimensional motions. The two-dimensional motion components are factored out by the match of the next frame image with the templates which are transformed by a group of transformation such as translation, scaling, and rotation. The two-dimensional shape change components are achieved by setting a proper threshold to allow some biases, so the templates adaptability are improved. The two major assumptions underlying the method are: The two-dimensional motions are in the scope of the images. The two-dimensional shape of the objects will change slowly from one frame to the next. Combined by the pyramid algorithm and zero-crossing detection algorithm, the experiments conducted on human contour tracking are reported.