Edge and Line Feature Extraction Based on Covariance Models

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 17, Issue 1, 1995, Pages 16-33

  van der Heijden, Ferdinand ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Edge detection; feature extraction; image processing; image segmentation; line detection; MRF

Indexed keywords

COMPUTATIONAL COMPLEXITY; EDGE DETECTION; FEATURE EXTRACTION; IMAGE QUALITY; IMAGE SEGMENTATION; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS;

COVARIANCE MODELS; EDGE PROFILE; LINE DETECTION; LINE PROFILE;

IMAGE PROCESSING;

EID: 0029230071     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.368155     Document Type: Article

References (28)

1. J. Besag, “Spatial Interaction and the Statistical Analysis of Lattice Systems,” J. Royal Statistical Society, Ser. B. Vol. 36, 19two-236, 1974.
2. F.J. Beutler, O.A.Z. Leneman, “The Spectral Analysis of Impulse Processes,” Inform. and Control, Vol. 12, No. 3, pp. 236-258, 1968.
3. F.J. Beutler, O.A.Z. Leneman, “On the Statistics of Random Pulse Processes,” Inform. Control, Vol. 18, No. 4, pp. 326-341, 1971.
4. R.A. Boie, I.J. Cox, P. Rehak, “On Optimum Edge Recognition using Matched Filters,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 100-108, 1986.
5. R.A. Boie, I.J. Cox, “Two Dimensional Optimum Edge Recognition using Matched and Wiener Filters for Machine Vision,” Proc. Int. Conf. Computer Vision, London, pp. 450-456, 1987.
6. J. Canny, “A Computational Approach to Edge Detection,” IEEE Tr PAMI, Vol. 8, pp. 679-698, November 1986.
7. M.H. Chen, D. Lee, T. Pavlidis, “Residual Analysis for Feature Detection,” IEEE Tr. PAMI, Vol. 13, pp. 30-40, January 1991.
8. R. Deriche, “Using Canny's Criteria to Derive a Recursively Implemented Optimal Edge Detection,” Int. J. Computer Vision, pp. 167-187, 1987.
9. P.A. Devijver, J. Kittler, “Pattern Recognition-a Statistical Approach,” Prentice Hall, Englewood Cliffs, New Jersey, 1982.
10. S. Geman, D. Geman, “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,” IEEE Tr. PAMI, Vol. 6, pp. 721-741, November 1984.
11. D. Geman, S Geman, C. Graffigne, “Locating Texture and Objects,” Pattern Recognition Theory and Practice, P.A. Devijver and J. Kittler, Eds. Springer Verlag, Heidelberg, 1987.
12. R.M. Haralick, “Decision Making in Context,” IEEE Tr. PAMI, Vol. 5, pp. 417-428, July 1983.
13. F. van der Heijden, “Evaluation of Edge Detection Algorithms,” Proc. Third Int. Conf. on Image Processing, IEE, Warwick, 1989.
14. F. van der Heijden, “A Statistical Approach to Edge and Line Detection in Digital Images,” Ph.D. Thesis, Faculty of Electrical Engineering, University of Twente, Enschede, 1992.
15. F. van der Heijden, “Detection and Localisation of a Single Profile Function with Random Height,” University of Twente, internal report, BSC 93-M271, 1993.
16. S. Hongo, M. Kawato, T. Inui, S. Miyake, “Contour Extraction of Images on Parallel Computer-Local, Parallel and Stochastic Algorithm which Learns Energy Parameters,” Proc. IJCNN, Vol. 1, Washington D.C., pp. 161-167, 1989.
17. J.J. Koenderink A.J. van Doom, “Generic Neighborhood Operators,” IEEE Tr. PAMI, Vol. 14, pp. 597-605, June 1992.
18. D. Marr, E.C. Hildreth, “Theory of Edge Detection,” Proc. Royal Soc. London B, Vol. 207, pp. 187-217, 1980.
19. A. Papoulis, “Probability, Random Variables and Stochastic Processes,” McGraw-Hill, Tokyo, 1965.
20. M. Petrou, J. Kittler, “Optimal Edge Detectors for Ramp Edges,” IEEE Tr PAMI, Vol. 13, pp. 483-491, May 1991.
21. S. Sarkar, K.L. Boyer, “On Optimal Infinite Impulse Response Edge Detection Filters,” IEEE Tr PAMI, Vol. 13, pp. 1154-1171, November 1991.
22. K.S. Shanmugam, F.M. Dickey, J.A. Green, “An optimal Frequency Domain Filter for Edge Detection in Digital Pictures,” IEEE Tr. Vol. 1, Vol. 1, pp. 37-49, January 1979.
23. J. Shen, S. Castan, “An Optimal Linear Operator for Step Edge Detection,” CVGIP, Vol. 54, pp. 112-133, 1992.
24. L.A. Spacek, “Edge Detection and Motion Detection,” Image and Vision Computing, Vol. 4, pp. 43-56, February 1986.
25. L.J. Spreeuwers, F. van der Heijden, “Evaluation of Edge Detectors Using Average Risk,” 11th”' IAPR International Conference on Pattern Recognition, The Hague, 1992.
26. C.W. Therrien, “An Estimation-Theoretic Approach to Terrain Image Segmentation,” CVGIP, Vol. 22, pp. 313-326, 1983.
27. V. Torre, T.A. Poggio, “ On Edge Detection,” IEEE Tr PAMI, Vol. 8, pp. 147-163, March 1986.
28. D. Ziou, “Line Detection Using an Optimal IIR Filter,” Pattern Recognition, Vol. 24, pp. 465-678, 1991.