Az újabb vagy az unstable (nem stabil) Avidemux PPA felvételével akár a Xenial (Ubuntu 16.04) rendszerre is telepíthető.

sudo add-apt-repository ppa:rebuntu16/avidemux+unofficial

sudo apt-get update

- a GTK+ verzió,

sudo apt-get install avidemux2.6-gtk

- vagy a quickTime verzió (a KDE asztali környezethez).

sudo apt-get install avidemux2.6-qt4

A PPA: https://launchpad.net/~rebuntu16/+archive/ubuntu/avidemux+unofficial

A Linux Mint a GetDeb tárolót a telepítés után már használja, tehát onnan telepíthető a Linux Mint alapértelmezett tárolóiban lévő és verziószámú Avidemux-nál esetleg nagyobb verziószámú alkalmazás. Ha nálad kommentelve van a tároló (használaton kívül van), akkor a 'dpkg' csomagkezelő alkalmazással is telepítheted. Vagy a Gdebi csomagkezelő alkalmazással is, ha ablakos telepítőt szeretnél és pl. a böngészővel töltötted le a csomagot .., és függőségeit.
Nem ellenőriztem, hogy a PPA-n vagy a GetDeb tárolón van magasabb verziószámú Avidemux. Ha a Getdeb tároló fel van véve (szoftverforrásként) és aktív, onnan külön csomagot nem kell letölteni (!), megjegyzem, de logikus. A felvett és aktív tárolóknál frissül a csomag, míg a letöltöttnél -legtöbbször- nem. Azonban a frissítés a csomag terjesztőjétől, fejlesztőjétől függ (itt PPA vagy GetDeb), következésképpen nem a Mint fejlesztői gondoskodnak a csomagok frissen tartásáról, így ezek külső szoftverforrások.

A GetDeb használatat letöltéssel,
'Run the following commands in Terminal to install Avidemux (GKT) on Ubuntu 14.04, Linux Mint 17.1, Linux Mint 17 and Derivative systems:'
http://sourcedigit.com/16254-install-avidemux-2-6-10-video-editor-on-ubu...
és a függőségekről.
'Some more dependencies are needed to make it work:'
http://unix.stackexchange.com/questions/233259/avidemux-latest-compiled-...
Mindkét weboldalon említik, hogy 'forrásból telepítés' (vélhetően az angol nyelv sajátosságai miatt így)..
A letöltött DEB csomagból a 'dpkg' vagy például a Gdebi csomagkezelők által történő telepítés nem forrásból telepítés, hanem egy már a rendszer számára emészthető formába szerkesztett fájlt telepítesz (mint az EXE). A telepítőben (DEB) gondosan - a csomagkezelés már lefektetett szabályai szerint- előre elkészített konfigurációs szövegfájlok vannak például a telepítő alkalmazás felé, hogy megtalálja, amit keres. De például minden más is bizonyos szabály szerint működik; a linux rendszer betöltését nem egy csomag, hanem 'egy' szövegfájl (szkript) végzi (indítja), melyben hivatkozások (parancsok) vannak a rendszer betöltéséhez és (kezdeti) futásához szükséges alkalmazások indítására, kezelésére.
A forrásból telepítés egészen más.

A kérdésre visszatérve, az Ubuntu 16.04-re az újabb -esetleg a nem stabil/mert két lehetőség van- Avidemux valamelyik verziója (gtk+  /  qt) például a PPA felvételével telepíthető.

És a Linux Mint 17 verzióira is használható a PPA..

#15 Meg lehet próbálni, hogy a függőségeivel -például a libvlccore7 csomaggal együtt- és a beállításokkal együtt törlöd az összes VLC csomagot. Vélhetően a megoldás hoz, persze, ha ennek a VMLC-nek nincs szüksége erre a csomagra, mely csak a Trusty-ban van meg.
http://packages.ubuntu.com/search?suite=default&section=all&arch=any&key...

