MFBdjvu - утилита сегментирования изображения PNM (Netpbm) на Mask+FG+BG по алгоритму DjVuL с генерацией цветного djvu из этих компонент посредством библиотеки DjVuLibre.

Демонстрация MFBdjvu.

AlVaKo писал(а) 15.02.2023 :: 06:32:27:

Есть два режима работы алгоритма (DjVuL):
1) маска отсутствует == генерируется в ходе работы алгоритма
2) маска уже есть == используется для сегментации изображения.

В первом режиме на основании размеров изображения рассчитывается количество масштабных уровней (layers), которые кратны 2 (блок каждого последующего уровня меньше блока предыдущего уровня в 2x2 раза).
Задаются исходные значения цветов слоям: FG - чёрный и BG - белый.
Для блока рассчитываются средние цвета самого изображения и слоёв FG и BG. Определяется цветовая дистанция по этим средним значениям. На основании дистанций строится пропорция и согласно ей происходит смешение блоков FG и BG с средним цветом изображения. Переход к следующему масштабному уровню.
На конечном этапе по цветовой дистанции между исходным изображением и сформированными слоями FG и BG определяется значение маски.

AlVaKo писал(а) 15.02.2023 :: 12:26:18:

Именно так.

AlVaKo писал(а) 15.02.2023 :: 12:26:18:

Какая сортировка? Нету в алгоритме никакой сортировки.

AlVaKo писал(а) 15.02.2023 :: 12:26:18:

Нету в данном алгоритме никаких кластеров. Есть два слоя: FG и BG. Изначально они черный и белый. С каждым уровнем они становятся всё менее чёрными и белыми и всё ближе к исходному изображению. Идея кластеризации в алгоритме monday2000 не оправдала себя из-за своей негладкости и, связанных с этим, артефактов сегментирования.

AlVaKo писал(а) 15.02.2023 :: 14:55:39:

Именно то, что написал в описании алгоритма. Формирование двух слоёв: FG и BG, и формирование маски на основании дистанции между исходным изображением и сформированными слоями.