2. Видоизменение гистограмм яркостей

Гистограмма распределения яркостей типичного изображения естественного происхождения, подвергнутого линейному квантованию, обычно имеет ярко выраженный перекос в сторону малых уровней; яркость большинства элементов изображения ниже средней. На темных участках подобных изображений детали часто оказываются неразличимыми. Одним из методов улучшения таких изображений является видоизменение гистограммы. Этот метод предусматривает преобразование яркостей исходного изображения, с тем чтобы гистограмма распределения яркостей обработанного изображения приняло желаемую форму. Эндрюс Холл [3] и другие исследователи получили ряд улучшенных изображений путем выравнивания гистограмм распределения, т.е. в каждом случае они добивались равномерности распределения яркости обработанного изображения. Фрей исследовал метод видоизменения гистограмм, который обеспечивал экспоненциальную или гиперболическую форму распределения яркостей улучшенного изображения. Кетчам [3] улучшил метод, применив “локальные”, подсчитанные по части изображения, гистограммы.

а)

б)

Рис.6. Результат выравнивания исходной гистограммы,

а)-исходная гистограмма, б)-выровненная гистограмма.

Рис.6. иллюстрирует процедуру выравнивания гистограммы в том случае, когда число уровней на выходе составляет половину уровней на входе. Здесь H_F ( j ) - доля элементов входного изображения, квантовая яркость которых соответствует j - му уровню ( j = 1,2, ..., J). Целью процедуры выравнивания гистограммы является формирование выходного изображения G, нормированная гистограмма которого описывается соотношением H_G ( k ) = 1/ K, где k = 1,2, ..., K. Алгоритм преобразования реализуется следующим образом. Начиная с наименьшего уровня яркости исходного изображения, объединяют элементы соседних интервалов квантования таким образом, чтобы суммарный результат наименее отличался от величины 1/K. Все объединенные элементы приводятся к первому новому уровню, который располагается точно в середине первого интервала квантования обработанного изображения. Эту процедуру повторяют для остальных более высоких уровней яркости. При большом числе уровней квантования исходного изображения, превышающем число уровней квантования улучшенного изображения, удается получить почти равномерную гистограмму. Рассмотренная процедура приводит к некоторому увеличению ошибок квантования. Существует метод выравнивания гистограмм распределения яркостей, который даже при одинаковом числе уровней квантования исходного и улучшенного изображения обеспечивает получение равномерной гистограммы. Этот метод основан на случайном перераспределении элементов изображения при формировании выходных интервалов квантования из входных. Процедура видоизменения гистограммы можно рассматривать как монотонное поэлементное преобразование g _k = T{f_j} входной интенсивности f ₀ f _j f _J в выходную интенсивность g ₀ g _k g _K , в результате которого исходное распределение вероятностей Pr{f_j} переходит в распределение вероятностей Pr{g_k}, имеющее желательную форму. Очевидно, что сумма вероятностей всех уровней должна равняться единице. Таким образом,

,

.

Кроме того, для любого j должны быть одинаковы исходная и преобразованная функции распределения вероятностей. Другими словами, вероятность того, что яркость элементов исходного изображения меньше или равна f _j , должна равняться вероятности того, что яркость элементов обработанного изображения будет меньше или равна g _k, где g _k = T{f_j}:

.

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

.

Обращение этого равенства определяется распределения вероятностей для исходного изображения. В общем случае такое обращение очень трудно или даже невозможно выполнить аналитически, однако численные методы позволяют легко решить эту задачу. Получаемое решение имеет вид таблицы, в которой для каждого уровня указывается соответствующий выходной уровень.

Приближенную форму преобразования гистограммы можно получить, если в формуле дискретные распределения вероятностей заменить плотностями непрерывных распределения вероятностей. Результирующее приближение имеет вид

,

где p_f(f) и p_g(g) - плотности вероятности f и g соответственно. Интеграл в правой части равенства представляет собой функцию распределения вероятностей P_f(f) входной переменной f. Следовательно, можно записать

.

В частном случае, когда требуется, чтобы преобразованная плотность была равномерной, т. е.

p_g(g) = 1 / ( g_max - g_min )

в пределах g _min g  g _max , характеристика передачи уровней, обеспечивающая выравнивание гистограммы, имеет вид

g = [ g_max - g_min ] P_f(f) + g_min .