Если вы еще этого не сделали, установите инструменты сборки: sudo apt-get install build-essential
Вы можете использовать команду apt-get source DesktopVideo, чтобы вытащить источник, diffs и все другие упаковочные файлы, связанные с этим deb, в текущий каталог. Оттуда примените свой патч, добавьте новую запись в файл журнала dch -i, затем используйте fakeroot и dpkg для создания пакета dpkg-buildpackage -rfakeroot -us -uc