powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Требуется очень быстрый генератор шума
5 сообщений из 30, страница 2 из 2
Требуется очень быстрый генератор шума
    #38996404
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Соколинский БорисКоллеги, посоветуйте, пожалуйста как можно решить следующую проблему.
В цифровой обработке изображений есть набор функций под общим названием color transformation, аргументами которых являются только значения исходных пикселов (ex: изменение яркости, контраста, гамма-коррекции, эквализация и т.д.). Сам алгоритм примитивный и быстрый (подстановка по заранее вычисленной таблицы), но имеет известный дефект, связанный с тем, что в результате преобразования на выходе могут выпадать некоторые разряды, соответственно, автоматическая обработка гистограмм сильно усложняется из-за наличия мнимых провалов.
Мы очень быстро погрузились в предметную область ГПСЧ. Хотя я-бы предложил
вернутсья назад и разобраться в сути вопроса. Что за выпадение разрядов?
Что за мнимые провалы? Есть ли их теоретическое обоснование?

И второе. В науке и технике (особенно цифровой обработке сигналов) принято контролировать шум
через большее число параметров. Шум может быть "белый". "Розовый". И имеющий характеристики
мощности по отношению к основному сигналу. Мы это всё будем игнорировать?
...
Рейтинг: 0 / 0
Требуется очень быстрый генератор шума
    #38996504
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton[
Что за выпадение разрядов?Что за мнимые провалы? Есть ли их теоретическое обоснование?

Есть, конечно, и довольно тривиальное. Предположим, в исходном изображении (для простоты возьмем монохромное 8 бит) есть все уровни яркости (0..255). Мы делаем преобразование c гамма-коррекцией:
.

При пиксел с исходным уровнем 0 будет на выходе 0, а 1 - уже 8. Т.е. получаем провал в 7 разрядов (1..7).

maytonИ второе. В науке и технике (особенно цифровой обработке сигналов) принято контролировать шум
через большее число параметров. Шум может быть "белый". "Розовый". И имеющий характеристики
мощности по отношению к основному сигналу. Мы это всё будем игнорировать? В данном случае шум - просто дискретная случайная величина, равномерно распределенная в интервале 0..N max , что возвращает нас к стандартному генератору.
...
Рейтинг: 0 / 0
Требуется очень быстрый генератор шума
    #38998187
Leonid Kudryavtsev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Соколинский Борис...В данном случае шум - просто дискретная случайная величина, равномерно распределенная в интервале 0..N max , что возвращает нас к стандартному генератору.
Написал письмо на твой адрес на mail.ru. Проверь почту.

Я бы сказал, что разумнее использовать некоторое число "ошибка" от обработки предыдущей точки и подмешивать его к следующей/им. Обычный дизеринг. Все алгоритмы/реализации, с которыми я сталкивался, никакого randoma не имели.

Хотя с рандомом будет быстрее (не нужно обращение к соседним точкам, не нужно ожидание результатов с предыдущего конвеера). Ну и уход в ASM + SSE 4.2 + шаманство позволяет очень сильно ускорить обработку.
...
Рейтинг: 0 / 0
Требуется очень быстрый генератор шума
    #38998619
Соколинский Борисmayton[
Что за выпадение разрядов?Что за мнимые провалы? Есть ли их теоретическое обоснование?

Есть, конечно, и довольно тривиальное. Предположим, в исходном изображении (для простоты возьмем монохромное 8 бит) есть все уровни яркости (0..255). Мы делаем преобразование c гамма-коррекцией:
.

При пиксел с исходным уровнем 0 будет на выходе 0, а 1 - уже 8. Т.е. получаем провал в 7 разрядов (1..7).
...
В данном случае шум - просто дискретная случайная величина, равномерно распределенная в интервале 0..N max , что возвращает нас к стандартному генератору.

Соколинский Борис, меня тоже интересует данная предметная область.
Собственно, а почему это считается проблемой - т.н. "мнимые провалы"?
Пожалуйста, можете привести ссылку где можно про это (описанную вами предметную проблему) почитать?
...
Рейтинг: 0 / 0
Требуется очень быстрый генератор шума
    #38998660
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Гамма коррекция,
Можно ограничиться тем, что это представляет проблему лично для меня.
Хотя наверняка не только, с ней придется считаться при использовании любых алгоритмов класса color-based segmentation.
...
Рейтинг: 0 / 0
5 сообщений из 30, страница 2 из 2
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Требуется очень быстрый генератор шума
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]