Multiring Fiducial Systems for Scalable Fiducial-Tracking Augmented Reality

In augmented reality (AR), a user can see a virtual world as well as the real world. To avoid registration problems between the virtual world and the real world, the user's viewing pose in both worlds should be kept the same. Fiducial-tracking AR is an attractive approach to the registration problem. However, most of the developed fiducialtracking AR systems have restricted workspaces. To provide a wide range of workspaces (from a small-scale desktop space to a large-scale space) and a wide range of views (from far views to detailed views), an AR system should have scalability. In this paper, we present multiring color fiducial systems and a real-time fiducial detection method for scalable fiducial-tracking AR. We analyze the optimal ring width and develop formulas to obtain the optimal fiducial set with applicationspecific inputs. We develop a real-time ring-detection method that converts the five-DOF ellipse-detection problem to a series of simple steps with a 1-D segmentfilter and multithreshold segmentation. The results lead to a simple and inexpensive means of achieving scalable-area tracking for AR and an approach that is suitable as an optical tracking method for VR as well.

[1]  Kiriakos N. Kutulakos,et al.  Affine object representations for calibration-free augmented reality , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[2]  Larry S. Davis,et al.  Pose Determination of a Three-Dimensional Object Using Triangle Pairs , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  John P. Oakley,et al.  Efficient method for finding the position of object boundaries to sub-pixel precision , 1991, Image Vis. Comput..

[4]  Ruzena Bajcsy,et al.  Constrained self-calibration for augmented reality registration , 1998 .

[5]  William K. Pratt,et al.  Digital image processing (2nd ed.) , 1991 .

[6]  David E. Breen,et al.  Calibration Requirements and Procedures for a Monitor-Based Augmented Reality System , 1995, IEEE Trans. Vis. Comput. Graph..

[7]  Ulrich Neumann,et al.  A multi-ring fiducial system and an intensity-invariant detection method for scalable augmented reality , 1999 .

[8]  G. Klinker,et al.  A fast and robust line-based optical tracker for augmented reality applications , 1999 .

[9]  David E. Breen,et al.  Real-time vision-based camera tracking for augmented reality applications , 1997, VRST '97.

[10]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[11]  Didier Stricker,et al.  Augmented reality for construction tasks: doorlock assembly , 1999 .

[12]  Radu Horaud,et al.  An analytic solution for the perspective 4-point problem , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Ronald Azuma,et al.  Orientation Tracking for Outdoor Augmented Reality Registration , 1999, IEEE Computer Graphics and Applications.

[14]  G. A. Thomas,et al.  A versatile camera position measurement system for virtual reality TV production , 1997 .

[15]  Ronald Azuma,et al.  Improving static and dynamic registration in an optical see-through HMD , 1994, SIGGRAPH.

[16]  Ulrich Neumann,et al.  Fast color fiducial detection and dynamic workspace extension in video see-through self-tracking augmented reality , 1997, Proceedings The Fifth Pacific Conference on Computer Graphics and Applications.

[17]  Ulrich Neumann,et al.  A self-tracking augmented reality system , 1996, VRST.

[18]  Mark A. Livingston,et al.  Superior augmented reality registration by integrating landmark tracking and magnetic tracking , 1996, SIGGRAPH.

[19]  Bobby R. Hunt,et al.  Super‐resolution of images: Algorithms, principles, performance , 1995, Int. J. Imaging Syst. Technol..

[20]  Ronald Azuma,et al.  Making augmented reality work outdoors requires hybrid tracking , 1999 .

[21]  J. P. Mellor,et al.  Enhanced Reality Visualization in a Surgical Environment , 1995 .

[22]  Ulrich Neumann,et al.  Dynamic registration correction in video-based augmented reality systems , 1995, IEEE Computer Graphics and Applications.