Алгоритм jpeg (сжатие)

@dzheka3d · Регистрация: 08.06.2012

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

Здравствуйте, разбираюсь с алгоритмом сжатия изображений (JPEG)
Вот по этой статье http://www.codenet.ru/progr/alg/jpeg_00.php
Подскажите, что значит " ij " в формуле:

DCT = 1/sqr(N), если i=0
ij
DCT = sqr(2/N)*cos[(2j+1)*i*3.14/2N], если i > 0
ij
N = 8, 0 < i < 7 , 0 < j < 7

@adsarc · 20.09.2014, 16:48

координаты пикселя

@Ev_Hyper · 20.09.2014, 17:04

dzheka3d, вот так будет, наверное, понятнее:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
        static double[,] dkp(byte[,] one)
        {
            int n = one.GetLength(0);
            double[,] two = new double[n, n];
            double U, V, temp = 0;
            for (int v = 0; v < n; v++)
            {
                for (int u = 0; u < n; u++)
                {
                    if (v == 0) V = 1.0 / Math.Sqrt(2);
                    else V = 1;
                    if (u == 0) U = 1.0 / Math.Sqrt(2);
                    else U = 1;
                    temp = 0;
                    for (int i = 0; i < n; i++)
                    {
                        for (int j = 0; j < n; j++)
                        {
                            temp += one[i, j] * Math.Cos(Math.PI * v * (2 * i + 1) / (2 * n)) *
                                Math.Cos(Math.PI * u * (2 * j + 1) / (2 * n));
                        }
                    }
                    two[v, u] = U * V * temp / (Math.Sqrt(2 * n));
                }
            }
            return two;
        }

one - исходный массив 8 на 8

@dzheka3d · 21.09.2014, 17:14 **[ТС]**

Если честно, запутался еще больше ))
Не могли бы вы оставить комментарии в коде, что где и почему?
И еще не менее важный вопрос, как сделать блок не 8x8 а 16x16? Достаточно ли будет просто поменять значение "n" на 16?

@Ev_Hyper · 21.09.2014, 18:05

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
        static double[,] dkp(byte[,] one)
        {
            int n = one.GetLength(0); //размерность
            double[,] two = new double[n, n];//создаем массив с преобразованными значениями
            double U, V, temp = 0;//вспомогательные переменные
            //первые два цикла - перебор элементов массива
            for (int v = 0; v < n; v++)
            {
                for (int u = 0; u < n; u++)
                {
                    //в зависимости от условий задаем V и U
                    if (v == 0) V = 1.0 / Math.Sqrt(2);
                    else V = 1;
                    if (u == 0) U = 1.0 / Math.Sqrt(2);
                    else U = 1;
                    temp = 0;
                    
                    for (int i = 0; i < n; i++)//цикл первой суммы
                    {
                        for (int j = 0; j < n; j++)//цикл второй суммы
                        {
                            temp += one[i, j] * Math.Cos(Math.PI * v * (2 * i + 1) / (2 * n)) *
                                Math.Cos(Math.PI * u * (2 * j + 1) / (2 * n));
                        }
                    }
                    //окончательно получаем
                    two[v, u] = U * V * temp / (Math.Sqrt(2 * n));
                }
            }
            return two;
        }

dzheka3d, на том сайте формула довольно кривая. Так будет понятнее:
$https://www.cyberforum.ru/cgi-bin/latex.cgi?two(v,u)= \frac{\xi(v)*\xi(u)}{\sqrt{2*N}}*\sum_{x=0}^{N-1}\sum_{y=0}^{N-1}one(x,y)*cos(\frac{\pi * v*(2*x+1)}{2*N})*cos(\frac{\pi * u*(2*y+1)}{2*N})<br /> <br /> \\\xi (u) = 1,\: u > 0 \; ; \xi (u) = \frac{1}{\sqrt{2}},\:u=0$
one - массив оригинального изображения
two - массив коэф. ДКП

Сообщение от dzheka3d

Достаточно ли будет просто поменять значение "n" на 16?

просто передавайте массив 16x16, но насколько мне известно разбивают именно на массивы 8 на 8

@dzheka3d · 21.09.2014, 18:08 **[ТС]**

Да, теперь куда яснее стало, спасибо огромное!

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль 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 полиномов. . .

@dzheka3d 2 / 2 / 0 Регистрация: 08.06.2012 Сообщений: 50

	Алгоритм jpeg (сжатие) 20.09.2014, 15:46. Показов 1337. Ответов 5 Метки нет (Все метки) Здравствуйте, разбираюсь с алгоритмом сжатия изображений (JPEG) Вот по этой статье http://www.codenet.ru/progr/alg/jpeg_00.php Подскажите, что значит " ij " в формуле: DCT = 1/sqr(N), если i=0 ij DCT = sqr(2/N)cos[(2j+1)i*3.14/2N], если i > 0 ij N = 8, 0 < i < 7 , 0 < j < 7 0

@adsarc 33 / 33 / 23 Регистрация: 16.04.2013 Сообщений: 212
	20.09.2014, 16:48
	координаты пикселя 0

@dzheka3d 2 / 2 / 0 Регистрация: 08.06.2012 Сообщений: 50
	21.09.2014, 17:14 [ТС]
	Если честно, запутался еще больше )) Не могли бы вы оставить комментарии в коде, что где и почему? И еще не менее важный вопрос, как сделать блок не 8x8 а 16x16? Достаточно ли будет просто поменять значение "n" на 16? 0

@dzheka3d 2 / 2 / 0 Регистрация: 08.06.2012 Сообщений: 50
	21.09.2014, 18:08 [ТС]
	Да, теперь куда яснее стало, спасибо огромное! 0