What distribution are you using?
On debian or ubuntu these commands get you the dependencies you need for wildcard.media
sudo apt-get update
sudo apt-get install python-dev python-virtualenv libjpeg-dev libssl-dev libxml2-dev -y
sudo apt-get install libav-tools libreadline-dev wv poppler-utils libxslt1-dev libpcre3-dev libbz2-dev python-pip python-tk python-gdbm -y
sudo apt-get install ruby graphicsmagick pdftk poppler-utils poppler-data ghostscript tesseract-ocr -y
sudo gem install docsplit
libav-tools gets you the avconv utility mentioned by @mikemets
docsplit is a ruby utility, along with pdftk it is used by wildcard.media for pdf processing.