Active tracking based on Hausdorff matching

We present an object tracking system based on an edge model for the target characterization. The target position is estimated by looking for the model in the current image using a Hausdorff partial distance. Target is searched only in a sub-window of current edge image. Its boundaries are determined by Kalman filter estimation that uses target dynamics to predict the current position. We use a spiral searching strategy to find the actual position. The target model is updated in each iteration by using unidirectional partial distance from the image to the model. This model is refined by an enclosure operator in order to perform the target/background discrimination. The parameters of our system can be modified in an active way along the tracking task. The system is shown to be robust to illumination changes and pose variations. The system has been also embedded in a mobile robot for personal robotics applications and integrated in a real-time OS (3 Hz).

[1]  Ruzena Bajcsy,et al.  Active and exploratory perception , 1992, CVGIP Image Underst..

[2]  Yiannis Aloimonos,et al.  Purposive and qualitative active vision , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[3]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Frédéric Lerasle,et al.  Visual localization of a mobile robot in indoor environments using planar landmarks , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[6]  Rafael Murrieta-Cid,et al.  Landmark identification and tracking in natural environment , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[7]  Daniel P. Huttenlocher,et al.  Tracking non-rigid objects in complex scenes , 1993, 1993 (4th) International Conference on Computer Vision.