Ha szüksége lenne a csomagra, akkor a másik megoldás, ha felveszed a Trusty tárolóit is (az Utopic verzió használata lehetne még egy megoldás, de az nem LTS, és most azt sem tudom, támogatott-e még; https://launchpad.net/~webupd8team/+archive/ubuntu/vlmc ).
A tárolók (universe, security vagy akát lehet a main és a ultiverse is, hiszen csak azt használjuk, amiből telepítünk) felvétele után el kell készíteni egy 'preferences' nevű szöveges fájlt, ahol a '14.04' kisebb prioritással bír majd, mint a '16.04'. Végül az apt-pinnning szabályai szerint a saját elhatározásod szerint telepíteni tudod a Trusty tárolókról a 'libvlccore7' csomagot. Azért írom, hogy a saját elhatározásod szerint, mert a jól beállított apt-pinning azt eredményezi, hogy mindig az újabb csomag (16.04-ben elérhető) települ és a frissítésekkel sem lesz problémád, a 14.04-ből csak akkor, ha te szeretnéd. Mindaddig biztonságos a rendszered, amíg a 14.04 támogatott. Ha más csomagokat is ezzel a módszerrel telepítenél, akkor néha szoktak csomagütközések lenni, de elég elvetemülten kell keverni két rendszert, hogy ez jelentkezzen. Egy csomagnál úgy vélem, nem lesz gond. Nálam egyszer 100-120 (200?) csomag után történt egy gikszer ..., a Python3 tekintetében.
Másrészt, ha tényleg kell a VMLC-nek a VLC -tehát annak telepítve kell lennie- akkor azt is a Trusty-ból kéne telepítened. ezt így most nem tudom ... . A régebbi gépen tudok próbálkozni, és itt csak az ISO-ból telepítés működik az újabb rendszerek telepítésének tekintetében ..., és az így telepített rendszer megfelelően gyors is ezen a gépen, de ehhez 'helyet' kell csinálnom (a telepítésnek). Míg a VirtualBox vagy a Qemu használatával elég lassúak a rendszerek sajnos, gyakorlatilag használhatatlanok (az újabb rendszerek). A processzor nem teljesíti a rendszer követelményeket, a 'forcepae --forcepae' kapcsoló szükséges. Másrészt DVD-ről elég jól futnak Live rendszerként, de ebben a gépben nincs DVD olvasóm (és az USB boot, a BIOS miatt elég nyönyörgös, azaz inkább nem lehetséges). :)
 

#14  Átírtam, (még azt is amit nem feltétlenűl kellett volna.) > frissítettem.

http://i.imgur.com/GTY1iJW.png

A telepítési kísérlet végén ezt írja.:

http://i.imgur.com/FO9XUmp.png

 (Tudom, kereshetnék és telepíthetném (ha találok) a hiányzó függőséget...és utána, még ki tudja menyit ?)

Ne haragudj, de nekem jelenleg nem ér meg ennyit !

#22 Persze a Gdebi-t kellett volna próbálni, de majd holnap.
'és 7 nem frissített' (lásd lentebb) - ez a könnyű visszatérés módja, a frissítés.

sudo add-apt-repository ppa:webupd8team/vlmc

[...]

sudo apt-get update

apt-cache policy vlmc
vlmc:
  Telepítve: (nincs)
  Jelölt:    0.2.0~git20150127~webupd8~trusty
  Verziótáblázat:
     0.2.0~git20150127~webupd8~trusty 0
        500 http://ppa.launchpad.net/webupd8team/vlmc/ubuntu/ trusty/main i386 Packages

sudo apt-get install vlmc
Csomaglisták olvasása... Kész
Függőségi fa építése      
Állapotinformációk olvasása... Kész
Néhány csomagot nem lehetett telepíteni. Ez azt jelentheti, hogy
egy lehetetlen állapotot kért, vagy ha az unstable disztribúciót
használja, akkor néhány igényelt csomag még nem készült el vagy ki
lett mozdítva az Incoming-ból.
Az alábbi információk segíthetnek megoldani a problémát:

Az alábbi csomagoknak teljesítetlen függőségei vannak:
 vlmc : Függ ettől: libvlccore7 (>= 2.0.0) de az nincs telepítésre megjelölve
E: A problémák nem javíthatók, sérült csomagokat fogott vissza.

