University of Bremen
Faculty 3: Mathematics/Computer Science
Computer Science Department
Ständig wachsende Bilddatenbanken in zahlreichen Bereichen des täglichen Lebens erfordern effektive Indizierungs- und Suchstrategien. Daher ist das Ziel inhaltsbasierter Bildsuche, Bilder automatisch anhand ihres Inhalts zu annotieren; insbesondere Formen spielen dabei eine wichtige Rolle. Um einen Schwerpunkt auf Formen zu setzen, stellen Polygone, die Silhouetten von Objekten repräsentieren, den Ausgangspunkt dieser Diplomarbeit dar. Darauf aufbauend wird eine weitere qualitative Abstraktion durch die Anwendung eines intrinsischen Referenzsystems, des Orientation Grids, vorgenommen. Auf dieser Grundlage werden alle Liniensegmente eines Polygons zueinander in Bezug gesetzt. Das Ergebnis ist eine quadratische Matrix von Bipartite-Arrangement-Relationen. Diese Diplomarbeit entwickelt einen Histogramm-Ansatz, der Formen mit konstanter Raumkomplexität repräsentiert. Außerdem können zwei derartige Beschreibungen in konstanter Zeit verglichen werden. Eine nützliche Eigenschaft dieses Ansatzes besteht darin, dass er eine intuitive Visualisierung von Formmerkmalen bietet, die wiederum verwendet werden kann, um die Ähnlichkeit von Formen abzuschätzen.
Continuously growing image databases in many areas of everyday life require effective indexing and search strategies. Hence, content-based image retrieval aims at automatically annotating images by their content; in particular, shape plays an important role. Focusing on shapes, the starting point of this thesis is formed by polygons representing object silhouettes. Thereupon, a further qualitative abstraction is achieved by inducing an intrinsic reference system, namely the orientation grid. On this basis all polygonal line segments are related to each other which results in a quadratic matrix of bipartite arrangement relations. This thesis develops a histogram approach which represents shapes with constant space complexity. Furthermore, two of these descriptions can also be compared in constant time. A useful property of this approach is that it offers an intuitive visualisation of shape properties which can in turn be applied in order to estimate the similarity of shapes.
Schuldt, A. (2005). Klassifikation von Formen durch Lage-Kontrast. Diplomarbeit, Universität Bremen.