Edge Detection and Ridge Detection with Automatic Scale Selection

International Journal of Computer Vision

Volumn 30, Issue 2, 1998, Pages 117-156

  Lindeberg, Tony ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Computer vision; Diffuseness; Edge detection; Feature detection; Gaussian derivative; Multiscale representation; Normalized derivative; Ridge detection; Scale selection; Scale space

Indexed keywords

AUTOMATION; COMPUTER VISION; FUNCTIONS; HYSTERESIS; IMAGE ANALYSIS; MATHEMATICAL OPERATORS; PATTERN RECOGNITION; PROBABILITY; PROBLEM SOLVING; EDGE DETECTION; FEATURE EXTRACTION;

DIFFUSENESS; FEATURE DETECTION; GAUSSIAN DERIVATIVE; MULTISCALE REPRESENTATION; NORMALIZED DERIVATIVE; RIDGE DETECTION; SCALE SELECTION; SCALE-SPACE; AUTOMATIC SCALE SELECTION;

EDGE DETECTION; COMPUTER VISION;

EID: 0032207814     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1008097225773     Document Type: Article

References (61)

1. Arcelli, C. and Sanniti di Baja, G. 1992. Ridge points in Euclidean distance maps. Pattern Recognition Letters, 13(4):237-242.
2. Bergholm, F. 1987. Edge focusing. IEEE Trans. Pattern Analysis and Machine Intell, 9(6):726-741.
3. Blum, H. and Nagel, H.-H. 1978. Shape description using weighted symmetry axis features. Pattern Recognition, 10:167-180.
4. Boyer, K.L. and Sarkar, S. 1991. On optimal infinite impulse response edge detection. IEEE Trans. Pattern Analysis and Machine Intell., 13(11):1154-1171.
5. Burbeck, C.A. and Pizer, S.M. 1995. Object representation by cores: Identifying and representing primitive spatial regions. Vision Research, in press.
6. Canny, J. 1986. A computational approach to edge detection. IEEE Trans. Pattern Analysis and Machine Intell., 8(6):679-698.
7. Crowley, J.L. and Parker, A.C. 1984. A representation for shape based on peaks and ridges in the difference of low-pass transform. IEEE Trans. Pattern Analysis and Machine Intell., 6(2):156-170.
8. Deriche, R. 1987. Using Canny's criteria to derive a recursively implemented optimal edge detector. Int. J. of Computer Vision, 1:167-187.
9. Eberly, D., Gardner, R., Morse, B., Pizer, S., and Scharlach, C. 1994. Ridges for image analysis. J. of Mathematical Imaging and Vision, 4(4):353-373.
10. Florack, L.M.J., ter Haar Romeny, B.M., Koenderink, J.J., and Viergever, M.A., 1992. Scale and the differential structure of images. Image and Vision Computing, 10(6):376-388.
11. Gauch, J.M. and Pizer, S.M. 1993. Multiresolution analysis of ridges and valleys in grey-scale images. IEEE Trans. Pattern Analysis and Machine Intell., 15(6):635-646.
12. Griffin, L.D., Colchester, A.C.F., and Robinson, G.P. 1992. Scale and segmentation of images using maximum gradient paths. Image and Vision Computing, 10(6):389-402.
13. ter Haar Romeny, B. (Ed.) 1994. Geometry-Driven Diffusion in Computer Vision. Kluwer Academic Publishers: Netherlands.
14. Haralick, R.M. 1983. Ridges and valleys in digital images. Computer Vision, Graphics, and Image Processing, 22:28-38.
15. Haralick, R.M. 1984. Digital step edges from zero-crossings of second directional derivatives. IEEE Trans. Pattern Analysis and Machine Intell., 6.
16. Koenderink, J.J. 1984. The structure of images. Biological Cybernetics, 50:363-370.
17. Koenderink, J.J. and van Doom, A.J. 1992. Generic neighborhood operators. IEEE Trans. Pattern Analysis and Machine Intell., 14(6):597-605.
18. Koenderink, J.J. and van Doorn, A.J. 1994. Two-plus-one-dimensional differential geometry. Pattern Recognition Letters, 15(5):439-444.
19. Koller, T.M., Gerig, G., Szèkely, G., and Dettwiler, D. 1995. Multiscale detection of curvilinear structures in 2-D and 3-D image data. In Proc. 5th Int. Conf. on Computer Vision, Cambridge, MA, pp. 864-869.
20. Korn, A.F. 1988. Toward a symbolic representation of intensity changes in images. IEEE Trans. Pattern Analysis and Machine Intell., 10(5):610-625.
21. Lindeberg, T. 1990. Scale-space for discrete signals. IEEE Trans. Pattern Analysis and Machine Intell., 12(3):234-254.
22. Lindeberg, T. 1991. Discrete scale-space theory and the scale-space primal sketch. Ph.D. Dissertation, Dept. of Numerical Analysis and Computing Science, KTH, ISRN KTH/NA/P-91/08-SE.
23. Lindeberg, T. 1993a. Detecting salient blob-like image structures and their scales with a scale-space primal sketch: A method for focus-of-attention. Int. J. of Computer Vision, 11(3):283-318.
24. Lindeberg, T. 1993b. Discrete derivative approximations with scale-space properties: A basis for low-level feature extraction. J. of Mathematical Imaging and Vision, 3(4):349-376.
25. Lindeberg, T. 1993c. On scale selection for differential operators. In Proc. 8th Scandinavian Conf. on Image Analysis, K. Heia, K.A. Høgdra, B. Braathen (Eds.), Tromsø, Norway.
26. Lindeberg, T. 1994a. Scale selection for differential operators. Technical Report ISRN KTH/NA/P-94/03-SE, Dept. of Numerical Analysis and Computing Science, KTH.
27. Lindeberg, T. 1994b. S cale-space theory: A basic tool for analysing structures at different scales. Journal of Applied Statistics, 21(2):225-270. Supplement Advances in Applied Statistics: Statistics and Images: 2.
28. Lindeberg, T. 1994b. S cale-space theory: A basic tool for analysing structures at different scales. Journal of Applied Statistics, 21(2):225-270. Supplement Advances in Applied Statistics: Statistics and Images: 2.
29. Lindeberg, T. 1994c. Scale-Space Theory in Computer Vision. Kluwer Academic Publishers: Netherlands.
30. Lindeberg, T. 1995. Direct estimation of affine deformations of brightness patterns using visual front-end operators with automatic scale selection. In Proc. 5th Int. Conf. on Computer Vision, Cambridge, MA, pp. 134-141.
31. Lindeberg, T. 1996a. Feature detection with automatic scale selection. Technical Report ISRN KTH/NA/P-96/18-SE, Dept. of Numerical Analysis and Computing Science, KTH. Revised version in Int. Jrnl. Comp. Vision, 30(2), 1998.
32. Lindeberg, T. 1996b. Edge detection and ridge detection with automatic scale selection. Technical Report ISRN KTH/NA/P-96/06-SE, Dept. of Numerical Analysis and Computing Science, KTH.
33. Lindeberg, T. 1996c. Edge detection and ridge detection with automatic scale selection. In Proc. IEEE Comp. Soc. Conf. on Computer Vision and Pattern Recognition, San Francisco, California, pp. 465-470.
34. Lindeberg, T. 1996d. A scale selection principle for estimating image deformations. Technical Report ISRN KTH/NA/P-96/16-SE, Dept. of Numerical Analysis and Computing Science, KTH; Image and Vision Computing, in press.
35. Lorensen, W.E. and Cline, H.E. 1987. Marching cubes: A high resolution 3-D surface construction algorithm. Computer Graphics, 21(4):163-169.
36. Lu, Y. and Jain, R.C. 1989. Reasoning about edges in scale-space. IEEE Trans. Pattern Analysis and Machine Intell., 14(4):450-468.
37. Mallat, S.G. and Zhong, S. 1992. Characterization of signals from multi-scale edges. IEEE Trans. Pattern Analysis and Machine Intell., 14(7):710-723.
38. Marr, D. and Hildreth, E. 1980. Theory of edge detection. Proc. Royal Soc. London, 207:187-217.
39. Marr, D.C. 1976. Early processing of visual information. Phil. Trans. Royal Soc. (B), 27S:483-524.
40. Monga, O., Lengagne, R., and Deriche, R. 1994. Extraction of the zero-crossings of the curvature derivatives in volumic 3-D medical images: A multi-scale approach. In Proc. IEEE Comp. Soc. Conf. on Computer Vision and Pattern Recognition, Seattle, Washington, pp. 852-855.
41. Morse, B.S., Pizer, S.M., and Liu, A. 1994. Multi-scale medial analysis of medical images. Image and Vision Computing, 12(6):327-338.
42. Nalwa, V.S. and Binford, T.O. 1986. On detecting edges. IEEE Trans. Pattern Analysis and Machine Intell., 8(6):699-714.
43. Nitzberg, M. and Shiota, T. 1992. Non-linear image filtering with edge and corner enhancement. IEEE Trans. Pattern Analysis and Machine Intell., 14(8):826-833.
44. Ogniewicz, R.L. and Kübier, O. 1995. Hierarchic voronoi skeletons. Pattern Recognition, 28(3):343-359.
45. Perona, P. and Malik, J. 1990. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Analysis and Machine Intell., 12(7):629-639.
46. Petrou, M. and Kittler, J. 1991. Optimal edge detectors for ramp edges. IEEE Trans. Pattern Analysis and Machine Intell., 13(5):483-491.
47. Pingle, K.K. 1969. Visual perception by computer. In Automatic Interpretation and Classification of Images, A. Grasselli (Ed.), Academic Press: New York, pp. 277-284.
48. Pizer, S.M., Burbeck, C.A., Coggins, J.M., Fritsch, D.S., and Morse, B.S. 1994. Object shape before boundary shape: Scale-space medial axis. J. of Mathematical Imaging and Vision, 4:303-313.
49. Poston, T. and Stewart, I. 1978. Catastrophe Theory and its Applications. Pitman: London.
50. Prewitt, J.M.S. 1970. Object enhancement and extraction. In Picture Processing and Psychophysics, A. Rosenfeld and B.S. Lipkin (Eds.), Academic Press: New York, pp. 75-149.
51. Roberts, L.G. 1965. Machine perception of three-dimensional solids. In Optical and Electro-Optical Information Processing, J.T. Tippet et al. (Eds.), MIT Press; Cambridge, MA, pp. 159-197.
52. Rohr, K. 1992. Modelling and identification of characteristic intensity variations. Image and Vision Computing, (2):66-76.
53. Rosenfeld, A. and Thurston, M. 1971. Edge and curve detection for visual scene analysis. IEEE Trans. Computers, 20(5):562-569.
54. Saint-Marc, P., Chen, J.-S., and Medioni, G. 1991. Adaptive smoothing: A general tool for early vision. IEEE Trans. Pattern Analysis and Machine Intell., 13(6):514-529.
55. De Saint-Venant. 1852. Surfaces a a plus grande pente constituées sur des lignes courbes. Bull. Soc. Philomath. Paris.
56. Thirion, J.-P. and Gourdon, A. 1993. The marching lines algorithm: New results and proofs. Technical Report RR-1881-1, INRIA, Sophia-Antipolis, France.
57. Torre, V and Poggio, T.A. 1980. On edge detection. IEEE Trans. Pattern Analysis and Machine Intell., 8(2):147-163.
58. Wilson, R. and Bhalerao, A.H. 1992. Kernel design for efficient multiresolution edge detection and orientation estimation. IEEE Trans. Pattern Analysis and Machine Intell., 14(3):384-390.
59. Witkin, A.P. 1983. Scale-space filtering. In Proc. 8th Int. Joint Conf. Art. Intell., Karlsruhe, West Germany, pp. 1019-1022.
60. Yuille, A.L. and Poggio, T.A. 1986. Scaling theorems for zerocrossings. IEEE Trans. Pattern Analysis and Machine Intell., 8:15-25.
61. Zhang, W. and Bergholm, F. 1993. An extension of Marr's signature based edge classification and other methods for determination of diffuseness and height of edges, as well as line width. In Proc. 4th Int. Conf. on Computer Vision, H.-H. Nagel et al. (Eds.), Berlin, Germany, pp. 183-191, IEEE Computer Society Press.