Digitale Bildverarbeitung

Transkript

1 Digitale Bildverarbeitung Dr. Stefan Gehrig Dipl.-Physiker, Dipl.-Ing. (BA) Berufsakademie Stuttgart Wintersemester 2009 S. Gehrig GR/PAP - Digitale Bildverarbeitung 1

2 Lawrence San RTNA Jose DaimlerChryler State Berkeley University N. Lab. Palo San Berkeley Jose Alto Uni Tübingen DaimlerChrysler BA/Uni Stuttgart Stuttgart S. Gehrig GR/PAP - Digitale Bildverarbeitung 2

3 S. Gehrig GR/PAP - Digitale Bildverarbeitung 3

4 S. Gehrig GR/PAP - Digitale Bildverarbeitung 4

5 Das Wichtigste zuerst: Note wird aus einer schriftlichen Klausur am Semesterende ermittelt. Vorlesungsbegleitende Übungen sind Aufgaben im Klausurstil. Hilfsmittel für die Klausur: nicht-programmierbarer Taschenrechner Skript + diese Folien zu finden unter Zur Diskussion: Vortrag in?-er-gruppen über ein BV-Thema mit 20% Anteil an der Endnote Mögliche Themen: Bildcodierung, Videocodierung, Stereo, Optischer Fluss, Klassifikation, Applikationen,. S. Gehrig GR/PAP - Digitale Bildverarbeitung 5

6 -Termine: Am fällt die Vorlesung aus S. Gehrig GR/PAP - Digitale Bildverarbeitung 6

7 Überblick Einführung in die digitale Bildverarbeitung Bilderfassung Bildübertragung/-speicherung/-formate Bildvorverarbeitung (Image processing) Signaltheoretische Grundlagen der digitalen Bildverarbeitung Bildverbesserung Bildanalyse/Merkmalsextraktion (Computer Vision) Konturen Morphologische Methoden Korrespondenzanalyse Klassifikation S. Gehrig GR/PAP - Digitale Bildverarbeitung 7

8 Welche Ziele hat diese Vorlesung? Vermittlung der Grundlagen der Bildverarbeitung. Befähigung zur Einschätzung von Problemen, die mit Methoden der BV gelöst werden können. In der Bildverarbeitung sind Forschung und Anwendung noch nahe beieinander, deswegen wird eine Befähigung zum Lesen weiterführender (Forschungs-)Literatur vermittelt, was ein mathematisches Grundgerüst einschliesst. S. Gehrig GR/PAP - Digitale Bildverarbeitung 8

9 Websites Topic collection of Computer Vision (for teaching) Tutorial to try image operators online Computer Vision Home Page of Carnegie Mellon University (Links to lots of other vision resources) S. Gehrig GR/PAP - Digitale Bildverarbeitung 9

10 Bildverarbeitung: Unterscheidung A) Image Processing: Bild => Bild (Bildvorverarbeitung, Bildverbesserung) B) Image Analysis/Computer Vision Bild => extrahierte Information Anwendungen: A) Bildverbesserung => Bildgebende Verfahren der Medizin (Tomographie, Radiologie,...) - Reduktion von Rauschen - Bilddatenkompression - Filterung - Kontrastverbesserung => Bildrestaurierung - Entfernen von Kratzern... S. Gehrig GR/PAP - Digitale Bildverarbeitung 11

11 B) Extraktion symbolischer Information - Qualitätskontrolle - Lesen handgeschriebener Texte - Robotik, Automatisierung - Überwachungsanlagen - automatische Auswertung med. Bilder - Kriminalistik (Fingerabdrücke)... - Archäologie (automatische Auswertung von Luftbildern) - Militärische Anwendungen (Objekte verfolgen) - Zugangskontrolle (Erkennen von Gesichtern) => in allen Bereichen des täglichen Lebens, insbesondere bei Aufgaben - wie monotone Sehaufgaben - bei denen der Mensch nicht präzise genug ist - bei denen der Mensch zu teuer ist S. Gehrig GR/PAP - Digitale Bildverarbeitung 12

