+еще 5 копеек от себя,так как, какое то время пытался распознать искаженные каптчи(только в одну сторону).
Есть алгоритм,в приведенной выше ссылки на пдф он есть,так вот он работат по методу слоев.В докладе выше есть подробное описание.Слой сниметься за слоем.Так вот, php предоставляет простое средство для такое реализации.это фильтры,достаточно перевести изображение в черно-белый режим,далее применить фильтр "яркость",и далее эксперементировать с четкостью.Я подобрал оптимальный параметр для своей каптчи -150.В таком режиме,буквы максимально тонкие,если гнуть и дальше,можно добиться тонкости букв в 1px, что очень существенно упрощает декрипт "байтов" => symbols => Каптча.
После того как мы получили максимально тонкие буквы с помощью фильтров,было бы хорошо заюзать алгоритм "углы",я хз как его назвать.В докладе выше он тоже есть.По принципу "углов" убираеться что,что не соответствует приведенным там шаблонам,читайте там,тут описывать долго.В идеале,если буквы искажены не очень сильно - получаем почти чистые быквы.конечно у них не будет хватать некоторых углов,искаженны,их отрежет фильт,но то только упрощает задачу.Далее,все отрезанные углы(они запоминаються в виде 2-х мерных матриц),заполняються линиями,прямыми,от X-px до Y-px, после этого у нас готовые буквы,прямые и ровные,но всегда разного размера.