The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Edge-avoiding wavelets and their applications
Abstract
We propose a new family of second-generation wavelets constructed using a robust data-prediction lifting scheme. The support of these new wavelets is constructed based on the edge content of the image and avoids having pixels from both sides of an edge. Multi-resolution analysis, based on these new edge-avoiding wavelets , shows a better decorrelation of the data compared to common linear translation-invariant multi-resolution analyses. The reduced inter-scale correlation allows us to avoid halo artifacts in band-independent multi-scale processing without taking any special precautions. We thus achieve nonlinear data-dependent multi-scale edge-preserving image filtering and processing at computation times which are linear in the number of image pixels. The new wavelets encode, in their shape, the smoothness information of the image at every scale. We use this to derive a new edge-aware interpolation scheme that achieves results, previously computed by solving an inhomogeneous Laplace equation, through an explicit computation. We thus avoid the difficulties in solving large and poorly-conditioned systems of equations. We demonstrate the effectiveness of the new wavelet basis for various computational photography applications such as multi-scale dynamic-range compression, edge-preserving smoothing and detail enhancement, and image colorization.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Scale-space and edge detection using anisotropic diffusion
Perona, P., & Malik, J. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.56205 · Cited by 12,119
Orthonormal bases of compactly supported wavelets
Daubechies, I. (1988) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160410705 · Cited by 8,190
Bilateral Filtering for Gray and Color Images
Tomasi, C., & Manduchi, R. (2002) · Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271) · doi:10.1109/iccv.1998.710815 · Cited by 8,177
The Laplacian pyramid as a compact image code
Burt, P., & Adelson, E. (1983) · IEEE Transactions on Communications · doi:10.1109/tcom.1983.1095851 · Cited by 6,077
A two-dimensional interpolation function for irregularly-spaced data
Shepard, D. (1968) · Proceedings of the 1968 23rd ACM national conference on - · doi:10.1145/800186.810616 · Cited by 5,079
Biorthogonal bases of compactly supported wavelets
Cohen, A., Daubechies, I., & Feauveau, J. ‐. (1992) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160450502 · Cited by 2,667
Gortler, S. J., Grzeszczuk, R., Szeliski, R., & Cohen, M. F. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237200 · Cited by 2,458
The Lifting Scheme: A Construction of Second Generation Wavelets
Sweldens, W. (1998) · SIAM Journal on Mathematical Analysis · doi:10.1137/s0036141095289051 · Cited by 2,207
Fattal, R. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360671 · Cited by 2,114
Self-citationPérez, P., Gangnet, M., & Blake, A. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882269 · Cited by 2,020
Introduction to Wavelets and Wavelet Transforms: A Primer
Burrus, C. S., Gopinath, R. A., Guo, H., Odegard, J. E., & Selesnick, I. (1997) · Cited by 1,794
Mallat, S. (1999) · A Wavelet Tour of Signal Processing · doi:10.1016/b978-012466606-1/50008-8 · Cited by 1,770
Fast bilateral filtering for the display of high-dynamic-range images
Durand, F., & Dorsey, J. (2002) · Proceedings of the 29th annual conference on Computer graphics and interactive techniques · doi:10.1145/566570.566574 · Cited by 1,547
Edge-preserving decompositions for multi-scale tone and detail manipulation
Farbman, Z., Fattal, R., Lischinski, D., & Szeliski, R. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360666 · Cited by 1,443
Self-citationColorization using optimization
Levin, A., Lischinski, D., & Weiss, Y. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015780 · Cited by 1,411
Black, M. J., Sapiro, G., Marimont, D. H., & Heeger, D. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.661192 · Cited by 1,295
Gradient domain high dynamic range compression
Fattal, R., Lischinski, D., & Werman, M. (2002) · Proceedings of the 29th annual conference on Computer graphics and interactive techniques · doi:10.1145/566570.566573 · Cited by 1,120
Self-citationDigital photography with flash and no-flash image pairs
Petschnigg, G., Szeliski, R., Agrawala, M., Cohen, M., Hoppe, H., & Toyama, K. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015777 · Cited by 1,056
Multiresolution analysis for surfaces of arbitrary topological type
Lounsbery, M., DeRose, T. D., & Warren, J. (1997) · ACM Transactions on Graphics · doi:10.1145/237748.237750 · Cited by 760
Spherical wavelets: efficiently representing functions on the sphere
Schröder, P., & Sweldens, W. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218439 · Cited by 651
Fleishman, S., Drori, I., & Cohen-Or, D. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882368 · Cited by 623
Sun, J., Jia, J., Tang, C.-K., & Shum, H.-Y. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015721 · Cited by 583
Deriving intrinsic images from image sequences
Weiss, Y. (2002) · Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 · doi:10.1109/iccv.2001.937606 · Cited by 573
Fast image and video colorization using chrominance blending
Yatziv, L., & Sapiro, G. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.864231 · Cited by 529
Fleishman, S., Drori, I., & Cohen-Or, D. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882368 · Cited by 495
A Fast Approximation of the Bilateral Filter Using a Signal Processing Approach
Paris, S., & Durand, F. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744085_44 · Cited by 481
Colorization using optimization
Levin, A., Lischinski, D., & Weiss, Y. (2004) · ACM SIGGRAPH 2004 Papers · doi:10.1145/1186562.1015780 · Cited by 478
Fast filter transform for image processing
Burt, P. J. (1981) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(81)90092-7 · Cited by 458
Finlayson, G. D., Hordley, S. D., & Drew, M. S. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-47979-1_55 · Cited by 420
LCIS: a boundary hierarchy for detail-preserving contrast reduction
Tumblin, J., & Turk, G. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311544 · Cited by 401
Fattal, R. (2008) · ACM SIGGRAPH 2008 papers · doi:10.1145/1399504.1360671 · Cited by 374
Self-citationInteractive local adjustment of tonal values
Lischinski, D., Farbman, Z., Uyttendaele, M., & Szeliski, R. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141936 · Cited by 366
Fast Filter Transforms for Image Processing
Burt, P. J. (1981) · Medical Entomology and Zoology · Cited by 329
Regularized iterative image restoration with ringing reduction
Lagendijk, R. L., Biemond, J., & Boekee, D. E. (1988) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/29.9032 · Cited by 289
Compressing and companding high dynamic range images with subband architectures
Li, Y., Sharan, L., & Adelson, E. H. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073271 · Cited by 258
Gortler, S. J., Schröder, P., Cohen, M. F., & Hanrahan, P. (1993) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/166117.166146 · Cited by 250
Multiscale shape and detail enhancement from multi-light image collections
Fattal, R., Agrawala, M., & Rusinkiewicz, S. (2007) · ACM Transactions on Graphics · doi:10.1145/1276377.1276441 · Cited by 238
Self-citationMultiscale shape and detail enhancement from multi-light image collections
Fattal, R., Agrawala, M., & Rusinkiewicz, S. (2007) · ACM SIGGRAPH 2007 papers · doi:10.1145/1275808.1276441 · Cited by 233
Self-citationA common framework for nonlinear diffusion, adaptive smoothing, bilateral filtering and mean shift
Barash, D., & Comaniciu, D. (2004) · Image and Vision Computing · doi:10.1016/j.imavis.2003.08.005 · Cited by 220
AppProp: all-pairs appearance-space edit propagation
An, X., & Pellacini, F. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360639 · Cited by 203
Sun, J., Jia, J., Tang, C.-K., & Shum, H.-Y. (2004) · ACM SIGGRAPH 2004 Papers · doi:10.1145/1186562.1015721 · Cited by 189
[1991] Proceedings. Data Compression Conference
(1991) · doi:10.1109/dcc.1991 · Cited by 180
Reinhard, E. (2005) · ACM SIGGRAPH 2005 Electronic Art and Animation Catalog · doi:10.1145/1086057.1086187 · Cited by 171
Locally adapted hierarchical basis preconditioning
Szeliski, R. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1142005 · Cited by 128
The trilateral filter for high contrast images and meshes
Choudhury, P., & Tumblin, J. (2005) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1198555.1198565 · Cited by 127
Gradient based image completion by solving the Poisson equation
Shen, J., Jin, X., Zhou, C., et al. (2006) · Computers & Graphics · doi:10.1016/j.cag.2006.10.004 · Cited by 66
Li, Y., Adelson, E. H., & Agarwala, A. (2008) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2008.01264.x · Cited by 65
Fattal, R., Carroll, R., & Agrawala, M. (2009) · ACM Transactions on Graphics · doi:10.1145/1640443.1640449 · Cited by 41
Self-citationLocally adapted hierarchical basis preconditioning
Szeliski, R. (2006) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1179352.1142005 · Cited by 27
Eno-Wavelet Transforms and Some Applications
Chan, T. F.-C., & Zhou, H. (2003) · Studies in computational mathematics · doi:10.1016/s1570-579x(03)80033-2 · Cited by 8
Cited by
He, K., Sun, J., & Tang, X. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.213 · Cited by 5,546
He, K., Sun, J., & Tang, X. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15549-9_1 · Cited by 1,565
Fattal, R. (2014) · ACM Transactions on Graphics · doi:10.1145/2651362 · Cited by 1,167
Self-citationImage smoothing via L0gradient minimization
Xu, L., Lu, C., Xu, Y., & Jia, J. (2011) · Proceedings of the 2011 SIGGRAPH Asia Conference · doi:10.1145/2024156.2024208 · Cited by 873
Image smoothing via L0gradient minimization
Xu, L., Lu, C., Xu, Y., & Jia, J. (2011) · ACM Transactions on Graphics · doi:10.1145/2070781.2024208 · Cited by 786
Metadata
- Authors
- Fattal, R.
- Venue
- ACM Transactions on Graphics
- Published
- 2009-07-27
- Volume
- 28
- Issue
- 3
- Pages
- 1-10
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W2096768337
- Cited by
- 294
- References
- 50
- FWCI
- 20.89
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.