An invariant interest point detector under image affine transformation

Abstract

For vision-based mobile robot navigation, images of the same scene may undergo a general affine transformation in the case of significant viewpoint changes. So, a novel method for detecting affine invariant interest points is proposed to obtain the invariant local features, which is coined polynomial local orientation tensor (PLOT). The new detector is based on image local orientation tensor that is constructed from the polynomial expansion of image signal. Firstly, the properties of local orientation tensor of PLOT are analyzed, and a suitable tuning parameter of local orientation tensor is chosen so as to extract invariant features. The initial interest points are detected by local maxima search for the smaller eigenvalues of the orientation tensor. Then, an iterative procedure is used to allow the initial interest points to converge to affine invariant interest points and regions. The performances of this detector are evaluated on the repeatability criteria and recall versus 1-precision graphs, and then are compared with other existing approaches. Experimental results for PLOT show strong performance under affine transformation in the real-world conditions.

Keywords

local orientation tensor / interest point detector / affine invariant / image polynomial expansion

References

[1] ChatterjeeA, RakshitA, SinghN. Vision-based mobile robot navigation using subgoals [M]. Vision Based Autonomous Robot Navigation, 2013, Heidelberg, Springer Berlin Heidelberg: 47-82

[2] ArtiedaJ, SebastianJ M, CampoyP, CorreaJ F, MondragonI F, MartinezC, OlivaresM. Visual 3-D SLAM from UAVs [J]. Journal of Intelligent and Robotic Systems, 2009, 55(4/5): 299-321

[3] SongD-l, JiangQ-l, SunW-c, YaoL-le. A survey: Stereo based navigation for mobile binocular robots [J]. Advances in Intelligent Systems and Computing, 2013, 208: 1035-1046

[4] AliA M, NordinM J. Vision based reconstruction multi-clouds of scale invariant feature transform features for indoor navigation [J]. Journal of Computer Science, 2009, 5(12): 951-958

[5] RemondinoF. Detectors and descriptors for photogrammetric applications [C]. Proceedings of the Symposium on Photogrammetric Computer Vision. Bonn, Deutschland, 200649-54

[6] MikolajczykK, SchmidC. An affine invariant interest point detector [C]. Proceedings of the 7th European Conference on Computer Vision. Copenhagen, Denmark, 2002128-142

[7] HarrisC, StephensM. A combined corner and edge detector [C]. Proceedings of the Fourth Alvey Vision Conference. Manchester, UK, 1988147-151

[8] MikolajczykK, SchmidC. Indexing based on scale invariant interest points [C]. Proceedings of the 8th International Conference on Computer Vision, 2001, Vancouver, Canada, IEEE: 525-531

[9] MikolajczykK, SchmidC. Scale & affine invariant interest point detectors [J]. International Journal of Computer Vision, 2004, 60(1): 63-86

[10] LeuteneggerS, ChliM, SiegwartR. BRISK. Binary robust invariant scalable keypoints [C]. Proceedings of the IEEE International Conference on Computer Vision, 2011, Barcelona, IEEE: 2548-2555

[11] MairE, HagerG D, BurschkaD, SuppaM, HirzingerG. Adaptive and generic corner detection based on the accelerated segment test [C]. Proceedings of the 11th European Conference on Computer Vision, 2010, Crete, Greece, Springer: 183-196

[12] RostenE, PorterR, DrummondT. Faster and better: A machine learning approach to corner detection [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(1): 105-119

[13] TuytelaarsT, MikolajczykKLocal invariant feature detectors: A survey [M], 2008, Hanover, MA, USA, Now Publishers Inc

[14] MatasJ, ChumO, UrbanM, PajdlaT. Robust wide-baseline stereo from maximally stable extremal regions [C]. Proceedings of the British Machine Vision Conference. Cardiff, UK, 2002384-393

[15] FarnebäckGPolynomial expansion for orientation and motion estimation [D], 2002, Linköping, Linköping University

[16] BigunJLocal symmetry features in image processing [D], 1988, Linköping, LinKöping University

[17] KötheU. Integrated edge and junction detection with the boundary tensor [C]. Proceedings of the 9th International Conference on Computer Vision, 2003, Nice, France, IEEE: 424-431

[18] LindebergT. Feature detection with automatic scale selection [J]. International Journal of Computer Vision, 1998, 30(2): 79-116

[19] MikolajczykKThe image sequences, homographies [EB/OL], 2007

[20] LoweD. Distinctive image features from scale-invariant keypoints [J]. International Journal on Computer Vision, 2004, 60(2): 91-110

[21] LoweDDemo software: SIFT keypoint detector [EB/OL], 2005