将 2D 像素阵列旋转 90 度

2021-12-18 00:00:00 image-processing pixel rotation c++

我有一个图像的像素数据数组.我得到的图像已经旋转到 270 度.所以我试图将它再次旋转 90 度以获得正确的图像.我尝试了一种转置算法，将 data[x][y] 更改为 data[y][x]，但我认为这不是正确的方法.谁能指导我如何旋转它?

I have an array of pixel data for an image. The image I am getting is already rotated to 270 degrees. So I am trying to rotate it again by 90 degrees to have the correct image. I've tried a transpose algorithm, by changing data[x][y] to data[y][x], but I don't think that's the correct way. Can anyone guide me what can I do to have it rotated?

推荐答案

这可以在不使用任何额外空间的情况下完成，所谓的 就地矩阵转置(不完全相同).换位后记得做一些镜像.

This can be done without using any extra space, so called In-place matrix transposition (not exact the same). Remember to do some mirroring after the transposition.

  1. 如果图片是方形的

  1. If the image is square

如果图像不是方形的

  • 对于非方阵，算法更为复杂.1980 年之前的许多算法都可以被描述为follow-the-cycles"算法.也就是说，它们在循环中循环，将数据从循环中的一个位置移动到下一个位置.以伪代码形式:

相关文章