Visual object recognition in datasets of pre-modern images
The main objectives of this research project are 1) to develop a tool for category-level object recognition
of object categories such as crowns and swords in an image collection of medieval manuscripts 2) to identify different artistic workshops
in the image collection 3) to develop a classification approach to label objects with artistic workshop and 4) to develop a system for
ordering and interpolating between exemplars in an image collection.
We have assembled a novel, annotated benchmark image dataset for cultural heritage from a corpus of 27 late medieval paper
manuscripts, held by Heidelberg University Library. Produced between 1417 and 1477 in three important Upper German workshops, this
corpus is rare in its magnitude and, in addition, offers an exceptional homogeneity concerning its date of origin, its provenance
and its technical execution.
Motivation for Our Approach
For a systematic access to large collections of images, it is necessary to develop algorithms that search the database based on the
representational content of the images. For this, it is necessary to go beyond a mere analysis of individual image pixels onto a stage where
the semantics of images can be modeled and analyzed. To make image databases accessible in a quicker, more reliable and detailed way, semantics
based indexing is indeed necessary. The key for such algorithms is category level object detection.
Low Dimensional Embedding
We utilize a shape based representation of objects since shape is an important cue in these medieval manuscripts. We have discovered from
experiments that the images when represented in HSV color space, particularly the saturation component, provide a good starting point for
object boundary extraction. We compute orienated edge histograms from the saturation component, which form the basis for our shape representation.
We capture the relationship between various object instances in the database in a single plot by embedding high dimensional edge
orientation feature vectors into a 2-dimensional space. Such a plot makes it convenient for researchers from cultural heritage to
discover relationships without having to study thousands of images. In a first step pairwise clustering based on HoG descriptors is employed to
discover the hierarchical substructure of crowns. Then we compute the pairwise distances for samples in the vicinity of cluster prototypes.
Thereafter, a distance preserving low-dimensional embedding is computed to project the high dimensional feature vectors onto a 2-d subspace
that is visualized in the figure below.
Object recognition and Workshop Classification
Objects are detected by classifying image regions as object or background using a support vector machine with intersection kernel.
This detection algorithm scans the image on multiple scales and orientations. Image regions are represented using the edge orientation shape
representation and a color histogram. The necessary codebook of representative colors is obtained by first quantizing training image using
minimum variance quantization into a set of 100 prototypical clusters per image. The bias towards large, homogenous regions is resolved by
clustering all these prototypes into an overall set of 30 prototypical colors.
Accurate localization of objects within the images makes complex representations like battle
scenes or coronations with several symbols of power more easily readable. Textual annotations do not provide localization information so that
object detection and reasoning about the spatial relationship between objects or about their performative context remains impossible.
Based on the low dimensional embedding that we have generated as visualization, art historians have provided us with groundtruth information
so that we can conduct a quantitative evaluation: they have labeled all crowns in the dataset with the workshop that they come from based on
formal criteria. There are 137 crowns in our dataset that belong to group A (the workshop of Ludwig Henfflin), 106 crowns belong to
group B (the workshop of Diebold Lauber) and 23 crowns belong to group C (the Alsatian workshop). We incorporated a discriminative approach
for predicting the workshop that a crown belongs to. This multi-class classification problem is tackled using the features from before and
incorporating SVM in a one-versus-all manner. For evaluation, we applied 10-fold cross-validation: In each round, 50% of the crowns from each
group have been used for training and the remaining 50% of the crowns have been used for testing by holding back their labels. The confusion
table below summarizes our classification performance
Given any two objects from a dataset the question arises how all the other objects in the database relate to these two exemplars.
In particular, (i) can we find instances that help to interpolate between the selected reference exemplars, and (ii) can we
order all those instances? Such an ordering is valuable for art history as it is directly visualizing relationships between the
exemplars, it is illustrating smooth transitions in artistic style, and it could even reveal relationships between artists.
The low dimensional embedding plot which has helped the historians in visualizing the characteristics of different artistic workshops has a
limitation. The completely unsupervised mapping from the high dimensional feature space to the 2-d space cannot preserve all the pairwise
relationships between the crowns. This is an inherent limitation of any projection from higher dimensional feature space into a lower
dimensional space that can be visualized. This limitation is particulary problematic for art historians when trying to infer the object
relationship between crowns which belong to the same workshop, since these distances are more affected by the mapping.
However,consider the following simple case. An arbitrary crown C has distances d1,d2 and d3 from three crowns
CR 1,CR 2 and CR 3. Given the distance triplet (d1,d2,d3)
we can assign 2-d locations to these four crowns such that the distances between C and
CR 1,CR 2 and CR 3 are preserved.
In fact, if we fix the crowns CR 1,CR 2 and CR 3 as landmark crowns with
respect to which we obtain the distance triplets, we can find a 2-d configuration of crowns such that all the distance triplets are preserved.
This simple but important insight leads us to a semisupervised approach where the user can choose the landmark crowns, all the other
crowns are projected into 2-d space preserving the distance triplets.
We start by obtaining three landmark crowns provided as input by the user. In a first experiment, one crown from each workshop was
provided as landmark. Next, we compute the distance triplets for the rest of the crowns in the database. Then we choose the location
of the landmark crowns at the three corners of an equilateral triangle in 2-d space ( which we refer to as `probability simplex' ) such
that the side of the triangle is greater than the maximum of the distance triplet values. Next, we find a mapping for each of the crowns
into the interior of probability simplex such that the distance of the crown from the three corners of the equilateral triangle is
proportional to its pre-computed distance triplet (d1,d2,d3). The figure below shows the organization of
crowns in a probability simplex.
Pradeep Yarlagadda, Antonio Monroy, Bernd Carque and Björn Ommer,
Recognition and Analysis of Objects in Medieval Images,
in: ACCV'10, e-heritage.
Pradeep Yarlagadda, Antonio Monroy, Bernd Carque and Björn Ommer,
Top-down Analysis of Low-level Object Relatedness Leading to Semantic Understanding of Medieval Image Collections ,
in: Computer Vision and Image Analysis of art,SPIE'10.