Fast Computation of the Difference of Low-Pass Transform

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-6, Issue 2, 1984, Pages 212-222

  Crowley, James L ^a   Stern, Richard M ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Cascade filtering; difference of Gaussian; difference of low pass transform; multiresolution representation; pyramidal data structure; resampling

Indexed keywords

IMAGE PROCESSING;

EID: 0021385411     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1984.4767504     Document Type: Article

References (28)

1. J. F. Abramatic and O. D. Faugeras “Sequential convolution techniques for image filtering,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 1–10, Feb. 1982.
2. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Computer Science and Information Processing: The Design and Analysis of Computer Algorithms. Reading MA: Addison-Wesley, 1974.
3. T. O. Binford “Survey of model-based image analysis systems,” Robotics Res., vol. 1, pp. 18–64, Spring 1982.
4. P. J. Burt, “Fast, hierarchical correlations with Gaussian-like kernels,” Comput. Vision Lab., Univ. Maryland, Tech. Rep. TR-860, Jan. 1980.
5. — “Fast filter transforms for image processing,” Comput. Graphics Image Processing, vol. 16, pp. 20–51, 1981.
6. F. W. Campbell, The Transmission of Spatial Information through the Visual System. Cambridge, MA: MIT Press, 1974.
7. F. W. Campbell and J. G. Robson “Applications of Fourier analysis to the visibility of gratings,” J. Physiol., vol. 197, pp. 551–566, 1968.
8. J. L. Crowley and A. C. Parker, “The analysis synthesis, and evaluation of local measures for discrimination and segmentation of textured regions,” in Proc. Conf. Pattern Recognition and Image Processing, IEEE Comput. Soc., June 1978, pp. 372–378.
9. —, “Transfer function analysis of picture processing operators,” in Issues in Digital Image Processing, R. M. Haralick and J. C. Simon, Eds. Sijthoff & Noordhoff, 1980, ch. 1, pp. 3–30.
10. J. L. Crowley, “A representation for visual information,” Ph.D. dissertation, Carnegie-Mellon Univ., Nov. 1981.
11. —, “A representation for shape based on peaks and ridges in the difference of low-pass transform,” IEEE Trans. Pattern Anal. Machine Intell., to be published.
12. E. Grimson, From Images to Surfaces. Cambridge, MA: MIT Press, 1981.
13. E. L. Hall, L. J. Rouge, and R. Y. Wong, “Hierarchical search for image matching,” in Proc. 1976 IEE Conf. Decision and Control, Dec. 1976, pp. 791–796.
14. D. Marr and H. K, Nishihara “Representation and recognition of the spatial organization of three dimensional structure,” Proc. Royal Soc. London B, vol. 200, pp. 269–294, 1978.
15. D. Marr and T. Poggio, “A computational theory of human vision,” Proc. Royal Soc. London B, vol. 204, 1979.
16. D. L. Marr and E. Hildretch “Theory of edge detection,” Proc. Royal Soc. London B, vol. 207, pp. 187–217, 1980.
17. D. Marr, Vision. San Francisco, CA: W. H. Freeman, 1982.
18. H. P. Moravec, “Obstacle avoidance and navigation in the real world by a seeing robot rover,” Ph.D. dissertation, Stanford Univ., Sept. 1980.
19. H. Nyquist “Certain factors affecting telegraph speed,” Bell Syst. Tech. J., vol. 3, pp. 324–346, Apr. 1924.
20. A. V. Oppenheim and R. W. Schafer, Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
21. R.E.A.C. Paley and N. Wiener, “Fourier transforms in the complex domain,” Amer. Math. Soc. Coloq., vol. 19, New York, 1934.
22. A. Papoulis, Systems Sciences: Systems and Transforms with Applications in Optics. New York: McGraw-Hill, 1968.
23. W. K. Pratt, Digital Image Processing. New York: Wiley, 1978, p. 322.
24. A. Rosenfeld and G. J. Vanderbrug, “Coarse-fine template matching,” IEEE Trans. Syst., Man, Cybern., vol. SMC-7, pp. 104–107, Feb. 1977.
25. M. Sachs, J. Nochmias, and J. G. Robson “Spatial-frequency channels in human vision,” J. Opt. Soc. Amer., vol. 61, pp. 1176–1186, 1971.
26. J. P. Thomas, Spatial Resolution and Spatial Interaction. New York: Academic, 1975.
27. S. Ullman, The Interpretation of Visual Motion. Cambridge, MA: MIT Press, 1979.
28. H. R. Wilson and J. R. Bergen “A four mechanism model for spatial vision,” Vision Res., vol. 19, pp. 19–32, 1979.