Theoretische Informatik
- 467pages
- 17 heures de lecture





Einführung in die Verarbeitung und Analyse digitaler Bilder
Der Autor erläutert in dieser Einführung auf Bachelorniveau die in der Computer Vision verwendeten technischen Ausdrücke: Grundlagen des menschlichen Sehens, Farbe, exakte Begriffsbestimmungen zum Thema „Bild“, Transformationen, lineare und nicht-lineare Filter, Fouriertransformation, Morphologie, Merkmale im Bild wie Kanten, Ecken, geometrische Formen mittels Hough-Transformation, diverse Hüllen und Skelettierung. Ferner höhere Merkmale wie SIFT, Shape-Context und statistische Merkmale, Texturmerkmale. Die Bestimmung von Segmenten (zusammenhängende Regionen ähnlicher Farben oder Grauwerte) wird in einem eigenen Kapitel ausführlich behandelt.
Petri-Netze sind das meist beachtete und am besten untersuchte Modell für nebenläufige, parallele Rechnungen. In diesem Lehrbuch werden zum ersten Mal zahlreich Resultate der Originalliteratur über Unmöglichkeiten, Möglichkeiten und die Komplexität der Ausdrucksmittel von Petri-Netzen didaktisch aufgearbeitet und im Detail einer breiteren Leserschaft vorgestellt. Alle für die Beweise notwendigen Techniken und mathematischen Begriffe werden erläutert. Damit wendet sich das Buch sowohl an Studierende als auch an Lehrende und Forscher. Der Inhalt konzentriert sich neben einer Darstellung der Grundbegriffe und deren Zusammenhänge insbesondere auf einen Algorithmus für die Erreichbarkeitsfrage, die Ausdrucksfähigkeit verschiedener Berechnungsbegriffe, ausgewählte Fragen zur Entscheidbarkeit und Komplexität, sowie Petri-Netz Semantiken mittels Sprachen und partiell geordneten Mengen und deren algebraische Charakterisierung.
Ein Buch über die Unendlichkeit zeigt, dass Rechnen weit über trockene Formeln und Zahlen hinausgeht. Es richtet sich an alle, die die Logik und Poesie der Unendlichkeit erkunden möchten. Anstatt Laien mit kompliziertem Jargon zu verwirren, übersetzt es komplexe Sachverhalte in verständliche Erklärungen, sodass auch Einsteiger die Überraschungen der Mengenlehre entdecken können. Die Wissenschaft der mathematischen Unendlichkeit umfasst spannende Problemstellungen wie die Bibliothek von Babel, diskontinuierliche Kontinua, Unmengen sowie Paradoxien und Antinomien. Um diese theoretischen Konzepte zu begreifen, ist kein Hochschulabschluss erforderlich. Der Autor verwandelt abstrakte Ideen in lebensnahe Zusammenhänge. Als promovierter Logiker und ehemaliger Hochschuldozent fesselt er sowohl Anfänger als auch Experten mit unterhaltsamer Sprache. Im Fokus stehen die Verbindungen zwischen mathematischen und philosophischen Fragen: Wie können wir mit Zahlen die unendlichen Weiten des Weltalls erfassen? Wie spiegeln die Grenzen des Rechnens die Grenzen des menschlichen Daseins wider? Prieses Werk liefert keine endgültigen Antworten, sondern regt die Leser an, eigene Ideen zu entwickeln und sich auf eine schier endlose Reise durch die Gedankenwelt zu begeben.
Petri-Netze sind das meist beachtete und am besten untersuchte Modell fA1/4r nebenlAufige, parallele Rechnungen. In diesem Lehrbuch werden zum ersten Mal zahlreich Resultate der Originalliteratur A1/4ber UnmAglichkeiten, MAglichkeiten und die KomplexitAt der Ausdrucksmittel von Petri-Netzen didaktisch aufgearbeitet und im Detail einer breiteren Leserschaft vorgestellt. Alle fA1/4r die Beweise notwendigen Techniken und mathematischen Begriffe werden erlAutert. Damit wendet sich das Buch sowohl an Studierende als auch an Lehrende und Forscher. Der Inhalt konzentriert sich neben einer Darstellung der Grundbegriffe und deren ZusammenhAnge insbesondere auf einen Algorithmus fA1/4r die Erreichbarkeitsfrage, die AusdrucksfAhigkeit verschiedener Berechnungsbegriffe, ausgewAhlte Fragen zur Entscheidbarkeit und KomplexitAt, sowie Petri-Netz Semantiken mittels Sprachen und partiell geordneten Mengen und deren algebraische Charakterisierung.