A Fast Illumination and Deformation Insensitive Image Comparison Algorithm Using Wavelet-Based Geodesics

  • Anne Jorstad
  • David Jacobs
  • Alain Trouvé
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7575)


We present a fast image comparison algorithm for handling variations in illumination and moderate amounts of deformation using an efficient geodesic framework. As the geodesic is the shortest path between two images on a manifold, it is a natural choice to use the length of the geodesic to determine the image similarity. Distances on the manifold are defined by a metric that is insensitive to changes in scene lighting. This metric is described in the wavelet domain where it is able to handle moderate amounts of deformation, and can be calculated extremely fast (less than 3ms per image comparison). We demonstrate the similarity between our method and the illumination insensitivity achieved by the Gradient Direction. Strong results are presented on the AR Face Database.


Face Recognition Gradient Direction Image Gradient Wavelet Domain Geodesic Curve 
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.
    Beg, M., Miller, M., Trouvé, A., Younes, L.: Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms. IJCV 61, 139–157 (2005)CrossRefGoogle Scholar
  2. 2.
    Bruna, J., Mallat, S.: Classification with Scattering Operators. In: CVPR (2011)Google Scholar
  3. 3.
    Courant, R., Hilbert, D.: Methods of Mathematical Physics, vol. I. ch. IV. Interscience Publishers, Inc. (1955)Google Scholar
  4. 4.
    do Carmo, M.: Riemannian Geometry. Birkhäuser (1992)Google Scholar
  5. 5.
    Gopalan, R., Jacobs, D.: Comparing and Combining Lighting Insensitive Approaches for Face Recognition. CVIU 114, 135–145 (2010)Google Scholar
  6. 6.
    James, A.P.: Pixel-Level Decisions Based Robust Face Image Recognition. In: Oravec, M. (ed.) Face Recognition, ch. 5, pp. 65–86. INTECH (2010)Google Scholar
  7. 7.
    Jorstad, A., Jacobs, D., Trouvé, A.: A Deformation and Lighting Insensitive Metric for Face Recognition Based on Dense Correspondences. In: CVPR (2011)Google Scholar
  8. 8.
    LeCun, Y., Huang, F., Bottou, L.: Learning Methods for Generic Object Recognition with Invariance to Pose and Lighting. In: CVPR (2004)Google Scholar
  9. 9.
    Lewis, J.: Fast Normalized Cross-Correlation. Vision Interface (1995)Google Scholar
  10. 10.
    Lowe, D.: Distinctive Image Features from Scale-Invariant Keypoints. IJCV 60 (2004)Google Scholar
  11. 11.
    Mallat, S.: A Wavelet Tour of Signal Processing. Elsevier (2009)Google Scholar
  12. 12.
    Martinez, A., Kak, A.C.: PCA versus LDA. PAMI 23, 228–233 (2001)CrossRefGoogle Scholar
  13. 13.
    Negahdaripour, S.: Revised Definition of Optical Flow: Integration of Radiometric and Geometric Cues for Dynamic Scene Analysis. PAMI 20, 961–979 (1998)CrossRefGoogle Scholar
  14. 14.
    Rubner, Y., Tomasi, C., Guibas: The Earth Mover’s Distance as a Metric for Image Retrieval. IJCV (2000)Google Scholar
  15. 15.
    Shirdhonkar, S., Jacobs, D.: Approximate Earth Mover’s Distance in Linear Time. In: CVPR (2008)Google Scholar
  16. 16.
    Song, J., Chen, B., Wang, W., Ren, X.: Face Recognition by Fusing Binary Edge Feature and Second-Order Mutual Information. In: IEEE Conf. on Cybernetics and Intelligent Systems, pp. 1046–1050 (2008)Google Scholar
  17. 17.
    Tung, T., Matsuyama, T.: Dynamic Surface Matching by Geodesic Mapping for 3D Animation Transfer. In: CVPR (2010)Google Scholar
  18. 18.
    Turaga, P., Veeraraghavan, A., Chellappa, R.: Statistical Analysis on Stiefel and Grassmann Manifolds with Applications in Computer Vision. In: CVPR (2008)Google Scholar
  19. 19.
    Younes, L.: Shapes and Diffeomorphisms. Springer (2010)Google Scholar
  20. 20.
    Zhao, S., Gao, Y.: Significant Jet Point For Facial Image Representation and Recognition. In: International Conference on Image Processing, pp. 1664–1667 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Anne Jorstad
    • 1
  • David Jacobs
    • 1
  • Alain Trouvé
    • 2
  1. 1.University of MarylandCollege ParkUSA
  2. 2.Ecole Normale Supérieure de CachanFrance

Personalised recommendations