GraphTracker: A Topology Projection Invariant Optical Tracker

dc.contributor.authorSmit, F. A.en_US
dc.contributor.authorRhijn, A. vanen_US
dc.contributor.authorLiere, R. vanen_US
dc.contributor.editorMing Lin and Roger Hubbolden_US
dc.date.accessioned2014-01-27T10:47:23Z
dc.date.available2014-01-27T10:47:23Z
dc.date.issued2006en_US
dc.description.abstractIn this paper, we describe a new optical tracking algorithm for pose estimation of interaction devices in virtual and augmented reality. Given a 3D model of the interaction device and a number of camera images, the primary difficulty in pose reconstruction is to find the correspondence between 2D image points and 3D model points. Most previous methods solved this problem by the use of stereo correspondence. Once the correspondence problem has been solved, the pose can be estimated by determining the transformation between the 3D point cloud and the model. Our approach is based on the projective invariant topology of graph structures. The topology of a graph structure does not change under projection: in this way we solve the point correspondence problem by a subgraph matching algorithm between the detected 2D image graph and the model graph. There are four advantages to our method. First, the correspondence problem is solved entirely in 2D and therefore no stereo correspondence is needed. Consequently, we can use any number of cameras, including a single camera. Secondly, as opposed to stereo methods, we do not need to detect the same model point in two different cameras, and therefore our method is much more robust against occlusion. Thirdly, the subgraph matching algorithm can still detect a match even when parts of the graph are occluded, for example by the users hands. This also provides more robustness against occlusion. Finally, the error made in the pose estimation is significantly reduced as the amount of cameras is increased.en_US
dc.description.seriesinformationEurographics Symposium on Virtual Environmentsen_US
dc.identifier.isbn3-905673-33-9en_US
dc.identifier.issn1727-530Xen_US
dc.identifier.urihttps://doi.org/10.2312/EGVE/EGVE06/063-070en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.4.8 [Scene Analysis.]: Image Processing and Computer Vision.Tracking; I.3.6 [Computer Graphics.]: Methodology and Techniques.Interaction Techniques;en_US
dc.titleGraphTracker: A Topology Projection Invariant Optical Trackeren_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
063-070.pdf
Size:
277.88 KB
Format:
Adobe Portable Document Format