Analysing False Positives and 3D Structure to Create Intelligent Thresholding and Weighting Functions for SIFT Features

  • Michael May
  • Martin Turner
  • Tim Morris
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7087)


This paper outlines image processes for object detection and feature match weighting utilising stereoscopic image pairs, the Scale Invariant Feature Transform (SIFT) [13,4] and 3D reconstruction. The process is called FEWER; Feature Extraction and Weighting for Enhanced Recognition. The object detection technique is based on noise subtraction utilising the false positive matches from random features. The feature weighting process utilises a 3D spatial information generated from the stereoscopic pairs and 3D feature clusters. The features are divided into three different types, matched from the target to the scene and weighted based on their 3D data and spatial cluster properties. The weightings are computed by analysing a large number of false positive matches and this gives an estimation of the probability that a feature is matched correctly. The techniques described provide increased accuracy, reduces the occurrence of false positives and can create a reduced set of highly relevant features.


Target Image Scale Invariant Feature Transform Feature Match Scene Image Structure From Motion 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Andriluka, M., Roth, S., Schiele, B.: Monocular 3D pose estimation and tracking by detection. In: IEEE CVPR, vol. (2), pp. 623–630 (2010)Google Scholar
  2. 2.
    Bay, H., Tuytelaars, T., Van Gool, L.: SURF: Speeded Up Robust Features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Brostow, G.J., Shotton, J., Fauqueur, J., Cipolla, R.: Segmentation and Recognition Using Structure From Motion Point Clouds. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 44–57. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  4. 4.
    Brown, M., Lowe, D.: Unsupervised 3D object recognition and reconstruction in unordered datasets. In: 3DIM, pp. 56–63. IEEE Computer Society (2005)Google Scholar
  5. 5.
    Coates, A., Ng, A.: Multi-camera object detection for robotics. In: ICRA, pp. 412–419 (2010)Google Scholar
  6. 6.
    Gould, S., Baumstarck, P., Quigley, M., Ng, A., Koller, D.: Integrating visual and range data for robotic object detection. In: ECCV M2SFA2 (2008)Google Scholar
  7. 7.
    Helmer, S., Meger, D., Muja, M., Little, J.J., Lowe, D.G.: Multiple Viewpoint Recognition and Localization. In: Kimmel, R., Klette, R., Sugimoto, A. (eds.) ACCV 2010, Part I. LNCS, vol. 6492, pp. 464–477. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  8. 8.
    Helmer, S.: Using stereo for object recognition. In: IEEE ICRA, pp. 3121–3127 (2010)Google Scholar
  9. 9.
    Hoiem, D., Efros, A., Hebert, M.: Putting objects in perspective. In: IEEE CVPR, vol. 2, pp. 2137–2144 (2006)Google Scholar
  10. 10.
    Laporte, C., Arbel, T.: Efficient discriminant viewpoint selection for active bayesian recognition. IJCV 68(3), 267–287 (2006)CrossRefGoogle Scholar
  11. 11.
    Leibe, B., Cornelis, N., Cornelis, K., Van Gool, L.: Dynamic 3d scene analysis from a moving vehicle. In: IEEE CVPR, vol. 80, pp. 1–8 (2007)Google Scholar
  12. 12.
    Leibe, B., Cornelis, N., Cornelis, K., Van Gool, L.: Dynamic 3D Scene Analysis from a Moving Vehicle. In: IEEE CVPR 2007, pp. 1–8 (2007)Google Scholar
  13. 13.
    Lowe, D.: Distinctive image features from scale-invariant keypoints. IJCV 60(2), 91–110 (2004)CrossRefGoogle Scholar
  14. 14.
    MacQueen, J.: Others: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, p. 14 (1967)Google Scholar
  15. 15.
    Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 10(27), 1615–1630 (2005)CrossRefGoogle Scholar
  16. 16.
    Quigley, M., Batra, S., Gould, S., Klingbeil, E., Le, Q., Wellman, A., Ng, A.: High-accuracy 3d sensing for mobile manipulation: Improving object detection and door opening. In: IEEE ICRA, pp. 2816–2822 (2008)Google Scholar
  17. 17.
    Sudderth, E., Torralba, A., Freeman, W., Willsky, A.: Depth from familiar objects: A hierarchical model for 3D scenes. In: IEEE CVPR, vol. 2, pp. 2410–2417 (2006)Google Scholar
  18. 18.
    Trajkovi, M., Hedley, M.: Fast corner detection. IVC 16(2), 75–87 (1998)CrossRefGoogle Scholar
  19. 19.
    Whaite, P., Ferrie, F.: Autonomous exploration: Driven by uncertainty. IEEE TPAMI 19(3), 193–205 (1997)CrossRefGoogle Scholar
  20. 20.
    Wojek, C., Roth, S., Schindler, K., Schiele, B.: Monocular 3D Scene Modeling and Inference: Understanding Multi-Object Traffic Scenes. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6314, pp. 467–481. Springer, Heidelberg (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Michael May
    • 1
  • Martin Turner
    • 1
  • Tim Morris
    • 1
  1. 1.The University of ManchesterUK

Personalised recommendations