Алгоритм точного поворота растрового изображения

[Pathoswithin]

Prosolver
Ну на счёт "дырок" я и предлагаю расчитывать цвет пикселей итогового изображения, а не вращать пиксели исходного. А на счёт квадратности пикселей - это ты загнул. Я сомневаюсь что такой алгоритм вообще есть и что в этом есть хоть какой-то смысл. Максимум, можно брать в расчёт девять пикселей. А геометрические расчёты формы и расположения пикселей скорей всего почти ничего не дадут. А учитывая что везде сейчас сжатые форматы с некоторыми потерями, то и вовсе ничего.

[Prosolver]

Сообщение от Pathoswithin

Я сомневаюсь что такой алгоритм вообще есть и что в этом есть хоть какой-то смысл.

Алгоритм есть и он довольно сложный. Другой вопрос реализовывал ли его кто-нибудь до этого момента.

А со вторым тезисом не согласен. Выше я уже приводил картинку, показывающую в сравнении результат вращения горизонтальной линии длиной 10 пикселей точным алгоритмом и алгоритмом фотошопа. Так вот я ещё поигрался с фотошопом и обнаружил, что результат меняется в зависимости от того, в каком месте изображения находится горизонтальная линия! Что немыслимо. Получаются такие вот ужасы (сверху - точный поворот на 3 градуса, снизу - фотошоп):

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

[evg_m]

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

Для поворота линни можно предложить такое
1. превратить линию в прямоугольник (как бы увеличение масштаба)
2. поворот площадных фигур.
3. обратное сжатие и использованием схемы увеличения резкости (это уже "неточное" преобразование).

[Pathoswithin]

Сообщение от Prosolver

результат меняется в зависимости от того, в каком месте изображения находится горизонтальная линия

Ну естественно, это в любом случае будет. Кстати, эта работа фотошопа выглядит неплохо по сравнению с предыдущей. Я полагаю, вторая линия расположена в одной вертикали с точкой вращения, а первая в одной горизонтали. Ну и от удаления зависит.

[Prosolver]

evg_m, я думал Вы спрашиваете про алгоритм от _PROGRAMM_.
Алгоритм на С++ посмотрел но с ходу его не понял, но похоже они действительно высчитывают какую-то площадь. У меня нет компилятора С++, поэтому не могу потестировать этот код. Вы бы не могли скинуть мне скомпилированную прогу? prosolver@gmail.com

Сообщение от Pathoswithin

Ну естественно, это в любом случае будет

Если центр поворота расположен в центре пикселя или в точке пересечения линий сетки, то результат будет один и тот же по всей площади картинки. Собственно, точный алгоритм это доказывает (сравните верхнюю линию на первой и второй картинках - они одинаковые, хотя исходная горизонтальная линия находилась в разных координатах исходного изображения).

Сообщение от Pathoswithin

вторая линия расположена в одной вертикали с осью вращения, а первая в одной горизонтали?

Вы не поняли. Верхнюю линию на обоих картинках я повернул с помощью точного алгоритма (он у меня пока поворачивает маленькие картинки на маленькие углы). А нижнюю линию повернул фотошоп. При прочих равных условиях...

[Pathoswithin]

Prosolver
Я имел в виду вторые картинки в первом и втором посте.
А что это за точный алгоритм который ограничен в угле и размере картинки? Ещё и результат всегда одинаковый выдаёт. Случайно не сферический конь в вакууме?

[evg_m]

Алгоритм на С++ посмотрел но с ходу его не понял, но похоже они действительно высчитывают какую-то площадь. У меня нет компилятора С++, поэтому не могу потестировать этот код. Вы бы не могли скинуть мне скомпилированную прогу? prosolver@gmail.com

Все что я делал, прочитал вводную часть и посмотрел на рисунок(-и). +немного подумал. Никаких экспериментов и кодирования не делал.

[DiemonStar]

Уважаемый Prosolver,

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

т.е. либо создаёте линейную модель вашей матрицы, преобразовываете и снова приводите к дискретному виду, либо увеличиваете (в 9, 25 , 49 и т.д. раз) исходное изображение, преобразовываете его и снова уменьшаете.

[Prosolver]

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

[DiemonStar]

Сообщение от Prosolver

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

Второй вариант я бы сложным не назвал - скорее ресурсоёмким. И, судя по практическим реализациям, именно эта методика в основе поворотов основных графических редакторов. Различия только в методах обработки "спорных" пикселей. Но, при любом раскладе, результат поворота линии будет отличаться от подобного результата для векторной графики.