14. Fattal, R., Agrawala, M., and Rusinkiewicz, S. Multiscale shape and detail enhancement from multi-light image collections. ACM Trans. Graph. (Proc. SIGGRAPH) 26

(2007), 3.

15. Fattal, R., Carroll, R., and Agrawala, M. Edge-based image coarsening. ACM Trans. Graph.

29 (2009), 1.

16. Hadwiger, M., Sicat, R., Beyer, J., Krüger, J., and Möller, T. Sparse PDF maps for non-linear multiresolution image operations. ACM Trans.

Graph. (Proc. SIGGRAPH Asia) 31

(2012), 5.

17. He, K., Sun, J., and Tang, X. Guided image filtering. In Proceedings of European Conference on Computer Vision (Proc. ECCV) (2010).

18. Heeger, D. J. and Bergen, J.R.

Pyramid-based texture analysis/ synthesis. In Proceedings of the ACM SIGGRAPH Conference (Proc.

SIGGRAPH) (1995).

19. Kass, M. and Solomon, J. Smoothed local histogram filters. ACM Tran.

Graph. (Proc. SIGGRAPH) 29

(2010),  3.

20. Kimmel, R. Numerical Geometry of Images: Theory, Algorithms, and Applications. Springer, 2003.

21. Li, Y., Sharan, L., and Adelson, E.H.

Compressing and companding high dynamic range images with subband architectures. ACM Trans.

Graph. (Proc. SIGGRAPH) 24

(2005), 3.

22. Lischinski, D., Farbman, Z., Uyttendaele, M., and Szeliski, R.

Interactive local adjustment of tonal values. ACM Trans. Graph. (Proc.

SIGGRAPH) 25 (2006), 3.

23. Mantiuk, R., Myszkowski, K., and Seidel, H.-P. A perceptual framework for contrast processing of high dynamic range images. ACM Trans.

Appl. Percept. 3 (2006), 3.

24. Mantiuk, R., Mantiuk, R., Tomaszewska, A., and Heidrich, W.

Color correction for tone mapping.

Comput. Graph. Forum (Proc.

Eurographics) 28 (2009), 2.

25. Masia, B., Agustin, S., Fleming, R. W., Sorkine, O., and Gutierrez, D.

Evaluation of reverse tone mapping through varying exposure conditions.

ACM Trans. Graph. (Proc. SIGGRAPH Asia) 28 (2009), 5.

26. Paris, S. and Durand, F. Tone-mapping
code. http://people.csail.mit.edu/
sparis/code/src/tone_mapping.zip.

27. Paris, S., Kornprobst, P., Tumblin, J.,
and Durand, F. Bilateral filtering:
Theory and applications. Found.

Trends Comput. Graph. Vision

4, 1 (2009), 1–74.

28. Paris, S., Hasinoff, S. W., and Kautz, J. Local Laplacian Filters: Edge-aware image processing with a Laplacian pyramid. ACM Trans. Graph. (Proc.

SIGGRAPH) 30 (2011), 4.

29. Perona, P. and Malik, J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal.

Mach. Intell. 12 (1990), 7.

30. Reinhard, E., Stark, M., Shirley, P., and Fer werda, J. Photographic tone reproduction for digital images. ACM Trans. Graph. (Proc. SIGGRAPH) 21

(2002), 3.

31. Subr, K., Soler, C., and Durand, F.

Edge-preserving multiscale image decomposition based on local extrema. ACM Trans. Graph. (Proc.

SIGGRAPH Asia) 28 (2009), 5.

32. Sunkavalli, K., Johnson, M.K., Matusik, W., and Pfister, H. Multi-scale image harmonization. ACM Trans. Graph. (Proc. SIGGRAPH)

29 (2010), 3.

33. Szeliski, R. Locally adapted hierarchical basis preconditioning.

ACM Trans. Graph. (Proc. SIGGRAPH)

25 (2006), 3.

34. Tomasi, C. and Manduchi, R. Bilateral filtering for gray and color images. In

Proceedings of the IEEE International Conference on Computer Vision

(Bombay, India, 1998).

35. Tumblin, J. and Turk, G. Low curvature image simplifiers (LCIS): A boundary hierarchy for detail-preserving contrast reduction. In

Proc. SIGGRAPH (1999).

36. Vuylsteke, P. and Schoeters, E.P. Multiscale image contrast amplification (MUSICA). In Proc.

SPIE, Volume 2167 (1994).

37. Witkin, A. Scale-space filtering. In

