Skip to main content
Top

2016 | OriginalPaper | Chapter

Dense, Scale-Less Descriptors

Authors : Tal Hassner, Viki Mayzels, Lihi Zelnik-Manor

Published in: Dense Image Correspondences for Computer Vision

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Establishing correspondences between two images requires matching similar image regions. To do this effectively, local representations must be designed to allow for meaningful comparisons. As we discuss in previous chapters, one such representation is the SIFT descriptor used by SIFT flow. The scale selection required to make SIFT scale invariant, however, is only known to be possible at sparse interest points, where local image information varies sufficiently. SIFT flow and similar methods consequently settle for descriptors extracted using manually determined scales, kept constant for all image pixels. In this chapter we discuss alternative representations designed to capture multiscale appearance, even in image regions where existing methods for scale selection are not effective. We show that (1) SIFTs extracted from different scales, even in low contrast areas, vary in their values and so single scale selection often results in poor matches when images show content at different scales. (2) We propose representing pixel appearances with sets of SIFTs extracted at multiple scales. Finally, (3) low-dimensional, linear subspaces are shown to accurately represent such SIFT sets. By mapping these subspaces to points we obtain a novel representation, the Scale-Less SIFT (SLS), which can be used in a dense manner, throughout the image, to represent multiscale image appearances. We demonstrate how the use of the SLS descriptor can act as an alternative to existing, single scale representations, allowing for accurate dense correspondences between images with scale-varying content.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Baker, S., Scharstein, D., Lewis, J., Roth, S., Black, M., Szeliski, R.: A database and evaluation methodology for optical flow. Int. J. Comput. Vis. 92(1), 1–31 (2001)CrossRef Baker, S., Scharstein, D., Lewis, J., Roth, S., Black, M., Szeliski, R.: A database and evaluation methodology for optical flow. Int. J. Comput. Vis. 92(1), 1–31 (2001)CrossRef
2.
go back to reference Basri, R., Hassner, T., Zelnik-Manor, L.: Approximate nearest subspace search with applications to pattern recognition. In: Proceedings of the Conference on Computer Vision and Pattern Recognition (2007)CrossRef Basri, R., Hassner, T., Zelnik-Manor, L.: Approximate nearest subspace search with applications to pattern recognition. In: Proceedings of the Conference on Computer Vision and Pattern Recognition (2007)CrossRef
3.
go back to reference Basri, R., Hassner, T., Zelnik-Manor, L.: A general framework for approximate nearest subspace search. In: Proceedings of the International Conference on Computer Vision Workshop, pp. 109–116. IEEE, New York (2009) Basri, R., Hassner, T., Zelnik-Manor, L.: A general framework for approximate nearest subspace search. In: Proceedings of the International Conference on Computer Vision Workshop, pp. 109–116. IEEE, New York (2009)
4.
go back to reference Basri, R., Hassner, T., Zelnik-Manor, L.: Approximate nearest subspace search. Trans. Pattern Anal. Mach. Intell. 33(2), 266–278 (2010)CrossRef Basri, R., Hassner, T., Zelnik-Manor, L.: Approximate nearest subspace search. Trans. Pattern Anal. Mach. Intell. 33(2), 266–278 (2010)CrossRef
5.
go back to reference Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (surf). Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRef Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (surf). Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRef
6.
go back to reference Brox, T., Bregler, C., Malik, J.: Large displacement optical flow. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 41–48 (2009) Brox, T., Bregler, C., Malik, J.: Large displacement optical flow. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 41–48 (2009)
7.
go back to reference Bruhn, A., Weickert, J., Schnörr, C.: Lucas/kanade meets horn/schunck: combining local and global optic flow methods. Int. J. Comput. Vis. 61(3), 211–231 (2005)CrossRef Bruhn, A., Weickert, J., Schnörr, C.: Lucas/kanade meets horn/schunck: combining local and global optic flow methods. Int. J. Comput. Vis. 61(3), 211–231 (2005)CrossRef
8.
go back to reference Edelman, A., Arias, T., Smith, S.: The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. Appl. 20, 303–353 (1998)MathSciNetCrossRefMATH Edelman, A., Arias, T., Smith, S.: The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. Appl. 20, 303–353 (1998)MathSciNetCrossRefMATH
9.
go back to reference Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004) [ISBN: 0521540518]CrossRefMATH Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004) [ISBN: 0521540518]CrossRefMATH
12.
go back to reference Lindeberg, T.: Scale-space theory: A basic tool for analysing structures at different scales. J. App. Stat. 21(2), 225–270 (1994)CrossRef Lindeberg, T.: Scale-space theory: A basic tool for analysing structures at different scales. J. App. Stat. 21(2), 225–270 (1994)CrossRef
13.
go back to reference Lindeberg, T.: Feature detection with automatic scale selection. Int. J. Comput. Vis. 30(2), 79–116 (1998)CrossRef Lindeberg, T.: Feature detection with automatic scale selection. Int. J. Comput. Vis. 30(2), 79–116 (1998)CrossRef
14.
go back to reference Lindeberg, T.: Principles for automatic scale selection. Handb. Comput. Vis. Appl. 2, 239–274 (1999) Lindeberg, T.: Principles for automatic scale selection. Handb. Comput. Vis. Appl. 2, 239–274 (1999)
16.
go back to reference Liu, C., Yuen, J., Torralba, A.: SIFT flow: dense correspondence across scenes and its applications. Trans. Pattern Anal. Mach. Intell. 33(5), 978–994 (2011)CrossRef Liu, C., Yuen, J., Torralba, A.: SIFT flow: dense correspondence across scenes and its applications. Trans. Pattern Anal. Mach. Intell. 33(5), 978–994 (2011)CrossRef
17.
go back to reference Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)CrossRef Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)CrossRef
18.
go back to reference Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of the International Conference on Computer Vision, vol. 2, pp. 416–423 (2001) Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of the International Conference on Computer Vision, vol. 2, pp. 416–423 (2001)
19.
go back to reference Mikolajczyk, K.: Detection of Local Features Invariant to Affine Transformations. Ph.D. thesis, Institut National Polytechnique de Grenoble, Grenoble (2002) Mikolajczyk, K.: Detection of Local Features Invariant to Affine Transformations. Ph.D. thesis, Institut National Polytechnique de Grenoble, Grenoble (2002)
20.
go back to reference Mikolajczyk, K., Schmid, C.: Scale & affine invariant interest point detectors. Int. J. Comput. Vis. 60(1), 63–86 (2004)CrossRef Mikolajczyk, K., Schmid, C.: Scale & affine invariant interest point detectors. Int. J. Comput. Vis. 60(1), 63–86 (2004)CrossRef
21.
go back to reference Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)CrossRef Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)CrossRef
22.
go back to reference Morel, J., Yu, G.: Is sift scale invariant? Inverse Problems Imaging (IPI) 5(1), 115–136 (2011)CrossRefMATH Morel, J., Yu, G.: Is sift scale invariant? Inverse Problems Imaging (IPI) 5(1), 115–136 (2011)CrossRefMATH
23.
go back to reference Nowak, E., Jurie, F., Triggs, B.: Sampling strategies for bag-of-features image classification. In: European Conference on Computer Vision, pp. 490–503 (2006) Nowak, E., Jurie, F., Triggs, B.: Sampling strategies for bag-of-features image classification. In: European Conference on Computer Vision, pp. 490–503 (2006)
24.
go back to reference Qiu, W., Wang, X., Bai, X., Yuille, A., Tu, Z.: Scale-space sift flow. In: Proceedings of the Winter Conference on Applications of Computer Vision. IEEE, New York (2014) Qiu, W., Wang, X., Bai, X., Yuille, A., Tu, Z.: Scale-space sift flow. In: Proceedings of the Winter Conference on Applications of Computer Vision. IEEE, New York (2014)
25.
go back to reference Simon, I., Seitz, S.: A probabilistic model for object recognition, segmentation, and non-rigid correspondence. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 1–7 (2007) Simon, I., Seitz, S.: A probabilistic model for object recognition, segmentation, and non-rigid correspondence. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 1–7 (2007)
26.
go back to reference Strecha, C., Tuytelaars, T., Gool, L.: Dense matching of multiple wide-baseline views. In: Proceedings of the International Conference on Computer Vision (2003)CrossRef Strecha, C., Tuytelaars, T., Gool, L.: Dense matching of multiple wide-baseline views. In: Proceedings of the International Conference on Computer Vision (2003)CrossRef
27.
go back to reference Tau, M., Hassner, T.: Dense correspondences across scenes and scales. IEEE Trans. Pattern Anal. Mach. Intell. PP(99), 1 (2015) Tau, M., Hassner, T.: Dense correspondences across scenes and scales. IEEE Trans. Pattern Anal. Mach. Intell. PP(99), 1 (2015)
28.
go back to reference Tola, E., Lepetit, V., Fua, P.: Daisy: an efficient dense descriptor applied to wide-baseline stereo. Trans. Pattern Anal. Mach. Intell. 32(5), 815–830 (2009)CrossRef Tola, E., Lepetit, V., Fua, P.: Daisy: an efficient dense descriptor applied to wide-baseline stereo. Trans. Pattern Anal. Mach. Intell. 32(5), 815–830 (2009)CrossRef
29.
go back to reference Varma, M., Garg, R.: Locally invariant fractal features for statistical texture classification. In: Proceedings of the International Conference on Computer Vision, pp. 1–8 (2007) Varma, M., Garg, R.: Locally invariant fractal features for statistical texture classification. In: Proceedings of the International Conference on Computer Vision, pp. 1–8 (2007)
30.
go back to reference Vedaldi, A., Fulkerson, B.: VLFeat: An open and portable library of computer vision algorithms. In: Proceedings of the International Conference on Multimeadia, pp. 1469–1472. Available: www.vlfeat.org/ (2010) Vedaldi, A., Fulkerson, B.: VLFeat: An open and portable library of computer vision algorithms. In: Proceedings of the International Conference on Multimeadia, pp. 1469–1472. Available: www.​vlfeat.​org/​ (2010)
31.
go back to reference Wolf, L., Hassner, T., Maoz, I.: Face recognition in unconstrained videos with matched background similarity. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 529–534 (2011) Wolf, L., Hassner, T., Maoz, I.: Face recognition in unconstrained videos with matched background similarity. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 529–534 (2011)
32.
go back to reference Yang, H., Lin, W.Y., Lu, J.: Daisy filter flow: A generalized discrete approach to dense correspondences. In: Proceedings of the Conference on Computer Vision and Pattern Recognition. IEEE, New York (2014) Yang, H., Lin, W.Y., Lu, J.: Daisy filter flow: A generalized discrete approach to dense correspondences. In: Proceedings of the Conference on Computer Vision and Pattern Recognition. IEEE, New York (2014)
33.
go back to reference Yao, J., Cham, W.: 3D modeling and rendering from multiple wide-baseline images by match propagation. Signal Process. Image Commun. 21(6), 506–518 (2006)CrossRef Yao, J., Cham, W.: 3D modeling and rendering from multiple wide-baseline images by match propagation. Signal Process. Image Commun. 21(6), 506–518 (2006)CrossRef
Metadata
Title
Dense, Scale-Less Descriptors
Authors
Tal Hassner
Viki Mayzels
Lihi Zelnik-Manor
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-23048-1_3