Abstract
Edge detection algorithms usually produce a discrete set of edgels (edge pixels) in a given image on a fixed pixel grid. We consider the harder problem of detecting continuous straight line segments at subpixel resolution. The state-of-the art Line Segment Detection Algorithm (LSDA) outputs unordered line segments whose total number cannot be easily controlled. Another motivation to improve the LSDA is to avoid intersections and small angles between line segments, hence difficulties in higher level tasks such as segmentation or contour extraction.
The new Persistent Line Segment Detector (PLSD) outputs only non-intersecting line segments and ranks them by a strength, hence the user can choose a number of segments. The main novelty is an automatic selection of strongest segments along any straight line by using the persistence from Topological Data Analysis. The experiments on the Berkeley Segmentation Database of 500 real-life images show that the new algorithm outperforms the LSDA on the important measure of Boundary Recall.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. Trans. PAMI 33, 898–916 (2011)
Ballard, D.: Generalizing the hough transform to detect arbitrary shapes. Pattern Recogn. 13, 111–122 (1981)
Canny, J.: A computational approach to edge detection. Trans. PAMI 8, 679–698 (1986)
Chernov, A., Kurlin, V.: Reconstructing persistent graph structures from noisy images. Image-A 3, 19–22 (2013)
Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discrete Comput. Geom. 37, 103–130 (2007)
Duan, L., Lafarge, F.: Image partitioning into convex polygons. In: Proceedings of CVPR (Computer Vision and Pattern Recognition), pp. 3119–3127 (2015)
Edelsbrunner, H., Harer, J.: Computational Topology: An Introduction. AMS, Providence (2010)
Forsythe, J., Kurlin, V.: Convex constrained meshes for superpixel segmentations of images. J. Electron. Imaging 26(6), 061609 (2017)
Forsythe, J., Kurlin, V., Fitzgibbon, A.: Resolution-independent superpixels based on convex constrained meshes without small angles. In: Bebis, G., et al. (eds.) ISVC 2016. LNCS, vol. 10072, pp. 223–233. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-50835-1_21
Grompone von Gioi, R.: A Contrario Line Segment Detection. Briefs in Computer Science. Springer, New York (2014). https://doi.org/10.1007/978-1-4939-0575-1
Grompone von Gioi, R., Jakubowicz, J., Morel, J.M., Randall, G.: LSD: a line segment detector. Image Process. Line 2, 35–55 (2012)
Kahn, P., Kitchen, L., Riseman, E.: A fast line finder for vision-guided robot navigation. Trans. PAMI 12, 1098–1102 (1990)
Kalisnik, S., Kurlin, V., Lesnik, D.: A high-dimensional homologically persistent skeleton. Adv. Appl. Math. 102, 113–142 (2019)
Kurlin, V.: Auto-completion of contours in sketches, maps and sparse 2D images based on topological persistence. In: Proceedings of SYNASC 2014 Workshop CTIC: Computational Topology in Image Context, pp. 594–601. IEEE (2014)
Kurlin, V.: A homologically persistent skeleton is a fast and robust descriptor of interest points in 2d images. In: Azzopardi, G., Petkov, N. (eds.) CAIP 2015. LNCS, vol. 9256, pp. 606–617. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23192-1_51
Kurlin, V.: A one-dimensional homologically persistent skeleton of a point cloud in any metric space. Comput. Graph. Forum 34, 253–262 (2015)
Kurlin, V.: A fast persistence-based segmentation of noisy 2d clouds with provable guarantees. Pattern Recogn. Lett. 83, 3–12 (2016)
Tarjan, R.: Data Structures and Network Algorithms. SIAM, Philadelphia (1983)
Acknowledgments
We thank all reviewers for helpful suggestions. This work was supported by the EPSRC grant “Application-driven Topological Data Analysis” (EP/R018472/1).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Kurlin, V., Muszynski, G. (2019). A Persistence-Based Approach to Automatic Detection of Line Segments in Images. In: Marfil, R., Calderón, M., Díaz del Río, F., Real, P., Bandera, A. (eds) Computational Topology in Image Context. CTIC 2019. Lecture Notes in Computer Science(), vol 11382. Springer, Cham. https://doi.org/10.1007/978-3-030-10828-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-10828-1_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-10827-4
Online ISBN: 978-3-030-10828-1
eBook Packages: Computer ScienceComputer Science (R0)