Abstract
A new multi-line fitting algorithm using two-stage iterative adaptive approach (IAA) is proposed in this paper. The key points and main contributions are: i) The proposed algorithm decouples the multi-line fitting problem into two-stage spectral estimation problems; ii) In the first stage, it formulates the binary image into virtual far-field array signals with a single snapshot, and estimates the incoming angles using the iterative adaptive approach; iii) In the second stage, it formulates the binary image into multiple near-field signals, and estimates the offsets of these lines using IAA. Simulation and experimental (lane detection) results show that the proposed algorithm is an alternative multi-line fitting approach.
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.
Similar content being viewed by others
References
Inigo, R.M., McVey, E.S., Berger, B.J., Wirtz, M.J.: Machine vision applied to vehicle guidance. IEEE Trans. Pattern Analysis and Machine Intelligence 6(7), 820–826 (1984)
Aghajan, H.K., Kailath, T.: Sensor array processing techniques for super resolution multi-line-fitting and straight edge detection. IEEE Trans. Image Processing 2(4), 454–465 (1993)
Hough, P.: Method and means for recognizing complex patterns. U. S. Patent 3 069 654 (1962)
Duda, R.O., Hart, P.E.: Use of the Hough transform to detect lines and curves in pictures. Comm. ACM 15, 11–15 (1972)
Jain, A.K.: Fundamentals of Digital Image Processing. Prentice-Hall, Englewood Cliffs (1989)
Aghajan, H.K., Kailath, T.: SLIDE: subspace-based line detection. IEEE Trans. Pattern Analysis and Machine Intelligence 16(1), 1057–1073 (1994)
Krim, H., Viberg, M.: Two decades of array signal processing research: The parameter approach. IEEE Signal Process. Mag 13(4), 67–94 (1996)
Yardibi, T., Li, J., Stoica, P., Xue, M., Baggeroer, A.B.: Source localization and sensing: A nonparametric iterative approach based on weighted least squares. IEEE Trans. Aerospace and Electronic Systems 46, 425–433 (2010)
Ling, J., Yardibi, T., Su, X., He, H., Li, J.: Enhanced channel estimation and symbol detection for high speed multi-input multi-output underwater acoustic communications. Journal of the Acoustical Society of America 125, 3067–3078 (2009)
Roberts, W., Stoica, P., Li, J., Yardibi, T., Sadjadi, F.A.: Iterative adaptive approaches to MIMO radar imaging. IEEE Journal of Selected Topics in Signal Processing 4(1), 5–20 (2010)
Assidiq, A.A.M., Khalifa, O.O., Islam, R., Khan, S.: Real time lane detection for autonomous vehicles. In: International Conference on Computer and Communication Engineering, pp. 82–88 (2008)
Liang, J., Liu, D.: Passive localization of mixed near-field and far-field sources using two-stage MUSIC algorithm. IEEE Trans. Signal Processing 58(1), 108–120 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liang, J., Liu, D., Zhao, Y., Song, N. (2012). Multi-line Fitting Using Two-Stage Iterative Adaptive Approach. In: Su, CY., Rakheja, S., Liu, H. (eds) Intelligent Robotics and Applications. ICIRA 2012. Lecture Notes in Computer Science(), vol 7506. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33509-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-33509-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33508-2
Online ISBN: 978-3-642-33509-9
eBook Packages: Computer ScienceComputer Science (R0)