Справочники по функциям

Выполняет бинаризацию img с использованием порога, изменяющегося в зависимости от освещенности фона.

Вывод

Возвращает бинаризованное изображение в виде Array{Gray{T}} размером size(img). Если значение T не указано, оно выводится из out и img.

Расширенная справка

Подробные сведения

Если значение пикселя на t процентов меньше, чем среднее значение окна пикселей , расположенного вокруг пикселя, пиксель становится черным, в противном случае — белым.

Эффективный с точки зрения вычислений метод вычисления среднего значения окрестности достигается за счет использования интегрального изображения integral_image.

Этот алгоритм особенно хорошо работает с изображениями, которые имеют ярко выраженный контраст между задним и передним планом. См. [1] для получения дополнительных сведений.

Аргументы

Более подробно аргумент функции описан ниже.

img::AbstractArray

Изображение, которое необходимо бинаризовать. Изображение автоматически преобразуется в Gray для построения гистограммы с нужными уровнями яркости.

Вы также можете передать img в AdaptiveThreshold для автоматического вывода лучшего window_size.

Параметры

Различные варианты для параметров AdaptiveThreshold, binarize и binarize! более подробно описываются ниже.

Варианты для percentage

Вы можете указать целое число для percentage (обозначенное t в [1]), которое должно находиться в диапазоне от 0 до 100. Значение по умолчанию: 15

Варианты для window_size

Аргумент window_size (обозначенный s в [1]) задает размер квадратной окрестности пикселя, который должен быть больше нуля.

Если img передан конструктору AdaptiveThreshold, window_size выводится как целое число, ближайшее к 1/8 от среднего значения ширины и высоты img.

Примеры

См. также описание binarize! со сведениями о работе на месте.

Справочные материалы

Применяет адаптивный порог Ниблэка [1] с предположением, что входное изображение является текстовым.

Вывод

Возвращает бинаризованное изображение в виде Array{Gray{T}} размером size(img). Если значение T не указано, оно выводится из out и img.

Расширенная справка

Подробные сведения

Входное изображение бинаризуется путем изменения порога во всеми изображении с помощью измененной версии алгоритма Ниблэка [2]. Порог определяется для каждого пикселя на основе среднего и стандартного отклонения интенсивности соседних пикселей в окне вокруг него. Порог задается следующим образом:

где  — это задаваемый пользователем параметр, определяющий влияние стандартного отклонения на значение .

Обратите внимание, что алгоритм Ниблэка очень чувствителен к изменениям значений серого цвета пикселей заднего плана, которые часто превышают локальные пороги и проявляются в виде артефактов на бинаризованном изображении. Алгоритм Sauvola, включенный в данный пакет, пытается решить эту проблему [2].

Аргументы

img

Изображение, бинаризованное в соответствии с попиксельным адаптивным порогом в значения пикселей заднего плана (0) и переднего плана (1).

bias::Real (обозначается в публикации)

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

window_size::Integer (обозначается в публикации)

Порог для каждого пикселя является функцией распределения интенсивностей всех соседних пикселей в квадратном окне вокруг него. Длина стороны этого окна составляет , с целевым пикселем в центральной позиции.

Если значение не указано, window_size равен 7.

Пример

Бинаризация изображения «оператор» в пакете TestImages.

Справочные материалы

Использует метод сегментации многочлена для группирования пикселей изображения в категории (передний и задний планы).

Вывод

Возвращает бинаризованное изображение в виде Array{Gray{T}} размером size(img). Если значение T не указано, оно выводится из out и img.

Расширенная справка

Подробные сведения

Подход заключается в построении одномерного квадратного многочлена таким образом, чтобы два корня многочлена представляли уровни яркости двух центров кластеров (т. е. переднего и заднего планов). Затем пиксели назначаются переднему или заднему плану в зависимости от того, к какому центру кластера они ближе всего.

Аргументы

