Skip to main content

2016 | OriginalPaper | Buchkapitel

Dense, Scale-Less Descriptors

verfasst von : Tal Hassner, Viki Mayzels, Lihi Zelnik-Manor

Erschienen in: Dense Image Correspondences for Computer Vision

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Dense, Scale-Less Descriptors
verfasst von
Tal Hassner
Viki Mayzels
Lihi Zelnik-Manor
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-23048-1_3

Neuer Inhalt