Abstract
In this paper we present two algorithms for an advanced driver assistance system to investigate road geometry. The proposed solutions can handle both simple and complex scenarios, e.g. construction zones. Our input data consists of segments and polygonal paths, whose clustering gives a proper input for a lane model. The presented methods use thresholding and spectral clustering approaches.
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
References
Chung, F.R.: Spectral graph theory. CBMS Regional Conference Series in Mathematics, vol. 92 (1997)
Hall, K.M.: An r-dimensional quadratic placement algorithm. Manag. Sci. Theory Ser. 17(3), 219–229 (1970)
Kelly, A.R., Hancock, E.R.: Grouping-line segments using eigenclustering. In: Proceedings of the British Machine Vision Conference 2000, pp. 1–10 (2000)
Koren, Y.: On spectral graph drawing. In: Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON’03, pp. 496–508 (2003)
Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic, NIPS’01, pp. 849–856 (2002)
Perona, P., Freeman, W.: A factorization approach to grouping. In: Computer Vision ECCV’98. Lecture Notes in Computer Science, vol. 1406 (1998)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intel. 22(8), 888–905 (2000)
Acknowledgements
This research was supported by the project EFOP-3.6.2-16-2017-00015.
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
Bogya, N., Fazekas, R., Nagy-György, J., Vizi, Z. (2019). Clustering Algorithm Exploring Road Geometry in a Video-Based Driver Assistant System. In: Faragó, I., Izsák, F., Simon, P. (eds) Progress in Industrial Mathematics at ECMI 2018. Mathematics in Industry(), vol 30. Springer, Cham. https://doi.org/10.1007/978-3-030-27550-1_75
Download citation
DOI: https://doi.org/10.1007/978-3-030-27550-1_75
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27549-5
Online ISBN: 978-3-030-27550-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)