Масштабирование экрана Спектрума

[CityAceE]

В общем, то ли я не до конца донёс суть, то ли меня просто не правильно поняли. Надо видимо пояснить для чего это вообще нужно. Нужно вывести на экран Палма имеющего разрешение 160х160 экран Спектрума. В идеале нужно это делать 50 раз в секунду, поэтому предложенные варианты не подходят совершенно. Нужно что-то простое, короткое и быстрое. Самый простой вариант, который тут же приходит в голову это табличка на 8 килобайт: 1 бит яркости + 4 точки*3 бита = 13 бит = 8192 байта. Но таблица в 8 килобай не приемлема!

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

Для цветной картинки такой вариант безусловно не годится, но ради спортивного интереса я реализовал его. Результат неудовлетворитлен. (См. третью картинку)

Первая картинка просто для иллюстрации. Это вывод монохромной картинки уменьшенной вдвое в 4 градации яркости.

То, что я спрашиваю - это простая математическая задача. Попробую сформулировать её более подробно. Дано 4 числа от 0 до 15, с ними нужно произвести какие-то действия, чтобы получить число от 0 до 255. Это число на выходе должно чётко давать понять какие числа и сколько были на входе. Дополнительные условия:
1. Из четырёх чисел разных может быть только 2.
2. В четвёрке чисел одновременно могут находится только числа либо от 0 до 7, либо от 8 до 15.
3. Последовательность чисел в чётвёрке не имеет значание, то есть с точки зрения аглоритма последовательности 0111, 1011, 1101 и 1110 должны быть равны.

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

Так более понятно?

[Advertiser]

[CityAceE]

key-jee предложил интересный и простой метод. Завтра попробую проверить его на практике. Пока просто не могу поверить что всё так просто и что, самое главное, это метод будет работать. Но вопрос не снимается, вдруг у кого-то есть ещё мысли.

[maximk]

Для цветной линейная интерполяция годится, но интерполировать нужно каждый канал отдельно, R, G, B и переводить результат в палитру 256 цветов

Короче ради интереса потестил. По-моему нормально.

Результат (с дополнительным приведением к 2бита на канал цвета)

[CityAceE]

Короче ради интереса потестил. По-моему нормально.
Результат (с дополнительным приведением к 2бита на канал цвета)

Результат впролне удовлетворяет! Прошу разложить мне по полочкам суть метода.

учитывая лишь 2x2 мы получим "рывки" на фреймовых эффектах.

На Палме, под который пишется эмулятор, ни о каких фреймовых эффектах речь не идёт вообще - процессор слишком слаб и эмуляция упрощена до невозможности.

больше всего меня интересует, как ты выбираешь палитру для цветного режима?

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

[maximk]

Исходные данные. Двумерный массив точек изображения, которое надо
масштабировать - image[][]. Элемент массив - число, определяющее цвет точки (в каком либо виде).

Есть вспомогательные функции(макросы), которыми можно извлечь
каждую компоненту из этого числа - getRed/getGreen/getBlue

Идем по точкам результирующего изображения:

for (int x=0; x<128; ++x) {
  for (int y=0; y<96; ++y) {
    // интерполируем каждый канал по отдельности
    int red = (getRed(image[x*2][y*2]) +
                    getRed(image[x*2+1][y*2]) +
                    getRed(image[x*2][y*2+1]) +
                    getRed(image[x*2+1][y*2+1])) / 4;

    int green = (getGreen(image[x*2][y*2]) +
                    getGreen(image[x*2+1][y*2]) +
                    getGreen(image[x*2][y*2+1]) +
                    getGreen(image[x*2+1][y*2+1])) / 4;

    int blue = (getBlue(image[x*2][y*2]) +
                    getBlue(image[x*2+1][y*2]) +
                    getBlue(image[x*2][y*2+1]) +
                    getRed(image[x*2+1][y*2+1])) / 4;

    // имеет цвет точки в виде R,G,B
    int paletteIndex = convertToPalette(red, green, blue);
    newImage[x][y] = paletteIndex;
  }
}

Само-собой код можно оптимизировать. Это я написал для понятности.

[CityAceE]

Есть ещё вопрос в рамках той же темы. В прилагаемом файле стандартная палитра Палма. Один цвет занимает клетку 8x8. Цвета идут слева направо, сверху вниз. Цвет в левой верхней клетке имеет номер 0 и далее по возрастанию.

Никогда до этого не сталкивался, поэтому для меня несколько не ясно как получаются эти цвета... Не могу понять закономернось. Какой бит номера цвета за что отвечает?

[maximk]

Ну, там используются так называемые web-safe цвета.

Каждая компонента может принимать значение из набора 0x00, 0x33, 0x66, 0x99, 0xCC, and 0xFF и того имеем 6^3=216 цветов + дополнительные оттенки для серого (все компоненты 0x22, 0x44, 0x55, 0x77, 0x88, 0xAA, 0xBB, 0xDD, 0xEE) и если посмотреть на представленную палитру еще несколько цветов, где компонента либо 0x88 либо 0x00

Значит если мы возьмем номер в палитре от 0 до 215, то можно его разложить таким образом:
index % 6 = индекс зеленого в массиве [0xFF, 0xCC, 0x99, 0x66, 0x33, 0x00]
(index / 18) % 6 = индекс красного в массиве
(((index / 6) % 3) * 2) + (index / 108) * 3 = индекс синего. Т.е. смысл в том, что первую часть палитры синий убывает по горизонтали в группах с 0xff до 0x99, а вторую половину с 0x66 до 0x00

Цвет с номером 215 не черный, а темно-темно серый (0x111111)

Если я не ошибся конечно...

Это я написал преобразование номера в RGB, но думаю и обратная операция большого труда не составит. Можно сделать таблицу(ы) для ускорения. По 512 байт получится.

А вообще, неужели в API PalmOS нет таких функций, для работы с цветом покомпонентно? Прямо даже не верится...

[CityAceE]

Спасибо за помощь!

Ну, там используются так называемые web-safe цвета.
...
Цвет с номером 215 не черный, а темно-темно серый (0x111111)
Если я не ошибся конечно...

Нет, не ошибся, всё верно. Это я уже опытным путём проверил

Только напомни, пожалуйста, какое действие обозначает знак процента (%). Целочисленное деление?

А вообще, неужели в API PalmOS нет таких функций, для работы с цветом покомпонентно? Прямо даже не верится...

Наверняка есть! Но всё, что я пишу, я пишу на чистом ассемблере. Можно конечно и из ассемблера все эти API вызывать, но разбираться совсем нет желания, да и нет времени у программы пользоваться громоздкими и медленными процедурами API.

[maximk]

% - остаток от деления. Т.е. например 5 % 3 = 2 (частное = 1, в случае целочисленного деления)

[CityAceE]

(((index / 6) % 3) * 2) + (index / 108) * 3 = индекс синего.

Для красного и зелёного формулы работают, а для синего нет Логически прикинув понял, что в формуле лишнее умножение на 2. То есть формула должна выглядеть так:

((index / 6) % 3) + (index / 108) * 3 = индекс синего

При этом ты ещё забыл упомянуть, что везде идёт деление без остатка.