Skip to main content
SpringerLink
Log in
Book cover

Mustererkennung 1990 pp 256–266Cite as

Liniendetektion mittels zeiteffektiver Dynamischer Programmierung

  • Conference paper

  • 161 Accesses

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 254))

Kurzfassung

Die Dynamische Programmierung wird oft mit Erfolg in der Mustererkennung eingesetzt. In der vorliegenden Arbeit wird die Liniendetektion mittels Dynamischer Programmierung methodisch so aufbereitet, daß einige bereits in der Literatur bekannte Lösungen sich als Spezialfälle dieser einheitlichen Darstellung ergeben. Es werden ausschließlich deterministische Probleme betrachtet, folglich keinerlei Markovmodellansätze. Weiterhin werden die entsprechenden algorithmischen Probleme der Dynamischen Programmierung so aufgezeigt, daß sie als Anregungen für weitere Untersuchungen zur Liniendetektion dienen sollen.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. R. Gellman, Dynamic Programming, Princeton University Press, Princeton. New Jersey 1957

    Google Scholar 

  2. H. Burkhardt, Methoden der Digitalen Signalverarbeitung in der Bildverarbeitung und Mustererkennung, 6. DAGM Symposium “Mustererkennung” Paderborn 1986

    Google Scholar 

  3. C. Hermann, R. Neubauer, W. Ortmann, M. Schubert, H. Suße, K. Voss, Softwaresystem AMBA auf Personalcomputer, Bild und Ton 42 (1989), 11–14

    Google Scholar 

  4. U. Montanari, On the Optimal Detection of Curves in Noisy Pictures, Comm. of the Ass. for Computing Machinery, Vol. 14, pp. 335–345, May 1971

    MATH  Google Scholar 

  5. H. Ney, Dynamic Programming as a technique for pattern recognition, Proc. IEEE 6th International Conference on Pattern Recognition, pp. 1119–1125, Munich (1982)

    Google Scholar 

  6. H. Ney, Konturbestimmung in Bildern mit dynamischer Programmierung, Proc. 1981 DAGM Symposium “Modelle und Strukturen”, Hamburg Germany pp. 319–326, Oct. 1981

    Google Scholar 

  7. L.L. Scharf, H. Elliott, Aspects of Dynamic Programming in Signal and Image Processing, IEEE Trans. on Automatic Control, Vol. AC-26 Okt. 1981, S. 1018–1029

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Wissenschaftsbereich Digitale Bildverarbeitung Institut für Informatik, Friedrich-Schiller-Universität Jena, Ernst-Thälmann-Ring 32, DDR-6900, Jena, Deutschland

    Herbert Süße

Authors
  1. Herbert Süße
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Forschung Elektronik-Informatik, Carl Zeiss, Carl-Zeiss-Straße, D-7082, Oberkochen, Deutschland

    Rudolf E. Großkopf

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Süße, H. (1990). Liniendetektion mittels zeiteffektiver Dynamischer Programmierung. In: Großkopf, R.E. (eds) Mustererkennung 1990. Informatik-Fachberichte, vol 254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-84305-1_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-84305-1_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53172-2

  • Online ISBN: 978-3-642-84305-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation