The post processing straightening methods I've looked at seem to use interpolation. Except when rotating 90, 180 or 270 degrees. (Is this correct?)

Has anybody noticed any discernable image degradation after horizon straightening?

Dave.