Introduction
On this website we present our achievements of the seminar Processing Digital Camera Images in WS08/09 at the Computer Graphics Department at the TU-Berlin.

Our task consisted of the development of an efficient program to search a large image database (1.5 million images) for adjacent images in near realtime. The goal is to give the impression of a flight through the database, from one image to the next most similar one.


image flight


Therefore it is required to find the most similar image to a given image, the nearest neighbor in geometrical sense. Set this image to the current image and repeat the procedure. This generated a sequence of images hereinafter referred to as image flight. Unfortunatly it's not as easy as it sounds, there are several difficulties to overcome:
  • find appropriate criterions for comparison (image descriptors)
  • find nearest neighbors in high dimensions (curse of dimensionality)
  • realtime capability