Обратное вейвлет-преобразование

@KoulSlou · Регистрация: 03.04.2011

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

Здравствуйте.
Пишу код двумерного вейвлет-преобразования изображений. Использую вейвлет Хаара.
Коэффициенты матриц разложения считаются по следующим формулам:

b1 = a1+a2+a3+a4 - получаем уменьшенную копию изображения
b2 = a1+a2-a3-a4 - разность строк
b3 = a1-a2+a3-a4 -разность столбцов
b4= a1-a2-a3+a4 - разность диагоналей

Проблема возникает при обратном преобразовании, так как в случае, если какой-то из коэффициентов b оказался отрицательным, то знак не запоминается и получается искажение исходного рисунка. Компоненты цветов я храню в формате BYTE.

Сталкивался ли кто-нибудь с такой проблемой? И если да, то как организовывалось хранение знака?

ValeryS · 04.04.2011, 00:22

b в чем хранишь???
предлагаю в int

@KoulSlou · 04.04.2011, 00:34 **[ТС]**

Каждый элемент матрицы b - структура вида:

C++
1
2
3
4
5
6
struct bmpRGB
{
   BYTE blue;
   BYTE green;
   BYTE red;
};

Вот предположим рисунок 24бита/пиксель. Если для хранения b использовать int, то получается, что в итоге для хранения изображения будет использоваться на 25% больше места. Я просто думала, что есть какой-то способ оставаться в том же объеме памяти...

ValeryS · 04.04.2011, 00:39

вряд ли увеличится
есть такая штука выравнивание
твои три байта компилятор скорее в 4 превратит
лучше код предоставь предметно поговорим

Evg · 04.04.2011, 16:44

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

Вот предположим рисунок 24бита/пиксель. Если для хранения b использовать int, то получается, что в итоге для хранения изображения будет использоваться на 25% больше места. Я просто думала, что есть какой-то способ оставаться в том же объеме памяти...

Храни в BYTE, но вычисления делай в int'е

@KoulSlou · 10.04.2011, 01:14 **[ТС]**

Итак, предоставляю код.
Пока рассматриваю вариант самый простой - ширина кратна 4, высота четна, глубина 24бита/пиксель.
В архиве картинка, подходящая под эти условия - 2.bmp, также temp.wvl - результат вейвлет преобразования картинки, result.bmp - картинка, восстановленная из temp.wvl. В идеале, как вы понимаете, 2.bmp и result.bmp должны быть на глаз неотличимы, но если присмотреться в result.bmp в черных областях ( особенно видно снизу справа) яркие пиксели.

Задача, сделать так, чтобы temp.wvl не превосходил по размеру 2.bmp, или скажите, возможно ли в принципе такое устроить?

Что касается, считать в int, а хранить в BYTE - снова ведь возникает неоднозначность.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@KoulSlou 0 / 0 / 0 Регистрация: 03.04.2011 Сообщений: 5

	Обратное вейвлет-преобразование 04.04.2011, 00:17. Показов 5014. Ответов 5 Метки нет (Все метки) Здравствуйте. Пишу код двумерного вейвлет-преобразования изображений. Использую вейвлет Хаара. Коэффициенты матриц разложения считаются по следующим формулам: b1 = a1+a2+a3+a4 - получаем уменьшенную копию изображения b2 = a1+a2-a3-a4 - разность строк b3 = a1-a2+a3-a4 -разность столбцов b4= a1-a2-a3+a4 - разность диагоналей Проблема возникает при обратном преобразовании, так как в случае, если какой-то из коэффициентов b оказался отрицательным, то знак не запоминается и получается искажение исходного рисунка. Компоненты цветов я храню в формате BYTE. Сталкивался ли кто-нибудь с такой проблемой? И если да, то как организовывалось хранение знака? 0

ValeryS Модератор 8981 / 6748 / 921 Регистрация: 14.02.2011 Сообщений: 23,871
	04.04.2011, 00:22
	b в чем хранишь??? предлагаю в int 0

ValeryS Модератор 8981 / 6748 / 921 Регистрация: 14.02.2011 Сообщений: 23,871
	04.04.2011, 00:39
	вряд ли увеличится есть такая штука выравнивание твои три байта компилятор скорее в 4 превратит лучше код предоставь предметно поговорим 0