sudo apt-get install libvlccore7
Csomaglisták olvasása... Kész
Függőségi fa építése      
Állapotinformációk olvasása... Kész
Néhány csomagot nem lehetett telepíteni. Ez azt jelentheti, hogy
egy lehetetlen állapotot kért, vagy ha az unstable disztribúciót
használja, akkor néhány igényelt csomag még nem készült el vagy ki
lett mozdítva az Incoming-ból.
Az alábbi információk segíthetnek megoldani a problémát:

Az alábbi csomagoknak teljesítetlen függőségei vannak:
 libvlccore7 : Függ ettől: vlc-data (= 2.1.5-1~bpo70+1) de csak 1:2.0.6-dmo3 telepíthető
E: A problémák nem javíthatók, sérült csomagokat fogott vissza.

sudo apt-get purge vlc-data
Csomaglisták olvasása... Kész
Függőségi fa építése      
Állapotinformációk olvasása... Kész
A következő csomagok automatikusan lettek telepítve, és már nincs rájuk szükség:
  cdrdao fuse-utils fuseiso libphonon4
Ezeket az „apt-get autoremove” paranccsal törölheti.
Az alábbi csomagok el lesznek TÁVOLÍTVA:
  acetoneiso* libvlc5* libvlccore5* phonon* phonon-backend-vlc* vlc*
  vlc-data* vlc-nox* vlc-plugin-notify* vlc-plugin-pulse*
0 frissített, 0 újonnan telepített, 10 eltávolítandó és 0 nem frissített.
A művelet után 45,5 MB lemezterület szabadul fel.
Folytatni akarja [I/n]? i

sudo apt-get autoremove
Csomaglisták olvasása... Kész
Függőségi fa építése      
Állapotinformációk olvasása... Kész
Az alábbi csomagok el lesznek TÁVOLÍTVA:
  cdrdao fuse-utils fuseiso libdvbpsi7 libkate1 libmtp-common
  libmtp-runtime libmtp9 libphonon4 libtar0 libupnp6
0 frissített, 0 újonnan telepített, 11 eltávolítandó és 0 nem frissített.
A művelet után 3.874 kB lemezterület szabadul fel.
Folytatni akarja [I/n]? i

sudo apt-get install vlmc
Csomaglisták olvasása... Kész
Függőségi fa építése      
Állapotinformációk olvasása... Kész
Néhány csomagot nem lehetett telepíteni. Ez azt jelentheti, hogy
egy lehetetlen állapotot kért, vagy ha az unstable disztribúciót
használja, akkor néhány igényelt csomag még nem készült el vagy ki
lett mozdítva az Incoming-ból.
Az alábbi információk segíthetnek megoldani a problémát:

Az alábbi csomagoknak teljesítetlen függőségei vannak:
 vlmc : Függ ettől: libvlccore7 (>= 2.0.0) de az nincs telepítésre megjelölve
E: A problémák nem javíthatók, sérült csomagokat fogott vissza.

sudo apt-get install vlmc libvlccore7
Csomaglisták olvasása... Kész
Függőségi fa építése      
Állapotinformációk olvasása... Kész
Néhány csomagot nem lehetett telepíteni. Ez azt jelentheti, hogy
egy lehetetlen állapotot kért, vagy ha az unstable disztribúciót
használja, akkor néhány igényelt csomag még nem készült el vagy ki
lett mozdítva az Incoming-ból.
Az alábbi információk segíthetnek megoldani a problémát:

Az alábbi csomagoknak teljesítetlen függőségei vannak:
 libvlccore7 : Függ ettől: vlc-data (= 2.1.5-1~bpo70+1) de csak 1:2.0.6-dmo3 telepíthető
E: A problémák nem javíthatók, sérült csomagokat fogott vissza.

sudo apt-get -t wheezy-backports install vlc-data
Csomaglisták olvasása... Kész
Függőségi fa építése      
Állapotinformációk olvasása... Kész
Az alábbi ÚJ csomagok lesznek telepítve:
  vlc-data
0 frissített, 1 újonnan telepített, 0 eltávolítandó és 265 nem frissített.

