Как можно выпрямить круглое изображение?

[USBLexus]

Вот допустим есть бублик, на нем написано слово, нужно чтобы этот бублик стал прямоугольником и слово не испортилось.
Есть какие нибудь алгоритмы для реализации сабжа?

[PooH]

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

[USBLexus]

Сферические координаты это по моему для двухмерного случая - радиус, угол... Чет не пойму как этим можно бублик развернуть...

[PooH]

Угол- Х, Радиус-Y

Только, не совсем понятно, что есть "бублик" - сечение тора? и что значит:

слово не испортилось

и как именно:

на нем написано слово

[Alf]

Вроде бы задача решается двумя простыми преобразованиями в цилиндрических координатах:

1. Разрезать тор и распрямить его в цилиндр.
2. Разрезать цилиндр вдоль образующей и раскатать его в прямоугольник.

Кстати, в каком виде задано исходное изображение?

[Джон]

Я думаю, тут может быть две ситуации - 1. Когда мы имеем 3Д объекты - тор, на который "натянут" текст. В этом случае ничего делать не надо. Надо только вытащить текст и всё.
2. Изображение ужу отрендрено и мы имеем дело с матрицей точек, я думаю что в самом общем случае получить "неиспорченный" текст будет невозможно. Можно попытаться сделать OCR на торе.

[USBLexus]

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

[Джон]

Стандартными средствами GDI однозначно нельзя. Если качество хорошее можно попрообовать OCR сделать на бублике и работать с нормальным текстом. А так... Может с OpenGL попробовать, но я с ней не игрался.

[USBLexus]

А спомощью регионов CRgn тоже ничего не получится?

[PooH]

USBLexus, дай примеры изображений исходного и итогового

[Джон]

USBLexus, не могу себе прдеставить - как? Я вижу такое аналитическое решение:
сначала тебе надо из "плоского" рисунка восстановить криволинейную поверхность. Что само по себе автоматическим способом не решается. Подобные программы всегда требуют участия человека, который  "натягивает" на рисунок сетку. Другого способа нет и быть не может. Только человек может определить объёмность плоского рисунка.

Оффтоп (но может поможет сэкономить время не поиски решения, которого скорее всего нет)

Несколько лет назад было у нас предложение сделать нечто подобное - одной фирме нужна была прога, которая позволяла бы на фотографиях клиента (фотки мебели и интерьера) менять цвета и текстуру. Наример, на фотке изображена комната с мебелью. Ты можешь поменять оббивку мебели, оббои, пол, потолок и тд. Те производителю не надо делать сразу 50-100 разных фоток, а достаточно только одной. Потом в интерактивной среде желающие могли посмотреть, как это будет выглядеть в разных цветах. Проект был многообещающим и интересным. На тот момент они решали задачу довольно просто - у них был тул, с помощью которого специально обученный человек "натягивал" сетку на фотографию. Потом эта сетка сохранялась в удобоваримом формате для другой проги (тут не знаю, что-нить типа 3D studio MAX) и уже в ней на эту сетку можно было накладывать другие текстуры. Я вроде уже рассказывал про это. У них даже сайт был (может и ща есть, попробую найти)
Там можно было посмотреть как это работает. Конечно на спец. подоготовленных фотках.
В итоге ничего не получилось. Самую ответственную и кропотливую часть - натягивание сетки - автоматизировать (читай "сделать программно") было нельзя. От точности и подробности этой сетки зависело качество результата. Думаю и по сей день они работают по этой схеме.
На сегодняшний день (насколько я знаю) все подобные операции проводятся вручную и в 3д прогах (3D studio MAX, Maya), и в плагинах-фильтрах Фотошопа.

Из "не монстров" можешь посмотреть прогу REALVIZ ImageModeler
http://realviz.com/products/im/index.php

Тоже делается ручками.

[USBLexus]

Ну чтото типа этого
http://irida.city.tomsk.net/primer.jpg
Правда здесь текстура не выровнена, в идеале надо выравнивать пока кроме как переносить все это из круга в прямоугольник по битам я ничего не придумал((

[Alf]

Так на самом деле имеется в виду объемный бублик или плоское кольцо?

[USBLexus]

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

Вот

[Джон]

"Плоский бублик" - это как? Или всё-таки кольцо? Типа СДшного лейбла?

Известно как оно было сделано? Или другими словами - чему должна быть равна ширина результата? Длинне внешней окружности, или длинне внутренней окружности?

[USBLexus]

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

[PooH]

... я стандартных не знаю... только по пиксельно.

[Джон]

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

Я тоже стандартных не знаю. Скорее всего их нет. Думаю тебе надо посмотреть алгоритмы разворачивания глобуса в карту. На algolist смотрел?

[PooH]

алгоритм, то там простой... вот только вроде нет реализации в стандартных библиотеках

[PooH]

вот, собственно, весь (тока на дельфях):
Image1 - оригинал, Image2- итог

Код:

procedure TForm1.Button1Click(Sender: TObject);
var i,j:integer;
    ox,oy:integer;
    alfa,aux:Extended;

begin
  Image2.Height:=round(Image1.Height/2);
  Image2.Width:=round(2*PI*Image2.Height);
  for i := 1 to Image2.Width do
    for j := 1 to Image2.Height do
    begin
      aux:=i/Image2.Width;
      alfa:=-2*pi*(aux)-PI/2;
      ox:= round(Image1.Width/2+ j* cos(alfa));
      oy:= -1*round(j* sin(alfa)- Image1.Height/2);
      Image2.Canvas.Pixels[i,Image2.Height-j]:=Image1.Canvas.Pixels[ox,oy]
    end;
end;

из рисунка по ссылке (у меня почему-то небольшой овал) получается:

[Sands]

PooH предложил неплохой метод, как вариант можно рассмотреть следующую идею:
1) длинну результирующего изображения определять исходя из какого либо алгоритма рисования  окружности(к примеру Брезенхема(сразу сорри если неправильно напечатал фамилию, просто встречал 3 или 4 трактовки))
2) построить обратное преобразование из декартовой системы координат в полярную
3) по етому преобразованию проставить все пиксели, которые есть, а те которых будет не хватать определять методами апроксимации(сплайн там или среднеквадратическое приближение)

таким образом по идее можно гарантировать, что кольцо в 1 пиксель будет разворачиваться в прямую, а бублик, соответственно в прямоугольник
А PooH'у сенкс еще раз