Robust identification of fiducial markers in challenging conditions

This work tackles the marker identification process as a classification problem.Methodology proposed to train the classifiers with a synthetic dataset of markers.Our proposal can identify markers under very difficult image conditions.The proposed method performs significantly better than previous approaches. Many intelligent systems, such as assistive robots, augmented reality trainers or unmanned vehicles, need to know their physical location in the environment in order to fulfill their task. While relying exclusively on natural landmarks for that task is the preferred option, their use is somewhat limited because the proposed methods are complex, require high computational power, and are not reliable in all environments. On the other hand, artificial landmarks can be placed in order to alleviate these problems. In particular, square fiducial markers are one of the most popular tools for camera pose estimation due to their high performance and precision. However, the state-of-the-art methods still perform poorly under difficult image conditions, such as camera defocus, motion blur, small scale or non-uniform lighting.This paper proposes a method to robustly detect this type of landmarks under challenging image conditions present in realistic scenarios. To do so, we re-define the marker identification problem as a classification one based on state-of-the-art machine learning techniques. Second, we propose a procedure to create a training dataset of synthetically generated images affected by several challenging transformations. Third, we show that, in this problem, a classifier can be trained using exclusively synthetic data, performing well in real and challenging conditions. Different types of classifiers have been tested to prove the validity of our proposal (namely, Multilayer Perceptron (MLP), Convolutional Neural Network (CNN) and Support Vector Machine (SVM)), and statistical analyses have been performed in order to determine the best approach for our problem. Finally, the obtained classifiers have been compared to the ArUco and AprilTags fiducial marker systems in challenging video sequences. The results obtained show that the proposed method performs significantly better than previous approaches, making the use of this technology more reliable in a wider range of realistic scenarios such as outdoor scenes or fast moving cameras.

[1]  Axel Pinz,et al.  Robust Pose Estimation from a Planar Target , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Jan Fischer,et al.  A Lightweight ID-Based Extension for Marker Tracking Systems , 2007, EGVE.

[3]  Peng Chen,et al.  An improved augmented reality system based on AndAR , 2016, J. Vis. Commun. Image Represent..

[4]  Miguel A. Olivares-Méndez,et al.  Vision based fuzzy control autonomous landing with UAVs: From V-REP to real experiments , 2015, 2015 23rd Mediterranean Conference on Control and Automation (MED).

[5]  Ming-Syan Chen,et al.  Image stablization for 2D barcode in handheld devices , 2007, ACM Multimedia.

[6]  Francisco Simões,et al.  Markerless tracking system for augmented reality in the automotive industry , 2017, Expert Syst. Appl..

[7]  Mark J. Huiskes,et al.  The MIR flickr retrieval evaluation , 2008, MIR '08.

[8]  J. M. M. Montiel,et al.  ORB-SLAM: A Versatile and Accurate Monocular SLAM System , 2015, IEEE Transactions on Robotics.

[9]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[10]  Shu Lin,et al.  Error Control Coding , 2004 .

[11]  Mario Vento,et al.  Online human assisted and cooperative pose estimation of 2D cameras , 2016, Expert Syst. Appl..

[12]  Dieter Schmalstieg,et al.  The Studierstube Augmented Reality Project , 2002, Presence: Teleoperators & Virtual Environments.

[13]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[14]  Madjid Tavana,et al.  Drone shipping versus truck delivery in a cross-docking system with multiple fleets and products , 2017, Expert Syst. Appl..

[15]  Dieter Schmalstieg,et al.  ARToolKitPlus for Pose Trackin on Mobile Devices , 2007 .

[16]  Dieter Schmalstieg,et al.  Automatic Reconstruction of Wide-Area Fiducial Marker Models , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

[17]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[18]  David González,et al.  Parametric-based path generation for automated vehicles at roundabouts , 2017, Expert Syst. Appl..

[19]  V. Lepetit,et al.  EPnP: An Accurate O(n) Solution to the PnP Problem , 2009, International Journal of Computer Vision.

[20]  Andrew Hogue,et al.  A real-time reconstructed 3D environment augmented with virtual objects rendered with correct occlusion , 2014, 2014 IEEE Games Media Entertainment.

[21]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[22]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[23]  Konstantinos Moustakas,et al.  An Interactive Augmented Reality Chess Game Using Bare-Hand Pinch Gestures , 2015, 2015 International Conference on Cyberworlds (CW).

[24]  Gonzalo Pajares,et al.  Automatic expert system for 3D terrain reconstruction based on stereo vision and histogram matching , 2014, Expert Syst. Appl..

[25]  Mark Fiala,et al.  Designing Highly Reliable Fiducial Markers , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Francisco José Madrid-Cuevas,et al.  Automatic generation and detection of highly reliable fiducial markers under occlusion , 2014, Pattern Recognit..

