>>800
読み取り革命というOCRソフトにPDFファイルを読み込ませた時、傾き補正をしてくれる。
OCRで認識した文字を透明テキストで埋め込んで、ついでにγ値を変えて読みやすくして、傾き補正済みのPDFファイルを保存すればOK。

他のOCRソフトにも同じような機能があるのでは?