References

1

Ralph H. Abraham and D. Shaw, Christopher, editors. The Visual Mathematics Library: The Geometry of Behavior - Part four: Bifurcation Behavior -. Aerial Press, Inc., 1988.

2

C. Arcelli and G. Sanniti. Ridge points in euclidean distance maps. Pattern Recognition Letters, 13:237-243, 1992.

3

N. Armande, O. Monga, and P. Montesinos. Thin nets extraction in medical images. In Y. Bizais, editor, International Conference on Information Processing and Medical Imaging, Lecture Notes in Computer Science, pages 383-384. Springer-Verlag, 1995.

4

S. Aylward, E. Bullitt, S. Pizer, and D. Eberly. Intensity ridge and widths for tubular object segmentation and description. In Hlavac and Sara, editors, Proceedings of MMBIA, pages 131-138, 1996.

5

H. Blum. A transformation for extracting new descriptors of shape. In MIT Press, editor, Models for Perception of Speech and Visual Form, pages 362-380, 1967.

6

H. Blum. Biological shape and visual science (part i). J. Theoretical Biology, 38:205-287, 1973.

7

H. Blum and Nagel R. N. Shape description using weighted symmetric axis features. Pattern Recognition, 10:167-180, 1978.

8

M. J. Boussinesq. Sur une propiété remarquable des points où les lignes de plus grande pente d'une surface ont leurs plans osculateurs verticaux, est sur la différence qui existe généralement, à la surface de la terre, entre les lignes de faîte ou de thalweg et celles le long desquelles la pente du sol est un minimum. Comptes Rendus des Sèances de l'académie des sciences, 73:1368-1371, 1871.

9

M. Breton de Champ. Mémoire sur les lignes de faîte et thalweg que l'on est conduit à considérer en topographie. J. de Math., 3:99-114, 1877.

10

J. W. Bruce, P. J. Giblin, and F. Tari. Ridges, crests and sub-parabolic lines of evolving surfaces. International Journal of Computer Vision, 18:195-210, 1996.

11

A. Cayley. On contour and slope lines. The London, Edinburg and Dublin Philosophical Magazine and Journal of Science, 18:264-268, 1859.

12

S. Chinveeraphan, R. Takamatsu, and M. Sato. Understanding of ridge-valley lines on image-intensity surfaces in scale-space. In Hlavac and Sara, editors, 6th International Conference on Computer Analysis of Images and Patterns, volume 970 of Lecture Notes in Computer Science, pages 661-667. Springer-Verlag, 1995.

13

J. L. Crowley and A. Parker. A representation for shape based on peaks and ridges in the difference of low-pass transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:156-170, 1984.

14

M. J. Donahue and S. I. Rokhlin. On the use of level curves in image analysis. CVGIP: Image Understanding, 57:185-203, 1993.

15

D. Dougherty, editor. Mathematical Morphology in Image Processing (The Morphological approach to Segmentation: The Watershed Transform), chapter 12. Marcel Dekker, Inc., 1993.

16

Dupuis-Torcy and B. Brissot. Sur l'art de projecter les canaux de navigation. J. Éc. Polyt. t VII, 14:262-288, 1808.

17

D. Eberly, R. Gardner, B. Morse, S. Pizer, and C. Scharlach. Ridges for image analysis. Journal of Mathematical Imaging and Vision, 4:353-373, 1994.

18

D. H. Eberly. Geometric Methods for Analysis of Ridges in N-Dimensional Images. PhD thesis, North Carolina University, USA, 1994.

19

P. A. van den Elsen. Multimodality Matching of Brain Images. PhD thesis, Utrecht University, The Netherlands, 1993.

20

P. A. van den Elsen, J. B. A. Maintz, E-J. D. Pol, and M. Viergever. Automatic registration of ct and mr brain images using correlation of geometrical features. IEEE Trans. on Medical Imaging, 14:384-396, 1995.

21

L. M. J. Florack, B. M. Ter Haar Romeny, J. J. Koenderink, and M. A. Viergever. Cartesian differential invariants in scale-space. Journal of Mathematical Imaging and Vision, 3:327-348, 1993.

22

L. M. J. Florack, B. M. Ter Haar Romeny, J. J. Koenderink, and M. A. Viergever. General intensity transformations and differential invariants. Journal of Mathematical Imaging and Vision, 4:171-187, 1994.

23

D. S. Fritsch, S. M. Pizer, B. S. Morse, D. H. Eberly, and A. Liu. The multiscale medial axis and its applications in image registration. Pattern Recognition Letters, 15:445-452, 1994.

