Mustererkennung 1996: 18. DAGM-Symposium Heidelberg, 11.–13. September 1996

680 Pages·1996·23.3 MB·German

by  Udo Mahlmeister, Harro Pahl, Gerald Sommer (auth.), Bernd Jähne, Peter Geißler, Horst Haußecker, Frank Hering (eds.)

Informatik aktuell
Herausgeber: W. Brauer
im Auftrag der Gesellschaft fUr Informatik (GI)
Springer
Berlin
Heidelberg
New York
Barcelona
Budapest
Hongkong
London
Mailand
Paris
Santa Clara
Singapur
Tokio
Bernd Jtihne Peter GeiBler
Horst HauBecker Frank Hering (Hrsg.)
Mustererkennung 1996
18. DAGM-Symposium
Heidelberg, 11.-13. September 1996
i
Springer
Herausgeber
BemdJahne
Peter GeiBler
Horst HauBecker
Frank Hering
Interdiszipliniires Zentrum fur Wissenschaftliches Rechnen
Forschergruppe Bildverarbeitung, Universitat Heidelberg
1m Neuenheimer Feld 368, D-69120 Heidelberg
Die Deutsche Bibliothek - CIP-Einheitsaufnahme
Mustererkennung ... : ... DAGM-Symposium ... / Veranst.:
DAGM, Deutsche Arbeitsgemeinschaft fur Mustererkennung. -
Berlin; Heidelberg; New York; London; Paris; Tokyo;
Hong Kong; Barcelona; Budapest: Springer.
Beitr. teilw. dt., teilw. engl. - Teilw. im VDE-Verl., Berlin,
Offenbach
NE: Deutsche Arbeitsgemeinschaft fur Mustererkennung
18. 1996. Heidelberg, 11. - 13. September 1996 / Hrsg.:
Interdisziplinares Zentrum fUr Wissenschaftliches Rechnen,
Forschergruppe Bildverarbeitung, Universitat Heidelberg. -
1996
(Informatik aktuell)
ISBN-13:978-3-540-61585-9(Berlin ... )
CR Subject Classification (1996): 1.2,1.3, lA, 1.5, 1.7.
ISBN-13 :978-3-540-61585-9 e-ISBN-13 :978-3-642-80294-2
DOl: 10.1007/978-3-642-80294-2
Dieses Werk ist urheberrechtlich geschiitzt. Die dadurch begriindeten Rechte, insbesondere
die dec Obersetzung, des Nachdrucks, des Vortrags, der Entnahme von Abbildungen und
Tabellen, der Funksendung, der Mikroverfilmung oder der Vervielfliltigung auf anderen
Wegen und der Speicherung in Datenverarbeitungsanlagen, bleiben, auch bei nur auszugs
weiser Verwertung, vorbehalten. Eine Vervielfliltigung dieses Werkes oder von Teilen dieses
Werkes ist auch im Einzelfall nur in den Grenzen der gesetzlichen Bestimmungen des
Urheberrechtsgesetzes der Bundesrepublik Deutschland vom 9. September 1965 in der
jeweils geltenden Fassung zullissig. Sie ist grundsiitzlich vergiitungspflichtig. Zuwiderhand
lungen unterliegen den Strafbestimmungen des Urheberrechtsgesetzes.
© Springer-Verlag Berlin Heidelberg 1996
Satz: Reproduktionsfertige Vorlage vom Autor/Herausgeber
SPIN: 10517392 33/3142-543210 - Gedruckt auf siiurefreiem Papier
veranstalter
DAGM, Deutsche Arbeitsgemeinschaft fOr Mustererkennung
Tagungsleitung
Prof. Dr. Bernd Jahne
Forschungsgruppe Bildverarbeitung
Interdisziplinares Zentrum fOr Wissenschaftliches Rechnen
Universitat Heidelberg
Progranunkomitee
R. Albrecht, Innsbruck E. Paulus, Braunschweig
H. Bunke, Bern S. J. Pappi, Lubeck
W. Burger, Linz P. Pretschner, Hildesheim
H. Burkhardt, Hamburg B. Radig, Munchen
W. Forstner, Bonn G. Sagerer, Bielefeld
S. Fuchs, Dresden B. Schleifenbaum, Wetzlar
H. Giebel, Munchen J. Schurmann, Ulm
G. Hartmann, Paderborn N. Stein, Wiesbaden
B. Jahne, Heidelberg V. SteinbiB, Aachen
C.-E. Liedtke, Hannover K. Voss, Jena
H. Niemann, Erlangen F. Wahl, Braunschweig
Die Deutsche Arbeitsgemeinschaft fill Mustererkennung (DAGM) veranstal
tet seit 1978 jahrlich an verschiedenen Orten ein wissenschaftliches Sympo
sium mit dem Ziel, Aufgabenstellungen, Denkweisen und Forschungsergeb
nisse aus den Gebieten der Mustererkennung vorzustellen, den Erfahrungs
und Ideenaustausch zwischen den Fachleuten anzuregen und den Nachwuchs
zu fOrdern.
VI
Die Deutsche Arbeitsgemeinschaft fur Mustererkennung wird durch folgen
de wissenschaftliche Tragergesellschaften gebildet:
DGaO Deutsche Gesellschaft fOr angewandte Optik
GMDS Deutsche Gesellschaft fOr Medizinische Informatik, Bio
metrie und Epidemiologie
GI Gesellschaft fOr Informatik
ITG I nformationstech n ische Gesellschaft
DGNM Deutsche Gesellschaft fur Nuklearmedizin
IEEE The Institute for Electrical and Electronic Engineers, Deut
sche Sektion
DGPF Deutsche Gesellschaft fOr Photogrammetrie und
Fernerkundung
Die DAGM ist Mitglied der International Association for Pattern Recognition
(IAPR).
VII
Preistrager des 17. OAGM Symposiums Mustererkenung 1995
Bielefeld, 13.-15. September 1995
Oer mit OM 5000,- dotierte OAGM-Preis 1995 wurde verliehen an:
O. Grau, Universitiit Hannover Ein Szeneninterpretationssystem zur
Modellierung dreidimensionaler Korper
Die mit OM 1000,- dotierten Anerkennungspreise wurden verliehen an:
G. Socher, T. Merz, S. Posch, Ellipsenbasierte 3-D Rekonstruktion
Universitiit Bielefeld
U. Rost, R. Koch, Rekonstruktion von Schleifpapierober
Universitiit Hannover flachen fUr die Qualitatskontrolle
T. Ross, H. Handels, Automatische Klassifikation hochaufge
H. Busche, j. Kreusch, laster Oberflachenprofile von Hauttu
s.
H. H. Wolff, j. PappI, moren mit neuronalen Netzen
Medizinische Universitiit Lubeck
M. Neschen, Universitiit Kaln Hierarchical Binary Vector Quantisation
Classifiers for Handwritten Character
Recognition
V. Muller, Polarization-Based Separation of Dif
MAZ GmbH, Hamburg fuse and Specular Surface Reflection
T. Vetter, N. Troje, Separation of Texture and Two
Max-Planck-Institut, Tiibingen Dimensional Shape in Images of Human
Faces
...
. .
...
OLYMPUS· • E U R 0 P. S T 1FT U • G
WISSENSCHlFT FURS LEBEN
Oer mit OM 10 000,- dotierte Preis der Olympus Europa Stiftung fUrs Leben
wurde verliehen an:
H. Schulz-Mirbach, Invariant features for gray scale images
TU Hamburg-Harburg
Vorwort
Zum 800jahrigen Jubilaum der Stadt Heidelberg findet das 18. DAGM-Sym
posium Mustererkennung 1996 an der mit 610 Jahren altesten Universitat
Deutschlands statt. Auch wenn die Mustererkennung noch nicht auf eine
so lange Geschichte zUIiickblicken kann, so stellt das seit 1978 jahrlich von
der Deutschen Arbeitsgemeinschaft veranstaltete Symposium Mustererken
nung in der sich schnell wandelnden Technik-und Wissenschaftslandschaft
eine erstaunliche Kontinuitat dar. Es zeugt davon, delE die Mustererkennung
nichts an Aktualitat vedoren hat. Es sind keine Erml1dungserscheinungen
festzustellen. 1m Gegenteil: Durch die zunehmende Bedeutung interdiszi
plinarer Forschung wird die Mustererkennung weiterhin eine wichtige Rolle
spielen. AuBerdem erschlieEen die steigende Leistungsfahigkeit der Compu
terhardware und der Algorithmik standig neue Anwendungsgebiete.
Ausrichter des 18. Symposiums Mustererkennung ist eine der jl1ngsten
Einrichtungen der Universitat Heidelberg, die 1994 gegrl1ndete Forschungs
gruppe Bildverarbeitung am Interdisziplinaren Zentrum fur Wissenschaft
liches Rechnen (IWR). Das IWR ist eine zentrale Einrichtung der Universitat
Heidelberg und wurde gegrl1ndet, um Methoden des wissenschaftlichen Rech
nens zur Losung komplexer naturwissenschaftlicher Probleme einzusetzen.
Daher stehen bei der Forschungsgruppe Bildverarbeitung am IWR die ma
thematischen Grundlagen und interdisziplinare naturwissenschaftliche An
wendungen im Vordergrund.
FUr das diesjahrige Symposium Mustererkennung wurde, entgegen der
Gepflogenheiten bei den vergangenen Symposia, kein Schwerpunktthema aus
gewablt. Damit solI der interdisziplinare Charakter der Mustererkennung in
den Vordergrund gestellt und der Dialog zwischen den Grundlagen und An
wendungen unterstrichen werden
Zum Symposium wurden 98 Beitrage eingereicht. Davon wurden 32 als
Vortrage und 39 als Poster angenommen. Die raumlichen Gegebenheiten des
Tagungsorts edauben es, alle Posterbeitrage fur die gesamte Zeit des Sympo
siums auszustellen. Zusammen mit der begleitenden Industrieausstellung
ist sie um den Tagungshorsaal aufgebaut. Die Veranstalter hoffen, damit
die notwendigen Voraussetzungen fur einen fruchtbaren wissenschaftlichen
Dialog geschaffen zu haben.
x
Danken mbchten wir dem Programmkomitee fur seine sorgfaItige Arbeit
und allen Autoren fur ihre Kooperation und ihr Verstandnis fur die enge Ter
minsetzung. Unser Dank gilt auch allen Firmen und Instituten, die mit ihrer
Teilnahme an der begleitenden Industrieausstellung wesentlich dazu beitra
gen werden, den Dialog zwischen Anwendungen und Grundlagen zu berei
chern.
Allen Teilnehmerinnen und Teilnehmern wUnschen wir einen angeneh
men Aufenthalt in Heidelberg und einen fruchtbaren wissenschaftlichenDia
log auf dem 18. Symposium Mustererkennung 1996.
Heidelberg im lull 1996
Berndlahne
Peter Geimer
Horst Hau.&ecker
Frank Hering
Inhaltsverzeichnis
I Segmentierung und Objektreprasentation
U. Mahlmeister, H. Pahl und G. Sommer, (Universitiit Kiel),
Color-Orientation Indexing 3
A. Brunn, F. Lang und W. Forstner, (Universitiit Bonn),
A Procedure for Segmenting Surfaces by Symbolic and Iconic
Image Fusion 11
C. Schnorr, (Universitiit Hamburg),
Reprasentation von Bilddaten mit einem konvexen
Variationsansatz 21
H. Suesse und K. Voss, (Universitiit lena),
Fitting von Objekten durch Super-Quadriken 29
T. Kalinke und W. See len, (Universitiit Bochum),
A Neural Network for Symmetry-Based Object Detection
and Tracking 37
II Textur und Schrift
T. Franke, H. Neumann und R. Seydel, (Universitiit Ulm),
Anisotropic Diffusion Based on Mean Curvature Motion:
A Computational Study 47
C. Brock, B. Flach, E. Kask und R. Osterland, (Technische Universitiir
Dresden),
Objektsegmentierung durch Textur- und Randextraktion 55
G. Kaufmann, T.M. Ha und H. Bunke, (Universitiit Bern),
Einsatz eines Perturbation-Ansatzes fur die Erkennung
handgeschriebener deutscher Grundzahlworter 63