“Edge-preserving multiscale image decomposition based on local extrema”
Conference:
Type(s):
Title:
- Edge-preserving multiscale image decomposition based on local extrema
Session/Category Title: Imaging enchancement
Presenter(s)/Author(s):
Moderator(s):
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.
References:
1. Bae, S., Paris, S., and Durand, F. 2006. Two-scale tone management for photographic look. ACM Transactions on Graphics 25, 3, 637–645. Google ScholarDigital Library
2. Burt, P. J., and Adelson, E. H. 1983. The laplacian pyramid as a compact image code. IEEE Trans. on Communications COM-31, 4, 532–540.Google ScholarCross Ref
3. Chen, J., Paris, S., and Durand, F. 2007. Real-time edge-aware image processing with the bilateral grid. ACM Transactions on Graphics, 103. Google ScholarDigital Library
4. Choudhury, P., and Tumblin, J. 2005. The trilateral filter for high contrast images and meshes. In SIGGRAPH ’05: ACM SIGGRAPH 2005 Courses, ACM, New York, NY, USA, 5. Google ScholarDigital Library
5. Damerval, C., Meignen, S., and Perrier, V. 2005. A fast algorithm for bidimensional emd. Signal Processing Letters, IEEE 12, 10 (Oct.), 701–704.Google ScholarCross Ref
6. Durand, F., and Dorsey, J. 2002. Fast bilateral filtering for the display of high-dynamic-range images. In ACM Transactions on Graphics: SIGGRAPH ’02, ACM Press, New York, NY, USA, 257–266. Google ScholarDigital Library
7. Farbman, Z., Fattal, R., Lischinski, D., and Szeliski, R. 2008. Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM Transactions on Graphics, 67. Google ScholarDigital Library
8. Fattal, R., Agrawala, M., and Rusinkiewicz, S. 2007. Multiscale shape and detail enhancement from multi-light image collections. ACM Transactions on Graphics, 51. Google ScholarDigital Library
9. Huang. 1998. The empirical mode decomposition and the hilbert spectrum for nonlinear and non-stationary time series analysis. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 454, 1971 (March), 903–995.Google ScholarCross Ref
10. Lagendijk, R. L., Biemond, J., and Boekee, D. E. 1988. Regularized iterative image restoration with ringing reduction. IEEE Trans. on Signal Processing (Acoustics, Speech, and Signal Processing) 36, 12, 1874–1888.Google ScholarCross Ref
11. Levin, A., Lischinski, D., and Weiss, Y. 2004. Colorization using optimization. ACM Transactions on Graphics 23, 689–694. Google ScholarDigital Library
12. Li, H., Yang, L., and Huang, D. 2005. The study of the intermittency test filtering character of hilbert-huang transform. Mathematics and Computers in Simulation 70, 1, 22–32. Google ScholarDigital Library
13. Lischinski, D., Farbman, Z., Uyttendaele, M., and Szeliski, R. 2006. Interactive local adjustment of tonal values. ACM Transactions on Graphics 25, 3, 646–653. Google ScholarDigital Library
14. Liu, Z., and Peng, S. 2005. Boundary processing of bidimensional emd using texture synthesis. Signal Processing Letters, IEEE 12, 1 (Jan.), 33–36.Google Scholar
15. Nunes, J., Niang, O., Bouaoune, Y., Delechelle, E., and Bunel, P. 2003. Texture analysis based on the bidimensional empirical mode decomposition with gray-level co-occurrence models. Signal Processing and Its Applications, 2003. Proceedings. 2 (July), 633–635 vol. 2.Google Scholar
16. Oh, B. M., Chen, M., Dorsey, J., and Durand, F. 2001. Image-based modeling and photo editing. In Proceedings of SIGGRAPH 2001, ACM, NY, USA, 433–442. Google ScholarDigital Library
17. Pattanaik, S. N., Fairchild, M., Ferwerda, J., and Greenberg, D. P., 1998. Multiscale model of adaptation, spatial vision and color appearance.Google Scholar
18. Rahman, Z. U., and Woodell, G. A. 1997. A multi-scale retinex for bridging the gap between color images and the human observation of scenes. In IEEE Trans. on Image Processing: Special Issue on Color Processing 6(7, 965–976. Google ScholarDigital Library
19. Serra, J., and Vincent, L. 1992. An overview of morphological filtering. In Circuits, Systems and Signal Processing, 47–108. Google ScholarDigital Library
20. Tomasi, C., and Manduchi, R. 1998. Bilateral filtering for gray and color images. In In Proc. of the Sixth International Conference on Computer Vision, Bombay, India, January 1998. Google ScholarDigital Library
21. Tumblin, J., and Turk, G. 1999. Lcis: a boundary hierarchy for detail-preserving contrast reduction. In Proceedings of SIGGRAPH ’99, ACM Press/Addison-Wesley Publishing Co., NY, USA, 83–90. Google ScholarDigital Library
