Статья посвящена созданию ИИ-ассистента для сборки пазлов под названием "Джигсо Дживс" с использованием методов компьютерного зрения на Python. Ассистент предназначен для предоставления полезных подсказок во время сборки пазлов, а не для их полного решения, сохраняя интеллектуальную сложность, при этом делая прогресс управляемым.
Проблема формулируется как задача сопоставления фрагментов с эталоном, применимая не только к пазлам, но и к стыкам спутниковых изображений, восстановлению судебных документов и проверке производства. Решение упрощает сложную геометрическую задачу сопоставления путем наложения регулярных сеток как на перемешанное изображение пазла, так и на эталонное изображение, рассматривая каждую ячейку сетки как единицу сравнения.
Остаются три ключевых вызова: визуальная неоднозначность в однородных областях, таких как небо или трава, где детали почти идентичны, необходимость глобально оптимального биективного отображения между деталями и позициями, а не последовательных жадных подходов, и кросс-источниковый сдвиг распределения между профессиональным качеством обложки коробки и смартфонами фотографий разбросанных деталей.
Конвейер решения включает три этапа: разрезание обеих изображений на сетки R на C, преобразование каждой ячейки сетки в вектор признаков, резюмирующий визуальный вид, и поиск лучшего глобального взаимного назначения между перемешанными и эталонными ячейками. Оба изображения изменяются до согласованных 600x600 пикселей перед обработкой, чтобы обеспечить сравнимые размеры ячеек сетки, при этом не квадратные пазлы испытывают допустимое искажение соотношения сторон.
Даже с этими упрощениями, помощник не нуждается в идеальной точности. Сужение пазла из 5000 деталей до 50-детального района для размещения обеспечивает достаточную локализацию для продуктивного принятия решений при сборке пазлов.
Ключевые сущности: Компании: Towards Data Science
Часто задаваемые вопросы: Как Джигсо Дживс помогает с трудными секциями пазлов?
Джигсо Дживс сужает каждую деталь пазла до более маленького кандидатного региона, а не решает пазл целиком. Например, он может сузить пазл из 5000 деталей до 50-детального района, что делает пространство поиска управляемым и предоставляет полезные подсказки без удаления интеллектуальной сложности решения.
Вопрос: Как Джигсо Дживс помогает с трудными секциями пазлов?
Ответ: Джигсо Дживс сужает каждую деталь пазла до более маленького кандидатного региона, а не решает пазл целиком. Например, он может сузить пазл из 5000 деталей до 50-детального района, что делает пространство поиска управляемым и предоставляет полезные подсказки без удаления интеллектуальной сложности решения.
Источник: Towards Data Science · Сводку подготовил HeadlinesBriefing