Пытаюсь развернуть картинку на 90 градусов, в итоге, вместо картинки, получаю непонятный мусор. Исходное изображение 8-ми битное, разрешение 600 на 800 пикселей.
Вот моя функция разворота (пожалуйста, не обращайте внимание на оптимальность алгоритма, код сырой)

В приложении исходник полностью, но не уверен что соберется не под Линукс.

Тестовое изображение можно взять здесь (Дропбокс, 500 кб)
То что получается лежит здесь (Дропбок, 20кб)
Нужно чтоб получилось изображение повернутое на 90 градусов.

Общий смысл действий
Есть последовательность байт, которая в зависимости от заголовка, интерпретируется особым образом. В моем случае, имеется изображение, размером 600 на 800 пикселей, 8 бит на цвет. Программа пытается сделать поворот, т.е. "певращение" столбцов в исходном изображении, в строки в перевернутом (или наоборот).

Посмотрите пожалуйста на код, может увидите откровенные ляпы, а то у меня уже от этой задачи немного крыша едет, не могу понять где я не правильно делают.

Спасибо.

P.S. Исходник не получилось прикрепить, закинул его на дропбокс

Функция правильная. Картинка точно на 8 бит?

точно
размер 480000 байт, это 1 байт (8 бит) * 600 * 800. Именно с этой областью я и работаю.

Код использует возможности C, которых нет в C++ (динамические массивы), поэтому не будет компилироаваться в C++ или компиляторами С, не поддерживающими динамические массивы.
Можно переписать так:

Спасибо за предложенный вариант алгоритма, но результат его работы аналогичен приведенному мной. 

Видимо проблема где-то в интерпретации данных bmp файла.

Может быть... Попробуй сохранить BMP без поворота. Т.е. считать, разобрать по структурам и сохранить. Получаешь исходную картинку ?

Добавлено через 1 минуту и 28 секунд
Может у тебя установлено выравнивание структур на 4 (или 8) байт ? Тогда понятно. Нужно делать на 1 байт

Мой вариант делает ровно то же, что и Ваш, но будет компилироваться под C++. Возможно, Вы не оттуда выбираете данные из bmp, В начале идёт заголовок, за ним (при 8-битном изображении) - палитра, и только потом данные, причем сначала нижние строчки. Если строка нечётной длины (не Ваш случай) - добавляется лишний байт для выравнивания.

md5 хэш полученного изображения полностью совпадает с исходным.

А можно про установку выравнивания немного по подробнее? Из того что я читал, то нужно делать строки кратными 4-м, но в моем случае, это не должно играть особой роли т.к. оба разрешения (исходного и перевернутое) кратны 4-м.

имеется в виду не выравнивание строк изображения, а выравнивание структур в исходном коде.
Не знаю, как в линуксе, а в MSVC это делается так

Попробуй, может и для gcc прокатит 

На первый взгляд все правильно, т.е. получается получить изображение идентичное исходному. Проблема именно в преобразовании (по крайне мере, мне так кажется).

Добавлено через 6 минут и 26 секунд

А, я понял. В GCC есть  и 
Спасибо, попробую, хотя не совсем понимаю как это может влиять.

А ваш image в курсе, что у него поменялась геометрия после вызова rotate_image()? Было 600х800, а стало 800х600.

image это двоичные данные, которые интерпретируются в зависимости от заголовка, а в заголовке разрешение я меняю.

Можете попробовать для начала более простые преобразования - например инверсию цвета пикселей. Для проверки, что Вы правильно его находите в bmp.

sizeof( ваша_структура_заголовка_BMP ) будет отличаться от той, которая записана в файле из-за выравнивания, поэтому структуры должны быть packed


инверсия цвета в 8-битном BMP - это не совсем простое преобразование. вернее, это не касается самого изображения, а меняется только таблица цветов

Фух. Получилось.   
Правда переделал через одномерный массив. Осталось только понять где накосячил с двухмерными массивами.



Всем спасибо за помощь и моральную поддержку!

Проблема была в этом

Ты считал, что у исходного изображения x_size строк и y_size столбцов, а это правда не для исходного, а для повёрнутого изображения.
http://liveworkspace.org/code/aec2e27ad13a...2d67b7cbc80b80a