Abstract
This paper deals with the detection of linear segments in images using an efficient morphological technique. Linear features in images are easily recognized by the human visual system, but are notoriously difficult to segment. This difficulty arises from the fact that linear segments cannot be detected solely at the pixel level. Some kind of higher order information is also needed. The proposed method combines local with non-local information by starting the search for linear segments at local extrema of the images, and by linking these points by a propagation and reconnection technique.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. E. Bresenham. Algorithm for computer control of digital plotter. IBM System Journal, 4:25–30, 1965.
P. E. Danielsson. Analysis of 3d-volume data using 2nd derivatives. In DICTA-95, Brisbane, Australia, December 1995. APRC.
R.C. Gonzales and P. Wintz. Digital Image Processing, Addison-Wesley, 2nd edition, 1987.
R.M. Haralick and L.G. Shapiro. Computer and Robot Vision, volume 1. Addison-Wesley, 1992.
A. K. Jain. Fundamentals of Digital Image Processing. Prentice-Hall, 1989.
T. Lee and H. Talbot. A fast method for detecting and matching linear features in images. In Proc. DICTA, Brisbane, Australia, Dec. 1995.
J. Serra. Image Analysis and Mathematical Morphology. Academic Press, 1982.
J. Serra. Image Analysis and Mathematical Morphology — Volume II: Theoretical Advances. Academic Press, London, 1988.
H. Talbot. Analyse morphologique de fibres minérales d’isolation. PhD thesis, Ecole des Mines de Paris, October 1993.
L. Vincent. Algorithmes morphologiques à base de files d’attente et de lacets. Extension aux graphes. PhD thesis, Ecole des Mines de Paris, 1990.
L. Vincent. Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms. IEEE Transactions on Image Processing, 22(2):176–201, 1993.
L. Vincent and B. Rosen. Morphological image processing techniques applied to detection of correlogram tracks. U.S. Navy Journal of Underwater Acoustics, 44:571–586, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Talbot, H. (1996). A Morphological Algorithm for Linear Segment Detection. In: Maragos, P., Schafer, R.W., Butt, M.A. (eds) Mathematical Morphology and its Applications to Image and Signal Processing. Computational Imaging and Vision, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0469-2_25
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0469-2_25
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-8063-4
Online ISBN: 978-1-4613-0469-2
eBook Packages: Springer Book Archive