“LCIS: a boundary hierarchy for detail-preserving contrast reduction” by Tumblin and Turk

High contrast scenes are difficult to depict on low contrast displays without loss of important fine details and textures. Skilled artists preserve these details by drawing scene contents in coarseto-fine order using a hierarchy of scene boundaries and shadings. We build a similar hierarchy using multiple instances of a new low curvature image simplifier (LCIS), a partial differential equation inspired by anisotropic diffusion. Each LCIS reduces the scene to many smooth regions that are bounded by sharp gradient discontinuities, and a single parameter K chosen for each LCIS controls region size and boundary complexity. With a few chosen K values (K1 > K2 > K3:::) LCIS makes a set of progressively simpler images, and image differences form a hierarchy of increasingly important details, boundaries and large features. We construct a high detail, low contrast display image from this hierarchy by compressing only the large features, then adding back all small details. Unlike linear filter hierarchies such as wavelets, filter banks, or image pyramids, LCIS hierarchies do not smooth across scene boundaries, avoiding “halo” artifacts common to previous contrast reducing methods and some tone reproduction operators. We demonstrate LCIS effectiveness on several example images.

1. K. Chiu, M. Herr, E Shirley, S. Swamy, C. Wang, and K. Zimmerman. Spatially nonuniform scaling functions for high contrast images. In Proceedings of Graphics Interface ’93, pages 245-254, May 1993.
2. E E. Debevec and J. Malik. Recovering high dynamic range radiance maps from photographs. In SIGGRAPH 97, pages 369-378, August 1997.
3. James. A. Ferwerda, Sumant N. Pattanaik, Peter Shirley, and Donald E Greenberg. A model of visual adaptation for realistic image synthesis. In Holly Rushmeier, editor, SIGGRAPH 96, Annual Conference Series, pages 249-258, August 1996.
4. James A. Ferwerda, Sumanta N. Pattanaik, Peter Shirley, and Donald E Greenberg. A model of visual masking for computer graphics. In Turner Whitted, editor, SIGGRAPH 97, Annual Conference Series, pages 143-152, August 1997.
5. D.J. Jobson, Z. Rahman, and G. A. Woodell. A multiscale retinex for bridging the gap between color images and the human observation of scenes. IEEE Transactions on Image Processing, 6(7):965-976, July 1997.
6. X. Li and T. Chen. Nonlinear diffusion with multiple edginess thresholds. Pattern Recognition, 27(8): 1029-1037, August 1994. Pergamon Press.
7. E. Nakamae, K. Kaneda, T. Okamoto, and T. Nishita. A lighting model aiming at drive simulators. In Computer Graphics (SIG- GRAPH 90 Conference Proceedings), Annual Conference Series, pages 395-404, August 1990.
8. M. Nitzberg and T. Shiota. Nonlinear image filtering with edge and corner enhancement. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(8):826-833, August 1992.
9. Sumanta N. Pattanaik, James A. Ferwerda, Mark D. Fairchild, and Donald E Greenberg. A multiscale model of adaptation and spatial vision for realistic image display. In Michael Cohen, editor, SIG- GRAPH 98, Annual Conference Series, pages 287-298, July 1998.
10. E Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):629-639, July 1990.
11. Z. Rahman, D. J. Jobson, and G. A. Woodell. Multi-scale retinex for color image enhancement. In Proceedings, International Conference on Image Processing, volume 3, pages 1003-1006, June 1996. Held in Lausanne, Switzerland 16-19 September 1996.
12. C. Schlick. Quantization techniques for visualization of high dynamic range pictures. In G. Sakas, E Shirley, and S. Mueller, editors, Photorealistic Rendering Techniques, Proceedings of the 5th Eurographics Rendering Workshop 13-15 June 1994, pages 7-20, Berlin, 1995. Springer Verlag.
13. G. Spencer, E Shirley, K. Zimmerman, and D. E Greenberg. Physically-based glare effects for digital images. In SIGGRAPH 95, Annual Conference Series, pages 325-334, August 1995.
14. T. Tanaka and N. Ohnishi. Painting-like image emphasis based on human vision systems. In D. Fellner and L Szirmay-Kalos, editors, EUROGRAPHICS ’97, volume 16(3), pages C253-C260. The Eurographics Association, 1997.
15. J. Tumblin, J. Hodgins, and B. Guenter. Two methods for display of high contrast images. ACM Transactions On Graphics, 18(1):(to appear), January 1999.
16. J. Tumblin and H. Rushmeier. Tone reproduction for computer generated images. IEEE Computer Graphics and Applications, 13(6):42- 48, November 1993.
17. G. Ward. A contrast-based scalefactor for luminance display. In Paul S. Heckbert, editor, Graphics Gems IV, chapter Frame Buffer Techniques: VII.2, pages 415-421. AP Professional, Cambridge MA 02139, 1994.
18. G. Ward. The RADIANCE Lighting simulation and rendering system. In SIGGRAPH 94, Annual Conference Series, pages 459-472, July 1994.
19. G. Ward Larson, H. Rushmeier, and C. Piatko. A visibility matching tone reproduction operator for high dynamic range scenes. IEEE Transactions on Visualization and Computer Graphics, 3(4):291- 306, October-December 1997.
20. R. Whitaker and S Pizer. A multi-scale approach to nonuniform diffusion. CVGIP: Image Understanding, 57(1):99-110, January 1993.