24

J. D. Furst, S. Pizer, and D. Eberly. Marching cores: A method for extracting cores from 3d medical images. In Hlavac and Sara, editors, Proceedings of MMBIA, pages 124-130, 1996.

25

J. M. Gauch and S. M. Pizer. Multiresolution analysis of ridges and valleys in grey-scale images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15:635-646, 1993.

26

John M. Gauch. Multiresolution Image Shape Description. Springer-Verlag, 1992.

27

G. G. Gordon. Face recognition based on deph maps and surface curvature. In Geometric Methods in Computer Vision, volume 1570, pages 234-247. SPIE, 1991.

28

L. D. Griffin and A. C. F. Colchester. Superficial and deep structure in linear diffusion scale space: Isophotes, critical points and separatrices. Image and Vision Computing, 13:543-557, 1995.

29

L. D. Griffin, A. C. F. Colchester, and G. P. Robinson. Scale and segmentation of grey-level images using maximum gradient paths. In A. C. F. Colchester and D. J. Hawkes, editors, 12th International Conference on Information Processing in Medical Imaging, volume 511 of Lecture Notes in Computer Science, pages 256-272. Springer-Verlag, 1991.

30

L. D. Griffin, A. C. F. Colchester, and G. P. Robinson. Scale and segmentation of grey-level images using maximum gradient paths. Image and Vision Computing, 10:389-402, 1992.

31

A. Gueziec. Large deformable splines, crest lines and matching. Technical Report 1782, INRIA, 1992.

32

A. Gueziec and N. Ayache. Large deformable splines, crest lines and matching. In Geometric Methods in Computer Vision II, volume 2031, pages 316-327. SPIE, 1993.

33

E. R. Hancock and J. Kittler. Relaxation refinement of intensity ridges. In Int. Conference on Pattern Recognition, volume 3, pages 459-463. IEEE Computer Society Press, 1992.

34

R. M. Haralick. Ridges and valleys on digital images. Computer Vision, Graphics, and Image Processing, 22:28-38, 1983.

35

R. M. Haralick and L. G. Shapiro. Computer and Robot Vision (The facet Model), volume 1, chapter 8. Addison-Wesley, 1992.

36

W. R. Hende and P. N. T. Wells, editors. The Perception of Visual Information (A Multiscale Geometric Model of Human Vision), chapter 4, pages 73-114. Springer-Verlag, 1993.

37

M. Higashi, T. Kushimoto, and M. Hosaka. On formulation and display for visualizing features and evaluating quality on free-form surfaces. In C. E. Vandoni and D. A. Duce, editors, EUROGRAPHICS, pages 299-309. Elsevier, 1990.

38

M. Hosaka, editor. Modeling of curves and surfaces in CAD/CAM (Advanced Applications of Theory of Surfaces), chapter 7. Springer-Verlag, 1992.

39

A. Jain, L. Hong, and R. Bolle. On-line fingerprint verification. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19:302-313, 1997.

40

M. C. Jordan. Nouvelles observations sur les lignes de faîte et de thalweg. Comptes Rendus des Sèances de l'académie des sciences, 75:1023-1025, 1872.

41

M. C. Jordan. Sur les lignes de faîte et de thalweg. Comptes Rendus des Sèances de l'académie des sciences, 74:1457-1459, 1872.

42

M. C. Jordan. Sur les lignes de faîte et de thalweg; réponse aux observations de m. boussinesq. Comptes Rendus des Sèances de l'académie des sciences, 75:625-627, 1872.

43

J. J. Koenderink. Solid Shape (Shape Models), chapter 11. The MIT Press, 1990.

44

J. J. Koenderink and A. J. van Doorn. Dynamic shape. Biological Cybernetics, 53:383-396, 1986.

45

J. J. Koenderink and A. J. van Doorn. Local features of smooth shapes: ridges and courses. In Geometric Methods in Computer Vision II, volume 2031, pages 2-13. SPIE, 1993.

46

J. J. Koenderink and A. J. van Doorn. Two-plus-one-dimensional differential geometry. Pattern Recognition Letters, 15:439-443, 1994.

47

In So Kweon and Takeo Kanade. Extracting topographic terrain features from elevation maps. CVGIP: Image Understanding, 59:171-182, 1994.

48

S. W. Lee and Y. Joon Kim. Direct extraction of features for gray scale character recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17:724-729, 1995.

49

J. A. F. Leite and E. R. Hancock. Iterative curve organization with the em algorithm. Pattern Recognition Letters, 18:143-155, 1997.

