Edge-preserving multiscale image decomposition based on local extrema
Open accessThe DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Abstract
We propose a new model for detail that inherently captures oscillations , a key property that distinguishes textures from individual edges. Inspired by techniques in empirical data analysis and morphological image analysis, we use the local extrema of the input image to extract information about oscillations: We define detail as oscillations between local minima and maxima. Building on the key observation that the spatial scale of oscillations are characterized by the density of local extrema, we develop an algorithm for decomposing images into multiple scales of superposed oscillations. Current edge-preserving image decompositions assume image detail to be low contrast variation. Consequently they apply filters that extract features with increasing contrast as successive layers of detail. As a result, they are unable to distinguish between high-contrast, fine-scale features and edges of similar contrast that are to be preserved. We compare our results with existing edge-preserving image decomposition algorithms and demonstrate exciting applications that are made possible by our new notion of detail.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Huang, N. E., Shen, Z., Long, S. R., Wu, M. C., Shih, H. H., Zheng, Q., Yen, N.-C., Tung, C. C., & Liu, H. H. (1998) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1998.0193 · Cited by 23,564
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 multiscale retinex for bridging the gap between color images and the human observation of scenes
Jobson, D. J., Rahman, Z., & Woodell, G. A. (1997) · IEEE Transactions on Image Processing · doi:10.1109/83.597272 · Cited by 3,036
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
Colorization using optimization
Levin, A., Lischinski, D., & Weiss, Y. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015780 · Cited by 1,411
Fast bilateral filtering for the display of high-dynamic-range images
Durand, F., & Dorsey, J. (2002) · ACM Transactions on Graphics · doi:10.1145/566654.566574 · Cited by 1,003
Self-citationA multiscale model of adaptation and spatial vision for realistic image display
Pattanaik, S. N., Ferwerda, J. A., Fairchild, M. D., & Greenberg, D. P. (1998) · Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98 · doi:10.1145/280814.280922 · Cited by 408
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
Real-time edge-aware image processing with the bilateral grid
Chen, J., Paris, S., & Durand, F. (2007) · ACM Transactions on Graphics · doi:10.1145/1276377.1276506 · Cited by 395
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
Image-based modeling and photo editing
Oh, B. M., Chen, M., Dorsey, J., & Durand, F. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383310 · Cited by 348
Self-citationTwo-scale tone management for photographic look
Bae, S., Paris, S., & Durand, F. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141935 · Cited by 332
Self-citationRegularized 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
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
Multiscale 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
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
Boundary Processing of bidimensional EMD using texture synthesis
Liu, Z., & Peng, S. (2004) · IEEE Signal Processing Letters · doi:10.1109/lsp.2004.839700 · Cited by 89
Cited by
Image 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
Structure extraction from texture via relative total variation
Xu, L., Yan, Q., Xia, Y., & Jia, J. (2012) · ACM Transactions on Graphics · doi:10.1145/2366145.2366158 · Cited by 867
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
Domain transform for edge-aware image and video processing
Gastal, E. S. L., & Oliveira, M. M. (2011) · ACM Transactions on Graphics · doi:10.1145/2010324.1964964 · Cited by 620
Domain transform for edge-aware image and video processing
Gastal, E. S. L., & Oliveira, M. M. (2011) · ACM SIGGRAPH 2011 papers · doi:10.1145/1964921.1964964 · Cited by 591
Metadata
- Authors
- Subr, K., Soler, C., & Durand, F.
- Venue
- ACM Transactions on Graphics
- Published
- 2009-12
- Volume
- 28
- Issue
- 5
- Pages
- 1-9
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W1585741100
- Cited by
- 306
- References
- 17
- FWCI
- 19.79
- Type
- journal article
- Language
- en
- Open access
- green
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.