Adaptive Smoothing: A General Tool for Early Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 13, Issue 6, 1991, Pages 514-529

  Saint Mar, Philippe ^a   Chen, Jer Sen ^a,b,c   Medioni, Gerard ^a,b,c  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b Processing Laboratory MATRA SEP ^*  (France)

^c WRIGHT STATE UNIVERSITY   (United States)

Author keywords

Corner detection early processing edge detection; multigrid processing; range image analysis; region segmentation; smoothing; stereo

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING - MULTIPROCESSING PROGRAMS; COMPUTER VISION; SIGNAL FILTERING AND PREDICTION;

ADAPTIVE SMOOTHING; CORNER DETECTION; EDGE DETECTION; FEATURE EXTRACTION; SMOOTHING METHODS; STEREO MATCHING;

IMAGE PROCESSING;

EID: 0026168868     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.87339     Document Type: Article

References (39)

1. H. Asada and M. Brady, “The curvature primal sketch,” IEEE Trans. Pattern Anal. Machine Intell, vol. PAMI-8; pp. 2–14, Jan. 1986.
2. F. Bergholm, “Edge focusing,” IEEE Trans. Pattern Anal. Machine Intell, vol. PAM1-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 methods.” in Lecture 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, no. 6, pp. 679–698, 1986.
9. J.S. Chen and G. Medioni, “Detection, localization and estimation of edges,” in Proc. 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. Sxst. Man. Cvbern., 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 Ana! Machine Intell, vol. PAMI-1, no. 1, pp. 37–49, 1977.
13. M. Drumheller and T. Poggio. “On parallel stereo,” in Proc. IEEE Inf. 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. Nevada, “Segmented description of 3-D surfaces.” IEEE J. Robotics Automat., Dec. 1987, pp. 527–538.
16. T.-J. Fan, G. Medioni, and R. Nevada, “3-D object recognition using surface description,” in Proc. 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 edges 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. D. Hillis, The Connection Machine. Cambridge, MA: MIT Press, 1985.
22. R. A. Hummel, “Representations based on zero-crossings in scale-space,” in Proc. Conf. Computer Vision and 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,” in Proc. Roy. Soc. London B, 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, no. 6, pp. 699–714, 1986.
31. B. Parvin and G. Medioni, “Adaptive multiscale feature extraction from range data,” in Proc. IEEE Workshop Computer Vision, Miami, FL, 1987, pp. 23–28.
32. P. Perona and J. Malik, “Scale space and edge detection using anisotropic diffusion,” in Proc. IEEE Workshop Computer Vision, Miami, FL, 1987, pp.16–22.
33. J. Ponce and M. Brady, “Toward a surface primal sketch,” in Proc. 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,” in Proc. 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,” in Proc. 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. 26–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,” in Proc. Int. Joint Conf. Artificial Intelligence, Karlsruhe, Germany, 1983, pp. 1019–1022.
39. A. L. Yuille and T.A. Poggio, “Scaling theorems for zero-crossing,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 15–25, June 1986.