1 / 74

Softwaretechnologie für Fortgeschrittene Teil Thaller Stunde I: Bildverarbeitung I

Softwaretechnologie für Fortgeschrittene Teil Thaller Stunde I: Bildverarbeitung I. Köln 15. November 2012. I. Rekapitulation. Gegenstand. Abstrakte Überlegungen zum Wesen der Information. Darstellung von Information in geeigneten Strukturen auf (digitalen) Rechnern.

Download Presentation

Softwaretechnologie für Fortgeschrittene Teil Thaller Stunde I: Bildverarbeitung I

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Softwaretechnologie für FortgeschritteneTeil ThallerStunde I: Bildverarbeitung I Köln 15. November 2012

  2. I. Rekapitulation

  3. Gegenstand • Abstrakte Überlegungen zum Wesen der Information. • Darstellung von Information in geeigneten Strukturen auf (digitalen) Rechnern. • Entwicklung von Algorithmen, die auf diesen Strukturen operieren. • Einbettung in eine Methodologie, die die Konstruktion von Programmen aus geeigneten Strukturen und Algorithmen ermöglicht.

  4. „Arten“ von Information • "Selbstabbildende Information". Es kann "gerechnet" werden. Bilder. • "Kodierte Information". Zeichenketten und Teilketten können verglichen werden. Texte. • "Symbolische Information". Terme können verglichen werden. Terminologien, "Ontologien" u.ä.

  5. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger Tegenberger Tekekenperger

  6. Soundex

  7. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger Tegenberger Tekekenperger

  8. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger Tegenberger Tekekenperger

  9. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger Tegenberger Tekekenperger

  10. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger Tegenberger Tekekenperger

  11. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger Tegenberger Tekekenperger

  12. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger Tegenberger Tekekenperger

  13. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger Tegenberger Tekekenperger

  14. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger Tegenberger Tekekenperger

  15. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger Tegenberger Tekekenperger

  16. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger T251 Tegenberger Tekekenperger

  17. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger T251 Tegenberger Tekekenperger

  18. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger T251 Tegenberger Tekekenperger

  19. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger T251 Tegenberger Tekekenperger

  20. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger T251 Tegenberger Tekekenperger

  21. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger T251 Tegenberger Tekekenperger

  22. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger T251 Tegenberger T251 Tekekenperger

  23. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger T251 Tegenberger T251 Tekekenperger

  24. Soundex Problem: Welche der drei folgenden Namen sind gleich? Theckenperger T251 Tegenberger T251 Tekekenperger T225 *

  25. Algorithmen: Definition Ein Algorithmus ist eine Funktion f(Dein, Daus),die Eingabedaten Dein in AusgabedatenDaus schrittweise transformiert und dabei bestimmte Bedingungen erfüllt.

  26. Algorithmen: Eigenschaften • Exaktheit. Die Funktion f kann präzise auf formale Weise beschrieben werden. • Finitheit. Die Beschreibung von f ist endlich lang. • Vollständigkeit. Die Beschreibung von f umfasst alle vorkommenden Fälle. • Effektivität. Die Einzelschritte sind elementar und real ausführbar. • Terminierung. Die Funktion f hält nach endlich vielen Schritten an und liefert ein Resultat. • Determinismus. Die Funktion f liefert bei gleichen Eingabewerten stets das gleiche Ergebnis, wobei die Folge der Einzelschritte für jeden Eingabewert genau festgelegt ist.

  27. „Arten“ von Information • "Selbstabbildende Information". Es kann "gerechnet" werden. Bilder. • "Kodierte Information". Zeichenketten und Teilketten können verglichen werden. Texte. • "Symbolische Information". Terme können verglichen werden. Terminologien, "Ontologien" u.ä.

  28. Towers of Hanoi • Situation in einem Tempel in Hanoi: • Ein Turm von 100 Scheiben auf einer Spindel (S1). • Eine leere Spindel (S2). • Eine weitere leere Spindel (S3). • Transportiere S1 so nach S2 - wobei S3 als Zwischenlager verwendet werden darf - dass: • Jeweils nur die oberste Scheibe von einem Turm genommen wird. • Niemals eine größere Scheibe auf einer kleineren liegt. • Prophezeiung: Ist das erledigt, ist das Ende der Welt gekommen.

  29. Towers of Hanoi S1 S2 S3

  30. Towers of Hanoi S1 S2 S3

  31. Towers of Hanoi S1 S2 S3

  32. Towers of Hanoi S1 S2 S3

  33. Towers of Hanoi S1 S2 S3

  34. Towers of Hanoi S1 S2 S3

  35. Towers of Hanoi S1 S2 S3

  36. Towers of Hanoi S1 S2 S3

  37. Towers of Hanoi Lösung I Finde jemand, der die obersten 99 Scheiben von S1 nach S3 transportiert. Transportiere die unterste Scheibe von S1 nach S2. Finde jemand, der die obersten 99 Scheiben von S3 nach S2 transportiert.

  38. Towers of Hanoi Lösung II Besteht der zu transportierende Turm aus mehr als einer Scheibe, finde jemand, der einen Turm von n-1 Scheiben von S1 nach S3 transportiert. Nutze S2 als Zwischenablage. Transportiere selbst die unterste Scheibe von S1 nach S2. Besteht der zu transportierende Turm aus mehr als einer Scheibe, finde jemand, der einen Turm von n-1 Scheiben von S3 nach S2 transportiert. Nutze S1 als Zwischenablage.

  39. Towers of Hanoi Lösung III functiontransport( int n, stack spindel1, stack spindel2, stack spindel3) { if (n >1) transport(n-1,spindel1,spindel3,spindel2); schritt(spindel1,turm2); if (n>1) transport(n-1,spindel3,turm2,spindel1); } function schritt( stack spindel1, stack spindel2) { spindel2.push(spindel1.pop()); }

  40. Towers of Hanoi Fragen Wie viele Mitarbeiter werden benötigt? n 2. Wieviele Transferschritte? 2n -1 3. Wie lange? 2100-1 Schritte == ca. 10301 Schritt == 1 Sekunde ==> ca. 1030 Sekunden == ca. 4 * 1022 Jahre *

  41. „Arten“ von Information • "Selbstabbildende Information". Es kann "gerechnet" werden. Bilder. • "Kodierte Information". Zeichenketten und Teilketten können verglichen werden. Texte. • "Symbolische Information". Terme können verglichen werden. Terminologien, "Ontologien" u.ä.

  42. Minimal neighbour Original Ergebnis

  43. Minimal neighbour Ersetze in jeder Zeile jedes Pixel durch den niedrigsten Pixelwert der dieses Pixels umschreibenden 3 x 3 Matrix.

  44. Minimal neighbour

  45. Minimal neighbour

  46. Minimal neighbour

  47. Minimal neighbour

  48. Minimal neighbour

  49. Minimal neighbour

  50. Minimal neighbour

More Related