Как сделать качественное масштабирование изображения?

Я обнаружил, что реализацию wxWidgets довольно просто изменить по мере необходимости. Это все C ++, поэтому проблем с переносимостью нет. Единственное отличие состоит в том, что их реализация работает с массивами беззнаковых символов (которые я считаю самым простым способом работы с изображениями) с порядком байтов RGB и альфа-компонентом в отдельном массиве.

Если вы обратитесь к файлу «src / common / image.cpp» в дереве исходных кодов wxWidgets, то есть функция понижающей дискретизации, которая использует метод блочной выборки «wxImage :: ResampleBox» и функцию масштабирования под названием «wxImage :: ResampleBicubic ".

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

Возможно ли, что OpenGL выполняет масштабирование в векторной области? Если это так, то никакое пиксельное масштабирование не может быть близко к нему по качеству. Это большое преимущество векторных изображений.

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

Изменить: это была работа Митчелла-Нетравали, о которой я думал, на которую есть ссылка внизу этой ссылки:

http://www.cg.tuwien.ac.at/~theussl/DA/node11.html

Вы также можете изучить передискретизацию Ланцоша в качестве альтернативы бикубической.

Теперь, когда я вижу ваше исходное изображение, я думаю, что OpenGL использует алгоритм ближайшего соседа. Это не только самый простой способ изменить размер, но и самый быстрый. Единственным недостатком является то, что это выглядит очень грубо, если на исходном изображении есть какие-либо детали.

Идея состоит в том, чтобы взять равномерно распределенные образцы из исходного изображения; в вашем случае 55 из 256 или один из 4,6545. Просто округлите число, чтобы выбрать пиксель.

Попробуйте использовать Adobe Generic Image Library (http://opensource.adobe.com/wiki/display/gil/Downloads), если вам нужно что-то готовое, а не только алгоритм.

Выдержка из: http://www.catenary.com/howto/enlarge.html#c

Увеличить или уменьшить - исходный код на C требует наличия библиотеки обработки изображений Victor для 32-разрядной версии Windows версии 5.3 или выше.

int enlarge_or_reduce(imgdes *image1)
{
   imgdes timage;
   int dx, dy, rcode, pct = 83; // 83% percent of original size

   // Allocate space for the new image
   dx = (int)(((long)(image1->endx - image1->stx + 1)) * pct / 100);
   dy = (int)(((long)(image1->endy - image1->sty + 1)) * pct / 100);
   if((rcode = allocimage(&timage, dx, dy,
      image1->bmh->biBitCount)) == NO_ERROR) {
      // Resize Image into timage
      if((rcode = resizeex(image1, &timage, 1)) == NO_ERROR) {
         // Success, free source image
         freeimage(image1);
         // Assign timage to image1
         copyimgdes(&timage, image1);
         }
      else // Error in resizing image, release timage memory
         freeimage(&timage);
      }
   return(rcode);
}

В этом примере изменяется размер области изображения и исходное изображение заменяется новым.

У Intel есть библиотеки IPP, которые обеспечивают алгоритмы высокоскоростной интерполяции, оптимизированные для процессоров семейства Intel. Это очень хорошо, но не бесплатно. Взгляните на следующую ссылку:

Intel IPP

Общая статья от нашего любимого хозяина: Лучшее изменение размера изображения, в котором обсуждаются относительные качества различные алгоритмы (и это ссылка на другую статью CodeProject).

Похоже, вам действительно трудно понять дискретный -> непрерывный -> дискретный поток, участвующий в правильной передискретизации изображения. Хороший технический отчет, который может помочь вам понять это, - это Элви Рэя Смита. Пиксель - это не маленький квадрат.

Взгляните на ImageMagick, который выполняет всевозможные фильтры масштабирования.

В качестве продолжения Джереми Радд разместил эту статью выше. Он реализует отфильтрованное двухпроходное изменение размера. Исходный код написан на C #, но он выглядит достаточно ясным, чтобы я мог перенести его и попробовать. Вчера я нашел очень похожий код C, который было намного сложнее понять (очень плохие имена переменных). Я заставил это работать, но это было очень медленно и не дало хороших результатов, что заставило меня поверить в ошибку в моей адаптации. Возможно, мне больше повезет, если я напишу это с нуля, взяв это в качестве ссылки, и я попробую.

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