OK, so the first step is to make sure that everything in the system is updated and upgraded. Note: I have noticed some copies of my posts elsewhere, so make sure that you are reading this from the original source, at samontab dot com, accessible from here so that you don’t miss the comments.
The latest Long Term Support version of Ubuntu(14.04 LTS) is out and a new version of OpenCV was recently released as well.
UPDATE: You can also install OpenCV 3.2.0 in Ubuntu 16.04LTS.