Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.80
KoulSlou
0 / 0 / 0
Регистрация: 03.04.2011
Сообщений: 5
#1

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

04.04.2011, 00:17. Просмотров 2587. Ответов 5
Метки нет (Все метки)

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

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

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

Сталкивался ли кто-нибудь с такой проблемой? И если да, то как организовывалось хранение знака?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2011, 00:17     Обратное вейвлет-преобразование
Посмотрите здесь:

Обратное преобразование Лапласа - C++
Доброго времени суток. Подскажите пожалуйста как запрограммировать обратное преобразование Лапласа. К примеру у меня есть число 0,7 и к...

Прямое и обратное преобразование Хаара - C++
Здравствуйте. Написал вейвлет-сжатие Хаара, чисто визуально все работало правильно. Для надежности решил написать обратное преобразование и...

Обратное быстрое преобразование Фурье - C++
Прямое преобразование работает корректно, а вот обратное возвращает странную дугу в независимсти от исходного сигнала. "Не быстрый"...

Прямое и обратное преобразование функции - C++
Всем привет! Нужно написать программу прямого и обратного преобразования функции (скорее всего дискретное преобразование Фурье). У кого...

Прямое и обратное преобразование чисел в Код Грея - C++
Здравствуйте. Есть вот такая интересная задача, надо прямое и обратное преобразование чисел в Код Грея. Допустим числа от 1 до 10. ...

Вейвлет Хаара 2.Ввод и вывод. - C++
Есть две программы. 1-ая это прямое преобразование Хаара. 2-ая это собственно обратное. Что нужно бы сделать. Нужно считать файл input.dat...

Использование функций MatLab или Вейвлет-преобразования с подавлением шума (VisualStudio) - C++
Не знаю в какой раздел писать, простите если что Ситуация следующая, есть код написанный в MatLab, в котором используются...

Получить обратное число - C++
3-ввести 3-х значное число допустим 741 получить обратное 147

Сжимание > обратное действие - Boost C++
Добрый день. Подскажите как сжимать и "разжимать" с применением boost zlib? То есть, мне нужно понять как через boost сжать поток...

Обратное заполнение массива - C++
Здравствуйте. Нашел в интернете вот такой вот код программы. Не могу понять, почему в рядке "!" массив выводит с конца... #include...

Как задать обратное условие в if - C++
как задать в такой строке обратное условие? if ( p = strstr(buf, "//") )

Прямое и обратное отображение набранных символов в консоли - C++
#include <iostream> using namespace std; int main() { string s; int i; cin>>s; while (i=length(s)<=1) cout<<s; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryS
Модератор
6550 / 5016 / 463
Регистрация: 14.02.2011
Сообщений: 16,728
04.04.2011, 00:22     Обратное вейвлет-преобразование #2
b в чем хранишь???
предлагаю в int
KoulSlou
0 / 0 / 0
Регистрация: 03.04.2011
Сообщений: 5
04.04.2011, 00:34  [ТС]     Обратное вейвлет-преобразование #3
Каждый элемент матрицы b - структура вида:
C++
1
2
3
4
5
6
struct bmpRGB
{
   BYTE blue;
   BYTE green;
   BYTE red;
};
Вот предположим рисунок 24бита/пиксель. Если для хранения b использовать int, то получается, что в итоге для хранения изображения будет использоваться на 25% больше места. Я просто думала, что есть какой-то способ оставаться в том же объеме памяти...
ValeryS
Модератор
6550 / 5016 / 463
Регистрация: 14.02.2011
Сообщений: 16,728
04.04.2011, 00:39     Обратное вейвлет-преобразование #4
вряд ли увеличится
есть такая штука выравнивание
твои три байта компилятор скорее в 4 превратит
лучше код предоставь предметно поговорим
Evg
Эксперт CАвтор FAQ
17533 / 5771 / 369
Регистрация: 30.03.2009
Сообщений: 15,872
Записей в блоге: 26
04.04.2011, 16:44     Обратное вейвлет-преобразование #5
Цитата Сообщение от KoulSlou Посмотреть сообщение
Вот предположим рисунок 24бита/пиксель. Если для хранения b использовать int, то получается, что в итоге для хранения изображения будет использоваться на 25% больше места. Я просто думала, что есть какой-то способ оставаться в том же объеме памяти...
Храни в BYTE, но вычисления делай в int'е
KoulSlou
0 / 0 / 0
Регистрация: 03.04.2011
Сообщений: 5
10.04.2011, 01:14  [ТС]     Обратное вейвлет-преобразование #6
Итак, предоставляю код.
Пока рассматриваю вариант самый простой - ширина кратна 4, высота четна, глубина 24бита/пиксель.
В архиве картинка, подходящая под эти условия - 2.bmp, также temp.wvl - результат вейвлет преобразования картинки, result.bmp - картинка, восстановленная из temp.wvl. В идеале, как вы понимаете, 2.bmp и result.bmp должны быть на глаз неотличимы, но если присмотреться в result.bmp в черных областях ( особенно видно снизу справа) яркие пиксели.

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

Что касается, считать в int, а хранить в BYTE - снова ведь возникает неоднозначность.
Вложения
Тип файла: rar wav_Haar.rar (399.8 Кб, 191 просмотров)
Yandex
Объявления
10.04.2011, 01:14     Обратное вейвлет-преобразование
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru