Про YAGF в Ubuntu 12.04 сказать не могу, но в 10.04 у меня встало без особых проблем. Однако сразу хочу предупредить, что не стоит от YAGF ждать уровня FineReader. На моих текстах это был такой уровень, что проще самому перепечатать.
И вообще, отходя в сторону, некоторое время назад я изучал вопрос OCR в GNU/Linux и могу сказать, что лучше всего в нашем с вами случае, увы, использовать онлайновые системы распознавания:
www.newocr.comfinereader.abbyyonline.com/ruИз программ с GUI могу также сказать, что пробовал TesseractGUI, который не работает с русским языком и Cuneiform-Qt, который так толком ничего и не распознал, сколь я над ним не бился.
Если интересно, на Хабре недавно появился
огромный пост, полностью посвящённый теме OCR в Линуксах. Там всё расписано намного подробнее, но выводы автор делает примерно те же самые :-)