Не удается запустить бинарный файл Linux

Я думаю, что вы пропустили несколько шагов (chmod +x может быть?). У меня работает:

$ wget http://www.robots.ox.ac.uk/[...]/compute_descriptors.ln.gz                
[...]
2012-12-12 11:55:36 (1.55 MB/s) - `compute_descriptors.ln.gz' saved [3222607/3222607]                                            

$ gunzip compute_descriptors.ln.gz                                                                             
$ chmod +x compute_descriptors.ln 
$ ./compute_descriptors.ln 
Interest point descriptors implemented by Krystian.Mikolajczyk@inrialpes.fr                                                      
at INRIA Rhone-Alpes.[ref. www.inrialpes.fr/movi/people/Mikolajczyk/Affine]                                                      
Options:
[...]

Вы, вероятно, набрали

$ compute_descriptors.ln

, но вам нужно сделать

$ ./compute_descriptors.ln

(обратите внимание на ведущую ./, которая также упоминается на сайте, на который вы ссылаетесь)
Команда не известна «глобально» (на вашем пути), поэтому вы должны указать, что команда действительно находится в этом каталоге.

Вам также может понадобиться сделать chmod +x, но я бы просто попробовал ./ вначале.