Optimal Edge Detection Using Expansion Matching and Restoration

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 16, Issue 12, 1994, Pages 1169-1182

  Rao, K Raghunath ^a   Ben Arie, Jezekiel ^a  

^a ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

canny edge detector; discriminative signal to noise ratio; Edge detection; expansion matching; optimal; roof ramp edge detection; step expansion filter

Indexed keywords

DIGITAL FILTERS; ERRORS; FOURIER TRANSFORMS; IMAGE PROCESSING; ROBUSTNESS (CONTROL SYSTEMS); SIGNAL TO NOISE RATIO; WAVELET TRANSFORMS;

CARRY EDGE DETECTOR; DISCRIMINATIVE SIGNAL TO NOISE RATIO; EXPANSION MATCHING; GAUSSIAN WAVELETS SETS; GUASSIAN WAVELETS; MINIMUM SQUARED ERROR; STEP EXPANSION FILTER; SYNTHETIC BINARY IMAGE; TEMPLATES; WIENER FILTER;

EDGE DETECTION;

EID: 0028754721     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.387490     Document Type: Article

References (24)

1. J. Ben-Arie and K. R. Rao, “A novel approach for template matching by nonorthogonal image expansion,” in IEEE Trans. Circuits Syst. for Video Technol., vol. 3, no. 1, Feb. 1993, pp. 71–84.
2. “Optimal template matching by nonorthogonal image expansion using restoration,” in International Journal of Machine Vision and Applications. New-York: Springer-Verlag, 1994, to be published.
3. “Image expansion by nonorthogonal basis functions extended for optimal multiple template matching,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Minneapolis, MN, Apr. 1993, pp. v145—v148.
4. K. R. Rao and J. Ben-Arie, “Generic face recognition, feature extraction and edge detection using optimal DSR expansion matching,” in Proc. IEEE Int. Symp. Circuits Syst., Chicago, IL, May 1993, pp. 547–550.
5. “Edge detection and feature extraction by nonorthogonal image expansion for optimal discriminative SNR,” in Proc. IEEE Conf Com-put. put. Vision and Pattern Recognition (CVPR), New York, June 1993, pp. 791–798.
6. J. Ben-Arie, “Multidimensional linear lattice for Fourier and Gabor transforms, multiple-scale Gaussian filtering, and edge detection,” in Neural Networks for Human and Machine Perception, H. Wechsler, Ed. New York: Academic, 1992, ch. 112, pp. 231–252.
7. J. Ben-Arie and K. R. Rao, “Signal representation by generalized nonorthogonal orthogonal Gaussian wavelet groups using lattice networks,” in Proc., IEEE Int. Joint Conf. Neural Networks, Singapore, Nov. 1991, pp. 958–973.
8. J. Canny, “A computational approach to edge detection,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 6, pp. 679–697, Nov. 1986.
9. A. Papoulis, Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 1989.
10. A. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
11. W. K. Pratt, Digital Image Processing. New York: Wiley, 1978.
12. G. Demoment, “Image reconstruction and restoration: Overview of common estimation structures and problems,” IEEE Trans. Acoust.
13. 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.
14. D. Marr and H. Hildreth, “Theory of edge detection,” in Proc. Roy. Soc. London B, vol. 207, pp. 187–217, 1980.
15. R. M. Haralick, “Digital step edges from ZeroCrossings of second directional derivatives,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 1, pp. 58–68, 1984.
16. 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.
17. R. Deriche, “Using Canny's criteria to derive a recursively implemented optimal edge detector,” Int. J. Comput. Vision, pp. 167–187, 1987.
18. S. Sarkar and K. L. Boyer, “On optimal infinite impulse response edge detection filters,” IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 1154–1171, Nov. 1991.
19. “Optimal infinite impulse response zero crossing based edge detectors,” Comput. Vision, Graphics and Image Processing: Image Understanding, vol. 54, pp. 224–243, Sept. 1991.
20. J. Shen and S. Castan, “An optimal linear operator for edge detection,” in Proc. IEEE Conf. Comput. Vision and Pattern Recognition, 1986, pp. 109–114.
21. S. Castan, J. Zhao, and J. Shen, “New edge detection methods based on exponential filter,” in Proc. Int. Conf. Pattern Recognition, 1990, pp. 709–711.
22. J. W. Modestino and R. W. Fries, “Edge detection in noisy images using recursive digital filtering,” Comput. Graphics and Image Processing, vol. 6, pp. 409–433.
23. L. A. Spacek, “Edge detection and motion detection,” Image Vision Computing, vol. 4, p. 43, 1986.
24. M. Petrou and J. Kittler, “Optimal edge detectors for ramp edges” IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 5, pp. 483-495, 1991.