Real-time object tracking for augmented reality combining graph cuts and optical flow

2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality, ISMAR

Volumn , Issue , 2007, Pages 145-152

  Mooser, Jonathan ^a   You, Suya ^a   Neumann, Ulrich ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

H.5.1 Information Interfaces and Presentation : Multimedia Information Systems Augmented Reality; I.4.8 Image Processing and Computer Vision : Scene Analysis Tracking

Indexed keywords

3D MODELING; AUGMENTED REALITY; FLOW GRAPHS; GRAPH ALGORITHMS; GRAPHIC METHODS; OBJECT DETECTION; OPTICAL DATA PROCESSING; OPTICAL FLOWS; PIXELS; THREE DIMENSIONAL COMPUTER GRAPHICS;

AR APPLICATION; GRAPH-CUT SEGMENTATIONS; I.4.8 [IMAGE PROCESSING AND COMPUTER VISION]: SCENE ANALYSIS - TRACKING; MARKERLESS; MULTIMEDIA INFORMATION SYSTEMS; OBJECT TRACKING ALGORITHM; REAL TIME; REAL-TIME OBJECT TRACKING;

OBJECT TRACKING;

EID: 50649084320     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISMAR.2007.4538839     Document Type: Conference Paper

References (28)

1. R. Azuma, Y. Baillot, R. Behringer, S. Feiner, S. Julier, and B. MacIntyre. Recent advances in augmented reality. IEEE Comput. Graph. Appl., 21(6):34-47, 2001.
2. G. Bleser, H. Wuest, and D. Stricker. Online camera pose estimation in partially known and dynamic scenes. In International Symposium on Mixed and Augmented Reality, pages 56-65, 2006.
3. J. Y Bouguet. Pyramidal implementation of the Lucas Kanade feature tracker. (http://sourceforge.net/projects/opencvlibrary), 2001.
4. Y. Y. Boykov and M.-P. Jolly. Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In ICCV, volume 01, pages 105-112, 2001.
5. Y. Y. Boykov and V. Kolmogorov. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell., 26(9):1124-1137, 2004.
6. Y. Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. In ICCV, volume 01, pages 377-384, 1999.
7. J. Canny. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell., 8(6):679-698, 1986.
8. R. T. Collins. Mean-shift blob tracking through scale space. In CVPR, pages 234-241, 2003.
9. D. Comaniciu, V. Ramesh, and P. Meer. Real-time tracking of non-rigid objects using mean shift. In CVPR, pages 2142-2150, 2000.
10. V. Coors, T. Huch, , and U. Kretschmer. Matching buildings: Pose estimation in an urban environment. In ISAR, pages 89-92, 2000.
11. N. Dalal and B. Triggs. Histograms of oriented gradients for human detection. In CVPR, volume 1, pages 886-893, 2005.
12. J. Deutscher and I. Reid. Articulated body motion capture by stochastic search. Int. J. Comput. Vision, 61(2):185-205, 2005.
13. D. M. Greig, B. T. Porteous, and A. H. Seheult. Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society, Series B, 51(2):271-279, 1989.
14. B. Jiang, S. You, and U. Neumann. Camera tracking for aumented reality media. In ICME, pages 1637-1640, Jul 2000.
15. O. Juan and Y. Boykov. Active graph cuts. In CVPR, volume 1, pages 1023-1029, 2006.
16. J. Kleinberg and E. Tardos. Algorithm Design. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2005.
17. P. Kohli and P. H. S. Torr. Effciently solving dynamic markov random fields using graph cuts. In ICCV, pages 922-929, 2005.
18. V. Kolmogorov. (http://www.adastral.ucl.ac.uk/vladkolm), 2007.
19. H. Lombaert, Y Sun, L. Grady, and C. Xu. A multilevel banded graph cuts method for fast image segmentation. In ICCV, volume 1, pages 259-265, 2005.
20. B. D. Lucas and T. Kanade. An iterative image registration technique with an application to stereo vision. In Proceedings of the 7th International Joint Conference on Artificial Intelligence, pages 674-679, 1981.
21. U. Neumann and S. You. Natural feature tracking for augmented reality. IEEE Transactions on Multimedia, 1(1):53-64, 1999.
22. V. Parameswaran, V. Ramesh, and I. Zoghlami. Tunable kernels for tracking. In CVPR, pages 2179-2186, 2006.
23. J. Platonov, H. Heibel, P. Meier, and B. Grollmann. A mobile markerless AR system for maintenance and repair. In International Symposium on Mixed and Augmented Reality, pages 105-108, 2006.
24. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
25. J. Shi and C. Tomasi. Good features to track. In CVPR, pages 593-600, Jun 1994.
26. G. Simon, A. Fitzgibbon, and A. Zisserman. Markerless tracking using planar structures in the scene. In ISAR, pages 120-128, 2000.
27. Z. Wu and R. Leahy. An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(11):1101-1113, 1993.
28. N. Xu, R. Bansal, and N. Ahuja. Object segmentation using graph cuts based active contours. In CVPR, volume 2, pages 46-53, 2003.