Алгоритм целочисленного масштабирования
- Марат Таналин
- Обновлено:
Авторский алгоритм целочисленного масштабирования (integer scaling).
Алгоритм — последовательность действий для достижения нужного результата.
Если вас интересует готовая реализация, см. библиотеку
Integer
Кратко
Без коррекции соотношения сторон (квадратные пикселы)
Делим ширину и высоту экрана на ширину и высоту изображения соответственно. Отбрасываем дробные части. Меньший из результатов — искомый целочисленный масштаб.
В виде математической формулы это можно представить так:
где R, SW, SH, W, H —
целочисленный масштаб, ширина экрана, высота экрана, ширина изображения и высота изображения соответственно.
С коррекцией соотношения сторон (прямоугольные пикселы)
- Делим ширину и высоту экрана на ширину и высоту изображения соответственно. Отбрасываем дробные части. Это максимальные целочисленные масштабы по горизонтали и вертикали соответственно.
- Умножаем их на ширину и высоту изображения соответственно, получаем размеры области, куда будет вписано отмасштабированное изображение.
- Если соотношение сторон области равно целевому, искомые целочисленные масштабы равны максимальным.
- В зависимости от того, меньше или больше соотношение сторон области по сравнению с целевым, принимаем искомый целочисленный масштаб по горизонтали или вертикали равным максимальному по этой оси.
- Масштаб по второй оси приблизительно вычисляем исходя из масштаба по первой оси и целевого соотношения сторон. Результат округляем вверх или вниз исходя из минимизации погрешности соотношения сторон.
Подробно
-
Делим ширину
SWи высотуSHэкрана в физических пикселах соответственно на ширинуWи высотуHподлежащего масштабированию изображения. Отбрасываем дробные части у полученных соотношений, получаем максимальные целочисленные коэффициентыMRXпо горизонтали иMRYпо вертикали соответственно. -
Если коррекция соотношения сторон изображения не требуется (пикселы квадратные, масштабные коэффициенты по горизонтали и вертикали одинаковы):
-
Целочисленный масштабный коэффициент
Rравен меньшему из соотношенийMRXиMRY. -
Отображаем каждый пиксел исходного изображения как квадратную группу
из
R×Rфизических пикселов одинакового цвета, равного цвету пиксела исходного изображения. -
Вычисляем ширину
UWи высотуUHотмасштабированного изображения умножением соответственно шириныWи высотыHисходного изображения на масштабный коэффициентR.
-
Целочисленный масштабный коэффициент
-
Если коррекция соотношения сторон изображения требуется (пикселы потенциально прямоугольные, масштабные коэффициенты по горизонтали и вертикали потенциально разные):
-
Умножаем ширину
Wи высотуHизображения наMRXиMRYсоответственно, получаем ширинуMWи высотуMHобласти, в которую будет вписано отмасштабированное изображение. -
Делим ширину
MWэтой области на её высотуMH, получаем соотношение сторонMAэтой области. -
Если соотношение
MAравно целевому соотношению сторонTA:-
Масштабные коэффициенты
RXпо горизонтали иRYпо вертикали принимаем равнымиMRXиMRYсоответственно. - Переходим к центрированию отмасштабированного изображения (шаг 4.1).
-
Масштабные коэффициенты
-
Если соотношение
MAменьше целевого соотношения сторонTA:- Масштабный коэффициент
RXпо горизонтали принимаем равнымMRX. -
Делим максимальную ширину
MWна целевое соотношение сторонTA, получаем приблизительную отмасштабированную высотуAUH.
- Масштабный коэффициент
-
Если соотношение
MAбольше целевого соотношения сторонTA:- Масштабный коэффициент
RYпо вертикали принимаем равнымMRY. -
Умножаем максимальную высоту
MHна целевое соотношение сторонTA, получаем приблизительную отмасштабированную ширинуAUW.
- Масштабный коэффициент
-
Приблизительный отмасштабированный размер
AUWилиAUHделим на исходный размер изображенияWилиHпо этой оси. Округляем результат в направлении, при котором погрешность соотношения сторон минимальна. Если погрешности в обоих направлениях одинаковы или близки, округляем результат в направлении, при котором соотношение сторон ближе к исходному (масштабы по разным осям ближе друг к другу, пиксел по форме ближе к квадрату). Полученное целое число — масштабный коэффициент по этой оси —RX(по горизонтали) илиRY(по вертикали). -
Вычисляем ширину
UWи высотуUHотмасштабированного изображения умножением шириныWи высотыHисходного изображения на масштабные коэффициентыRXпо горизонтали иRYпо вертикали соответственно.
-
Умножаем ширину
-
Выравниваем отмасштабированное изображение по центру экрана:
-
Из ширины
SWи высотыSHэкрана вычитаем соответственно ширинуUWи высотуUHотмасштабированного изображения, результаты делим на 2, отрасываем дробную часть, полученные числа обозначаемXиYсоответственно. -
Отмасштабированное изображение выводим
на расстоянии
Xпо горизонтали иYпо вертикали от верхнего-левого угла экрана.
-
Из ширины
- Оставшееся экранное пространство вокруг отмасштабированного изображения заполняем чёрным цветом.
Образец реализации
Авторская библиотека Integer
Пример без коррекции соотношения сторон
Требуется вывести изображение 640×480 (VGA) на экране 1920×1080 (Full HD):
1920 / 640 = 3
1080 / 480 = 2,25
Отбрасываем дробную часть 0,25, получаем 2.
2 меньше, чем 3.
Значит, выводим каждый пиксел исходного изображения как группу 2×2 физических пиксела.
Ширина и высота отмасштабированного изображения —
1280 (640 × 2)
и 960 (480 × 2) соответственно.
Значит, для центрирования на экране выводим отмасштабированное изображение на расстоянии
320 ((1920 − 1280) / 2) пикселов по горизонтали
и 60 ((1080 − 960) / 2) пикселов по вертикали
от верхнего-левого угла экрана.
Пример с коррекцией соотношения сторон
Требуется вывести изображение 400×254 с целевым соотношением сторон 4:3 на экране 3840×2160 (4K):
3840 / 400 = 9,6
2160 / 254 ≈ 8,5
Отбрасываем дробные части полученных соотношений,
получаем максимальные целочисленные коэффициенты
9 по горизонтали и 8 по вертикали соответственно.
Умножаем ширину 400 и высоту 254 изображения
на 9 и 8 соответственно,
получаем ширину 3600 и высоту 2032 области,
в которую будет вписано отмасштабированное изображение.
Соотношение сторон области 1,77 больше
целевого соотношения сторон 4:3 (≈ 1,333).
Поэтому:
- масштабный коэффициент по вертикали принимаем равным
8; -
умножаем максимальную высоту
2032на целевое соотношение сторон4:3(≈ 1,333), получаем приблизительную отмасштабированную ширину2709,333.
Делим 2709,333 на исходную ширину 400 изображения,
получаем 6,773, округляем,
получаем масштабный коэффициент 7 по горизонтали.
Таким образом, размер пиксела — 7×8.
Ширина и высота отмасштабированного изображения —
2800 (400 × 7)
и 2032 (254 × 8) соответственно.
Фактическое соотношение сторон — около 1,378 (2800 / 2032),
погрешность относительно целевого соотношения
4:3 (≈ 1,333) — около 3,35%.
Для центрирования на экране выводим отмасштабированное изображение на расстоянии
520 ((3840 − 2800) / 2) пикселов по горизонтали
и 64 ((2160 − 2032) / 2) пиксела по вертикали
от верхнего-левого угла экрана.
Эталонная отрисовка
Изображения ниже показывают, как должны выглядеть результаты целочисленного масштабирования без коррекции соотношения сторон. При правильной реализации целочисленного масштабирования результаты масштабирования приведённых исходных изображений должны быть идентичны приведённым образцам отмасштабированных изображений.
Во избежание влияния искажений, вносимых веб-браузером, рекомендуется сохранить изображения на компьютер и просматривать их сторонней самостоятельной программой в масштабе 100%. Вы также можете скачать все изображения в виде единого архива (55 КБ).
| Изображения | Масштаб | Чёрный фон | Примечание | |||
|---|---|---|---|---|---|---|
| Исходное | В масштабе | Полный | Целоч. | Слева + справа |
Сверху + снизу |
|
|
320×240 qVGA, 4:3 |
3840×2160 4K UHD, 16:9 |
9 900% |
480+480 | 0 | Изображение на всю высоту, чёрный фон только слева/справа | |
|
640×480 VGA, 4:3 |
1920×1080 Full HD, 16:9 |
2,25 225% |
2 200% |
320+320 | 60+60 | |
|
1280×720 HD, 16:9 |
1920×1080 Full HD, 16:9 |
1,5 150% |
1 100% |
320+320 | 180+180 | Идентично режиму центрирования |
|
1280×720 HD, 16:9 |
2560×1600 WQXGA, 16:10 |
2 200% |
0 | 80+80 | Изображение на всю ширину, чёрный фон только сверху/снизу | |
|
1920×1080 Full HD, 16:9 |
3840×2160 4K UHD, 16:9 |
2 200% |
0 | 0 | Разрешения кратны, поэтому чёрного фона нет | |
См. также статью о целочисленном масштабировании.