nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

Circular Object Detection in Polar Coordinates for 2D LIDAR Data

verfasst von : Xianen Zhou, Yaonan Wang, Qing Zhu, Zhiqiang Miao

Erschienen in: Pattern Recognition

Verlag: Springer Singapore

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This paper presents a new circular object detection method based on geometric property and polynomial fitting in polar coordinates instead of implementing it in Cartesian coordinates for 2-Dimension (2D) lidar data. There are three procedures of the algorithm. Firstly, a simple and fast segmentation method is proposed. Then, according to the circle property, five robust and effective features in natural lidar coordinates for each segment are defined. Finally, these features are normalized and fed into Support Vector Machine (SVM) to detect the target circular object. Three videos containing 1330 frames data are manually labeled and used to test the performance of the proposed algorithm. The best accuracy is 99.79 % and the execution time is lower than 16.93 ms. Experimental results demonstrate that circular object can be detected efficiently and accurately by the proposed method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Robust Features of Finger Regions Based Hand Gesture Recognition Using Kinect Sensor

Nächstes Kapitel Intensity Estimation of the Real-World Facial Expression

Videos and codes download: https://yunpan.cn/cSngC6y6rjZ8I, download-code: 6242.

Huang, Y.H., Chung, K.L., Yang, W.N., Chiu, S.H.: Efficient symmetry-based screening strategy to speed up randomized circle-detection. Pattern Recogn. Lett. 33(16), 2071–2076 (2012)CrossRef

Hough, C.: Method and means for recognizing complex patterns. US Patent 3,069,654 (1962)

Yuen, H., Princen, J., Illingworth, J., Kittler, J.: Comparative study of Hough transform methods for circle finding. Image Vis. Comput. 8(1), 71–77 (1990)CrossRef

Chernov, N., Lesort, C.: Least squares fitting of circles. J. Math. Imaging Vis. 23(3), 239–252 (2005)MathSciNetCrossRef

Chaudhuri, D.: A simple least squares method for fitting of ellipses and circles depends on border points of a two-tone image and their 3-D extensions. Pattern Recogn. Lett. 31(9), 818–829 (2010). LNCS: Authors Instructions 9CrossRef

Chen, T.C., Chung, K.L.: An efficient randomized algorithm for detecting circles. Comput. Vis. Image Underst. 83(2), 172–191 (2001)CrossRefMATH

Zhang, H., Wiklund, K., Andersson, M.: A fast and robust circle detection method using isosceles triangles sampling. Pattern Recogn. 54, 218–228 (2016)CrossRef

Wang, X., Cai, Y., Shi, T.: Road edge detection based on improved RANSAC and 2D LIDAR data. In: 2015 International Conference on Control, Automation and Information Sciences (ICCAIS), pp. 191–196 (2015)

Zhang, S., Adams, M., Tang, F., Xie, L.: Geometrical feature extraction using 2D range scanner. In: Proceedings of 4th International Conference on Control and Automation, ICCA 2003, pp. 901–905 (2003)

10.

Feng, X., He, Y., Huang, W., Yuan, J.: Natural landmarks extraction method from range image for mobile robot. In: 2nd International Congress on Image and Signal Processing, CISP 2009, pp. 1–5 (2009)

11.

Zhao, Y., Chen, X.: Prediction-based geometric feature extraction for 2D laser scanner. Rob. Auton. Syst. 59(6), 402–409 (2011)CrossRef

12.

Premebida, C., Nunes, U.: Segmentation and geometric primitives extraction from 2D laser range data for mobile robot applications. Robotica 2005, 17–25 (2005)

13.

Gander, W., Golub, G.H., Strebel, R.: Least-squares fitting of circles and ellipses. BIT Numer. Math. 34(4), 558–578 (1994)MathSciNetCrossRefMATH

14.

Lee, J.H., Tsubouchi, T., Yamamoto, K., Egawa, S.: People tracking using a robot in motion with laser range finder. In: 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2936–2942 (2006)

15.

Arras, K.O., Mozos, M., Burgard, W.: Using boosted features for the detection of people in 2D range data. In: 2007 IEEE International Conference on Robotics and Automation, pp. 3402–3407 (2007)

16.

Weinrich, C., Wengefeld, T., Volkhardt, M., Scheidig, A., Gross, H.-M.: Generic distance-invariant features for detecting people with walking aid in 2D laser range data. In: Menegatti, E., Michael, N., Berns, K., Yamaguchi, H. (eds.) Intelligent Autonomous Systems. AISC, vol. 13, pp. 735–747. Springer, Heidelberg (2016)

17.

Inostroza, F., Leung, K.Y., Adams, M.: Semantic feature detection statistics in set based simultaneous localization and mapping. In: 2014 17th International Conference on Information Fusion (FUSION), pp. 1–8 (2014)

18.

Alempijevic, A., Dissanayake, G.: High-speed feature extraction in sensor coordinates for laser rangefinders. In: Proceedings of the 2004 Australasian Conference on Robotics and Automation, pp. 1–6 (2004)

19.

Lherbier, N., Fortin Noyer, J., Lherbier, R., Fortin, B.: Automatic feature extraction in laser rangefinder data using geometric invariance. In: IEEE Forty Fourth Asilomar Conference on Signals, Systems and Computers, pp. 199–203 (2010)

20.

Fortin, B., Lherbier, R., Noyer, J.C.: Feature extraction in scanning laser range data using invariant parameters: application to vehicle detection. IEEE Trans. Veh. Technol. 61(9), 3838–3850 (2012)CrossRef

21.

Dietmayer, K.C., Sparbert, J., Streller, D.: Model based object classification and object tracking in traffic scenes from range images. In: Proceedings of IV IEEE Intelligent Vehicles Symposium (2001)

Titel: Circular Object Detection in Polar Coordinates for 2D LIDAR Data
verfasst von: Xianen Zhou
Yaonan Wang
Qing Zhu
Zhiqiang Miao
Verlag: Springer Singapore
Buch: Pattern Recognition
Print ISBN: 978-981-10-3001-7

Electronic ISBN: 978-981-10-3002-4

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-981-10-3002-4_6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner