Se oprime el botón "Avanzados" para pasar a la ventana de configuración de gtk-recordmydesktop, donde se abre la pestaña Miscelanea.
Ahí hay un campo llamado "Opciones extra".
ahí se escribe --v_bitrate 2000000 . ¡Eso es todo!
Esta tasa es la más alta. También pueden usarse valores más bajos.
Desde la versión 1.0.0 de libtheora se requiere la opción v_bitrate
Para la línea de comandos aquí hay un ejemplo:
recordmydesktop -width 1024 -height 840 --v_quality 63 --v_bitrate 2000000 -o test.ogg
Esto codificará con la más alta calidad de video.
(¡Gracias a wolke!
http://www.linuxquestions.org/questions/linux-software-2/recordmydesktop-is-skipping-frames-767616/#post3749812)