Skip to main content

2018 | OriginalPaper | Buchkapitel

A-Contrario Horizon-First Vanishing Point Detection Using Second-Order Grouping Laws

verfasst von : Gilles Simon, Antoine Fond, Marie-Odile Berger

Erschienen in: Computer Vision – ECCV 2018

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We show that, in images of man-made environments, the horizon line can usually be hypothesized based on a-contrario detections of second-order grouping events. This allows constraining the extraction of the horizontal vanishing points on that line, thus reducing false detections. Experiments made on three datasets show that our method, not only achieves state-of-the-art performance w.r.t. horizon line detection on two datasets, but also yields much less spurious vanishing points than the previous top-ranked methods.

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!

Fußnoten
1
Let L be the number of bins of the histogram, M the number of data, r(ab) the density of data with values in a bin between [ab], and p(ab) the prior probability for a data to have its value in a bin between [ab]. An interval [ab] is said to be a Meaningful Interval MI (resp. a Meaningful Gap MG) in the large deviation sense if \(r(a,b)>p(a,b)\) (resp. \(r(a,b)<p(a,b)\)) and its relative entropy H([ab]) is greater than \(\frac{1}{M}\log \frac{L(L+1)}{2}\). It is said to be a Meaningful Mode (MM) if it is a MI and if it does not contain any MG. Finally, an interval I is a Maximal Meaningful Mode if it is a MM and if for all MMs \(J \subset I, H(J) \le H(I)\) and for all MMs \(J \supsetneq I, H(J) < H(I)\).
 
2
The external cover \(C_e\) is the boundary of the convex hull of \(K_1\cup K_2\). It may be intuitively interpreted as a closed elastic string drawn about \(K_1\) and \(K_2\). The internal cover \(C_i\) can also be considered realized by a close elastic string drawn about \(K_1\) and \(K_2\) and crossing over at a point between \(K_1\) and \(K_2\). See [11] for details.
 
3
\(BD=FD-FB=CF-FB=CE+EF-FB=AE-AC+EF-FB=EB-AC+EF-FB \iff AC+BD=EB+EF-FB=EF+EF=2EF\).
 
4
As the angle \(\theta \) between the optical axis and a vanishing direction is arc-tangential in the distance d between the VP and the PP, the propagated error \(\partial \theta /\partial d\) is inversely proportional to \(d^2\).
 
Literatur
1.
Zurück zum Zitat Almansa, A., Desolneux, A., Vamech, S.: Vanishing point detection without any a priori information. IEEE Trans. Pattern Anal. Mach. Intell. 25(4), 502–507 (2003)CrossRef Almansa, A., Desolneux, A., Vamech, S.: Vanishing point detection without any a priori information. IEEE Trans. Pattern Anal. Mach. Intell. 25(4), 502–507 (2003)CrossRef
4.
Zurück zum Zitat Fond, A., Berger, M.O., Simon, G.: Facade proposals for urban augmented reality. In: IEEE International Symposium on Mixed and Augmented Reality (ISMAR) (2017) Fond, A., Berger, M.O., Simon, G.: Facade proposals for urban augmented reality. In: IEEE International Symposium on Mixed and Augmented Reality (ISMAR) (2017)
7.
Zurück zum Zitat Lee, D.C., Hebert, M., Kanade, T.: Geometric reasoning for single image structure recovery. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2009) Lee, D.C., Hebert, M., Kanade, T.: Geometric reasoning for single image structure recovery. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2009)
8.
Zurück zum Zitat Lezama, J., Grompone von Gioi, R., Randall, G., Morel, J.M.: Finding vanishing points via point alignments in image primal and dual domains. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2014) Lezama, J., Grompone von Gioi, R., Randall, G., Morel, J.M.: Finding vanishing points via point alignments in image primal and dual domains. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2014)
10.
Zurück zum Zitat Lu, Y., Song, D., Xu, Y., Perera, A.G.A., Oh, S.: Automatic building exterior mapping using multilayer feature graphs. In: IEEE International Conference on Automation Science and Engineering (CASE) (2013) Lu, Y., Song, D., Xu, Y., Perera, A.G.A., Oh, S.: Automatic building exterior mapping using multilayer feature graphs. In: IEEE International Conference on Automation Science and Engineering (CASE) (2013)
11.
Zurück zum Zitat Santalò, L.: Integral Geometry and Geometric Probability. Cambridge University Press, Cambridge (2004)CrossRef Santalò, L.: Integral Geometry and Geometric Probability. Cambridge University Press, Cambridge (2004)CrossRef
12.
Zurück zum Zitat Simon, G., Fond, A., Berger, M.O.: A simple and effective method to detect orthogonal vanishing points in uncalibrated images of man-made environments. In: EUROGRAPHICS (2016) Simon, G., Fond, A., Berger, M.O.: A simple and effective method to detect orthogonal vanishing points in uncalibrated images of man-made environments. In: EUROGRAPHICS (2016)
13.
Zurück zum Zitat Tardif, J.P.: Non-iterative approach for fast and accurate vanishing point detection. In: IEEE International Conference on Computer Vision (ICCV) (2009) Tardif, J.P.: Non-iterative approach for fast and accurate vanishing point detection. In: IEEE International Conference on Computer Vision (ICCV) (2009)
14.
Zurück zum Zitat Tretyak, E., Barinova, O., Kohli, P., Lempitsky, V.: Geometric image parsing in man-made environments. Int. J. Comput. Vis. (IJCV) 97(3), 305–321 (2012)CrossRef Tretyak, E., Barinova, O., Kohli, P., Lempitsky, V.: Geometric image parsing in man-made environments. Int. J. Comput. Vis. (IJCV) 97(3), 305–321 (2012)CrossRef
16.
Zurück zum Zitat Wildenauer, H., Hanbury, A.: Robust camera self-calibration from monocular images of Manhattan worlds. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2012) Wildenauer, H., Hanbury, A.: Robust camera self-calibration from monocular images of Manhattan worlds. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2012)
17.
Zurück zum Zitat Xu, Y., Oh, S., Hoogs, A.: A minimum error vanishing point detection approach for uncalibrated monocular images of man-made environments. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2013) Xu, Y., Oh, S., Hoogs, A.: A minimum error vanishing point detection approach for uncalibrated monocular images of man-made environments. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2013)
18.
Zurück zum Zitat Zhai, M., Workman, S., Jacobs, N.: Detecting vanishing points using global image context in a non-manhattan world. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2016) Zhai, M., Workman, S., Jacobs, N.: Detecting vanishing points using global image context in a non-manhattan world. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2016)
Metadaten
Titel
A-Contrario Horizon-First Vanishing Point Detection Using Second-Order Grouping Laws
verfasst von
Gilles Simon
Antoine Fond
Marie-Odile Berger
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-01249-6_20

Premium Partner