Facile sous photoshop. (CS3)
Dans les outils, sélectionner l'outil règle
Cliquer sur la partie gauche ou droite de l'horizon et faire glisser jusqu'à l'autre bord, cliquer pour libérer l'outil.
Vous obtenez une droite

Choisissez menu image > rotation de la zone de travail > paramètrée

Une fenêtre s'affiche avec l'angle de la droite que vous avez dessiné et deux boutons horaire ou anti horaire dont un est coché, faites OK et c'est redressé.
Il faut ensuite recadrer et voilà...