Попробуйте это. Это сработало для меня:
sudo apt-get install ruby-dev sudo gem install pdfbeads
Ссылка: https://stackoverflow.com/a/26161563/2433023