顺时针旋转图像90度

时间:2017-12-18 14:25:10

标签: c++

我试图将图像逐个像素地旋转90度,似乎有一个数学问题,我无法弄清楚......并且数组超出界限异常 这是我的尝试

const unsigned char *srcData = source.getData();
unsigned char *dstData = new unsigned char[width * height * bpp];


 size_t srcPitch = source.getRowSpan();
    size_t dstPitch = width * bpp;

     for(int i=0; i<height; i++)
    {
        for(int j=0; j<width * bpp; j++)
        {
            rotatedData[(i * dstPitch) + j]= dstData[(height-i) * dstPitch + j];
        }
    }

2 个答案:

答案 0 :(得分:1)

首先,让我们构建一个图像描述符来跟踪尺寸。

struct ImageDescriptor {
  std::size_t width;
  std::size_t height;
  std::size_t channels;

  std::size_t stride() const { return width * channels; }
  std::size_t offset(std::size_t row, std::size_t col, std::size_t chan) {
    assert(0 <= row && row < height);
    assert(0 <= col && col < width);
    assert(0 <= chan && chan < channels);
    return row*stride() + col*channels + chan;
    // or, depending on your coordinate system ...
    // return (height - row - 1)*stride() + col*channels + chan;
  }
  std::size_t size() const { return height * stride(); }
};

现在我们需要两个ImageDescriptors来跟踪两个图像的尺寸。请注意,除非原始图像是方形的,否则旋转的图像将具有不同的宽度和高度(因此是步幅)。具体而言,旋转图像的宽度将是源图像的高度(反之亦然)。

const ImageDescriptor source(width, height, bpp);
ImageDescriptor target(height, width, bpp);  // note width/height swap

进行转换的常用方法是遍历目标像素并查找源像素。

unsigned char *rotated = new[target.size()];

for (std::size_t row = 0; row < target.height; ++row) {
  for (std::size_t col = 0; col < target.width; ++col) {
    for (std::size_t chan = 0; chan < target.channels; ++chan) {
       rotated[target.offset(row, col, chan)] =
           original[source.offset(col, row, chan)];
    }
  }
}

一旦你做对了,你就可以努力消除不必要的计算。第一个机会是通过目标图像,因为所有内存顺序。第二个机会是将源偏移计算提升出通道循环。最后,如果bpp是常量,则可以展开最里面的循环。

unsigned char *p = rotated;
for (std::size_t row = 0; row < target.height; ++row) {
  for (std::size_t col = 0; col < target.width; ++col) {
    const std::size_t base = source.offset(col, row, 0);
    for (std::size_t chan = 0; chan < target.channels; ++chan) {
       *p++ = original[base + chan];
    }
  }
}

答案 1 :(得分:0)

试试这个:

   for (int j = 0; j<width * bpp; j++)
    {
       for (int i = 0 ; i<height; i++)
        {
          rotatedData[(height)*(dstPitch - j - 1) + i] = dstData[(i * dstPitch) + j];
        }
    }

如果dstData没有平方:

//define rotatedData_height before.
    rotatedData[(rotatedData_height)*(dstPitch - j - 1) + i] = dstData[(i * dstPitch) + j];