Про СНМ можно почитать тут - СНМ (реализация с помощью леса корневых деревьев)

Как ускорить программу

Чтобы скомпилировать программу с оптимизациями (это часто сильно ускоряет) - File->Settings->CMake->Плюсик над Debug->и переключите новый режим из Release в RelWithDebInfo (чтобы были хоть какие-то отладочные символы).

Теперь перед запуском программы нажмите на выпадающий список “что запускать”, там кроме выбора программ есть Debug и RelWithDebInfo, выберите второе - и теперь при запуске программа будет компилироваться с оптимизациями

План для всех

Откройте lesson04, реализуйте disjoint_set (TODO 100), играя и тестируя его через rassert-ы.

Дальше план для тех кто еще не сделал вычитание фона

Продолжайте делать вычитание неподвижного фона (по первому кадру) без морфлогии и без СНМ.

Дальше план для тех кто уже сделал вычитание фона

Добавьте в вычитание фона СНМ и попробуйте зайти как можно дальше в т.ч. благодаря сбросу отладочных картинок и анализу/аккуратному подбору какие параметры лучше всего выбрать.