X Vision: A Portable Substrate for Real-Time Vision Applications

In the past several years, the speed of standard processors has reached the point where interesting problems requiring visual tracking can be carried out on standard workstations. However, relatively little attention has been devoted to developing visual tracking technology in its own right. In this article, we describe X Vision, a modular, portable framework for visual tracking. X Vision is designed to be a programming environment for real-time vision which provides high performance on standard workstations outfitted with a simple digitizer. X Vision consists of a small set of image-level tracking primitives, and a framework for combining tracking primitives to form complex tracking systems. Efficiency and robustness are achieved by propagating geometric and temporal constraints to the feature detection level, where image warping and specialized image processing are combined to perform feature detection quickly and robustly. Over the past several years, we have used X Vision to construct several vision-based systems. We present some of these applications as an illustration of how useful, robust tracking systems can be constructed by simple combinations of a few basic primitives combined with the appropriate task-specific constraints.

[1]  Pearl Pu,et al.  A New Development in Camera Calibration: Calibrating a Pair of Mobile Cameras , 1987 .

[2]  Yasushi Yagi,et al.  Evaluating effectivity of map generation by tracking vertical edges in omnidirectional image sequence , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[3]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[4]  Gregory D. Hager,et al.  Keeping your eye on the ball: tracking occluding contours of unfamiliar objects without distraction , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[5]  Gregory D. Hager,et al.  Incremental focus of attention for robust visual tracking , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Peter K. Allen,et al.  Active, uncalibrated visual servoing , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[7]  Thomas S. Huang,et al.  A linear algorithm for motion estimation using straight line correspondences , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[8]  Olivier D. Faugeras,et al.  Building, Registrating, and Fusing Noisy Visual Maps , 1988, Int. J. Robotics Res..

[9]  E. Huber,et al.  Using Stereo Vision to Pursue Moving Agents with a Mobile Robot , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[10]  Daniel E. Koditschek,et al.  An active visual estimator for dexterous manipulation , 1996, IEEE Trans. Robotics Autom..

[11]  Olivier D. Faugeras,et al.  Determining motion from 3D line segment matches: a comparative study , 1991, Image Vis. Comput..

[12]  Mohan M. Trivedi,et al.  Adaptive visual tracking algorithm and real-time implementation , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[13]  Tomomasa Sato,et al.  Planning Of Visual Feedback With Robot - Sensor Co-operation , 1988, IEEE International Workshop on Intelligent Robots.

[14]  Takeo Kanade,et al.  Visual tracking of a moving target by a camera mounted on a robot: a combination of control and vision , 1993, IEEE Trans. Robotics Autom..

[15]  Pearl Pu,et al.  A new development in camera calibration calibrating a pair of mobile cameras , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[16]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[17]  Olivier D. Faugeras,et al.  Determining motion from 3D line segment matches: a comparative study , 1990, BMVC.

[18]  Michael J. Black,et al.  Tracking and recognizing rigid and non-rigid facial motions using local parametric models of image motion , 1995, Proceedings of IEEE International Conference on Computer Vision.

[19]  Andrew Blake,et al.  Affine-invariant contour tracking with automatic control of spatiotemporal scale , 1993, 1993 (4th) International Conference on Computer Vision.

[20]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

[21]  David J. Kriegman,et al.  Structure and Motion from Line Segments in Multiple Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Gregory D. Hager,et al.  Tracker fusion for robustness in visual feature tracking , 1995, Other Conferences.

[23]  Tieniu Tan,et al.  3D structure and motion estimation from 2D image sequences , 1993, Image Vis. Comput..

[24]  Edward H. Adelson,et al.  Steerable filters for early vision, image analysis, and wavelet decomposition , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[25]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.

[26]  C Tomasi,et al.  Shape and motion from image streams: a factorization method. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[28]  Gregory D. Hager,et al.  Feature-based visual servoing and its application to telerobotics , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[29]  Gregory D. Hager,et al.  Robot hand-eye coordination based on stereo vision , 1995 .

[30]  Gregory D. Hager Real-time feature tracking and projective invariance as a basis for hand-eye coordination , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Andrew Blake,et al.  Planar Region Detection and Motion Recovery , 1992, BMVC.

[32]  R. L. Andersson Dynamic sensing in a ping-pong playing robot , 1989, IEEE Trans. Robotics Autom..

[33]  Minas E. Spetsakis A linear algorithm for point and line-based structure from motion , 1992, CVGIP Image Underst..

[34]  Peter K. Allen,et al.  Automated tracking and grasping of a moving object with a robotic hand-eye system , 1993, IEEE Trans. Robotics Autom..

[35]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[36]  Gregory D. Hager,et al.  Feature-based visual servoing and its application to telerobotics , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[37]  D CohenLaurent On active contour models and balloons , 1991 .

[38]  Erik L. Dagless,et al.  Road edge tracking for robot road following: a real-time implementation , 1990, Image Vis. Comput..

[39]  Gregory D. Hager,et al.  Real-time tracking of image regions with changes in geometry and illumination , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[40]  Yuh-Lin Chang,et al.  On recursive calibration of cameras for robot hand-eye systems , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[41]  Patrick Rives,et al.  Positioning of a robot with respect to an object, tracking it and estimating its velocity by visual servoing , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[42]  Masayuki INABA,et al.  Hand Eye Coordination in Rope Handling , 1985 .

[43]  Andrew Zisserman,et al.  Geometric invariance in computer vision , 1992 .

[44]  Andrew Blake,et al.  Learning Dynamics of Complex Motions from Image Sequences , 1996, ECCV.

[45]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[46]  Terry E. Weymouth,et al.  Using Dynamic Programming For Minimizing The Energy Of Active Contours In The Presence Of Hard Constraints , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[47]  Gregory D. Hager,et al.  Calibration-free visual control using projective invariance , 1995, Proceedings of IEEE International Conference on Computer Vision.

[48]  Richard Szeliski,et al.  Tracking with Kalman snakes , 1993 .

[49]  Gregory D. Hager,et al.  Servomatic: a modular system for robust positioning using stereo visual servoing , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[50]  Chien-Ping Lu Online pose estimation and model matching , 1996 .

[51]  Andrew Blake,et al.  Planar region detection and motion recovery , 1993, Image Vis. Comput..

[52]  David Kortenkamp,et al.  Using stereo vision to pursue moving agents with a mobile robot , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[53]  Takeo Kanade,et al.  Shape and motion without depth , 1990, [1990] Proceedings Third International Conference on Computer Vision.