Edge-avoiding wavelets and their applications

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Fattal, Raanan ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Constraint propagation; Data dependent interpolation; Edge preserving filtering; Lifting scheme; Wavelets

Indexed keywords

CONSTRAINT PROPAGATION; DATA-DEPENDENT INTERPOLATION; EDGE-PRESERVING FILTERING; LIFTING SCHEME; WAVELETS;

COLOR PHOTOGRAPHY; LAPLACE EQUATION; MULTIRESOLUTION ANALYSIS; PIXELS;

INTERPOLATION;

EID: 70349658555     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531328     Document Type: Conference Paper

References (55)

1. AN, X., AND PELLACINI, F. 2008. Appprop: all-pairs appearancespace edit propagation. In In Proc. ACM SIGGRAPH, ACM, New York, NY, USA, 1-9.
2. BARASH, D., AND COMANICIU, D. 2004. A common framework for nonlinear diffusion, adaptive smoothing, bilateral filtering and mean shift. Image and Video Computing 22, 73-81.
3. BLACK, M. J., SAPIRO, G., MARIMONT, D. H., AND HEEGER, D. 1998. Robust anisotropic diffusion. Image Processing, IEEE Transactions on 7, 3, 421-432.
4. BURRUS, C., GOPINATH, R., AND GUO, H. 1998. Introduction to Wavelets and Wavelet Transforms, A Primer. Prentice Hall, N.J.
5. BURT, P. J., AND ADELSON, E. H. 1983. The laplacian pyramid as a compact image code. IEEE Transactions on Communications COM-31,4, 532-540.
6. BURT, P. J. 1981. Fast filter transforms for image processing. Proc. SPIE 2825, vol.16, 396-408.
7. CHAN, T., AND ZHOU, H. M. 2003. ENO-wavelet Transforms and Some Applications in the book Beyond Wavelets. Academic Press.
8. CHAN, T. F., OSHER, S., AND SHEN, J. 2001. The digital tv filter and nonlinear denoising. IEEE Trans. Image Process 10, 231-241.
9. CHOUDHURY, P., AND TUMBLIN, J. 2005. The trilateral filter for high contrast images and meshes. In ACM SIGGRAPH Courses, ACM, New York, NY, USA, 5.
10. CLAYPOOLE, R., DAVIS, G., SWELDENS, W., AND BARANIUK, R. 1998. Adaptive wavelet transforms for image coding using lifting. In Proceedings of Data Compression Conference, 537-543.
11. COHEN, A., AND MASSON, R. 1999.Wavelet methods for secondorder elliptic problems, preconditioning, and adaptivity. SIAM J. Sci. Comput. 21, 3, 1006-1026.
12. COHEN, A., DAUBECHIES, I., AND FEAUVEAU, J. C. 1992. Biorthogonal bases of compactly supported wavelets. In Comm. Pure Applied Math.
13. DAHMEN, W. 1994. Some remarks on multiscale transformations, stability and biorthogonality. InWavelets, Images, and Surface Fitting, Academic Press, 157-188.
14. DONOHO, D. L. 1994. On minimum entropy segmentation. Tech. rep., Preprint:, Departement of Statistics, Standford University, Stanford, CA, 1994.
15. DURAND, F., AND DORSEY, J. 2002. Fast bilateral filtering for the display of high-dynamic-range images. In In Proc. ACM SIGGRAPH, ACM, New York, NY, USA, 257-266.
16. FARBMAN, Z., FATTAL, R., LISCHINSKI, D., AND SZELISKI, R. 2008. Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM, New York, NY, USA, vol.27, 1-10.
17. FATTAL, R., LISCHINSKI, D., AND WERMAN, M. 2002. Gradient domain high dynamic range compression. In In Proc. ACM SIGGRAPH, ACM, New York, NY, USA, 249-256.
18. FATTAL, R., AGRAWALA, M., AND RUSINKIEWICZ, S. 2007. Multiscale shape and detail enhancement from multi-light image collections. In ACM TOG, ACM, New York, NY, USA, 51.
19. FATTAL, R., CARROLL, R., AND AGRAWALA, M. 2009. Edgebased image coarsening. to appear in ACM Trans. Graph. available at: www.cs.huji.ac.il/ ∼raananf/projects/bic/m paper.pdf.
20. FATTAL, R. 2008. Single image dehazing. In Proc. ACM SIGGRAPH 27, 3, 1-9.
21. FATTAL, R. 2009. A brief introduction to first- and secondgeneration wavelets. Tech. rep., Leibniz Center, Hebrew University, URL www.cs.huji.ac.il/∼raananf/projects/eaw/sup text.pdf.
22. FINLAYSON, G. D., HORDLEY, S. D., DREW, M. S., AND TJ, E. N. 2002. Removing shadows from images. In In ECCV 2002: European Conference on Computer Vision, 823-836.
23. FLEISHMAN, S., DRORI, I., AND COHEN-OR, D. 2003. Bilateral mesh denoising. ACM Trans. Graph. 22, 3, 950-953.
24. GONZALEZ, R. C., AND WOODS, R. E. 2001. Digital Image Processing. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.
25. GORTLER, S. J., SCHR̈O DER, P., COHEN, M. F., AND HANRAHAN, P. 1993. Wavelet radiosity. In In Proc. ACM SIGGRAPH, ACM, New York, NY, USA, 221-230.
26. GORTLER, S. J., GRZESZCZUK, R., SZELISKI, R., AND COHEN, M. F. 1996. The lumigraph. In In Proc. ACM SIGGRAPH, ACM, New York, NY, USA, 43-54.
27. HARTEN, A. 1996. Multiresolution representation of data: a general framework. SIAM J. Numer. Anal. 33, 3, 1205-1256.
28. KHAN, E. A., REINHARD, E., FLEMING, R. W., AND B̈ULTHOFF, H. H. 2006. Image-based material editing. ACM Trans. Graph. 25, 3, 654-663.
29. LAGENDIJK, R. L., BIEMOND, J., AND BOEKEE, D. E. 1988. Regularized iterative image restoration with ringing reduction. Acoustics, Speech, and Signal Processing [see also IEEE Transactions on Signal Processing], IEEE Transactions on 36, 12, 1874-1888.
30. LEVIN, A., LISCHINSKI, D., AND WEISS, Y. 2004. Colorization using optimization. In Proc. ACM SIGGRAPH 23, 3, 689-694.
31. LI, Y., SHARAN, L., AND ADELSON, E. H. 2005. Compressing and companding high dynamic range images with subband architectures. In Proc. ACM SIGGRAPH 24, 3, 836-844.
32. LI, Y., ADELSON, E. H., AND AGARWALA, A. 2008. Scribbleboost: Adding classification to edge-aware interpolation of local image and video adjustments. Comput. Graph. Forum 27, 4, 1255-1264.
33. LISCHINSKI, D., FARBMAN, Z., UYTTENDAELE, M., AND SZELISKI, R. 2006. Interactive local adjustment of tonal values. In In Proc. ACM SIGGRAPH, ACM, New York, NY, USA, 646-653.
34. LOUNSBERY, M., DEROSE, T. D., AND WARREN, J. 1997. Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans. Graph. 16, 1, 34-73.
35. MALLAT, S. 1999. A Wavelet Tour of Signal Processing, Second Edition (Wavelet Analysis & Its Applications). Academic Press, September.
36. PARIS, S., AND DURAND, F. 2006. A fast approximation of the bilateral filter using a signal processing approach. In In Proceedings of the European Conference on Computer Vision, 568-580.
37. PELLACINI, F., AND LAWRENCE, J. 2007. Appwand: editing measured materials using appearance-driven optimization. In In Proc. ACM SIGGRAPH, ACM, New York, NY, USA, 54.
38. ṔEREZ, P., GANGNET, M., AND BLAKE, A. 2003. Poisson image editing. In Proc. ACM SIGGRAPH 22, 3, 313-318.
39. PERONA, P., AND MALIK, J. 1990. Scale-space and edge detection using anisotropic diffusion. In IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.12, 629-639.
40. PETSCHNIGG, G., SZELISKI, R., AGRAWALA, M., COHEN, M., HOPPE, H., AND TOYAMA, K. 2004. Digital photography with flash and no-flash image pairs. ACM Trans. Graph. 23, 3, 664-672.
41. PEYŔE, G., AND MALLAT, S. 2005. Surface compression with geometric bandelets. ACM Trans. Graph. 24, 3, 601-608.
42. SCHLICK, C. 1994. Quantization techniques for visualization of high dynamic range pictures. In Photorealistic rendering techniques, proc. EGWR, Springer-Verlag, 7-20.
43. SCHR̈ODER, P., AND SWELDENS, W. 1995. Spherical wavelets: efficiently representing functions on the sphere. In In Proc. ACM SIGGRAPH, ACM, New York, NY, USA, 161-172.
44. SECKER, A., AND TAUBMAN, D. 2003. Lifting-based invertible motion adaptive transform (limat) framework for highly scalable video compression. Image Processing, IEEE Transactions on 12, 12 (Dec.), 1530-1542.
45. SHEN, J., JIN, X., ZHOU, C., AND WANG, C. C. L. 2007. Technical section: Gradient based image completion by solving the poisson equation. Comput. Graph. 31, 1, 119-126.
46. SHEPARD, D. 1968. A two-dimensional interpolation function for irregularly-spaced data. In Proceedings of the 1968 23rd ACM national conference, ACM, New York, NY, USA, 517-524.
47. SUN, J., JIA, J., TANG, C.-K., AND SHUM, H.-Y. 2004. Poisson matting. In In Proc. ACM SIGGRAPH, ACM, New York, NY, USA, 315-321.
48. SWELDENS, W. 1995. The lifting scheme: A new philosophy in biorthogonal wavelet constructions. In in Wavelet Applications in Signal and Image Processing III, 68-79.
49. SWELDENS, W. 1998. The lifting scheme: a construction of second generation wavelets. SIAM J. Math. Anal. 29, 2, 511-546.
50. SZELISKI, R. 2006. Locally adapted hierarchical basis preconditioning. In In Proc. ACM SIGGRAPH, ACM, New York, NY, USA, 1135-1143.
51. TOMASI, C., AND MANDUCHI, R. 1998. Bilateral filtering for gray and color images. In ICCV '98: Proceedings of the Sixth International Conference on Computer Vision, IEEE Computer Society, Washington, DC, USA, 839.
52. TUMBLIN, J., AND TURK, G. 1999. Lcis: a boundary hierarchy for detail-preserving contrast reduction. In In Proc. ACM SIGGRAPH, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 83-90.
53. UYTTERHOEVEN, G., ROOSE, D., AND BULTHEEL, A. 1999. Integer wavelet transforms using the lifting scheme.World Scientific and Engineering Society Press, 198-200.
54. WEISS, Y. 2001. Deriving intrinsic images from image sequences. IEEE International Conference on Computer Vision 2.
55. YATZIV, L., AND SAPIRO, G. 2006. Fast image and video colorization using chrominance blending. Image Processing, IEEE Transactions on 15, 5, 1120-1129.