25. Februar 2013

Prolonging the Life of a Logitech K340 Keyboard

Successful life-hacker experiment: Removed all the keys from the keyboard, washed both keys and chassis, and almost as good as new. A Swiss knife is useful, but not absolutely necessary.

More ...

18. Februar 2013

Computing PageRank for the Swedish Wikipedia

Time to play search engine and experiment with PageRank. How much time does it take to page-rank a network with a million pages? I got curious during working on a university exercise and tested two power iteration variants and one Monte-Carlo method.

More ...

30. Januar 2013

Case Study: Role-Playing Game in C++

A minimal implementation in C++ of a role-playing game with 2D graphics, as part of an exercise at university.

More ...

24. Januar 2013

Artificial Neural Network: Animation of Training

See a live animation of how an artificial neural network is trained to represent a Gaussian-shaped function.

More ...

22. Januar 2013

Inspecting Algorithms with Graphs

Graphs and algorithms are tightly connected. One surprisingly simple way to inspect algorithms graphically is to let the algorithms plot graphs during their execution using GML (Graph Modeling Language). The produced graphs can be formatted with graph editing software.

More ...

18. Januar 2013

Behind the scenes: a thought abroad

A blog is a nice opportunity to have a crack at different technologies. Here is a summary of systems and software involved in running this blog.

More ...

11. Januar 2013

HP Officejet 6500 e710n-z on Arch Linux

A road story on how to use my HP Officejet 6500 E710n-z printer on Arch Linux without dispensing the duplex unit and the feed scanner.

More ...

7. Januar 2013

Task Manager with Focus on Usability: dropandforget

Entering a TODO item into a task manager should be as easy as typing a few words and hitting enter. Moving your TODO item to another list should be exactly one mouse-click away. All lists should be shown at once. The experimental task manager “dropandforget” does just that.

More ...

5. Januar 2013

Netgear WNR612 Classic Wireless Router – Good Value for Money

Surprisingly much for the price of 299 SEK: while the range is rather limited, the router features a separate guest network, an intuitive and comparably well-designed user interface for router management, okayish help information, humble packaging, factory defaults easy to find, a short Ethernet cable, and two years guarantee. Good for private use. Quality needs to be appreciated!

14. Dezember 2012

Version Control on Top of Dropbox

Suppose, two people are working together on a set of files. How to find a version control solution that is accessible for everyone (such as Dropbox) and powerful enough for sharing code (such as git)?

More ...

22. November 2012

Public Transport in Munich now on Google Maps

Finally! Now it is possible in Munich to look up directions and connections with public transport on Google Maps (bus connections are still missing!). According to Süddeutsche Zeitung, this took MVG (the local company responsible for operating public transport) a whole man year to finish the interface to Google Maps.

More ...

17. November 2012

Quick-fix for X11: Typing Å on German Keyboard

German keyboards come with ÄÖÜ. But they lack the character Å, which is frequently used in Scandinavian languages. Here is a quick-and-dirty fix to customize the xkb map for X11 on Arch Linux.

More ...

12. Oktober 2012

Rudimentary Recognition of Spoken Words at KTH

Pattern recognition (EN2202) at KTH Stockholm turned out to be a very good course, concerning lecture, exercises, and the accompanying project work. Together with a fellow student, we created a rudimentary recognizer for spoken words. It is far from production quality, of course. While a good part of the coding has been prepared for the students, the task left enough freedom to play around with hidden markov models in the context of word recognition.

More ...

9. Oktober 2012

Recognizing Textured Planar Objects with OpenCV

How can we recognize textured objects under the assumption of planarity in images? OpenCV provides extensive support for this task, and helps with local feature extraction, fast approximative matching, and robust model fitting. This article describes a minimalistic detector based solely on OpenCV for all vision subtasks, and also offers pictures, videos, and the source code.

More ...

27. September 2012

The Viterbi Algorithm and Breadth-First Search

