Esta receta prentede mostrar al usuario cómo instalar OpenCV en Ubuntu 9.04.

Posibles problemas

Según he podido comprobar y además leer, aquí, y aquí, entre otros; existen problemas entre la última versión de la librería de OpenCV 1.1 y la librería ffmpeg, problemas que provocarán fallos a la hora de compilar OpenCV.

¿Cómo evitar estos problemas e instalar OpenCV correctamente?

Hay que seguir los siguientes pasos:
1) teclea:

$ sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com cafc44ee7f39098ce6ec229cca70e6a9087475a0

2) Ve a tu archivo sources.list y añade la siguiente línea:

deb http://ppa.launchpad.net/gijzelaar/opencv/ubuntu jaunty main 

3) teclea:

 
$ sudo apt-get update

4) ahora, escribe lo que sigue:

$ cd "entra al directorio que desees"
$ svn co https://opencvlibrary.svn.sourceforge.net/svnroot/opencvlibrary/trunk

5) Entra en el directorio trunk:

$ cd /trunk/opencv

6) Realiza:

$ ./configure
$ make
$ sudo make install

7) No te debería de dar errores y ya lo tienes instalado.

Referencias

Getting video i/o working with opencv and Ubuntu Jaunty (9.04)
OpenCV cvCaptureFromAVI error in Ubuntu 9.04
Installing OpenCV on Linux