Skip to main content
Erschienen in:
Buchtitelbild

2014 | OriginalPaper | Buchkapitel

3. The LSD Algorithm

verfasst von : Rafael Grompone von Gioi

Erschienen in: A Contrario Line Segment Detection

Verlag: Springer New York

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

search-config
loading …

Abstract

This chapter describes in full detail the LSD algorithm [31, 35, 36] for line segment detection. It is based on the a contrario framework described in the previous chapter, but instead of searching exhaustively for line segments, it uses the heuristic search plus validation approach, resulting in an efficient algorithm. The source code and an online demo for LSD are available at [36].

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
13.
Zurück zum Zitat Burns, J.B., Hanson, A.R., Riseman, E.M.: Extracting straight lines. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(4), 425–455 (1986)CrossRef Burns, J.B., Hanson, A.R., Riseman, E.M.: Extracting straight lines. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(4), 425–455 (1986)CrossRef
19.
Zurück zum Zitat Desolneux, A., Moisan, L., Morel, J.M.: Meaningful alignments. International Journal of Computer Vision 40(1), 7–23 (2000)CrossRefMATH Desolneux, A., Moisan, L., Morel, J.M.: Meaningful alignments. International Journal of Computer Vision 40(1), 7–23 (2000)CrossRefMATH
22.
Zurück zum Zitat Desolneux, A., Moisan, L., Morel, J.M.: From Gestalt Theory to Image Analysis, a Probabilistic Approach. Springer (2008) Desolneux, A., Moisan, L., Morel, J.M.: From Gestalt Theory to Image Analysis, a Probabilistic Approach. Springer (2008)
31.
Zurück zum Zitat Grompone von Gioi, R.: Inverse geometry: Graphical interpretation of images. Ph.D. thesis, ENS Cachan, France (2010) Grompone von Gioi, R.: Inverse geometry: Graphical interpretation of images. Ph.D. thesis, ENS Cachan, France (2010)
35.
Zurück zum Zitat Grompone von Gioi, R., Jakubowicz, J., Morel, J.M., Randall, G.: LSD: A fast Line Segment Detector with a false detection control. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(4), 722–732 (2010) Grompone von Gioi, R., Jakubowicz, J., Morel, J.M., Randall, G.: LSD: A fast Line Segment Detector with a false detection control. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(4), 722–732 (2010)
Metadaten
Titel
The LSD Algorithm
verfasst von
Rafael Grompone von Gioi
Copyright-Jahr
2014
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4939-0575-1_3