The baseline is the long term average temperature over roughly a 30-year period.
Many agencies in several countries have presented these data, and you can read a good FAQ from the UK here:
http://www.cru.uea.ac.uk/cru/data/temperature/
The UK uses a baseline mean from 1961 to 1990. The model referred to in the OP uses a baseline from 1977 to 2005 (from the cited paper).
Note that the animation posted is not from any predictive model, rather it is actual data. There is no question about its accuracy.