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 ldconfig beforehand.
Full list of commands:
sudo apt-get install mercurial cmake libopencv-dev hg clone https://code.google.com/p/cvblob/ cd cvblob cmake . make make install sudo ldconfig cd samples make
Optionally, you might need to install libcv2.3 libcv-dev libcvaux-dev. See Debian packages for more infomation