[27]  Francisco José Madrid-Cuevas,et al.  Generation of fiducial marker dictionaries using Mixed Integer Linear Programming , 2016, Pattern Recognit..

[28]  Daniel Cremers,et al.  LSD-SLAM: Large-Scale Direct Monocular SLAM , 2014, ECCV.

[29]  Ickjai Lee,et al.  Mobile augmented reality based context-aware library management system , 2014, Expert Syst. Appl..

[30]  Yan Liu,et al.  Visual orientation inhomogeneity based scale-invariant feature transform , 2015, Expert Syst. Appl..

[31]  W. Pitts,et al.  A Logical Calculus of the Ideas Immanent in Nervous Activity (1943) , 2021, Ideas That Created the Future.

[32]  Hirokazu Kato,et al.  Marker tracking and HMD calibration for a video-based augmented reality conferencing system , 1999, Proceedings 2nd IEEE and ACM International Workshop on Augmented Reality (IWAR'99).

[33]  M. Friedman The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[34]  Johann Dréo,et al.  Line formation algorithm in a swarm of reactive robots constrained by underwater environment , 2015, Expert Syst. Appl..

[35]  Francesc Serratosa,et al.  Cooperative pose estimation of a fleet of robots based on interactive points alignment , 2016, Expert Syst. Appl..

[36]  Keiichi Abe,et al.  Topological structural analysis of digitized binary images by border following , 1985, Comput. Vis. Graph. Image Process..

[37]  Pavan,et al.  A common image processing framework for 2D barcode reading , 1999 .

[38]  Adilson Berveglieri,et al.  Automatic Orientation of Multi-Scale Terrestrial Images for 3D Reconstruction , 2014, Remote. Sens..

[39]  H. Finner On a Monotonicity Problem in Step-Down Multiple Test Procedures , 1993 .

[40]  Rafael Valencia-García,et al.  An intelligent framework for simulating robot-assisted surgical operations , 2005, Expert Syst. Appl..

[41]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[42]  Karl Pearson F.R.S. LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[43]  Anthony Tzes,et al.  Distributed area coverage control with imprecise robot localization , 2016, 2016 24th Mediterranean Conference on Control and Automation (MED).

[44]  Jun Rekimoto,et al.  Matrix: a realtime object identification and registration method for augmented reality , 1998, Proceedings. 3rd Asia Pacific Computer Human Interaction (Cat. No.98EX110).

[45]  Malik Mallem,et al.  Robust camera pose estimation using 2d fiducials tracking for real-time augmented reality systems , 2004, VRCAI '04.

[46]  Eric Foxlin,et al.  Circular data matrix fiducial system and robust image processing for a wearable vision-inertial self-tracker , 2002, Proceedings. International Symposium on Mixed and Augmented Reality.

[47]  Horst Bischof,et al.  Automated End-to-End Workflow for Precise and Geo-accurate Reconstructions using Fiducial Markers , 2014 .

[48]  Higinio Mora-Mora,et al.  μ-MAR: Multiplane 3D Marker based Registration for depth-sensing cameras , 2015, Expert Syst. Appl..

[49]  Pierre Gurdjos,et al.  Detection and Accurate Localization of Circular Fiducials under Highly Challenging Conditions , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[50]  Lawrence D. Jackel,et al.  Backpropagation Applied to Handwritten Zip Code Recognition , 1989, Neural Computation.

[51]  Axel Pinz,et al.  A new optical tracking system for virtual and augmented reality applications , 2001, IMTC 2001. Proceedings of the 18th IEEE Instrumentation and Measurement Technology Conference. Rediscovering Measurement in the Age of Informatics (Cat. No.01CH 37188).

[52]  Edwin Olson,et al.  AprilTag: A robust and flexible visual fiducial system , 2011, 2011 IEEE International Conference on Robotics and Automation.

[53]  Antonios Gasteratos,et al.  Robot navigation in large-scale social maps: An action recognition approach , 2016, Expert Syst. Appl..

[54]  Klaus Dorfmüller,et al.  Real-Time Hand and Head Tracking for Virtual Environments Using Infrared Beacons , 1998, CAPTECH.

[55]  Rafael Muñoz-Salinas,et al.  Mapping and Localization from Planar Markers , 2016, Pattern Recognit..

[56]  Pascual Campoy Cervera,et al.  A Reliable Open-Source System Architecture for the Fast Designing and Prototyping of Autonomous Multi-UAV Systems: Simulation and Experimentation , 2015, Journal of Intelligent & Robotic Systems.

[57]  Gukhwan Kim,et al.  Fiducial marker indoor localization with Artificial Neural Network , 2010, 2010 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.