sudo apt-get install vlmc libvlccore7
Csomaglisták olvasása... Kész
Függőségi fa építése      
Állapotinformációk olvasása... Kész
Néhány csomagot nem lehetett telepíteni. Ez azt jelentheti, hogy
egy lehetetlen állapotot kért, vagy ha az unstable disztribúciót
használja, akkor néhány igényelt csomag még nem készült el vagy ki
lett mozdítva az Incoming-ból.
Az alábbi információk segíthetnek megoldani a problémát:

Az alábbi csomagoknak teljesítetlen függőségei vannak:
 vlmc : Függ ettől: libvlc5 (>= 2.1.0) de az nincs telepítésre megjelölve
        Függ ettől: vlc (>= 1.1.0) de az nincs telepítésre megjelölve
E: A problémák nem javíthatók, sérült csomagokat fogott vissza.

sudo aptitude install libvlccore7
A következő ÚJ csomagok lesznek telepítve:        
  libproxy-tools{a} libvlccore7
0 csomag fog frissülni, 2 csomag lesz újonnan telepítve, 0 lesz eltávolítva és 1 nem fog frissülni.
Az archívumból 368 kB letöltendő. Kicsomagolás után 1.067 kB lesz elfoglalva.
Folytatás? [Y/n/?] Y

sudo aptitude install vlmc
[...]
Megoldás elfogadása? [Y/n/q/?] n
A következő műveletek oldják fel ezeket a függőségeket:

      Az alábbi csomagok eltávolítása:                                
1)      nettle-dev                                                    

      Az alábbi csomagok telepítése:                                  
2)      libavcodec-extra-55 [6:10.1-1~bpo70+1 (wheezy-backports)]     
3)      libavformat55 [6:10.1-1~bpo70+1 (wheezy-backports)]           
4)      libfreerdp1 [1.0.1-1.1+deb7u3 (oldstable)]                    
5)      libgnutls-deb0-28 [3.3.8-6~bpo70+1 (wheezy-backports)]        
6)      libtasn1-6 [4.2-2~bpo70+1 (wheezy-backports)]                 
7)      libvlc5 [2.1.5-1~bpo70+1 (wheezy-backports)]                  
8)      vlc [2.1.5-1~bpo70+1 (wheezy-backports)]                      
9)      vlc-nox [2.1.5-1~bpo70+1 (wheezy-backports)]                  
10)     vlc-plugin-notify [2.1.5-1~bpo70+1 (wheezy-backports)]        
11)     vlc-plugin-pulse [2.1.5-1~bpo70+1 (wheezy-backports)]         

      Az alábbi csomagok jelenlegi verzión tartása:                   
12)     libvlccore5 [Nincs telepítve]                                 
13)     vlc-data [2.1.5-1~bpo70+1 (now, wheezy-backports)]            

      Az alábbi csomagok frissítése:                                  