Более подробно аргумент функции описан ниже.

img::AbstractArray

Изображение, которое необходимо бинаризовать. Изображение автоматически преобразуется в Gray.

Пример

Бинаризация изображения «оператор» в пакете TestImages.

Справочные материалы

Применяет адаптивную бинаризацию изображений по методу Сауволы-Пиетикайнена [1] с предположением, что входное изображение является текстовым.

Вывод

Возвращает бинаризованное изображение в виде Array{Gray{T}} размером size(img). Если значение T не указано, оно выводится из out и img.

Расширенная справка

Подробные сведения

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

где  — это задаваемый пользователем параметр, определяющий влияние стандартного отклонения на значение .

Алгоритм Ниблэка очень чувствителен к изменениям значений серого цвета пикселей заднего плана, которые часто превышают локальные пороги и проявляются в виде артефактов на бинаризованном изображении. Саувола и Пиетикайнен [1] представляют динамический диапазон стандартного отклонения (т. е. его максимально возможное значение в цветовом пространстве), при этом порог определяется следующим образом

Это адаптивно усиливает вклад стандартного отклонения в значение .

Алгоритм Сауволы-Пиетикайнена реализован здесь с использованием оптимизации, предложенной Шафаитом, Кейзерсом и Бройлем [3], в которой интегральные изображения используются для вычисления значений и для каждого пикселя в постоянном времени. Поскольку каждая из этих структур данных может быть вычислена за один проход по исходному изображению, время выполнения значительно улучшается.

Аргументы

img

Изображение, бинаризованное в соответствии с попиксельным адаптивным порогом в значения пикселей заднего плана (0) и переднего плана (1).

window_size::Integer (обозначается в публикации)

Порог для каждого пикселя является функцией распределения интенсивностей всех соседних пикселей в квадратном окне вокруг него. Длина стороны этого окна составляет , с целевым пикселем в центральной позиции.

bias::Real (обозначается в публикации)