Proceedings of the International Joint Conference on Artificial Intelligence, Volume 2 (Karlsruhe, Federal Republic of Germany (a.k.a. West Germany), 1983.

38. Witkin, A., Terzopoulos, D., and Kass, M. Signal matching through scale space. Int. J. Comput. Vision 1

(1987),  2.

39. Xu, L., Lu, C., Xu, Y., and Jia, J.

Image smoothing via L0 gradient minimization. ACM Trans. Graph.

(Proc. SIGGRAPH Asia) 30

(2011),  5.

40. Xu, L., Yan, Q., Xia, Y., and Jia, J.

Structure extraction from texture via relative total variation. ACM Trans.

Graph. (Proc. SIGGRAPH Asia) 31

(2012), 5.

for edge-aware processing, we believe our new insights can have a broad impact in the domain of image editing and its related applications.

Acknowledgments

We thank Ted Adelson, Bill Freeman, and Frédo Durand for inspiring discussions and encouragement; Alan Erickson for the Orion image; and the anonymous reviewers for their constructive comments. This work was supported in part by an NSERC Postdoctoral Fellowship, the Quanta T-Party, NGA NEGI-1582-04-0004, MURI Grant N00014-06-1-0734, and gifts from Microsoft, Google, and Adobe. We thank Farbman et al. and Li et al. for their help with comparisons.

References
Sylvain Paris ( [e-mail]),
Adobe Research.

Samuel W. Hasinoff (hasinoff@google. com), Google Inc.

Jan Kautz ( [e-mail]), University College London.

© 2015 ACM 0001-0782/15/03 $15.00

Figure 16. Our approach generates faithful previews when applied to a low-resolution version of an image (b = 0, s = log( 2. 5)).

a

=

1

a=

0

. 25

(a) Full resolution (1840 × 1224) (b) Preview (500 × 333)

1. Aubert, G. and Kornprobst, P.

Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations. Vol. 147 of Applied Mathematical Sciences. Springer,

2002.

2. Aubry, M., Paris, S., Hasinoff, S. W., Kautz, J., and Durand, F. Fast and Robust Pyramid-based Image Processing. Tech. Rep. MI T-CSAIL- TR-2011-049. MI T, 2011.

3. Bae, S., Paris, S., and Durand, F.

Two-scale tone management for photographic look. ACM Trans. Graph.

(Proc. SIGGRAPH) 25, 3 (2006),

637–645.

4. Bhat, P., Zitnick, C.L., Cohen, M., and Curless, B. Gradientshop: A gradient-domain optimization framework for image and video filtering. ACM Trans.

Graph. 29 (2010), 2.

5. Buades, A., Coll, B., and Morel, J.-M. The staircasing effect in neighborhood filters and its solution.

IEEE Trans. Image Process. 15

(2006), 6.

6. Burt, P.J. and Adelson, E.H. The Laplacian pyramid as a compact image code. IEEE Trans. Commun. 31

(1983), 4.

7. Chen, J., Paris, S., and Durand, F.

Real-time edge-aware image
processing with the bilateral grid.

ACM Trans. Graph. (Proc. SIGGRAPH)

26 (2007), 3.

8. Criminisi, A., Sharp, T., Rother, C., and Perez, P. Geodesic image and video editing. ACM Trans. Graph. 29

(2010),  5.

9. Dippel, S., Stahl, M., Wiemker, R., and Blaffert, T. Multiscale contrast enhancement for radiographies: Laplacian pyramid versus fast wavelet transform. IEEE Trans. Med.

Imaging 21 (2002), 4.

10. Durand, F. and Dorsey, J. Fast bilateral filtering for the display of high-dynamic-range images. ACM Trans. Graph. (Proc. SIGGRAPH) 21

(2002), 3.

11. Farbman, Z., Fattal, R., Lischinski, D., and Szeliski, R. Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM Trans. Graph. (Proc. SIGGRAPH) 27

(2008), 3.

12. Fattal, R. Edge-avoiding wavelets and their applications. ACM Trans.

Graph. (Proc. SIGGRAPH) 28

(2009), 3.

13. Fattal, R., Lischinski, D., and Werman, M.

Gradient domain high dynamic range compression. ACM Trans.

Graph. (Proc. SIGGRAPH) 21

(2002),  3.

Watch the authors discuss this work in this exclusive

Communications video.

Images credits: Martin Čadík, Paul Debevec, Frédéric Drago, Frédo Durand, Mark Fairchild, Dani Lischinski, Byong Mok Oh, Erik Reinhard, and Gregory J. Ward.