Abstract
In the present paper a morphological approach for segmenting directional structures is proposed. This approach is based on the concept of the line-segment and orientation functions. The line-segment function is computed from the supremum of directional erosions. This function contains the sizes of the longest lines that can be included in the structure. To determine the directions of the line segments, the orientation function which contains the angles of the line segments it is built when the line-segment function is computed. Next, by combining both functions, a weighted partition is built using the watershed transformation. Finally, the elements of the partition are merged according to some directional and size criteria for computing the desired segmentation of the image using a RAG structure.
Chapter PDF
References
Soille, P., Talbot, H.: Directional morphological filtering. Trans. on Pattern Anal. Machine Intell. 23(11), 1313–1329 (2001)
Soille, P., Breen, E.J., Jones, R.: Recursive implementation of erosions and dilations along discrete lines at arbitrary angles. IEEE Trans. on Pattern Anal. Machine Intell. 18(5), 562–567 (1996)
Jeulin, D., Kurdy, M.: Directional mathematical morphology for oriented image restoration and segmentation. Acta Stereologica 11, 545–550 (1992)
Tuzikov, A., Soille, P., Jeulin, D., Vermeulen, P.: Extraction of grid patterns on stamped metal sheets using mathematical morphology. In: Proc. of International Conference on Pattern Recognition, vol. 1, pp. 425–428 (1992)
Oliveira, M.A., Leite, N.J.: Reconnection of fingerprint ridges based on morphological operators and multiscale directional information. In: Proc. of XVII Brazilian Symposium on Computer Graphics and Image Processing, pp. 122–129 (2004)
Morales-Hernández, L.A., Terol-Villalobos, I.R., Dominguez-González, A., Herrera-Ruiz, G.: Characterization of fingerprints using two new directional morphological approaches. In: Advances in Dynamics, Instrumentation and Control, pp. 325–334. World Scientific Publishing Co, Singapore (2007)
Cappelli, R., Lumini, A.: Fingerprint classification by directional image partitioning. IEEE Trans. on Pattern Anal. Machine Intell. 21(5), 402–421 (1999)
Park, C.H., Lee, J.J., Smith, M.J.T., Park, K.H.: Singular point detection by shape analysis of directional fields in fingerprints. Pattern Recognition 39, 839–855 (2006)
Li, J., Yau, W.Y., Wang, H.: Constrained nonlinear models of fingerprint orientations with prediction. Pattern Recognition 39, 102–114 (2006)
Lee, J.K., Newman, T.S., Gary, G.A.: Oriented connectivity-based method for segmenting solar loops. Pattern Recognition 39, 246–259 (2006)
Bahlmann, C.: Directional features in online handwriting recognition. Pattern Recognition 39, 115–125 (2006)
Kass, M., Witkin, A.: Analyzing oriented pattern. Computer Vision, Graphics, and Image Processing 37(3), 362–385 (1987)
Bazen, A.M., Gerez, S.H.: Systematic methods for the computation of the directional fields and singular points of fingerprints. IEEE-Trans. on Pattern Analysis and Machine Intelligence 24(7), 905–919 (2002)
Serra, J.: Image Analysis and Mathematical Morphology. Theoretical advances, vol. II. Academic Press, London (1988)
Heijmans, H.J.A.M.: Morphological Image Operators. Academic Press, New York (1994)
Soille, P.: Morphological Image Analysis: Principles and Applications, 2nd edn. Springer, Heidelberg, Berlin (2003)
Meyer, F., Beucher, S.: Morphological segmentation. J. Vis. Comm. Image Represent 1, 21–46 (1990)
Crespo, J., Schafer, R., Serra, J., Meyer, F., Gratin, C.: A flat zone approach: A general low-level region merging segmentation method. Signal Process 62, 37–60 (1997)
Salembier, Ph., Serra, J.: Morphological multiscale image segmentation. In: Proc. SPIE-Visual Communications and Image Processing, vol. 1818, pp. 620–631 (1882)
Shafarenko, L., Petrou, M., Kittler, J.: Automatic watershed segmentation of randomly textured color images. IEEE Trans. on Image Processing 6(11), 1530–1544 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Terol-Villalobos, I.R., Morales-Hernández, L.A., Herrera-Ruiz, G. (2008). Directional Structures Detection Based on Morphological Line-Segment and Orientation Functions. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds) Discrete Geometry for Computer Imagery. DGCI 2008. Lecture Notes in Computer Science, vol 4992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79126-3_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-79126-3_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79125-6
Online ISBN: 978-3-540-79126-3
eBook Packages: Computer ScienceComputer Science (R0)