This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adaptive Smoothing via Contextual and Local Discontinuities
October 2005 (vol. 27 no. 10)
pp. 1552-1567
Ke Chen, IEEE
A novel adaptive smoothing approach is proposed for noise removal and feature preservation where two distinct measures are simultaneously adopted to detect discontinuities in an image. Inhomogeneity underlying an image is employed as a multiscale measure to detect contextual discontinuities for feature preservation and control of the smoothing speed, while local spatial gradient is used for detection of variable local discontinuities during smoothing. Unlike previous adaptive smoothing approaches, two discontinuity measures are combined in our algorithm for synergy in preserving nontrivial features, which leads to a constrained anisotropic diffusion process that inhomogeneity offers intrinsic constraints for selective smoothing. Thanks to the use of intrinsic constraints, our smoothing scheme is insensitive to termination times and the resultant images in a wide range of iterations are applicable to achieve nearly identical results for various early vision tasks. Our algorithm is formally analyzed and related to anisotropic diffusion. Comparative results indicate that our algorithm yields favorable smoothing results, and its application in extraction of hydrographic objects demonstrates its usefulness as a tool for early vision.

[1] D. Marr, Vision: A Computational Investigation into the Human Representation and Processing of Visual Information. San Francisco: W.H. Freeman, 1982.
[2] S. Geman and D. Geman, “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 721-741, 1984.
[3] J. Koenderink, “The Structure of Images,” Biological Cybernetics, vol. 50, pp. 363-370, 1984.
[4] A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, Mass.: MIT Press, 1987.
[5] P. Saint-Marc, J.S. Chen, and G. Medioni, “Adaptive Smoothing: A General Tool for Early Vision,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, pp. 514-529, 1991.
[6] J. Weickert, “A Review of Nonlinear Diffusion Filtering,” Scale-Space Theory in Computer Vision, B. Romeny, L. Florack, J. Koenderink, and M. Viergever, eds., pp. 3-28, Berlin: Springer, 1997.
[7] R.C. Gonzalez and R.E. Woods, Digital Image Processing, second ed., Upper Saddle River, N.J.: Prentice Hall, 2002.
[8] D.A. Forsyth and J. Ponce, Computer Vision: A Model Approach. Upper Saddle River, N.J.: Prentice Hall, 2003.
[9] A. Lev, S. Zucker, and A. Rosenfeld, “Iterative Enhancement of Noisy Images,” IEEE Trans. Systems, Man, and Cybernetics, vol. 7, pp. 435-442, 1977.
[10] D.C.C. Wang, A.H. Vagnucci, and C.C. Li, “Gradient Inverse Weighted Smoothing Scheme and the Evaluation of Its Performance,” Computer Vision, Graphics, and Image Processing, vol. 15, pp. 167-181, 1981.
[11] G.A. Mastin, “Adaptive Filters for Digital Image Noise Smoothing: An Evaluation,” Computer Vision, Graphics, and Image Processing, vol. 31, pp. 103-121, 1985.
[12] C.H. Li and C.K. Lee, “Image Smoothing Using Parametric Relaxation,” Graphical Models and Image Processing, vol. 31, pp. 161-174, 1995.
[13] M.I. Gürelli and L. Onural, “A Class of Adaptive Directional Image Smoothing Filters,” Pattern Recognition, vol. 29, pp. 1995-2004, 1996.
[14] R. Legault and C.Y. Suen, “Optimal Local Weighted Averaging Methods in Contour Smoothing,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, pp. 801-817, 1997.
[15] S.M. Smith and J.M. Brady, “SUSAN— A New Approach to Low Level Image Processing,” Int'l J. Computer Vision, vol. 23, pp. 45-78, 1997.
[16] P. Perona and J. Malik, “Scale-Space and Edge Detection Using Anisotropic Diffusion,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 629-639, 1990.
[17] F. Catté, P.L. Lions, J.M. Morel, and T. Coll, “Image Selective Smoothing and Edge Detection by Nonlinear Diffusion,” SIAM J. Numerical Analysis, vol. 29, pp. 182-193, 1992.
[18] L. Alvarez, P.L. Lions, and J.M. Morel, “Image Selective Smoothing and Edge Detection by Nonlinear Diffusion II,” SIAM J. Numerical Analysis, vol. 29, pp. 845-866, 1992.
[19] M. Nitzberg and T. Shiota, “Nonlinear Image Filtering with Edge and Corner Enhancement,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, pp. 826-833, 1992.
[20] R.T. Whitaker and S.M. Pizer, “A Multi-Scale Approach to Non-Uniform Diffusion,” CVGIP: Image Understanding, vol. 57, pp. 99-110, 1993.
[21] L. Alvarez and L. Mazorra, “Signal and Image Restoration Using Shock Filters and Anisotropic Diffusion,” SIAM J. Numerical Analysis, vol. 31, pp. 590-605, 1994.
[22] J. Kacur and K. Mikula, “Solution of Nonlinear Diffusion Appearing in Image Smoothing and Edge Detection,” Applied Numerical Math., vol. 50, pp. 47-59, 1995.
[23] Y.L. You, W.Y. Xu, A. Tannenbaum, and M. Kaveh, “Behavioral Analysis of Anisotropic Diffusion in Image Processing,” IEEE Trans. Image Processing, vol. 5, pp. 1539-1553, 1996.
[24] R.A. Carmona and S. Zhong, “Adaptive Smoothing Respecting Feature Directions,” IEEE Trans. Image Processing, vol. 7, pp. 353-358, 1998.
[25] J. Weickert, B.M. ter Haar Romeny, and M.A. Viergever, “Efficient and Reliable Schemes for Nonlinear Diffusion Filtering,” IEEE Trans. Image Processing, vol. 7, pp. 398-410, 1998.
[26] M.J. Black, G. Sapiro, D.H. Marimont, and D. Heeger, “Robust Anisotropic Diffusion,” IEEE Trans. Image Processing, vol. 7, pp. 421-432, 1998.
[27] J. Monteil and A. Beghdadi, “A New Interpretation and Improvement of the Nonlinear Anisotropic Diffusion for Image Enhancement,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, pp. 940-946, 1999.
[28] S.T. Acton, “Locally Monotonic Diffusion,” IEEE Trans. Signal Processing, vol. 48, pp. 1379-1389, 2000.
[29] P.K. Saha and J.K. Udupa, “Scale-Based Diffusive Image Filtering Preserving Boundary Sharpness and Fine Structures,” IEEE Trans. Medical Imaging, vol. 20, pp. 1140-1155, 2001.
[30] D. Barash, “A Fundamental Relationship between Bilateral Filtering, Adaptive Smoothing, and the Nonlinear Diffusion Equation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, pp. 844-847, 2002.
[31] A.C. Shih, H.Y. Liao, and C.H. Liu, “A New Iterated Two-Band Diffusion Equation: Theory and Its Application,” IEEE Trans. Image Processing, vol. 12, pp. 466-476, 2003.
[32] B.M. ter Harr Romeny, Geometry Driven Diffusion in Computer Vision. Boston: Kluwer, 1994.
[33] J. Weickert, “Theoretical Foundations of Anisotropic Diffusion in Image Processing,” Computing, vol. 11, pp. 221-236, 1996.
[34] J. Weickert, “Applications of Nonlinear Diffusion in Image Processing and Computer Vision,” Acta Mathematica Universitatis Comenianae, vol. 70, pp. 33-50, 2001.
[35] K. Chen, D.L. Wang, and X.W. Liu, “Weight Adaptation and Oscillatory Correlation for Image Segmentation,” IEEE Trans. Neural Networks, vol. 11, pp. 1106-1123, 2000.
[36] P.K. Saha, J.K. Udupa, and D. Odhner, “Scale-Based Fuzzy Connected Image Segmentation: Theory, Algorithms, and Validation,” Computer Vision and Image Understanding, vol. 77, pp. 145-174, 2000.
[37] J. Crespo and R.W. Schafer, “Edge-Based Adaptive Smoothing,” Optical Eng., vol. 36, pp. 3081-3092, 1997.
[38] X. Li and T. Chen, “Nonlinear Diffusion with Multiple Edginess Thresholds,” Pattern Recognition, vol. 27, pp. 1029-1037, 1994.
[39] B. Fischl and E.L. Schwartz, “Learning an Integral Equation Approximation to Nonlinear Anisotropic Diffusion in Image Processing,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, pp. 342-353, 1997.
[40] J.H. Elder and S.W. Zucker, “Local Scale Control for Edge Detection and Blur Estimation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, pp. 699-716, 1998.
[41] P. Liang and Y.F. Wang, “Local Scale Controlled Anisotropic Diffusion with Local Noise Estimate for Image Smoothing and Edge Detection,” Proc. IEEE Int'l Conf. Computer Vision, pp. 193-200, 1998.
[42] P.K. Saha and J.K. Udupa, “Optimum Image Thresholding via Class Uncertainty and Region Homogeneity,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, pp. 689-706, 2001.
[43] K. Chen and D.L. Wang, “A Dynamically Coupled Neural Oscillator Network for Image Segmentation,” Neural Networks, vol. 15, pp. 423-439, 2002.
[44] T. Lindeberg and B.M. ter Haar Romeny, “Linear Scale-Space,” Geometry-Driven Diffusion in Computer Vision, B.M. ter Haar Romeny, ed., pp. 1-41, Dordrecht: Kluwer Academic, 1994.
[45] F. Torkamani-Azar and K.E. Tait, “Image Recovery Using the Anisotropic Diffusion Equation,” IEEE Trans. Image Processing, vol. 5, pp. 1573-1578, 1996.
[46] S.T. Acton, “Multigrid Anisotropic Diffusion,” IEEE Trans. Image Processing, vol. 7, pp. 280-291, 1998.
[47] S. Rital, A. Bretto, D. Aboutajdine, and H. Cherifi, “Application of Adaptive Hypergraph Model to Impulsive Noise Detection,” Lecture Notes in Computer Science 2124, W. Skarbek ed., pp. 555-562, Berlin: Springer-Verlag, 2001.
[48] A. Bretto, H. Cherifi, and D. Aboutajdine, “Hypergraph Imaging: An Overview,” Pattern Recognition, vol. 35, pp. 651-658, 2002.
[49] X.W. Liu, K. Chen, and D.L. Wang, “Extraction of Hydrographic Regions from Remote Sensing Images Using an Oscillator Network with Weight Adaptation,” IEEE Trans. Geoscience and Remote Sensing, vol. 39, pp. 207-211, 2001.
[50] P. Meer, R.H. Park, and K. Cho, “Multi-Resolution Adaptive Image Smoothing,” CVGIP: Graphical Models and Image Processing, vol. 56, pp. 140-148, 1994.
[51] USGS, “U.S. Geological Survey Strategic Plan: 1997— 2003,” The United States Geological Survey, 1997, available online at http://www.usgs.gov/strategicindex.html.
[52] L. Moore, “The U.S. Geological Survey's Revision Program for 7.5-Minute Topographic Maps,” The United States Geological Survey Open-File Report 00-325, 2000.

Index Terms:
Index Terms- Adaptive smoothing, inhomogeneity, spatial gradient, noise removal, feature preservation, anisotropic diffusion, local scale control, multiple scales, the termination problem, extraction of hydrographic objects.
Citation:
Ke Chen, "Adaptive Smoothing via Contextual and Local Discontinuities," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1552-1567, Oct. 2005, doi:10.1109/TPAMI.2005.190
Usage of this product signifies your acceptance of the Terms of Use.