FLARE: Fast layout for augmented reality applications

ISMAR 2014 - IEEE International Symposium on Mixed and Augmented Reality - Science and Technology 2014, Proceedings

Volumn , Issue , 2014, Pages 207-212

  Gal, Ran ^a   Shapira, Lior ^a   Ofek, Eyal ^a   Kohli, Pushmeet ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

F.4.1 Mathematical Logic : Logic and Constraint Programming; G.3 Probability and Statistics ; Markov Processes

Indexed keywords

AUGMENTED REALITY; COMPUTER PROGRAMMING; CONSTRAINT THEORY; MARKOV PROCESSES; STOCHASTIC SYSTEMS;

APPLICATION COMPONENTS; AUGMENTED REALITY APPLICATIONS; CONSTRAINT PROGRAMMING; INTER-RELATIONSHIPS; PHYSICAL ENVIRONMENTS; PROBABILITY AND STATISTICS; SELF-CONSISTENCY; STOCHASTIC MOVES;

CONSTRAINT SATISFACTION PROBLEMS;

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

References (34)

1. Architip. Website, 2013. http://architip. mobi.
2. R. Azuma, Y. Baillot, R. Behringer, S. Feiner, S. Julier, and B. Macintyre. Recent advances in augmented reality. IEEE Computer Graphics and Applications, 21(6):34-47, Nov. 2001.
3. J. Besag. On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society. Series B (Methodological), pages 259-302, 1986.
4. A. Borning and B. Freeman-Benson. Ultraviolet: A constraint satisfaction algorithm for interactive graphics. Constraints, 3(1):9-32, 1998.
5. Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. PAMI 2001, 2001.
6. J. Carmigniani, B. Furht, M. Anisetti, P. Ceravolo, E. Damiani, and M. Ivkovic. Augmented reality technologies, systems and applications. Multimedia Tools and Applications, 51(1):341-377, Jan. 2011.
7. G. Casella and E. I. George. Explaining the gibbs sampler. The American Statistician, 46(3):167-174, 1992.
8. R. O. Duda and P. E. Hart. Use of the hough transformation to detect lines and curves in pictures. Communications of the ACM, 15(1):11-15, 1972.
9. H. Edelsbrunner, D. G. Kirkpatrick, and R. Seidel. On the shape of a set of points in the plane. IEEE Transactions on Information Theory, 29:551-558, 1983.
10. M. Fisher, D. Ritchie, M. Savva, T. Funkhouser, and P. Hanrahan. Examplebased synthesis of 3D object arrangements. In SIGGRAPH Asia, 2012.
11. S. Gould, F. Amat, and D. Koller. Alphabet soup: A framework for approximate energy minimization. In CVPR 2009, pages 903-910, 2009.
12. R. Grasset, J.-D. Gascuel, and D. Schmalstieg. Interactive mediated reality. In ISMAR 2003, 2003.
13. W. K. Hastings. Monte carlo sampling methods using markov chains and their applications. Biometrika, 57(1):97-109, 1970.
14. B. R. Jones, H. Benko, E. Ofek, and A. D. Wilson. Illumiroom: Peripheral projected illusions for interactive experiences. In CHI 2013, 2013.
15. Junayo. Website, 2013. http://www. junaio. com.
16. V. Kolmogorov. Convergent tree-reweighted message passing for energy minimization. IEEE Trans. Pattern Anal. Mach. Intell., 28(10):1568-1583, Oct. 2006.
17. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger. Factor graphs and the sumproduct algorithm. IEEE Transactions on Information Theory, 2001.
18. V. Kumar. Algorithms for constraint satisfaction problems: A survey. AI MAGAZINE, 13(1):32-44, 1992.
19. Layar. Website, 2013. http://www. layar. com.
20. V. S. Lempitsky, C. Rother, S. Roth, and A. Blake. Fusion moves for markov random field optimization. PAMI, 2010.
21. S. Lin, D. Ritchie, M. Fisher, and P. Hanrahan. Probabilistic color-by-numbers: Suggesting pattern colorizations using factor graphs. In ACM SIGGRAPH, 2013.
22. A. K. Mackworth. Consistency in networks of relations. Artificial Intelligence, 8(1):99-118, 1977.
23. P. S. Margriet Schavemaker, Hein Wils and E. Pondaag. Augmented reality and the museum experience. In Museums and the Web 2011, 2011.
24. P. Merrell, E. Schkufza, Z. Li, M. Agrawala, and V. Koltun. Interactive furniture layout using interior design guidelines. In SIGGRAPH 2011, Aug. 2011.
25. R. A. Newcombe, S. Izadi, O. Hilliges, D. Molyneaux, D. Kim, A. J. Davison, P. Kohli, J. Shotton, S. Hodges, and A. W. Fitzgibbon. Kinectfusion: Real-time dense surface mapping and tracking. In ISMAR, pages 127-136, 2011.
26. S. K. Ong and A. Y. C. N. (Eds. ), editors. Virtual and Augmented Reality Applications in Manufacturing. 2004.
27. J. Pearl. Reverend bayes on inference engines: A distributed hierarchical approach. In AAAI, pages 133-136, 1982.
28. R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. F. Tappen, and C. Rother. A comparative study of energy minimization methods for markov random fields. In ECCV 2006, 2006.
29. V. Vineet, J. Warrell, and P. H. S. Torr. A tiered move-making algorithm for general non-submodular pairwise energies. CoRR, abs/1403. 6275, 2014.
30. M. J. Wainwright, T. Jaakkola, and A. S. Willsky. Map estimation via agreement on trees: message-passing and linear programming. IEEE Transactions on Information Theory, 51(11):3697-3717, 2005.
31. Wikitude. Website, 2013. http://www. wikitude. com.
32. O. J. Woodford, P. H. S. Torr, I. D. Reid, and A. W. Fitzgibbon. Global stereo reconstruction under second order smoothness priors. In CVPR, 2008.
33. Y.-T. Yeh, L. Yang, M. Watson, N. D. Goodman, and P. Hanrahan. Synthesizing open worlds with constraints using locally annealed reversible jump mcmc. ACM Trans. Graphics, 31(4):1-11, July 2012.
34. L.-F. Yu, S.-K. Yeung, C.-K. Tang, D. Terzopoulos, T. F. Chan, and S. J. Osher. Make it home: automatic optimization of furniture arrangement. In SIGGRAPH 2011, Aug. 2011.