50

M. Leyton. Symmetry-curvature duality. Computer Vision, Graphics, and Image Processing, 38:327-341, 1987.

51

Tony Lindeberg. Edge detection and ridge detection with automatic scale selection. In Computer Vision and Pattern Recognition, 1996.

52

A. M. López, F. Lumbreras, and J. Serrat. Efficient computation of local creaseness. Technical Report 15, CVC: Computer Vision Center, Barcelona (Spain), 1997.

53

A. M. López and J. Serrat. Tracing crease curves by solving a system of differential equations. In B. Buxton and R. Cipolla, editors, 4th European Conference on Computer Vision, volume 1064 of Lecture Notes in Computer Science, pages 241-250. Springer-Verlag, 1996.

54

A. M. López and Joan Serrat. Image analysis through surface geometric descriptors. In A. Calvo and R. Medina, editors, 6th Spanish Symposium on Pattern Recognition and Image Analysis, pages 35-42. Asociación Española de Reconocimiento de Formas y Análisis de Imágenes, 1995.

55

J. B. A. Maintz, P. A. van den Elsen, and Max Viergever. Evaluation of ridge seeking operators for multimodality medical image matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18:353-365, 1996.

56

D. Maio and D. Maltoni. Direct gray-scale minutiae detection in fingerprints. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19:27-39, 1997.

57

David M. Mark. Automated detection of drainage networks from digital elevation models. Cartographica, 21:168-178, 1984.

58

J. C. Maxwell. On hills and dales. The London, Edinburg and Dublin Philosophical Magazine and Journal of Science, 40:421-425, 1870.

59

J. E. McCormack, M. N. Gahegan, S. A. Roberts, J. Hogg, and B. S. Hoyle. Feature-based derivation of drainage networks. Int. J. of Geographical Information Systems, 7:263-279, 1993.

60

Robert A. Meyers, editor. Encyclopedia of Physical Science and Technology (Vol. 6), pages 121-136. Academic Press, Inc., 1987.

61

O. Monga, N. Armande, and P. Montesinos. Thin nets and crest lines: Application to satellite data and medical images. In IEEE International Conference on Image Processing, pages 468-471. IEEE Computer Society Press, 1994.

62

Olivier Monga and S. Benayoun. Using partial derivatives of 3d images to extract typical surface features. Computer Vision and Image Understanding, 61:171-189, 1995.

63

B. S. Morse, S. M. Pizer, and A. Liu. Multiscale medial analysis of medical images. In H. H. Barrett and A. F. Gmitro, editors, 13th International Conference on Information Processing and Medical Imaging, volume 687 of Lecture Notes in Computer Science, pages 112-131. Springer-Verlag, 1993.

64

E. Muller. Lehrbuch der Darstellenden Geometrie. Zweiter Band, Erstes Heft, Zweite Auflage. B. G. Teubner Verlag: Leipzig-Berlin, 1919.

65

Oleg R. Musin. Topographic structure of image. In Dmitry Chetverikov and Walter G. Kropatsch, editors, 5th International Conference on Computer Analysis of Images and Patterns, volume 719 of Lecture Notes in Computer Science, pages 25-30. Springer-Verlag, 1993.

66

Lee R. Nackman. Two-dimensional critical point configuration graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:442-450, 1984.

67

Laurent Najman and Michel Schmitt. Watersheds of a continuous function. Signal Processing, 38:99-112, 1994.

68

J. F. O'Callaghan and David M. Mark. The extraction of drainage networks from digital elevation data. Computer Vision, Graphics, and Image Processing, 28:323-344, 1984.

69

Tomas Pajdla and Vaclav Hlavac. Surface discontinuities in range images. In Dmitry Chetverikov and Walter G. Kropatsch, editors, 5th International Conference on Computer Analysis of Images and Patterns, volume 719 of Lecture Notes in Computer Science, pages 412-419. Springer-Verlag, 1993.

70

S. Pankanti, C. Dorai, and A. K. Jain. Robust feature detection for 3d object recognition and matching. In Geometric Methods in Computer Vision II, volume 2031, pages 366-377. SPIE, 1993.

71

S. M. Pizer, C. A. Burbeck, J. M. Coggins, D. S. Fritsch, and B. S. Morse. Object shape before boundary shape: Scale-space medial axes. Journal of Mathematical Imaging and Vision, 4:303-313, 1994.

72

J. H. Rieger. Topographical properties of generic images. International Journal of Computer Vision, 23:79-92, 1997.

73

