A couple of days ago, I finally got a notice that my Diplom Thesis has been graded and that I could fetch my Diplom. So I went and did that and I’m very pleased with the result.

I now am a Diplom-Informatiker or – shorter – a Dipl.-Inf. That degree is roughly equivalent to an M. Sc. in Computer Science.

I recently wrote a short article on my face detection and tracking endeavors on the Maemo platform for the blog HardWorkingBee.com. Basically, it’s a summary of my two previous two blog posts here (1, 2). As the blog is only available in German (currently), the article is also written in German.

They split my original article in two parts:

• Experimental: Face Detection & Tracking
• Experimental: 3D-Effekt Maemo Nokia N900

The original article is this:

Im Rahmen meiner Diplomarbeit “Face Detection und Tracking für Computerspiele auf mobilen Endgeräten” habe ich mich damit beschäftigt, Gesichter in Bildern zu detektieren. Das hört sich erst mal nicht spannend an, ermöglicht aber interessante Anwendungen.

Als Plattform kommt das Nokia N900 zum Einsatz. Eine wichtige Voraussetzung ist eine Kamera auf der Vorderseite des Geräts, welche das N900 besitzt. In den durch die Kamera aufgenommenen Bildern wird jeweils die Position des Gesichts des Benutzers bestimmt. So kann das Gerät die Position des Benutzers relativ zum Gerät herausfinden und diese Position kann als Eingabe benutzt werden.

Als erste Anwendung habe ich ein einfaches Spiel mit dem Namen BurgerFace entwickelt. Das Ziel des Spiels ist, bestimmte Objekte (Burger) einzusammeln und anderen auszuweichen (Messer). Um das zu erreichen, muss der Spieler seinen Kopf relativ zum N900 bewegen. Das kann durch Bewegen des Kopfes selbst oder durch Bewegen des Geräts umgesetzt werden. Trotz dieses einfachen Spielprinzips haben die meisten Spieler sehr viel Spaß gehabt. Da das Spiel mit den eigenen Bewegungen gesteuert wird, ist es sehr intuitiv. Es ist nicht nötig, dass man vorher irgendwelche Tastenbelegungen erlernt.

Die zweite Anwendung ist ein einfacher, aber sehr eindrucksvoller 3D-Effekt. Er erweckt beim Benutzer den Eindruck, dass der Bildschirm des Geräts eine gewissen Tiefe hat. Unter bestimmten Umständen können Gegenstände auch so erscheinen, als würden sie aus dem Bildschirm herausragen. Der Bildschirm wirkt wie ein Fenster in eine virtuelle Welt.

Das Prinzip ist, dass die Position der Kamera, durch die die 3D-Szene aufgenommen wird, und die Projektion entsprechend der Position des Betrachters relativ zum Gerät angepasst werden. Setzt man das richtig um, wird die Sicht auf die 3D-Szene immer gerade so angepasst, wie sich auch die Sicht durch ein echtes Fenster ändern würde.

Abgesehen von den beiden vorgestellten Demos gibt es noch viele andere spannende Anwendungen. Ich habe auch bereits einige interessante Vorschläge bekommen. Derzeit überlege ich, was ich als nächstes mache.

Building on the algorithms I’ve implemented as part of my Diplom Thesis, I’ve now implemented a demo of a 3D view on the Nokia N900. The idea is to adjust the camera through which the 3D scene is viewed to the user’s head position. The screen then appears to be a window into the virtual world.

The 3D scene is easily constructed on the N900 using OpenGL ES 2.0. A small box and a few foreground objects are sufficient. In order to determine the head position I use the face detection and tracking code I’ve recently implemented (and already used for a little tech demo). The two things are easily put together and the result is this:

The method is not new:

• It was first publicized by Johnny Lee in 2007 using a Wiimote.
• It was recently used in a Nintendo DSi game where hidden objects have to be found.

The most difficult thing is to get the perspective right as there is a lot of conflicting information out there. Johnny Lee used the Direct3D function PerspectiveOffCenterLH, which is obviously not available in OpenGL. The best hint I found is here. There projection matrix M should look like this:

Where n is the distance to the near clipping plane, f the distance to the far clipping plane, t and b define the horizontal clipping planes, l and r define the vertical clipping planes.

I think the effect is pretty cool and I’m currently contemplating making a game with it.

Sorry, in German only as Weltensaga is currently also only available in German.

Seit ca. 1:20 ist der Weltensaga-Server nicht mehr erreichbar. Woran es liegt, kann ich noch nicht sagen. Da er überhaupt nicht mehr reagiert – auch nicht auf Ping-Versuche – ist entweder seine Internetverbindung unterbrochen oder der Server an sich ist komplett abgestürzt. Erste Rettungsversuche in Form eines Neustarts über das Webinterface waren weder mit der normalen Konfiguration noch mit einer Rettungskonfiguration möglich.

Zur Zeit kann ich nicht mehr machen. Heute früh/Vormittag müssen wir dann weiter schauen, wo das Problem liegt.

Update 2:15: Die Hotline von Strato ist um diese Uhrzeit (natürlich) nicht besetzt. Ich habe denen eine Mail geschickt.

Update 11:54: Jetzt war der Server ansprechbar und anscheinend in der Rettungskonfiguration gebootet. Ich versuche, ihn in der normalen Konfiguration noch einmal neuzustarten.