12 Ablauf in einem Bildverarbeitungssystem Bildaufnahme Diskretisierung Bildverbesserung Segmentierung Merkmalsextraktion Klassifikation/Interpretation Ergebnis S. Gehrig GR/PAP - Digitale Bildverarbeitung 13

13 S. Gehrig GR/PAP - Digitale Bildverarbeitung 14

14 S. Gehrig GR/PAP - Digitale Bildverarbeitung 15

15 S. Gehrig GR/PAP - Digitale Bildverarbeitung 16

16 S. Gehrig GR/PAP - Digitale Bildverarbeitung 17

17 S. Gehrig GR/PAP - Digitale Bildverarbeitung 21

18 Die CMOS Kamera Die gleichen Sensorelemente wie eine CCD Jeder Fotosensor hat seinen eigenen Verstärker (mehr Rauschen, geringere Sensitivität) Standard CMOS Technologie (intelligente Pixel) Foveon 4k x 4k Sensor 0.18µ Prozeß 70M transistoren S. Gehrig GR/PAP - Digitale Bildverarbeitung 22

19 Vergleich CCD - CMOS reife Technologie spezielle Technologie hohe Herstellungskosten hoher Stromverbrauch hohe Füllrate Blooming sequentielles Auslesen neue Technologie standard IC Technologie billig geringer Stromverbrauch geringe Empfindlichkeit Einzelpixelverstärkung random Pixel Zugriff Smart Pixel OnChip Komponentenintegration S. Gehrig GR/PAP - Digitale Bildverarbeitung 23

20 Farbkameras Hauptsächlich 2 Typen: Prisma mit 3 Sensoren Filter Mosaik (Bayer-Pattern) S. Gehrig GR/PAP - Digitale Bildverarbeitung 24

21 Prisma Farbkamera Teile das Licht in 3 Strahlen auf SENSOR SENSOR SENSOR S. Gehrig GR/PAP - Digitale Bildverarbeitung 25

22 Filter Mosaik Filter wird direkt auf Sensor aufgebracht S. Gehrig GR/PAP - Digitale Bildverarbeitung 26

23 S. Gehrig GR/PAP - Digitale Bildverarbeitung 29

24 Leuchtdichte (W/sr/m 2 /nm) S. Gehrig GR/PAP - Digitale Bildverarbeitung 30

25 Bestrahlungsstärke S. Gehrig GR/PAP - Digitale Bildverarbeitung 31

26 Geometrische Optik S. Gehrig GR/PAP - Digitale Bildverarbeitung 32

27 S. Gehrig GR/PAP - Digitale Bildverarbeitung 40

28 S. Gehrig GR/PAP - Digitale Bildverarbeitung 41

29 S. Gehrig GR/PAP - Digitale Bildverarbeitung 42

30 S. Gehrig GR/PAP - Digitale Bildverarbeitung 43

31 S. Gehrig GR/PAP - Digitale Bildverarbeitung 44

32 S. Gehrig GR/PAP - Digitale Bildverarbeitung 45

33 S. Gehrig GR/PAP - Digitale Bildverarbeitung 46

34 Bildspeicherung Bilder können in vielen Formaten auf Datenträgern abgespeichert werden: als Matrixdaten - Rohdaten - verlustfrei komprimiert - verlustbehaftet komprimiert Rohdaten: -pnm (Portable Any Maps) - tiff (Tagged Image File Format) Komprimierte Daten: - jpeg, - mpeg bei Digitalkameras als Vektordaten (nur selten als Output von bildgebenden Elementen) => Computer-Grafik S. Gehrig GR/PAP - Digitale Bildverarbeitung 47

35 S. Gehrig GR/PAP - Digitale Bildverarbeitung 48

36 S. Gehrig GR/PAP - Digitale Bildverarbeitung 49

37 Bildübertragung/-digitalisierung im Rechner Meist Rohdatenübertragung Bei Analogsignalen Digitalisierung im Rechner Framegrabber (analog/digital) empfängt Datenstrom des Sensors, (digitalisiert) und stellt die (Roh-)bilder dem Rechner im Speicher (über geeigneten Bus) zur Verfügung. => hier startet die Bildverarbeitung!!! S. Gehrig GR/PAP - Digitale Bildverarbeitung 50