P. L. Rosin, A. C. F. Colchester, and D. Hawkes. Early image representation using regions defined by maximum gradient paths between singular points. Pattern Recognition, 25:695-711, 1992.

74

Paul L. Rosin. Early image representation by slope districts. Journal of Visual Communication and Image Representation, 6:228-243, 1995.

75

R. Rothe. Zum problem des talwegs. Sitzungsberichte der Berliner Math. Gesellschaft, 14:51-69, 1915.

76

De Saint-Venant. Surfaces à plus grande pente constituées sur des lignes courbes. Bulletin de la soc. philomath. de paris, pages 24-30 (March 6th), 1852.

77

M. Salome. España estrena la 'superautopista del gas' de gibraltar. pages 34-35. EL PAIS, Miércoles 4 de diciembre 1996.

78

W. W. Seemuller. The extraction of ordered vector drainage networks from elevation data. Computer Vision, Graphics, and Image Processing, 47:45-58, 1989.

79

N. Selmaoui, C. Leschi, and H. Emptoz. Crest lines detection in grey level images: Studies of different approaches and proposition of a new one. In Dmitry Chetverikov and Walter G. Kropatsch, editors, 5th International Conference on Computer Analysis of Images and Patterns, volume 719 of Lecture Notes in Computer Science, pages 412-419. Springer-Verlag, 1993.

80

P. J. Soille and M. M. Ansoult. Automated basin delineation from digital elevation models using mathematical morphology. Signal Processing, 20:171-182, 1990.

81

P. J. Soille and C. Gratin. An efficient algorithm for drainage network extraction on dems. Journal of Visual Communication and Image Representation, 5:181-189, 1994.

82

J. G. Speight. Parametric description of land form. In G. A. Stewart, editor, Land Evaluation, pages 239-250. CSIRO Symposium in Co-operation with UNESCO, 1968.

83

C. Steger. Extracting curvilinear structures: a differential geometric approach. In B. Buxton and R. Cipolla, editors, 4th European Conference on Computer Vision, volume 1064 of Lecture Notes in Computer Science, pages 630-641. Springer-Verlag, 1996.

84

Carl H. Strandberg. Aerial Discovery Manual. Jon Wiley and Sons, Inc., 1967.

85

B. M. Ter Haar Romeny, editor. Geometry-Driven Diffusion in Computer Vision (Linear Scale-Space I: Basic Theory), chapter 1. Kluwer Academic Publishers, 1992.

86

B. M. Ter Haar Romeny, editor. Geometry-Driven Diffusion in Computer Vision (Linear Scale-Space II: Early Visual Operations), chapter 2. Kluwer Academic Publishers, 1992.

87

B. M. Ter Haar Romeny, Luc M. J. Florack, and Jan J. Koenderink. Scale space: its natural operators and differential invariants. In A. C. F. Colchester and D. J. Hawkes, editors, 12th International Conference on Information Processing in Medical Imaging, volume 511 of Lecture Notes in Computer Science, pages 239-255. Springer-Verlag, 1991.

88

J. P. Thirion and A. Gourdon. The 3d marching lines algorithm and its application to crest lines extraction. Technical Report 1672, INRIA, 1992.

89

J. P. Thirion and A. Gourdon. The marching lines algorithm: new results and proofs. Technical Report 1881, INRIA, 1993.

90

J. P. Thirion and A. Gourdon. Computing the differential characteristics of isointensity surfaces. Computer Vision and Image Understanding, 61:190-202, 1995.

91

J. P. Thirion, A. Gourdon, O. Monga, A. Gueziec, and N. Ayache. Automatic registration of 3d cat-scan images using surface curvature. In 14th Int. Conf. of the IEEE EMBS (Advanced Image Processing in Medicine), pages 85-90, 1992.

92

O. D. Trier, Torfinn Taxt, and A. K. Jain. Recognition of digits in hydrographic maps: Binary versus topographic analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19:399-404, 1997.

93

Luc Vincent and Pierre Soille. Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13:583-598, 1991.

94

H. F. von Bandat. Aerogeology. Gulf Publishing Company, 1962.

95

Li Wang and Theo Pavlidis. Direct gray-scale extraction of features for character recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15:1053-1067, 1993.

96

Rei-Yao Wu and Wen-Hsiang Tsai. A new one-pass parallel thinning algorithm for binary images. Pattern Recognition Letters, 13:715-723, 1992.

97

A. Yuille. Zero-crossings on lines of curvature. Technical Report 718, MIT: Artificial Intelligence Laboratory, 1984.