Abstract
This paper presents a method for robust motion estimation using an optimal partial rotation error based on spirits of the rotation averaging and the minimum spanning tree approaches. The advantage of an omnidirectional camera is that allows tracking landmarks over long-distance travel and large rotation of vehicle motions. The method does not process the optimal rotation at every frame due to the computational time, instead that, the optimal rotation error is applied for each interval of motion called partial motion so that the set of landmarks are tracked in all sequent images. This approach takes advantage of partial optimal error for reducing the divergences of estimated trajectory results in long-distance travel. The global motion of the vehicle is estimated in high accuracy based on utility of the optimal partial rotation error based on the rotation averaging method, which contrasts with traditional bundle adjustment using the minimum Euclid distance of back-projection errors. The experimental results demonstrate the effectiveness of this method under the large view scene in the outdoor environments.
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
Suzuki, T., Kitamura, M., Amano, Y., Hashizume, T.: 6-DOF localization for a mobile robot using outdoor 3D voxel maps. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5737–5743 (2010)
Do, T.-N.: Parallel multiclass stochastic gradient descent algorithms for classifying million images with very-high-dimensional signatures into thousands classes. Vietnam Journal of Computer Science 1, 107–115 (2014) (10.1007/s40595-013-0013-2)
Hoang, V.-D., Le, M.-H., DaniloCáceres, H., Kang-Hyun, J.: Localization estimation based on Extended Kalman filter using multiple sensors. In: 39th Annual Conference of the IEEE Industrial Electronics Society (IECON), pp. 5498–5503 (2013)
GarcÃa, D.V., Rojo, L.F., Aparicio, A.G., Castelló, L.P., GarcÃa, O.R.: Visual Odometry through Appearance- and Feature-Based Method with Omnidirectional Images. Journal of Robotics 2012, 13 (2012)
Lee, M., Oh, S.: Alternating decision tree algorithm for assessing protein interaction reliability. Vietnam Journal of Computer Science, 1–10 (2014) (10.1007/s40595-014-0018-5)
Hoang, V.-D., Le, M.-H., Jo, K.-H.: Hybrid cascade boosting machine using variant scale blocks based HOG features for pedestrian detection. Neurocomputing 135, 357–366 (2014)
Konolige, K., Agrawal, M., Solà , J.: Large-Scale Visual Odometry for Rough Terrain. In: Kaneko, M., Nakamura, Y. (eds.) Robotics Research. STAR, vol. 66, pp. 201–212. Springer, Heidelberg (2010)
Chohra, A., Kanaoui, N., Amarger, V., Madani, K.: Hybrid intelligent diagnosis approach based on soft computing from signal and image knowledge representations for a biomedical application. Vietnam Journal of Computer Science, 1–13 (2014) (10.1007/s40595-014-0017-6)
Hoang, V.-D., Le, M.-H., Jo, K.-H.: Robust Human Detection Using Multiple Scale of Cell Based Histogram of Oriented Gradients and AdaBoost Learning. In: Nguyen, N.-T., Hoang, K., J\k{e}drzejowicz, P. (eds.) ICCCI 2012, Part I. LNCS, vol. 7653, pp. 61–71. Springer, Heidelberg (2012)
Hoang, V.-D., Hernández, D.C., Jo, K.-H.: Combining Edge and One-Point RANSAC Algorithm to Estimate Visual Odometry. In: Huang, D.-S., Bevilacqua, V., Figueroa, J.C., Premaratne, P. (eds.) ICIC 2013. LNCS, vol. 7995, pp. 556–565. Springer, Heidelberg (2013)
Le, M.-H., Hoang, V.-D., Vavilin, A., Jo, K.-H.: One-point-plus for 5-DOF localization of vehicle-mounted omnidirectional camera in long-range motion. International Journal of Control, Automation and Systems 11, 1018–1027 (2013)
Scaramuzza, D.: 1-Point-RANSAC Structure from Motion for Vehicle-Mounted Cameras by Exploiting Non-holonomic Constraints. Int. J. Comput. Vis. 95, 74–85 (2011)
Hoang, V.-D., Hernández, D.C., Le, M.-H., Jo, K.-H.: 3D Motion Estimation Based on Pitch and Azimuth from Respective Camera and Laser Rangefinder Sensing. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 735–740 (2013)
Le, M.-H., Hoang, V.-D., Vavilin, A., Jo, K.-H.: Vehicle Localization Using Omnidirectional Camera with GPS Supporting in Wide Urban Area. In: Park, J.-I., Kim, J. (eds.) ACCV Workshops 2012, Part I. LNCS, vol. 7728, pp. 230–241. Springer, Heidelberg (2013)
Hoang, V.-D., Le, M.-H., Jo, K.-H.: Planar Motion Estimation using Omnidirectional Camera and Laser Rangefinder. In: International Conference on Human System Interactions (HSI), pp. 632–636 (2013)
Mei, C., Rives, P.: Single View Point Omnidirectional Camera Calibration from Planar Grids. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 3945–3950 (2007)
Lowe, D.: Distinctive Image Features from Scale-Invariant Keypoints. Int. J. Comput. Vis. 60, 91–110 (2004)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24, 381–395 (1981)
Hartley, R.I., Kahl, F.: Global optimization through rotation space search. Int. J. Comput. Vis. 82, 64–79 (2009)
Qifa, K., Kanade, T.: Quasiconvex Optimization for Robust Geometric Reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 1834–1847 (2007)
Kahl, F., Hartley, R.: Multiple-View Geometry Under the L_inf-Norm. IEEE Transactions on Pattern Analysis and Machine Intelligence 30, 1603–1617 (2008)
Chatterjee, A., Govindu, V.: Efficient and Robust Large-Scale Rotation Averaging. In: International Conference on Computer Vision, pp. 521–528 (2013)
Martinec, D., Pajdla, T.: Robust rotation and translation estimation in multiview reconstruction. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2007, pp. 1–8. IEEE (2007)
Govindu, V.M.: Robustness in motion averaging. In: Narayanan, P.J., Nayar, S.K., Shum, H.-Y. (eds.) ACCV 2006. LNCS, vol. 3852, pp. 457–466. Springer, Heidelberg (2006)
Besl, P.J., McKay, H.D.: A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 239–256 (1992)
Hoang, V.-D., Cáceres Hernández, D., Jo, K.-H.: Simple and efficient method for calibration of a camera and 2D laser rangefinder. In: Nguyen, N.T., Attachoo, B., Trawiński, B., Somboonviwat, K. (eds.) ACIIDS 2014, Part I. LNCS, vol. 8397, pp. 561–570. Springer, Heidelberg (2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Hoang, VD., Jo, KH. (2014). Optimal Partial Rotation Error for Vehicle Motion Estimation Based on Omnidirectional Camera. In: Hwang, D., Jung, J.J., Nguyen, NT. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2014. Lecture Notes in Computer Science(), vol 8733. Springer, Cham. https://doi.org/10.1007/978-3-319-11289-3_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-11289-3_30
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11288-6
Online ISBN: 978-3-319-11289-3
eBook Packages: Computer ScienceComputer Science (R0)