In this paper we propose a novel implementation of the level set method that achieves real-time level-set-based video tracking. In our fast algorithm, the evolution of the curve is realized by simple operations such as switching elements between two linked lists and there is no need to solve any partial differential equations. Furthermore, a novel procedure based on Gaussian filtering is introduced to incorporate boundary smoothness regularization. By replacing the standard curve length penalty with this new smoothing procedure, further speedups are obtained. Another advantage of our fast algorithm is that the topology of the curves can be controlled easily. For the tracking of multiple objects, we extend our fast algorithm to maintain the desired topology for multiple object boundaries based on ideas from discrete topology. With our fast algorithm, a real-time system has been implemented on a standard PC and only a small fraction of the CPU power is used for tracking. Results from standard test sequences and our realtime system are presented.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Real-time tracking using level sets


    Contributors:
    Shi, Y. (author) / Karl, W.C. (author)


    Publication date :

    2005-01-01


    Size :

    1074506 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Real-Time Multi-Object Tracking using Random Finite Sets

    Reuter, Stephan / Wilking, Benjamin / Wiest, Jurgen et al. | IEEE | 2013


    Kinematic sets for real-time robust articulated object tracking

    Comport, A. I. / Marchand, E. / Chaumette, F. | British Library Online Contents | 2007


    Tracking Level Sets by Level Sets: A Method for Solving the Shape from Shading Problem

    Kimmel, R. / Bruckstein, A. M. | British Library Online Contents | 1995


    Real-Time Target Tracking

    Baumela | Online Contents | 1995


    Real-time target tracking

    Baumela, L. / Maravall, D. | IEEE | 1995