Given a hidden Markov model, we can use the Viterbi algorithm in order to compute the most likely sequence of latent states that produced a certain sequence of observations. Neat: the algorithm is sort of breadth-first search for a maximum in a certain perfect N-ary search tree.

More ...

2. September 2012

Arch Linux: switched to systemd

Time was ripe for me to migrate my Arch Linux installation from SysV to systemd. The transition was simple enough and turned out to be smooth in my case. There were not any troubles to be resolved. Furthermore, systemd made a very good first impression.

More ...

26. August 2012

Rotating Backups with rsnapshot

Looking for a light-weight, space-efficient backup solution for your data on local machines and remote servers? Give rsnapshot a try: relying on existing toolchains, opting for convention over configuration, and simple customization for slightly trickier backup tasks.

More ...

15. Juni 2012

Olve Maudal and Deep C++

Wonder about the depths of C++? Wonder why the code you wrote yesterday no longer works in the morning? Olve Maudal stated on TNG Big Techday 5 in Munich that you ought to look under the hood when you want to understand more about C++. His key statements were: C++ is fast and powerful. Yet, a shark is always lurking in your back, so have an appropriate model in mind. I enjoyed the talk, for more about this, see Olve Maudal’s blog and the freely available slides on the topic.

More ...

27. Mai 2012

Mappotino: A Robot for Exploration, Mapping, and Object Recognition

How can we let a robot create a map of an unknown indoor environment using three cameras that simultaneously provide depth information and color images? We investigated this question in a four-week practical course at our university. This article sheds some light on the challenges involved.

More ...

11. Februar 2012

Template Tracking using Hyperplane Approximation

Tracking an object over a sequence of 2D images is a challenging task. One approach uses a linear mapping between observed intensity differences and target motion; this is presented in the paper Hyperplane Approximation for Template Matching by F, Jurie and M. Dhome. Here are some results from an implementation in Matlab by a fellow student and me.

More ...

12. Januar 2012

Fix for Wireless Presenters and Flash-based Full-screen Prezi

Your wireless presenter is not working for prezi.com in full-screen mode? Here is how you might be able to fix the issue on X-based Linux desktops by temporarily remapping the “Page Up” and “Page Down” buttons of your keyboard.

More ...

6. Dezember 2011

Reinventing the Wheel: Panorama Stitching with Matlab

A set of images that have some common overlapping regions can be stichted together to form a panorama picture. Some recent camera models can even compute the panorama picture internally and do not require post-processing on the computer. While this is a problem that has already been solved (for example, there is AutoStitch, here are some hints on classic DIY-panorama-stitching using Matlab, SIFT, DLT and RANSAC.

More ...

9. November 2011

Saving the Parrots with Homogeneous Coordinates

A well-known result from linear algebra is that one can use a matrix to represent any linear mapping between two vector spaces. While rotation is a linear mapping, translation unfortunately is not. But, wait… by adding another dimension to the vector space, and by interpreting the vector coordinates correctly, we are able to perform rotation and translation with a single matrix multiplication! This article describes how to restore a fragmented image with the help of homogeneous coordinates.

More ...

22. Oktober 2011

A Connection between Motion Blur and the Fourier Transform

Motion blur usually occurs in an image, when the camera was moved with respect to the subject. Motion blur has an interesting effect on the Fourier-transformed image, as pointed out by D. Burschka at University of Technology, Munich. Here is an example how the Fourier-transformed images of toy images look like that have been subject to motion blur.

More ...

21. Oktober 2011

Disabling hot-corner effect in Gnome 3

When using Gnome 3, one can access the dashboard by moving the cursor to the top-left corner of the screen. As it turns out, I always kept accidentally moving the cursor to this “hot corner”, thereby opening the dashboard involuntarily. Here is a small hack that disables this hot-corner effect. You are still able to show the dashboard by activating the “super” key.

More ...