Update 12:08: Server scheint zu laufen. Werde jetzt überprüfen, ob es Schäden gibt und dann ggf. Weltensaga einfach wieterlaufen lassen.

Update 12:18: Weltensaga läuft wieder. Ich konnte keine Probleme feststellen. Wenn ihr was findet, sagt mir Bescheid. Viel Spaß!

I just handed in my Diploma Thesis. It’s done.

My Diploma Thesis

So, what’s next?

These last months I’ve been working on my Diplom Thesis and now it’s slowly coming to an end. The topic of my thesis is Face Detection and Tracking for Computer Games on Mobile Devices. I started out working on the Nintendo DSi, but then had to change to the Nokia N900 because the company I worked at went insolvent.

I’ve implemented two different face detection systems on the Nokia N900 of which one works pretty well. On top of that I’ve created a very simple game – a technology demo – that uses the player’s head position as the input. The game is called BurgerFace and looks like this:

BurgerFace Screenshot

The goal is to pick up the burgers that increase the score and dodge the knives that cost lives. I’ve also created a video that shows the game in action:

Now I need to evaluate how well this input method works and if it’s fun. For that, I need your help. I’ve put the game online. Download it here (764 KB). It’s a .deb package that can easily be installed on your N900 by opening the file after downloading it (it depends on SDL, SDL_mixer and SDL_ttf and yes, it’s optified). It can also be uninstalled easily through the application manager.

Please download the game and play it as much as you like. Afterwards, take the survey that asks you some questions about the game and the input method. You can either take part in the survey on your computer or directly on the N900. If you want to do it on your N900 you can easily open the survey directly from the game.

I’d be very happy if you played the game and took the survey as that would greatly improve my thesis.

Update: I also posted this on Maemo Talk.

Update: The survey is closed now. Thanks to all participants! The download is still online though.

It’s sad but true. SnapDragon Games is insolvent. Making Games was the first to pick it up.

Well, there goes my job. At least there is one good thing to it: My thesis won’t be “top secret” anymore. I guess I will post something about it soon.

Merry Christmas and a Happy New Year to everyone!

One of these things is not like the others
OR
The mole who wanted to be a penguin

(Taken with the N900).

I’m currently getting my feet wet in Maemo 5 development as I’ll soon be the proud owner of a Nokia N900 (maybe already tomorrow? Go, Amazon, go!). As an avid user of Arch Linux, I try to keep my installation current by running pacman -Syu every now and then. That sometimes leads to software that is too new…

I was trying to install ESbox, an Eclipse plugin for Maemo development, but it wouldn’t work as my Eclipse version 3.5.1 was too new. I then tried to install an older version of Eclipse, but that wouldn’t run because my version of XULRunner was too new then. The error you then find in workspace/.metadata/.log look like this:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

!ENTRY org.eclipse.osgi 4 0 2009-12-06 19:37:24.648
!MESSAGE Application error
!STACK 1
org.eclipse.swt.SWTError: XPCOM error -2147467262
	at org.eclipse.swt.browser.Mozilla.error(Mozilla.java:1597)
	at org.eclipse.swt.browser.Mozilla.setText(Mozilla.java:1820)
	at org.eclipse.swt.browser.Browser.setText(Browser.java:737)
	at org.eclipse.ui.internal.intro.impl.presentations.BrowserIntroPartImplementation.generateContentForPage(BrowserIntroPartImplementation.java:252)
	at org.eclipse.ui.internal.intro.impl.presentations.BrowserIntroPartImplementation.dynamicStandbyStateChanged(BrowserIntroPartImplementation.java:451)
	at org.eclipse.ui.internal.intro.impl.presentations.BrowserIntroPartImplementation.doStandbyStateChanged(BrowserIntroPartImplementation.java:658)
	at org.eclipse.ui.internal.intro.impl.model.AbstractIntroPartImplementation.standbyStateChanged(AbstractIntroPartImplementation.java:249)
	at org.eclipse.ui.internal.intro.impl.model.IntroPartPresentation.standbyStateChanged(IntroPartPresentation.java:443)
	at org.eclipse.ui.intro.config.CustomizableIntroPart.standbyStateChanged(CustomizableIntroPart.java:266)
	at org.eclipse.ui.internal.ViewIntroAdapterPart$2.run(ViewIntroAdapterPart.java:74)
	at org.eclipse.swt.custom.BusyIndicator.showWhile(BusyIndicator.java:70)
[...]

By the way, grabbing the complete Eclipse install from the ESbox website doesn’t help when running a 64-bit system.

So here’s my way of getting it running anyway without harming the rest of my system:

1. Get and install Eclipse IDE for C/C++ Developers version 3.4.2 / SR2. Of course, you can keep your current Eclipse installed.
2. Get and unpack XULRunner 1.8.0.1, but don’t really install it. Just put it somewhere and memorize the path.
3. Edit eclipse-install/eclipse.ini and append this line to the end:

   -Dorg.eclipse.swt.browser.XULRunnerPath=/path/to/your/old/xulrunner/

   (Thanks to this forum thread.)

4. Go on and follow the normal ESbox installation instructions using Method 2: Eclipse Update Site.

I hope this helps someone.