Optimization of an Autostereoscopic Display for a Driving Simulator

Eva Eggeling, Dieter W. Fellner, Andreas Halm, Torsten Ullrich

2013

Abstract

In this paper, we present an algorithm to optimize a 3D stereoscopic display based on parallax barriers for a driving simulator. The main purpose of the simulator is to enable user studies in reproducible laboratory conditions to test and evaluate driving assistance systems. The main idea of our optimization approach is to determine by numerical analysis the best pattern for an autostereoscopic display with the best image separation for each eye, integrated into a virtual reality environment. Our implementation uses a differential evolution algorithm, which is a parallel, direct search method based on evolution strategies, because it converges fast and is inherently parallel. This allows an execution on a network of computers. The resulting algorithm allows optimizing the display and its corresponding pattern, such that a single user in the simulator environment sees a stereoscopic image without being supported by special eye-wear.

References

  1. Benzie, P., Watson, J., Surman, P., Rakkolainen, I., Hopf, K., Urey, H., Sainov, V., and von Kopylow, C. (2007).
  2. A Survey of 3DTV Displays: Techniques and Technologies. IEEE Transactions on Circuits and Systems for Video Technology, 17:1647-1658.
  3. Blain, J. M. (2012). The Complete Guide to Blender Graphics: Computer Modeling and Animation. A. K. Peters/CRC Press.
  4. Boehm, W. and Prautzsch, H. (1993). Numerical Methods. Vieweg.
  5. Diwekar, U. (2003). Introduction to Applied Optimization, volume 80 of Applied Optimization. Springer.
  6. Eggeling, E., Fellner, D. W., and Ullrich, T. (2013). Probability of Globality. Proceedings of the International Conference on Computer and Applied Mathematics (ICCAM 2013), 34:to appear.
  7. Eichenlaub, J. B. (1998). Lightweight compact 2D/3D autostereoscopic LCD backlight for games, monitor, and notebook applications. Stereoscopic Displays and Virtual Reality Systems, 5:180-185.
  8. Fletcher, R. (2000). Practical Methods of Optimization. Wiley.
  9. Gill, P. E., Murray, W., and Wright, M. H. (1982). Practical Optimization. Academic Press.
  10. H öllig, K., Hö ner, J., and Pfeil, M. (2010). Numerische Methoden der Analysis. Mathematik-Online.
  11. Ingber, L. (1993). Simulated annealing: Practice versus theory. Mathematical and Computer Modelling, 18:29- 57.
  12. Inselberg, A. (2009). Parallel Coordinates - Visual Multidimensional Geometry and Its Applications. Springer.
  13. Janikow, C. Z. and Michalewicz, Z. (1990). A specialized genetic algorithm for numerical optimization problems. Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence, 2:798 - 804.
  14. Lancelle, M. (2011). Visual Computing in Virtual Environments. PhD-Thesis, Technische Universität Graz, Austria, 1:1-228.
  15. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. W., and Teller, A. H. (1953). Equation of State Calculations by Fast Computing Machines. The Journal of Chemical Physics, 21:1087-1092.
  16. Michalewicz, Z. (1995). A Survey of Constraint Handling Techniques in Evolutionary Computation Methods. Proceedings of the Fourth Annual Conference on Evolutionary Programming, 4:135-155.
  17. Michalewicz, Z. and Schoenauer, M. (1996). Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation, 4:1-32.
  18. Nash, J. C. (1990). Compact Numerical Methods for Computers: Linear Algebra and Function Minimisation. Adam Hilger, second edition edition.
  19. Nocedal, J. and Wright, S. J. (1999). Numerical Optimization. Springer.
  20. Okamoto, M., Nonaka, T., Ochiai, S., and Tominaga, D. (1998). Nonlinear numerical optimization with use of a hybrid genetic algorithm incorporating the modified Powell method. Applied Mathematics and Computation, 91:63-72.
  21. Perlin, K., Paxia, S., and Kollin, J. S. (2000). An Autostereoscopic Display. Proceedings of the annual conference on Computer graphics and interactive techniques, 27:319-326.
  22. Peterka, T., Kooima, R. L., Girado, J. I., Ge, J., Sandin, D. J., and A., D. T. (2007). Evolution of the Varrier Autostereoscopic VR Display: 2001-2007. Stereoscopic Displays and Virtual Reality Systems, 14:1-11.
  23. Pinter, J. D. (2002). Global Optimization: Software, Test Problems, and Applications. Handbook of Global Optimization, P.M. Pardalos and H.E. Romeijn (eds), 2:515-569.
  24. Sandin, D. J., Margolis, T., Dawe, G., Leigh, J., and A., D. T. (2001). The Varrier Auto-Stereographic Display. Stereoscopic Displays and Virtual Reality Systems, 8:1-8.
  25. Storn, R. and Price, K. (1997). Differential Evolution: A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11:341-359.
  26. Ullrich, T. and Fellner, D. W. (2011). Linear Algorithms in Sublinear Time - a tutorial on statistical estimation. IEEE Computer Graphics and Applications, 31:58- 66.
Download


Paper Citation


in Harvard Style

Eggeling E., Fellner D., Halm A. and Ullrich T. (2013). Optimization of an Autostereoscopic Display for a Driving Simulator . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013) ISBN 978-989-8565-46-4, pages 318-326. DOI: 10.5220/0004290203180326


in Bibtex Style

@conference{grapp13,
author={Eva Eggeling and Dieter W. Fellner and Andreas Halm and Torsten Ullrich},
title={Optimization of an Autostereoscopic Display for a Driving Simulator},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)},
year={2013},
pages={318-326},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004290203180326},
isbn={978-989-8565-46-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)
TI - Optimization of an Autostereoscopic Display for a Driving Simulator
SN - 978-989-8565-46-4
AU - Eggeling E.
AU - Fellner D.
AU - Halm A.
AU - Ullrich T.
PY - 2013
SP - 318
EP - 326
DO - 10.5220/0004290203180326