Имейте в виду, что всегда существует связь между скоростью и качеством изображения при обсуждении алгоритмов масштабирования, и для идеального решения для вашего случая могут потребоваться некоторые исследования и тестирование.
Ближайший сосед является самой простой и быстрой реализацией масштабирования изображения.
Есть хорошее введение в масштабирование / изменение размера изображения Coding Horror , в котором рассматриваются несколько методов и сравнивается их качество.
Я предполагаю, что вы работаете с очень маленьким устройством отображения, поэтому качество изображения в конечном итоге не имеет значения. Некоторые люди называют это самой быстрой реализацией масштабирования изображения для J2ME .
Но если вы хотите прочитать что-то еще, в этой статье представлен недорогой (что означает "очень быстрый") алгоритм масштабирования, который значительно улучшает интерполяцию ближайших соседей. Доступен исходный код, и они также представляют эволюцию этого исследования здесь .
Наконец, но не в последнюю очередь, cvResize()
от OpenCV (кроссплатформенная библиотека с открытым исходным кодом для обработки изображений). Люди в ивовом гараже довольно хороши в создании быстрых процедур для обработки изображений / видео, и эта функция предоставляет несколько методов для масштабирования, поэтому, возможно, стоит проверить ее реализацию.