14)     libhogweed2 [2.4-3 (now, oldstable) -> 2.7.1-1~bpo70+1 (wheezy-
15)     libnettle4 [2.4-3 (now, oldstable) -> 2.7.1-1~bpo70+1 (wheezy-b
16)     libopus-dev [0.9.14+20120615-1+nmu1 (now, oldstable) -> 1.1-1~b
17)     libopus0 [0.9.14+20120615-1+nmu1 (now, oldstable) -> 1.1-1~bpo7
18)     libp11-kit-dev [0.12-3 (now, oldstable) -> 0.20.7-1~bpo70+1 (wh
19)     libp11-kit0 [0.12-3 (now, oldstable) -> 0.20.7-1~bpo70+1 (wheez

      Az alábbi csomagok visszafejlesztése:                           
20)     librtmp-dev [2:2.4~20160119.gitfa8646dae-dmo2+bp3 (now, oldstab

Megoldás elfogadása? [Y/n/q/?] Y
A következő csomagok lesznek VISSZAFEJLESZTVE:
  librtmp-dev
A következő ÚJ csomagok lesznek telepítve:
  frei0r-plugins{a} libavcodec-extra-55{a} libavformat55{a}
  libdvbpsi7{a} libfreerdp1{a} libgavl1{a} libgnutls-deb0-28{a}
  libkate1{a} libmtp-common{a} libmtp-runtime{a} libmtp9{a}
  libtar0{a} libtasn1-6{a} libupnp6{a} libvlc5{a} vlc{a}
  vlc-nox{a} vlc-plugin-notify{a} vlc-plugin-pulse{a} vlmc
A következő csomagok lesznek ELTÁVOLÍTVA:
  libgmp-dev{u} libgmpxx4ldbl{u} librtmp1{u} nettle-dev{a}
A következő csomagok lesznek frissítve:
  libhogweed2 libnettle4 libopus-dev libopus0 libp11-kit-dev
  libp11-kit0 
6 csomag fog frissülni, 20 csomag lesz újonnan telepítve, 1 fog visszafejlesztődni4 lesz eltávolítva és 1 nem fog frissülni.
Az archívumból 17,1 MB letöltendő. Kicsomagolás után 46,5 MB lesz elfoglalva.
Folytatás? [Y/n/?] Y
[...]
Beállítás: vlmc (0.2.0~git20150127~webupd8~trusty) ...
Processing triggers for menu ...
                                                  
Current status: 1 update [-6].

sudo apt-get update
sudo apt-get upgrade
Csomaglisták olvasása... Kész
Függőségi fa építése      
Állapotinformációk olvasása... Kész
Az alábbi csomagok vissza lesznek tartva:
  librtmp-dev libvlc5 vlc vlc-data vlc-nox vlc-plugin-notify
  vlc-plugin-pulse
0 frissített, 0 újonnan telepített, 0 eltávolítandó és 7 nem frissített

sudo apt-get dist-upgrade
Csomaglisták olvasása... Kész
Függőségi fa építése      
Állapotinformációk olvasása... Kész
Frissítés kiszámítása... Kész
Az alábbi csomagok el lesznek TÁVOLÍTVA:
  libvlccore7 vlmc
Az alábbi ÚJ csomagok lesznek telepítve:
  libgmp-dev libgmpxx4ldbl librtmp1 libvlccore5
Az alábbi csomagok vissza lesznek tartva:
  librtmp-dev
Az alábbi csomagok frissítve lesznek:
  libvlc5 vlc vlc-data vlc-nox vlc-plugin-notify vlc-plugin-pulse
6 frissített, 4 újonnan telepített, 2 eltávolítandó és 1 nem frissített.
Letöltendő adatmennyiség: 9.323 kB.
A művelet után 1.060 kB lemezterület szabadul fel.
Folytatni akarja [I/n]? n
Megszakítva. ;)

sudo apt-get autoremove
Csomaglisták olvasása... Kész
Függőségi fa építése      
Állapotinformációk olvasása... Kész
0 frissített, 0 újonnan telepített, 0 eltávolítandó és 7 nem frissített

A frissítés jelzése itt a két tároló közötti eltérés (multimedia/backports), mindkettőben megfelelően friss csomag van ..., ám az egyikben újabb :), de ezt lehet kezelni majd és kell is.

#21 Másrészt -bár bizonyos szempontból nem logikus- nem kell a függőség,

mert nálam is egy régebbi van telepítve, íme.

apt-cache policy libvlccore7
libvlccore7:
  Telepítve: (nincs)
  Jelölt:    2.1.5-1~bpo70+1
  Verziótáblázat:
     2.1.5-1~bpo70+1 0

apt-cache policy libvlccore5
libvlccore5:
  Telepítve: 1:2.0.6-dmo3
  Jelölt:    1:2.0.6-dmo3
  Verziótáblázat:
 *** 1:2.0.6-dmo3 0
        500 http://deb-multimedia.org/ wheezy/main i386 Packages
        100 /var/lib/dpkg/status
     2.0.3-5+deb7u2+b1 0
        500 http://ftp.hu.debian.org/debian/ wheezy/main i386 Packages
        500 http://security.debian.org/ wheezy/updates/main i386 Packages

Az is igaz, hogy forrásból is telepítettem VLC-t. De a puding próbája nálad a VLMC telepítése az eltávolítgatások után.

... 'I thought purging vls itself would take care of that, since it's added when you install vlc, hence my above post to purge vlc'
http://ubuntuforums.org/showthread.php?t=2213958