CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2008 vol.30 Issue No.12 - December

Subscribe

Issue No.12 - December (2008 vol.30)

pp: 2175-2187

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2008.23

ABSTRACT

A general scale space algorithm is presented for denoising signals and images with spatially varying dominant scales. The process is formulated as a partial differential equation with spatially varying time. The proposed adaptivity is semi-local and is in conjunction with the classical gradient-based diffusion coefficient, designed to preserve edges. The new algorithm aims at maximizing a local SNR measure of the denoised image. It is based on a generalization of a global stopping time criterion presented recently by the author and colleagues. Most notably, the method works well also for partially textured images and outperforms any selection of a global stopping time. Given an estimate of the noise variance, the procedure is automatic and can be applied well to most natural images.

INDEX TERMS

Smoothing, Parabolic equations, Partial Differential Equations

CITATION

Guy Gilboa, "Nonlinear Scale Space with Spatially Varying Stopping Time",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.30, no. 12, pp. 2175-2187, December 2008, doi:10.1109/TPAMI.2008.23REFERENCES

- [2] G. Aubert and P. Kornprobst, “Mathematical Problems in Image Processing,”
Applied Math. Sciences, vol. 147, 2002.- [3] J.F. Aujol, G. Aubert, L. Blanc-Féraud, and A. Chambolle, “Image Decomposition into a Bounded Variation Component and an Oscillating Component,”
J. Math. Imaging and Vision, vol. 22, no. 1, Jan. 2005.- [7] M.J. Black and G. Sapiro, “Edges as Outliers: Anisotropic Smoothing Using Local Image Statistics,”
Proc. Second Int'l Scale-Space Theories in Computer Vision, pp. 259-270, 1999.- [8] M. Burger, G. Gilboa, S. Osher, and J. Xu, “Nonlinear Inverse Scale Space Methods,”
Comm. Math. Sciences, vol. 4, no. 1, pp. 179-212, 2006.- [10] T.F. Chan and J. Shen,
Image Processing and Analysis. SIAM, 2005.- [11] H.W. Engl, M. Hanke, and A. Neubauer,
Regularization of Inverse Problems. Kluwer Academic, 1996.- [13] G. Gilboa, N. Sochen, and Y.Y. Zeevi, “Image Enhancement and Denoising by Complex Diffusion Processes,”
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 8, pp. 1020-1036, Aug. 2004.- [15] G. Gilboa, N. Sochen, and Y.Y. Zeevi, “Variational Denoising of Partly-Textured Images by Spatially Varying Constraints,”
IEEE Trans. Image Processing, vol. 15, no. 8, pp. 2280-2289, 2006.- [17] T. Iijima, “Basic Theory of Pattern Observation,” papers of Technical Group on Automata and Automatic Control, IECE, Japan (in Japanese), 1959.
- [19] C. Kervrann, “An Adaptive Window Approach for Image Smoothing and Structures Preserving,”
Proc. Eighth European Conf. Computer Vision, pp. 132-144, 2004.- [20] Kodak, Kodak Image Collection, http://www.cipr.rpi.edu/resource/stillskodak.html , 2002.
- [21] J.J. Koenderink, “The Structure of Images,”
Biological Cybernetics, vol. 50, pp. 363-370, 1984.- [23] T. Lindeberg, “Feature Detection with Automatic Scale Selection,”
Int'l J. Computer Vision, vol. 30, no. 2, pp. 79-116, 1998.- [25] Y. Meyer,
Oscillating Patterns in Image Processing and in Some Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures, Mar. 2001.- [26] V.A. Morozov, “On the Solution of Functional Equations by the Method of Regularization,”
Soviet Math. Dokl., vol. 7, pp. 414-417, 1966.- [27] P. Mrázek and M. Navara, “Selection of Optimal Stopping Time for Nonlinear Diffusion Filtering,”
Int'l J. Computer Vision, vol. 52, nos. 2-3, pp. 189-203, 2003.- [29]
Geometric Level Set Methods in Imaging, Vision, and Graphics, S.Osher and N. Paragios, eds. Springer, 2003.- [32] P.J. Rousseeuw and A.M. Leroy,
Robust Regression and Outlier Detection. John Wiley & Sons, 1986.- [34] G. Sapiro,
Geometric Partial Differential Equations and Image Processing. Cambridge Univ. Press, 2001.- [35] G. Sapiro and A. Tannenbaum, “Affine Invariant Scale-Space,”
Int'l J. Computer Vision, vol. 11, no. 1, pp. 25-44, 1993.- [36] O. Scherzer and J. Weickert, “Relation between Regularization and Diffusion Filtering,”
J. Math. Imaging and Vision, vol. 12, pp. 43-63, 2000.- [41] L. Vese and S. Osher, “Modeling Textures with Total Variation Minimization and Oscillating Patterns in Image Processing,”
J.Scientific Computing, vol. 19, pp. 553-572, 2003.- [42] J. Weickert, “A Review of Nonlinear Diffusion Filtering,”
Proc. First Int'l Conf. Scale-Space Theory in Computer Vision, pp. 3-28, 1997.- [43] J. Weickert,
Anisotropic Diffusion in Image Processing. Teubner, 1998.- [45] J. Weickert, S. Ishikawa, and A. Imiya, “On the History of Gaussian Scale-Space Axiomatics,”
Gaussian Scale-Space Theory, J.Sporring, M. Nielsen, L.M. Florack, and P. Johansen, eds., pp.45-59, Kluwer Academic, 1997.- [46] A.P. Witkin, “Scale-Space Filtering,”
Proc. Eighth Int'l Joint Conf. Artificial Intelligence, pp. 1019-1023, 1983. |