En Photoshop, con el filtro Angulo Ancho Adaptable puedes corregir tanto horizontales, como verticales. Sólo que, una vez aplicado, y dependiendo de la corrección, es posible que tengas que hacer un pequeño recorte, para corregir las zonas vacías que resulten. (Aunque, si es posible, y en un gran porcentajes sí lo es, yo prefiero hacer una selección a esa zona vacía, y luego rellenar según contenido.)