A new wavelet-based edge detector via constrained optimization

Image and Vision Computing

Volumn 15, Issue 7, 1997, Pages 511-527

  Hsieh, Jun Wei ^a   Ko, Ming Tat ^b   Liao, Hong Yuan Mark ^b   Fan, Kuo Chin ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Constrained optimization; Edge detection; Wavelet transform

Indexed keywords

CONSTRAINT THEORY; IMAGE ANALYSIS; IMAGE RECONSTRUCTION; IMAGE SENSORS; OPTIMIZATION; PROBLEM SOLVING; SIGNAL FILTERING AND PREDICTION; WAVELET TRANSFORMS;

CANNY'S CRITERIA;

EDGE DETECTION;

EID: 0031187791     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0262-8856(96)00003-0     Document Type: Article

References (35)

1. D. Man, E. Hildreth, Theory of edge detection, in: Proc. Royal Soc. London B 207 (1980) 187-217.
2. R.M. Haralick, Digital step edges from zero crossing of second directional derivatives, IEEE Trans. Pattern Anal. Machine Intell. 6 (1) (1984) 58-68.
3. J.F. Canny, A computational approach to edge detection, IEEE Trans. Pattern Anal. Machine Intell. 8 (6) (1986) 679-697.
4. S. Mallat, S. Zhong, Characterization of signals from multi-scale edges, IEEE Trans. Pattern Anal. Machine Intell. 14 (7) (19920) 710-732.
5. M. Sun, R.J. Sclabassl, C.C. Li, Y. Zhang, Harold Szu, Symmetrical wavelet transforms for edge localization, Optical Engineering 33 (7) (1994) 2272-2281.
6. D.J. Williams, M. Shah, Edge contours using multiple scales, Comput. Vision Graphics Image Processing 51 (1990) 256-274.
7. V. Torre, T. Poggio, On edge detection, IEEE Trans. Pattern Anal. Machine Intell. 8 (2) (1986) 147-163.
8. V. Yuille, T. Poggio, Scaling theorems for zero crossings, IEEE Trans. Pattern Anal. Machine Intell. 8 (1986) 15-25.
9. S. Sarkar, K.L. Boyer, On optimal infinite impulse response edge detection filters, IEEE Trans. Pattern Anal. Machine Intell. 13 (11) (1991) 1154-1171.
10. I.E. Sobel, Camera Models and Machine Perception, Ph.D. Thesis, Stanford University, 1970.
11. D. Geman, S. Geman, C. Graffigne, P. Dong, Boundary detection by constrained optimization, IEEE Trans. Pattern Anal. Machine Intell. 12 (7) (1990) 609-628.
12. R. Deriche, Using Canny's criteria to derive a recursively implemented optimal edge detector, Int. J. Computer Vision (1987) 167-187.
13. H. Heuckel, An operator which locates edges in digitized pictures. J. Assoc. Comput. Machine. 18 (1971) 113-115.
14. H. Heuckel, A local visual operator which recognizes edges and linear local numerical processing, J. Assoc. Comput. Machine., vol. 20, pp. 634-647, Oct. 1973.
15. K.S. Shanmugam, F.M. Dickey, J.A. Green, An optimal frequency domain filter for edge detection in digital pictures, IEEE Trans. Pattern Anal. Machine Intell. 1 (1) (1979) 37-49.
16. W.H.H.F. Lunscher, The asymptotic optimal frequency domain filter for edge detection, IEEE Trans. Pattern Anal. Machine Intell. 5 (6) (1993) 678-680.
17. W.H.H.F. Lunscher, M.P. Beddoes, Optimal edge detector design I: Parameter selection and noise effects, IEEE Trans. Pattern Anal. Machine Intell. 8 (2) (1986) 164-177.
18. W.H.H.F. Lunscher, M.P. Beddoes. Optimal edge detector design II: Coefficient quantization, IEEE Trans. Pattern Anal. Machine Intell. 8 (2) (1986) 178-187.
19. N.E. Nahi, M.H. Jahanshi, Image boundary estimation, IEEE Trans. Comput. 26 (1977) 772-781.
20. J.S. Huang, D.H. Tseng, Statistical theory of edge detection, Comput. Vision Graphics Image Processing 43 (1988) 337-346.
21. Jun Shen, Serge Castan, An optimal linear operator for step edge detection, Comput. Vision Graphics Image Processing 54 (2) 112-133.
22. W.K. Pratt, Digital Image Processing, John Wiley and Sons, New York, 1991.
23. H.Y. Liao, M. Middler, W.C. Lin, Neural networks for step edge detection, in: Proc. International Joint Conf. on Neural Networks II, Seattle, 1991, pp. 936.
24. H.Y. Liao, M. Middler, Neural networks for step edge detection using simulated annealing technique, Journal of Information Science and Engineering 8 (1992) 207-222.
25. A. Cohen, I. Daubechies, J.C. Feauveau, Bi-orthognal bases of compactly supported wavelets, Comm. Pure and Appl. Math. 14 (1992) 485-560.
26. S. Mallat, Multifrequency channel decompositions of images and wavelet models, IEEE Trans. Acoustics, Speech, Signal Processing 37 (12) (1989) 2091-2110.
27. S. Mallat, A theory for multiresolution signal decomposition: The wavelet representation, IEEE Trans. Pattern Anal. Machine Intell. 11 (12) (1989) 674-693.
28. 2), Trans. Amer. Math. Soc. 3 (15) (1989) 69-87.
29. I. Daubechies, The wavelet transform, time-frequency localization and signal analysis, IEEE Trans. Information Theory 36 (5) (1990) 961-1005.
30. C.K. Chui, (ed.), Wavelet: A Tutorial in Theory and Applications, Academic Press, New York, 1992.
31. V. Perrier, Towards a method for solving partial differential equations using wavelet bases, in: J.M. Combes, A. Grossman, Ph. Tchamithian-Wavelets (Eds.), Wavelets: Time-Frequency Methods and Phase Space, Springer-Verlag, 1989, pp. 269-283.
32. J.S. Lienard, C. d'Alsssandro, Wavelets and granular analysis of speech, in: J.M. Combes, A. Grossman, Ph. Tchamithian (Eds.), Wavelets: Time-Frequency Methods and Phase Space, Springer-Verlag, 1989, pp. 158-163.
33. S.O. Rice, Mathematical analysis of random noise, Bell Syst. Tech. J. 24 (1945) 44-156.
34. Y. Sheng, D. Roberge, Harold Szu, T. Lu, Optical wavelet matched filters for shift-invariant pattern recognition, Optics Letters 18 (4) (1993) 299-301.
35. J.W. Hsieh, H.Y. Liao, K.C. Fan, A new approach for edge detection using wavelet transforms, in: Proc. Asian Conf. on Computer Vision, Osaka, Japan, 1993, pp. 520-525.