Abstract
We aim in this paper to study the different approaches of extreme lines detection and propose a new process for this problem based on the pretopological model. We'll emphaszie that, for each approach undertaking, it's necessary to give a definition or description of crests line, and characterize then this definition by formalizing it, that second step permits the construction of the algorithm. We set a new algorithm to analyse images of lines (images of the third type), its partly uses the principle of functioning of clustering algorithms proposed by H. Emptoz in his thesis [4], but has a different “philosophy” to interpret the results.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J.F. Canny: Finding edges and lines in images. Cambridge: MIT, 1983. 146p. Technical report N∘ AI-TR-720.
E. Chech: Topological space. New York: J. Wiley, 1966. 170 p.
G. Duru: Contribution à l'étude des structures des systèmes complexes dans les sciences humaines. Phd: Univ. Claude Bernard Lyon I, 1980. 229 p.
H. Emptoz: Modèle prétopologique pour la reconnaissance de formes. Applications en neurophysiologie. Phd: Univ. Claude Bernard Lyon I, 1983. 293 p.
R.M. Haralick, Ridges and valleys on digital images. Computer Graphics an Image Processing, 1983, N∘ 22, p. 28–38.
P. Horain: Extraction des arêtes dans des images de distance. In: Actes du 7ème Congrés de Reconnaissance de Formes et Intelligence Artificielle, Paris, 29 Novembre–1 Décembre, 1989. Paris: AFCET. Tome 1, p. 63–72.
H. Jarosz and J.P. Crettez: Détection des lignes de crêtes et de vallées dans les images multiniveaux. In: Actes du 6ème Congrès de Reconnaissance de Formes et Intelligence Artificielle, Antibes, 16–20 Novembre, 1987. Paris: AFCET, 1987. Tome 2, p.839–847.
Y.J.Kim: Reconnaissance automatique de formes géomorphologiques et géologiques à partir de modèles numériques de terrain (M.N.T) pour l'extraction des données stéréoscopiques de SPOT. Phd: Univ. Pierre et Marie-Curie Paris 6, 1985. 150 p.
Ky-Fan and A. Appert: Espaces prétopologiques intermédiaires. Problème de la distanciation. Paris: Hermann, 1951. 160 p.
M. Lamure: Espaces abstraits et reconnaissance de formes. Application au traitement des images digitales. Phd: Univ. Claude Bernard Lyon I, 1987. 252 p.
D. Marr: Vision. New York: W.H. Freeman and Co, 1982. 397 p.
S. Riazanoff, B. Cervelle and J. Chorowicz: Nouveaux algorithmes pour l'extraction de lignes de crête. Application aux modèles numériques de terrain. In: Actes de MARI 87, Cognitiva 87, Paris, 18–22 mai, 1987. Vol. 2, p. 350–356.
E. Salari and P. Siy: The ridge-seeking method for obtaining the skeleton of digital images. IEEE Trans. on Systems, Man and Cybernetics, 1984, Vol.14, N∘ 3, p.524–528.
N. Selmaoui: Les lignes de crêtes dans les images à niveaux de gris. Contribution de la prétopologie et de la classification automatique à leur détection, taxinomie des méthodes. Phd: INSA de Lyon, 1992. 227 p.
D. Ziou: Line detection using an optimal IIR filter. Pattern Recognition, 1991, Vol. 24, N∘ 6, p. 465–478.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Selmaoui, N., Leschi, C., Emptoz, H. (1993). Crest lines detection in grey level images: Studies of different approaches and proposition of a new one. In: Chetverikov, D., Kropatsch, W.G. (eds) Computer Analysis of Images and Patterns. CAIP 1993. Lecture Notes in Computer Science, vol 719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57233-3_21
Download citation
DOI: https://doi.org/10.1007/3-540-57233-3_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57233-6
Online ISBN: 978-3-540-47980-2
eBook Packages: Springer Book Archive