“Binary continuous image decomposition for multi-view display”

  • ©Gou Koutaki




    Binary continuous image decomposition for multi-view display

Session/Category Title:   DISPLAY SOFTWARE




    This paper proposes multi-view display using a digital light processing (DLP) projector and new active shutter glasses. In conventional stereoscopic active shutter systems, active shutter glasses have a 0–1 (open and closed) state, and the right and left frames are temporally divided. However, this causes the display to flicker because the human eye perceives the appearance of black frames when the other shutter is closing. Furthermore, it is difficult to increase the number of views because the number of frames representing images is also divided. We solve these problems by extending the active shutter beyond the use of the 0–1 state to a continuous range of states [0, 1] instead. This relaxation leads to the formulation of a new DLP imaging model and an optimization problem. The special structure of DLP binary imaging and the continuous transmittance of the new active shutter glasses require the solution of a binary continuous image decomposition problem. Although it contains NP-hard problems, the proposed algorithm can efficiently solve the problem. The implementation of our imaging system requires the development of an active shutter device with continuous transmittance. We implemented the control of the transmittance of the liquid crystal display (LCD) shutter by using a pulse-width modulation (PWM). A simulation and the developed multi-view display system were used to show that our model can represent multi-view images more accurately than the conventional time-division 0-1 active shutter system.


    1. Agrawala, M., Beers, A. C., McDowall, I., Fröhlich, B., Bolas, M., and Hanrahan, P. 1997. The two-user responsive workbench: Support for collaboration through individual views of a shared space. In SIGGRAPH ’97, 327–332. Google ScholarDigital Library
    2. Bie, T. D., Cristianini, N., and Rosipal, R. 2005. Eigenproblems in pattern recognition. Handbook of Geometric Computing.Google Scholar
    3. Cossairt, O., Travis, A. R. L., Moller, C., and Benton, S. A., 2004. Novel view sequential display based on dmd technology.Google Scholar
    4. Cossairt, O., Napoli, J., Hill, S. L., Dorval, R. K., and Favalora, G. E. 2007. Occlusion-capable multiview volumetric three-dimensional display. Applied Optics 46, 8, 1244–1250.Google ScholarCross Ref
    5. Floyd, R., and Steinberg, L. 1975. An adaptive algorithm for spatial gray scale. In International Symposium Digest of Technical Papers, Society for Information Displays, vol. 4, 36–37.Google Scholar
    6. Gordon, W., Douglas, L., Matthew, H., and Ramesh, R. 2012. Tensor Displays: Compressive Light Field Synthesis using Multilayer Displays with Directional Backlighting. ACM Trans. Graph. (Proc. SIGGRAPH) 31, 4, 1–11. Google ScholarDigital Library
    7. Gove, R. J. 1994. DMD display systems: The impact of an all-digital display. In Information Display International Symposium, 1–12.Google Scholar
    8. Hammond, L., 1922. Stereoscopic motion picture, Mar. 2. US Patent 1,435,520.Google Scholar
    9. Hornbeck, L. J. 1995. Digital light processing and MEMS: Timely convergence for a bright future. In SPIE Micromachining and Microfabrication, 27–40.Google Scholar
    10. Jones, A., McDowall, I., Yamada, H., Bolas, M., and Debevec, P. 2007. Rendering for an interactive 360° light field display. ACM Trans. Graph. 26, 3. Google ScholarDigital Library
    11. Jones, A., Unger, J., Nagano, K., Busch, J., Yu, X., Peng, H.-Y., Alexander, O., Bolas, M., and Debevec, P. 2015. An automultiscopic projector array for interactive digital humans. In ACM SIGGRAPH 2015 Emerging Technologies, SIGGRAPH ’15, 6:1–6:1. Google ScholarDigital Library
    12. Karp, R. M. 1972. Reducibility among Combinatorial Problems. Plenum Press.Google Scholar
    13. Lee, D. D., and Seung, H. S. 2000. Algorithms for non-negative matrix factorization. In NIPS, MIT Press, 556–562.Google Scholar
    14. Mori, K. 2014. Tractable global optimization algorithms for small boolean quadratic programming problems without multiplications and floating-point operations. Transactions of the Institute of Systems, Control and Information Engineers, 254–258.Google ScholarCross Ref
    15. Peddie, J. 2013. The History of Visual Magic in Computers: How Beautiful Images Are Made in CAD, 3D, VR and AR. Springer Publishing Company, Incorporated. Google ScholarDigital Library
    16. Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. 1992. Numerical Recipes in C (2Nd Ed.): The Art of Scientific Computing. Cambridge University Press. Google ScholarDigital Library
    17. Rashid, R. 1980. Toward a system for the interpretation of moving light display. IEEE trans. on Pattern Analysis and Machine Intelligence, 574–581.Google Scholar
    18. Turk, M., and Pentland, A. 1991. Face recognition using eigenfaces. In Proceedings of Computer Vision and Pattern Recognition, 586–591.Google Scholar
    19. Urey, H., Chellappan, K. V., Erden, E., and Surman, P. 2011. State of the art in stereoscopic and autostereoscopic displays. Proceedings of the IEEE 99, 540–555.Google ScholarCross Ref
    20. Woods, A., and Helliwell, J. 2011. White paper: A survey of 3d sync ir protocols.Google Scholar
    21. Wu, J. H., and Steyn, J. L., 2013. Reliability studies on mems shutters and displays.Google Scholar

ACM Digital Library Publication:

Overview Page: