Downscaled photo of puzzle example

В рамках курса на C++ изучим и вручную реализуем некоторые алгоритмы компьютерного зрения, которые в совокупности помогут нам решить задачу сборки пазла:

1) Что вообще такое картинка с точки зрения кода?

2) Куски пазла лежат на черном фоне, как разделить фотографию на фон и куски пазла?

3) Найдя на фотографии отдельные куски пазла, как выделить у каждого куска пазла четыре стороны?

4) Как по цветам вдоль края куска пазла найти другой смежный кусок пазла?

Пререквизиты:

  • вас не пугает написание базового кода на C++
  • не пугает много кода
  • не пугает когда задача оказывается нерешаема и получается лишь приближенный результат
  • подходит любая OS - windows/linux/macos
  • рекомендуется windows + установленная Visual Studio (ради компилятора) + CLion IDE для разработки

Исходники с практическими заданиями

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