cvBlob installation looked like an easy task but took me a little while to figure out.
First, there are no libcv4 libcvaux4 libraries in Debian (at least in Wheezy). I installed libopencv-dev instead.
Next, there was a very strange problem that persisted after cvBlob installation:
$ ./red_object_tracking ./red_object_tracking: error while loading shared libraries: libcvblob.so: cannot open shared object file: No such file or directory
The solution was to run sudo ...