This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adaptive Smoothing: A General Tool for Early Vision
June 1991 (vol. 13 no. 6)
pp. 514-529

A method to smooth a signal while preserving discontinuities is presented. This is achieved by repeatedly convolving the signal with a very small averaging mask weighted by a measure of the signal continuity at each point. Edge detection can be performed after a few iterations, and features extracted from the smoothed signal are correctly localized (hence, no tracking is needed). This last property allows the derivation of a scale-space representation of a signal using the adaptive smoothing parameter k as the scale dimension. The relation of this process to anisotropic diffusion is shown. A scheme to preserve higher-order discontinuities and results on range images is proposed. Different implementations of adaptive smoothing are presented, first on a serial machine, for which a multigrid algorithm is proposed to speed up the smoothing effect, then on a single instruction multiple data (SIMD) parallel machine such as the Connection Machine. Various applications of adaptive smoothing such as edge detection, range image feature extraction, corner detection, and stereo matching are discussed.

[1] H. Asada and M. Brady, "The curvature primal sketch,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 2-14, 1986.
[2] F. Bergholm, "Edge focusing,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 726-741, 1987.
[3] P.J. Besl and R.C. Jain, " Segmentation through symbolic surface descriptions," in Proc. Conf. Computer Vision and Pattern Recognition. Miami, FL, 1986, pp. 77-85.
[4] A. Blake and A. Zisserman,Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
[5] J. Brady, J. Ponce, A. Yuille, and H. Asada, "Describing surfaces,"Comput. Vision. Graphics, Image Processing, vol. 32, pp. 1-28, Oct. 1985.
[6] K. Brand, "Multigrid method," inLecture Notes in Mathematics, W. Hackbush and U. Trottenberg, Eds. New York: Springer-Verlag, 1982, pp. 631-650.
[7] J. P. Burt, "Fast algorithms for estimating local image properties,"Comput. Graphics Image Processing, vol. 21, pp. 368-382, 1983.
[8] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[9] J.S. Chen and G. Medioni, "Detection, localization and estimation of edges," inProc. IEEE Workshop Computer Vision, Miami, FL, Nov. 1987, pp. 215-217.
[10] R.T. Chin and C.L. Yeh, "Quantitative evaluation of some edge preserving noise smoothing techniques,"Comput. Vision. Graphics, Image Processing, vol. 23, pp. 67-91, 1983.
[11] L. S. Davis and A. Rosenfeld, "Noise cleaning by iterated local averaging,"IEEE Trans. Syst. Man. Cybern., vol. SMC-8, pp. 705-710, 1978.
[12] F. M. Dickley and K. M. Shanmugan, "An optimal frequency domain filter for edge detection in digital pictures,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, no. 1, pp. 37-49, 1977.
[13] M. Drumheller and T. Poggio, "On parallel stereo," in Proc. IEEE Int Conf. Robotics and Automation, Cambridge, MA, Apr. 1986, pp. 1439-1448.
[14] T.-J. Fan, "Describing and recognizing 3-D objects using surface properties," Ph.D dissertation, University of Southern California, Tech. Rep. IRIS-237, Aug. 1988.
[15] T.-J. Fan, G. Medioni, and R. Nevatia, "Segmented description of 3-D surfaces,"IEEE J. Robotics Automat., Dec. 1987, pp. 527-538.
[16] T.-J. Fan, G. Medioni, and R. Nevatia, "3-D object recognition using surface description," inProc. DARPA Image Understanding Workshop. Cambridge, MA, 1988, pp. 383-397
[17] S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 721-741, 1984.
[18] W. E. L. Grimson,From Images to Surfaces. Cambridge, MA: MIT Press, 1981.
[19] R. M. Haralick, "Digital step edge from zero-crossings of second directional derivatives,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no 1, pp. 58-68, 1984.
[20] R. M. Haralick, L. T. Watson, and T. J. Laffey, "The topographic primal sketch,"Int. J. Robotics Res., vol. 2, no. 1, pp. 50-72, 1983.
[21] W. D. Hillis,The Connection Machine. Cambridge, MA: MIT Press, 1985.
[22] R. A. Hummel, "Representations based on zero-crossings in scale-space," inProc. Conf. Computer Vision und Pattern Recognition, Miami, FL, 1986, pp. 204-209.
[23] A. Lev, S. W. Zucker, and A. Rosenfeld, "Iterative enhancement of noisy images,"IEEE Trans. Syst. Man, Cybern, vol. SMC-7, pp. 435-441, 1977.
[24] D. Marr,Vision: A Computational Investigation into the Human Representation and Processing of Visual Information. San Fransisco, CA: Freeman, 1982.
[25] D. Marr and H. Hildreth, "Theory of edge detection," inProc. Roy. Soc. LondonB, vol. 207, pp. 187-217, 1980.
[26] D. Marr and T. Poggio, "A computational theory of human stereo vision," in Proc. Roy. Soc. London B, vol. 204, pp. 301-328, 1979.
[27] G.A. Mastin, "Adaptive filters for digital image noise smoothing: An evaluation,"Comput. Vision, Graphics, Image Processing, vol. 31, pp. 103-121, 1985.
[28] G. Medioni and Y. Yasumoto, "Corner detection and curve representation using cubic B-splines,"Comput. Vision, Graphics, Image Processing, vol. 39, pp. 267-278, 1987.
[29] F. Mokhtarian and A. Mackworth, "Scaled-based description and recognition of planar curves and two-dimensional shapes,"IEEE Trans. Pattern Anal. Machine Intell., 1986.
[30] V. S. Nalwa and T. O. Binford, "On detecting edges,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 699-714, 1986.
[31] B. Parvin and G. Medioni, "Adaptive multiscale feature extraction from range data," inProc. IEEE Workshop Computer Vision, Miami, FL, 1987, pp. 23-28.
[32] P. Perona and J. Malik, "Scale space and edge detection using anisotropic diffusion," inProc. IEEE Workshop Computer Vision, Miami, FL, 1987, pp. 16-22.
[33] J. Ponce and M. Brady, "Toward a surface primal sketch," inProc. IEEE Int. Conf. Robotics and Automation, St. Louis, MO, Mar. 1985, pp. 420-425.
[34] P. Saint-Marc and M. Richetin, "Structural filtering from curvature information," inProc. Conf. Computer Vision and Pattern Recognition, Miami, FL, 1986, pp. 338-343.
[35] D. Terzopoulos, "The role of constraints and discontinuities in visible surface reconstruction," inProc. Int. Joint Conf. Artificial Intelligence, pp. 1019-1022, Karlsruhe, 1983.
[36] L. W. Tucker and G. G. Robertson, "Architecture and applications of the connection machine,"Computer, vol. 21, no. 8, pp. 28-38, Aug. 1988.
[37] D. C. C. Wang, A. H. Vagnucci, and C. C. Li, "Gradient inverse weighted smoothing scheme and the evaluation of its performance,"Comput. Graphics Image Processing, vol. 15, pp. 167-181, 1981.
[38] A. P. Witkin, "Scale-space filtering," inProc. Int. Joint Conf. Artificial Intelligence, Karlsruhe, Germany, 1983, pp. 1019-1022.
[39] A. Yuille and T. Poggio, "Scaling theorems for zero crossings,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 15-25, 1986.

Index Terms:
machine vision; computer vision; pattern recognition; adaptive filtering; scale-space representation; adaptive smoothing; anisotropic diffusion; SIMD; parallel machine; Connection Machine; edge detection; feature extraction; corner detection; stereo matching; adaptive filters; computer vision; computerised pattern recognition; computerised picture processing; filtering and prediction theory
Citation:
P. Saint-Marc, J.S. Chen, G. Medioni, "Adaptive Smoothing: A General Tool for Early Vision," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 514-529, June 1991, doi:10.1109/34.87339
Usage of this product signifies your acceptance of the Terms of Use.