Summary
Recent developments in satellite sensors have made possible to analyse high resolution images with computer vision techniques. A large part of civil engineering objects appear as linear structures (e.g. channels, roads, bridges etc.). In this paper, we present a technique to detect linear features in satellite images based on an improved version of the level set extrinsic curvature. It allows the extraction of creases (ridge and valley lines) with a high degree of continuity along the center of elongated structures. However, due to its local nature, it can not cope with ambiguities originated by junctions, occlusion and branching of linear structures (e.g. hydrological or highway networks). To overcome this problem, we have applied a global segmentation technique based on geodesic snakes. It addresses line segmentation as a problem of detecting minimal length path. The geodesic snake looks for the path of minimal cost on a map that combines the information of the crease detector with the intensity of the original image. Some preliminary results on high resolution satellite images are presented.
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
M. Barzohar and D. Cooper, “Automatic finding of main roads in aerial images by using geometric-stochastic models and estimation”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 7, 1996.
J. Bigun, G. Granlund, and J. Wiklund, “Multidimensional orientation estimation with applications to texture analysis and optical flow”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 8, pp. 775–790, 1991.
V. Caselles, R. Kimmel and G. Sapiro, “Geodesic active contours”, in Proceedings International Conference on Computer Vision (ICCV’95), Cambridge, USA, pp. 694–699, 1995.
L.D. Cohen and R. Kimmel, “Global minimum for active contour models: A minimal path approach”, in Proceedings IEEE International Conference on Computer Vision and Pattern Recognition (CVPR’96), San Francisco, USA, pp. 666–673, 1996.
D. Eberly, R. Gardner, B. Morse, S. Pizer, and C. Scharlach, “Ridges for image analysis”, Journal of Mathematical Imaging and Vision, vol. 4, pp. 353–373, 1994.
M.A. Fischler, J.M. Tenenbaum and N.C. Wolf, “Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique”, Computer Vision, Graphics, and Image Processing, vol. 15, no. 3, pp. 201–223, 1981.
P. Fua, “Fast, accurate and consistent modeling of drainage and surrounding terrain”, International Journal of Computer Vision, vol. 26, no. 3, pp. 215–234, 1998.
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, vol. 15, pp. 635–646, 1993.
D. Geman and B. Jedynak, “An active testing model for tracking roads and satellite images”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 1, pp. 1–14, 1996.
M. Kass, A. Witkin and D. Terzopoulos, “Snakes: active contour models”, in Proceedings of International Conference on Computer Vision (ICCV’87), London, pp. 259-268, 1987.
A.M. Lopez and J. Serrat, “Tracing crease curves by solving a system of differential equations”, in B. Buxton and R. Cipolla, eds., Proceedings 4th European Conference on Computer Vision, vol. 1064 of LNCS, pp. 241-250, Springer- Verlag, 1996.
P. Radeva, J. Serrat and E. Marti, “A snake for model-based segmentation”, International Conference on Computer Vision (ICCV’95), MIT, USA, pp. 816–821, June 1995.
P. Soille and C. Gratin, “An efficient algorithm for drainage network extraction on DEMs”, Journal of Visual Communication and Image Representation, vol. 5, pp. 181–189, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Radeva, P., Solé, A., López, A.M., Serrat, J. (1999). Nets of Linear Structures in Satellite Images. In: Kanellopoulos, I., Wilkinson, G.G., Moons, T. (eds) Machine Vision and Advanced Image Processing in Remote Sensing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60105-7_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-60105-7_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-64260-9
Online ISBN: 978-3-642-60105-7
eBook Packages: Springer Book Archive