Масштабирование

@Eugene THE BEST · Регистрация: 14.02.2010

Студворк — интернет-сервис помощи студентам

Здравствуйте.
Не могли бы вы подсказать реализацию/теорию(где почитать) про алгоритмы масштабирования? У меня есть монохромные матрицы из нулей-единиц, которые надо растянуть/уменьшить, привести к эталонной. Думаю, подойдут даже самые простейшие алгоритмы с большими искажениями.
Спасибо.

@NoMasters · 05.01.2012, 00:37

Если с искажениями, то можно банально

C
1
2
3
float factor = 1.5;//коэффициен увеличения
...
out[i] = in[i / factor];

Для одномерного случая

@Eugene THE BEST · 05.01.2012, 00:47 **[ТС]**

Спасибо, сейчас попробую разобрать и переделать для двумерного.

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

ValeryS · 05.01.2012, 00:53

Сообщение от Eugene THE BEST

Не могли бы вы подсказать реализацию/теорию(где почитать)

поищи про Аппроксимацию
книги про компьютерную графику
была такая книга
"Обработка компьютерной графики на С"
просто книга "Компьютерная графика" там про ассемблер но теория обработки изображений хорошо изложена
завтра закину данные
посмотри про ДиректХ обработка при помощи матриц

@NoMasters · 05.01.2012, 00:54

Будет каст к целому(отбрасыванием дробной части), т.е. 3

@Eugene THE BEST · 05.01.2012, 00:56 **[ТС]**

Нашел один способ в гуглокодах, но, чувствую, разбираться долго придется.
http://code.google.com/p/hqx/s... src/hq2x.c
Вроде как разобрался с интерполяцией "методом ближайшего соседа", но никак не могу понять, как поступить, если нужно а) увеличивать/уменьшать в нецелое число раз и б) увеличение/уменьшение неоднородно, щирина с длиной изменяются в разное кол-во раз.
Помогите пожалуйста, очень нужно.

ValeryS · 05.01.2012, 00:56

Сообщение от Eugene THE BEST

В смысле, если i будет равно пяти - что получится?

хапнет из 4 элемента
5/1.5=3.33333 = 3 4 элемент

@Eugene THE BEST · 05.01.2012, 00:58 **[ТС]**

ValeryS, Спасибо, обязательно поищу эти книги.

NoMasters, Хорошо, спасибо, надо на практике проверить, подойдет ли такой способ по кач-ву, или много потеряется.

ValeryS · 05.01.2012, 01:10

посмотри
http://ermak.cs.nstu.ru/kg_rivs/graf.htm
сейчас взглянул мельком
вроде нормально описано при помощи матриц
http://ermak.cs.nstu.ru/kg_riv... h_sEc0.1.1

Добавлено через 7 минут
для целого увеличения / уменьшения все просто
для увеличения из одной ячейки считаваешь сколько раз нужно увеличить
для уменьшения через ячейку, две,три
для дробного например в полтора раза - увеличил на три уменьшил на два
качество будет не ахти
если работаешь под виндой то можешь создать из своей матрицы картинку
масштабировать её методами GDI GDIPlus DirectX
и считать что получится

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@Eugene THE BEST 9 / 9 / 0 Регистрация: 14.02.2010 Сообщений: 126

	Масштабирование 05.01.2012, 00:25. Показов 6715. Ответов 8 Метки нет (Все метки) Здравствуйте. Не могли бы вы подсказать реализацию/теорию(где почитать) про алгоритмы масштабирования? У меня есть монохромные матрицы из нулей-единиц, которые надо растянуть/уменьшить, привести к эталонной. Думаю, подойдут даже самые простейшие алгоритмы с большими искажениями. Спасибо. 0

@Eugene THE BEST 9 / 9 / 0 Регистрация: 14.02.2010 Сообщений: 126
	05.01.2012, 00:47 [ТС]
	Спасибо, сейчас попробую разобрать и переделать для двумерного. Вопрос в главной строчке перобразования - как это? Присвоить i-тому элементу выходного массива значение возможно нецелого элемента? В смысле, если i будет равно пяти - что получится? 0

@NoMasters Псевдослучайный 1946 / 1146 / 98 Регистрация: 13.09.2011 Сообщений: 3,215
	05.01.2012, 00:54
	Будет каст к целому(отбрасыванием дробной части), т.е. 3 1

@Eugene THE BEST 9 / 9 / 0 Регистрация: 14.02.2010 Сообщений: 126
	05.01.2012, 00:56 [ТС]
	Нашел один способ в гуглокодах, но, чувствую, разбираться долго придется. http://code.google.com/p/hqx/s... src/hq2x.c Вроде как разобрался с интерполяцией "методом ближайшего соседа", но никак не могу понять, как поступить, если нужно а) увеличивать/уменьшать в нецелое число раз и б) увеличение/уменьшение неоднородно, щирина с длиной изменяются в разное кол-во раз. Помогите пожалуйста, очень нужно. 0

@Eugene THE BEST 9 / 9 / 0 Регистрация: 14.02.2010 Сообщений: 126
	05.01.2012, 00:58 [ТС]
	ValeryS, Спасибо, обязательно поищу эти книги. NoMasters, Хорошо, спасибо, надо на практике проверить, подойдет ли такой способ по кач-ву, или много потеряется. 0

ValeryS Модератор 8979 / 6745 / 921 Регистрация: 14.02.2011 Сообщений: 23,857
	05.01.2012, 01:10
	посмотри http://ermak.cs.nstu.ru/kg_rivs/graf.htm сейчас взглянул мельком вроде нормально описано при помощи матриц http://ermak.cs.nstu.ru/kg_riv... h_sEc0.1.1 Добавлено через 7 минут для целого увеличения / уменьшения все просто для увеличения из одной ячейки считаваешь сколько раз нужно увеличить для уменьшения через ячейку, две,три для дробного например в полтора раза - увеличил на три уменьшил на два качество будет не ахти если работаешь под виндой то можешь создать из своей матрицы картинку масштабировать её методами GDI GDIPlus DirectX и считать что получится 1