Определяемый пользователем параметр смещения. Может принимать отрицательные значения, хотя типичными являются значения в диапазоне [0,2, 0,5]. Согласно [1] этот алгоритм не слишком чувствителен к значению $k`$.

Пример

Бинаризация изображения «оператор» в пакете TestImages.

Справочные материалы

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

Вывод

Возвращает вещественное число t в edges. Параметр edges представляет AbstractRange, который задает интервалы, связанные со столбцами гистограммы.

Расширенная справка

Подробные сведения

Пусть обозначает количество наблюдений в -м столбце гистограммы. Тогда вероятность того, что наблюдение принадлежит -му столбцу, определяется ( ), где .

Выбор порога разделяет данные на две категории —  и . Пусть

обозначают кумулятивные вероятности,

обозначают средние, а

обозначают дисперсии категорий и , соответственно. Кроме того, пусть

представляет общее среднее,

межкатегорийную дисперсию, а

внутрикатегорийную дисперсию, соответственно.

Нахождение дискретного значения , максимизирующего функцию , дает искомый порог (т. е. столбец, определяющий порог). Как оказалось, это пороговое значение равно порогу, определяемому путем минимизации критерия внутрикатегориальной дисперсии . Более того, этот порог также совпадает с порогом, вычисленным путем максимизации отношения межкатегориальной дисперсии к внутрикатегориальной дисперсии.

Аргументы

Аргументы функции более подробно описываются ниже.

histogram

AbstractArray, хранящий распределение частот.

edges

AbstractRange, указывающий, как делятся интервалы для распределения частот.

Пример

Вычисление порога для изображения «оператор» в пакете TestImages.

Справочные материалы

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

Вывод

Возвращает вещественное число t в edges. Параметр edges представляет AbstractRange, который задает интервалы, связанные со столбцами гистограммы.

Расширенная справка

Подробные сведения

Если после maxiter итераций сглаженная гистограмма все еще не является бимодальной, алгоритм вернется к использованию метода UnimodalRosin для выбора порога.

Аргументы

Аргументы функции более подробно описываются ниже.

histogram

AbstractArray, хранящий распределение частот.

edges

AbstractRange, указывающий, как делятся интервалы для распределения частот.

maxiter

Int, задающий максимальное количество итераций сглаживания. Если значение не указано, используется значение по умолчанию (8000).

Пример

Вычисление порога для изображения «оператор» в пакете TestImages.

Справочные материалы

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

Вывод

Возвращает вещественное число t в edges. Параметр edges представляет AbstractRange, который задает интервалы, связанные со столбцами гистограммы.

Расширенная справка

Подробные сведения

Если после maxiter итераций сглаженная гистограмма все еще не является бимодальной, алгоритм вернется к использованию метода UnimodalRosin для выбора порога.

Аргументы

Аргументы функции более подробно описываются ниже.

histogram

AbstractArray, хранящий распределение частот.

edges

AbstractRange, указывающий, как делятся интервалы для распределения частот.

maxiter

Int, задающий максимальное количество итераций сглаживания. Если значение не указано, используется значение по умолчанию (1000).

Пример

Вычисление порога для изображения «оператор» в пакете TestImages.

Справочные материалы

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

Вывод

Возвращает вещественное число t в edges. Параметр edges представляет AbstractRange, который задает интервалы, связанные со столбцами гистограммы.

Расширенная справка

Подробные сведения

Пусть обозначает количество наблюдений в -м столбце гистограммы. Тогда вероятность того, что наблюдение принадлежит -му столбцу, определяется ( ), где .

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

обозначают кумулятивные вероятности,

обозначают средние, а

обозначают дисперсии категорий и , соответственно.

Киттлер и Иллингворт предложили использовать функцию критерия минимума ошибки

для оценки несоответствия между сочетанием гауссианов, подразумеваемой определенным порогом , и кусочно-постоянной функцией плотности вероятности, представленной гистограммой. Нахождение дискретного значения , максимизирующего функцию , дает искомое пороговое значение (т. е. столбец, определяющий порог).

Аргументы

Аргументы функции более подробно описываются ниже.

histogram

AbstractArray, хранящий распределение частот.

edges

AbstractRange, указывающий, как делятся интервалы для распределения частот.

Пример

Вычисление порога для изображения «оператор» в пакете TestImages.

Справочные материалы

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

Вывод

Возвращает вещественное число t в edges. Параметр edges представляет AbstractRange, который задает интервалы, связанные со столбцами гистограммы.

Расширенная справка

Подробные сведения

Пусть обозначает количество наблюдений в -м столбце гистограммы, а  — наблюдаемое значение, связанной с -м столбцом. Тогда вероятность того, что наблюдение принадлежит -му столбцу, определяется ( ), где .

Моменты могут быть вычислены из гистограммы следующим образом.

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

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

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

Аргументы

Аргументы функции более подробно описываются ниже.

histogram

AbstractArray, хранящий распределение частот.

edges

AbstractRange, указывающий, как делятся интервалы для распределения частот.

Пример

Вычисление порога для изображения «оператор» в пакете TestImages.

Справочные материалы

Генерирует порог, предполагающий унимодальное распределение, используя алгоритм Розина.

Вывод

Возвращает вещественное число t в edges. Параметр edges представляет AbstractRange, который задает интервалы, связанные со столбцами гистограммы.

Расширенная справка

Подробные сведения

Этот алгоритм сначала выбирает столбцы на гистограмме с наибольшей частотой. Затем алгоритм выполняет поиск от расположения максимального столбца до последнего столбца гистограммы, чтобы найти первый столбец с частотой 0 (известный как минимальный столбец). Затем проводится линия, проходящая через максимальный и минимальный столбцы. Столбец с наибольшим ортогональным расстоянием до линии выбирается в качестве порогового значения.

Допущения

Этот алгоритм предполагает, что

Если гистограмма содержит несколько столбцов с частотой 0, алгоритм выберет первый нулевой столбец в качестве минимума. Если имеется несколько столбцов с наибольшим ортогональным расстоянием, в качестве порога выбирается самый левый столбец.

Аргументы

Аргументы функции более подробно описываются ниже.

histogram

AbstractArray, хранящий распределение частот.

edges

AbstractRange, указывающий, как делятся интервалы для распределения частот.

Пример

Вычисление порога для изображения «поверхность луны» в пакете TestImages.

Справочные материалы

Алгоритм поиска порогового значения для гистограммы с уровнями серого с использованием энтропии гистограммы.

Вывод

Возвращает точку в AbstractRange, которая соответствует пороговому столбцу на гистограмме.

Расширенная справка

Подробные сведения

Этот алгоритм использует энтропию гистограммы с уровнями серого для определения порогового значения.

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

Энтропии, связанные с каждым распределением, имеют следующий вид.

Объединяя эти две энтропийные функции, мы имеем следующее.

Нахождение дискретного значения , максимизирующего функцию , дает искомое пороговое значение (т. е. столбец, определяющий порог).

Более подробно о выведении энтропии см. в разделе 4 в [1].

Параметры

Варианты для counts

Можно указать AbstractArray, который должен быть одномерным массивом частот для гистограммы. Необходимо представить соответствующий диапазон edges для столбцов гистограммы. Функция выдает ошибку, если обнаружит, что edges и counts имеют разную длину.

Варианты для edges

Можно указать AbstractRange, который должен быть соответствующим диапазоном для столбцов массива гистограммы, передаваемым в counts.

Пример

Справочные материалы

При определении порога в сбалансированной гистограмме столбец интерпретируется как физический вес с массой, равной количеству его заполненности. Метод сбалансированной гистограммы включает в себя итерацию следующих трех шагов: (1) выбор индекс столбца средней точки в качестве главного, (2) вычисление суммарного веса слева и справа от главного столбца и (3) удаление самого левого столбца, если левая часть самая тяжелая, и самого правого в противном случае. Алгоритм останавливается, когда остается только один столбец. Последний столбец определяет искомый порог.

Вывод

Возвращает вещественное число t в edges. Параметр edges представляет AbstractRange, который задает интервалы, связанные со столбцами гистограммы.

Расширенная справка

Подробные сведения

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

где для

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

Если интерпретировать столбец как физический груз с массой, равной его заполненности, каждый шаг алгоритма можно представить как удаление крайнего левого или крайнего правого столбца, чтобы «уравновесить» результирующую гистограмму в главном элементе. Главный элемент определяется как середина между начальной и конечной точками рассматриваемого интервала.

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

Аргументы

Аргументы функции более подробно описываются ниже.

histogram

AbstractArray, хранящий распределение частот.

edges

AbstractRange, указывающий, как делятся интервалы для распределения частот.

Пример

Вычисление порога для изображения «оператор» в пакете TestImages.

Справочные материалы

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

Вывод

Возвращает вещественное число t в edges. Параметр edges представляет AbstractRange, который задает интервалы, связанные со столбцами гистограммы.

Расширенная справка

Подробные сведения

Этот алгоритм использует концепцию энтропийной корреляции гистограммы уровней серого для получения порогового значения.

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

Энтропийные корреляции, связанные с каждым распределением, имеют следующий вид.

Объединяя эти две функции энтропийной корреляции, мы имеем следующее.

Нахождение дискретного значения , максимизирующего функцию , дает искомое пороговое значение (т. е. столбец, определяющий порог).

Аргументы

Аргументы функции более подробно описываются ниже.

histogram

AbstractArray, хранящий распределение частот.

edges

AbstractRange, указывающий, как делятся интервалы для распределения частот.

Пример

Вычисление порога для изображения «оператор» в пакете TestImages.

Справочные материалы